Home › IB Maths AI SL › Questions by topic › Voronoi Diagrams

IB Maths AI SL · Unit 3: Geometry and Trigonometry

IB Maths AI SL Voronoi Diagrams Questions

Exam-style IB Maths AI SL voronoi diagrams questions with worked solutions. Start with the 4 fully worked examples below — each is solved step by step the way an IB examiner expects — then try the practice questions and check your working against the mark scheme.

Practise Voronoi Diagrams questions → AI SL formula booklet

What you need to know

SL AI Paper 2 loves 'which mobile mast is closest to point P?' — a Voronoi cell question. Learn how to construct the perpendicular bisectors by hand and read off the answer. Voronoi diagrams — nearest-neighbour problems overview →

What's examined in AI SL voronoi diagrams

The question bank covers these voronoi diagrams question types (number of questions in brackets):

Voronoi Diagrams worked examples

Worked example 1: Voronoi vertex — three-way boundary · hard

Boundary $P$–$Q$: $y = 2x - 1$. Boundary $Q$–$R$: $x + y = 14$. Find the Voronoi vertex.

Solution

1. System: intersect the two boundary lines.

2. Substitute: $x + (2x - 1) = 14 \implies 3x = 15$.

3. Solve: $x = 5$, $y = 9$.

4. State: $\mathbf{(5, 9)}$.

Examiner tip: A Voronoi vertex is equidistant from all three neighbouring sites.

Worked example 2: Identifying the closest site · easy

Voronoi diagram of hospitals $H_1, H_2, H_3$. Accident at point $P$. Which hospital dispatches?

Solution

1. Locate $P$ on the diagram.

2. Observe which cell contains $P$.

3. State: dispatch from the hospital $\mathbf{\text{whose cell contains } P}$ (guaranteed nearest by construction).

Examiner tip: No distance calc needed — cell boundaries already guarantee the closest site.

Worked example 3: Constructing a Voronoi boundary · medium

Sites $A(2, 2)$ and $B(6, 10)$. Find the boundary separating them in $y=mx+c$ form.

Solution

1. Midpoint: $M = (4, 6)$.

2. Gradient $AB$: $2$; perpendicular $= -0.5$.

3. Line: $y - 6 = -0.5(x - 4)$.

4. State: $\mathbf{y = -0.5x + 8}$.

Examiner tip: Voronoi boundary = perpendicular bisector.

Worked example 4: Toxic waste dump problem · hard

Where should a toxic dump go to be as far as possible from three towns?

Solution

1. Feature: the Voronoi vertex shared by all three cells.

2. Reasoning: it is equidistant from all three towns and is the centre of the largest empty circle.

3. State: place the dump exactly on the $\mathbf{\text{Voronoi vertex}}$.

Examiner tip: Maximise-minimum-distance $\Rightarrow$ Voronoi VERTEX. Nearest-neighbour $\Rightarrow$ Voronoi CELL.

Try these IB Maths AI SL voronoi diagrams questions

Three questions from the bank, easiest first. Mark schemes and AI marking of your written working are in the practice area.

Question 1 · medium · 4 marks · Paper 1

A city has two major cell phone towers, \(T_1\) at \((-2, 4)\) and \(T_2\) at \((6, -2)\). The Voronoi boundary separating their coverage areas is the perpendicular bisector of the line segment joining them.

Find the equation of this boundary line, giving your answer in the form \(ax + by + d = 0\), where \(a, b, d \in \mathbb{Z}\).

Attempt it and see the mark scheme →

Question 2 · hard · 6 marks · Paper 1

Two locations on a map are represented by the coordinates \(A(-2, 5)\) and \(B(4, 1)\).

  1. Calculate the coordinates of the midpoint of \([AB]\).
  2. Find the exact gradient of the line passing through \(A\) and \(B\).
  3. Hence, determine the equation of the perpendicular bisector separating \(A\) and \(B\). Give your answer in the form \(y = mx + c\).
Attempt it and see the mark scheme →

Question 3 · starter · 4 marks · Paper 1

Two sites on a coordinate map are located at \(P(2,2)\) and \(Q(8,4)\). The boundary between their Voronoi regions is the perpendicular bisector of the line segment connecting them. Find the exact equation of this boundary line in the form \(ax + by + d = 0\), where \(a, b, d \in \mathbb{Z}\).

Attempt it and see the mark scheme →

All 26 voronoi diagrams questions with mark schemes →

FAQ

How many IB Maths AI SL voronoi diagrams questions are there?

There are 26 exam-style voronoi diagrams questions in the AI SL question bank (Paper 1: 16 · Paper 2: 10), graded 6 very hard, 9 hard, 6 medium, 4 starter, 1 easy. Every question has a full IB-style mark scheme (M, A and R marks).

Is voronoi diagrams on Paper 1 or Paper 2?

Both. In the bank, Paper 1: 16 · Paper 2: 10. Practise with your GDC — AI papers expect calculator methods throughout.

Where can I get the mark schemes?

Open the AI SL Unit 3 practice page: every question has a step-by-step IB-style mark scheme, and you can photograph your working for instant AI marking. The worked examples on this page are free.

More AI SL Unit 3 topics

← All IB Maths AI SL topics