Professional Documents
Culture Documents
Voronoi Diagram Site Cell
Voronoi Diagram Site Cell
9/14/22
• five airports
• colored region indicate which of the airports is closest
In an emergency…
Ex. Three points , , and lie inside a square of side length units whose sides
are formed by the lines , , , and .
3. Add the lines to the diagram which contain all those points equidistant from
a. and b. and .
Ex. Three points , , and lie inside a square of side length units whose sides
are formed by the lines , , , and .
3. Add the lines to the diagram which contain all those points equidistant from
a. and b. and .
Ex : A town has four coffee shops, , , , and . An entrepreneur wishes to open a new shop in
the town but would like it to be as far as possible from all other four coffee shops.
Consider the Voronoi diagram showing positions of the coffee
shops on a set of coordinate axes. ; ; ; where one unit
represents km.
a. Find the coordinates of the vertices and in the Voronoi
diagram.
b. Determine the best position for the new shop so as
to be as far as possible from any other shop.