Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Boolean performance

Subject: CGAL users discussion list

List archive

[cgal-discuss] Boolean performance


Chronological Thread 
  • From: Taus Møller <>
  • To:
  • Subject: [cgal-discuss] Boolean performance
  • Date: Tue, 10 Nov 2015 10:49:06 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:PAscdRKUAnVlv74z2dmcpTZWNBhigK39O0sv0rFitYgUKfnxwZ3uMQTl6Ol3ixeRBMOAu68C17ed6/uocFdDyKjCmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TWM5DIfUi/yKRBybrysXNWC0oLriqvqoNX6WEZhunmUWftKNhK4rAHc5IE9oLBJDeIP8CbPuWZCYO9MxGlldhq5lhf44dqsrtY4q3wD86Fpy8kVWqrze+E0TKdTES89G2Ez/szi8xfZHiWV4X5JbmwLiVJtkwzB4QuyCov8twPzrut6wy6UIYv9SrViCmfq1LtiVBK90HRPDDU+6myC0sE=

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?

--
Regards
Taus Møller
Software Developer, Apiosoft



Archive powered by MHonArc 2.6.18.

Top of Page