Polygon Triangulation

Fan Triangulation

fan_triangulation

Ear clipping

ear_clipping_triangulation