Package org.hipparchus.geometry.euclidean.twod.hull
This package provides algorithms to generate the convex hull for a set of points in an two-dimensional euclidean space.
-
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 an 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.