dgeoutils 2.4.41 → 2.4.44

package/dist/esm/TraceMatrix.js

@@ -1,282 +0,0 @@
-var __read = (this && this.__read) || function (o, n) {
-    var m = typeof Symbol === "function" && o[Symbol.iterator];
-    if (!m) return o;
-    var i = m.call(o), r, ar = [], e;
-    try {
-        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
-    }
-    catch (error) { e = { error: error }; }
-    finally {
-        try {
-            if (r && !r.done && (m = i["return"])) m.call(i);
-        }
-        finally { if (e) throw e.error; }
-    }
-    return ar;
-};
-var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
-    if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
-        if (ar || !(i in from)) {
-            if (!ar) ar = Array.prototype.slice.call(from, 0, i);
-            ar[i] = from[i];
-        }
-    }
-    return to.concat(ar || Array.prototype.slice.call(from));
-};
-var __values = (this && this.__values) || function(o) {
-    var s = typeof Symbol === "function" && Symbol.iterator, m = s && o[s], i = 0;
-    if (m) return m.call(o);
-    if (o && typeof o.length === "number") return {
-        next: function () {
-            if (o && i >= o.length) o = void 0;
-            return { value: o && o[i++], done: !o };
-        }
-    };
-    throw new TypeError(s ? "Object is not iterable." : "Symbol.iterator is not defined.");
-};
-import { DPoint } from './DPoint';
-import { DPolygon, MIN_POINTS_IN_VALID_POLYGON } from './DPolygon';
-import { FastSearch } from './FastSearch';
-import { createArray } from './utils';
-export var TraceMatrixValues;
-(function (TraceMatrixValues) {
-    TraceMatrixValues[TraceMatrixValues["f"] = 0] = "f";
-    TraceMatrixValues[TraceMatrixValues["t"] = 1] = "t";
-})(TraceMatrixValues || (TraceMatrixValues = {}));
-var getByPosition = function (m, p, defaultValue) {
-    if (defaultValue === void 0) { defaultValue = TraceMatrixValues.f; }
-    if (m[p.y] === undefined || m[p.y][p.x] === undefined) {
-        return defaultValue;
-    }
-    return m[p.y][p.x];
-};
-var setByPosition = function (m, p, value) {
-    if (m[p.y] === undefined || m[p.y][p.x] === undefined) {
-        return value;
-    }
-    m[p.y][p.x] = value;
-    return m[p.y][p.x];
-};
-var TraceMatrix = (function () {
-    function TraceMatrix(s, f) {
-        var _this = this;
-        this.approximation = true;
-        this.findGroupByIndex = function (m, s) {
-            var res = new DPolygon();
-            if (s && getByPosition(m, s) === TraceMatrixValues.t) {
-                res.push(s);
-                var startIndex = 0;
-                var marked = TraceMatrix.createMatrix(_this.size, function () { return TraceMatrixValues.f; });
-                setByPosition(marked, s, TraceMatrixValues.t);
-                while (startIndex < res.length) {
-                    var r = res.at(startIndex);
-                    for (var i = -1; i < 2; i++) {
-                        for (var j = -1; j < 2; j++) {
-                            var t = new DPoint(r.x + i, r.y + j);
-                            if (getByPosition(marked, t, TraceMatrixValues.t) === TraceMatrixValues.f &&
-                                getByPosition(m, t, TraceMatrixValues.f) === TraceMatrixValues.t) {
-                                res.push(t);
-                                setByPosition(marked, t, TraceMatrixValues.t);
-                            }
-                        }
-                    }
-                    startIndex++;
-                }
-            }
-            return res;
-        };
-        this.findAllGroupsInMatrix = function (m) {
-            var firstMark = _this.findMarked(m);
-            if (!firstMark) {
-                return [];
-            }
-            var group = _this.findGroupByIndex(m, firstMark);
-            var groups = [group];
-            var groupSum = group.length;
-            var allGroups = __spreadArray([], __read(group.points), false);
-            var fs = new FastSearch();
-            fs.add(allGroups);
-            while (groupSum < _this.totalCountInMatrix(m)) {
-                var mark = _this.findMarked(m);
-                while (mark && fs.find(mark)) {
-                    mark = _this.findMarked(m, mark);
-                }
-                var nextGroup = _this.findGroupByIndex(m, mark);
-                groupSum += nextGroup.length;
-                allGroups = __spreadArray(__spreadArray([], __read(allGroups), false), __read(nextGroup.points), false);
-                fs.add(nextGroup.points);
-                groups.push(nextGroup);
-            }
-            return groups.filter(function (g) { return g.length > 2; });
-        };
-        this.traceGroup = function (m, group) {
-            var traceDirections = [
-                new DPoint(-1, -1),
-                new DPoint(-1, 0),
-                new DPoint(-1, 1),
-                new DPoint(0, 1),
-                new DPoint(1, 1),
-                new DPoint(1, 0),
-                new DPoint(1, -1),
-                new DPoint(0, -1)
-            ];
-            var left = function (d) { return (d + traceDirections.length + 1) % traceDirections.length; };
-            var right = function (d) { return (d + traceDirections.length - 1) % traceDirections.length; };
-            if (group.length < 2) {
-                var t = group.at(0).clone();
-                return new DPolygon([t, t, t]);
-            }
-            var points = new DPolygon();
-            var direction = 0;
-            var prevDirection = Infinity;
-            var p = group.at(0);
-            while (!p.equal(group.at(0)) || points.length < 2) {
-                while (true) {
-                    var nextValue = getByPosition(m, p.clone().move(traceDirections[direction]));
-                    var nextNeighbourValue = getByPosition(m, p.clone().move(traceDirections[left(direction)]));
-                    if (nextValue === TraceMatrixValues.t && nextNeighbourValue === TraceMatrixValues.f) {
-                        break;
-                    }
-                    direction = right(direction);
-                }
-                if (prevDirection !== direction) {
-                    points.push(p);
-                    prevDirection = direction;
-                }
-                p = p.clone().move(traceDirections[direction]);
-                direction = left(left(direction));
-            }
-            if (_this.approximation) {
-                return points.approximation().close();
-            }
-            return points.clone().close();
-        };
-        this.createHoleMatrix = function (group) {
-            var e_1, _a;
-            var fullTraceDirections = [
-                new DPoint(-1, 0),
-                new DPoint(0, 1),
-                new DPoint(1, 0),
-                new DPoint(0, -1)
-            ];
-            group.prepareToFastSearch();
-            var tmpMatrix = TraceMatrix
-                .createMatrix(_this.size, function (p) { return group.fastHas(p) ? TraceMatrixValues.t : TraceMatrixValues.f; });
-            var startCoords = new DPolygon();
-            for (var i = 0; i < _this.size.w; i++) {
-                startCoords.push(new DPoint(i, -1));
-                startCoords.push(new DPoint(i, _this.size.h));
-            }
-            for (var i = 0; i < _this.size.h; i++) {
-                startCoords.push(new DPoint(-1, i));
-                startCoords.push(new DPoint(_this.size.w, i));
-            }
-            while (startCoords.length) {
-                var point = startCoords.pop();
-                try {
-                    for (var fullTraceDirections_1 = (e_1 = void 0, __values(fullTraceDirections)), fullTraceDirections_1_1 = fullTraceDirections_1.next(); !fullTraceDirections_1_1.done; fullTraceDirections_1_1 = fullTraceDirections_1.next()) {
-                        var direction = fullTraceDirections_1_1.value;
-                        var tmpPoint = point.clone().move(direction);
-                        var value = getByPosition(tmpMatrix, tmpPoint, TraceMatrixValues.t);
-                        if (value === TraceMatrixValues.f) {
-                            setByPosition(tmpMatrix, tmpPoint, TraceMatrixValues.t);
-                            startCoords.push(tmpPoint);
-                        }
-                    }
-                }
-                catch (e_1_1) { e_1 = { error: e_1_1 }; }
-                finally {
-                    try {
-                        if (fullTraceDirections_1_1 && !fullTraceDirections_1_1.done && (_a = fullTraceDirections_1.return)) _a.call(fullTraceDirections_1);
-                    }
-                    finally { if (e_1) throw e_1.error; }
-                }
-            }
-            var t = _this.reverseMatrix(tmpMatrix);
-            return _this.totalCountInMatrix(t) ? t : null;
-        };
-        this.size = s.clone().scale(4);
-        var t = TraceMatrix.createMatrix(this.size, function (p) {
-            var _a = p.clone().mod(4), x = _a.x, y = _a.y;
-            if ([1, 2].includes(x) && [1, 2].includes(y)) {
-                return f(p.clone().div(4));
-            }
-            return TraceMatrixValues.f;
-        });
-        this.m = TraceMatrix.createMatrix(this.size);
-        for (var i = 1; i < this.size.y - 1; i++) {
-            for (var j = 1; j < this.size.x - 1; j++) {
-                if (t[i][j] === TraceMatrixValues.t) {
-                    this.m[i - 1][j - 1] = TraceMatrixValues.t;
-                    this.m[i - 1][j] = TraceMatrixValues.t;
-                    this.m[i - 1][j + 1] = TraceMatrixValues.t;
-                    this.m[i][j - 1] = TraceMatrixValues.t;
-                    this.m[i][j] = TraceMatrixValues.t;
-                    this.m[i][j + 1] = TraceMatrixValues.t;
-                    this.m[i + 1][j - 1] = TraceMatrixValues.t;
-                    this.m[i + 1][j] = TraceMatrixValues.t;
-                    this.m[i + 1][j + 1] = TraceMatrixValues.t;
-                }
-            }
-        }
-    }
-    TraceMatrix.prototype.fullMatrixTrace = function () {
-        var _this = this;
-        var groups = this.findAllGroupsInMatrix(this.m);
-        var paths = groups.map(function (g) { return _this.traceGroup(_this.m, g); });
-        var holeMatrixs = groups.map(this.createHoleMatrix);
-        var holesGroups = holeMatrixs.map(function (m) { return m && _this.findAllGroupsInMatrix(m); });
-        var holesPaths = holesGroups.map(function (hg, index) { return hg && hg.map(function (g) { return _this
-            .traceGroup(holeMatrixs[index], g); }).filter(function (r) { return r.length > MIN_POINTS_IN_VALID_POLYGON; }); });
-        return groups.map(function (g, index) {
-            var res = paths[index];
-            if (holesGroups[index] && holesGroups[index].length) {
-                res.holes = holesPaths[index];
-            }
-            return res.loop()
-                .divide(4)
-                .round()
-                .run();
-        });
-    };
-    TraceMatrix.prototype.reverseMatrix = function (m) {
-        return TraceMatrix.createMatrix(this.size, function (p) { return getByPosition(m, p) === TraceMatrixValues.f ? TraceMatrixValues.t : TraceMatrixValues.f; });
-    };
-    TraceMatrix.prototype.findMarked = function (m, init) {
-        var s = this.size;
-        var ini = false;
-        for (var i = 0; i < s.w; i++) {
-            for (var j = 0; j < s.h; j++) {
-                if (!ini && init) {
-                    i = init.x;
-                    j = init.y;
-                    ini = true;
-                    continue;
-                }
-                if (getByPosition(m, new DPoint(i, j)) === TraceMatrixValues.t) {
-                    return new DPoint(i, j);
-                }
-            }
-        }
-        return null;
-    };
-    TraceMatrix.prototype.totalCountInMatrix = function (m) {
-        var res = 0;
-        var s = this.size;
-        for (var i = 0; i < s.w; i++) {
-            for (var j = 0; j < s.h; j++) {
-                if (getByPosition(m, new DPoint(i, j))) {
-                    res++;
-                }
-            }
-        }
-        return res;
-    };
-    TraceMatrix.createMatrix = function (size, f) {
-        if (f === void 0) { f = function () { return TraceMatrixValues.f; }; }
-        return createArray(size.h)
-            .map(function (v, i) { return createArray(size.w).map(function (v2, j) { return f(new DPoint(j, i)); }); });
-    };
-    return TraceMatrix;
-}());
-export { TraceMatrix };

package/dist/esm/index.js

@@ -1,11 +0,0 @@
-export * from './DCircle';
-export * from './DLine';
-export * from './DNumbers';
-export * from './DPoint';
-export * from './DPolygon';
-export * from './FastSearch';
-export * from './TraceMatrix';
-export * from './InterpolationMatrix';
-export * from './DPolygonLoop';
-export * from './DPlane';
-export { gaussianElimination, createCanvas, createArray, createMatrix, isDefAndNotNull, cartesianProduct, getCombinations, parseDegreesMinutesSeconds, DGeo } from './utils';

package/dist/esm/utils.js

@@ -1,265 +0,0 @@
-var __read = (this && this.__read) || function (o, n) {
-    var m = typeof Symbol === "function" && o[Symbol.iterator];
-    if (!m) return o;
-    var i = m.call(o), r, ar = [], e;
-    try {
-        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
-    }
-    catch (error) { e = { error: error }; }
-    finally {
-        try {
-            if (r && !r.done && (m = i["return"])) m.call(i);
-        }
-        finally { if (e) throw e.error; }
-    }
-    return ar;
-};
-var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
-    if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
-        if (ar || !(i in from)) {
-            if (!ar) ar = Array.prototype.slice.call(from, 0, i);
-            ar[i] = from[i];
-        }
-    }
-    return to.concat(ar || Array.prototype.slice.call(from));
-};
-var __values = (this && this.__values) || function(o) {
-    var s = typeof Symbol === "function" && Symbol.iterator, m = s && o[s], i = 0;
-    if (m) return m.call(o);
-    if (o && typeof o.length === "number") return {
-        next: function () {
-            if (o && i >= o.length) o = void 0;
-            return { value: o && o[i++], done: !o };
-        }
-    };
-    throw new TypeError(s ? "Object is not iterable." : "Symbol.iterator is not defined.");
-};
-import { DPoint } from './DPoint';
-export var DGeo = {
-    DEBUG: false,
-    parseFormat: 'xyz'
-};
-export var warn = function () {
-    var args = [];
-    for (var _i = 0; _i < arguments.length; _i++) {
-        args[_i] = arguments[_i];
-    }
-    if (DGeo.DEBUG) {
-        console.warn.apply(console, __spreadArray([], __read(args), false));
-    }
-};
-export var isDefAndNotNull = function (a) { return a != undefined; };
-var hook = function (scope) { return function () { return scope; }; };
-var shouldBeInt = function (scope, funcName, argName) { return function (p) {
-    if (!p.clone().round()
-        .equal(p)) {
-        warn("\"".concat(funcName, "\" -> \"").concat(argName, "\" should be Int!"));
-    }
-    return scope;
-}; };
-var shouldBeUInt = function (scope, funcName, argName) { return function (p) {
-    if (!p.clone().round()
-        .equal(p) || !p.gtOrEqual(DPoint.zero())) {
-        warn("\"".concat(funcName, "\" -> \"").concat(argName, "\" should be UInt!"));
-    }
-    return scope;
-}; };
-var shouldBeDegree = function (scope, funcName, argName) { return function (p) {
-    if (!p.likeWorldGeodeticSystem) {
-        warn("\"".concat(funcName, "\" -> \"").concat(argName, "\" should be degree!"));
-    }
-    return scope;
-}; };
-var shouldBeRadians = function (scope, funcName, argName) { return function (p) {
-    if (!p.likeRadians) {
-        warn("\"".concat(funcName, "\" -> \"").concat(argName, "\" should be radians!"));
-    }
-    return scope;
-}; };
-var shouldExist = function (scope, funcName, argName) { return function (p) {
-    if (!isDefAndNotNull(p)) {
-        warn("\"".concat(funcName, "\" -> \"").concat(argName, "\" should exist!"));
-    }
-    return scope;
-}; };
-var shouldBeMeters = function (scope, funcName, argName) { return function (p) {
-    if (!p.likePseudoMercator) {
-        warn("\"".concat(funcName, "\" -> \"").concat(argName, "\" should be meters!"));
-    }
-    return scope;
-}; };
-export var checkFunction = function (funcName) { return ({
-    checkArgument: function (argName) {
-        if (!DGeo.DEBUG) {
-            return {
-                shouldBeDegree: hook(this),
-                shouldBeMeters: hook(this),
-                shouldBeInt: hook(this),
-                shouldBeUInt: hook(this),
-                shouldBeRadians: hook(this),
-                shouldExist: hook(this)
-            };
-        }
-        return {
-            shouldBeDegree: shouldBeDegree(this, funcName, argName),
-            shouldBeMeters: shouldBeMeters(this, funcName, argName),
-            shouldBeInt: shouldBeInt(this, funcName, argName),
-            shouldBeUInt: shouldBeUInt(this, funcName, argName),
-            shouldBeRadians: shouldBeRadians(this, funcName, argName),
-            shouldExist: shouldExist(this, funcName, argName)
-        };
-    }
-}); };
-export var createArray = function (v, fillSymbol) {
-    if (typeof fillSymbol === 'function') {
-        return new Array(v).fill(false)
-            .map(function (_, i) { return fillSymbol(i); });
-    }
-    return new Array(v).fill(fillSymbol !== null && fillSymbol !== void 0 ? fillSymbol : 0);
-};
-export var createMatrix = function (_a, fillSymbol) {
-    var h = _a.h, w = _a.w;
-    if (typeof fillSymbol === 'function') {
-        return createArray(h)
-            .map(function (_, y) { return createArray(w, function (x) { return fillSymbol(x, y); }); });
-    }
-    return createArray(h)
-        .map(function () { return createArray(w, fillSymbol); });
-};
-export var gaussianElimination = function (matrix) {
-    var n = matrix.length;
-    var matrixClone = createMatrix(new DPoint(n + 1, n));
-    for (var i = 0; i < n; i++) {
-        for (var j = 0; j < n + 1; j++) {
-            matrix[i][j] = matrix[i][j] === 0 ? gaussianElimination.MIN : matrix[i][j];
-            matrixClone[i][j] = matrix[i][j];
-        }
-    }
-    for (var k = 0; k < n; k++) {
-        for (var i = 0; i < n + 1; i++) {
-            matrixClone[k][i] /= matrix[k][k];
-        }
-        for (var i = k + 1; i < n; i++) {
-            var K = matrixClone[i][k] / matrixClone[k][k];
-            for (var j = 0; j < n + 1; j++) {
-                matrixClone[i][j] -= matrixClone[k][j] * K;
-            }
-        }
-        for (var i = 0; i < n; i++) {
-            for (var j = 0; j < n + 1; j++) {
-                matrix[i][j] = matrixClone[i][j];
-            }
-        }
-    }
-    for (var k = n - 1; k > -1; k--) {
-        for (var i = n; i > -1; i--) {
-            matrixClone[k][i] /= matrix[k][k];
-        }
-        for (var i = k - 1; i > -1; i--) {
-            var K = matrixClone[i][k] / matrixClone[k][k];
-            for (var j = n; j > -1; j--) {
-                matrixClone[i][j] -= matrixClone[k][j] * K;
-            }
-        }
-    }
-    var answer = createArray(n);
-    for (var i = 0; i < n; i++) {
-        answer[i] = matrixClone[i][n];
-    }
-    return answer;
-};
-gaussianElimination.MIN = 1e-10;
-export var createCanvas = function (a, b, c) {
-    var _a;
-    var w = 0;
-    var h = 0;
-    var offscreen = false;
-    if (a instanceof DPoint) {
-        var x = a.x, y = a.y;
-        w = x;
-        h = y;
-    }
-    else {
-        w = a;
-        h = a;
-    }
-    if (typeof b === 'boolean') {
-        offscreen = b;
-    }
-    else if (typeof b === 'number') {
-        h = b;
-    }
-    if (typeof c === 'boolean') {
-        offscreen = c;
-    }
-    var canvas = offscreen ? new OffscreenCanvas(w, h) : ((_a = createCanvas.document) !== null && _a !== void 0 ? _a : document).createElement('canvas');
-    if (!offscreen) {
-        canvas.width = w;
-        canvas.height = h;
-    }
-    return [canvas, canvas.getContext('2d')];
-};
-var f = function (a, b) { return [].concat.apply([], __spreadArray([], __read(a.map(function (c) { return b.map(function (d) { return [].concat(c, d); }); })), false)); };
-export var cartesianProduct = function (a, b) {
-    var c = [];
-    for (var _i = 2; _i < arguments.length; _i++) {
-        c[_i - 2] = arguments[_i];
-    }
-    return b ? cartesianProduct.apply(void 0, __spreadArray([f(a, b)], __read(c), false)) : a;
-};
-export var getCombinations = function (arr) {
-    if (arr.length === 1) {
-        return arr[0];
-    }
-    var ans = [];
-    var otherCases = getCombinations(arr.slice(1));
-    for (var i = 0; i < otherCases.length; i++) {
-        for (var j = 0; j < arr[0].length; j++) {
-            ans.push(__spreadArray([arr[0][j]], __read(otherCases[i]), false));
-        }
-    }
-    return ans;
-};
-export var div = function (a, b) { return Math.floor(a / b); };
-export var toDegreesMinutesSeconds = function (v) {
-    var degrees = Math.floor(v);
-    var t = (v % 1) * 60;
-    var minutes = Math.floor(t);
-    var t2 = (t % 1) * 60;
-    var seconds = t2.toFixed(2);
-    return "".concat(degrees, "\u00B0 ").concat(minutes, "' ").concat(seconds, "\"");
-};
-export var parseDegreesMinutesSeconds = function (i) {
-    var e_1, _a;
-    var _b, _c, _d, _e, _f, _g, _h;
-    var parts = i.matchAll(/(?<value>-?\d+(?<tail>\.\d{1,})?)(?<type>°|'|")/gmiu);
-    var d = 0;
-    var m = 0;
-    var s = 0;
-    try {
-        for (var parts_1 = __values(parts), parts_1_1 = parts_1.next(); !parts_1_1.done; parts_1_1 = parts_1.next()) {
-            var part = parts_1_1.value;
-            switch ((_b = part === null || part === void 0 ? void 0 : part.groups) === null || _b === void 0 ? void 0 : _b.type) {
-                case '°':
-                    d = Number((_d = (_c = part === null || part === void 0 ? void 0 : part.groups) === null || _c === void 0 ? void 0 : _c.value) !== null && _d !== void 0 ? _d : '0');
-                    break;
-                case '\'':
-                    m = Number((_f = (_e = part === null || part === void 0 ? void 0 : part.groups) === null || _e === void 0 ? void 0 : _e.value) !== null && _f !== void 0 ? _f : '0');
-                    break;
-                case '"':
-                    s = Number((_h = (_g = part === null || part === void 0 ? void 0 : part.groups) === null || _g === void 0 ? void 0 : _g.value) !== null && _h !== void 0 ? _h : '0');
-                    break;
-                default:
-            }
-        }
-    }
-    catch (e_1_1) { e_1 = { error: e_1_1 }; }
-    finally {
-        try {
-            if (parts_1_1 && !parts_1_1.done && (_a = parts_1.return)) _a.call(parts_1);
-        }
-        finally { if (e_1) throw e_1.error; }
-    }
-    var h = d < 0 ? -1 : 1;
-    return d + h * m / 60 + h * s / 3600;
-};