Package micycle.pgs.commons

Class FastConvexHull

java.lang.Object

micycle.pgs.commons.FastConvexHull

public class FastConvexHull
extends Object

An optimised implementation of Andrew's monotone chain algorithm for constructing convex hulls.

Rougly 5x faster than a naive implementation of the algorithm.

Author:

Jernej Puc, Michael Carleton

See Also:

• Github Benchmark

Method Summary

Modifier and Type	Method	Description
static List<processing.core.PVector>	convexHull(List<processing.core.PVector> P)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

convexHull

public static List<processing.core.PVector> convexHull(List<processing.core.PVector> P)