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.

Author:

dlegland

Method Summary

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