title: Polygon Triangulation with Holes
body: <p>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 available options?</p>
  
  <p>Here is what I have found so far:</p>
  
  <ol>
  <li><a href="http://www.vterrain.org/Implementation/Libs/triangulate.html" rel="noreferrer">Ben Discoe's notes</a></li>
  <li><a href="http://www.cosy.sbg.ac.at/~held/projects/triang/triang.html" rel="noreferrer">FIST: Fast Industrial-Strength Triangulation of Polygons</a></li>
  <li>I know that <a href="http://www.cgal.org/" rel="noreferrer">CGAL</a> provides triangulation but am not sure if it supports holes.</li>
  </ol>
  
  <p>I would really appreciate some opinions from people with prior experience in this area.</p>
  
  <p>Edit: This is a 2D polygon.</p>