Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Assertion converting Polyhedron_3 to Nef_polyhedron_3 / Nef_polyhedron VERY slow with extended kernel

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Assertion converting Polyhedron_3 to Nef_polyhedron_3 / Nef_polyhedron VERY slow with extended kernel


Chronological Thread 
  • From: Marius Kintel <>
  • To:
  • Subject: Re: [cgal-discuss] Assertion converting Polyhedron_3 to Nef_polyhedron_3 / Nef_polyhedron VERY slow with extended kernel
  • Date: Thu, 19 Dec 2013 10:35:30 -0500

On Dec 19, 2013, at 08:28 AM, Andre Schmeisser
<>
wrote:
>
> sorry, but no, I did not look into this any further.
>
..in the meantime, we did:

The code is being refactored, and it’s a bit OpenSCAD-specific, but here it
is:
https://github.com/openscad/openscad/blob/master/src/CGALEvaluator.cc#L682
https://github.com/openscad/openscad/blob/master/src/dxftess-cgal.cc#L487

Basically, we first try with the built-in CGAL method. If it fails, we do it
manually; project the polygon into a plane, tessellate in 2D space and add
the resulting triangles instead of the “almost planar” polygon. Our code is
GPL.

-Marius




Archive powered by MHonArc 2.6.18.

Top of Page