Voronoi Diagrams Printout 17C

Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

© HAESE MATHEMATICS

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

2 Site D is to be added to the Voronoi diagram shown. y


3
A
a Explain why you would expect this addition to affect all of the existing
cells.
-3 3 x
b Redraw the Voronoi diagram with site D added.
c Find the area of cell D. D
-3
C B

3 Redraw the following Voronoi diagrams with the site E added:


a y b y
A B E
4 4
A B

-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.

You might also like