dgeoutils 2.4.33 → 2.4.35

package/dist/cjs/DLine.d.ts

@@ -1,5 +1,6 @@
 import { DPoint } from './DPoint';
 import { DCircle } from './DCircle';
+import { DPolygon } from './DPolygon';
 export declare class DLine {
     a: number;
     b: number;
@@ -34,4 +35,5 @@ export declare class DLine {
     movePoint(points: DPoint[], distances: number[]): DPoint[];
     findFi({ a, b }: DLine, delta?: number): number;
     vectorProduct({ a, b, c }: DLine): DLine;
+    bresenhamsLine(): DPolygon;
 }

package/dist/cjs/DLine.js

@@ -4,6 +4,7 @@ exports.DLine = void 0;
 var DPoint_1 = require("./DPoint");
 var utils_1 = require("./utils");
 var DNumbers_1 = require("./DNumbers");
+var DPolygon_1 = require("./DPolygon");
 var DLine = (function () {
     function DLine(a, b, c, begin, end) {
         if (begin === void 0) { begin = DPoint_1.DPoint.zero(); }
@@ -305,6 +306,38 @@ var DLine = (function () {
         var _b = this, q = _b.a, w = _b.b, e = _b.c;
         return new DLine(w * c - e * b, e * a - q * c, q * b - w * a);
     };
+    DLine.prototype.bresenhamsLine = function () {
+        var _a = this.begin, x0 = _a.x, y0 = _a.y;
+        var _b = this.end, x1 = _b.x, y1 = _b.y;
+        var dx = Math.abs(x1 - x0);
+        var sx = x0 < x1 ? 1 : -1;
+        var dy = -Math.abs(y1 - y0);
+        var sy = y0 < y1 ? 1 : -1;
+        var error = dx + dy;
+        var res = new DPolygon_1.DPolygon();
+        while (true) {
+            res.push(new DPoint_1.DPoint(x0, y0));
+            if (x0 === x1 && y0 === y1) {
+                break;
+            }
+            var e2 = 2 * error;
+            if (e2 >= dy) {
+                if (x0 === x1) {
+                    break;
+                }
+                error += dy;
+                x0 += sx;
+            }
+            if (e2 <= dx) {
+                if (y0 === y1) {
+                    break;
+                }
+                error += dx;
+                y0 += sy;
+            }
+        }
+        return res;
+    };
     return DLine;
 }());
 exports.DLine = DLine;

package/dist/cjs/DPolygon.d.ts

@@ -38,7 +38,9 @@ export declare class DPolygon {
     get extend(): DPolygon;
     get size(): DPoint;
     get leftTop(): DPoint;
+    get minPoint(): DPoint;
     get rightBottom(): DPoint;
+    get maxPoint(): DPoint;
     get length(): number;
     get fullLength(): number;
     get perimeter(): number;

package/dist/cjs/DPolygon.js

@@ -340,6 +340,13 @@ var DPolygon = (function () {
         enumerable: false,
         configurable: true
     });
+    Object.defineProperty(DPolygon.prototype, "minPoint", {
+        get: function () {
+            return this.leftTop;
+        },
+        enumerable: false,
+        configurable: true
+    });
     Object.defineProperty(DPolygon.prototype, "rightBottom", {
         get: function () {
             var _a = this, maxX = _a.maxX, maxY = _a.maxY;
@@ -348,6 +355,13 @@ var DPolygon = (function () {
         enumerable: false,
         configurable: true
     });
+    Object.defineProperty(DPolygon.prototype, "maxPoint", {
+        get: function () {
+            return this.rightBottom;
+        },
+        enumerable: false,
+        configurable: true
+    });
     Object.defineProperty(DPolygon.prototype, "length", {
         get: function () {
             return this.pPoints.length;

package/dist/cjs/InterpolationMatrix.d.ts

@@ -3,8 +3,8 @@ import { DPoint } from './DPoint';
 export declare class InterpolationMatrix {
     private readonly stepSize;
     private readonly p;
-    private readonly minPoint;
-    private readonly maxPoint;
+    readonly minPoint: DPoint;
+    readonly maxPoint: DPoint;
     private points;
     private cells;
     private allCells;

package/dist/cjs/InterpolationMatrix.js

@@ -50,8 +50,8 @@ var InterpolationMatrix = (function () {
         this.points = [];
         this.cells = {};
         this.allCells = [];
-        this.minPoint = bboxLike.leftTop;
-        this.maxPoint = bboxLike.rightBottom;
+        this.minPoint = bboxLike.minPoint;
+        this.maxPoint = bboxLike.maxPoint;
         this.sizePoly = DPolygon_1.DPolygon.createSquareBySize(new DPoint_1.DPoint(this.stepSize));
         this.size = this.maxPoint.clone().move(this.minPoint.clone().minus())
             .divide(this.stepSize)
@@ -60,7 +60,20 @@ var InterpolationMatrix = (function () {
         this.generateCells();
     }
     InterpolationMatrix.prototype.setKnownPoints = function (points) {
+        var _this = this;
         this.points = points instanceof DPolygon_1.DPolygon ? points.points : points;
+        this.minPoint.setProperties(this.points.reduce(function (a, v) { return _this.keys
+            .reduce(function (aa, k) {
+            var _a;
+            aa[k] = Math.min((_a = a[k]) !== null && _a !== void 0 ? _a : Infinity, v.properties[k]);
+            return aa;
+        }, a); }, {}));
+        this.maxPoint.setProperties(this.points.reduce(function (a, v) { return _this.keys
+            .reduce(function (aa, k) {
+            var _a;
+            aa[k] = Math.max((_a = a[k]) !== null && _a !== void 0 ? _a : -Infinity, v.properties[k]);
+            return aa;
+        }, a); }, {}));
         return this;
     };
     InterpolationMatrix.prototype.positionToCellCoords = function (d) {

package/dist/es2015/DLine.js

@@ -1,6 +1,7 @@
 import { DPoint } from './DPoint';
 import { checkFunction } from './utils';
 import { DNumbers } from './DNumbers';
+import { DPolygon } from './DPolygon';
 export class DLine {
     constructor(a, b, c, begin = DPoint.zero(), end = DPoint.zero()) {
         this.a = a;
@@ -254,4 +255,36 @@ export class DLine {
         const { a: q, b: w, c: e } = this;
         return new DLine(w * c - e * b, e * a - q * c, q * b - w * a);
     }
+    bresenhamsLine() {
+        let { x: x0, y: y0 } = this.begin;
+        const { x: x1, y: y1 } = this.end;
+        const dx = Math.abs(x1 - x0);
+        const sx = x0 < x1 ? 1 : -1;
+        const dy = -Math.abs(y1 - y0);
+        const sy = y0 < y1 ? 1 : -1;
+        let error = dx + dy;
+        const res = new DPolygon();
+        while (true) {
+            res.push(new DPoint(x0, y0));
+            if (x0 === x1 && y0 === y1) {
+                break;
+            }
+            const e2 = 2 * error;
+            if (e2 >= dy) {
+                if (x0 === x1) {
+                    break;
+                }
+                error += dy;
+                x0 += sx;
+            }
+            if (e2 <= dx) {
+                if (y0 === y1) {
+                    break;
+                }
+                error += dx;
+                y0 += sy;
+            }
+        }
+        return res;
+    }
 }

package/dist/es2015/DPolygon.js

@@ -178,10 +178,16 @@ export class DPolygon {
         const { minX, minY } = this;
         return new DPoint(minX, minY);
     }
+    get minPoint() {
+        return this.leftTop;
+    }
     get rightBottom() {
         const { maxX, maxY } = this;
         return new DPoint(maxX, maxY);
     }
+    get maxPoint() {
+        return this.rightBottom;
+    }
     get length() {
         return this.pPoints.length;
     }

package/dist/es2015/InterpolationMatrix.js

@@ -19,8 +19,8 @@ export class InterpolationMatrix {
         this.points = [];
         this.cells = {};
         this.allCells = [];
-        this.minPoint = bboxLike.leftTop;
-        this.maxPoint = bboxLike.rightBottom;
+        this.minPoint = bboxLike.minPoint;
+        this.maxPoint = bboxLike.maxPoint;
         this.sizePoly = DPolygon.createSquareBySize(new DPoint(this.stepSize));
         this.size = this.maxPoint.clone().move(this.minPoint.clone().minus())
             .divide(this.stepSize)
@@ -30,6 +30,18 @@ export class InterpolationMatrix {
     }
     setKnownPoints(points) {
         this.points = points instanceof DPolygon ? points.points : points;
+        this.minPoint.setProperties(this.points.reduce((a, v) => this.keys
+            .reduce((aa, k) => {
+            var _a;
+            aa[k] = Math.min((_a = a[k]) !== null && _a !== void 0 ? _a : Infinity, v.properties[k]);
+            return aa;
+        }, a), {}));
+        this.maxPoint.setProperties(this.points.reduce((a, v) => this.keys
+            .reduce((aa, k) => {
+            var _a;
+            aa[k] = Math.max((_a = a[k]) !== null && _a !== void 0 ? _a : -Infinity, v.properties[k]);
+            return aa;
+        }, a), {}));
         return this;
     }
     positionToCellCoords(d) {

package/dist/esm/DLine.js

@@ -1,6 +1,7 @@
 import { DPoint } from './DPoint';
 import { checkFunction } from './utils';
 import { DNumbers } from './DNumbers';
+import { DPolygon } from './DPolygon';
 var DLine = (function () {
     function DLine(a, b, c, begin, end) {
         if (begin === void 0) { begin = DPoint.zero(); }
@@ -302,6 +303,38 @@ var DLine = (function () {
         var _b = this, q = _b.a, w = _b.b, e = _b.c;
         return new DLine(w * c - e * b, e * a - q * c, q * b - w * a);
     };
+    DLine.prototype.bresenhamsLine = function () {
+        var _a = this.begin, x0 = _a.x, y0 = _a.y;
+        var _b = this.end, x1 = _b.x, y1 = _b.y;
+        var dx = Math.abs(x1 - x0);
+        var sx = x0 < x1 ? 1 : -1;
+        var dy = -Math.abs(y1 - y0);
+        var sy = y0 < y1 ? 1 : -1;
+        var error = dx + dy;
+        var res = new DPolygon();
+        while (true) {
+            res.push(new DPoint(x0, y0));
+            if (x0 === x1 && y0 === y1) {
+                break;
+            }
+            var e2 = 2 * error;
+            if (e2 >= dy) {
+                if (x0 === x1) {
+                    break;
+                }
+                error += dy;
+                x0 += sx;
+            }
+            if (e2 <= dx) {
+                if (y0 === y1) {
+                    break;
+                }
+                error += dx;
+                y0 += sy;
+            }
+        }
+        return res;
+    };
     return DLine;
 }());
 export { DLine };

package/dist/esm/DPolygon.js

@@ -337,6 +337,13 @@ var DPolygon = (function () {
         enumerable: false,
         configurable: true
     });
+    Object.defineProperty(DPolygon.prototype, "minPoint", {
+        get: function () {
+            return this.leftTop;
+        },
+        enumerable: false,
+        configurable: true
+    });
     Object.defineProperty(DPolygon.prototype, "rightBottom", {
         get: function () {
             var _a = this, maxX = _a.maxX, maxY = _a.maxY;
@@ -345,6 +352,13 @@ var DPolygon = (function () {
         enumerable: false,
         configurable: true
     });
+    Object.defineProperty(DPolygon.prototype, "maxPoint", {
+        get: function () {
+            return this.rightBottom;
+        },
+        enumerable: false,
+        configurable: true
+    });
     Object.defineProperty(DPolygon.prototype, "length", {
         get: function () {
             return this.pPoints.length;

package/dist/esm/InterpolationMatrix.js

@@ -47,8 +47,8 @@ var InterpolationMatrix = (function () {
         this.points = [];
         this.cells = {};
         this.allCells = [];
-        this.minPoint = bboxLike.leftTop;
-        this.maxPoint = bboxLike.rightBottom;
+        this.minPoint = bboxLike.minPoint;
+        this.maxPoint = bboxLike.maxPoint;
         this.sizePoly = DPolygon.createSquareBySize(new DPoint(this.stepSize));
         this.size = this.maxPoint.clone().move(this.minPoint.clone().minus())
             .divide(this.stepSize)
@@ -57,7 +57,20 @@ var InterpolationMatrix = (function () {
         this.generateCells();
     }
     InterpolationMatrix.prototype.setKnownPoints = function (points) {
+        var _this = this;
         this.points = points instanceof DPolygon ? points.points : points;
+        this.minPoint.setProperties(this.points.reduce(function (a, v) { return _this.keys
+            .reduce(function (aa, k) {
+            var _a;
+            aa[k] = Math.min((_a = a[k]) !== null && _a !== void 0 ? _a : Infinity, v.properties[k]);
+            return aa;
+        }, a); }, {}));
+        this.maxPoint.setProperties(this.points.reduce(function (a, v) { return _this.keys
+            .reduce(function (aa, k) {
+            var _a;
+            aa[k] = Math.max((_a = a[k]) !== null && _a !== void 0 ? _a : -Infinity, v.properties[k]);
+            return aa;
+        }, a); }, {}));
         return this;
     };
     InterpolationMatrix.prototype.positionToCellCoords = function (d) {