Subject: CGAL users discussion list
List archive
- 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.
- [cgal-discuss] Boolean performance, Taus Møller, 11/10/2015
- Re: [cgal-discuss] Boolean performance, Sebastien Loriot (GeometryFactory), 11/20/2015
- Re: [cgal-discuss] Boolean performance, Taus Møller, 11/20/2015
- Re: [cgal-discuss] Boolean performance, Sebastien Loriot (GeometryFactory), 11/20/2015
- Re: [cgal-discuss] Boolean performance, Taus Møller, 11/20/2015
- Re: [cgal-discuss] Boolean performance, Sebastien Loriot (GeometryFactory), 11/20/2015
Archive powered by MHonArc 2.6.18.