com.vividsolutions.jts.algorithm
Class ConvexHull
java.lang.Object
com.vividsolutions.jts.algorithm.ConvexHull
public class ConvexHull
extends java.lang.Object
Computes the convex hull of a
Geometry
.
The convex hull is the smallest convex Geometry that contains all the
points in the input Geometry.
Uses the Graham Scan algorithm.
ConvexHull
public ConvexHull(Geometry geometry)
Create a new convex hull construction for the input
Geometry
.
getConvexHull
public Geometry getConvexHull()
Returns a
Geometry
that represents the convex hull of the input
geometry.
The returned geometry contains the minimal number of points needed to
represent the convex hull. In particular, no more than two consecutive
points will be collinear.
toCoordinateArray
protected Coordinate[] toCoordinateArray(Stack stack)
An alternative to Stack.toArray, which is not present in earlier versions
of Java.