npm - dgeoutils - Versions diffs - 2.4.40 → 2.4.41 - Mend

dgeoutils 2.4.40 → 2.4.41

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (8) hide show

package/dist/cjs/DPolygon.d.ts +1 -0
package/dist/cjs/DPolygon.js +34 -0
package/dist/es2015/DPolygon.js +29 -0
package/dist/esm/DPolygon.js +34 -0
package/dist/umd/dgeoutils.js +35 -1
package/dist/umd/dgeoutils.min.js +1 -1
package/dist/umd/dgeoutils.min.js.map +1 -1
package/package.json +1 -1

package/dist/cjs/DPolygon.d.ts CHANGED Viewed

@@ -46,6 +46,7 @@ export declare class DPolygon {
     get fullLength(): number;
     get perimeter(): number;
     get area(): number;
+    get filledDeintersection(): DPolygon;
     get deintersection(): DPolygon;
     get valid(): boolean;
     get first(): DPoint;

package/dist/cjs/DPolygon.js CHANGED Viewed

@@ -439,6 +439,40 @@ var DPolygon = (function () {
         enumerable: false,
         configurable: true
     });
+    Object.defineProperty(DPolygon.prototype, "filledDeintersection", {
+        get: function () {
+            var p = this.clone().deintersection.removeDuplicates().clockWise.open();
+            var findSameCorners = function (startIndex) {
+                if (startIndex === void 0) { startIndex = 0; }
+                var store = {};
+                for (var i = startIndex; i < p.length; i++) {
+                    var key = p.at(i).toString();
+                    if (typeof store[key] === 'number') {
+                        return [store[key], i];
+                    }
+                    store[key] = i;
+                }
+                return undefined;
+            };
+            var indexes = findSameCorners();
+            var holes = [];
+            while (indexes) {
+                var a = new DPolygon(p.clone().removePart(indexes[0], indexes[1] - indexes[0]));
+                if (a.isClockwise) {
+                    indexes = findSameCorners(indexes[0] + 1);
+                }
+                else {
+                    holes.push(a.close());
+                    p.removePart(indexes[0], indexes[1] - indexes[0]);
+                    indexes = findSameCorners();
+                }
+            }
+            p.holes = holes;
+            return p.close();
+        },
+        enumerable: false,
+        configurable: true
+    });
     Object.defineProperty(DPolygon.prototype, "deintersection", {
         get: function () {
             var e_6, _a;

package/dist/es2015/DPolygon.js CHANGED Viewed

@@ -223,6 +223,35 @@ export class DPolygon {
         }
         return Math.abs(sum / 2) - this.holes.reduce((a, hole) => a + hole.area, 0);
     }
+    get filledDeintersection() {
+        const p = this.clone().deintersection.removeDuplicates().clockWise.open();
+        const findSameCorners = (startIndex = 0) => {
+            const store = {};
+            for (let i = startIndex; i < p.length; i++) {
+                const key = p.at(i).toString();
+                if (typeof store[key] === 'number') {
+                    return [store[key], i];
+                }
+                store[key] = i;
+            }
+            return undefined;
+        };
+        let indexes = findSameCorners();
+        const holes = [];
+        while (indexes) {
+            const a = new DPolygon(p.clone().removePart(indexes[0], indexes[1] - indexes[0]));
+            if (a.isClockwise) {
+                indexes = findSameCorners(indexes[0] + 1);
+            }
+            else {
+                holes.push(a.close());
+                p.removePart(indexes[0], indexes[1] - indexes[0]);
+                indexes = findSameCorners();
+            }
+        }
+        p.holes = holes;
+        return p.close();
+    }
     get deintersection() {
         let p = this.clone().close();
         const store = {};

package/dist/esm/DPolygon.js CHANGED Viewed

@@ -436,6 +436,40 @@ var DPolygon = (function () {
         enumerable: false,
         configurable: true
     });
+    Object.defineProperty(DPolygon.prototype, "filledDeintersection", {
+        get: function () {
+            var p = this.clone().deintersection.removeDuplicates().clockWise.open();
+            var findSameCorners = function (startIndex) {
+                if (startIndex === void 0) { startIndex = 0; }
+                var store = {};
+                for (var i = startIndex; i < p.length; i++) {
+                    var key = p.at(i).toString();
+                    if (typeof store[key] === 'number') {
+                        return [store[key], i];
+                    }
+                    store[key] = i;
+                }
+                return undefined;
+            };
+            var indexes = findSameCorners();
+            var holes = [];
+            while (indexes) {
+                var a = new DPolygon(p.clone().removePart(indexes[0], indexes[1] - indexes[0]));
+                if (a.isClockwise) {
+                    indexes = findSameCorners(indexes[0] + 1);
+                }
+                else {
+                    holes.push(a.close());
+                    p.removePart(indexes[0], indexes[1] - indexes[0]);
+                    indexes = findSameCorners();
+                }
+            }
+            p.holes = holes;
+            return p.close();
+        },
+        enumerable: false,
+        configurable: true
+    });
     Object.defineProperty(DPolygon.prototype, "deintersection", {
         get: function () {
             var e_6, _a;