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

GrahamScan2D()
Creates a new Convex hull calculator.

Method Summary

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