A B C D E F G H I L M O P Q R S T U V _

A

actionPerformed(ActionEvent) - Method in class support.convexhull.AddPointButton

This method is called when the button is clicked

actionPerformed(ActionEvent) - Method in class support.convexhull.AllPointsButton

This method is called when the button is clicked

actionPerformed(ActionEvent) - Method in class support.convexhull.ClearButton

Method called when the button is clicked.

actionPerformed(ActionEvent) - Method in class support.convexhull.IncrementalCheckBox

Method called when the button is clicked.

actionPerformed(ActionEvent) - Method in class support.convexhull.LoadButton

This method is called when the button is clicked

actionPerformed(ActionEvent) - Method in class support.convexhull.PointsButton

This method is called when the button is clicked

actionPerformed(ActionEvent) - Method in class support.convexhull.QuitButton

Causes the window to delete itself and the program to exit(0)

actionPerformed(ActionEvent) - Method in class support.convexhull.SavePointsButton

This method is called when the button is clicked

actionPerformed(ActionEvent) - Method in class support.convexhull.SolveButton

Method called when the button is clicked.

AddPointButton - Class in support.convexhull

This class adds a new point based on the numbers specificed in the text boxes above it in the GUIPanel

AddPointButton(HullVisualizer, JTextField, JTextField) - Constructor for class support.convexhull.AddPointButton

Default Constructor

addVertex(VisualizerHullPoint) - Method in class support.convexhull.HullCanvas

Add an edge to the graph.

addVertex(int, int) - Method in class support.convexhull.HullVisualizer

Adds a vertex to the screen.

after(Entry<K, V>) - Method in class support.convexhull.CircularTree

This takes an Entry and returns the 'next' Entry

after(K) - Method in class support.convexhull.CircularTree

This takes in a key and will return the next Entry with a greater key.

AllPointsButton - Class in support.convexhull

AllPointsButton(HullVisualizer) - Constructor for class support.convexhull.AllPointsButton

Default Constructor

Angle - Class in support.convexhull

An Angle is a way to store angles using a vector.

Angle(double, double) - Constructor for class support.convexhull.Angle

Constructor takes the x and y components of the vector and makes them sum to 1;

AngleComparator - Class in support.convexhull

AngleComparator() - Constructor for class support.convexhull.AngleComparator

angularGrahamScan(Vector<HullPoint>) - Method in class convexhull.DummyHullFinder

When the "Solve" button is clicked this method is called to invoke a static graham scan.

angularGrahamScan(Vector<HullPoint>) - Method in class convexhull.MyHullFinder

When the "Solve" button is clicked this method is called to invoke a static graham scan.

angularGrahamScan(Vector<HullPoint>) - Method in interface support.convexhull.ConvexHullFinder

Creates a convex hull of the vertices passed in (when incremental is unchecked) When this method is invoked, the ConvexHullFinder should forget about any previously computed hull, and start afresh with the set of vertices passed here.

B

before(Entry<K, V>) - Method in class support.convexhull.CircularTree

This takes an Entry and returns the 'previous' Entry

before(K) - Method in class support.convexhull.CircularTree

This takes in a key and will return the first Entry with a smaller key.

BLUE_POINT_IMAGE - Static variable in interface support.convexhull.ConvexHullConstants

Image file for blue point (Off Hull)

BOTTOM_COLOR - Static variable in interface support.convexhull.ConvexHullConstants

BOUNDARY_VIOLATION - Static variable in class support.convexhull.CircularTree

BOUNDARY_VIOLATION is returned when boundary is violated.

C

c - Static variable in interface support.convexhull.ConvexHullConstants

Class used to get image resources from

CANVAS_HEIGHT - Static variable in interface support.convexhull.ConvexHullConstants

The height of the drawn background

CANVAS_WIDTH - Static variable in interface support.convexhull.ConvexHullConstants

The width of the drawn background

CanvasMouseListener - Class in support.convexhull

Responds to mouse clicks on the Graphical Background

CanvasMouseListener(HullVisualizer) - Constructor for class support.convexhull.CanvasMouseListener

Default Constructor

chains() - Method in class support.convexhull.HullVisualizer

This method returns two Iterators containing the points in the top and bottom chains.

CircularTree<K,V> - Class in support.convexhull

This is a subclass of net.datastructures.RBTree with some additional useful function for implementing Robot.

CircularTree(Comparator<K>) - Constructor for class support.convexhull.CircularTree

Simple constructor with a Comparator C.
ex) CircularTree circTree = new CircularTree(new AngleComparator());

clear() - Method in class convexhull.DummyHullFinder

When the user clicks on the "Clear" button, the HullVisualizer class will call this method.

clear() - Method in class convexhull.MyHullFinder

When the user clicks on the "Clear" button, the HullVisualizer class will call this method.

clear() - Method in interface support.convexhull.ConvexHullFinder

When the user clicks on the "Clear" button, the HullVisualizer class will call this method.

clear() - Method in class support.convexhull.HullCanvas

This removes all vertices and edges from the graph.

clear() - Method in class support.convexhull.HullVisualizer

Clears all points and edges from the screen.

ClearButton - Class in support.convexhull

Causes the student's implementation of ConvexHull to clear its hull and erases the support code's point vector.

ClearButton(HullVisualizer) - Constructor for class support.convexhull.ClearButton

Default Constructor

compare(Angle, Angle) - Method in class support.convexhull.AngleComparator

compareTo(Object) - Method in class support.convexhull.Angle

Compares this angle to another angle.

connectEndPoints(HullPoint, HullPoint, Graphics) - Method in class support.convexhull.HullCanvas

NOT USED Draws the edge between two endpoints if they differ from top hull to bottom hull

convexhull - package convexhull

ConvexHullConstants - Interface in support.convexhull

This class contains all global constants used by the online convex hull program.

ConvexHullFinder - Interface in support.convexhull

The hull itself is represented as an

ConvexHullProject - Class in support.convexhull

This is an empty class whose sole job is to instantiate a HullVisualizer and a ConvexHullFinder, link them together, and let them run.

ConvexHullProject() - Constructor for class support.convexhull.ConvexHullProject

D

drawBottomEdge(HullPoint, HullPoint, Graphics) - Method in class support.convexhull.HullCanvas

NOT USED Draws the edge between two given points in the bottom of the Hull

drawTopEdge(HullPoint, HullPoint, Graphics) - Method in class support.convexhull.HullCanvas

Draws the edge between two given points in the top of the Hull

DummyHullFinder - Class in convexhull

A dummy implementation of a ConvexHullFinder, which always returns the first point in the set as the hull, except when the set of points is empty, in which case it returns an empty hull

DummyHullFinder() - Constructor for class convexhull.DummyHullFinder

Create a DummyHullFinder, which implements all required methods of ConvexHullFinder, but implements the algorithmic ones incorrectly.

E

ERROR_COLOR - Static variable in interface support.convexhull.ConvexHullConstants

Constant used to repesent color of Erroneous Point

F

FIGHTER_MODEL - Static variable in interface support.convexhull.ConvexHullConstants

Model file for fighter

first() - Method in class support.convexhull.CircularTree

Takes O(log N) time to traverse the height of the tree where N is the number of locators in the tree and O(logN) is the height of the tree

FRAME_HEIGHT - Static variable in interface support.convexhull.ConvexHullConstants

The height of the frame

FRAME_WIDTH - Static variable in interface support.convexhull.ConvexHullConstants

The width of the frame

FRAME_X - Static variable in interface support.convexhull.ConvexHullConstants

Default initial X location of frame

FRAME_Y - Static variable in interface support.convexhull.ConvexHullConstants

Default initial Y location of frame

G

getBounds() - Method in class support.convexhull.VisualizerHullPoint

Gets the bounds of this component.

getQuadrant() - Method in class support.convexhull.Angle

Gets the quadrant of the vector

getVertices() - Method in class support.convexhull.HullCanvas

Returns the vector storing all the points, including ones inside the hull.

getX() - Method in class support.convexhull.Angle

Gets the X component of the vector

getX() - Method in class support.convexhull.HullPoint

Gets the X coordinate of this point

getY() - Method in class support.convexhull.Angle

Gets the Y component of the vector

getY() - Method in class support.convexhull.HullPoint

Gets the Y coordinate of this point

H

hull() - Method in class convexhull.DummyHullFinder

hull() - Method in class convexhull.MyHullFinder

hull() - Method in interface support.convexhull.ConvexHullFinder

Get an Iterator containing all Entry<Angle, HullPoint>s in the hull.

HULL_CONNECT_COLOR - Static variable in interface support.convexhull.ConvexHullConstants

HULL_POINT_RADIUS - Static variable in interface support.convexhull.ConvexHullConstants

The java.awt.Color used to draw the Edges between points

HullCanvas - Class in support.convexhull

This class manages all of the graphical aspects of the GUI.

HullCanvas(HullVisualizer) - Constructor for class support.convexhull.HullCanvas

Create a new HullCanvas.

HullPoint - Class in support.convexhull

A HullPoint is a point on screen.

HullPoint() - Constructor for class support.convexhull.HullPoint

Default constructor does nothing

HullVisualizer - Class in support.convexhull

This is the visual interface for the online convex hull project.

HullVisualizer(ConvexHullFinder) - Constructor for class support.convexhull.HullVisualizer

Constructs a new HullHelper.

I

IMAGE_PATH - Static variable in interface support.convexhull.ConvexHullConstants

Directory in JAR support file to find images

IncrementalCheckBox - Class in support.convexhull

Creates a checkbox responsible for determining how solving happens: either every time a point is added (Incremental) or all-points-at-once (Static Graham Scan).

IncrementalCheckBox(HullVisualizer) - Constructor for class support.convexhull.IncrementalCheckBox

Default Constructor

inorderPositions(Position<Entry<K, V>>, PositionList<Position<Entry<K, V>>>) - Method in class support.convexhull.CircularTree

takes PositionList and add all elements of the tree in inorder.

insertIncremental(HullPoint) - Method in class convexhull.DummyHullFinder

This method will be called by the HullVisualizer when a user clicks on the screen to add a vertex.

insertIncremental(HullPoint) - Method in class convexhull.MyHullFinder

This method will be called by the HullVisualizer when a user clicks on the screen to add a vertex.

insertIncremental(HullPoint) - Method in interface support.convexhull.ConvexHullFinder

This method will be called by the HullVisualizer when a user clicks on the screen to add a vertex.

isError() - Method in class support.convexhull.VisualizerHullPoint

Identifies if this point was the last point inserted before an exception was thrown.

isOnHull() - Method in class support.convexhull.VisualizerHullPoint

Gets the state of the on/off hull attributed

iterator() - Method in class support.convexhull.CircularTree

L

last() - Method in class support.convexhull.CircularTree

Takes O(log N) time to traverse the height of the tree where N is the number of locators in the tree and O(logN) is the height of the tree

LoadButton - Class in support.convexhull

Causes the HullVisualizer to load a file

LoadButton(HullVisualizer) - Constructor for class support.convexhull.LoadButton

Default Constructor

loadFile() - Method in class support.convexhull.HullVisualizer

Loads a file.

loadImages() - Static method in class support.convexhull.VisualizerHullPoint

M

main(String[]) - Static method in class support.convexhull.ConvexHullProject

WARNING: Program mainline.

MODEL_PATH - Static variable in interface support.convexhull.ConvexHullConstants

Directory in JAR support file to find models

mousePressed(MouseEvent) - Method in class support.convexhull.CanvasMouseListener

Method called when the mouse is clicked.

MyHullFinder - Class in convexhull

An implementation of an incremental convex-hull implemented with a CircularTree.

MyHullFinder() - Constructor for class convexhull.MyHullFinder

Set up and initialize the instance variables, adding new ones at the top of the file if necessary or desired.

O

OFF_HULL - Static variable in interface support.convexhull.ConvexHullConstants

Constant used to represent color of Off Hull Point

ON_HULL - Static variable in interface support.convexhull.ConvexHullConstants

Constant used to represent color of On Hull Point

P

paint(Graphics) - Method in class support.convexhull.HullCanvas

Uses double buffering to redraw all the hull points and edges over the background.

paint(Graphics) - Method in class support.convexhull.VisualizerHullPoint

Paints this point to the specified graphics object.

PointsButton - Class in support.convexhull

This class prints all the points in both hulls to the shell.

PointsButton(HullVisualizer) - Constructor for class support.convexhull.PointsButton

Default Constructor

printAllPoints() - Method in class support.convexhull.HullVisualizer

printPoints() - Method in class support.convexhull.HullVisualizer

This outputs all the points to the shell.

PURPLE_POINT_IMAGE - Static variable in interface support.convexhull.ConvexHullConstants

Image file for purple point (Error)

Q

QuitButton - Class in support.convexhull

Causes the program to stop running and dispose of itself...

QuitButton(JFrame) - Constructor for class support.convexhull.QuitButton

Default Constructor

R

RED_POINT_IMAGE - Static variable in interface support.convexhull.ConvexHullConstants

Image file for red point (On Hull)

ROBOT_MODEL - Static variable in interface support.convexhull.ConvexHullConstants

Model file for robot

S

savePoints() - Method in class support.convexhull.HullVisualizer

This outputs all the points to a file.

SavePointsButton - Class in support.convexhull

SavePointsButton(HullVisualizer) - Constructor for class support.convexhull.SavePointsButton

Default Constructor

setError(boolean) - Method in class support.convexhull.VisualizerHullPoint

Flags that this point caused an error.

setIncremental() - Method in class support.convexhull.HullVisualizer

setOnHull(boolean) - Method in class support.convexhull.VisualizerHullPoint

Sets the state of the on/off hull attribute.

setPointText(int, int) - Method in class support.convexhull.HullVisualizer

Allows outside code to up date the text in the X and Y text boxes

setStatic() - Method in class support.convexhull.HullVisualizer

setX(int) - Method in class support.convexhull.HullPoint

Sets the X coordinate of this point

setY(int) - Method in class support.convexhull.HullPoint

Sets the Y coordinate of this point

SolveButton - Class in support.convexhull

Causes the student's solveHull() method to be called if the Incremental checkbox is not checked.

SolveButton(HullVisualizer) - Constructor for class support.convexhull.SolveButton

Default Constructor

solveHull() - Method in class support.convexhull.HullVisualizer

support.convexhull - package support.convexhull

T

TOP_COLOR - Static variable in interface support.convexhull.ConvexHullConstants

The java.awt.Color used to draw the Edges between points

U

updateColor() - Method in class support.convexhull.VisualizerHullPoint

This updates the color of the current point.

V

VisualizerHullPoint - Class in support.convexhull

A VisualizerHullPoint extends the basic HullPoint by adding functionality needed to work correctly in the HullVisualizer.

VisualizerHullPoint(HullCanvas) - Constructor for class support.convexhull.VisualizerHullPoint

Constructs a new hull point.

_

_background - Variable in class support.convexhull.HullCanvas

_inputX - Variable in class support.convexhull.HullVisualizer

_inputY - Variable in class support.convexhull.HullVisualizer

_points - Variable in class support.convexhull.HullCanvas

A B C D E F G H I L M O P Q R S T U V _