X-Git-Url: http://git.megacz.com/?p=anneal.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fqfat%2Fgeom%2FRTree.java;fp=src%2Fedu%2Fberkeley%2Fqfat%2Fgeom%2FRTree.java;h=2fab5f5c84d0596f8f7b9bdbcc14fa9c9f2113ed;hp=b9078e1e54bb4173be79ab54ca9db97822f7fa2b;hb=07751f52bde12760217a83f044608eaf779e8ed2;hpb=9a4c0a63db24cfe1787dbe798c2456271775fa88 diff --git a/src/edu/berkeley/qfat/geom/RTree.java b/src/edu/berkeley/qfat/geom/RTree.java index b9078e1..2fab5f5 100644 --- a/src/edu/berkeley/qfat/geom/RTree.java +++ b/src/edu/berkeley/qfat/geom/RTree.java @@ -15,6 +15,12 @@ public class RTree implements Iterable { public Iterator iterator() { return vToId.keySet().iterator(); } + private final MyIntProcedure myIntProcedure = new MyIntProcedure(); + private final com.infomatiq.jsi.Rectangle rect = new com.infomatiq.jsi.Rectangle(0,0,0,0,0,0); + private final com.infomatiq.jsi.Point point = new com.infomatiq.jsi.Point(0,0,0); + private V found = null; + private Visitor visitor = null; + private static final Properties props = new Properties(); static { props.put("MinNodeEntries", "1"); @@ -38,7 +44,6 @@ public class RTree implements Iterable { rtree.add(rect, id); } - private com.infomatiq.jsi.Rectangle rect = new com.infomatiq.jsi.Rectangle(0,0,0,0,0,0); public void remove(V v) { Integer idi = vToId.get(v); if (idi==null) return; @@ -49,35 +54,30 @@ public class RTree implements Iterable { rtree.delete(rect, id); } - // gross... - V found = null; - private IntProcedure finder = new IntProcedure() { - public boolean execute(int id) { + private class MyIntProcedure implements IntProcedure { + public boolean execute(int id) { + if (visitor != null) { + V v = idToV.get(id); + visitor.visit(v); + return true; + } else { found = idToV.get(id); return false; } - }; + } + } public V nearest(Point p) { - rtree.nearest(new com.infomatiq.jsi.Point(p.x, p.y, p.z), finder, Float.POSITIVE_INFINITY); + point.set(p.x, p.y, p.z); + rtree.nearest(point, myIntProcedure, Float.POSITIVE_INFINITY); V ret = found; found = null; return ret; } - Visitor visitor = null; - private IntProcedure searcher = new IntProcedure() { - public boolean execute(int id) { - V v = idToV.get(id); - visitor.visit(v); - return true; - } - }; public void range(HasBoundingBox v, Visitor vis) { visitor = vis; - rtree.intersects(new com.infomatiq.jsi.Rectangle(v.getMinX(), v.getMinY(), v.getMinZ(), - v.getMaxX(), v.getMaxY(), v.getMaxZ()), - searcher); + rtree.intersects(rect, myIntProcedure); visitor = null; }