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. TetGen is a reliable open-source 3D CDT software. Its software to visualise (TetView) is buggy and old, do not use.

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

  5. Perhaps easier: a Python TetGen binding

  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)