Package ucar.unidata.data.point

Class PointUtil.GrahamScan

java.lang.Object

ucar.unidata.data.point.PointUtil.GrahamScan

Enclosing class:

PointUtil

public class PointUtil.GrahamScan
extends Object

Compilation: javac GrahamaScan.java Execution: java GrahamScan invalid input: '<' 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	Description
GrahamScan(LatLonPoint2D[] pts)

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Details

GrahamScan

public GrahamScan(LatLonPoint2D[] pts)

Method Details

hull

public Iterable<LatLonPoint2D> hull()

main

public void main(String[] args)