Which cell does the new site fall in?: When a new site D is added: (1) Identify which existing cell contains D.
(2) D takes a piece of that cell AND of every neighbouring cell that ends up closer to D.
(3) Draw perpendicular bisectors between D and each neighbouring site in that cell.
Interactive: see how adding a site changes the diagram.
Interactive diagram
Explore the labelled diagram, charts and maps for this topic in full study mode.
Only adjacent cells change: Cells that were not neighbours of the old cell containing D are unaffected.
This is an important IB exam point.
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.
Worked example — adding site D
Existing sites: A(0,0), B(6,0), C(3,5).
A new site D(3,1) is added.
Which cells are affected and what new bisectors must be drawn?
Step by step
- Step 1: Identify which existing cell contains D(3,1). Calculate distances.
- DA = DB < DC, so D is on the boundary between cells A and B. D lands on the A–B edge, so A’s and B’s cells change — and maybe more.
- Step 2: Draw perpendicular bisector of AD. Midpoint (1.5, 0.5), gradient AD = 1/3, perp grad = −3.
- Step 3: Draw perpendicular bisector of BD. Midpoint (4.5, 0.5), gradient BD = −1/3, perp grad = 3.
- Step 4: C is a neighbour too: (3, 2.5) used to be in C’s cell, but it is now closest to D. Bisector of CD: midpoint (3, 3), CD is vertical, so the edge is horizontal.
Final answer
D’s cell is the triangle with vertices (2/3, 3), (16/3, 3) and (3, −4): it takes a piece of the cells of A, B AND C. Its edges lie on y = −3x + 5 (with A), y = 3x − 13 (with B) and y = 3 (with C); the old A–B edge now only runs below (3, −4).
Learn what examiners really want
See exactly what to write to score full marks. Our AI shows you model answers and the key phrases examiners look for.
Maximise distance from all sites: The point that is farthest from all sites (the safest location for toxic waste) is a Voronoi vertex — the centre of the largest empty circle.
Find all vertices, compute their distance to the nearest site, and choose the maximum.
Worked example — toxic waste location
Sites: A(0,0), B(8,0), C(4,6).
The Voronoi vertex is at V = (4, 1.67).
Find the radius of the largest empty circle.
Step by step
- Distance from V(4, 1.67) to A(0,0).
- By definition VA = VB = VC at a Voronoi vertex, so radius ≈ 4.33.
Final answer
The largest empty circle has centre V(4, 1.67) and radius ≈ 4.33 units.
| Context | Sites | Cell means |
|---|---|---|
| Hospitals | Hospital locations | Nearest hospital zone |
| Mobile towers | Tower locations | Area served by each tower |
| Supermarkets | Store locations | Catchment area for each store |
| Weather stations | Station locations | Area where that station''s reading applies |
IB exam framing: IB questions often ask: 'A new hospital is opened at D.
Draw the updated Voronoi diagram' or 'Find the optimal location for a new facility farthest from existing ones.' Always link back to perpendicular bisectors and equidistance.
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-neighbour interpolation: To estimate a value at a point (rainfall, waiting time, temperature), take the value of the NEAREST site: the site whose cell the point is in. No averaging.
Worked example — rainfall at a farm
Weather stations P(1, 1), Q(7, 2) and R(3, 6) (km) recorded 12 mm, 20 mm and 15 mm of rain. A farm is at (5, 5).
(a) Use nearest-neighbour interpolation to estimate the rainfall at the farm.
(b) Station R breaks down. Which station is now nearest?
(c) A station gives reliable readings within 2.5 km. Is the farm within 2.5 km of R?
Step by step
- Squared distances from the farm (enough to compare).
- (a) R is nearest, so take R’s value.
- (b) Without R, the next smallest is Q.
- (c) Compare the real distance with the radius.
Final answer
(a) 15 mm (b) Q (c) yes, 2.24 km < 2.5 km
Bisectors with every neighbour: A new site gets a cell of its own. Its edges are the perpendicular bisectors between the new site and EACH site whose cell it takes a piece of — often more than the cell it landed in. Old edges inside the new cell disappear; old edges that reach it now stop at a new vertex.
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.
Check your new cell
- Each new edge is equidistant from D and one old site.
- Every new vertex is the same distance from three sites.
- No old vertex is left inside D’s cell.
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.
The toxic-waste question: To place something as FAR as possible from the nearest site (a dump, a wind turbine, a new station between the others), compare the vertices: at each, measure the distance to one of its three sites. The vertex with the largest distance is the answer, unless the map boundary gives a further point.
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 schools [6 marks]
Schools A(0, 0), B(8, 0) and C(4, 8), in kilometres, are the sites of a Voronoi diagram with one vertex, V(4, 3).
(a) Write down which school is nearest to a house at (6, 1). [1]
(b) A new school D is built at (6, 2). Find the equation of the edge between the cells of B and D. [2]
(c) Show that V is now in the cell of D. [2]
(d) The council says the school with the largest cell will have the most pupils. State one criticism of this. [1]
Step by step
- (a) Smallest squared distance.
- (b) Midpoint of BD (7, 1); gradient of BD is −1, so the edge has gradient 1.
- (c) V is 5 km from A, B and C; compare with D.
- (d) A reason in context.
Final answer
(a) B (b) y = x − 6 (c) 2.24 km < 5 km (d) e.g. population is not spread evenly
To get full marks
- Interpolation: give the nearest site’s value, not an average.
- Edges as equations through the midpoint, perpendicular gradient.
- Show that: write both distances, then the comparison.
- Criticisms in context: people, roads, choice.