CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

On 05/03/2015 03:48 AM, Robert W. Johnstone wrote:
> Hello Everyone,
>
> I have a function to fill the unmarked interior volumes of a
> Nef_polyhedron_3.  The function work by extracting all of the shells,
> converting them to Polyhedron_3, and then joining all of the components
> together using nary union.  As you can imagine, this is computationally
> intensive.
>
> If I had access to the internal structures, I would walk all of the
> finite volumes, set the mark to true, and then simplify the structure.
> Is such an approach possible?
>
> Thank-you,
>
> Robert
>
>
> --
> ----------------------------------------
> Robert W. Johnstone
> In theory, there is no difference between theory and practice.
> In practice, there is.

I think you can use the class Mark_bounded_volumes for this purpose.
Something like the following should be working:

Nef_3 nef;

CGAL::Mark_bounded_volumes<Nef_3> marker;
nef.delegate(marker);

HTH,

Sebastien.