Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Boolean performance

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Boolean performance


Chronological Thread 
  • From: Taus Møller <>
  • To:
  • Subject: Re: [cgal-discuss] Boolean performance
  • Date: Fri, 20 Nov 2015 16:35:55 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:fk/jsBLgxswmnmzSvtmcpTZWNBhigK39O0sv0rFitYgUIvTxwZ3uMQTl6Ol3ixeRBMOAu68C1bed7PuocFdDyKjCmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TWM5DIfUi/yKRBybrysXNWC0oLpiqvtoNX6WEZhunmUWftKNhK4rAHc5IE9oLBJDeIP8CbPuWZCYO9MxGlldhq5lhf44dqsrtY4q3wD86FpyshbTK+vf7gkVacKS3M9ImUt7YvqswPCRE2B/DwHQ2AOm11JBQbCqxr1V5O0virhvfdmw3qmOpj9QrkwHDij9Kx2UwTAiSEdNjd//nuEpNZ3ifdnqQ+67znvx4rZesnBKPd7VqrFfNQBQmRdGM1WUnoSUcuHc4ITAr9Zbq5jpI7nqg5WoA==

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



Archive powered by MHonArc 2.6.18.

Top of Page