Home › IB Maths AI SL › Exam practice › Voronoi Diagrams

IB Maths AI SL · Unit 3

Voronoi Diagrams: AI SL exam practice with markscheme

Covers nearest-point problems from Voronoi; equation of a perpendicular bisector. Work through the 10 questions on paper as if it were the exam, then open each solution and mark your work against the markscheme.

10 questions · 48 marks · about 54 minutes · 6 Paper 1 style, 4 Paper 2 style

Download the PDF 7 pages, worked solutions after the questions

Question 1

2 marks · Paper 1 style · calculator allowed

Three shops are at A(1,1), B(7,2) and C(4,7). Each customer goes to the nearest shop.

A customer lives at (3,5). Determine which shop they go to. [2]

Show solution

AP=20, BP=5, CP=5 (M1)

shop C A1

Voronoi diagram of the shops A(1, 1), B(7, 2) and C(4, 7). The customer at (3, 5) is inside the cell of shop C (shaded), so C is nearest.
(3, 5) is in the cell of C

Answer: shop C

Question 2

4 marks · Paper 1 style · calculator allowed

Find the equation of the perpendicular bisector of the sites P(2,3) and Q(8,7), in the form y=mx+c. [4]

Show solution

midpoint (5,5) A1

gradient of PQ=23 A1

perpendicular gradient −32 (M1)

y=−1.5x+12.5 A1

The sites P(2, 3) and Q(8, 7) and their perpendicular bisector y = −1.5x + 12.5, which passes through the midpoint (5, 5) at right angles to PQ.
Through the midpoint (5, 5), gradient −1.5

Answer: y=−1.5x+12.5

Question 3

4 marks · Paper 1 style · calculator allowed

The perpendicular bisector of the sites A(1,2) and B has equation y=−x+7.

Find the coordinates of B. [4]

Show solution

[AB] has gradient 1: B=(1+t, 2+t) (M1)

midpoint (1+t2, 2+t2) lies on y=−x+7 M1

t=4 A1

B(5,6) A1

The perpendicular bisector y = −x + 7 and the site A(1, 2). B(5, 6) is the reflection of A in the line: AB has gradient 1 and its midpoint (3, 4) is on the line.
B is the mirror image of A

Answer: (5,6)

Question 4

4 marks · Paper 1 style · calculator allowed

Two phone masts are at A(2,2) and B(8,2) inside a square region 0≤x≤10, 0≤y≤10.

(a) Write down the equation of the edge between the two Voronoi cells. [1]

(b) Find the area of the cell of mast A inside the region. [1]

(c) Find the distance from the point (5,9) to the nearest mast. [2]

Show solution

(a)

x=5 A1

(b)

5×10=50 A1

(c)

32+72 (M1)

7.62 A1

Voronoi diagram of masts A(2, 2) and B(8, 2) in the square from 0 to 10. The edge is the line x = 5, so the cell of A (shaded) is 5 by 10, area 50. The point (5, 9) is on the edge, 7.62 from each mast.
Edge x = 5; cell of A has area 50

Answer: (a) x=5; (b) 50; (c) 7.62

Question 5

4 marks · Paper 2 style · calculator allowed

Three hospitals are at A(0,0), B(8,0) and C(0,6). A new clinic is to be placed inside triangle ABC as far as possible from the three hospitals.

(a) Find the position of the clinic. [3]

(b) Find its distance from each hospital. [1]

Show solution

(a)

bisectors x=4 and y=3 (M1)(A1)

(4,3) A1

(b)

5 A1

Voronoi diagram of the hospitals A(0, 0), B(8, 0) and C(0, 6). The edges meet at (4, 3), which is 5 from each hospital: the place for the clinic.
Vertex (4, 3), 5 from each hospital

Answer: (a) (4,3); (b) 5

Question 6

5 marks · Paper 1 style · calculator allowed

Three sites are at A(0,0), B(6,0) and C(0,4).

(a) Write down the equations of the perpendicular bisectors of [AB] and [AC]. [2]

(b) Hence write down the coordinates of the vertex of the Voronoi diagram. [1]

(c) Determine which site is closest to the point (5,1). [2]

Show solution

(a)

x=3 A1

y=2 A1

(b)

(3,2) A1

(c)

distances 26, 2, 34 (M1)

B A1

Voronoi diagram of A(0, 0), B(6, 0) and C(0, 4). The edges lie on x = 3 and y = 2 and on the bisector of BC; they meet at the vertex (3, 2). The point (5, 1) is in the cell of B (shaded).
Vertex (3, 2); (5, 1) is nearest B

Answer: (a) x=3 and y=2; (b) (3,2); (c) B

Question 7

7 marks · Paper 1 style · calculator allowed

The perpendicular bisector of [PQ] has equation 3x+2y=26. The point P is (1,5).

  1. Find the gradient of [PQ]. [2]

  2. Find the coordinates of the midpoint M of [PQ]. [3]

  3. Find the coordinates of Q. [2]

Show solution
  1. bisector gradient −32 A1
    PQ gradient 23 A1

  2. line through P: y−5=23(x−1) M1
    intersect with 3x+2y=26 M1
    M(4,7) A1

  3. Q=2M−P (M1)
    Q(7,9) A1

The perpendicular bisector 3x + 2y = 26 and P(1, 5). PQ has gradient 2/3, the midpoint M(4, 7) is on the line, so Q is (7, 9).
Q is the mirror image of P

Answer: (a) 2/3; (b) (4,7); (c) (7,9)

Question 8

5 marks · Paper 2 style · calculator allowed

Two sites, A(1,2) and B(5,4), have perpendicular bisector y=−2x+9. A third site, C(5,0), is added to form a Voronoi diagram. The perpendicular bisector of [BC] is the horizontal line y=2.

Sites A(1, 2), B(5, 4), C(5, 0) with the perpendicular bisectors y = -2x + 9 and y = 2
  1. Find the coordinates of the Voronoi vertex, V, where the two bisectors meet.
  2. A toxic waste dump is to be built at point V so it is as far away as possible from towns A, B, and C. Calculate the exact distance from the toxic waste dump to town A.

[5]

Show solution
  1. Set the two bisector equations equal: −2x+9=2 M1
    Solve: 2x=7⟹x=3.5 A1
    Coordinates of the vertex: V=(3.5,2) A1
  2. Use the distance formula from V(3.5,2) to A(1,2): VA=(3.5−1)2+(2−2)2 M1
    VA=2.52=2.5 units A1

Answer: (a) (3.5,2); (b) 2.5

Question 9

6 marks · Paper 2 style · calculator allowed

Three towns are at A(0,0), B(10,0) and C(4,8), with distances in km. A waste site is to be built inside triangle ABC as far as possible from all three towns.

(a) Find the coordinates of the point that is the same distance from all three towns. [4]

(b) Find the distance from this point to each town. [2]

Show solution

(a)

perpendicular bisector of [AB]: x=5 A1

perpendicular bisector of [AC]: x+2y=10 A1

solving (M1)

(5, 2.5) A1

(b)

52+2.52 (M1)

5.59 km A1

Voronoi diagram of the towns A(0, 0), B(10, 0) and C(4, 8). The three edges meet at (5, 2.5), the point the same distance, 5.59 km, from all three towns.
Vertex (5, 2.5): 5.59 km from each town

Answer: (a) (5, 2.5); (b) 5.59 km

Question 10

7 marks · Paper 2 style · calculator allowed

Three villages are located at A(0,0), B(8,2) and C(2,10) (units in km). A mobile phone mast is to be placed equidistant from all three villages.

  1. Find the equation of the perpendicular bisector of [AB]. [2]

  2. Find the equation of the perpendicular bisector of [AC]. [2]

  3. Find the coordinates of the mast. [2]

  4. Find the distance from the mast to each village. [1]

Show solution
  1. midpoint (4,1), gradient of AB=14 A1
    y=−4x+17 A1

  2. midpoint (1,5), gradient of AC=5 A1
    y=−15x+265 A1

  3. solve simultaneously (M1)
    (5919, 8719) ≈(3.11,4.58) A1

  4. 5.53 km A1

Answer: (a) y=−4x+17; (b) y=−x/5+26/5; (c) (59/19,87/19); (d) 5.53

How the marks work: M marks are for a correct method, A marks for an accurate answer that follows it, R marks for a reason, and AG means the answer is given in the question. A mark in brackets, like (M1), can be implied by later correct work.

Notes, worked examples and more questions on this topic: AI SL Voronoi Diagrams. Previous topic: Volume and Surface Area. Next topic: Bivariate Data. Every AI SL topic.

Revise first with the AI SL revision notes, then finish on real papers: IB Maths AI SL past papers.