-
- All Known Subinterfaces:
ConvexHullGenerator2D
- All Known Implementing Classes:
MonotoneChain
public interface ConvexHullGenerator<S extends Space,P extends Point<S>>
Interface for convex hull generators.- Since:
- 3.3
- See Also:
- Convex Hull (Wikipedia), Convex Hull (MathWorld)
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description ConvexHull<S,P>
generate(Collection<P> points)
Builds the convex hull from the set of input points.
-
-
-
Method Detail
-
generate
ConvexHull<S,P> generate(Collection<P> points) throws NullArgumentException, ConvergenceException
Builds the convex hull from the set of input points.- Parameters:
points
- the set of input points- Returns:
- the convex hull
- Throws:
NullArgumentException
- if the input collection isnull
ConvergenceException
- if generator fails to generate a convex hull for the given set of input points
-
-