CGAL users discussion list

[Marius Kintel <>]

On Dec 1, 2014, at 08:49 AM, artem blonskii <> wrote:

> Hi everyone!
> I'm trying to build a triangulation of 2D figure. But it fails for some
> figures, because bad triangles are produced. These triangles are built by
> points which lie at the one line. I identify these triangles by the area. 
>
> Does anybody know how to fix it?

If you just want to triangulate, you don’t need to use a Mesher.

You can request a valid triangulation directly from the CDT. If you need to support concave input (or even input with holes), you can walk your boundary and tag what’s inside/outside.

For an example of how I do it, see tessellatePolygon() or tessellatePolygonWithHoles() here:

https://github.com/openscad/openscad/blob/master/src/cgalutils-tess.cc

 -Marius