Tetrahedralisations and 3D Voronoi diagrams

To watch

To read

  1. Chapter 3 of the 3D book

Notes

  1. Slides slides in PDF

  2. !!! first watch & read the 2D concepts (from GEO1015)

  3. To construct constrained Delaunay tetrahedralisation: CGAL or TetGen

  4. I have put the C++ code of the demos in class in TUDelft GitLab geo1004.2026 (netid required to view)

  5. To visualise the results and ‘slice’ the DT (at ~6min in the video), I used PyVista after outputting a .vtk file from TetGen.

  6. TetGen can output VTK files, which are best visualised with ParaView

  7. the 3D Voronoi diagram code of my PhD (used in the video to show the 3D VD/DT, with the black background) kinda works, still (Windows only)