org.tinspin.index.array

Class RectArray<T>

java.lang.Object

org.tinspin.index.array.RectArray<T>

All Implemented Interfaces:

Index<T>, RectangleIndex<T>

public class RectArray<T>
extends Object
implements RectangleIndex<T>

Constructor Summary

Constructors

Constructor and Description
RectArray(int dims, int size) Setup of an simple array data structure (no indexing).

Method Summary

Modifier and Type	Method and Description
void	clear() Clear all entries.
int	getDepth()
int	getDims()
int	getNodeCount()
Stats	getStats()
void	insert(double[] lower, double[] upper, T value) Insert a rectangle.
QueryIterator<RectangleEntry<T>>	iterator()
T	queryExact(double[] lower, double[] upper) Lookup an entry, using exact match.
org.tinspin.index.array.RectArray.AQueryIterator	queryIntersect(double[] min, double[] max)
org.tinspin.index.array.RectArray.AQueryIteratorKNN	queryKNN(double[] center, int k) Finds the nearest neighbor.
T	remove(double[] lower, double[] upper) Remove an entry.
int	size()
String	toString()
String	toStringTree()
T	update(double[] lo1, double[] up1, double[] lo2, double[] up2) Update the position of an entry.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.tinspin.index.RectangleIndex

query1NN

Constructor Detail

RectArray

public RectArray(int dims,
                 int size)

Setup of an simple array data structure (no indexing).

Parameters:

dims - dimensions

size - size

Method Detail

insert

public void insert(double[] lower,
                   double[] upper,
                   T value)

Description copied from interface: RectangleIndex

Insert a rectangle.

Specified by:

insert in interface RectangleIndex<T>

Parameters:

lower - minimum corner

upper - maximum corner

value - value

queryExact

public T queryExact(double[] lower,
                    double[] upper)

Description copied from interface: RectangleIndex

Lookup an entry, using exact match.

Specified by:

queryExact in interface RectangleIndex<T>

Parameters:

lower - minimum corner

upper - maximum corner

Returns:

the value of the entry or null if the entry was not found

queryIntersect

public org.tinspin.index.array.RectArray.AQueryIterator queryIntersect(double[] min,
                                                                       double[] max)

Specified by:

queryIntersect in interface RectangleIndex<T>

Parameters:

min - Lower left corner of the query window

max - Upper right corner of the query window

Returns:

All rectangles that intersect with the query rectangle.

iterator

public QueryIterator<RectangleEntry<T>> iterator()

Specified by:

iterator in interface RectangleIndex<T>

Returns:

An iterator over all entries.

queryKNN

public org.tinspin.index.array.RectArray.AQueryIteratorKNN queryKNN(double[] center,
                                                                    int k)

Description copied from interface: RectangleIndex

Finds the nearest neighbor. This uses euclidean 'edge distance', i.e. the distance to the edge of rectangle. Distance is 0 is the rectangle overlaps with the search point. Other distance types can only be specified directly on the index implementations.

Specified by:

queryKNN in interface RectangleIndex<T>

Parameters:

center - center point

k - number of neighbors

Returns:

list of nearest neighbors

update

public T update(double[] lo1,
                double[] up1,
                double[] lo2,
                double[] up2)

Description copied from interface: RectangleIndex

Update the position of an entry.

Specified by:

update in interface RectangleIndex<T>

Parameters:

lo1 - old min

up1 - old max

lo2 - new min

up2 - new max

Returns:

the value, or null if the entries was not found

remove

public T remove(double[] lower,
                double[] upper)

Description copied from interface: RectangleIndex

Remove an entry.

Specified by:

remove in interface RectangleIndex<T>

Parameters:

lower - minimum corner

upper - maximum corner

Returns:

the value of the entry or null if the entry was not found

toString

public String toString()

Overrides:

toString in class Object

getDims

public int getDims()

Specified by:

getDims in interface Index<T>

Returns:

the number of dimensions

size

public int size()

Specified by:

size in interface Index<T>

Returns:

the number of entries

clear

public void clear()

Description copied from interface: Index

Clear all entries.

Specified by:

clear in interface Index<T>

getStats

public Stats getStats()

Specified by:

getStats in interface Index<T>

Returns:

Collect and return some index statistics. Note that indexes are not required to fill all fields. Also, individual indexes may use subclasses with additional fields.

getNodeCount

public int getNodeCount()

Specified by:

getNodeCount in interface Index<T>

getDepth

public int getDepth()

Specified by:

getDepth in interface Index<T>

toStringTree

public String toStringTree()

Specified by:

toStringTree in interface Index<T>

Returns:

a full string output of the tree structure with all entries