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: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Boolean performance
  • Date: Fri, 20 Nov 2015 08:47:21 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:tu03Rxw9EcOyaUHXCy+O+j09IxM/srCxBDY+r6Qd0ewSIJqq85mqBkHD//Il1AaPBtWGrawYwLqH+4nbGkU+or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6anHS+4HYoFwnlMkItf6KuStOU0Zj8h7H60qaQSjsLrQL1Wal1IhSyoFeZnegtqqwmFJwMzADUqGBDYeVcyDAgD1uSmxHh+pX4p8Y7oGwD884mosVPWKG/c6UjRqFDFxwnNXo07Yvlr0rtVwyKszEnX28fiQZJDg6NyBbgX5Dt+mvVu+141TWALOP/RqwzQyXjpe8/UxvvkiYAK3g89EnYj8VxiORQpxf39E83+JLdfIzAbKk2RajaZ95PHWc=
  • Organization: GeometryFactory

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.



Archive powered by MHonArc 2.6.18.

Top of Page