// Triangulate the polygon.
//
// For a nice, detailed explanation of this method,
// see Ian Garton's Web page:
// http://www-cgrl.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Ian/cutting_ears.html
public List<Triangle> Triangulate()
{
// Copy the points into a scratch array.
Position[] pts = new Position[Points.Length];
Array.Copy(Points, pts, Points.Length);
// Make a scratch polygon.
Polygon pgon = new Polygon(pts);
// Orient the polygon clockwise.
pgon.OrientPolygonClockwise();
// Make room for the triangles.
List<Triangle> triangles = new List<Triangle>();
// While the copy of the polygon has more than
// three points, remove an ear.
while (pgon.Points.Length > 3)
{
// Remove an ear from the polygon.
pgon.RemoveEar(triangles);
}
// Copy the last three points into their own triangle.
triangles.Add(new Triangle(pgon.Points[0], pgon.Points[1], pgon.Points[2]));
return triangles;
}
