JHotDraw 7.0.9

org.jhotdraw.geom
Class QuadTree<T>

java.lang.Object
  extended by org.jhotdraw.geom.QuadTree<T>

public class QuadTree<T>
extends java.lang.Object

QuadTree.

Version:
2.0 2006-12-06 Renamed from QuadTree2DDouble to QuadTree because this class isn't a Shape2D class.
1.0 2006-01-14 Derived from class QuadTree.
Author:
Werner Randelshofer

Constructor Summary
QuadTree()
          Creates a new instance.
QuadTree(java.awt.geom.Rectangle2D.Double bounds)
           
 
Method Summary
 void add(T o, java.awt.geom.Rectangle2D.Double bounds)
           
 java.util.Collection<T> findContains(java.awt.geom.Point2D.Double p)
           
 java.util.Collection<T> findInside(java.awt.geom.Rectangle2D.Double r)
           
 java.util.Collection<T> findIntersects(java.awt.geom.Rectangle2D.Double r)
           
 java.util.Collection<T> findIntersects(java.awt.geom.Rectangle2D r)
           
 void remove(T o)
           
 void reorganize()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

QuadTree

public QuadTree()
Creates a new instance.


QuadTree

public QuadTree(java.awt.geom.Rectangle2D.Double bounds)
Method Detail

add

public void add(T o,
                java.awt.geom.Rectangle2D.Double bounds)

reorganize

public void reorganize()

remove

public void remove(T o)

findContains

public java.util.Collection<T> findContains(java.awt.geom.Point2D.Double p)

findIntersects

public java.util.Collection<T> findIntersects(java.awt.geom.Rectangle2D r)

findIntersects

public java.util.Collection<T> findIntersects(java.awt.geom.Rectangle2D.Double r)

findInside

public java.util.Collection<T> findInside(java.awt.geom.Rectangle2D.Double r)

Copyright 1996-2007 (c) JHotDraw.org.
Some rights reserved.