search

BrunoLevy / geogram

a programming library with geometric algorithms
Other
1.87k stars 126 forks source link

Computing Clipped Voronoi Diagram #171

Closed Rumi381 closed 2 months ago

Rumi381 commented 2 months ago

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.

BrunoLevy commented 2 months ago

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.