A B C D E F G H I J L M N O P Q R S T

A

ALL_CHANGED - Static variable in class rangesearch.ModelChangedEvent
 
AboveBelowComparator - class rangesearch.ref.AboveBelowComparator.
A comparator to compare points by y coordinate.
AboveBelowComparator(GeomTester2D) - Constructor for class rangesearch.ref.AboveBelowComparator
 
addModelChangedListener(ModelChangedListener) - Method in class rangesearch.RangeModel
Adds a listener for the ModelChangedEvent.
addPoint(Point2D) - Method in class rangesearch.RangeModel
Adds a point to the model.
addToolChangedListener(ToolChangedListener) - Method in class rangesearch.RangeView
Adds a listener for the ToolChangedEvent.

B

BruteForceRangeSearch2D - class rangesearch.ref.BruteForceRangeSearch2D.
This class searches a 2D set of points within a rectangle in a brute force manner.
BruteForceRangeSearch2D(GeomTester2D) - Constructor for class rangesearch.ref.BruteForceRangeSearch2D
 
BruteForceTest - class rangesearch.test.BruteForceTest.
A class for testing BruteForceRangeSearchImpl with several hand built examples.
BruteForceTest(String) - Constructor for class rangesearch.test.BruteForceTest
 
binarySearchAfter(ArraySequence, Object, int, int) - Method in class rangesearch.ref.RangeTree2DImpl
Recursively finds the index into a sorted array of the first element greater than or equal to the given element.
binarySearchBefore(ArraySequence, Object, int, int) - Method in class rangesearch.ref.RangeTree2DImpl
Recursively finds the index into a sorted array of the last element less than or equal to the given element.
buildRangeBounds(Position) - Method in class rangesearch.ref.RangeTree2DImpl
Extracts the minimum and maximum elements of the subtree and stores them as decorations with the string tags "min" and "max".
buildRangeSet(Position) - Method in class rangesearch.ref.RangeTree2DImpl
Recursively builds the secondary structure (a sorted array) at each internal node.

C

compare(Object, Object) - Method in class rangesearch.LexographicComparator
 
compare(Object, Object) - Method in class rangesearch.ref.AboveBelowComparator
 
compare(Object, Object) - Method in class rangesearch.ref.LeftRightComparator
 
constructTree(Position, ArraySequence, int, int) - Method in class rangesearch.ref.RangeTree2DImpl
Recursively constructs a tree, expanding the given node to include the given subsequence of elements.

D

drawPoints(Graphics2D) - Method in class rangesearch.RangeView
Draws the points in the model.
drawRange(Graphics2D) - Method in class rangesearch.RangeView
Draws the model's range.
drawResultPoints(Graphics2D) - Method in class rangesearch.RangeView
Draws the view's result points.
drawSelPoint(Graphics2D) - Method in class rangesearch.RangeView
Draws the currently selected point.

E

exit() - Method in class rangesearch.RangeFrame
 

F

findAllocNode(Position, Sequence, Object, Object) - Method in class rangesearch.ref.RangeTree2DImpl
Recursively searches the binary tree for allocation nodes.
fireModelChanged(int) - Method in class rangesearch.RangeModel
Notifies all listeners that the current tool has changed.
fireToolChanged() - Method in class rangesearch.RangeView
Notifies all listeners that the current tool has changed.

G

generatePoints(int, int, int, int, int) - Method in class rangesearch.RangeModel
 
getModel() - Method in class rangesearch.RangeView
Returns the view's current RangeModel.
getNumPoints() - Method in class rangesearch.RangeModel
 
getPoint(int) - Method in class rangesearch.RangeModel
 
getPoints() - Method in class rangesearch.RangeModel
 
getRange() - Method in class rangesearch.RangeModel
Returns the model's range.
getReason() - Method in class rangesearch.ModelChangedEvent
 
getResultPoints() - Method in class rangesearch.RangeView
Returns the collection of result points.
getToolMode() - Method in class rangesearch.RangeView
Returns the current tool identifier.
getToolMode() - Method in class rangesearch.ToolChangedEvent
Returns the new tool mode.

H

hasNext() - Method in class rangesearch.ref.Point2DIteratorAdapter
 

I

initialize(Point2DIterator) - Method in interface rangesearch.api.RangeSearch2D
Initializes the range searcher with a given set of points.
initialize(ObjectIterator, Comparator, Comparator) - Method in interface rangesearch.api.RangeTree2D
Initializes the range tree to the given set of elements, with the given comparators.
initialize(Point2DIterator) - Method in class rangesearch.ref.BruteForceRangeSearch2D
Initializes the range searcher with the given set of points.
initialize(Point2DIterator) - Method in class rangesearch.ref.RangeSearch2DImpl
Initializes the range searcher with the given set of points.
initialize(ObjectIterator, Comparator, Comparator) - Method in class rangesearch.ref.RangeTree2DImpl
Initializes the range tree to the given set of elements, with the given comparator.
isComparable(Object) - Method in class rangesearch.LexographicComparator
 
isComparable(Object) - Method in class rangesearch.ref.AboveBelowComparator
Returns whether or not an object is comparable with this comparator.
isComparable(Object) - Method in class rangesearch.ref.LeftRightComparator
Returns whether or not an object is comparable with this comparator.

J

JDSLUtil - class rangesearch.JDSLUtil.
Implements features which are not in JDSL.
JDSLUtil() - Constructor for class rangesearch.JDSLUtil
 

L

LeftRightComparator - class rangesearch.ref.LeftRightComparator.
A comparator to compare points by x coordinate.
LeftRightComparator(GeomTester2D) - Constructor for class rangesearch.ref.LeftRightComparator
 
LexographicComparator - class rangesearch.LexographicComparator.
 
LexographicComparator(GeomTester2D) - Constructor for class rangesearch.LexographicComparator
 
load(StreamTokenizer) - Method in class rangesearch.RangeModel
Reads the model from a text stream.
loadPoint(StreamTokenizer) - Static method in class rangesearch.JDSLUtil
Reads a point from a text stream.

M

Main - class rangesearch.Main.
The main function that activates the graphical interface.
Main() - Constructor for class rangesearch.Main
 
ModelChangedEvent - class rangesearch.ModelChangedEvent.
An event that is fired when the current tool mode changes in a RangeView.
ModelChangedEvent(Object, int) - Constructor for class rangesearch.ModelChangedEvent
 
ModelChangedListener - interface rangesearch.ModelChangedListener.
An interface for objects that listen for tool change events.
m_changed - Variable in class rangesearch.ModelChangedEvent
 
m_comp1 - Variable in class rangesearch.ref.RangeTree2DImpl
 
m_comp2 - Variable in class rangesearch.ref.RangeTree2DImpl
 
m_draggingRange - Variable in class rangesearch.RangeView
 
m_fileChooser - Variable in class rangesearch.RangeFrame
 
m_genDialog - Variable in class rangesearch.RangeFrame
 
m_genPoints - Variable in class rangesearch.RangeFrame
 
m_listenerList - Variable in class rangesearch.RangeModel
 
m_listenerList - Variable in class rangesearch.RangeView
 
m_model - Variable in class rangesearch.RangeView
 
m_pointButton - Variable in class rangesearch.RangeFrame
 
m_points - Variable in class rangesearch.RangeModel
 
m_points - Variable in class rangesearch.ref.BruteForceRangeSearch2D
 
m_range - Variable in class rangesearch.RangeModel
 
m_rangeButton - Variable in class rangesearch.RangeFrame
 
m_rangePoint1 - Variable in class rangesearch.RangeView
 
m_rangeTree - Variable in class rangesearch.ref.RangeSearch2DImpl
 
m_resultPoints - Variable in class rangesearch.RangeView
 
m_selPoint - Variable in class rangesearch.RangeView
 
m_tester - Variable in class rangesearch.LexographicComparator
 
m_tester - Variable in class rangesearch.ref.AboveBelowComparator
 
m_tester - Variable in class rangesearch.ref.BruteForceRangeSearch2D
 
m_tester - Variable in class rangesearch.ref.LeftRightComparator
 
m_tester - Variable in class rangesearch.ref.RangeSearch2DImpl
 
m_toolBar - Variable in class rangesearch.RangeFrame
 
m_toolMode - Variable in class rangesearch.RangeView
 
m_toolMode - Variable in class rangesearch.ToolChangedEvent
 
m_tree - Variable in class rangesearch.ref.RangeTree2DImpl
 
m_view - Variable in class rangesearch.RangeFrame
 
main(String[]) - Static method in class rangesearch.Main
Starts the graphical interface.
mergeSortedArrays(Sequence, Sequence) - Method in class rangesearch.ref.RangeTree2DImpl
Merges two sorted arrays together into another sorted array, as sorted by the secondary comparator.
modelChanged(ModelChangedEvent) - Method in interface rangesearch.ModelChangedListener
 
modelChanged(ModelChangedEvent) - Method in class rangesearch.RangeView
Handles model changed events.
mouseClicked(MouseEvent) - Method in class rangesearch.RangeView
Empty function for MouseListener.
mouseDragged(MouseEvent) - Method in class rangesearch.RangeView
Method for handling clicked mouse movement.
mouseEntered(MouseEvent) - Method in class rangesearch.RangeView
Empty function for MouseMotionListener.
mouseExited(MouseEvent) - Method in class rangesearch.RangeView
Empty function for MouseMotionListener.
mouseMoved(MouseEvent) - Method in class rangesearch.RangeView
Method for handling unclicked mouse movement.
mousePressed(MouseEvent) - Method in class rangesearch.RangeView
Method for handling mouse presses.
mouseReleased(MouseEvent) - Method in class rangesearch.RangeView
Method for handling mouse releases.

N

nextObject() - Method in class rangesearch.ref.Point2DIteratorAdapter
 
nextPoint2D() - Method in interface rangesearch.api.Point2DIterator
 
nextPoint2D() - Method in class rangesearch.ref.Point2DIteratorAdapter
 

O

object() - Method in class rangesearch.ref.Point2DIteratorAdapter
 
openFile(String) - Method in class rangesearch.RangeFrame
 

P

POINTS_CHANGED - Static variable in class rangesearch.ModelChangedEvent
 
Point2DIterator - interface rangesearch.api.Point2DIterator.
An interface to iterate over Point2Ds.
Point2DIteratorAdapter - class rangesearch.ref.Point2DIteratorAdapter.
An adapter between ObjectIterators and Point2DIterators.
Point2DIteratorAdapter(ObjectIterator) - Constructor for class rangesearch.ref.Point2DIteratorAdapter
 
paintComponent(Graphics) - Method in class rangesearch.RangeView
Displays the graph.
point2D() - Method in interface rangesearch.api.Point2DIterator
 
point2D() - Method in class rangesearch.ref.Point2DIteratorAdapter
 
pointListToString(Point2DIterator) - Static method in class rangesearch.JDSLUtil
Converts an iterator over 2D points into a string.
pointToString(Point2D) - Static method in class rangesearch.JDSLUtil
Converts a point to a string representation.

Q

query(Rectangle2D) - Method in interface rangesearch.api.RangeSearch2D
Queries the current set of points using the query rectangle r.
query(Object, Object, Object, Object) - Method in interface rangesearch.api.RangeTree2D
Queries the elements used to initialize the range tree and returns an iterator over the objects within the bounds given.
query(Rectangle2D) - Method in class rangesearch.ref.BruteForceRangeSearch2D
Queries the current set of points using the query rectangle r.
query(Rectangle2D) - Method in class rangesearch.ref.RangeSearch2DImpl
Queries the current set of points using the query rectangle r.
query(Object, Object, Object, Object) - Method in class rangesearch.ref.RangeTree2DImpl
Queries the elements in the range tree with the given ranges.
queryAllocNode(ArraySequence, Sequence, Object, Object) - Method in class rangesearch.ref.RangeTree2DImpl
Finds the nodes between start and end in the given sequence and appends them to the return sequence.

R

RANGE_CHANGED - Static variable in class rangesearch.ModelChangedEvent
 
RangeFrame - class rangesearch.RangeFrame.
This class tracks the application state and handles high-level user interaction for the graphical interface.
RangeFrame() - Constructor for class rangesearch.RangeFrame
 
RangeModel - class rangesearch.RangeModel.
A representation of the GUI document structure, including a set of points and a range.
RangeModel() - Constructor for class rangesearch.RangeModel
 
RangeSearch2D - interface rangesearch.api.RangeSearch2D.
An interface describing search over a set of 2D points and returns those points within a rectangle.
RangeSearch2DImpl - class rangesearch.ref.RangeSearch2DImpl.
An implementation of the RangeSearch2D structure using a range tree.
RangeSearch2DImpl(GeomTester2D) - Constructor for class rangesearch.ref.RangeSearch2DImpl
 
RangeSearch2DTest - class rangesearch.test.RangeSearch2DTest.
A class for testing RangeSearchImpl with several hand built examples.
RangeSearch2DTest(String) - Constructor for class rangesearch.test.RangeSearch2DTest
 
RangeSearchException - exception rangesearch.api.RangeSearchException.
An exception class thrown in response to bad geometry comparisions, bad range search user input, etc.
RangeSearchException(String) - Constructor for class rangesearch.api.RangeSearchException
Constructs a new exception with the specified detail message.
RangeSearchSuite - class rangesearch.test.RangeSearchSuite.
 
RangeSearchSuite() - Constructor for class rangesearch.test.RangeSearchSuite
 
RangeTree2D - interface rangesearch.api.RangeTree2D.
An interface describing a two level range tree for 2D range over 2D points.
RangeTree2DImpl - class rangesearch.ref.RangeTree2DImpl.
An implementation of a two-dimensional range tree, using a balanced binary tree as the primary structure and an array as the secondary structure.
RangeTree2DImpl() - Constructor for class rangesearch.ref.RangeTree2DImpl
 
RangeTree2DImplTest - class rangesearch.test.RangeTree2DImplTest.
 
RangeTree2DImplTest(String) - Constructor for class rangesearch.test.RangeTree2DImplTest
 
RangeView - class rangesearch.RangeView.
Manages the display of and user interaction with a RangeModel (a set of points plus a range).
RangeView() - Constructor for class rangesearch.RangeView
 
rangesearch - package rangesearch
 
rangesearch.api - package rangesearch.api
 
rangesearch.ref - package rangesearch.ref
 
rangesearch.test - package rangesearch.test
 
readNumber(StreamTokenizer) - Static method in class rangesearch.JDSLUtil
Helper function for loadPoint.
recalcSelPoint(int, int) - Method in class rangesearch.RangeView
Finds the closest point to the given coordinates and sets it to be selected.
removeModelChangedListener(ModelChangedListener) - Method in class rangesearch.RangeModel
Removes a listener for the ModelChangedEvent.
removePoint(int) - Method in class rangesearch.RangeModel
Removes a point from the model.
removeToolChangedListener(ToolChangedListener) - Method in class rangesearch.RangeView
Removes a listener for the ToolChangedEvent.
reset() - Method in class rangesearch.ref.Point2DIteratorAdapter
 
runQuery(RangeSearch2D) - Method in class rangesearch.RangeFrame
 

S

save(Writer) - Method in class rangesearch.RangeModel
Writes the model to a text stream.
saveFile(String) - Method in class rangesearch.RangeFrame
 
savePoint(Writer, Point2D) - Static method in class rangesearch.JDSLUtil
Writes a point to a text stream.
setModel(RangeModel) - Method in class rangesearch.RangeView
Sets the view's RangeModel.
setPoint(int, Point2D) - Method in class rangesearch.RangeModel
Sets the point at the given index.
setPoints(InspectableSequence) - Method in class rangesearch.RangeModel
Sets the model's set of points.
setRange(Rectangle2D) - Method in class rangesearch.RangeModel
Sets the model's range.
setResultPoints(Sequence) - Method in class rangesearch.RangeView
Sets the collection of result points.
setToolMode(int) - Method in class rangesearch.RangeView
Sets the current tool identifier.
suite() - Static method in class rangesearch.test.RangeSearchSuite
 

T

TOOL_NONE - Static variable in class rangesearch.RangeView
 
TOOL_POINT - Static variable in class rangesearch.RangeView
 
TOOL_RANGE - Static variable in class rangesearch.RangeView
 
TYPE_INT - Static variable in class rangesearch.JDSLUtil
 
TYPE_NULL - Static variable in class rangesearch.JDSLUtil
 
TYPE_RAT - Static variable in class rangesearch.JDSLUtil
 
ToolChangedEvent - class rangesearch.ToolChangedEvent.
An event that is fired when the current tool mode changes in a GraphView.
ToolChangedListener - interface rangesearch.ToolChangedListener.
An interface for objects that listen for tool change events.
testSquare() - Method in class rangesearch.test.BruteForceTest
Initializes an instance of BruteForceRangeSearch2D with some hand picked points and tests these over several hand built query rectangles.
testSquare() - Method in class rangesearch.test.RangeSearch2DTest
Initializes an instance of RangeSearchImpl with some hand picked points and tests these over several hand built query rectangles.
testSquare() - Method in class rangesearch.test.RangeTree2DImplTest
 
toolChanged(ToolChangedEvent) - Method in interface rangesearch.ToolChangedListener
 

A B C D E F G H I J L M N O P Q R S T