Polygon Triangulation with Holes

Question

I am looking for an algorithm or library (better) to break down a polygon into triangles. I will be using these triangles in a Direct3D application. What are the best availa

Answer 1

try libtess2

https://code.google.com/p/libtess2/downloads/list

based on the original SGI GLU tesselator (with liberal licensing). Solves some memory management issues around lots of small mallocs.