Package org.jzy3d.maths.algorithms.convexhull

Class GrahamScan

java.lang.Object

org.jzy3d.maths.algorithms.convexhull.GrahamScan

All Implemented Interfaces:

ConvexHullFunction

public class GrahamScan
extends Object
implements ConvexHullFunction

Author:

Jukka Moisio

Constructor Summary

Constructors

Constructor	Description
GrahamScan()

Method Summary

Modifier and Type	Method	Description
Deque<Coord2d>	getConvexHull(Coord2d[] pts)	implements interface

Methods inherited from class java.lang.Object

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

Constructor Details

GrahamScan

public GrahamScan()

Method Details

getConvexHull

public Deque<Coord2d> getConvexHull(Coord2d[] pts)

implements interface

Specified by:

getConvexHull in interface ConvexHullFunction