Delaunay triangulation and voronoi diagram in 3d space

412 Views Asked by At

I was looking for information about algorithms for constructing Delaunay triangulation (tetrahedralisation) and Voronoi diagrams, but there is quite little information (or I'm bad at looking for information). What effective algorithms exist to build these structures? Are there methods that can be paralleled?

1

There are 1 best solutions below

0
On

3D Delaunay Tetrahedralization of random input points in Unity.Voronoi Diagram is generated in real time with Jump Flooding Algorithm (HLSL compute shader). Source code: https://github.com/przemyslawzaworski/Unity-GPU-Based-Tetrahedralization