Package com.metsci.glimpse.util.quadtree.longvalued

Class LongQuadTreeObjects<V>

java.lang.Object

com.metsci.glimpse.util.quadtree.longvalued.LongQuadTree<Collection<V>>

com.metsci.glimpse.util.quadtree.longvalued.LongQuadTreeObjects<V>

public abstract class LongQuadTreeObjects<V>
extends LongQuadTree<Collection<V>>

Author:

hogye, ulman

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	LongQuadTreeObjects.Event

Nested classes/interfaces inherited from class com.metsci.glimpse.util.quadtree.longvalued.LongQuadTree

LongQuadTree.Accumulator<B>, LongQuadTree.Node<B>

Constructor Summary

Constructors

Constructor	Description
LongQuadTreeObjects(int maxBucketSize)

Method Summary

Modifier and Type	Method	Description
void	add(V v)	If x(v) or y(v) returns NaN, this method returns immediately without adding v to the tree.
static void	main(String[] args)
void	remove(V v)
Collection<V>	search(long xMin, long xMax, long yMin, long yMax)
Collection<V>	search(long xMin, long xMax, long yMin, long yMax, FilterObject<V> vFilter)
int	search(long xMin, long xMax, long yMin, long yMax, FilterObject<V> vFilter, Collection<V> results)
int	search(long xMin, long xMax, long yMin, long yMax, Collection<V> results)
abstract long	x(V v)
abstract long	y(V v)

Methods inherited from class com.metsci.glimpse.util.quadtree.longvalued.LongQuadTree

accumulate, leaf, quadrant

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LongQuadTreeObjects

public LongQuadTreeObjects(int maxBucketSize)

Method Detail

x

public abstract long x(V v)

y

public abstract long y(V v)

search

public Collection<V> search(long xMin,
                            long xMax,
                            long yMin,
                            long yMax)

search

public int search(long xMin,
                  long xMax,
                  long yMin,
                  long yMax,
                  Collection<V> results)

Returns:

The number of elements appended to results.

search

public Collection<V> search(long xMin,
                            long xMax,
                            long yMin,
                            long yMax,
                            FilterObject<V> vFilter)

search

public int search(long xMin,
                  long xMax,
                  long yMin,
                  long yMax,
                  FilterObject<V> vFilter,
                  Collection<V> results)

Returns:

The number of elements appended to results.

add

public void add(V v)

If x(v) or y(v) returns NaN, this method returns immediately without adding v to the tree.

remove

public void remove(V v)

main

public static void main(String[] args)