lib/geometry: do not sort points as it invalidates the shape of the polygon

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>

diff --git a/lib/geometry/polygon.nit b/lib/geometry/polygon.nit
index 039fb94..94ad1c9 100644 (file)
--- a/lib/geometry/polygon.nit
+++ b/lib/geometry/polygon.nit
@@ -444,7 +444,6 @@ end
 # Useful for converting a concave polygon into multiple convex ones
 fun triangulate(pts: Array[Point[Float]], results: Array[ConvexPolygon]) do
        var poly = new Polygon(pts)
-       poly.sort_ccw
        pts = poly.points
        recursive_triangulate(pts, results)
 end