com.sun.electric.database.geometry
Class ObjectQTree

java.lang.Object
  extended by com.sun.electric.database.geometry.ObjectQTree

public class ObjectQTree
extends java.lang.Object

User: Gilda Date: Feb 14, 2006


Constructor Summary
ObjectQTree(java.awt.geom.Rectangle2D box)
          Constructor
 
Method Summary
 boolean add(java.lang.Object newObj, java.awt.geom.Rectangle2D rect)
          Method to insert new element into qTree
 java.util.Set find(java.awt.geom.Rectangle2D searchB)
          Method to find set of elements overlaping the search box.
 void print()
          Method to print the qTree elements
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ObjectQTree

public ObjectQTree(java.awt.geom.Rectangle2D box)
Constructor

Parameters:
box - represents the bounding box of the root leaf
Method Detail

add

public boolean add(java.lang.Object newObj,
                   java.awt.geom.Rectangle2D rect)
Method to insert new element into qTree

Parameters:
newObj -
rect -
Returns:
true if the element was inserteed

print

public void print()
Method to print the qTree elements


find

public java.util.Set find(java.awt.geom.Rectangle2D searchB)
Method to find set of elements overlaping the search box.

Parameters:
searchB -
Returns:
Set containding all objects inside the given bounding box