How do I eliminate all the intersecting triangles in Delaunay Triangulations? I want to avoid adding points one by one

Viewed 15

How do I eliminate all the intersecting triangles in Delaunay Triangulations? I want to avoid adding points one by one, but keeping all the triangles that satisfy the conditions of no vertices in circumcirle. I'm getting triangles that intersect (which is normal) I thought of doing a loop over all combinations of 4 points and make sure they have no more than 2 triangles. Any help ?

0 Answers
Related