Convex hull of a set of points using monotone chain algorithm. O(n log n) time complexity.
// sample use
const points = [{x: x0, y: y0}, ..., {x: xn, y: yn}];
const hull = Pacem.Geometry.Utils.convexHull(points);
To provide the best experiences, we use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us to process data such as browsing behavior or unique IDs on this site. Not consenting or withdrawing consent, may adversely affect certain features and functions.