Voronoi Diagrams

Which site is closest to (2,-3)?

• B

• A

• C

• D

Which site is closest to (1,5)

• A

• B

• C

• D

Which site is closest to (-1,-2)?

• Equally close to C and D

• C

• D

• None

What can you say about the points which lie in the green cell?

• Closest to A

• Closest to B

• Closest to C

• Closest to D

What can you say about the points on the blue edge?

• Equally close to C and D

• Closest to C

• Closest to D

• Furthest from A

What can you say about the red vertex?

• Closest to B

• Equally close to A and C

• Equally close to B and C

• Equally close to A, B and C.

What is the equation of the edge that runs between site C and site D?

• y = x - 4

• y = 1

• x = -3

• y = -x + 2

What is the equation of the edge that runs between site A and site D?

• x = -3

• y = -3

• y = x - 3

• x = y - 3

What is area of the cell containing site D?

• 32

• 64

• 44

• 56

The voronoi diagram shows the location of 4 post offices in a town. If someone lives at (4,-2),where should they collect their mail?

• B

• C

• D

• E