math.geom2d.polygon.convhull

Interface ConvexHull2D

All Known Implementing Classes:

GrahamScan2D, JarvisMarch2D

public interface ConvexHull2D

Generic interface for classes that allow computing the convex hull of a set of points.

Method Summary

Modifier and Type	Method and Description
Polygon2D	convexHull(java.util.Collection<? extends Point2D> points) Computes the convex hull of the given collection of points.

Method Detail

convexHull

Polygon2D convexHull(java.util.Collection<? extends Point2D> points)

Computes the convex hull of the given collection of points.

Parameters:

points - a set of points

Returns:

the convex polygon corresponding to the convex hull