Voronoi Diagrams:an Introduction Through Applications


Activity 1: "Where's the Closest Beef?"


Suppose the two points on the "map" below represent the sites of the only two MacDonnelly's fast-food restaurants in the entire state (the box.) Construct an accurate boundary between them such that anyone living in the state can tell which MacDonnelly's is closer to them. The map will then define the "service region" for each of the two restaurants.

Writing assignment: Explain how you constructed this boundary and describe what geometric properties this boundary has.