org.apache.commons.geometry.hull

Interface ConvexHullGenerator<P extends Point<P>>

Type Parameters:

P - Type of the Point

All Known Subinterfaces:

ConvexHullGenerator2D

All Known Implementing Classes:

MonotoneChain

public interface ConvexHullGenerator<P extends Point<P>>

Interface for convex hull generators.

See Also:

Convex Hull (Wikipedia), Convex Hull (MathWorld)

Method Summary

Modifier and Type	Method and Description
ConvexHull<P>	generate(Collection<P> points) Build a convex hull from the set of input points.

Method Detail

generate

ConvexHull<P> generate(Collection<P> points)

Build a convex hull from the set of input points.

Parameters:

points - the set of input points

Returns:

the convex hull

Throws:

IllegalStateException - if generator fails to generate a convex hull for the given set of input points