Overview
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes
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
Overview
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes