ear clipping triangulation of simple polygons

Hi!
A simple polygon has no shared vertex, crossing edges or holes and it is sorted counter-clockwise on right handed coordinates. The algorithm takes three contiguos points, checks the angle between segments and checks if any other point is not contained by the triangle in order to set it as a valid triangle. This method is far from been the fastest but it is pretty easy to follow.


DOWNLOAD
Draw a polygon by mouse left button and triangulate it by mouse right button. You can watch the process by uncommenting SHOW_BUILT definition on 'simple_polygon.h'

Enjoy!

Very interesting, thanks for sharing!

cool stuff. can be pretty helpful when filling shapes... I might even need this

thanks for sharing!

it's very useful for pathfinding!!!!!!!!!

glad of been helpfull

Cool, how difficult would it be to extend it to handle holes?

As far as I read it is not hard to achieve. It is planned

Another useful feature would be selecting clockwise/counter-clockwise triangle creation automatically. This should work by adding the relative angles between all lines (of the outline) and checking if the result is greater or less than 0. (theoretically only +360° or -360° are possible).

txesmi@ man, you are awesome, just as always! thank you very much for this contribution!

thanks enjoy!