Scribe logoScribeNotes & practice
Sign inStart free
  1. Notes
  2. ›IB Mathematics: Applications and Interpretation
  3. ›3 Geometry and trigonometry
  4. ›3.6 Voronoi diagrams

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.

  • 4 min read
  • 5 parts
  • 10 questions
  • Draft
Start a Quick 5 on this topic→Jump to the 10 questions
1/5A Voronoi diagram splits a map by nearest site
  1. 1A Voronoi diagram splits a map by nearest site
  2. 2Edges follow the perpendicular bisectors between sites
  3. 3Three steps build a simple Voronoi diagram
  4. 4Cells show which site serves each location
  5. 5Adding a site redraws only the nearby cells
  6. Check your recall
  7. Practice: 10 questions
1

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 1 done

2

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.

Figure 1. Each shaded cell holds the points nearest to its site. Each edge is equally far from two sites, and the vertex is equally far from all three.

Common mistake

An edge does not join two sites. It crosses the line between them at its midpoint, at a right angle.

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.

Part 2 done

Quick check

One question on the part you just read

Easy

Identify what is true of every point inside one cell of a Voronoi diagram.
Show answer and explanation

Answer: A · Worked explanation

A cell is defined as all the points nearer to its own site than to any other. Being the same distance from several sites describes a vertex, not a typical point inside a cell. Lying on a bisector describes an edge point, not a point inside a cell.
3

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.

Exam tip

Draw each full bisector faintly first, then darken only the parts you keep. Label every cell with its site.

Worked example

Find the vertex of a diagram

Three sites are at A(0,0)A(0,0)A(0,0), B(6,0)B(6,0)B(6,0) and C(0,8)C(0,8)C(0,8). Find the vertex where the three edges meet.
  1. 1
    Edge ABABAB lies on the bisector of a horizontal segment with midpoint (3,0)(3,0)(3,0), so x=3x=3x=3.
  2. 2
    Edge ACACAC lies on the bisector of a vertical segment with midpoint (0,4)(0,4)(0,4), so y=4y=4y=4.
  3. 3
    These lines meet at (3,4)(3,4)(3,4).
  4. 4
    Check the distances: AAA is 32+42=5\sqrt{3^2+4^2}=532+42​=5 away, BBB is (−3)2+42=5\sqrt{(-3)^2+4^2}=5(−3)2+42​=5 away, and CCC is 32+(−4)2=5\sqrt{3^2+(-4)^2}=532+(−4)2​=5 away.

Answer: The vertex is (3,4)(3,4)(3,4), which is 5 units from each site.

Part 3 done

4

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 d=(x2−x1)2+(y2−y1)2d=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}d=(x2​−x1​)2+(y2​−y1​)2​. The smaller distance wins, and equal distances place the point on the edge.

Worked example

Decide which site is nearest

Two clinics are at A(1,1)A(1,1)A(1,1) and B(5,1)B(5,1)B(5,1), with units in kilometres. Decide which clinic is nearer to a house at P(3.5,4)P(3.5,4)P(3.5,4).
  1. 1
    Distance to AAA: PA=(3.5−1)2+(4−1)2=15.25=3.91PA=\sqrt{(3.5-1)^2+(4-1)^2}=\sqrt{15.25}=3.91PA=(3.5−1)2+(4−1)2​=15.25​=3.91.
  2. 2
    Distance to BBB: PB=(3.5−5)2+(4−1)2=11.25=3.35PB=\sqrt{(3.5-5)^2+(4-1)^2}=\sqrt{11.25}=3.35PB=(3.5−5)2+(4−1)2​=11.25​=3.35.
  3. 3
    Compare: 3.35<3.913.35<3.913.35<3.91, so PPP is in the cell of BBB.

Answer: Clinic BBB is nearer, at 3.35 km3.35\,\mathrm{km}3.35km.

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.

Part 4 done

Quick check

One question on the part you just read

Easy

Identify the name for a point where three edges of a Voronoi diagram meet.
Show answer and explanation

Answer: A · Worked explanation

Edges meet at a vertex, which is equally far from three or more sites. A site is one of the given points the diagram is built around. A cell is a whole region, and an edge is a single boundary line.
5

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.

Exam tip

When you interpret a diagram, name the cell, the site and the meaning. Say that every point in the cell is closer to that site than to any other.

Note read

Check your recall[14 marks]

6 written questions. Answer each one in your head or on paper, then open the mark scheme.

  1. 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. 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. 3.Determine[3 marks]

    Three sites are at A(0,0)A(0,0)A(0,0), B(8,0)B(8,0)B(8,0) and C(0,6)C(0,6)C(0,6). Determine the coordinates of the vertex.

    Show mark schemeHide mark scheme

    Model answer

    The edge between AAA and BBB lies on x=4x=4x=4. The edge between AAA and CCC lies on y=3y=3y=3. The vertex is (4,3)(4,3)(4,3).

    • 1 mark for finding the bisector of ABABAB as x=4x=4x=4
    • 1 mark for finding the bisector of ACACAC as y=3y=3y=3
    • 1 mark for stating the vertex as (4,3)(4,3)(4,3)
  4. 4.Deduce[2 marks]

    Two sites are at A(0,0)A(0,0)A(0,0) and B(10,0)B(10,0)B(10,0). Deduce whose cell contains the point P(6,3)P(6,3)P(6,3).

    Show mark schemeHide mark scheme

    Model answer

    PA=62+32=6.71PA=\sqrt{6^2+3^2}=6.71PA=62+32​=6.71 and PB=(−4)2+32=5PB=\sqrt{(-4)^2+3^2}=5PB=(−4)2+32​=5. Since PBPBPB is smaller, PPP lies in the cell of BBB.

    • 1 mark for calculating both distances, PA≈6.71PA\approx6.71PA≈6.71 and PB=5PB=5PB=5
    • 1 mark for concluding that PPP is in the cell of BBB
  5. 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. 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.

3.

Easy·State[1 mark]

State which line forms the edge between two neighbouring sites.
Show answer and explanation

Answer: C · Worked explanation

Points on the edge are equally far from both sites, so the edge lies on their perpendicular bisector. The line segment joining the two sites passes through both sites rather than separating them. The edge crosses that segment at a right angle.
4.

Medium·Determine[2 marks]

Sites are at A(0,0)A(0,0)A(0,0), B(6,0)B(6,0)B(6,0) and C(3,6)C(3,6)C(3,6). Determine which site is nearest to the point P(4,2)P(4,2)P(4,2).
Show answer and explanation

Answer: C · Worked explanation

The squared distances are PA2=16+4=20PA^2=16+4=20PA2=16+4=20, PB2=4+4=8PB^2=4+4=8PB2=4+4=8 and PC2=1+16=17PC^2=1+16=17PC2=1+16=17. The smallest is PB2PB^2PB2, so BBB is nearest. Site CCC is the tempting choice because it looks close to PPP on a sketch, but 17 is larger than 8.
5.

Medium·Determine[2 marks]

Sites are at A(0,0)A(0,0)A(0,0), B(10,0)B(10,0)B(10,0) and C(0,4)C(0,4)C(0,4). Determine the coordinates of the vertex.
Show answer and explanation

Answer: C · Worked explanation

The edge between AAA and BBB lies on x=5x=5x=5, and the edge between AAA and CCC lies on y=2y=2y=2. They meet at (5,2)(5,2)(5,2). The point (5,0)(5,0)(5,0) is only the midpoint of ABABAB, and (0,2)(0,2)(0,2) is only the midpoint of ACACAC.
6.

Medium·Predict[2 marks]

A new site is added inside the cell of an existing site SSS. Predict what happens to the cell of SSS.
Show answer and explanation

Answer: B · Worked explanation

The new site takes the points that are now closer to it than to SSS, so the cell of SSS loses area and becomes smaller. It does not stay the same, because the new site is inside it. It does not disappear, because SSS is still the nearest site to itself.
7.

Medium·Calculate[2 marks]

Shops are at (2,1)(2,1)(2,1) and (8,5)(8,5)(8,5), with units in kilometres. Calculate the distance to the nearer shop from a customer at (5,4)(5,4)(5,4).
Show answer and explanation

Answer: A · Worked explanation

The distances are 32+32=4.24 km\sqrt{3^2+3^2}=4.24\,\mathrm{km}32+32​=4.24km to the first shop and 32+12=3.16 km\sqrt{3^2+1^2}=3.16\,\mathrm{km}32+12​=3.16km to the second. The nearer shop is 3.16 km3.16\,\mathrm{km}3.16km away. The value 4.24 is the farther shop. The value 10.0 is a squared distance that was not square-rooted.
8.

Hard·Determine[2 marks]

Sites are at A(0,0)A(0,0)A(0,0), B(10,0)B(10,0)B(10,0) and C(0,24)C(0,24)C(0,24). Determine the distance from the vertex to each site.
Show answer and explanation

Answer: A · Worked explanation

The edges lie on x=5x=5x=5 and y=12y=12y=12, so the vertex is (5,12)(5,12)(5,12). Its distance to AAA is 52+122=13\sqrt{5^2+12^2}=1352+122​=13. The value 26 is the length of BCBCBC, which is the whole hypotenuse rather than the distance from its midpoint. The value 17 adds the coordinates.
9.

Hard·Identify[2 marks]

Identify which statement about a Voronoi diagram is correct.
Show answer and explanation

Answer: B · Worked explanation

Edge points are equally far from the two neighbouring sites, which is why edges follow perpendicular bisectors. A vertex is equally far from three or more sites. Edges separate sites rather than joining them, and cells normally differ in size.
10.

Hard·Determine[2 marks]

Sites are at A(0,0)A(0,0)A(0,0), B(8,0)B(8,0)B(8,0) and C(4,6)C(4,6)C(4,6). The vertex lies on x=4x=4x=4. Determine its yyy-coordinate.
Show answer and explanation

Answer: B · Worked explanation

Let the vertex be (4,y)(4,y)(4,y). Equal distances to AAA and CCC give 16+y2=(6−y)216+y^2=(6-y)^216+y2=(6−y)2, so 16=36−12y16=36-12y16=36−12y and y=53y=\frac{5}{3}y=35​. The value 3.00 comes from taking halfway between the heights of ABABAB and CCC. The value 0.00 treats the midpoint of ABABAB as the vertex.

Keep going

Next topic3.7 Radian measurePrevious topic3.5 Perpendicular bisectors

More in Topic 3 · Geometry and trigonometry

  1. 3.2Trigonometry in trianglesNotes · 10 questions
  2. 3.3Applications of trigonometryNotes · 10 questions
  3. 3.4Arcs and sectorsNotes · 10 questions
  4. 3.5Perpendicular bisectorsNotes · 10 questions
  5. 3.6Voronoi diagramsNotes · 10 questions
  6. 3.7Radian measureNotes · 10 questions· HL only
  7. 3.8Unit circle and identitiesNotes · 10 questions· HL only
  8. 3.9Matrix transformationsNotes · 10 questions· HL only
  9. 3.10Vector conceptsNotes · 10 questions· HL only

All IB Mathematics: Applications and Interpretation topics →

Draft: written by Scribe and checked automatically, not yet by a subject reviewer.

Practice questions are original, written by Scribe and checked automatically for correctness.

Topic codes follow the official numbering. Not endorsed by IB Diploma Programme or any exam board.

On this page

0/5 read

  1. 1A Voronoi diagram splits a map by nearest site
  2. 2Edges follow the perpendicular bisectors between sites
  3. 3Three steps build a simple Voronoi diagram
  4. 4Cells show which site serves each location
  5. 5Adding a site redraws only the nearby cells
  6. Check your recall
  7. Practice: 10 questions
All coursesScribeHow it worksPricingPrivacyTerms

Notes and questions are written by Scribe in our own words. Topic codes follow the official course numbering so you can find your place. Not produced or endorsed by the IB, College Board, AQA, OCR, Pearson Edexcel or any exam board.

© 2026 Scribe