X-Git-Url: https://gerrit.simantics.org/r/gitweb?a=blobdiff_plain;f=bundles%2Forg.simantics.utils.datastructures%2Fsrc%2Forg%2Fsimantics%2Futils%2Fdatastructures%2Fcollections%2FQuadTree.java;h=b22fa27035ef6eec49126a54415089ffb48a98d6;hb=refs%2Fchanges%2F25%2F4625%2F1;hp=ce918484fd475b78183d23ad1af26f5a6b44f8e9;hpb=6f670c158813642568f8a9c1ed10bceec1d76cc3;p=simantics%2Fplatform.git 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 ce918484f..b22fa2703 100644 --- 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 { } } + 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