com.sun.electric.database.geometry
Class ObjectQTree

java.lang.Object
  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