RevisionPrep FAQ
IB Maths Voronoi Diagrams (AI): Syllabus, Exam Questions and How to Revise Them
Answered by RevisionPrep's IB Educators
Voronoi diagrams get tested as extended-response questions in AI Paper 1 or Paper 2, where you construct cells, add new sites and apply nearest-neighbour interpolation under GDC conditions rather than just recall definitions. This hub answers the real questions students and parents ask about the topic. Answered by RevisionPrep's IB Educators.
Concept & Syllabus
What is a Voronoi diagram in IB Maths AI?
A Voronoi diagram divides a plane into regions called cells, based on distance to a fixed set of points called sites. Every point inside a cell is closer to its own site than to any other. In IB Maths AI you construct these using perpendicular bisectors between neighbouring sites — it's Topic 3.9 in the syllabus.
Key vocabulary you'll be marked on:
- Site — one of the original data points.
- Cell — the region closer to one site than any other.
- Edge — a segment of a perpendicular bisector separating two cells.
- Vertex — where three or more edges meet, equidistant from three sites.
Is Voronoi diagrams part of AA or AI?
Voronoi diagrams sit only in Mathematics: Applications and Interpretation — they don't appear anywhere in the Analysis and Approaches syllabus. It's one of the cleanest content differences between the two courses, alongside AI's heavier statistics and modelling load. If geometric, GDC-based reasoning appeals to your child, that's a genuine data point for choosing AI over AA.
Is Voronoi diagrams SL or HL content?
Voronoi diagrams are SL content, so both AI SL and AI HL students study identical material — sites, cells, adding a new site, nearest-neighbour interpolation and the toxic waste dump problem. Unlike vectors or complex numbers, HL gets no extra depth here, which means SL and HL exam questions on this topic look almost interchangeable.
What key terms do I need to know for Voronoi diagrams?
You need six terms cold: site, vertex, edge, cell, plus the two applications — nearest-neighbour interpolation and the toxic waste dump problem. Examiners lose patience fast with answers that mix these up, especially students who call an edge a 'boundary line' or confuse a vertex with a site.
Exam & Syllabus
How is Voronoi diagrams tested in IB Maths?
Voronoi diagrams appear as extended-response questions in Paper 1 or Paper 2 of AI SL and HL — both papers permit a GDC, so you're expected to construct diagrams, add sites and interpolate values through reasoning, not just recall. Expect it worth roughly 6–10 marks inside a longer, multi-part question.
Command terms you'll actually see on the paper: construct (draw the diagram accurately), determine (find a specific vertex or value), hence (use a previous part's result), and justify (explain why a point is the toxic waste dump location, not just state it). HL students occasionally meet a more open-ended Voronoi context in Paper 3, the problem-solving paper.
How many marks are Voronoi diagram questions usually worth?
Most Voronoi questions sit inside one multi-part question worth 6 to 10 marks total, rarely a whole paper section on their own. Marks split across accurate construction, correctly identifying the toxic waste dump point, and applying nearest-neighbour interpolation — so a shaky bisector early on costs you marks further down the question too.
What common mistakes do students make with Voronoi diagrams?
The top error is drawing a bisector that isn't genuinely perpendicular — examiners check the gradient, not a roughly-central line. Second is forgetting to erase the old edge once a new site is added. Third is mixing up the toxic waste dump point with nearest-neighbour interpolation — they use opposite logic.
Common mistake: treating the toxic waste dump answer as 'the point in the middle of the diagram' instead of calculating actual distances to the nearest sites from every candidate vertex. In fifteen years of marking this topic, that shortcut costs students the accuracy mark almost every time.
How to Study Voronoi Diagrams (Worked Examples)
How do you construct a Voronoi diagram by hand?
Plot every site, then for each pair of neighbouring sites draw the perpendicular bisector of the segment joining them. Keep only the portion of each bisector closest to both relevant sites — where three bisectors meet, you've found a vertex. Repeat until every site sits inside its own bounded or partly-bounded cell.
Worked example: sites A(0,0), B(4,0), C(2,4).
- Bisector of AB: vertical line .
- Midpoint of AC is (1,2); gradient of AC is 2, so the perpendicular gradient is , giving .
- Substitute : , so the vertex is at (2, 1.5).
- Check: distance from (2,1.5) to A, B and C is in each case — confirming a genuine Voronoi vertex.
What is the 'toxic waste dump' problem?
It asks you to find the point inside a Voronoi diagram that is as far as possible from its nearest site — the safest spot to place something hazardous. That point is always a vertex of the diagram (occasionally a boundary point), found by comparing the distance from each candidate vertex to its nearest site.
Using the worked example above, the vertex (2, 1.5) is 2.5 units from A, B and C alike. If a fourth candidate vertex existed further from all three sites, that would be the safer dump location — you're always hunting for the maximum of the minimum distances, not just any central-looking point.
How do you add a new site to an existing Voronoi diagram?
Plot the new site, then draw perpendicular bisectors between it and every existing site whose cell might now be split. Erase the parts of the old edges that fall on the new site's side of each new bisector, and trim the new bisectors where they cross other cell boundaries — the diagram must still tile the plane exactly.
Quick checklist before you move on:
- Have you drawn a bisector for every neighbouring site, not just the closest one?
- Have you erased the old edge sections the new site now claims?
- Do all cells still meet edge-to-edge with no gaps or overlaps?
What is nearest-neighbour interpolation and how is it used with Voronoi diagrams?
Nearest-neighbour interpolation estimates an unknown value at a location by assigning it the value already known at the closest site — whichever Voronoi cell contains that location tells you which site to use. It's a common IB context for estimating rainfall, temperature or population density between sparsely spaced measuring stations.
Comparisons & Choices
Is IB Maths AI easier than AA because of topics like Voronoi diagrams?
No — Voronoi diagrams are visual and GDC-friendly, but that doesn't make the whole AI course softer than AA. AI trades AA's algebraic proof and calculus depth for heavier statistics, modelling and technology use. A student who finds geometric reasoning intuitive may find this one topic straightforward without the overall course being any easier.
How can my child revise Voronoi diagrams effectively before exams?
The fastest gains come from repeated construction practice, not re-reading notes — have your child build diagrams from scratch with a ruler and GDC, then time a full multi-part past-paper question. According to the IB, first exams for the current Applications and Interpretation guide were held in 2021, and Voronoi content has featured in some form most sessions since.
Resources & Practice
What resources are there to practice Voronoi diagram questions?
Prioritise resources that pair worked constructions with genuine exam-style multi-part questions, not just definitions and vocabulary lists. Practising the full sequence — construct, add a site, locate the toxic waste dump point, interpolate a value — matters far more than memorising terms. Topical worksheets and mark schemes focused specifically on AI Topic 3 are the most efficient use of limited revision time.
IB Maths AI vs AA — where does the Voronoi diagrams topic fit?
| Feature | Maths AI | Maths AA |
| Voronoi diagrams | Yes — Topic 3.9, SL and HL | Not in the syllabus |
| First exams (current guide) | 2021 | 2021 |
| GDC use | Allowed in every paper | Paper 1 non-calculator |
| Course emphasis | Applied modelling, statistics | Algebraic proof, calculus depth |
For step-by-step Voronoi diagram walkthroughs, exam-style practice questions and full Mock Papers covering AI Topic 3, explore the Mathematics AI Revision Notes, Topical Worksheets and Mock Papers on revisionprep.com.
