@map-colonies/mc-utils 1.0.1 → 1.2.0

package/dist/geo/tileRanger.js

@@ -0,0 +1,255 @@
+"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.TileRanger = void 0;
+var turf_1 = require("@turf/turf");
+var bboxUtils_1 = require("./bboxUtils");
+var tiles_1 = require("./tiles");
+var tilesGenerator_1 = require("./tilesGenerator");
+var TileIntersectionState;
+(function (TileIntersectionState) {
+    TileIntersectionState["FULL"] = "full";
+    TileIntersectionState["PARTIAL"] = "partial";
+    TileIntersectionState["NONE"] = "none";
+})(TileIntersectionState || (TileIntersectionState = {}));
+/**
+ * class for generating and decoding tile hashes
+ */
+var TileRanger = /** @class */ (function () {
+    function TileRanger() {
+        this.tileFootprintIntersection = function (tile, intersectionParams) {
+            var tileBbox = tiles_1.tileToBbox(tile);
+            var tilePoly = turf_1.bboxPolygon(tileBbox);
+            var intersection = turf_1.intersect(intersectionParams.footprint, tilePoly);
+            if (intersection === null) {
+                return TileIntersectionState.NONE;
+            }
+            if (tile.zoom === intersectionParams.maxZoom) {
+                return TileIntersectionState.FULL;
+            }
+            var intArea = turf_1.area(intersection);
+            var hashArea = turf_1.area(tilePoly);
+            if (intArea == hashArea) {
+                return TileIntersectionState.FULL;
+            }
+            return TileIntersectionState.PARTIAL;
+        };
+    }
+    /**
+     * converts tile to tile range of specified zoom level
+     * @param tile
+     * @param zoom target tile range zoom
+     * @returns
+     */
+    TileRanger.prototype.tileToRange = function (tile, zoom) {
+        var minX, minY, maxX, maxY;
+        minX = tile.x;
+        maxX = tile.x + 1;
+        minY = tile.y;
+        maxY = tile.y + 1;
+        if (tile.zoom < zoom) {
+            var dz = zoom - tile.zoom;
+            minX = minX << dz;
+            maxX = maxX << dz;
+            minY = minY << dz;
+            maxY = maxY << dz;
+        }
+        else if (tile.zoom > zoom) {
+            var dz = tile.zoom - zoom;
+            minX = minX >> dz;
+            minY = minY >> dz;
+            maxX = minX + 1;
+            maxY = minY + 1;
+        }
+        return {
+            minX: minX,
+            minY: minY,
+            maxX: maxX,
+            maxY: maxY,
+            zoom: zoom,
+        };
+    };
+    /**
+     * generate tile hashes
+     * @param footprint footprint to cover with generated tile hashes
+     * @param zoom max hash zoom
+     * @returns
+     */
+    TileRanger.prototype.encodeFootprint = function (footprint, zoom) {
+        var bbox, intersectionParams;
+        return __generator(this, function (_a) {
+            switch (_a.label) {
+                case 0:
+                    bbox = turf_1.bbox(footprint);
+                    if (!this.isBbox(footprint)) return [3 /*break*/, 2];
+                    return [4 /*yield*/, bboxUtils_1.bboxToTileRange(bbox, zoom)];
+                case 1:
+                    _a.sent();
+                    return [3 /*break*/, 4];
+                case 2:
+                    intersectionParams = {
+                        footprint: footprint,
+                        maxZoom: zoom,
+                    };
+                    return [5 /*yield**/, __values(this.generateRanges(bbox, zoom, intersectionParams, this.tileFootprintIntersection))];
+                case 3:
+                    _a.sent();
+                    _a.label = 4;
+                case 4: return [2 /*return*/];
+            }
+        });
+    };
+    TileRanger.prototype.generateTiles = function (area, zoom) {
+        var gen;
+        if (Array.isArray(area)) {
+            gen = [bboxUtils_1.bboxToTileRange(area, zoom)];
+        }
+        else {
+            gen = this.encodeFootprint(area, zoom);
+        }
+        return tilesGenerator_1.tilesGenerator(gen);
+    };
+    TileRanger.prototype.generateRanges = function (bbox, zoom, intersectionTarget, intersectionFunction) {
+        var boundingRange, dx, dy, minXZoom, minYZoom, minZoom, minimalRange, x, y, tile, intersection;
+        return __generator(this, function (_a) {
+            switch (_a.label) {
+                case 0:
+                    boundingRange = bboxUtils_1.bboxToTileRange(bbox, zoom);
+                    dx = boundingRange.maxX - boundingRange.minX;
+                    dy = boundingRange.maxY - boundingRange.minY;
+                    minXZoom = Math.max(Math.floor(Math.log2(1 << (zoom + 1)) / dx) - 1, 0);
+                    minYZoom = Math.max(Math.floor(Math.log2(1 << zoom) / dy), 0);
+                    minZoom = Math.min(minXZoom, minYZoom);
+                    minimalRange = bboxUtils_1.bboxToTileRange(bbox, minZoom);
+                    x = minimalRange.minX;
+                    _a.label = 1;
+                case 1:
+                    if (!(x < minimalRange.maxX)) return [3 /*break*/, 8];
+                    y = minimalRange.minY;
+                    _a.label = 2;
+                case 2:
+                    if (!(y < minimalRange.maxY)) return [3 /*break*/, 7];
+                    tile = { x: x, y: y, zoom: minimalRange.zoom };
+                    intersection = intersectionFunction(tile, intersectionTarget);
+                    if (!(intersection === TileIntersectionState.FULL)) return [3 /*break*/, 4];
+                    return [4 /*yield*/, this.tileToRange(tile, zoom)];
+                case 3:
+                    _a.sent();
+                    return [3 /*break*/, 6];
+                case 4:
+                    if (!(intersection === TileIntersectionState.PARTIAL)) return [3 /*break*/, 6];
+                    //optimize partial base hashes
+                    return [5 /*yield**/, __values(this.optimizeHash(tile, zoom, intersectionTarget, intersectionFunction))];
+                case 5:
+                    //optimize partial base hashes
+                    _a.sent();
+                    _a.label = 6;
+                case 6:
+                    y++;
+                    return [3 /*break*/, 2];
+                case 7:
+                    x++;
+                    return [3 /*break*/, 1];
+                case 8: return [2 /*return*/];
+            }
+        });
+    };
+    TileRanger.prototype.optimizeHash = function (tile, targetZoom, intersectionTarget, intersectionFunction) {
+        var tiles, tiles_2, tiles_2_1, subTile, intersection, e_1_1;
+        var e_1, _a;
+        return __generator(this, function (_b) {
+            switch (_b.label) {
+                case 0:
+                    tiles = this.generateSubTiles(tile);
+                    _b.label = 1;
+                case 1:
+                    _b.trys.push([1, 8, 9, 10]);
+                    tiles_2 = __values(tiles), tiles_2_1 = tiles_2.next();
+                    _b.label = 2;
+                case 2:
+                    if (!!tiles_2_1.done) return [3 /*break*/, 7];
+                    subTile = tiles_2_1.value;
+                    intersection = intersectionFunction(subTile, intersectionTarget);
+                    if (!(intersection === TileIntersectionState.FULL)) return [3 /*break*/, 4];
+                    return [4 /*yield*/, this.tileToRange(subTile, targetZoom)];
+                case 3:
+                    _b.sent();
+                    return [3 /*break*/, 6];
+                case 4:
+                    if (!(intersection === TileIntersectionState.PARTIAL)) return [3 /*break*/, 6];
+                    return [5 /*yield**/, __values(this.optimizeHash(subTile, targetZoom, intersectionTarget, intersectionFunction))];
+                case 5:
+                    _b.sent();
+                    _b.label = 6;
+                case 6:
+                    tiles_2_1 = tiles_2.next();
+                    return [3 /*break*/, 2];
+                case 7: return [3 /*break*/, 10];
+                case 8:
+                    e_1_1 = _b.sent();
+                    e_1 = { error: e_1_1 };
+                    return [3 /*break*/, 10];
+                case 9:
+                    try {
+                        if (tiles_2_1 && !tiles_2_1.done && (_a = tiles_2.return)) _a.call(tiles_2);
+                    }
+                    finally { if (e_1) throw e_1.error; }
+                    return [7 /*endfinally*/];
+                case 10: return [2 /*return*/];
+            }
+        });
+    };
+    TileRanger.prototype.generateSubTiles = function (tile) {
+        var tile0 = { x: tile.x << 1, y: tile.y << 1, zoom: tile.zoom + 1 };
+        var tile1 = { x: tile0.x + 1, y: tile0.y, zoom: tile0.zoom };
+        var tile2 = { x: tile0.x, y: tile0.y + 1, zoom: tile0.zoom };
+        var tile3 = { x: tile0.x + 1, y: tile0.y + 1, zoom: tile0.zoom };
+        var tiles = [tile0, tile1, tile2, tile3];
+        return tiles;
+    };
+    TileRanger.prototype.isBbox = function (footprint) {
+        var bbox = turf_1.bbox(footprint);
+        var bboxPoly = turf_1.bboxPolygon(bbox);
+        return turf_1.booleanEqual(footprint, bboxPoly);
+    };
+    return TileRanger;
+}());
+exports.TileRanger = TileRanger;
+//# sourceMappingURL=tileRanger.js.map

package/dist/geo/tileRanger.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileRanger.js","sourceRoot":"","sources":["../../src/geo/tileRanger.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA,mCAA+H;AAE/H,yCAA8C;AAC9C,iCAAqC;AACrC,mDAAkD;AAIlD,IAAK,qBAIJ;AAJD,WAAK,qBAAqB;IACxB,sCAAa,CAAA;IACb,4CAAmB,CAAA;IACnB,sCAAa,CAAA;AACf,CAAC,EAJI,qBAAqB,KAArB,qBAAqB,QAIzB;AAOD;;GAEG;AACH;IAAA;QAoImB,8BAAyB,GAAG,UAAC,IAAW,EAAE,kBAAgD;YACzG,IAAM,QAAQ,GAAG,kBAAU,CAAC,IAAI,CAAC,CAAC;YAClC,IAAM,QAAQ,GAAG,kBAAW,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAM,YAAY,GAAG,gBAAS,CAAC,kBAAkB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACvE,IAAI,YAAY,KAAK,IAAI,EAAE;gBACzB,OAAO,qBAAqB,CAAC,IAAI,CAAC;aACnC;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,kBAAkB,CAAC,OAAO,EAAE;gBAC5C,OAAO,qBAAqB,CAAC,IAAI,CAAC;aACnC;YACD,IAAM,OAAO,GAAG,WAAI,CAAC,YAAY,CAAC,CAAC;YACnC,IAAM,QAAQ,GAAG,WAAI,CAAC,QAAQ,CAAC,CAAC;YAChC,IAAI,OAAO,IAAI,QAAQ,EAAE;gBACvB,OAAO,qBAAqB,CAAC,IAAI,CAAC;aACnC;YACD,OAAO,qBAAqB,CAAC,OAAO,CAAC;QACvC,CAAC,CAAC;IAOJ,CAAC;IA1JC;;;;;OAKG;IACI,gCAAW,GAAlB,UAAmB,IAAW,EAAE,IAAY;QAC1C,IAAI,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY,CAAC;QAC3D,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;QACd,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;QACd,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,EAAE;YACpB,IAAM,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YAC5B,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YAClB,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YAClB,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YAClB,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;SACnB;aAAM,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,EAAE;YAC3B,IAAM,EAAE,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YAC5B,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YAClB,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YAClB,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;YAChB,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;SACjB;QACD,OAAO;YACL,IAAI,MAAA;YACJ,IAAI,MAAA;YACJ,IAAI,MAAA;YACJ,IAAI,MAAA;YACJ,IAAI,MAAA;SACL,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACK,oCAAe,GAAvB,UAAwB,SAAoD,EAAE,IAAY;;;;;oBAClF,IAAI,GAAG,WAAa,CAAC,SAAS,CAAW,CAAC;yBAC5C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAtB,wBAAsB;oBACxB,qBAAM,2BAAe,CAAC,IAAI,EAAE,IAAI,CAAC,EAAA;;oBAAjC,SAAiC,CAAC;;;oBAE5B,kBAAkB,GAAiC;wBACvD,SAAS,WAAA;wBACT,OAAO,EAAE,IAAI;qBACd,CAAC;oBACF,sBAAA,SAAO,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,kBAAkB,EAAE,IAAI,CAAC,yBAAyB,CAAC,CAAA,EAAA;;oBAA1F,SAA0F,CAAC;;;;;KAE9F;IAcM,kCAAa,GAApB,UAAqB,IAAwD,EAAE,IAAY;QACzF,IAAI,GAAyB,CAAC;QAC9B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACvB,GAAG,GAAG,CAAC,2BAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;SACrC;aAAM;YACL,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;SACxC;QACD,OAAO,+BAAc,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAEQ,mCAAc,GAAvB,UACE,IAAY,EACZ,IAAY,EACZ,kBAAqB,EACrB,oBAAiD;;;;;oBAE3C,aAAa,GAAG,2BAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBAE5C,EAAE,GAAG,aAAa,CAAC,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC;oBAC7C,EAAE,GAAG,aAAa,CAAC,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC;oBAC7C,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;oBACxE,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC9D,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;oBAGvC,YAAY,GAAG,2BAAe,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;oBAC3C,CAAC,GAAG,YAAY,CAAC,IAAI;;;yBAAE,CAAA,CAAC,GAAG,YAAY,CAAC,IAAI,CAAA;oBAC1C,CAAC,GAAG,YAAY,CAAC,IAAI;;;yBAAE,CAAA,CAAC,GAAG,YAAY,CAAC,IAAI,CAAA;oBAC7C,IAAI,GAAG,EAAE,CAAC,GAAA,EAAE,CAAC,GAAA,EAAE,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,CAAC;oBACzC,YAAY,GAAG,oBAAoB,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;yBAChE,CAAA,YAAY,KAAK,qBAAqB,CAAC,IAAI,CAAA,EAA3C,wBAA2C;oBAC7C,qBAAM,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAA;;oBAAlC,SAAkC,CAAC;;;yBAC1B,CAAA,YAAY,KAAK,qBAAqB,CAAC,OAAO,CAAA,EAA9C,wBAA8C;oBACvD,8BAA8B;oBAC9B,sBAAA,SAAO,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,kBAAkB,EAAE,oBAAoB,CAAC,CAAA,EAAA;;oBAD9E,8BAA8B;oBAC9B,SAA8E,CAAC;;;oBAP5B,CAAC,EAAE,CAAA;;;oBADL,CAAC,EAAE,CAAA;;;;;KAY3D;IAEQ,iCAAY,GAArB,UACE,IAAW,EACX,UAAkB,EAClB,kBAAqB,EACrB,oBAAiD;;;;;;oBAE3C,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;;;;oBACpB,UAAA,SAAA,KAAK,CAAA;;;;oBAAhB,OAAO;oBACV,YAAY,GAAG,oBAAoB,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;yBACnE,CAAA,YAAY,KAAK,qBAAqB,CAAC,IAAI,CAAA,EAA3C,wBAA2C;oBAC7C,qBAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,CAAC,EAAA;;oBAA3C,SAA2C,CAAC;;;yBACnC,CAAA,YAAY,KAAK,qBAAqB,CAAC,OAAO,CAAA,EAA9C,wBAA8C;oBACvD,sBAAA,SAAO,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,UAAU,EAAE,kBAAkB,EAAE,oBAAoB,CAAC,CAAA,EAAA;;oBAAvF,SAAuF,CAAC;;;;;;;;;;;;;;;;;;;KAG7F;IAEO,qCAAgB,GAAxB,UAAyB,IAAW;QAClC,IAAM,KAAK,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACtE,IAAM,KAAK,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QAC/D,IAAM,KAAK,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QAC/D,IAAM,KAAK,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QACnE,IAAM,KAAK,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3C,OAAO,KAAK,CAAC;IACf,CAAC;IAoBO,2BAAM,GAAd,UAAe,SAAoD;QACjE,IAAM,IAAI,GAAG,WAAa,CAAC,SAAS,CAAC,CAAC;QACtC,IAAM,QAAQ,GAAG,kBAAW,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,mBAAY,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IACH,iBAAC;AAAD,CAAC,AA3JD,IA2JC;AA3JY,gCAAU"}

package/dist/geo/tiles.d.ts

@@ -1,3 +1,33 @@
-export declare function degreesPerTile(zoomLevel: number): number;
-export declare function degreesPerPixel(zoomLevel: number): number;
+import { BBox2d } from '@turf/helpers/dist/js/lib/geojson';
+import { ITile } from '../models/interfaces/geo/iTile';
+/**
+ * calculates tile size (resolution) in degrees
+ * @param zoomLevel zoom level of returned tile size
+ * @returns tile size (resolution) in degrees
+ */
+export declare function degreesPerTile(zoomLevel: number): number;
+/**
+ * returns pixel size (resolution) in degrees
+ * @param zoomLevel tile zoom level of returned tile pixel size
+ * @returns pixel size (resolution) in degrees
+ */
+export declare function degreesPerPixel(zoomLevel: number): number;
+/**
+ * coverts tile coordinates between ll and ul
+ * @param tile source tile
+ * @returns converted tile
+ */
+export declare function flipYAxis(tile: ITile): ITile;
+/**
+ * converts pixel size (resolution) in degrees to matching zoom level (rounded up)
+ * @param resolution pixel size (resolution) in degrees
+ * @returns zoom level for given pixel size
+ */
+export declare function degreesPerPixelToZoomLevel(resolution: number): number;
+/**
+ * returns bbox of given tile
+ * @param tile
+ * @returns
+ */
+export declare function tileToBbox(tile: ITile): BBox2d;
 //# sourceMappingURL=tiles.d.ts.map

package/dist/geo/tiles.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"tiles.d.ts","sourceRoot":"","sources":["../../src/geo/tiles.ts"],"names":[],"mappings":"AAAA,wBAAgB,cAAc,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,CAGxD;AAED,wBAAgB,eAAe,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,CAIzD"}
+{"version":3,"file":"tiles.d.ts","sourceRoot":"","sources":["../../src/geo/tiles.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,mCAAmC,CAAC;AAC3D,OAAO,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AAGvD;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,CAGxD;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,CAIzD;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,KAAK,GAAG,KAAK,CAO5C;AAED;;;;GAIG;AACH,wBAAgB,0BAA0B,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM,CAQrE;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,IAAI,EAAE,KAAK,GAAG,MAAM,CAI9C"}

package/dist/geo/tiles.js

@@ -1,15 +1,66 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.degreesPerPixel = exports.degreesPerTile = void 0;
-function degreesPerTile(zoomLevel) {
-    var latRange = 180;
-    return latRange / (1 << zoomLevel);
-}
-exports.degreesPerTile = degreesPerTile;
-function degreesPerPixel(zoomLevel) {
-    var tileSize = 256;
-    var tileRes = degreesPerTile(zoomLevel);
-    return tileRes / tileSize;
-}
-exports.degreesPerPixel = degreesPerPixel;
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.tileToBbox = exports.degreesPerPixelToZoomLevel = exports.flipYAxis = exports.degreesPerPixel = exports.degreesPerTile = void 0;
+var geoConvertor_1 = require("./geoConvertor");
+/**
+ * calculates tile size (resolution) in degrees
+ * @param zoomLevel zoom level of returned tile size
+ * @returns tile size (resolution) in degrees
+ */
+function degreesPerTile(zoomLevel) {
+    var latRange = 180;
+    return latRange / (1 << zoomLevel);
+}
+exports.degreesPerTile = degreesPerTile;
+/**
+ * returns pixel size (resolution) in degrees
+ * @param zoomLevel tile zoom level of returned tile pixel size
+ * @returns pixel size (resolution) in degrees
+ */
+function degreesPerPixel(zoomLevel) {
+    var tileSize = 256;
+    var tileRes = degreesPerTile(zoomLevel);
+    return tileRes / tileSize;
+}
+exports.degreesPerPixel = degreesPerPixel;
+/**
+ * coverts tile coordinates between ll and ul
+ * @param tile source tile
+ * @returns converted tile
+ */
+function flipYAxis(tile) {
+    var yTiles = 1 << tile.zoom;
+    return {
+        x: tile.x,
+        y: yTiles - tile.y - 1,
+        zoom: tile.zoom,
+    };
+}
+exports.flipYAxis = flipYAxis;
+/**
+ * converts pixel size (resolution) in degrees to matching zoom level (rounded up)
+ * @param resolution pixel size (resolution) in degrees
+ * @returns zoom level for given pixel size
+ */
+function degreesPerPixelToZoomLevel(resolution) {
+    var MIN_ZOOM_LEVEL = 0;
+    // eslint-disable-next-line @typescript-eslint/no-magic-numbers
+    var zoomLevel = Math.ceil(Math.log2(180 / (resolution * 256)));
+    if (zoomLevel < MIN_ZOOM_LEVEL) {
+        throw new Error("Invalid zoom level " + zoomLevel + " for resolution " + resolution);
+    }
+    return zoomLevel;
+}
+exports.degreesPerPixelToZoomLevel = degreesPerPixelToZoomLevel;
+/**
+ * returns bbox of given tile
+ * @param tile
+ * @returns
+ */
+function tileToBbox(tile) {
+    var minPoint = geoConvertor_1.tileToDegrees(tile);
+    var tileSize = degreesPerTile(tile.zoom);
+    return [minPoint.longitude, minPoint.latitude, minPoint.longitude + tileSize, minPoint.latitude + tileSize];
+}
+exports.tileToBbox = tileToBbox;
 //# sourceMappingURL=tiles.js.map

package/dist/geo/tiles.js.map

@@ -1 +1 @@
-{"version":3,"file":"tiles.js","sourceRoot":"","sources":["../../src/geo/tiles.ts"],"names":[],"mappings":";;;AAAA,SAAgB,cAAc,CAAC,SAAiB;IAC9C,IAAM,QAAQ,GAAG,GAAG,CAAC;IACrB,OAAO,QAAQ,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC;AACrC,CAAC;AAHD,wCAGC;AAED,SAAgB,eAAe,CAAC,SAAiB;IAC/C,IAAM,QAAQ,GAAG,GAAG,CAAC;IACrB,IAAM,OAAO,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;IAC1C,OAAO,OAAO,GAAG,QAAQ,CAAC;AAC5B,CAAC;AAJD,0CAIC"}
+{"version":3,"file":"tiles.js","sourceRoot":"","sources":["../../src/geo/tiles.ts"],"names":[],"mappings":";;;AAEA,+CAA+C;AAE/C;;;;GAIG;AACH,SAAgB,cAAc,CAAC,SAAiB;IAC9C,IAAM,QAAQ,GAAG,GAAG,CAAC;IACrB,OAAO,QAAQ,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC;AACrC,CAAC;AAHD,wCAGC;AAED;;;;GAIG;AACH,SAAgB,eAAe,CAAC,SAAiB;IAC/C,IAAM,QAAQ,GAAG,GAAG,CAAC;IACrB,IAAM,OAAO,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;IAC1C,OAAO,OAAO,GAAG,QAAQ,CAAC;AAC5B,CAAC;AAJD,0CAIC;AAED;;;;GAIG;AACH,SAAgB,SAAS,CAAC,IAAW;IACnC,IAAM,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC;IAC9B,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,CAAC;QACT,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC;QACtB,IAAI,EAAE,IAAI,CAAC,IAAI;KAChB,CAAC;AACJ,CAAC;AAPD,8BAOC;AAED;;;;GAIG;AACH,SAAgB,0BAA0B,CAAC,UAAkB;IAC3D,IAAM,cAAc,GAAG,CAAC,CAAC;IACzB,+DAA+D;IAC/D,IAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACjE,IAAI,SAAS,GAAG,cAAc,EAAE;QAC9B,MAAM,IAAI,KAAK,CAAC,wBAAsB,SAAS,wBAAmB,UAAY,CAAC,CAAC;KACjF;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AARD,gEAQC;AAED;;;;GAIG;AACH,SAAgB,UAAU,CAAC,IAAW;IACpC,IAAM,QAAQ,GAAG,4BAAa,CAAC,IAAI,CAAC,CAAC;IACrC,IAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,OAAO,CAAC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,SAAS,GAAG,QAAQ,EAAE,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;AAC9G,CAAC;AAJD,gCAIC"}

package/dist/geo/tilesGenerator.d.ts

@@ -0,0 +1,3 @@
+import { ITile, ITileRange } from '../models/interfaces/geo/iTile';
+export declare function tilesGenerator(rangeGen: Iterable<ITileRange>): Generator<ITile>;
+//# sourceMappingURL=tilesGenerator.d.ts.map

package/dist/geo/tilesGenerator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tilesGenerator.d.ts","sourceRoot":"","sources":["../../src/geo/tilesGenerator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAEnE,wBAAiB,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAYhF"}

package/dist/geo/tilesGenerator.js

@@ -0,0 +1,95 @@
+"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.tilesGenerator = void 0;
+function tilesGenerator(rangeGen) {
+    var rangeGen_1, rangeGen_1_1, range, x, y, e_1_1;
+    var e_1, _a;
+    return __generator(this, function (_b) {
+        switch (_b.label) {
+            case 0:
+                _b.trys.push([0, 9, 10, 11]);
+                rangeGen_1 = __values(rangeGen), rangeGen_1_1 = rangeGen_1.next();
+                _b.label = 1;
+            case 1:
+                if (!!rangeGen_1_1.done) return [3 /*break*/, 8];
+                range = rangeGen_1_1.value;
+                x = range.minX;
+                _b.label = 2;
+            case 2:
+                if (!(x < range.maxX)) return [3 /*break*/, 7];
+                y = range.minY;
+                _b.label = 3;
+            case 3:
+                if (!(y < range.maxY)) return [3 /*break*/, 6];
+                return [4 /*yield*/, {
+                        x: x,
+                        y: y,
+                        zoom: range.zoom,
+                    }];
+            case 4:
+                _b.sent();
+                _b.label = 5;
+            case 5:
+                y++;
+                return [3 /*break*/, 3];
+            case 6:
+                x++;
+                return [3 /*break*/, 2];
+            case 7:
+                rangeGen_1_1 = rangeGen_1.next();
+                return [3 /*break*/, 1];
+            case 8: return [3 /*break*/, 11];
+            case 9:
+                e_1_1 = _b.sent();
+                e_1 = { error: e_1_1 };
+                return [3 /*break*/, 11];
+            case 10:
+                try {
+                    if (rangeGen_1_1 && !rangeGen_1_1.done && (_a = rangeGen_1.return)) _a.call(rangeGen_1);
+                }
+                finally { if (e_1) throw e_1.error; }
+                return [7 /*endfinally*/];
+            case 11: return [2 /*return*/];
+        }
+    });
+}
+exports.tilesGenerator = tilesGenerator;
+//# sourceMappingURL=tilesGenerator.js.map

package/dist/geo/tilesGenerator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tilesGenerator.js","sourceRoot":"","sources":["../../src/geo/tilesGenerator.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEA,SAAiB,cAAc,CAAC,QAA8B;;;;;;;gBACxC,aAAA,SAAA,QAAQ,CAAA;;;;gBAAjB,KAAK;gBACL,CAAC,GAAG,KAAK,CAAC,IAAI;;;qBAAE,CAAA,CAAC,GAAG,KAAK,CAAC,IAAI,CAAA;gBAC5B,CAAC,GAAG,KAAK,CAAC,IAAI;;;qBAAE,CAAA,CAAC,GAAG,KAAK,CAAC,IAAI,CAAA;gBACrC,qBAAM;wBACJ,CAAC,GAAA;wBACD,CAAC,GAAA;wBACD,IAAI,EAAE,KAAK,CAAC,IAAI;qBACjB,EAAA;;gBAJD,SAIC,CAAC;;;gBALqC,CAAC,EAAE,CAAA;;;gBADL,CAAC,EAAE,CAAA;;;;;;;;;;;;;;;;;;;CAU/C;AAZD,wCAYC"}

package/dist/index.d.ts

@@ -1,4 +1,4 @@
-export * from './models';
-export * from './communication';
-export * from './geo';
+export * from './models';
+export * from './communication';
+export * from './geo';
 //# sourceMappingURL=index.d.ts.map

package/dist/index.js

@@ -1,16 +1,16 @@
-"use strict";
-var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
-    if (k2 === undefined) k2 = k;
-    Object.defineProperty(o, k2, { enumerable: true, get: function() { return m[k]; } });
-}) : (function(o, m, k, k2) {
-    if (k2 === undefined) k2 = k;
-    o[k2] = m[k];
-}));
-var __exportStar = (this && this.__exportStar) || function(m, exports) {
-    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
-};
-Object.defineProperty(exports, "__esModule", { value: true });
-__exportStar(require("./models"), exports);
-__exportStar(require("./communication"), exports);
-__exportStar(require("./geo"), exports);
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    Object.defineProperty(o, k2, { enumerable: true, get: function() { return m[k]; } });
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./models"), exports);
+__exportStar(require("./communication"), exports);
+__exportStar(require("./geo"), exports);
 //# sourceMappingURL=index.js.map

package/dist/models/enums/geo/index.d.ts

@@ -0,0 +1,2 @@
+export * from './tileOrigin';
+//# sourceMappingURL=index.d.ts.map

package/dist/models/enums/geo/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/models/enums/geo/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC"}

package/dist/models/enums/geo/index.js

@@ -0,0 +1,14 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    Object.defineProperty(o, k2, { enumerable: true, get: function() { return m[k]; } });
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./tileOrigin"), exports);
+//# sourceMappingURL=index.js.map

package/dist/models/enums/geo/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/models/enums/geo/index.ts"],"names":[],"mappings":";;;;;;;;;;;;AAAA,+CAA6B"}

package/dist/models/enums/geo/tileOrigin.d.ts

@@ -0,0 +1,8 @@
+/**
+ * tile grid origin locations
+ */
+export declare enum TileOrigin {
+    UPPER_LEFT = "ul",
+    LOWER_LEFT = "ll"
+}
+//# sourceMappingURL=tileOrigin.d.ts.map

package/dist/models/enums/geo/tileOrigin.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileOrigin.d.ts","sourceRoot":"","sources":["../../../../src/models/enums/geo/tileOrigin.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,oBAAY,UAAU;IACpB,UAAU,OAAO;IACjB,UAAU,OAAO;CAClB"}

package/dist/models/enums/geo/tileOrigin.js

@@ -0,0 +1,12 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TileOrigin = void 0;
+/**
+ * tile grid origin locations
+ */
+var TileOrigin;
+(function (TileOrigin) {
+    TileOrigin["UPPER_LEFT"] = "ul";
+    TileOrigin["LOWER_LEFT"] = "ll";
+})(TileOrigin = exports.TileOrigin || (exports.TileOrigin = {}));
+//# sourceMappingURL=tileOrigin.js.map

package/dist/models/enums/geo/tileOrigin.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileOrigin.js","sourceRoot":"","sources":["../../../../src/models/enums/geo/tileOrigin.ts"],"names":[],"mappings":";;;AAAA;;GAEG;AACH,IAAY,UAGX;AAHD,WAAY,UAAU;IACpB,+BAAiB,CAAA;IACjB,+BAAiB,CAAA;AACnB,CAAC,EAHW,UAAU,GAAV,kBAAU,KAAV,kBAAU,QAGrB"}

package/dist/models/enums/index.d.ts

@@ -0,0 +1,2 @@
+export * from './geo';
+//# sourceMappingURL=index.d.ts.map

package/dist/models/enums/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/models/enums/index.ts"],"names":[],"mappings":"AAAA,cAAc,OAAO,CAAC"}

package/dist/models/enums/index.js

@@ -0,0 +1,14 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    Object.defineProperty(o, k2, { enumerable: true, get: function() { return m[k]; } });
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./geo"), exports);
+//# sourceMappingURL=index.js.map

package/dist/models/enums/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/models/enums/index.ts"],"names":[],"mappings":";;;;;;;;;;;;AAAA,wCAAsB"}

package/dist/models/index.d.ts

@@ -1,2 +1,3 @@
-export * from './interfaces';
+export * from './interfaces';
+export * from './enums';
 //# sourceMappingURL=index.d.ts.map

package/dist/models/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/models/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/models/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,SAAS,CAAC"}