   best triangulation library
  hello guys,my program crashes because of the triangulation library i'm using. it cannot tolerant invalid input.i have a set of 3d points that forms a ring. and i want to project it on to a plane and triangulate the projected 2d shape and preserve the outline of the shape. so the output of the triangulation could be concave.currently, i'm using the triangle library by a Berkeley professor http://www.cs.cmu.edu/~quake/triangle.html. the library fulfills all my needs, however it cannot tolerant extreme input cases. for example, if the input shape has self-intersection or looks almost like a line. i have been searching for a proper triangulation library for a long time. most of them can only generate convex result, for example CGAL. so do you know any good library that i can use.the last thing i want to try is implementing one by my self. but it sounds hard.   
  The glu tesselator is pretty stable. It's really easy to drive as well. I don't think it even requires you to have a wgl context running. Look up gluNewTess-Morten-   ;  I've also tried using the GLU tessellator for this, but haven't had the greatest of success. Even with very simple input geometry, it seems to occasionally generate T-junctions and degenerate triangles.That's anecdotal though, and it could very well be user error, or a flaw in the particular implementation I'm using.   ;  hi billconan,As far as I know the library you mention is considered one of the best in the industry. I used it more than 10 years ago, and it is very stable. As far as I remember, there are preprocessing options that you should use if you have degenerate or non-standard inputs. I used an option to join coincident vertices, otherwise it crashed if I had such vertices. I recommend you to study this library just a little bit more.   