Habrador / Computational-geometry

Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc
https://www.habrador.com/
MIT License
1.24k stars 150 forks source link

Implement Tetrahedralize 3D points #7

Closed hickVieira closed 2 years ago

hickVieira commented 2 years ago

Similar to LightProbes.Tetrahedralize(), except it's exposed. It should output an array of Tetrahedron objects. It should also be memory efficient (use indices instead duplicate data and stuff) and have rather good realtime performance.

Could be useful for global illumination techniques.

Just an idea, might try implementing this myself, but I am not really good with geometry...