From c3539bb10c6fee77ef43e83a542cae3c93049e0f Mon Sep 17 00:00:00 2001 From: Mason Date: Sat, 5 Sep 2009 21:27:58 -0400 Subject: [PATCH] fixed incircle test bug --- src/org/poly2tri/utils/Util.scala | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/src/org/poly2tri/utils/Util.scala b/src/org/poly2tri/utils/Util.scala index db38567..cd3e3a6 100644 --- a/src/org/poly2tri/utils/Util.scala +++ b/src/org/poly2tri/utils/Util.scala @@ -280,7 +280,9 @@ object Util { if ((det > errbound) || (-det > errbound)) { return det >= 0 } else { - throw new Exception("Points nearly collinear") + // Cheat a little bit.... we have a degenerate triangle + val d = pd * 0.1e-6f + return incircle(pa, pb, pc, d) } }