title: 3D triangulation algorithm
body: <p>Does anybody know what triangulation algorithm Maya uses? Lacking that, what would be the most probable algoritms to try? I tried a few simple off the top of my head (shortest/longest resulting edges, smallest minimum angle, smallest/biggest area), but they where all wrong. Is Delaunay the most plausible algoritm?</p>
  
  <p><strong>Edit:</strong> by the way, pseudo code on how to implement Delaunay for a 2D quad in 3D space to generate two triangles are more than welcome!</p>
  
  <p><strong>Edit 2:</strong> Unfortunately, <a href="http://en.wikipedia.org/wiki/Delaunay_triangulation#Visual_Delaunay_definition:_Flipping" rel="nofollow noreferrer">this</a> is not the answer in 3D-space (only applicable in 2D).</p>