Skip to Content.
Sympa Menu

cgal-discuss - Re: RE: [cgal-discuss] Performance of boolean operations on Nef_polyhedron_3

Subject: CGAL users discussion list

List archive

Re: RE: [cgal-discuss] Performance of boolean operations on Nef_polyhedron_3


Chronological Thread 
  • 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




Archive powered by MHonArc 2.6.16.

Top of Page