CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

Start from the infinite vertex, visit and mark all incident cells and 
their neighbors that don't have a facet on the surface. Collect the
neighbor cell sharing a facet on the surface and then reconstruct cells
in the volume. If you have holes and nested volume repeat the process.

Something similar is done in 2D here:
http://doc.cgal.org/latest/Triangulation_2/index.html#title29

Sebastien.

On 12/01/2013 05:41 PM, Ames wrote:
> Hello,
>
> I've been using the "3D Surface Mesh Generation Package" to create a surface
> mesh using an implicit levelset function. My mesh is composed of several
> connected components (the number of which varies according to the levelset
> value). Since I have a Triangulation_3 embedded in a 2D complex, is it
> possible to extract the volume of each component?
>
> ps1: I use boost::graph to calculate the number of components
>
> ps2: I also tried to create a c3t3 object using class
> MeshComplexWithFeatures3 ,with the same implicit function and although i
> have the volume mesh, i cannot iterate over the vertices or edges of the
> complex and create an undirected graph with boost (zero components are
> returned).
>
> Thank you
>
>
>
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Get-the-volume-of-a-c2t3-object-tp4658497.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.