Voronoi Partitioning

Arthur Lee, Sep 3, 2017

This is a set of activities based on the teaching package "[url=http://www.staff.science.uu.nl/~doorm101/pdf/geometry/part1.pdf]Distances, Edges and Domains[/url]" This page [url=https://www.khanacademy.org/partner-content/pixar/pattern]"geometry of dinosaur scales"[/url] also contains relevant materials provided by Pixar in a Box and Khan Academy.

Table of Contents

  1. activities
    1. River excursion
    2. nearest sites
    3. Voronoi 3
    4. nearest among 4 sites
    5. Voronoi Diagram
    6. Voronoi Diagram of 4 points
    7. Voronoi Diagram of 5 points
    8. where perpendicular bisectors intersect
    9. perpendicular bisectors and angles
  2. supplementary
    1. Voronoi Diagram for a ring
    2. Voronoi Diagram for a ring 2
    3. Three Pizzerias Voronoi
    4. Voronoi - Find the three locations
    5. introduce Voronoi diagram in Desmos

1.

activities

  • 1. River excursion
  • 2. nearest sites
  • 3. Voronoi 3
  • 4. nearest among 4 sites
  • 5. Voronoi Diagram
  • 6. Voronoi Diagram of 4 points
  • 7. Voronoi Diagram of 5 points
  • 8. where perpendicular bisectors intersect
  • 9. perpendicular bisectors and angles

1.1.

River excursion

Drag points A-E to positions along the river, which are equally far away from rescue stations U and V.
– Arthur Lee

1.2.

–

1.3.

–

1.4.

–

1.5.

–

1.6.

–

1.7.

–

1.8.

–

1.9.

–

2.

supplementary

  • 1. Voronoi Diagram for a ring
  • 2. Voronoi Diagram for a ring 2
  • 3. Three Pizzerias Voronoi
  • 4. Voronoi - Find the three locations
  • 5. introduce Voronoi diagram in Desmos

2.1.

Voronoi Diagram for a ring

Drag the blue dot at the centre to see how the network changes.
– Arthur Lee

2.2.

–

2.3.

–

2.4.

–

2.5.

–

Information