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

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.

Related Packages
Package
Description
org.apache.commons.math3.geometry.euclidean.twod
This package provides basic 2D geometry components.
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.
ConvexHullGenerator2D
Interface for convex hull generators in the 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.