Regions of nearest influence: A Voronoi diagram divides a plane into cells around a set of points called sites.
Every point inside a cell is closer to that cell's site than to any other site.
| Term | Meaning |
|---|---|
| Site | One of the given points (e.g. hospital, shop) |
| Cell | Region of all points nearest to that site |
| Edge | Part of the perpendicular bisector between two neighbouring sites |
| Vertex | Point equidistant from 3 or more sites |
Interactive: see Voronoi cells, their bisector edges, and nearest-site highlighting.
Interactive diagram
Explore the labelled diagram, charts and maps for this topic in full study mode.
Free preview
This is the free notes preview
You're reading the free notes. Aimnova Pro unlocks the full study experience — and you can try it with your first topic free to keep:
- FlashcardsLock in vocabulary and key terms with spaced repetition.
- Practice questionsAnswer exam-style questions and get instant AI marking.
- Mock exams & past-paper vaultSit full mocks and see exactly how examiners award marks.
- Personalised study planA daily plan built around your exam date and weak areas.
Construction steps: To construct a Voronoi diagram by hand, follow three steps.
Constructing a Voronoi diagram
Draw the bisectors
For each pair of neighbouring sites, find their perpendicular bisector.
Use them as edges
The edges of the Voronoi diagram are segments of these bisectors.
Stop at a vertex
Each edge stops where it meets another bisector (at a Voronoi vertex).
Worked example — three sites
Sites are A(0, 0), B(6, 0), C(3, 4).
Describe the Voronoi diagram.
Step by step
- Find bisector of AB. Midpoint (3,0), gradient AB = 0 → bisector is vertical: x = 3.
- Find bisector of AC. Midpoint (1.5, 2), gradient AC = 4/3, perp grad = −3/4. Equation: y−2 = −(3/4)(x−1.5).
- Find bisector of BC. Midpoint (4.5, 2), gradient BC = −4/3, perp grad = 3/4. Equation: y−2 = (3/4)(x−4.5).
- The three bisectors meet at a single point (the circumcentre of triangle ABC).
Final answer
The Voronoi diagram has 3 cells, 3 edges, and 1 vertex (the circumcentre).
Never wonder what to study next
Get a personalized daily plan based on your exam date, progress, and weak areas. We'll tell you exactly what to review each day.
Nearest site = cell membership: To find which cell contains a given point P, calculate its distance to each site and choose the smallest.
Alternatively, locate P on the Voronoi diagram.
Worked example — find nearest site
Sites are A(1, 1), B(7, 1), C(4, 6).
Point P = (4, 2).
Which site is nearest?
Step by step
- Distance PA.
- Distance PB.
- Distance PC.
- PA = PB < PC, so P lies on the boundary between cells A and B.
Final answer
P is equidistant from A and B — it lies on their shared Voronoi edge.
IB-style question — nearest-neighbour assignment
A weather app gives each town the reading of its NEAREST station. Stations: P(0, 0) = 18°, Q(6, 0) = 22°, R(3, 5) = 15°.
A town is at (4, 1). Which reading does it get?
Step by step
- Find the distance from the town to each station (no need to simplify — just compare).
- √5 is the smallest, so the town is in station Q's Voronoi cell.
Final answer
The town gets Q's reading, 22°.
Each Voronoi cell is the region closest to one site. A point takes the reading of whichever site's cell it falls in — here, the nearest station.
Interactive diagram
Explore the labelled diagram, charts and maps for this topic in full study mode.
Typical IB exam tasks: IB tasks include: (1) find which existing cell a new point belongs to, (2) find the Voronoi vertex, (3) identify which sites share a boundary, (4) find the perpendicular bisector equation for two given sites.
Worked example — Voronoi vertex
Sites A(0,0), B(4,0), C(2,4).
Find the Voronoi vertex (circumcentre of triangle ABC).
Step by step
- Bisector of AB: x = 2 (vertical).
- Bisector of AC: midpoint (1,2), grad AC = 2, perp grad = −1/2.
- At x = 2: y = −1 + 2.5 = 1.5.
Final answer
Voronoi vertex at (2, 1.5).
IB-style question — find a missing site from an edge
On a Voronoi diagram, the edge between sites P and Q is the line y = 4. Site P is at (1, 1).
Find the coordinates of site Q.
Step by step
- A Voronoi edge is the perpendicular bisector of the two sites, so the edge is the mirror line: P and Q are reflections of each other in y = 4.
- Reflecting in a horizontal line keeps x and flips the distance in y: the y-coordinate goes to 2(4) − 1.
Final answer
Q is at (1, 7).
A Voronoi edge is the perpendicular bisector of its two sites — so each site is the mirror image of the other across that edge.
Interactive diagram
Explore the labelled diagram, charts and maps for this topic in full study mode.
Stop wasting time on topics you know
Our AI identifies your weak areas and focuses your study time where it matters. No more overstudying easy topics.
Words that earn the mark: A CELL: "every point in the cell is closer to this site than to any other site". A VERTEX: "equidistant from (at least) three sites". An EDGE: "equidistant from the two sites on either side". Always name the site and use the context (hospital, fire station, bakery).
Edges stop at vertices: An edge is a PIECE of a perpendicular bisector. It starts at a vertex and runs away from the third site, out to the edge of the map or to the next vertex. When you choose between drawn diagrams, check every edge: right line, starts at the vertex, on the correct side.
See it drawn, step by step
In My Learning, handwritten diagrams build one step at a time. Play, pause and replay each explanation until it clicks. Create your free account to try it.
See how examiners mark answers
Answer exam-style questions with model answers. Learn exactly what earns marks and what doesn't.
Corners first, then shapes: To find the area of a cell inside a map: find its corners (where edges meet each other and the map’s border), sketch it, split it into triangles, rectangles or a trapezium, and add. If 1 unit = k km, the real area is the grid area × k².
Worked example — a fire station’s area
On a map 0 ≤ x ≤ 18, 0 ≤ y ≤ 18 (1 unit = 3 km), fire station A(14, 3) has neighbours B(14, 11) and C(4, 7). The A–B edge is y = 7 and the A–C edge is y = 2.5x − 17.5.
Find the area of A’s cell on the grid, and its real area.
Step by step
- Corners on the x-axis and on y = 7.
- Trapezium.
- Scale squared.
Final answer
67.2 square units, ≈ 605 km²
See it drawn, step by step
In My Learning, handwritten diagrams build one step at a time. Play, pause and replay each explanation until it clicks. Create your free account to try it.
Exam-style question — three health centres [6 marks]
Health centres are at P(2, 2), Q(8, 2) and R(5, 8), in kilometres, and are the sites of a Voronoi diagram.
(a) State the geometrical significance of the cell containing P. [1]
(b) Write down the equation of the edge between the cells of P and Q. [1]
(c) The vertex of the diagram is V(5, 4.25). Show that V is the same distance from P and from R. [2]
(d) A school is at (6, 3). Determine which health centre is nearest to the school. [2]
Step by step
- (a) Meaning of a cell.
- (b) Same y: vertical bisector.
- (c) Squared distances.
- (d) Compare squared distances.
Final answer
(b) x = 5 (c) both 3.75 km (d) Q
To get full marks
- Meaning of a cell: "closer to this site than to ANY other site", in context.
- Edges as equations (x = 5), not just numbers.
- In a show that, write both distances before saying they are equal.
- Justify the nearest site with the distances.