3.5 & 3.6 Perpendicular Bisectors & Voronoi Diagrams

 

Voronoi Diagrams and Perpendicular Bisectors 3.6

In this fascinating topic, we will delve into the wonderful world of Voronoi diagrams. This includes creating Voronoi diagrams with perpendicular bisectors, adding a new site, nearest neighbour interpolation and the toxic waste dump problem. I hope you enjoy applying mathematics to the real world in this rich and interesting area of the course

Key concepts

In this unit you should learn to…

  • Be able to find perpendicular gradients and hence a perpendicular bisector between two points. 

  • Be able to create a Voronoi diagram with two or three sites. 

  • Be able to add a new site to a Voronoi diagram. 

  • Be able use nearest neighbour interpolation. 

  • Be able to find the largest empty circle in a Voronoi diagram. 

Essentials

1. Introducing Voronoi Diagrams

2. Perpendicular Gradients

3. Perpendicular Bisectors

 4. Creating a Voronoi Diagram with Two Sites

5. Creating a Voronoi Diagram with Three Sites

 6. Adding a New Site to a Voronoi Diagram

7. The Nearest Neighbour Algorithm

 8. The Toxic Waste Dump Problem

Summary

Test yourself

Quiz

Practice your understanding on these quiz questions. Check your answers when you are done and read the hints where you got stuck. If you find there are still some gaps in your understanding then go back to the videos and slides above.

Exam Style Questions

The following questions are based on IB exam style questions from past exams. You should print these off (from the document at the top) and try to do these questions under exam conditions. Then you can check your work with the video solution.

Question 1

Video Solution

 Question 2

Video Solution

Question 3 

Video Solution

Video solution

 

Question 4

Gil is designing his garden ABCD, and is planning on a set of coordinate axes. Each unit represents 1 metre of his garden. 

a. Find the area of his garden 

b.He is building a path (represented by EBGF). What is the gradient of the line through EB?

c. What is the equation of the line through EB? Give your answer in the form ax+by+d=0

d. He wants to make a new path from A that meets the original path at a right angle. Write down the gradient of the new path 

 

MY PROGRESS

How much of 3.5 & 3.6 Perpendicular Bisectors & Voronoi Diagrams have you understood?