# 3D Voronoi fracture

3 messages
Open this post in threaded view
|

## 3D Voronoi fracture

 Hi All, I am struggling with a project that wants to fracture a 3D model (surface mesh) in to convex pieces using 3d voronoi. I know that we can use boolean operations to cut meshes. And I have read the example using LLC to get finite Voronoi cells given set of points. My approach is to generate a set of points inside the surface mesh, and use the points to create Voronoi cells, and with each cell, perform a boolean intersection with the mesh to get all the fractures. The questions are : 0. What is the proper way to convert each Voronoi cell to surface mesh? Given all its points, I am thinking just use convex hull functions that CGAL provided. 1. How do I use all cells (including the infinite part) to perform boolean operation with mesh? (do I need nef_polyhedron for the infinite part? if so, how am I supposed to do convert LLC to nef_polyhedron?) or 2. Is it possible, with bounding box of the mesh, create Voronoi cells that are all bounded(finite), so I can use to perform boolean operation? Any help is appreciated! Best regards, David -- Sent from: http://cgal-discuss.949826.n4.nabble.com/-- You are currently subscribed to cgal-discuss. To unsubscribe or access the archives, go to https://sympa.inria.fr/sympa/info/cgal-discuss