CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

I don't know what you did but I tried within the polyhedron demo
and the union of 2 spheres made of 1280 triangles took 756 ms
on my laptop using nef with EPEC.

Sebastien.

On 11/20/2015 04:35 PM, Taus Møller wrote:
> It did indeed cut about 3 seconds of the boolean operation with two
> sphere. It is still very very slow though.
>
> On 20 November 2015 at 08:47, Sebastien Loriot (GeometryFactory)
> <>
>  wrote:
> > On 11/10/2015 10:49 AM, Taus Møller wrote:
> > > I have implemented boolean operation using nef polyhedra. The
> > > performance however leaves something to be desired. A simple union
> > > between two spheres constructed from roughly 400 triangles each, take
> > > almost 8 seconds to solve(in release mode). Is this expected or might
> > > i be doing something to inhibit the performance. I am using an epec
> > > kernel which i know might impact performance. I have however been
> > > unable to get it working with other kernels. Even so, 8 seconds seems
> > > excessive for a simple union.
> > >
> > > Are there any obvious caveats i might be missing, or is simply the
> > > time it takes with CGAL?
> >
> > In some case EPEC is slower that using directly
> > CGAL::Simple_cartesian<CGAL::Lazy_exact_nt<CGAL:Gmpq> >.
> > You might want to give it a try.
> >
> > Sebastien.
> >
> > --
> > You are currently subscribed to cgal-discuss.
> > To unsubscribe or access the archives, go to
> > https://sympa.inria.fr/sympa/info/cgal-discuss