Package com.metsci.glimpse.util.quadtree

Class QuadTreeLongs2

java.lang.Object

com.metsci.glimpse.util.quadtree.QuadTree<com.metsci.glimpse.util.quadtree.QuadTreeLongs2.Bucket>

com.metsci.glimpse.util.quadtree.QuadTreeLongs2

public abstract class QuadTreeLongs2
extends QuadTree<com.metsci.glimpse.util.quadtree.QuadTreeLongs2.Bucket>

Author:

hogye

Nested Class Summary

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

QuadTree.Accumulator<B>, QuadTree.Node<B>

Constructor Summary

Constructors

Constructor	Description
QuadTreeLongs2(int maxBucketSize)

Method Summary

Modifier and Type	Method	Description
void	add(long v1, long v2)	If x(v1,v2) or y(v1,v2) returns NaN, this method returns immediately without adding v1,v2 to the tree.
static void	appendFiltered(LongsArray from, FilterLong2 filter, LongsModifiable to)
void	remove(long v1, long v2)
Longs	search(float xMin, float xMax, float yMin, float yMax)
int	search(float xMin, float xMax, float yMin, float yMax, LongsModifiable results)
Longs	search(float xMin, float xMax, float yMin, float yMax, FilterLong2 vFilter)
int	search(float xMin, float xMax, float yMin, float yMax, FilterLong2 vFilter, LongsModifiable results)
abstract float	x(long v1, long v2)
abstract float	y(long v1, long v2)

Methods inherited from class com.metsci.glimpse.util.quadtree.QuadTree

accumulate, leaf, quadrant, truncInf

Methods inherited from class java.lang.Object

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

Constructor Detail

QuadTreeLongs2

public QuadTreeLongs2(int maxBucketSize)

Method Detail

x

public abstract float x(long v1,
                        long v2)

y

public abstract float y(long v1,
                        long v2)

search

public Longs search(float xMin,
                    float xMax,
                    float yMin,
                    float yMax)

search

public int search(float xMin,
                  float xMax,
                  float yMin,
                  float yMax,
                  LongsModifiable results)

Returns:

The number of elements appended to results.

search

public Longs search(float xMin,
                    float xMax,
                    float yMin,
                    float yMax,
                    FilterLong2 vFilter)

search

public int search(float xMin,
                  float xMax,
                  float yMin,
                  float yMax,
                  FilterLong2 vFilter,
                  LongsModifiable results)

Returns:

The number of elements appended to results.

add

public void add(long v1,
                long v2)

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

remove

public void remove(long v1,
                   long v2)

appendFiltered

public static void appendFiltered(LongsArray from,
                                  FilterLong2 filter,
                                  LongsModifiable to)