math.geom2d.polygon.convhull

Class GrahamScan2D

java.lang.Object

math.geom2d.polygon.convhull.GrahamScan2D

All Implemented Interfaces:

ConvexHull2D

public class GrahamScan2D
extends Object
implements ConvexHull2D

Author:

dlegland

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
Polygon2D	convexHull(Collection<? extends Point2D> points)

Methods inherited from class java.lang.Object

clone, equals, finalize, 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(Collection<? extends Point2D> points)

Specified by:

convexHull in interface ConvexHull2D