com.metsci.glimpse.util.quadtree
Class QuadTreeObjects<V>

java.lang.Object
  extended by com.metsci.glimpse.util.quadtree.QuadTree<java.util.Collection<V>>
      extended by com.metsci.glimpse.util.quadtree.QuadTreeObjects<V>

public abstract class QuadTreeObjects<V>
extends QuadTree<java.util.Collection<V>>

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
QuadTreeObjects(int maxBucketSize)
           
 
Method Summary
 void add(V v)
          If x(v) or y(v) returns NaN, this method returns immediately without adding v to the tree.
 void remove(V v)
           
 java.util.Collection<V> search(float xMin, float xMax, float yMin, float yMax)
           
 int search(float xMin, float xMax, float yMin, float yMax, java.util.Collection<V> results)
           
 java.util.Collection<V> search(float xMin, float xMax, float yMin, float yMax, FilterObject<V> vFilter)
           
 int search(float xMin, float xMax, float yMin, float yMax, FilterObject<V> vFilter, java.util.Collection<V> results)
           
 
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

QuadTreeObjects

public QuadTreeObjects(int maxBucketSize)
Method Detail

search

public java.util.Collection<V> search(float xMin,
                                      float xMax,
                                      float yMin,
                                      float yMax)

search

public int search(float xMin,
                  float xMax,
                  float yMin,
                  float yMax,
                  java.util.Collection<V> results)
Returns:
The number of elements appended to results.

search

public java.util.Collection<V> search(float xMin,
                                      float xMax,
                                      float yMin,
                                      float yMax,
                                      FilterObject<V> vFilter)

search

public int search(float xMin,
                  float xMax,
                  float yMin,
                  float yMax,
                  FilterObject<V> vFilter,
                  java.util.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)


Copyright © 2012 Metron, Inc.. All Rights Reserved.