Package org.hipparchus.geometry.hull

Interface ConvexHullGenerator<S extends Space,P extends Point<S,P>,H extends Hyperplane<S,P,H,I>,I extends SubHyperplane<S,P,H,I>>

Type Parameters:

S - Type of the Space

P - Type of the Point

H - Type of the hyperplane.

I - Type of the sub-hyperplane.

All Known Subinterfaces:

ConvexHullGenerator2D

All Known Implementing Classes:

MonotoneChain

public interface ConvexHullGenerator<S extends Space,P extends Point<S,P>,H extends Hyperplane<S,P,H,I>,I extends SubHyperplane<S,P,H,I>>

Interface for convex hull generators.

See Also:

Convex Hull (Wikipedia), Convex Hull (MathWorld)

Method Summary

Modifier and Type	Method	Description
ConvexHull<S,P,H,I>	generate(Collection<P> points)	Builds the convex hull from the set of input points.

Method Detail

generate

ConvexHull<S,P,H,I> generate(Collection<P> points)
                                        throws MathIllegalStateException

Builds the convex hull from the set of input points.

Parameters:

points - the set of input points

Returns:

the convex hull

Throws:

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