Lesson 04

Triangulations & Voronoi diagram

To read

1. Chapter 3

Notes

1. an interactive Delaunay triangulator, you can insert and delete points

2. an interactive Voronoi diagram generators, where you can see a dynamic VD (where the points move!)

3. to test constrained/conforming DT, the best is to download the CGAL Windows demos and try them. You need to get the .exe and extract the ‘Common Demo Dlls’ in the same folder. macOS? you’ll need to compile them, it’s a bit messy with QT.

Extras

• Garlic and Voronoi diagrams