added SHEAR setting

python/poly2tri.py

@@ -30,12 +30,12 @@ class Poly2Tri(Game):
         pass
         
     def render(self):
-        reset_zoom(8, (0, 0), self.screen_size)
+        reset_zoom(7, (0, 0), self.screen_size)
         red = 255, 0, 0
         for t in self.triangles:
             draw_polygon(t, red)
         green = 0, 255, 0
-        #draw_polygon(self.points, green)
+        draw_polygon(self.points, green)
         '''
         yellow = 255, 255, 0
         for t in self.trapezoids:
@@ -54,6 +54,8 @@ class Poly2Tri(Game):
                 break
             points.append((float(s[0]), float(s[1])))
         return points
+
+bad = (544.80998999999997, 579.86046999999996), (544.80998999999997, 450.57477), (594.09569999999997, 450.57477), (643.38142000000005, 450.57477), (643.38142000000005, 525.26486999999997), (643.38142000000005, 599.95487000000003), (603.67391999999995, 654.55056999999999), (563.96655999999996, 709.14621999999997), (554.38819999999998, 709.14621999999997), (544.80998999999997, 709.14621999999997)
         
 if __name__ == '__main__':
     demo = Poly2Tri()

python/seidel.py

@@ -38,6 +38,9 @@ from math import atan2
 ## (Ported from poly2tri)
 ##
 
+# Shear transform. Can effect numerical robustness
+SHEAR = 1e-6
+
 class Point(object):
     
     def __init__(self, x, y):
@@ -297,11 +300,11 @@ class Triangulator(object):
                 edges.append(Edge(q, p))
             elif p.x < q.x: 
                 edges.append(Edge(p, q))
-        #shuffle(edges)
+        shuffle(edges)
         return edges
 
     def shear_transform(self, point):
-        return Point(point.x + 1e-4 * point.y, point.y)
+        return Point(point.x + SHEAR * point.y, point.y)
  
 def merge_sort(l):
     if len(l)>1 :