Robust 2D convex hull algorithm
Any dimensional convex hull
Incremental n-dimensional convex hull algorithm
Calculates a series of convex hulls for periods of timestamped 2D point data
Monotone Chain Convex Hull algorithm
Function that finds the convex hull of a set of points via the Graham Scan algorithm.
Implementation of the Graham Scan algorithm to calculate a convex hull from a given array of x, y coordinates.
Computes the convex hull of a set allowing for possible lower dimensional degeneracies
Calculates convex hull for the set of 2d points
Computes the convex hull of a given set of points using the Quick Hull algorithm.
Any dimensional alpha shape computation
Calculate the convex hull for a set of latitudes and longitudes.
Fast implementation of the graham scan algorithm
Implementation of Graham's Scan with a visualizer.