Package org.apache.commons.geometry.hull.euclidean.twod

This package provides algorithms to generate the convex hull for a set of points in an two-dimensional Euclidean space.

See: Description

Interface Summary

Interface	Description
ConvexHullGenerator2D	Interface for convex hull generators in the two-dimensional Euclidean space.

Class Summary

Class	Description
AklToussaintHeuristic	A simple heuristic to improve the performance of convex hull algorithms.
ConvexHull2D	This class represents a convex hull in two-dimensional Euclidean space.
MonotoneChain	Implements Andrew's monotone chain method to generate the convex hull of a finite set of points in the two-dimensional Euclidean space.

Package org.apache.commons.geometry.hull.euclidean.twod Description

This package provides algorithms to generate the convex hull for a set of points in an two-dimensional Euclidean space.