Which triangulation algorithm creates these triangles

Question

I can not figure it out which triangulation algorithm is used to create these triangles in the attached picture. I think it is not delanuay or ear clipping but which polygon triangulation method create these triangles? Any help?

Answer 1

I don't think it is ear clipping because you can see the difference in the attached example. But they are almost same except two triangles.

Difference between ear clipping and triangulation:

Answer 2

It looks like it decomposes the concave polygon into a union of convex polygons, then creates a triangle fan for each of the convex polygons. But it's difficult to be certain.

Answer 3

You need to use Triangle.Net open source library. It features many options including the ability to enrich contour points to maintain a specified triangle aspect ratio.