Voronoi Diagrams Printout 17C
Voronoi Diagrams Printout 17C
Voronoi Diagrams Printout 17C
EXERCISE 17C
1 Site D is to be added to the Voronoi diagram shown. y
a In which existing cell does site D lie? 3
A
b Which of the existing cells do you think will be affected by the
introduction of site D? Explain your answer. -3 3 x
D
c Redraw the Voronoi diagram with site D added. B
C
-3
-4 -4
D E 4 x C 4 x
D
-4 -4
C
5 This map shows the automatic teller machines (ATMs) in a suburb. y (km)
B
a Identify the ATM which is closest to: A
3
i (−2, −1) ii (5, 2)
b A new ATM is installed at E(1, −1). 3
-3 x (km)
i Redraw the Voronoi diagram to include the new ATM.
ii Are there any residents whose nearest ATM has changed from D to E as a -3
C
result of the new ATM? Explain your answer. D
iii Morris is equally closest to ATMs B, C, and E. Determine Morris' location.
6 This Voronoi diagram shows the location of polling booths in a particular electorate. y (km)
A
a Which polling booth is closest to:
i (−3, 2) ii (1, −4)? 3
B
b The polling booth at B was heavily congested at the previous election, so a new x (km)
3
polling booth will be set up at (0, 2) for the next election. -3
i Redraw the Voronoi diagram to include the new polling booth. C
D
-3
ii Which cell will be unaffected by the addition of the new polling booth?
iii Find the area of the cell that is now closest to the new polling booth.