de.javagl.geom

Class ConvexHull

java.lang.Object

de.javagl.geom.ConvexHull

public class ConvexHull
extends Object

Methods to compute the convex hull of a set of points

Method Summary

Modifier and Type	Method and Description
static List<Point2D>	compute(List<? extends Point2D> inputPoints) Compute the list of points that form the convex hull of the given input points.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

compute

public static List<Point2D> compute(List<? extends Point2D> inputPoints)

Compute the list of points that form the convex hull of the given input points. If there are less than 4 input points, a list containing the input points will be returned (regardless of whether these points are degenerate, i.e. even when they are on one line or at the same location)

Parameters:

inputPoints - The input points

Returns:

The convex hull points