CGAL users discussion list

[KyonInsane <>]

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/