@map-colonies/mc-utils 1.1.2 → 1.4.1

package/dist/geo/tileBatcher.js

@@ -0,0 +1,168 @@
+"use strict";
+var __generator = (this && this.__generator) || function (thisArg, body) {
+    var _ = { label: 0, sent: function() { if (t[0] & 1) throw t[1]; return t[1]; }, trys: [], ops: [] }, f, y, t, g;
+    return g = { next: verb(0), "throw": verb(1), "return": verb(2) }, typeof Symbol === "function" && (g[Symbol.iterator] = function() { return this; }), g;
+    function verb(n) { return function (v) { return step([n, v]); }; }
+    function step(op) {
+        if (f) throw new TypeError("Generator is already executing.");
+        while (_) try {
+            if (f = 1, y && (t = op[0] & 2 ? y["return"] : op[0] ? y["throw"] || ((t = y["return"]) && t.call(y), 0) : y.next) && !(t = t.call(y, op[1])).done) return t;
+            if (y = 0, t) op = [op[0] & 2, t.value];
+            switch (op[0]) {
+                case 0: case 1: t = op; break;
+                case 4: _.label++; return { value: op[1], done: false };
+                case 5: _.label++; y = op[1]; op = [0]; continue;
+                case 7: op = _.ops.pop(); _.trys.pop(); continue;
+                default:
+                    if (!(t = _.trys, t = t.length > 0 && t[t.length - 1]) && (op[0] === 6 || op[0] === 2)) { _ = 0; continue; }
+                    if (op[0] === 3 && (!t || (op[1] > t[0] && op[1] < t[3]))) { _.label = op[1]; break; }
+                    if (op[0] === 6 && _.label < t[1]) { _.label = t[1]; t = op; break; }
+                    if (t && _.label < t[2]) { _.label = t[2]; _.ops.push(op); break; }
+                    if (t[2]) _.ops.pop();
+                    _.trys.pop(); continue;
+            }
+            op = body.call(thisArg, _);
+        } catch (e) { op = [6, e]; y = 0; } finally { f = t = 0; }
+        if (op[0] & 5) throw op[1]; return { value: op[0] ? op[1] : void 0, done: true };
+    }
+};
+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.");
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.tileBatchGenerator = void 0;
+/**
+ * split collection of tile ranges to batches based on tile count
+ * @param batchSize amount of tile per batch
+ * @param ranges iterable collection of tile ranges
+ */
+function tileBatchGenerator(batchSize, ranges) {
+    var targetRanges, requiredForFullBatch, ranges_1, ranges_1_1, range, dx, dy, reminderX, remaining, requiredLines, yRange, endX, e_1_1;
+    var e_1, _a;
+    return __generator(this, function (_b) {
+        switch (_b.label) {
+            case 0:
+                targetRanges = [];
+                requiredForFullBatch = batchSize;
+                _b.label = 1;
+            case 1:
+                _b.trys.push([1, 11, 12, 13]);
+                ranges_1 = __values(ranges), ranges_1_1 = ranges_1.next();
+                _b.label = 2;
+            case 2:
+                if (!!ranges_1_1.done) return [3 /*break*/, 10];
+                range = ranges_1_1.value;
+                dx = range.maxX - range.minX;
+                dy = range.maxY - range.minY;
+                if (dx === 0 || dy === 0) {
+                    return [3 /*break*/, 9];
+                }
+                reminderX = range.maxX;
+                _b.label = 3;
+            case 3:
+                if (!(range.minY < range.maxY)) return [3 /*break*/, 9];
+                if (!(reminderX < range.maxX)) return [3 /*break*/, 6];
+                remaining = range.maxX - reminderX;
+                if (!(remaining > requiredForFullBatch)) return [3 /*break*/, 5];
+                targetRanges.push({
+                    minX: reminderX,
+                    maxX: reminderX + requiredForFullBatch,
+                    minY: range.minY,
+                    maxY: range.minY + 1,
+                    zoom: range.zoom,
+                });
+                return [4 /*yield*/, targetRanges];
+            case 4:
+                _b.sent();
+                reminderX += requiredForFullBatch;
+                targetRanges = [];
+                requiredForFullBatch = batchSize;
+                return [3 /*break*/, 3];
+            case 5:
+                targetRanges.push({
+                    minX: reminderX,
+                    maxX: reminderX + remaining,
+                    minY: range.minY,
+                    maxY: range.minY + 1,
+                    zoom: range.zoom,
+                });
+                range.minY++;
+                reminderX += remaining;
+                requiredForFullBatch -= remaining;
+                dy--;
+                _b.label = 6;
+            case 6:
+                requiredLines = Math.floor(requiredForFullBatch / dx);
+                yRange = Math.min(requiredLines, dy);
+                if (yRange > 0) {
+                    targetRanges.push({
+                        minX: range.minX,
+                        maxX: range.maxX,
+                        minY: range.minY,
+                        maxY: range.minY + yRange,
+                        zoom: range.zoom,
+                    });
+                    range.minY += yRange;
+                    dy -= yRange;
+                    requiredForFullBatch -= yRange * dx;
+                }
+                //add partial lines beginning
+                if (requiredForFullBatch > 0 && range.minY < range.maxY) {
+                    endX = Math.min(range.minX + requiredForFullBatch, range.maxX);
+                    targetRanges.push({
+                        minX: range.minX,
+                        maxX: endX,
+                        minY: range.minY,
+                        maxY: range.minY + 1,
+                        zoom: range.zoom,
+                    });
+                    requiredForFullBatch -= endX - range.minX;
+                    if (endX < range.maxX) {
+                        reminderX = endX;
+                    }
+                    else {
+                        range.minY++;
+                    }
+                }
+                if (!(requiredForFullBatch === 0)) return [3 /*break*/, 8];
+                return [4 /*yield*/, targetRanges];
+            case 7:
+                _b.sent();
+                targetRanges = [];
+                requiredForFullBatch = batchSize;
+                _b.label = 8;
+            case 8: return [3 /*break*/, 3];
+            case 9:
+                ranges_1_1 = ranges_1.next();
+                return [3 /*break*/, 2];
+            case 10: return [3 /*break*/, 13];
+            case 11:
+                e_1_1 = _b.sent();
+                e_1 = { error: e_1_1 };
+                return [3 /*break*/, 13];
+            case 12:
+                try {
+                    if (ranges_1_1 && !ranges_1_1.done && (_a = ranges_1.return)) _a.call(ranges_1);
+                }
+                finally { if (e_1) throw e_1.error; }
+                return [7 /*endfinally*/];
+            case 13:
+                if (!(targetRanges.length > 0)) return [3 /*break*/, 15];
+                return [4 /*yield*/, targetRanges];
+            case 14:
+                _b.sent();
+                _b.label = 15;
+            case 15: return [2 /*return*/];
+        }
+    });
+}
+exports.tileBatchGenerator = tileBatchGenerator;
+//# sourceMappingURL=tileBatcher.js.map

package/dist/geo/tileBatcher.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileBatcher.js","sourceRoot":"","sources":["../../src/geo/tileBatcher.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEA;;;;GAIG;AACH,SAAU,kBAAkB,CAAC,SAAiB,EAAE,MAA4B;;;;;;gBACtE,YAAY,GAAiB,EAAE,CAAC;gBAChC,oBAAoB,GAAG,SAAS,CAAC;;;;gBACjB,WAAA,SAAA,MAAM,CAAA;;;;gBAAf,KAAK;gBACR,EAAE,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;gBAC/B,EAAE,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;gBACjC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;oBACxB,wBAAS;iBACV;gBACG,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC;;;qBACpB,CAAA,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAA;qBAExB,CAAA,SAAS,GAAG,KAAK,CAAC,IAAI,CAAA,EAAtB,wBAAsB;gBAClB,SAAS,GAAG,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC;qBACrC,CAAA,SAAS,GAAG,oBAAoB,CAAA,EAAhC,wBAAgC;gBAClC,YAAY,CAAC,IAAI,CAAC;oBAChB,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,SAAS,GAAG,oBAAoB;oBACtC,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC;oBACpB,IAAI,EAAE,KAAK,CAAC,IAAI;iBACjB,CAAC,CAAC;gBACH,qBAAM,YAAY,EAAA;;gBAAlB,SAAkB,CAAC;gBACnB,SAAS,IAAI,oBAAoB,CAAC;gBAClC,YAAY,GAAG,EAAE,CAAC;gBAClB,oBAAoB,GAAG,SAAS,CAAC;gBACjC,wBAAS;;gBAET,YAAY,CAAC,IAAI,CAAC;oBAChB,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,SAAS,GAAG,SAAS;oBAC3B,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC;oBACpB,IAAI,EAAE,KAAK,CAAC,IAAI;iBACjB,CAAC,CAAC;gBACH,KAAK,CAAC,IAAI,EAAE,CAAC;gBACb,SAAS,IAAI,SAAS,CAAC;gBACvB,oBAAoB,IAAI,SAAS,CAAC;gBAClC,EAAE,EAAE,CAAC;;;gBAIH,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,oBAAoB,GAAG,EAAE,CAAC,CAAC;gBACtD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;gBAC3C,IAAI,MAAM,GAAG,CAAC,EAAE;oBACd,YAAY,CAAC,IAAI,CAAC;wBAChB,IAAI,EAAE,KAAK,CAAC,IAAI;wBAChB,IAAI,EAAE,KAAK,CAAC,IAAI;wBAChB,IAAI,EAAE,KAAK,CAAC,IAAI;wBAChB,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,MAAM;wBACzB,IAAI,EAAE,KAAK,CAAC,IAAI;qBACjB,CAAC,CAAC;oBACH,KAAK,CAAC,IAAI,IAAI,MAAM,CAAC;oBACrB,EAAE,IAAI,MAAM,CAAC;oBACb,oBAAoB,IAAI,MAAM,GAAG,EAAE,CAAC;iBACrC;gBACD,6BAA6B;gBAC7B,IAAI,oBAAoB,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE;oBACjD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,oBAAoB,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;oBACrE,YAAY,CAAC,IAAI,CAAC;wBAChB,IAAI,EAAE,KAAK,CAAC,IAAI;wBAChB,IAAI,EAAE,IAAI;wBACV,IAAI,EAAE,KAAK,CAAC,IAAI;wBAChB,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC;wBACpB,IAAI,EAAE,KAAK,CAAC,IAAI;qBACjB,CAAC,CAAC;oBACH,oBAAoB,IAAI,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;oBAC1C,IAAI,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE;wBACrB,SAAS,GAAG,IAAI,CAAC;qBAClB;yBAAM;wBACL,KAAK,CAAC,IAAI,EAAE,CAAC;qBACd;iBACF;qBACG,CAAA,oBAAoB,KAAK,CAAC,CAAA,EAA1B,wBAA0B;gBAC5B,qBAAM,YAAY,EAAA;;gBAAlB,SAAkB,CAAC;gBACnB,YAAY,GAAG,EAAE,CAAC;gBAClB,oBAAoB,GAAG,SAAS,CAAC;;;;;;;;;;;;;;;;;;qBAInC,CAAA,YAAY,CAAC,MAAM,GAAG,CAAC,CAAA,EAAvB,yBAAuB;gBACzB,qBAAM,YAAY,EAAA;;gBAAlB,SAAkB,CAAC;;;;;CAEtB;AAEQ,gDAAkB"}

package/dist/geo/tileRanger.d.ts

@@ -1,40 +1,40 @@
-import { BBox2d } from '@turf/helpers/dist/js/lib/geojson';
-import { Feature, MultiPolygon, Polygon } from '@turf/turf';
-import { ITile, ITileRange } from '../models/interfaces/geo/iTile';
-/**
- * class for generating and decoding tile hashes
- */
-export declare class TileRanger {
-    /**
-     * converts tile to tile range of specified zoom level
-     * @param tile
-     * @param zoom target tile range zoom
-     * @returns
-     */
-    tileToRange(tile: ITile, zoom: number): ITileRange;
-    /**
-     * generate tile hashes
-     * @param footprint footprint to cover with generated tile hashes
-     * @param zoom max hash zoom
-     * @returns
-     */
-    encodeFootprint(footprint: Polygon | Feature<Polygon | MultiPolygon>, zoom: number): Generator<ITileRange>;
-    /**
-     * generate tile
-     * @param bbox bbox to cover with generated tiles
-     * @param zoom target tiles zoom level
-     */
-    generateTiles(bbox: BBox2d, zoom: number): Generator<ITile>;
-    /**
-     * generate tile
-     * @param footprint footprint to cover with generated tiles
-     * @param zoom target tiles zoom level
-     */
-    generateTiles(footprint: Polygon | Feature<Polygon | MultiPolygon>, zoom: number): Generator<ITile>;
-    private generateRanges;
-    private optimizeHash;
-    private generateSubTiles;
-    private readonly tileFootprintIntersection;
-    private isBbox;
-}
+import { BBox2d } from '@turf/helpers/dist/js/lib/geojson';
+import { Feature, MultiPolygon, Polygon } from '@turf/turf';
+import { ITile, ITileRange } from '../models/interfaces/geo/iTile';
+/**
+ * class for generating and decoding tile hashes
+ */
+export declare class TileRanger {
+    /**
+     * converts tile to tile range of specified zoom level
+     * @param tile
+     * @param zoom target tile range zoom
+     * @returns
+     */
+    tileToRange(tile: ITile, zoom: number): ITileRange;
+    /**
+     * generate tile hashes
+     * @param footprint footprint to cover with generated tile hashes
+     * @param zoom max hash zoom
+     * @returns
+     */
+    encodeFootprint(footprint: Polygon | Feature<Polygon | MultiPolygon>, zoom: number): Generator<ITileRange>;
+    /**
+     * generate tile
+     * @param bbox bbox to cover with generated tiles
+     * @param zoom target tiles zoom level
+     */
+    generateTiles(bbox: BBox2d, zoom: number): Generator<ITile>;
+    /**
+     * generate tile
+     * @param footprint footprint to cover with generated tiles
+     * @param zoom target tiles zoom level
+     */
+    generateTiles(footprint: Polygon | Feature<Polygon | MultiPolygon>, zoom: number): Generator<ITile>;
+    private generateRanges;
+    private optimizeHash;
+    private generateSubTiles;
+    private readonly tileFootprintIntersection;
+    private isBbox;
+}
 //# sourceMappingURL=tileRanger.d.ts.map