Find nearest lines, edges, and nodes

__tests__/services/__snapshots__/nodecache.test.js.snap

@@ -5,30 +5,37 @@ Object {
   "node/8548730": Object {
     "lat": "38.9005771",
     "lon": "-77.0224428",
+    "ways": null,
   },
   "node/8548853": Object {
     "lat": "38.8998216",
     "lon": "-77.0219243",
+    "ways": null,
   },
   "node/8548854": Object {
     "lat": "38.8998216",
     "lon": "-77.0219243",
+    "ways": null,
   },
   "node/8548856": Object {
     "lat": "38.9008903",
     "lon": "-77.0219297",
+    "ways": null,
   },
   "node/8548857": Object {
     "lat": "38.9021135",
     "lon": "-77.0219297",
+    "ways": null,
   },
   "node/8548858": Object {
     "lat": "38.9021135",
     "lon": "-77.0219297",
+    "ways": null,
   },
   "node/8548859": Object {
     "lat": "38.9028942",
     "lon": "-77.0218653",
+    "ways": null,
   },
 }
 `;
@@ -51,60 +58,74 @@ Object {
     "node/8548730": Object {
       "lat": "38.9005771",
       "lon": "-77.0224428",
+      "ways": null,
     },
     "node/8548853": Object {
       "lat": "38.8998216",
       "lon": "-77.0219243",
+      "ways": null,
     },
     "node/8548854": Object {
       "lat": "38.8998216",
       "lon": "-77.0219243",
+      "ways": null,
     },
     "node/8548856": Object {
       "lat": "38.9008903",
       "lon": "-77.0219297",
+      "ways": null,
     },
     "node/8548857": Object {
       "lat": "38.9021135",
       "lon": "-77.0219297",
+      "ways": null,
     },
     "node/8548858": Object {
       "lat": "38.9021135",
       "lon": "-77.0219297",
+      "ways": null,
     },
     "node/8548859": Object {
       "lat": "38.9028942",
       "lon": "-77.0218653",
+      "ways": null,
     },
   },
   "0320100322313213": Object {
     "node/8548730": Object {
       "lat": "38.9005771",
       "lon": "-77.0224428",
+      "ways": null,
     },
     "node/8548853": Object {
       "lat": "38.8998216",
       "lon": "-77.0219243",
+      "ways": null,
     },
     "node/8548854": Object {
       "lat": "38.8998216",
       "lon": "-77.0219243",
+      "ways": null,
     },
     "node/8548856": Object {
       "lat": "38.9008903",
       "lon": "-77.0219297",
+      "ways": null,
     },
     "node/8548857": Object {
       "lat": "38.9021135",
       "lon": "-77.0219297",
+      "ways": null,
     },
     "node/8548858": Object {
       "lat": "38.9021135",
       "lon": "-77.0219297",
+      "ways": null,
     },
     "node/8548859": Object {
       "lat": "38.9028942",
       "lon": "-77.0218653",
+      "ways": null,
     },
   },
 }

__tests__/utils/__snapshots__/nearest.test.js.snap

@@ -0,0 +1,181 @@
+// Jest Snapshot v1, https://goo.gl/fbAQLP
+
+exports[`find nearest features for a node 1`] = `
+Object {
+  "nearestEdge": Object {
+    "geometry": Object {
+      "coordinates": Array [
+        Array [
+          -77.0243788,
+          38.902298,
+        ],
+        Array [
+          -77.025819,
+          38.9022963,
+        ],
+      ],
+      "type": "LineString",
+    },
+    "properties": Object {
+      "distance": 0.000225172520188007,
+      "parent_feature": Object {
+        "geometry": Object {
+          "coordinates": Array [
+            Array [
+              Array [
+                -77.025819,
+                38.9022963,
+              ],
+              Array [
+                -77.0258367,
+                38.901784,
+              ],
+              Array [
+                -77.0257263,
+                38.9017169,
+              ],
+              Array [
+                -77.0243478,
+                38.902212,
+              ],
+              Array [
+                -77.0243788,
+                38.902298,
+              ],
+              Array [
+                -77.025819,
+                38.9022963,
+              ],
+            ],
+          ],
+          "type": "Polygon",
+        },
+        "id": "way/4294967474",
+        "properties": Object {
+          "building": "yes",
+          "changeset": "17237",
+          "id": "way/4294967474",
+          "ndrefs": Array [
+            "4294969101",
+            "4294969102",
+            "4294969103",
+            "4294969104",
+            "4294969105",
+            "4294969101",
+          ],
+          "timestamp": "2013-01-16T15:30:19Z",
+          "uid": "181",
+          "user": "samlarsen1",
+          "version": "1",
+        },
+        "type": "Feature",
+      },
+    },
+    "type": "Feature",
+  },
+  "nearestNode": Object {
+    "geometry": Object {
+      "coordinates": Array [
+        -77.02439999610696,
+        38.90229797498029,
+      ],
+      "type": "Point",
+    },
+    "properties": Object {
+      "dist": 0.00022517248045479096,
+      "id": "observe-hauptbanhof",
+      "index": 0,
+      "location": 0.0018341862152104543,
+    },
+    "type": "Feature",
+  },
+}
+`;
+
+exports[`find nearest features for a node 2`] = `
+Object {
+  "nearestEdge": Object {
+    "geometry": Object {
+      "coordinates": Array [
+        Array [
+          -77.028073,
+          38.9025312,
+        ],
+        Array [
+          -77.0270204,
+          38.9025427,
+        ],
+        Array [
+          -77.026122,
+          38.9025391,
+        ],
+        Array [
+          -77.0239954,
+          38.9025095,
+        ],
+      ],
+      "type": "LineString",
+    },
+    "id": "way/4294967325",
+    "properties": Object {
+      "changeset": "17292",
+      "distance": 0.0018370829928528922,
+      "highway": "residential",
+      "id": "way/4294967325",
+      "ndrefs": Array [
+        "4294967647",
+        "4294969574",
+        "4294967648",
+        "4294967649",
+      ],
+      "timestamp": "2013-01-18T14:28:15Z",
+      "uid": "15",
+      "user": "TomH",
+      "version": "2",
+    },
+    "type": "Feature",
+  },
+  "nearestNode": Object {
+    "geometry": Object {
+      "coordinates": Array [
+        -77.02449962009433,
+        38.90251651820502,
+      ],
+      "type": "Point",
+    },
+    "properties": Object {
+      "dist": 0.0018370373094811034,
+      "id": "observe-hauptbanhof",
+      "index": 2,
+      "location": 0.3092503207620726,
+    },
+    "type": "Feature",
+  },
+}
+`;
+
+exports[`find nearest features for a node 3`] = `
+Object {
+  "nearestEdge": null,
+  "nearestNode": null,
+}
+`;
+
+exports[`find nearest features for a node 4`] = `
+Object {
+  "geometry": Object {
+    "coordinates": Array [
+      -77.02449962009433,
+      38.90251651820502,
+    ],
+    "type": "Point",
+  },
+  "properties": Object {
+    "dist": 0.0018370373094811034,
+    "id": "observe-hauptbanhof",
+    "index": 2,
+    "location": 0.3092503207620726,
+  },
+  "type": "Feature",
+}
+`;

__tests__/utils/nearest.test.js

@@ -0,0 +1,57 @@
+/* global test */
+/* global expect */
+/* global __dirname */
+
+import fs from 'fs'
+import path from 'path'
+import { findNearestPoint, findNearest } from '../../app/utils/nearest'
+import { addNodes } from '../../app/services/nodecache'
+
+test('find nearest features for a node', async () => {
+  const features = JSON.parse(fs.readFileSync(path.join(__dirname, '../fixtures/osm-geojson-dc.geojson'), { 'encoding': 'utf-8' }))
+
+  const nodes = JSON.parse(fs.readFileSync(path.join(__dirname, '../fixtures/dc-nodes.json'), { 'encoding': 'utf-8' }))
+  const tile = '0320100322313212'
+  await addNodes(tile, nodes)
+
+  // node close to a polygon
+  const node1 = {
+    'type': 'Feature',
+    'geometry': {
+      'type': 'Point',
+      'coordinates': [-77.0244, 38.9023]
+    },
+    'properties': {}
+  }
+
+  // node close to a linestring
+  const node2 = {
+    'type': 'Feature',
+    'geometry': {
+      'type': 'Point',
+      'coordinates': [-77.0245, 38.9025]
+    },
+    'properties': {}
+  }
+
+  const node3 = {
+    'type': 'Feature',
+    'geometry': {
+      'type': 'Point',
+      'coordinates': [-77.0246, 38.9024]
+    },
+    'properties': {}
+  }
+
+  const nearest1 = await findNearest(node1, features)
+  const nearest2 = await findNearest(node2, features)
+  const nearest3 = await findNearest(node3, features)
+
+  expect(nearest1).toMatchSnapshot()
+  expect(nearest2).toMatchSnapshot()
+  expect(nearest3).toMatchSnapshot()
+
+  const edge = nearest2.nearestEdge
+  const snappedPoint = findNearestPoint(node2, edge)
+  expect(snappedPoint).toMatchSnapshot()
+})

app/actions/actionTypes.js

@@ -128,6 +128,7 @@ export const WAY_SET_SELECTED_NODE = 'WAY_SET_SELECTED_NODE'
 export const WAY_EDIT_MOVE_NODE = 'WAY_EDIT_MOVE_NODE'
 export const WAY_EDIT_DELETE_NODE = 'WAY_EDIT_DELETE_NODE'
 export const WAY_EDIT_MODE_ADD = 'WAY_EDIT_MODE_ADD'
+export const FIND_NEAREST_FEATURES = 'FIND_NEAREST_FEATURES'
 
 // Undo/Redo functionality
 export const UNDOABLE_UNDO = 'UNDOABLE_UNDO'