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 Diagrams — Construction
Back to Math AI Topics
3.6.18 min read

Voronoi Diagrams — Construction

IB Mathematics: Applications and Interpretation · Unit 3

AI-powered feedback

Stop guessing — know where you lost marks

Get instant, examiner-style feedback on every answer. See exactly how to improve and what the markscheme expects.

Try It Free

Contents

  1. 1What is a Voronoi diagram?
  2. 2How to construct a Voronoi diagram
  3. 3Nearest site: which cell does a point belong to?
  4. 4IB exam-style Voronoi questions
  5. 5Say what it means
  6. 6Draw and check the edges
  7. 7Area of a cell, then the real area
  8. 8Exam-style question
Regions of nearest influence: A Voronoi diagram divides a plane into cells around a set of points called sites.

Every point inside a cell is closer to that cell's site than to any other site.
TermMeaning
SiteOne of the given points (e.g. hospital, shop)
CellRegion of all points nearest to that site
EdgePart of the perpendicular bisector between two neighbouring sites
VertexPoint equidistant from 3 or more sites

Interactive: see Voronoi cells, their bisector edges, and nearest-site highlighting.

Interactive diagram

Explore the labelled diagram, charts and maps for this topic in full study mode.

Claim your free topic

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
Construction steps: To construct a Voronoi diagram by hand, follow three steps.

Constructing a Voronoi diagram

1

Draw the bisectors

For each pair of neighbouring sites, find their perpendicular bisector.

2

Use them as edges

The edges of the Voronoi diagram are segments of these bisectors.

3

Stop at a vertex

Each edge stops where it meets another bisector (at a Voronoi vertex).

Worked example — three sites

Sites are A(0, 0), B(6, 0), C(3, 4).

Describe the Voronoi diagram.

Step by step

  1. Find bisector of AB. Midpoint (3,0), gradient AB = 0 → bisector is vertical: x = 3.
  2. Find bisector of AC. Midpoint (1.5, 2), gradient AC = 4/3, perp grad = −3/4. Equation: y−2 = −(3/4)(x−1.5).
  3. Find bisector of BC. Midpoint (4.5, 2), gradient BC = −4/3, perp grad = 3/4. Equation: y−2 = (3/4)(x−4.5).
  4. The three bisectors meet at a single point (the circumcentre of triangle ABC).

Final answer

The Voronoi diagram has 3 cells, 3 edges, and 1 vertex (the circumcentre).

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 site = cell membership: To find which cell contains a given point P, calculate its distance to each site and choose the smallest.

Alternatively, locate P on the Voronoi diagram.

Worked example — find nearest site

Sites are A(1, 1), B(7, 1), C(4, 6).

Point P = (4, 2).

Which site is nearest?

Step by step

  1. Distance PA.
  2. Distance PB.
  3. Distance PC.
  4. PA = PB < PC, so P lies on the boundary between cells A and B.

Final answer

P is equidistant from A and B — it lies on their shared Voronoi edge.

IB-style question — nearest-neighbour assignment

A weather app gives each town the reading of its NEAREST station. Stations: P(0, 0) = 18°, Q(6, 0) = 22°, R(3, 5) = 15°.

A town is at (4, 1). Which reading does it get?

Step by step

  1. Find the distance from the town to each station (no need to simplify — just compare).
  2. √5 is the smallest, so the town is in station Q's Voronoi cell.

Final answer

The town gets Q's reading, 22°.

Each Voronoi cell is the region closest to one site. A point takes the reading of whichever site's cell it falls in — here, the nearest station.

Interactive diagram

Explore the labelled diagram, charts and maps for this topic in full study mode.

Claim your free topic
Typical IB exam tasks: IB tasks include: (1) find which existing cell a new point belongs to, (2) find the Voronoi vertex, (3) identify which sites share a boundary, (4) find the perpendicular bisector equation for two given sites.

Worked example — Voronoi vertex

Sites A(0,0), B(4,0), C(2,4).

Find the Voronoi vertex (circumcentre of triangle ABC).

Step by step

  1. Bisector of AB: x = 2 (vertical).
  2. Bisector of AC: midpoint (1,2), grad AC = 2, perp grad = −1/2.
  3. At x = 2: y = −1 + 2.5 = 1.5.

Final answer

Voronoi vertex at (2, 1.5).

IB-style question — find a missing site from an edge

On a Voronoi diagram, the edge between sites P and Q is the line y = 4. Site P is at (1, 1).

Find the coordinates of site Q.

Step by step

  1. A Voronoi edge is the perpendicular bisector of the two sites, so the edge is the mirror line: P and Q are reflections of each other in y = 4.
  2. Reflecting in a horizontal line keeps x and flips the distance in y: the y-coordinate goes to 2(4) − 1.

Final answer

Q is at (1, 7).

A Voronoi edge is the perpendicular bisector of its two sites — so each site is the mirror image of the other across that edge.

Interactive diagram

Explore the labelled diagram, charts and maps for this topic in full study mode.

Claim your free topic

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
Words that earn the mark: A CELL: "every point in the cell is closer to this site than to any other site". A VERTEX: "equidistant from (at least) three sites". An EDGE: "equidistant from the two sites on either side". Always name the site and use the context (hospital, fire station, bakery).

Inside My Learning

Turn these notes into practice

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

  • 1.Which site serves a point?
  • 2.If the nearest one is closed
  • 3.Why might another site respond?
Claim your free topic
Edges stop at vertices: An edge is a PIECE of a perpendicular bisector. It starts at a vertex and runs away from the third site, out to the edge of the map or to the next vertex. When you choose between drawn diagrams, check every edge: right line, starts at the vertex, on the correct side.

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.Missing edge
  • 2.A new site
Claim your free topic

See how examiners mark answers

Answer exam-style questions with model answers. Learn exactly what earns marks and what doesn't.

Try Exam Vault FreeYour first topic is free to keep • No credit card required
Corners first, then shapes: To find the area of a cell inside a map: find its corners (where edges meet each other and the map’s border), sketch it, split it into triangles, rectangles or a trapezium, and add. If 1 unit = k km, the real area is the grid area × k².

Worked example — a fire station’s area

On a map 0 ≤ x ≤ 18, 0 ≤ y ≤ 18 (1 unit = 3 km), fire station A(14, 3) has neighbours B(14, 11) and C(4, 7). The A–B edge is y = 7 and the A–C edge is y = 2.5x − 17.5.

Find the area of A’s cell on the grid, and its real area.

Step by step

  1. Corners on the x-axis and on y = 7.
  2. Trapezium.
  3. Scale squared.

Final answer

67.2 square units, ≈ 605 km²

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

Exam-style question — three health centres [6 marks]

Health centres are at P(2, 2), Q(8, 2) and R(5, 8), in kilometres, and are the sites of a Voronoi diagram.

(a) State the geometrical significance of the cell containing P. [1]

(b) Write down the equation of the edge between the cells of P and Q. [1]

(c) The vertex of the diagram is V(5, 4.25). Show that V is the same distance from P and from R. [2]

(d) A school is at (6, 3). Determine which health centre is nearest to the school. [2]

Step by step

  1. (a) Meaning of a cell.
  2. (b) Same y: vertical bisector.
  3. (c) Squared distances.
  4. (d) Compare squared distances.

Final answer

(b) x = 5 (c) both 3.75 km (d) Q

To get full marks

  • Meaning of a cell: "closer to this site than to ANY other site", in context.
  • Edges as equations (x = 5), not just numbers.
  • In a show that, write both distances before saying they are equal.
  • Justify the nearest site with the distances.

Try an IB Exam Question — Free AI Feedback

Test yourself on Voronoi Diagrams — Construction. Write your answer and get instant AI feedback — just like a real IB examiner.

two properties of a Voronoi diagram that are always true. [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.5.2Perpendicular BisectorsNextVoronoi Applications — Adding a New Site3.6.2

30 practice questions on Voronoi Diagrams — Construction

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