ConvexHull

com.vividsolutions.jts.algorithm

Class ConvexHull

java.lang.Object
- com.vividsolutions.jts.algorithm.ConvexHull

```
public class ConvexHull
extends 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.

Constructor Summary

Constructors

Constructor and Description
`ConvexHull(Coordinate[] pts, GeometryFactory geomFactory)` Create a new convex hull construction for the input `Coordinate` array.
`ConvexHull(Geometry geometry)` Create a new convex hull construction for the input `Geometry`.

Method Summary

All Methods

Instance Methods

Concrete Methods
Modifier and Type	Method and Description
`Geometry`	`getConvexHull()` Returns a `Geometry` that represents the convex hull of the input geometry.
`protected Coordinate[]`	`toCoordinateArray(Stack stack)` An alternative to Stack.toArray, which is not present in earlier versions of Java.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - ConvexHull
```
public ConvexHull(Geometry geometry)
```
    Create a new convex hull construction for the input Geometry.
  - ConvexHull
```
public ConvexHull(Coordinate[] pts,
                  GeometryFactory geomFactory)
```
    Create a new convex hull construction for the input Coordinate array.
- Method Detail
  - 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.
    
    Returns:
    
    if the convex hull contains 3 or more points, a Polygon; 2 points, a LineString; 1 point, a Point; 0 points, an empty GeometryCollection.
  - toCoordinateArray
```
protected Coordinate[] toCoordinateArray(Stack stack)
```
    An alternative to Stack.toArray, which is not present in earlier versions of Java.