de.grogra.math.convexhull

Class JarvisConvexHull2D

java.lang.Object

de.grogra.math.convexhull.JarvisConvexHull2D

public final class JarvisConvexHull2D
extends java.lang.Object

Computes the convex hull of a set of p using the Jarvis algorithm.

R.A. Jarvis: On the Identification of the Convex Hull of a Finite Set of Points in the Plane. Information Processing Letters 2, 18-22 (1973)

Author:

mh

Constructor Summary

Constructors

Constructor and Description
JarvisConvexHull2D()

Method Summary

Methods

Modifier and Type	Method and Description
static Point2d[]	convexHull(Point2d[] points) Computes the convex hull of a set of p as a single Polygon2D.
static Point2d	getCentroid(Point2d[] p)

Methods inherited from class java.lang.Object

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

Constructor Detail

JarvisConvexHull2D

public JarvisConvexHull2D()

Method Detail

convexHull

public static Point2d[] convexHull(Point2d[] points)

Computes the convex hull of a set of p as a single Polygon2D. Current implementation start at the point with lowest x-coordinate. The p are considered in counter-clockwise order. Result is an set of Points.

Parameters:

p - set of input p

Returns:

set of p describing the convex hull

getCentroid

public static Point2d getCentroid(Point2d[] p)