@wemap/geo 3.2.15 → 3.2.16

package/package.json

@@ -12,7 +12,7 @@
         "directory": "packages/geo"
     },
     "name": "@wemap/geo",
-    "version": "3.2.15",
+    "version": "3.2.16",
     "bugs": {
         "url": "https://github.com/wemap/wemap-modules-js/issues"
     },
@@ -29,5 +29,5 @@
         "@wemap/logger": "^3.2.3",
         "@wemap/maths": "^3.2.15"
     },
-    "gitHead": "adde2357c87a5429e7b3bea068729d6e06c9c3ca"
+    "gitHead": "01e6c2ed3b4f24b230cb6a774fe159e7b20b810a"
 }

package/src/Utils.js

@@ -1,4 +1,9 @@
 /* eslint-disable max-statements */
+
+import {
+    deg2rad, positiveMod
+} from '@wemap/maths';
+
 import Constants from './Constants.js';
 import Coordinates from './coordinates/Coordinates.js';
 
@@ -123,6 +128,39 @@ class Utils {
 
         return newRoute;
     }
+
+    /**
+     * @param {Coordinates[]} coords
+     * @param {number} precision
+     * @returns {Coordinates[]}
+     */
+    static simplifyRoute(coords, precisionAngle = deg2rad(5)) {
+
+        const isClosed = (coords[0].equalsTo(coords[coords.length - 1]));
+
+        let newRoute = coords.slice(0, coords.length - (isClosed ? 1 : 0));
+
+        const len = newRoute.length;
+        for (let i = isClosed ? 0 : 1; i < len; i++) {
+
+            const p0 = coords[positiveMod(i - 1, len)];
+            const p1 = coords[i];
+            const p2 = coords[positiveMod(i + 1, len)];
+
+            const seg1Dir = p0.bearingTo(p1);
+            const seg2Dir = p1.bearingTo(p2);
+
+            if (Math.abs(seg2Dir - seg1Dir) < precisionAngle) {
+                newRoute = newRoute.filter(coord => coord !== p1);
+            }
+        }
+
+        if (isClosed) {
+            newRoute.push(newRoute[0]);
+        }
+
+        return newRoute;
+    }
 }
 
 export default Utils;

package/src/Utils.spec.js

@@ -102,4 +102,41 @@ describe('Geo Utils', () => {
         expect(newRoute[1].equalsTo(p2)).true;
         expect(newRoute[2].equalsTo(p3)).true;
     });
+
+    it('simplifyRoute', () => {
+
+        let route, routeSimplified;
+
+        route = [
+            new Coordinates(48.756308386983484, 2.0549525696601694),
+            new Coordinates(48.75630194782273, 2.054987452552288),
+            new Coordinates(48.756294588780854, 2.055026521391461),
+            new Coordinates(48.7563159759933, 2.0550474511267316),
+            new Coordinates(48.756350241508265, 2.0550837293345348)
+        ];
+
+        routeSimplified = Utils.simplifyRoute(route);
+        expect(routeSimplified.length).equal(3);
+        expect(routeSimplified).to.include(route[0]);
+        expect(routeSimplified).to.not.include(route[1]);
+        expect(routeSimplified).to.include(route[2]);
+        expect(routeSimplified).to.not.include(route[3]);
+        expect(routeSimplified).to.include(route[4]);
+
+
+        route = [
+            new Coordinates(48.75627274161895, 2.054974197053283),
+            new Coordinates(48.756269751891594, 2.0549905921869933),
+            new Coordinates(48.756274912970845, 2.054992757591672),
+            new Coordinates(48.75628117553095, 2.0549584148199345),
+            new Coordinates(48.756276014452325, 2.054956249415256),
+            new Coordinates(48.75627274161895, 2.054974197053283)
+        ];
+
+        routeSimplified = Utils.simplifyRoute(route);
+        expect(routeSimplified.length).equal(5);
+        expect(routeSimplified).to.not.include(route[0]);
+        expect(routeSimplified).to.not.include(route[5]);
+
+    });
 });