[OpenSCAD] Discuss manifoldness, co-incident faces edges etc

Doug Moen doug at moens.org
Thu Nov 14 12:16:58 EST 2019

I found a boolean mesh library, an alternative to CGAL or Carve, with some incredible properties.

It is very robust. Unlike CGAL or Carve, the input can contain self-intersections. The input is not generally required to be manifold, although there is still the restriction of no open boundaries or non-manifold “flaps”, and consistent orientation.

The algorithm is based on CGAL exact arithmetic, but they have a method for converting the output to floating point without introducing self intersections.

The performance is very good: on average 7x faster than CGAL, competitive with Carve (about 12% slower). The performance gets much better if you combine many meshes using a single operation. They found one case where unioning 10 objects took a few seconds with their code, and a few weeks with CGAL.

And it is open source, part of libIGL.



More information about the Discuss mailing list