Changeset 2422 in josm for trunk/src/org/openstreetmap/josm/gui

Timestamp:

2009-11-09T21:32:12+01:00 (14 years ago)

Author:

jttt

Message:

 

File:

• trunk/src/org/openstreetmap/josm/gui/NavigatableComponent.java (modified) (13 diffs)

trunk/src/org/openstreetmap/josm/gui/NavigatableComponent.java

@@ -25 +25 @@
 import org.openstreetmap.josm.data.osm.Way;
 import org.openstreetmap.josm.data.osm.WaySegment;
+import org.openstreetmap.josm.data.osm.QuadBuckets.BBox;
 import org.openstreetmap.josm.data.projection.Projection;
 import org.openstreetmap.josm.gui.help.Helpful;
@@ -36 +37 @@
 public class NavigatableComponent extends JComponent implements Helpful {
 
-    public static final int snapDistance = sqr(Main.pref.getInteger("node.snap-distance", 10));
+    public static final int snapDistance = Main.pref.getInteger("node.snap-distance", 10);
+    public static final int snapDistanceSq = sqr(snapDistance);
 
     private static int sqr(int a) { return a*a;}
@@ -296 +298 @@
     }
 
+    private BBox getSnapDistanceBBox(Point p) {
+        return new BBox(getLatLon(p.x - snapDistance / 2, p.y - snapDistance / 2),
+                getLatLon(p.x + snapDistance / 2, p.y + snapDistance / 2));
+    }
+
     /**
      * Return the nearest point to the screen point given.
@@ -301 +308 @@
      */
     public final Node getNearestNode(Point p) {
-        double minDistanceSq = snapDistance;
-        Node minPrimitive = null;
         DataSet ds = getCurrentDataSet();
         if (ds == null)
             return null;
-        for (Node n : ds.getNodes()) {
+
+        double minDistanceSq = snapDistanceSq;
+        Node minPrimitive = null;
+        for (Node n : ds.searchNodes(getSnapDistanceBBox(p))) {
             if (!n.isUsable()) {
                 continue;
@@ -319 +327 @@
             else if (dist == minDistanceSq && minPrimitive != null
                     && ((n.isNew() && ds.isSelected(n))
-                    || (!ds.isSelected(minPrimitive) && (ds.isSelected(n) || n.isNew())))) {
+                            || (!ds.isSelected(minPrimitive) && (ds.isSelected(n) || n.isNew())))) {
                 minPrimitive = n;
             }
@@ -337 +345 @@
         if (ds == null)
             return null;
-        for (Way w : ds.getWays()) {
+
+        for (Way w : ds.searchWays(getSnapDistanceBBox(p))) {
             if (!w.isUsable()) {
                 continue;
@@ -359 +368 @@
                 double b = p.distanceSq(A);
                 double perDist = a - (a - b + c) * (a - b + c) / 4 / c; // perpendicular distance squared
-                if (perDist < snapDistance && a < c + snapDistance && b < c + snapDistance) {
+                if (perDist < snapDistanceSq && a < c + snapDistanceSq && b < c + snapDistanceSq) {
                     if (ds.isSelected(w)) {
                         perDist -= 0.00001;
@@ -450 +459 @@
     /**
      * @return A list of all objects that are nearest to
-     * the mouse.  Does a simple sequential scan on all the data.
+     * the mouse.
      *
      * @return A collection of all items or <code>null</code>
@@ -461 +470 @@
         if (ds == null)
             return null;
-        for (Way w : ds.getWays()) {
+        for (Way w : ds.searchWays(getSnapDistanceBBox(p))) {
             if (!w.isUsable()) {
                 continue;
@@ -480 +489 @@
                 double b = p.distanceSq(A);
                 double perDist = a - (a - b + c) * (a - b + c) / 4 / c; // perpendicular distance squared
-                if (perDist < snapDistance && a < c + snapDistance && b < c + snapDistance) {
+                if (perDist < snapDistanceSq && a < c + snapDistanceSq && b < c + snapDistanceSq) {
                     nearest.add(w);
                     break;
@@ -487 +496 @@
             }
         }
-        for (Node n : ds.getNodes()) {
+        for (Node n : ds.searchNodes(getSnapDistanceBBox(p))) {
             if (n.isUsable()
-                    && getPoint(n).distanceSq(p) < snapDistance) {
+                    && getPoint(n).distanceSq(p) < snapDistanceSq) {
                 nearest.add(n);
             }
@@ -498 +507 @@
     /**
      * @return A list of all nodes that are nearest to
-     * the mouse.  Does a simple sequential scan on all the data.
+     * the mouse.
      *
      * @return A collection of all nodes or <code>null</code>
@@ -509 +518 @@
         if (ds == null)
             return null;
-        for (Node n : ds.getNodes()) {
+
+        for (Node n : ds.searchNodes(getSnapDistanceBBox(p))) {
             if (n.isUsable()
-                    && getPoint(n).distanceSq(p) < snapDistance) {
+                    && getPoint(n).distanceSq(p) < snapDistanceSq) {
                 nearest.add(n);
             }