IB Mathematics: Applications and Interpretation · Topic 3 · Geometry and trigonometry
3.6 Voronoi diagrams
Describe how a Voronoi diagram divides a plane into cells, interpret it in practical situations, and find the edges and vertex for a few sites.
1/5A Voronoi diagram splits a map by nearest site
Part 1 of 5: A Voronoi diagram splits a map by nearest site
Picture three post offices in a town. Each resident walks to whichever one is nearest. The town divides into zones, one for each post office.
Each post office is a site, a given point that the diagram is built around. A Voronoi diagram shows the zones as regions with straight boundaries. Each zone is a cell.
Every point inside a cell is closer to that cell’s site than to any other site. The diagram therefore answers one question: which site is nearest here?
Key terms · tap one for its definition
site
A site is one of the given points, such as a school or a shop, that a Voronoi diagram is built around.
Voronoi diagram
A Voronoi diagram is a division of a plane into cells, each containing the points nearest to one site.
cell
A cell is the region of a Voronoi diagram containing every point that is closer to its own site than to any other site.
Part 2 of 5: Edges follow the perpendicular bisectors between sites
Now consider where one cell ends and the next begins. Standing exactly on that boundary, you are equally far from two sites. Points equally far from two sites lie on the perpendicular bisector of those sites.
So each boundary line, called an edge, is part of the perpendicular bisector of two sites. Edges meet at a vertex. A vertex is equally far from three or more sites.
Key terms · tap one for its definition
edge
An edge is part of the boundary between two neighbouring cells, made of points equally far from those two sites.
vertex
A vertex is a point where three or more edges of a Voronoi diagram meet, equally far from three or more sites.

Quick check
One question on the part you just read
Easy
Show answer and explanation
Answer: A · Worked explanation
Part 3 of 5: Three steps build a simple Voronoi diagram
Constructing a diagram reuses the bisectors from the previous section. Work with neighbouring pairs first.
- Mark all the sites.
- Draw the perpendicular bisector of each neighbouring pair.
- Keep only the parts where those two sites are the nearest.
- Stop each edge at the vertices where edges meet.
An edge between two sites ends where a third site becomes equally near. A new edge begins at that vertex.
Worked example
Find the vertex of a diagram
- Edge lies on the bisector of a horizontal segment with midpoint , so .
- Edge lies on the bisector of a vertical segment with midpoint , so .
- These lines meet at .
- Check the distances: is away, is away, and is away.
Answer: The vertex is , which is 5 units from each site.
Part 4 of 5: Cells show which site serves each location
A finished diagram is useful only when you can read it. Take any location and find its cell. The site in that cell is the nearest one, so it is the natural choice for that location.
If a point lies near an edge, compare distances directly. Use . The smaller distance wins, and equal distances place the point on the edge.
Worked example
Decide which site is nearest
- Distance to : .
- Distance to : .
- Compare: , so is in the cell of .
Answer: Clinic is nearer, at .
Cell size also carries information. A large cell means its site is far from its neighbours, so some people live far from it. A small cell means sites are close together.

Quick check
One question on the part you just read
Easy
Show answer and explanation
Answer: A · Worked explanation
Part 5 of 5: Adding a site redraws only the nearby cells
Diagrams also help with planning. Suppose a town opens a new clinic at a point inside an existing cell.
The new site takes a region from each cell it touches. Those cells shrink, and their sites serve fewer locations. Cells that do not touch the new cell stay the same.
The model has limits. It uses straight-line distance, so it ignores roads, rivers and walls. Real travel distance can change which site is truly nearest, so state this assumption.
Check your recall[14 marks]
6 written questions. Answer each one in your head or on paper, then open the mark scheme.
- 1.Describe[2 marks]
Describe how a Voronoi diagram divides a region.
Show mark schemeHide mark scheme
Model answer
It divides the region into cells, one for each site. Every point in a cell is nearer to that cell’s site than to any other site.
- 1 mark for stating that the region is divided into cells, one for each site
- 1 mark for stating that points in a cell are nearest to that cell’s site
- 2.Explain[3 marks]
Explain why each edge of a Voronoi diagram lies on the perpendicular bisector of the two sites it separates.
Show mark schemeHide mark scheme
Model answer
Points on an edge are equally far from the two neighbouring sites. Points equally far from two sites lie on their perpendicular bisector. So the edge is part of that bisector.
- 1 mark for stating that points on an edge are equally far from the two sites
- 1 mark for stating that points equally far from two sites lie on their perpendicular bisector
- 1 mark for concluding that the edge is part of that bisector
- 3.Determine[3 marks]
Three sites are at , and . Determine the coordinates of the vertex.
Show mark schemeHide mark scheme
Model answer
The edge between and lies on . The edge between and lies on . The vertex is .
- 1 mark for finding the bisector of as
- 1 mark for finding the bisector of as
- 1 mark for stating the vertex as
- 4.Deduce[2 marks]
Two sites are at and . Deduce whose cell contains the point .
Show mark schemeHide mark scheme
Model answer
and . Since is smaller, lies in the cell of .
- 1 mark for calculating both distances, and
- 1 mark for concluding that is in the cell of
- 5.Suggest[2 marks]
A Voronoi diagram shows the cells of ambulance stations in a region. Suggest what a very large cell tells you about its station, and one limit of the model.
Show mark schemeHide mark scheme
Model answer
A very large cell means some locations are far from that station, so people there may wait longer. The model uses straight-line distance and ignores roads.
- 1 mark for stating that some locations in the large cell are far from its station
- 1 mark for giving a limit, such as straight-line distance ignoring roads
- 6.Distinguish[2 marks]
Distinguish between a site and a vertex in a Voronoi diagram.
Show mark schemeHide mark scheme
Model answer
A site is a given point around which a cell is built. A vertex is where three or more edges meet, and it is equally far from three or more sites.
- 1 mark for stating that a site is a given point that has its own cell
- 1 mark for stating that a vertex is where edges meet, equally far from three or more sites

Practice this topic
10 quick-fire multiple-choice questions, easy to hard. Tap an answer to see if you're right and the worked explanation. (The written questions with mark schemes are under “Check your recall” above.)
0 right0 of 10 answered
Includes the 2 quick checks in the note above.
EasyState[1 mark]
Show answer and explanation
Answer: C · Worked explanation
MediumDetermine[2 marks]
Show answer and explanation
Answer: C · Worked explanation
MediumDetermine[2 marks]
Show answer and explanation
Answer: C · Worked explanation
MediumPredict[2 marks]
Show answer and explanation
Answer: B · Worked explanation
MediumCalculate[2 marks]
Show answer and explanation
Answer: A · Worked explanation
HardDetermine[2 marks]
Show answer and explanation
Answer: A · Worked explanation
HardIdentify[2 marks]
Show answer and explanation
Answer: B · Worked explanation
HardDetermine[2 marks]
Show answer and explanation
Answer: B · Worked explanation