ucar.unidata.data.point

Class PointUtil.GrahamScan

java.lang.Object

ucar.unidata.data.point.PointUtil.GrahamScan

Enclosing class:

PointUtil

public class PointUtil.GrahamScan
extends java.lang.Object

Compilation: javac GrahamaScan.java Execution: java GrahamScan < input.txt Dependencies: Point2D.java Create points from standard input and compute the convex hull using Graham scan algorithm. May be floating-point issues if x- and y-coordinates are not integers.

Constructor Summary

Constructors

Constructor and Description
GrahamScan(LatLonPoint2D[] pts)

Method Summary

Modifier and Type	Method and Description
java.lang.Iterable<LatLonPoint2D>	hull()
void	main(java.lang.String[] args)

Methods inherited from class java.lang.Object

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

Constructor Detail

GrahamScan

public GrahamScan(LatLonPoint2D[] pts)

Method Detail

hull

public java.lang.Iterable<LatLonPoint2D> hull()

main

public void main(java.lang.String[] args)