From: Barak Itkin <lightningismyname@gmail.com>
Date: Sat, 18 May 2013 07:29:26 +0000 (+0300)
Subject: Add changes according to commit 186e581d4152 in poly2tri (C++)
X-Git-Url: https://granicus.if.org/sourcecode?a=commitdiff_plain;h=13fc5200234ff68b2832bab3637d15bfc07a51d9;p=poly2tri-c

Add changes according to commit 186e581d4152 in poly2tri (C++)
---

diff --git a/poly2tri-c/p2t/sweep/sweep_context.c b/poly2tri-c/p2t/sweep/sweep_context.c
index 9ed52d5..a2738fd 100644
--- a/poly2tri-c/p2t/sweep/sweep_context.c
+++ b/poly2tri-c/p2t/sweep/sweep_context.c
@@ -269,15 +269,24 @@ p2t_sweepcontext_remove_from_map (P2tSweepContext *THIS, P2tTriangle* triangle)
 void
 p2t_sweepcontext_mesh_clean (P2tSweepContext *THIS, P2tTriangle* triangle)
 {
+  GQueue triangles = G_QUEUE_INIT;
   int i;
-  if (triangle != NULL && !p2t_triangle_is_interior (triangle))
+
+  g_queue_push_tail (&triangles, triangle);
+
+  while (! g_queue_is_empty (&triangles))
     {
-      p2t_triangle_is_interior_b (triangle, TRUE);
-      g_ptr_array_add (THIS->triangles_, triangle);
-      for (i = 0; i < 3; i++)
+      P2tTriangle* t = (P2tTriangle*) g_queue_pop_tail (&triangles);
+
+      if (t != NULL && !p2t_triangle_is_interior (t))
         {
-          if (!triangle->constrained_edge[i])
-            p2t_sweepcontext_mesh_clean (THIS, p2t_triangle_get_neighbor (triangle, i));
+          p2t_triangle_is_interior_b (t, TRUE);
+          g_ptr_array_add (THIS->triangles_, t);
+          for (i = 0; i < 3; i++)
+            {
+              if (! t->constrained_edge[i])
+                g_queue_push_tail (&triangles, p2t_triangle_get_neighbor (t, i));
+            }
         }
     }
 }