Delaunay triangulation and voronoi diagram in 3d space

407 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 answers

0
p_zaworski 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