I could be mistaken but i dont think the OP really cares about skinny triangles.

I think he is just trying to take an outline of a polygon and break that into triangles so it can be a "filled shape".

It seems that was what he was after from the start but didnt realize he had all the data he needed for the outline (ie an editor was making these points so he could store the order that they were drawn in)

Atrix256
Yeah, but editor just connect these points in shape outline, and as you say, I need filled shape, and this shape must be presented as list of convex polygons, to pass that data for collision routines...

Thanks for paper, that's seems exactly what I need.

Dave Eberly
Thanks for spot, I'll see your triangulation method.

Quote:Original post by Lolmen
Atrix256
Yeah, but editor just connect these points in shape outline, and as you say, I need filled shape, and this shape must be presented as list of convex polygons, to pass that data for collision routines...

CGAL has what you are asking for now as well: convex partitioning of polygons.