tmcw-up-for-adoption/quickhull

derive a convex hull from a list of points

quickhull

Usage

npm install quickhull

API

quickhull([{ x: 0, y: 0}, ... ])

Given a list of points in object (x,y) form, return a list of points in the same form that are a convex hull.

Derivation

From the implementation in Leaflet.markercluster, from the implementation in Literate programs:

• http://en.literateprograms.org/Quickhull_(Javascript)?action=history&offset=20120410175256