@map-colonies/mc-utils 1.0.1 → 1.2.0

package/dist/geo/geoHash.js

@@ -1,225 +1,243 @@
-"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 __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
-    Object.defineProperty(o, "default", { enumerable: true, value: v });
-}) : function(o, v) {
-    o["default"] = v;
-});
-var __importStar = (this && this.__importStar) || function (mod) {
-    if (mod && mod.__esModule) return mod;
-    var result = {};
-    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
-    __setModuleDefault(result, mod);
-    return result;
-};
-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.tileGenerator = exports.createGeoHashGenerator = exports.decodeGeoHash = void 0;
-var turf_1 = require("@turf/turf");
-var ngeohash = __importStar(require("ngeohash"));
-var geoConvertor_1 = require("../geo/geoConvertor");
-var bboxUtils_1 = require("./bboxUtils");
-var MAX_STANDARD_ZOOM = 21;
-var bboxIntersection = function (bbox1, bbox2) {
-    var minLon = Math.max(bbox1[0], bbox2[0]);
-    var minLat = Math.max(bbox1[1], bbox2[1]);
-    var maxLon = Math.min(bbox1[2], bbox2[2]);
-    var maxLat = Math.min(bbox1[3], bbox2[3]);
-    return [minLon, minLat, maxLon, maxLat];
-};
-var isSubHash = function (hash, parent) {
-    return hash.startsWith(parent);
-};
-function geoHash(precision, maxPrecision, polygon, bbox, parentHash) {
-    var hashes, hashes_1, hashes_1_1, hash, hashBbox, hashPoly, intersection, intArea, hashArea, subBbox, e_1_1;
-    var e_1, _a;
-    if (parentHash === void 0) { parentHash = ''; }
-    return __generator(this, function (_b) {
-        switch (_b.label) {
-            case 0:
-                hashes = ngeohash.bboxes(bbox[1], bbox[0], bbox[3], bbox[2], precision);
-                if (!(hashes.length > 0)) return [3 /*break*/, 10];
-                _b.label = 1;
-            case 1:
-                _b.trys.push([1, 8, 9, 10]);
-                hashes_1 = __values(hashes), hashes_1_1 = hashes_1.next();
-                _b.label = 2;
-            case 2:
-                if (!!hashes_1_1.done) return [3 /*break*/, 7];
-                hash = hashes_1_1.value;
-                hashBbox = exports.decodeGeoHash(hash);
-                hashPoly = turf_1.bboxPolygon(hashBbox);
-                intersection = turf_1.intersect(polygon, hashPoly);
-                if (intersection === null || !isSubHash(hash, parentHash)) {
-                    return [3 /*break*/, 6];
-                }
-                intArea = turf_1.area(intersection);
-                hashArea = turf_1.area(turf_1.bboxPolygon(exports.decodeGeoHash(hash)));
-                if (!(intArea == hashArea || precision == maxPrecision)) return [3 /*break*/, 4];
-                return [4 /*yield*/, hash];
-            case 3:
-                _b.sent();
-                return [3 /*break*/, 6];
-            case 4:
-                subBbox = bboxIntersection(hashBbox, bbox);
-                return [5 /*yield**/, __values(geoHash(precision + 1, maxPrecision, polygon, subBbox, hash))];
-            case 5:
-                _b.sent();
-                _b.label = 6;
-            case 6:
-                hashes_1_1 = hashes_1.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 (hashes_1_1 && !hashes_1_1.done && (_a = hashes_1.return)) _a.call(hashes_1);
-                }
-                finally { if (e_1) throw e_1.error; }
-                return [7 /*endfinally*/];
-            case 10: return [2 /*return*/];
-        }
-    });
-}
-var decodeGeoHash = function (geohash) {
-    var bboxFromGeohash = ngeohash.decode_bbox(geohash);
-    // ngeohash.decode_bbox gives a lat-lon array. we change it to lon-lat so @turf can use it.
-    var lonLatBbox = [bboxFromGeohash[1], bboxFromGeohash[0], bboxFromGeohash[3], bboxFromGeohash[2]];
-    return lonLatBbox;
-};
-exports.decodeGeoHash = decodeGeoHash;
-var createGeoHashGenerator = function (polygon, maxTileZoom) {
-    if (maxTileZoom === void 0) { maxTileZoom = MAX_STANDARD_ZOOM; }
-    var bbox = turf_1.bbox(polygon);
-    bbox = bboxUtils_1.snapBBoxToTileGrid(bbox, maxTileZoom);
-    console.log(bbox);
-    //at this precision ea geo hash is a tile or smaller
-    /* eslint-disable @typescript-eslint/no-magic-numbers */
-    var zoomPrecision = Math.floor((2 / 5) * (maxTileZoom + 1));
-    var precisionMod = maxTileZoom % 5;
-    if (precisionMod > 0 && precisionMod <= 3) {
-        zoomPrecision++;
-    }
-    else if (precisionMod > 3) {
-        zoomPrecision += 2;
-    }
-    /* eslint-enable @typescript-eslint/no-magic-numbers */
-    return geoHash(1, zoomPrecision, polygon, bbox);
-};
-exports.createGeoHashGenerator = createGeoHashGenerator;
-function tileGenerator(polygon, tileZoom) {
-    var hashGen, hashGen_1, hashGen_1_1, hash, bbox, minTile, maxTile, minX, maxX, minY, maxY, x, y, e_2_1;
-    var e_2, _a;
-    return __generator(this, function (_b) {
-        switch (_b.label) {
-            case 0:
-                hashGen = exports.createGeoHashGenerator(polygon, tileZoom);
-                _b.label = 1;
-            case 1:
-                _b.trys.push([1, 10, 11, 12]);
-                hashGen_1 = __values(hashGen), hashGen_1_1 = hashGen_1.next();
-                _b.label = 2;
-            case 2:
-                if (!!hashGen_1_1.done) return [3 /*break*/, 9];
-                hash = hashGen_1_1.value;
-                bbox = exports.decodeGeoHash(hash);
-                minTile = geoConvertor_1.degreesToTile({
-                    longitude: bbox[0],
-                    latitude: bbox[1]
-                }, tileZoom);
-                maxTile = geoConvertor_1.degreesToTile({
-                    longitude: bbox[2],
-                    latitude: bbox[3]
-                }, tileZoom);
-                minX = Math.min(minTile.x, maxTile.x);
-                maxX = minTile.x + maxTile.x - minX;
-                minY = Math.min(minTile.y, maxTile.y);
-                maxY = minTile.y + maxTile.y - minY;
-                x = minX;
-                _b.label = 3;
-            case 3:
-                if (!(x <= maxX)) return [3 /*break*/, 8];
-                y = minY;
-                _b.label = 4;
-            case 4:
-                if (!(y <= maxY)) return [3 /*break*/, 7];
-                return [4 /*yield*/, {
-                        x: x,
-                        y: y,
-                        zoom: tileZoom
-                    }];
-            case 5:
-                _b.sent();
-                _b.label = 6;
-            case 6:
-                y++;
-                return [3 /*break*/, 4];
-            case 7:
-                x++;
-                return [3 /*break*/, 3];
-            case 8:
-                hashGen_1_1 = hashGen_1.next();
-                return [3 /*break*/, 2];
-            case 9: return [3 /*break*/, 12];
-            case 10:
-                e_2_1 = _b.sent();
-                e_2 = { error: e_2_1 };
-                return [3 /*break*/, 12];
-            case 11:
-                try {
-                    if (hashGen_1_1 && !hashGen_1_1.done && (_a = hashGen_1.return)) _a.call(hashGen_1);
-                }
-                finally { if (e_2) throw e_2.error; }
-                return [7 /*endfinally*/];
-            case 12: return [2 /*return*/];
-        }
-    });
-}
-exports.tileGenerator = tileGenerator;
+"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 __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+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.tileGenerator = exports.createGeoHashGenerator = exports.decodeGeoHash = void 0;
+var turf_1 = require("@turf/turf");
+var ngeohash = __importStar(require("ngeohash"));
+var tileOrigin_1 = require("../models/enums/geo/tileOrigin");
+var geoConvertor_1 = require("./geoConvertor");
+var bboxUtils_1 = require("./bboxUtils");
+var MAX_STANDARD_ZOOM = 21;
+var bboxIntersection = function (bbox1, bbox2) {
+    var minLon = Math.max(bbox1[0], bbox2[0]);
+    var minLat = Math.max(bbox1[1], bbox2[1]);
+    var maxLon = Math.min(bbox1[2], bbox2[2]);
+    var maxLat = Math.min(bbox1[3], bbox2[3]);
+    return [minLon, minLat, maxLon, maxLat];
+};
+var isSubHash = function (hash, parent) {
+    return hash.startsWith(parent);
+};
+function geoHash(precision, maxPrecision, polygon, bbox, parentHash) {
+    var hashes, hashes_1, hashes_1_1, hash, hashBbox, hashPoly, intersection, intArea, hashArea, subBbox, e_1_1;
+    var e_1, _a;
+    if (parentHash === void 0) { parentHash = ''; }
+    return __generator(this, function (_b) {
+        switch (_b.label) {
+            case 0:
+                hashes = ngeohash.bboxes(bbox[1], bbox[0], bbox[3], bbox[2], precision);
+                if (!(hashes.length > 0)) return [3 /*break*/, 10];
+                _b.label = 1;
+            case 1:
+                _b.trys.push([1, 8, 9, 10]);
+                hashes_1 = __values(hashes), hashes_1_1 = hashes_1.next();
+                _b.label = 2;
+            case 2:
+                if (!!hashes_1_1.done) return [3 /*break*/, 7];
+                hash = hashes_1_1.value;
+                hashBbox = exports.decodeGeoHash(hash);
+                hashPoly = turf_1.bboxPolygon(hashBbox);
+                intersection = turf_1.intersect(polygon, hashPoly);
+                if (intersection === null || !isSubHash(hash, parentHash)) {
+                    return [3 /*break*/, 6];
+                }
+                intArea = turf_1.area(intersection);
+                hashArea = turf_1.area(hashPoly);
+                if (!(intArea == hashArea || precision == maxPrecision)) return [3 /*break*/, 4];
+                return [4 /*yield*/, hash];
+            case 3:
+                _b.sent();
+                return [3 /*break*/, 6];
+            case 4:
+                subBbox = bboxIntersection(hashBbox, bbox);
+                return [5 /*yield**/, __values(geoHash(precision + 1, maxPrecision, polygon, subBbox, hash))];
+            case 5:
+                _b.sent();
+                _b.label = 6;
+            case 6:
+                hashes_1_1 = hashes_1.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 (hashes_1_1 && !hashes_1_1.done && (_a = hashes_1.return)) _a.call(hashes_1);
+                }
+                finally { if (e_1) throw e_1.error; }
+                return [7 /*endfinally*/];
+            case 10: return [2 /*return*/];
+        }
+    });
+}
+/**
+ * converts geohash string to its bbox in wgs84 degrees
+ * @param geohash geohash string
+ * @returns bbox of the supplied geohash
+ */
+var decodeGeoHash = function (geohash) {
+    var bboxFromGeohash = ngeohash.decode_bbox(geohash);
+    // ngeohash.decode_bbox gives a lat-lon array. we change it to lon-lat so @turf can use it.
+    var lonLatBbox = [bboxFromGeohash[1], bboxFromGeohash[0], bboxFromGeohash[3], bboxFromGeohash[2]];
+    return lonLatBbox;
+};
+exports.decodeGeoHash = decodeGeoHash;
+/**
+ * generates optimized geohash iterator for given polygon and target zoom level
+ * @param polygon polygon to cover with geohashes
+ * @param maxTileZoom target zoom level
+ * @returns generator that yields the matching geohashes
+ */
+var createGeoHashGenerator = function (polygon, maxTileZoom) {
+    if (maxTileZoom === void 0) { maxTileZoom = MAX_STANDARD_ZOOM; }
+    var bbox = turf_1.bbox(polygon);
+    bbox = bboxUtils_1.snapBBoxToTileGrid(bbox, maxTileZoom);
+    //at this precision ea geo hash is a tile or smaller
+    /* eslint-disable @typescript-eslint/no-magic-numbers */
+    var zoomPrecision = Math.floor((2 / 5) * (maxTileZoom + 1));
+    var precisionMod = maxTileZoom % 5;
+    if (precisionMod > 0 && precisionMod <= 3) {
+        zoomPrecision++;
+    }
+    else if (precisionMod > 3) {
+        zoomPrecision += 2;
+    }
+    /* eslint-enable @typescript-eslint/no-magic-numbers */
+    return geoHash(1, zoomPrecision, polygon, bbox);
+};
+exports.createGeoHashGenerator = createGeoHashGenerator;
+/**
+ * generate all tiles in supplied polygon
+ * @param polygon polygon to cover with tiles
+ * @param tileZoom target tiles zoom level
+ * @param origin target tiles grid origin location (default ll)
+ */
+function tileGenerator(polygon, tileZoom, origin) {
+    var hashGen, hashGen_1, hashGen_1_1, hash, bbox, minTile, maxTile, minX, maxX, minY, maxY, x, y, e_2_1;
+    var e_2, _a;
+    if (origin === void 0) { origin = tileOrigin_1.TileOrigin.LOWER_LEFT; }
+    return __generator(this, function (_b) {
+        switch (_b.label) {
+            case 0:
+                hashGen = exports.createGeoHashGenerator(polygon, tileZoom);
+                _b.label = 1;
+            case 1:
+                _b.trys.push([1, 10, 11, 12]);
+                hashGen_1 = __values(hashGen), hashGen_1_1 = hashGen_1.next();
+                _b.label = 2;
+            case 2:
+                if (!!hashGen_1_1.done) return [3 /*break*/, 9];
+                hash = hashGen_1_1.value;
+                bbox = exports.decodeGeoHash(hash);
+                minTile = geoConvertor_1.degreesToTile({
+                    longitude: bbox[0],
+                    latitude: bbox[1],
+                }, tileZoom, origin);
+                maxTile = geoConvertor_1.degreesToTile({
+                    longitude: bbox[2],
+                    latitude: bbox[3],
+                }, tileZoom, origin);
+                minX = Math.min(minTile.x, maxTile.x);
+                maxX = minTile.x + maxTile.x - minX;
+                minY = Math.min(minTile.y, maxTile.y);
+                maxY = minTile.y + maxTile.y - minY;
+                x = minX;
+                _b.label = 3;
+            case 3:
+                if (!(x < maxX)) return [3 /*break*/, 8];
+                y = minY;
+                _b.label = 4;
+            case 4:
+                if (!(y < maxY)) return [3 /*break*/, 7];
+                return [4 /*yield*/, {
+                        x: x,
+                        y: y,
+                        zoom: tileZoom,
+                    }];
+            case 5:
+                _b.sent();
+                _b.label = 6;
+            case 6:
+                y++;
+                return [3 /*break*/, 4];
+            case 7:
+                x++;
+                return [3 /*break*/, 3];
+            case 8:
+                hashGen_1_1 = hashGen_1.next();
+                return [3 /*break*/, 2];
+            case 9: return [3 /*break*/, 12];
+            case 10:
+                e_2_1 = _b.sent();
+                e_2 = { error: e_2_1 };
+                return [3 /*break*/, 12];
+            case 11:
+                try {
+                    if (hashGen_1_1 && !hashGen_1_1.done && (_a = hashGen_1.return)) _a.call(hashGen_1);
+                }
+                finally { if (e_2) throw e_2.error; }
+                return [7 /*endfinally*/];
+            case 12: return [2 /*return*/];
+        }
+    });
+}
+exports.tileGenerator = tileGenerator;
 //# sourceMappingURL=geoHash.js.map

package/dist/geo/geoHash.js.map

@@ -1 +1 @@
-{"version":3,"file":"geoHash.js","sourceRoot":"","sources":["../../src/geo/geoHash.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,mCAAiH;AAEjH,iDAAqC;AAErC,oDAAoD;AACpD,yCAAiD;AAEjD,IAAM,iBAAiB,GAAG,EAAE,CAAC;AAE7B,IAAM,gBAAgB,GAAG,UAAC,KAAa,EAAE,KAAa;IACpD,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,OAAO,CAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,CAAC,CAAC;AAEvC,CAAC,CAAA;AAED,IAAM,SAAS,GAAG,UAAC,IAAW,EAAE,MAAc;IAC5C,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC,CAAA;AAED,SAAU,OAAO,CAAC,SAAiB,EAAE,YAAmB,EAAE,OAAgD,EAAE,IAAY,EAAE,UAAc;;;IAAd,2BAAA,EAAA,eAAc;;;;gBAEhI,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;qBAC1E,CAAA,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA,EAAjB,yBAAiB;;;;gBACA,WAAA,SAAA,MAAM,CAAA;;;;gBAAd,IAAI;gBACP,QAAQ,GAAG,qBAAa,CAAC,IAAI,CAAC,CAAC;gBAC/B,QAAQ,GAAG,kBAAW,CAAC,QAAQ,CAAC,CAAC;gBACjC,YAAY,GAAG,gBAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBAClD,IAAI,YAAY,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAC,UAAU,CAAC,EAAE;oBACtD,wBAAS;iBACZ;gBACK,OAAO,GAAG,WAAI,CAAC,YAAY,CAAC,CAAC;gBAC7B,QAAQ,GAAG,WAAI,CAAC,kBAAW,CAAC,qBAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;qBACpD,CAAA,OAAO,IAAI,QAAQ,IAAI,SAAS,IAAI,YAAY,CAAA,EAAhD,wBAAgD;gBAClD,qBAAM,IAAI,EAAA;;gBAAV,SAAU,CAAC;;;gBAEL,OAAO,GAAG,gBAAgB,CAAC,QAAQ,EAAC,IAAI,CAAC,CAAC;gBAC9C,sBAAA,SAAO,OAAO,CAAC,SAAS,GAAG,CAAC,EAAC,YAAY,EAAE,OAAO,EAAE,OAAO,EAAC,IAAI,CAAC,CAAA,EAAA;;gBAAjE,SAAiE,CAAC;;;;;;;;;;;;;;;;;;;CAI3E;AAEM,IAAM,aAAa,GAAG,UAAC,OAAe;IAC3C,IAAM,eAAe,GAAG,QAAQ,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACtD,2FAA2F;IAC3F,IAAM,UAAU,GAAW,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5G,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AALW,QAAA,aAAa,iBAKxB;AAEK,IAAM,sBAAsB,GAAG,UAAC,OAAgD,EAAC,WAA+B;IAA/B,4BAAA,EAAA,+BAA+B;IACrH,IAAI,IAAI,GAAG,WAAa,CAAC,OAAO,CAAW,CAAC;IAC5C,IAAI,GAAG,8BAAkB,CAAC,IAAI,EAAC,WAAW,CAAC,CAAC;IAC5C,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACjB,oDAAoD;IACpD,wDAAwD;IACxD,IAAI,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,WAAW,GAAC,CAAC,CAAC,CAAC,CAAC;IACxD,IAAM,YAAY,GAAG,WAAW,GAAG,CAAC,CAAC;IACrC,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,IAAI,CAAC,EAAC;QACxC,aAAa,EAAG,CAAC;KAClB;SAAM,IAAI,YAAY,GAAG,CAAC,EAAC;QAC1B,aAAa,IAAG,CAAC,CAAC;KACnB;IACD,uDAAuD;IACvD,OAAO,OAAO,CAAC,CAAC,EAAC,aAAa,EAAE,OAAO,EAAC,IAAI,CAAC,CAAC;AAChD,CAAC,CAAC;AAfW,QAAA,sBAAsB,0BAejC;AAEF,SAAiB,aAAa,CAAE,OAAgD,EAAC,QAAgB;;;;;;gBACzF,OAAO,GAAG,8BAAsB,CAAC,OAAO,EAAC,QAAQ,CAAC,CAAC;;;;gBACtC,YAAA,SAAA,OAAO,CAAA;;;;gBAAf,IAAI;gBACP,IAAI,GAAG,qBAAa,CAAC,IAAI,CAAC,CAAC;gBAC3B,OAAO,GAAG,4BAAa,CAAC;oBAC5B,SAAS,EAAC,IAAI,CAAC,CAAC,CAAC;oBACjB,QAAQ,EAAC,IAAI,CAAC,CAAC,CAAC;iBACjB,EAAC,QAAQ,CAAC,CAAC;gBACN,OAAO,GAAG,4BAAa,CAAC;oBAC5B,SAAS,EAAC,IAAI,CAAC,CAAC,CAAC;oBACjB,QAAQ,EAAC,IAAI,CAAC,CAAC,CAAC;iBACjB,EAAC,QAAQ,CAAC,CAAC;gBACN,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtC,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;gBAEpC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtC,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjC,CAAC,GAAG,IAAI;;;qBAAE,CAAA,CAAC,IAAI,IAAI,CAAA;gBACjB,CAAC,GAAG,IAAI;;;qBAAE,CAAA,CAAC,IAAI,IAAI,CAAA;gBAC1B,qBAAM;wBACJ,CAAC,GAAA;wBACD,CAAC,GAAA;wBACD,IAAI,EAAE,QAAQ;qBACf,EAAA;;gBAJD,SAIC,CAAC;;;gBAL0B,CAAC,EAAE,CAAA;;;gBADL,CAAC,EAAE,CAAA;;;;;;;;;;;;;;;;;;;CAWpC;AA5BD,sCA4BC"}
+{"version":3,"file":"geoHash.js","sourceRoot":"","sources":["../../src/geo/geoHash.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,mCAAiH;AAEjH,iDAAqC;AAErC,6DAA4D;AAC5D,+CAA+C;AAC/C,yCAAiD;AAEjD,IAAM,iBAAiB,GAAG,EAAE,CAAC;AAE7B,IAAM,gBAAgB,GAAG,UAAC,KAAa,EAAE,KAAa;IACpD,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC,CAAC;AAEF,IAAM,SAAS,GAAG,UAAC,IAAY,EAAE,MAAc;IAC7C,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC,CAAC;AAEF,SAAU,OAAO,CACf,SAAiB,EACjB,YAAoB,EACpB,OAAkD,EAClD,IAAY,EACZ,UAAe;;;IAAf,2BAAA,EAAA,eAAe;;;;gBAGT,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;qBAC1E,CAAA,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA,EAAjB,yBAAiB;;;;gBACA,WAAA,SAAA,MAAM,CAAA;;;;gBAAd,IAAI;gBACP,QAAQ,GAAG,qBAAa,CAAC,IAAI,CAAC,CAAC;gBAC/B,QAAQ,GAAG,kBAAW,CAAC,QAAQ,CAAC,CAAC;gBACjC,YAAY,GAAG,gBAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBAClD,IAAI,YAAY,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE;oBACzD,wBAAS;iBACV;gBACK,OAAO,GAAG,WAAI,CAAC,YAAY,CAAC,CAAC;gBAC7B,QAAQ,GAAG,WAAI,CAAC,QAAQ,CAAC,CAAC;qBAC5B,CAAA,OAAO,IAAI,QAAQ,IAAI,SAAS,IAAI,YAAY,CAAA,EAAhD,wBAAgD;gBAClD,qBAAM,IAAI,EAAA;;gBAAV,SAAU,CAAC;;;gBAEL,OAAO,GAAG,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBACjD,sBAAA,SAAO,OAAO,CAAC,SAAS,GAAG,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAA,EAAA;;gBAAnE,SAAmE,CAAC;;;;;;;;;;;;;;;;;;;CAI3E;AAED;;;;GAIG;AACI,IAAM,aAAa,GAAG,UAAC,OAAe;IAC3C,IAAM,eAAe,GAAG,QAAQ,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACtD,2FAA2F;IAC3F,IAAM,UAAU,GAAW,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5G,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AALW,QAAA,aAAa,iBAKxB;AAEF;;;;;GAKG;AACI,IAAM,sBAAsB,GAAG,UAAC,OAAkD,EAAE,WAA+B;IAA/B,4BAAA,EAAA,+BAA+B;IACxH,IAAI,IAAI,GAAG,WAAa,CAAC,OAAO,CAAW,CAAC;IAC5C,IAAI,GAAG,8BAAkB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IAC7C,oDAAoD;IACpD,wDAAwD;IACxD,IAAI,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAM,YAAY,GAAG,WAAW,GAAG,CAAC,CAAC;IACrC,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,IAAI,CAAC,EAAE;QACzC,aAAa,EAAE,CAAC;KACjB;SAAM,IAAI,YAAY,GAAG,CAAC,EAAE;QAC3B,aAAa,IAAI,CAAC,CAAC;KACpB;IACD,uDAAuD;IACvD,OAAO,OAAO,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;AAClD,CAAC,CAAC;AAdW,QAAA,sBAAsB,0BAcjC;AAEF;;;;;GAKG;AACH,SAAiB,aAAa,CAC5B,OAAkD,EAClD,QAAgB,EAChB,MAA0C;;;IAA1C,uBAAA,EAAA,SAAqB,uBAAU,CAAC,UAAU;;;;gBAEpC,OAAO,GAAG,8BAAsB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;;;;gBACvC,YAAA,SAAA,OAAO,CAAA;;;;gBAAf,IAAI;gBACP,IAAI,GAAG,qBAAa,CAAC,IAAI,CAAC,CAAC;gBAC3B,OAAO,GAAG,4BAAa,CAC3B;oBACE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;oBAClB,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;iBAClB,EACD,QAAQ,EACR,MAAM,CACP,CAAC;gBACI,OAAO,GAAG,4BAAa,CAC3B;oBACE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;oBAClB,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;iBAClB,EACD,QAAQ,EACR,MAAM,CACP,CAAC;gBACI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtC,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;gBAEpC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtC,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjC,CAAC,GAAG,IAAI;;;qBAAE,CAAA,CAAC,GAAG,IAAI,CAAA;gBAChB,CAAC,GAAG,IAAI;;;qBAAE,CAAA,CAAC,GAAG,IAAI,CAAA;gBACzB,qBAAM;wBACJ,CAAC,GAAA;wBACD,CAAC,GAAA;wBACD,IAAI,EAAE,QAAQ;qBACf,EAAA;;gBAJD,SAIC,CAAC;;;gBALyB,CAAC,EAAE,CAAA;;;gBADL,CAAC,EAAE,CAAA;;;;;;;;;;;;;;;;;;;CAUnC;AAvCD,sCAuCC"}

package/dist/geo/index.d.ts

@@ -1,5 +1,6 @@
-export * from './bboxUtils';
-export * from './geoConvertor';
-export * from './geoHash';
-export * from './tiles';
+export * from './bboxUtils';
+export * from './geoConvertor';
+export * from './geoHash';
+export * from './tiles';
+export * from './tileRanger';
 //# sourceMappingURL=index.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/geo/index.ts"],"names":[],"mappings":"AAAA,cAAc,aAAa,CAAC;AAC5B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,WAAW,CAAC;AAC1B,cAAc,SAAS,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/geo/index.ts"],"names":[],"mappings":"AAAA,cAAc,aAAa,CAAC;AAC5B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,WAAW,CAAC;AAC1B,cAAc,SAAS,CAAC;AACxB,cAAc,cAAc,CAAC"}

package/dist/geo/index.js

@@ -1,17 +1,18 @@
-"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("./bboxUtils"), exports);
-__exportStar(require("./geoConvertor"), exports);
-__exportStar(require("./geoHash"), exports);
-__exportStar(require("./tiles"), 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("./bboxUtils"), exports);
+__exportStar(require("./geoConvertor"), exports);
+__exportStar(require("./geoHash"), exports);
+__exportStar(require("./tiles"), exports);
+__exportStar(require("./tileRanger"), exports);
 //# sourceMappingURL=index.js.map

package/dist/geo/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/geo/index.ts"],"names":[],"mappings":";;;;;;;;;;;;AAAA,8CAA4B;AAC5B,iDAA+B;AAC/B,4CAA0B;AAC1B,0CAAwB"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/geo/index.ts"],"names":[],"mappings":";;;;;;;;;;;;AAAA,8CAA4B;AAC5B,iDAA+B;AAC/B,4CAA0B;AAC1B,0CAAwB;AACxB,+CAA6B"}

package/dist/geo/tileRanger.d.ts

@@ -0,0 +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;
+}
+//# sourceMappingURL=tileRanger.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"tileRanger.d.ts","sourceRoot":"","sources":["../../src/geo/tileRanger.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,mCAAmC,CAAC;AAC3D,OAAO,EAA0D,OAAO,EAAa,YAAY,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAC/H,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAkBnE;;GAEG;AACH,qBAAa,UAAU;IACrB;;;;;OAKG;IACI,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,GAAG,UAAU;IA4BzD;;;;;OAKG;IACK,eAAe,CAAC,SAAS,EAAE,OAAO,GAAG,OAAO,CAAC,OAAO,GAAG,YAAY,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC;IAalH;;;;OAIG;IACI,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC;IAClE;;;;OAIG;IACI,aAAa,CAAC,SAAS,EAAE,OAAO,GAAG,OAAO,CAAC,OAAO,GAAG,YAAY,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC;IAW1G,OAAO,CAAE,cAAc;IA8BvB,OAAO,CAAE,YAAY;IAiBrB,OAAO,CAAC,gBAAgB;IASxB,OAAO,CAAC,QAAQ,CAAC,yBAAyB,CAgBxC;IAEF,OAAO,CAAC,MAAM;CAKf"}