CGAL users discussion list

["Robert W. Johnstone" <>]

Hello Sebastien,

That was very useful.  The class Mark_bounded_volumes does not appear to be described in the documentation, but it certainly did the trick.  I will do some profiling, but expect to see a big improvement.

Thank-you.

On Tue, 5 May 2015 at 02:44 Sebastien Loriot (GeometryFactory) <> wrote:

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.


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss