Polygon Tessellation

Tagged:

This Visual Studio 10 project demos an algorithm for deconstructing a polygon into a number of triangles. The triangles were then used to draw a filled version of the polygon onto the screen using XNA drawing commands inside an object implementing the IDrawableBatch interface.

The algorithm itself is fairly straightforward and works for both convex and concave polygons. It will not work on polygons with holes in them or for polygons which cross over themselves.

Product File: 
Syndicate content