Education Technology

Mathematics lessons for IB® Diploma Programme

Applications and Interpretation | Geometry and Trigonometry

Voronoi Diagrams

Activity Overview

Students will create Voronoi Diagrams and apply them to real world scenarios.

Objectives

  • Students will create Voronoi Diagrams and apply them to real world situations.
  • Students will draw triangles and find their circumcenters using perpendicular bisectors.
  • Connect the use of Voronoi Diagrams with finding the Equations of lines in the form ax + by + c = 0 form, Where a, b, and c are all integers.

Vocabulary

  • Voronoi Diagrams
  • circumcenter
  • seeds
  • Delaunay Triangulation
  • perpendicular bisector

About the Lesson

This lesson involves the creation and application of Voronoi Diagrams. As a result, students will:

  • Perform Delaunay Triangulation given a set of coordinates or seeds.
  • Find the circumcenter of each triangle created, using perpendicular bisectors.
  • Use the circumcenters to separate regions or cells in the Voronoi Diagram.
  • Apply Voronoi Diagrams to real world situations.