Lesson 02

Triangulations & Voronoi diagram

To read

  1. Chapter 4
  2. geo1015_slides02.pdf

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. macOS? you’ll need to compile them I’m afraid, it’s a bit messy with QT.

  4. a very simple constrained Delaunay triangulation web-app

  5. startinpy documentation

Extras