turf-convex - npm Package Compare versions

Comparing version 0.1.1 to 1.0.0

bench.js

index.js

		@@ -5,29 +5,29 @@ // http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain#JavaScript
		var points = fc.features.map(function(point){
		return point.geometry.coordinates
		})
		return point.geometry.coordinates;
		});

		points.sort(function(a, b) {
		return a[0] == b[0] ? a[1] - b[1] : a[0] - b[0]
		})
		return a[0] == b[0] ? a[1] - b[1] : a[0] - b[0];
		});

		var lower = []
		var lower = [];
		for (var i = 0; i < points.length; i++) {
		while (lower.length >= 2 && cross(lower[lower.length - 2], lower[lower.length - 1], points[i]) <= 0) {
		lower.pop()
		lower.pop();
		}
		lower.push(points[i])
		lower.push(points[i]);
		}

		var upper = []
		var upper = [];
		for (var i = points.length - 1; i >= 0; i--) {
		while (upper.length >= 2 && cross(upper[upper.length - 2], upper[upper.length - 1], points[i]) <= 0) {
		upper.pop()
		upper.pop();
		}
		upper.push(points[i])
		upper.push(points[i]);
		}

		upper.pop()
		lower.pop()
		var coords = lower.concat(upper)
		coords.push(coords[0])
		upper.pop();
		lower.pop();
		var coords = lower.concat(upper);
		coords.push(coords[0]);
		return {
		@@ -42,7 +42,7 @@ type:'Feature',
		}
		}
		};
		}

		function cross(o, a, b) {
		return (a[0] - o[0]) * (b[1] - o[1]) - (a[1] - o[1]) * (b[0] - o[0])
		return (a[0] - o[0]) * (b[1] - o[1]) - (a[1] - o[1]) * (b[0] - o[0]);
		}

package.json

test/convex.js

New alerts