Computing Clipped Voronoi Diagram
Rumi381 opened this issue · 1 comments
Does Geogram offer the computation of '3D Clipped Voronoi Diagram (CVD)' as the authors showed in "Efficient Computation of 3D Clipped Voronoi Diagram"? I need help with generating 3D CVD from an input mesh file. Suppose I have an arbitrarily shaped 3D region defied by a triangular mesh as a .obj file. Can anyone please help guide me on how I can generate 3D CVD by applying the proper CVT method to generate the polyhedral mesh as the CVD and save the mesh as a .obj file? I really this for my research.
Hello,
See this example program
Use:
compute_RVD volumetric=true my_mesh.obj
Your mesh needs to be a clean manifold mesh, that defines an interior region (it will be tetrahedralized). It will generate the restricted Voronoi diagram as a collection of tetrahedralized clipped Voronoi cells.
See also this part of the Graphite modeler, here. It will generate the restricted Voronoi diagram as a set of surfaces that represent the boundary of the clipped Voronoi cells.
If you want to install Graphite, see instructions here.