Subject: CGAL users discussion list
List archive
- From: "Fred Dorosh" <>
- To:
- Subject: Re: RE: [cgal-discuss] Performance of boolean operations on Nef_polyhedron_3
- Date: Mon, 7 Dec 2009 10:50:21 -0500 (EST)
- Importance: Normal
> I have found and evaluated another GPL library that specializes in boolean
> operations on Polyhedra. This library (CARVE) performed on average 100
> (ONE
> HUNDRED) times faster than CGAL with the typical use-cases that apply to
> our
> application. It also proved completely computationably stable with our
> tests.
For the record, I also evaluated Carve for our project, and found similar
performance results (at least for low volumes of data). It's mostly
imputable to the overhead of using an exact arithmetic kernel.
On the other hand I rapidly ran into instability and crashes even with
some simple use cases. Our project required perfect robustness, and so
CGAL/Nef3 was ultimately retained for this reason.
Fred
- Re: RE: [cgal-discuss] Performance of boolean operations on Nef_polyhedron_3, martein.bakker, 12/07/2009
- Re: RE: [cgal-discuss] Performance of boolean operations on Nef_polyhedron_3, Fred Dorosh, 12/07/2009
Archive powered by MHonArc 2.6.16.