fix: recalculate bad triangles

In some rare cases the result bad triangles could contain duplicates.
andywiecko · Nov 6, 2023 · a677bf3 · a677bf3
1 parent 54d6034
commit a677bf3
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/Runtime/Triangulator.cs b/Runtime/Triangulator.cs
@@ -1891,6 +1891,7 @@ private int UnsafeInsertPoint(float2 p, int initTriangle, NativeList<int> heQueu
 
                 trianglesQueue.Enqueue(initTriangle);
                 badTriangles.Add(initTriangle);
+                visitedTriangles[initTriangle] = true;
                 RecalculateBadTriangles(p);
 
                 ProcessBadTriangles(pId, heQueue, tQueue);
@@ -1902,8 +1903,6 @@ private void RecalculateBadTriangles(float2 p)
             {
                 while (trianglesQueue.TryDequeue(out var tId))
                 {
-                    visitedTriangles[tId] = true;
-
                     VisitEdge(p, 3 * tId + 0, 3 * tId + 1);
                     VisitEdge(p, 3 * tId + 1, 3 * tId + 2);
                     VisitEdge(p, 3 * tId + 2, 3 * tId + 0);
@@ -1935,6 +1934,7 @@ private void VisitEdge(float2 p, int t0, int t1)
                 {
                     badTriangles.Add(otherId);
                     trianglesQueue.Enqueue(otherId);
+                    visitedTriangles[otherId] = true;
                 }
             }