浏览代码

minor fix convexHull()

bstouls 9 年之前
父节点
当前提交
7ffbbc08c6
共有 1 个文件被更改,包括 1 次插入2 次删除
  1. 1 2
      h2d/col/Polygon.hx

+ 1 - 2
h2d/col/Polygon.hx

@@ -73,9 +73,8 @@ abstract Polygon(Array<Point>) from Array<Point> to Array<Point> {
 		var hull = [ p0, pts[0], pts[1] ];
 		for (i in 2...pts.length) {
 			var pi = pts[i];
-			while (side(hull[hull.length - 2], hull[hull.length - 1], pi) <= 0) {
+			while (side(hull[hull.length - 2], hull[hull.length - 1], pi) < 0)
 				hull.pop();
-			}
 			hull.push(pi);
 		}