A C F G M O R T

A

AklToussaintHeuristic - Class in org.apache.commons.geometry.hull.euclidean.twod

A simple heuristic to improve the performance of convex hull algorithms.

C

ConvexHull<P extends Point<P>> - Interface in org.apache.commons.geometry.hull

This class represents a convex hull.

ConvexHull2D - Class in org.apache.commons.geometry.hull.euclidean.twod

This class represents a convex hull in two-dimensional Euclidean space.

ConvexHullGenerator<P extends Point<P>> - Interface in org.apache.commons.geometry.hull

Interface for convex hull generators.

ConvexHullGenerator2D - Interface in org.apache.commons.geometry.hull.euclidean.twod

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

F

findHullVertices(Collection<Vector2D>) - Method in class org.apache.commons.geometry.hull.euclidean.twod.MonotoneChain

Find the convex hull vertices from the set of input points.

G

generate(Collection<P>) - Method in interface org.apache.commons.geometry.hull.ConvexHullGenerator

Build a convex hull from the set of input points.

generate(Collection<Vector2D>) - Method in interface org.apache.commons.geometry.hull.euclidean.twod.ConvexHullGenerator2D

Build a convex hull from the set of input points.

getPath() - Method in class org.apache.commons.geometry.hull.euclidean.twod.ConvexHull2D

Get a path defining the convex hull.

getRegion() - Method in interface org.apache.commons.geometry.hull.ConvexHull

Return the region representing the convex hull.

getRegion() - Method in class org.apache.commons.geometry.hull.euclidean.twod.ConvexHull2D

Return the region representing the convex hull.

getVertices() - Method in interface org.apache.commons.geometry.hull.ConvexHull

Get the vertices of the convex hull.

getVertices() - Method in class org.apache.commons.geometry.hull.euclidean.twod.ConvexHull2D

Get the vertices of the convex hull.

M

MonotoneChain - Class in org.apache.commons.geometry.hull.euclidean.twod

Implements Andrew's monotone chain method to generate the convex hull of a finite set of points in the two-dimensional Euclidean space.

MonotoneChain(DoublePrecisionContext) - Constructor for class org.apache.commons.geometry.hull.euclidean.twod.MonotoneChain

Create a new instance that only includes extreme points as hull vertices.

MonotoneChain(boolean, DoublePrecisionContext) - Constructor for class org.apache.commons.geometry.hull.euclidean.twod.MonotoneChain

Create a new instance with the given parameters.

O

org.apache.commons.geometry.hull - package org.apache.commons.geometry.hull

This package provides interfaces and classes related to the convex hull problem.

org.apache.commons.geometry.hull.euclidean.twod - 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.

R

reducePoints(Collection<Vector2D>) - Static method in class org.apache.commons.geometry.hull.euclidean.twod.AklToussaintHeuristic

Returns a point set that is reduced by all points for which it is safe to assume that they are not part of the convex hull.

T

toString() - Method in class org.apache.commons.geometry.hull.euclidean.twod.ConvexHull2D

A C F G M O R T