Contains method for QuadTree

[simantics/platform.git] / bundles / org.simantics.utils.datastructures / src / org / simantics / utils / datastructures / collections / QuadTree.java

diff --git a/bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/collections/QuadTree.java b/bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/collections/QuadTree.java
index ce918484fd475b78183d23ad1af26f5a6b44f8e9..b22fa27035ef6eec49126a54415089ffb48a98d6 100644 (file)
--- a/bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/collections/QuadTree.java
+++ b/bundles/org.simantics.utils.datastructures/src/org/simantics/utils/datastructures/collections/QuadTree.java
@@ -104,6 +104,15 @@ public class QuadTree<T> {
                }
        }
        
+       public boolean contains(T object) {
+               if (leaf) {
+                       return contains.contains(object);
+               } else {
+                       return pXnY.contains(object) || pXpY.contains(object) || nXnY.contains(object) || nXpY.contains(object);
+               }
+               
+       }
+       
        /**
         * Returns objects within the given area.
         * @param bounds