２D関係のスレはここしかないようなので、書き込みました。
凹ポリゴンを爆速で三角形に分割する方法を探しています。
↓はどれも遅い。。。
http://www.koders.com/c/fid239AD1402376878697077D61EF31E152F33DBE13.aspx?s=Tessellate+Concave+Polygon
http://www.cs.unc.edu/~dm/CODE/GEM/chapter.html