Voronoi Diagrams 03/01/2021

Learning objective:

To use Voronoi Diagrams to solve real life problems

Learning outcomes:

• To identify the different elements of a Voronoi Diagram

• To construct Voronoi Diagrams with 2 or 3 sites
• To find missing edges on a Voronoi Diagram

Key words

Voronoi Diagram, edge, site, cell, vertices, perpendicular bisector, midpoint,

gradient, equidistant
Voronoi Diagrams
Voronoi Diagrams

(continued on next page…)

Voronoi Diagrams
 Voronoi Diagrams
The different parts of a Voronoi Diagram
Example 1
Practice

(continued on next page…)

Practice

(continued on next page…)

Practice
Practice
Practice (Solutions)
Practice (Solutions)
Practice (Solutions)
Voronoi Diagrams in Nature
 Constructing Voronoi Diagrams
With two sites

We have already seen that:

This means that perpendicular bisectors are extremely useful for constructing Voronoi Diagrams
 Example 2
Construct a Voronoi Diagram for the sites: A (-1, -2) and B (5, 0)

Note:
- You find the midpoint as a perpendicular bisector cuts through the midpoint of your two sites
- From the midpoint, you can use the gradient to draw the rest of the line
 Example 2
Alternatively, you could construct the perpendicular bisector, using a compass…
(watch video from 28 seconds onwards)

Website: https://www.youtube.com/watch?v=5bvjnleMn5A&feature=emb_logo
Constructing Voronoi Diagrams
With three sites
 Example 3
Construct a Voronoi Diagram for the sites: A (-5, 2), B (3, -4) and C (-3, -2)

Alternatively, you could construct the perpendicular bisector, using a compass…

Example 4
Example 4 (Solution)
Practice
Practice
Practice (Solutions)
Practice (Solutions)
 Example 5
Finding a missing edge
Example 6
Example 6 (Solution)
Practice
Practice
Practice (Solutions)
Practice (Solutions)
Adding a site to a Voronoi Diagram
Adding a site to a Voronoi Diagram
Adding a site to a Voronoi Diagram
Example 7
Example 7
Example 7
Example 8 (Challenge)
Example 8 (Challenge)
Practice
Practice (Solutions)