aımnova
DashboardMy LearningCrash CoursesStudy Plan

Aimnova site navigation

Stay in the loop

Get the latest study resources and updates

New features, study tips and exam insights — straight to your inbox.

IB Diploma

  • IB Past Papers
  • IB Study Notes
  • IB Question Bank
  • IB Mock Exams
  • IB Revision

IB Subjects

  • IB Math AA
  • IB Math AI
  • IB Economics
  • IB Business Management
  • IB Physics
  • IB Biology
  • View all IB subjects→

IB Past Papers

  • IB Math AA HL Past Papers
  • IB Math AA SL Past Papers
  • IB Math AI HL Past Papers
  • IB Math AI SL Past Papers
  • IB Economics HL Past Papers
  • IB Economics SL Past Papers
  • IB ESS Past Papers
  • View all past papers→

Study Resources

  • Study Notes
  • Question Bank
  • Mock Exams
  • Crash Courses
  • Flashcards
  • Revision Guide
  • Exam Skills
  • Command Terms
  • Grade Calculator
  • Exam Timetable 2027

Aimnova

  • Features
  • Pricing
  • For Teachers
  • For Schools
  • For Parents
  • About Us
  • Blog
  • Contact
aımnova

IB study, practice and feedback built around the real exam.

TermsPrivacyCookies·© 2026 Aimnova. All rights reserved.d9e1c61

Aimnova is not affiliated with or endorsed by the International Baccalaureate Organization (IB).

NotesMath AITopic 3.6Voronoi Applications — Adding a New Site
Back to Math AI Topics
3.6.28 min read

Voronoi Applications — Adding a New Site

IB Mathematics: Applications and Interpretation · Unit 3

Exam preparation

Practice the questions examiners actually ask

Our question bank mirrors real IB exam papers. Practice under timed conditions and track your progress across topics.

Start Practicing

Contents

  1. 1Adding a new site to a Voronoi diagram
  2. 2Worked example — updating the diagram
  3. 3The toxic waste (largest empty circle) problem
  4. 4Real-world Voronoi applications
  5. 5Nearest site, next nearest, and coverage
  6. 6Add a site: draw the new cell
  7. 7Furthest from every site: compare the vertices
  8. 8Exam-style question
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.

Claim your free topic
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.
Start Studying Free Full access to Aimnova Pro · cancel anytime

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

  1. Step 1: Identify which existing cell contains D(3,1). Calculate distances.
  2. 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.
  3. Step 2: Draw perpendicular bisector of AD. Midpoint (1.5, 0.5), gradient AD = 1/3, perp grad = −3.
  4. Step 3: Draw perpendicular bisector of BD. Midpoint (4.5, 0.5), gradient BD = −1/3, perp grad = 3.
  5. 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.

Try AI Feedback FreeYour first topic is free to keep • No credit card required
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

  1. Distance from V(4, 1.67) to A(0,0).
  2. 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.

ContextSitesCell means
HospitalsHospital locationsNearest hospital zone
Mobile towersTower locationsArea served by each tower
SupermarketsStore locationsCatchment area for each store
Weather stationsStation locationsArea 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.

Try Free Study PlanYour first topic is free to keep • No credit card required
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

  1. Squared distances from the farm (enough to compare).
  2. (a) R is nearest, so take R’s value.
  3. (b) Without R, the next smallest is Q.
  4. (c) Compare the real distance with the radius.

Final answer

(a) 15 mm (b) Q (c) yes, 2.24 km < 2.5 km

Inside My Learning

Turn these notes into practice

Try each question, reveal a clear model answer, and learn how to build your response.

  • 1.The nearest one is closed
  • 2.Why the new site gives the strongest signal
  • 3.Coverage within r km
Claim your free topic
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.

Claim your free topic

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.

Try Smart Study FreeYour first topic is free to keep • No credit card required
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.

Claim your free topic

Inside My Learning

Turn these notes into practice

Try each question, reveal a clear model answer, and learn how to build your response.

  • 1."Show that it should be built at P"
  • 2."Hence write down the distance"
Claim your free topic

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

  1. (a) Smallest squared distance.
  2. (b) Midpoint of BD (7, 1); gradient of BD is −1, so the edge has gradient 1.
  3. (c) V is 5 km from A, B and C; compare with D.
  4. (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.

Try an IB Exam Question — Free AI Feedback

Test yourself on Voronoi Applications — Adding a New Site. Write your answer and get instant AI feedback — just like a real IB examiner.

Hotels are at A(0, 4), B(4, 4) and C(4, 0). Their Voronoi diagram has the edges x = 2 (between A and B), y = 2 (between B and C) and y = x (between A and C), meeting at (2, 2). A fourth hotel D is at (2, 0).

Hence complete the Voronoi diagram with the four hotels as the sites: write down the equation of each edge of D’s cell, and
which old edge disappears.
[2 marks]

Related Math AI Topics

Continue learning with these related topics from the same unit:

3.1.1Distance & midpoint in 2D3.1.2Distance & midpoint in 3D3.1.3Volume and Surface Area of 3D Solids3.2.1Right-Angle Trigonometry
View all Math AI topics
Improve your exam techniqueCommand terms, paper structure, and mark-scheme tips for Math AI
Previous3.6.1Voronoi Diagrams — ConstructionNextPopulation and Samples4.1.1

20 practice questions on Voronoi Applications — Adding a New Site

Students who practiced this topic on Aimnova scored 82% on average. Try free practice questions and get instant AI feedback.

Try 3 Free QuestionsView All Math AI Topics