Archived

This topic is now archived and is closed to further replies.

atimes

Tesselation

Recommended Posts

This is a generic question. I know this is possible and is probably considered so basic that you are "understood" to know it. How do you break a polygon into triangles. In other words how do you tesselate a polygon? Thank you

Share this post


Link to post
Share on other sites
When you have a convex polygon, there are a number of trivial methods for triangulation, eg. fan from the centroid, fan from any three adjacent vertices, etc.

For concave polygons, the simplests strategy is to decompose this into a number of convex polygons and triangulate each of these individually.

Google for: convex hull, triangulate polygon

Share this post


Link to post
Share on other sites