math.geom2d.polygon.convhull

Class GrahamScan2D

java.lang.Object

math.geom2d.polygon.convhull.GrahamScan2D

All Implemented Interfaces:

ConvexHull2D

public class GrahamScan2D
extends java.lang.Object
implements ConvexHull2D

Computation of the convex hull using Graham scan algorithm. Note that in its current implementation, this algorithms fails when some points are colinear.

Constructor Summary

Constructors

Constructor and Description
GrahamScan2D() Creates a new Convex hull calculator.

Method Summary

Modifier and Type	Method and Description
Polygon2D	convexHull(java.util.Collection<? extends Point2D> points) Computes the convex hull of the given collection of points.

Methods inherited from class java.lang.Object

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

Constructor Detail

GrahamScan2D

public GrahamScan2D()

Creates a new Convex hull calculator.

Method Detail

convexHull

public Polygon2D convexHull(java.util.Collection<? extends Point2D> points)

Description copied from interface: ConvexHull2D

Computes the convex hull of the given collection of points.

Specified by:

convexHull in interface ConvexHull2D

Parameters:

points - a set of points

Returns:

the convex polygon corresponding to the convex hull