GrahamScan

java.lang.Object

algs91.GrahamScan

public class GrahamScan extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private final Stack<Point2D>

hull
Constructor Summary

Constructors

Constructor

Description

GrahamScan(Point2D[] pts)
Method Summary

Modifier and Type

Method

Description

Iterable<Point2D>

hull()

private boolean

isConvex()

static void

main(String[] args)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details
- hull
  
  private final Stack<Point2D> hull
Constructor Details
- GrahamScan
  
  public GrahamScan(Point2D[] pts)
Method Details
- hull
  
  public Iterable<Point2D> hull()
- isConvex
  
  private boolean isConvex()
- main
  
  public static void main(String[] args)