AnalyticalGraphicsInc/cesium — pull request #785 by hpinkos (2013-05-22 17:02:00+00:00)
Title: New ear clip triangulation algorithm

based on section 2 of http://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf

For 5000 executions, it runs an average of 3ms faster than the previous algorithm. It is also more robust (the previous one has the potential to break in really rare circumstances).