CODEWITHSUNDEEP
computational-geometrytriangulationgl-triangle-strip
user51044
user51044

Reputation: 45

Which triangulation algorithm creates these triangles

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? picture of triangulation

Upvotes: 1

Views: 461

Answers (3)

Thomas
Thomas

Reputation: 181745

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.

Upvotes: 0

user51044
user51044

Reputation: 45

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:

enter image description here

Upvotes: 0

abenci
abenci

Reputation: 8651

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.

Upvotes: 0

Related Questions