Voronoi Diagrams Exam Style Questions
Voronoi Diagrams Exam Style Questions
The diagram below shows the three towns of Abbot, Bilton, and Chadhill, as well as their average
temperature (°F) in April.
ii) Sketch the perpendicular bisector to complete the Voronoi diagram above. [5]
b) Use Nearest Neighbour Interpolation to estimate the temperature at the following points:
y = 4x − 4.5
Find the coordinates of point S:
copyright www.thinkib.net/mathapplications
3. [Maximum mark: 6]
a) i) Sketch the perpendicular bisector of towns G & F, to complete the Voronoi diagram.
b) The local county council wants to build a hospital that equidistant from all three towns. Using
the Voronoi diagram, write down the optimal coordinates of this hospital:
c) How far from each town should the hospital be built? [3]
copyright www.thinkib.net/mathapplications
4. [Maximum mark: 8]
The location of cell towers outside El Paso are shown in the Voronoi diagram below, where the origin is El
Paso, with a scale of 1 unit = 1 mile:
c) Find the equation of the line that would complete the Voronoi cells of points X and W. Give
copyright www.thinkib.net/mathapplications
5. [Maximum mark: 9]
Prison guards are stationed at points A, B, and C in the Voronoi diagrams below, for 0 ⩽ x, y ⩽ 12.
a) Write down the equation of the perpendicular bisector of guards A and C: [2]
c) If a prisoner wanted to find a point that was equidistant from all three guards on this grid, what
copyright www.thinkib.net/mathapplications
6. [Maximum mark: 6]
The Voronoi diagram below shows the annual rainfall in various East African capital cities:
a) Use Nearest Neighbour Interpolation to estimate the average annual rainfall in the Kenyan town of [1]
Kisumu:
b) The Tanzanian town of Nyakahura lies on the bisector, as pictured. Estimate the average annual
c) Homa Bay also lies directly on the bisector shown above. Using Nearest Neighbour Interpolation, it
is estimated that Homa Bay has 1215mm annual rainfall. Using this information, calculate the
copyright www.thinkib.net/mathapplications
7. [Maximum mark: 9]
The positions of trees A, B, C & D in a meadow are shown in the diagram below:
−1 3
y= x+
2 2
copyright www.thinkib.net/mathapplications
8. [Maximum mark: 8]
The Daily Picks supermarket chain has spread out their stores around eastern Fulton County. Their
locations are shown in the partial Voronoi diagram below. [1 unit = 10 miles]:
a) i) Sketch the perpendicular bisector of store B and C, to complete the Voronoi diagram:
b) After drawing the final line segment, what does the cell containing Store C represent, in the context
c) Find the area of the cell containing Store C, in square miles: [3]
copyright www.thinkib.net/mathapplications
9. [Maximum mark: 7]
Three waste and recycling plants [A, B & C] in Uttar Pradesh are shown in the coordinate plane below,
along with the perpendicular bisectors between them. Anubhav wants to live equally far away from all
three plants. Where should he build his house?
copyright www.thinkib.net/mathapplications
10. [Maximum mark: 5]
Below is a Voronoi diagram, which has been constructed using the four crosses as the ‘sites’. The
perpendicular bisectors are labelled from a to e:
Site S is now added as the fifth site, and the Voronoi diagram is to be altered accordingly.
a) Write down the new number of cells after this addition: [2]
b) Which perpendicular bisector line segments will be completely removed and replaced if one were
c) Which cell in the new Voronoi diagram will Point M lie in? Explain your reasoning: [2]
copyright www.thinkib.net/mathapplications
11. [Maximum mark: 10]
The Voronoi diagram below shows the location of various ski resort towns in the Three Valleys region
of the French alps. The table shows the February snowfall, in cm, in all of these towns:
Les Allues 24
Courchevel 28.2
Meribel 6.4
Mottaret 30
a) Esther is at a ski chalet that she thinks is equidistant to four ski resorts. Estimate her coordinates: [2]
i) (5, 8)
[5]
iii) At Esther’s chalet
c) In the form k , how far is it from her chalet to the nearest resort? [3]
copyright www.thinkib.net/mathapplications
12. [Maximum mark: 7]
A nuclear power plant is trying to dump its toxic waste as far away from urban areas as possible. The
diagram below shows the nearby four cities:
ii) Find the radius of the largest empty circle, to 3 decimal places: [4]
b) i) What does this tell you about where the company should dump their waste?
ii) If 1 unit = 100km, at most how far from each city could the waste be dumped?
[3]
copyright www.thinkib.net/mathapplications
13. [Maximum mark: 6]
The government want to test its latest bomb technology in the desert, but there are a few villages in
this region, shown by A, B & C on the diagram below. The rules state that any bomb testing site must
be at least 4.8 miles from any settlement. It is given that the perpendicular bisector of villages A & C
has equation: y = 3x − 11
a) By considering perpendicular bisector(s), find the point that is equidistant from all three villages: [4]
b) Hence, are the government able to test their weapon in the red area? Justify your answer. [2]
copyright www.thinkib.net/mathapplications