- Delauney diagram (2D/3D) with bistellar flip algolithm.
- Voronoi diagram (2D/3D) from delauney triangles above.
- CSG(Constructive Solid Geometry) for an atbitrary mesh.
Both 2D/3D versions are avairable. As for an algorithm please see the reference below.
CSG module has Intersection, Subtruction, Union functions. The Image below shows subtruction demo.
using a simplex geom submodule, so update submodule first.
Computing the 3D Voronoi Diagram Robustly: An Easy Explanation, Hugo Ledoux, 2007