Mathematics: Applications and Interpretation · Topic 3: Geometry and trigonometry

SL3.6 — Voronoi diagrams

Mathematics: Applications and Interpretation · SL / HL · syllabus-mapped notes

1. AISL3.6.1

   Sites, edges, vertices and cells

   The anatomy of a Voronoi diagram and what each cell means.

2. AISL3.6.2

   Working with a Voronoi diagram

   Find a boundary equation, identify the nearest site, and calculate a region's area.

3. AISL3.6.3

   Adding a site and interpolation

   Insert a new site and estimate values by nearest neighbour.

4. AISL3.6.4

   The toxic waste dump problem

   Find the point as far as possible from every site: a Voronoi vertex.