CGAL users discussion list

[Taus Møller <>]

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
>
>



-- 
Regards
Taus Møller
Software Developer, Apiosoft