Top Description Interfaces Classes

[default module]

Package org.apache.commons.math3.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

Modifier and Type	Interface and Description
public interface	ConvexHullGenerator2D Interface for convex hull generators in the two-dimensional euclidean space.

Class Summary

Modifier and Type	Class and Description
pack-priv abstract class	AbstractConvexHullGenerator2D Abstract base class for convex hull generators in the two-dimensional euclidean space.
public class	AklToussaintHeuristic A simple heuristic to improve the performance of convex hull algorithms.
public class	ConvexHull2D This class represents a convex hull in an two-dimensional euclidean space.
public class	MonotoneChain Implements Andrew's monotone chain method to generate the convex hull of a finite set of points in the two-dimensional euclidean space.