Savarese Software Research Corporation
C D E G H I K N O P R S T V

C

clear() - Method in class com.savarese.spatial.KDTree
Removes all elements from the container, leaving it empty.
clone() - Method in class com.savarese.spatial.GenericPoint
Returns a copy of the point.
com.savarese.spatial - package com.savarese.spatial
Spatial data structures.
containsKey(Object) - Method in class com.savarese.spatial.KDTree
Returns true if the container contains a mapping for the specified key.
containsValue(Object) - Method in class com.savarese.spatial.KDTree
Returns true if the container contains a mapping with the specified value.

D

Distance<Coord extends java.lang.Number & java.lang.Comparable<? super Coord>,P extends Point<Coord>> - Interface in com.savarese.spatial
The Distance interface encapsulates an algorithm for determining the distance between two points.
distance(P, P) - Method in interface com.savarese.spatial.Distance
Returns the distance between two points.
distance(P, P) - Method in class com.savarese.spatial.EuclideanDistance
Returns the euclidean distance between two points.
distance2(P, P) - Method in interface com.savarese.spatial.Distance
Returns the square of the distance between two points.
distance2(P, P) - Method in class com.savarese.spatial.EuclideanDistance
Returns the square of the euclidean distance between two points.

E

entrySet() - Method in class com.savarese.spatial.KDTree
Returns a Set view of the point to value mappings in the KDTree.
equals(Object) - Method in class com.savarese.spatial.GenericPoint
Returns true if the specified object is equal to the GenericPoint.
equals(Object) - Method in class com.savarese.spatial.KDTree
Returns true if the object contains the same mappings, false if not.
EuclideanDistance<Coord extends java.lang.Number & java.lang.Comparable<? super Coord>,P extends Point<Coord>> - Class in com.savarese.spatial
The EuclideanDistance class determines the distance between two points in a Euclidean space.
EuclideanDistance() - Constructor for class com.savarese.spatial.EuclideanDistance
 

G

GenericPoint<Coord extends java.lang.Comparable<? super Coord>> - Class in com.savarese.spatial
A Point implementation supporting k dimensions.
GenericPoint(int) - Constructor for class com.savarese.spatial.GenericPoint
Constructs a GenericPoint with the specified dimensions.
GenericPoint(Coord, Coord) - Constructor for class com.savarese.spatial.GenericPoint
Two-dimensional convenience constructor.
GenericPoint(Coord, Coord, Coord) - Constructor for class com.savarese.spatial.GenericPoint
Three-dimensional convenience constructor.
GenericPoint(Coord, Coord, Coord, Coord) - Constructor for class com.savarese.spatial.GenericPoint
Four-dimensional convenience constructor.
get(Object) - Method in class com.savarese.spatial.KDTree
Retrieves the value at the given location.
get(KDTree<Coord, P, V>, P, int, boolean) - Method in class com.savarese.spatial.NearestNeighbors
Finds the k-nearest neighbors to a query point withina KDTree instance.
get(KDTree<Coord, P, V>, P, int) - Method in class com.savarese.spatial.NearestNeighbors
Same as get(tree, queryPoint, numNeighbors, true).
getCoord(int) - Method in class com.savarese.spatial.GenericPoint
Returns the value of the coordinate for the specified dimension.
getCoord(int) - Method in interface com.savarese.spatial.Point
Returns the value of the coordinate of the given dimension.
getDimensions() - Method in class com.savarese.spatial.GenericPoint
Returns the number of dimensions of the point.
getDimensions() - Method in interface com.savarese.spatial.Point
Returns the number of dimensions in the point.
getDistance() - Method in interface com.savarese.spatial.NearestNeighbors.Entry
Returns the distance from result to the query point.
getDistance2() - Method in interface com.savarese.spatial.NearestNeighbors.Entry
Returns the square of the distance from result to the query point.
getNeighbor() - Method in interface com.savarese.spatial.NearestNeighbors.Entry
Returns the point-value mapping stored in this query result.

H

hashCode() - Method in class com.savarese.spatial.GenericPoint
Returns the hash code value for this point.
hashCode() - Method in class com.savarese.spatial.KDTree
Returns the hash code value for this map.

I

isEmpty() - Method in class com.savarese.spatial.KDTree
Returns true if the container has no elements, false if it contains one or more elements.
iterator(P, P) - Method in class com.savarese.spatial.KDTree
 
iterator(P, P) - Method in interface com.savarese.spatial.RangeSearchTree
Returns an iterator for mappings that are contained in the rectangle defined by the given lower left-hand and upper right-hand corners.

K

KDTree<Coord extends java.lang.Comparable<? super Coord>,P extends Point<Coord>,V> - Class in com.savarese.spatial
A k-d tree divides a k-dimensional space relative to the points it contains by storing them in a binary tree, discriminating by a different dimension at each level of the tree.
KDTree() - Constructor for class com.savarese.spatial.KDTree
Creates a two-dimensional KDTree.
KDTree(int) - Constructor for class com.savarese.spatial.KDTree
Creates a KDTree of the specified number of dimensions.
keySet() - Method in class com.savarese.spatial.KDTree
Returns a Set view of the point keys for the mappings in the KDTree.

N

NearestNeighbors<Coord extends java.lang.Number & java.lang.Comparable<? super Coord>,P extends Point<Coord>,V> - Class in com.savarese.spatial
NearestNeighbors implements an algorithm for finding the k-nearest neighbors to a query point within the set of points contained by a KDTree instance.
NearestNeighbors(Distance<Coord, P>) - Constructor for class com.savarese.spatial.NearestNeighbors
Constructs a new NearestNeighbors instance, using the specified distance-finding functor to calculate distances during searches.
NearestNeighbors() - Constructor for class com.savarese.spatial.NearestNeighbors
Constructs a NearestNeighbors instance using a EuclideanDistance instance to calculate distances between points.
NearestNeighbors.Entry<Coord extends java.lang.Number & java.lang.Comparable<? super Coord>,P extends Point<Coord>,V> - Interface in com.savarese.spatial
The Entry interface makes accessible the results of a NearestNeighbors search.

O

optimize() - Method in class com.savarese.spatial.KDTree
Optimizes the performance of future search operations by balancing the KDTree.

P

Point<Coord extends java.lang.Comparable<? super Coord>> - Interface in com.savarese.spatial
The Point interface represents a point in a k-dimensional space.
put(P, V) - Method in class com.savarese.spatial.KDTree
Inserts a point value pair into the tree, preserving the spatial ordering.
putAll(Map<? extends P, ? extends V>) - Method in class com.savarese.spatial.KDTree
Copies all of the point-value mappings from the given Map into the KDTree.

R

RangeSearchTree<Coord extends java.lang.Comparable<? super Coord>,P extends Point<Coord>,V> - Interface in com.savarese.spatial
A RangeSearchTree is a spatial data structure that supports the retrieval of data associated with point keys as well as the searching of data that occurs within a specified range of points.
remove(Object) - Method in class com.savarese.spatial.KDTree
Removes the point-value mapping corresponding to the given point key.

S

setCoord(int, Coord) - Method in class com.savarese.spatial.GenericPoint
Sets the value of the coordinate for the specified dimension.
setDistance(Distance<Coord, P>) - Method in class com.savarese.spatial.NearestNeighbors
Sets the distance-finding functor used to calculate distances during searches.
size() - Method in class com.savarese.spatial.KDTree
Returns the number of point-value mappings in the KDTree.

T

toString() - Method in class com.savarese.spatial.GenericPoint
Returns a string representation of the point, listing its coordinate values in order.

V

values() - Method in class com.savarese.spatial.KDTree
Returns a Collection view of the values contained in the KDTree.

C D E G H I K N O P R S T V
Savarese Software Research Corporation

Copyright © 2001-2005 Daniel F. Savarese
Copyright © 2006-2010 Savarese Software Research Corporation