Professional Documents
Culture Documents
To Use Voronoi Diagrams To Solve Real Life Problems: Learning Objective
To Use Voronoi Diagrams To Solve Real Life Problems: Learning Objective
Learning objective:
Learning outcomes:
Key words
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)