@map-colonies/mc-utils 3.0.0 → 3.1.0

package/dist/geo/geoConvertor.js.map

@@ -1 +1 @@
-{"version":3,"file":"geoConvertor.js","sourceRoot":"","sources":["../../src/geo/geoConvertor.ts"],"names":[],"mappings":";;;AAAA,6DAA4D;AAG5D,iCAAyC;AAEzC;;;;;;GAMG;AACI,IAAM,aAAa,GAAG,UAAC,KAAa,EAAE,SAAiB,EAAE,MAA0C;IAA1C,uBAAA,EAAA,SAAqB,uBAAU,CAAC,UAAU;IACxG,IAAM,UAAU,GAAG,IAAA,sBAAc,EAAC,SAAS,CAAC,CAAC;IAC7C,IAAI,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC;IACzB,IAAI,MAAM,KAAK,uBAAU,CAAC,UAAU,EAAE;QACpC,GAAG,GAAG,CAAC,GAAG,CAAC;KACZ;IAED,IAAM,KAAK,GAAG,KAAK,CAAC,SAAS,GAAG,UAAU,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC;IAC9D,+DAA+D;IAC/D,IAAM,KAAK,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,UAAU,GAAG,GAAG,CAAC;IAElG,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;QACpB,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;QACpB,IAAI,EAAE,SAAS;KAChB,CAAC;AACJ,CAAC,CAAC;AAhBW,QAAA,aAAa,iBAgBxB;AAEF;;;;;GAKG;AACI,IAAM,aAAa,GAAG,UAAC,IAAW,EAAE,MAA0C;IAA1C,uBAAA,EAAA,SAAqB,uBAAU,CAAC,UAAU;IACnF,IAAM,MAAM,GAAG,GAAG,CAAC;IACnB,IAAM,MAAM,GAAG,EAAE,CAAC;IAClB,IAAM,UAAU,GAAG,IAAA,sBAAc,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,UAAU,GAAG,MAAM,CAAC;IACzC,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,UAAU,GAAG,MAAM,CAAC;IAEvC,IAAI,MAAM,KAAK,uBAAU,CAAC,UAAU,EAAE;QACpC,GAAG,GAAG,CAAC,GAAG,CAAC;KACZ;IAED,OAAO;QACL,QAAQ,EAAE,GAAG;QACb,SAAS,EAAE,GAAG;KACf,CAAC;AACJ,CAAC,CAAC;AAfW,QAAA,aAAa,iBAexB"}
+{"version":3,"file":"geoConvertor.js","sourceRoot":"","sources":["../../src/geo/geoConvertor.ts"],"names":[],"mappings":";;;AAAA,+DAA4D;AAG5D,mCAAyC;AAEzC;;;;;;GAMG;AACI,MAAM,aAAa,GAAG,CAAC,KAAa,EAAE,SAAiB,EAAE,SAAqB,uBAAU,CAAC,UAAU,EAAS,EAAE;IACnH,MAAM,UAAU,GAAG,IAAA,sBAAc,EAAC,SAAS,CAAC,CAAC;IAC7C,IAAI,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC;IACzB,IAAI,MAAM,KAAK,uBAAU,CAAC,UAAU,EAAE;QACpC,GAAG,GAAG,CAAC,GAAG,CAAC;KACZ;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,GAAG,UAAU,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC;IAC9D,+DAA+D;IAC/D,MAAM,KAAK,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,UAAU,GAAG,GAAG,CAAC;IAElG,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;QACpB,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;QACpB,IAAI,EAAE,SAAS;KAChB,CAAC;AACJ,CAAC,CAAC;AAhBW,QAAA,aAAa,iBAgBxB;AAEF;;;;;GAKG;AACI,MAAM,aAAa,GAAG,CAAC,IAAW,EAAE,SAAqB,uBAAU,CAAC,UAAU,EAAU,EAAE;IAC/F,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,MAAM,UAAU,GAAG,IAAA,sBAAc,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,UAAU,GAAG,MAAM,CAAC;IACzC,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,UAAU,GAAG,MAAM,CAAC;IAEvC,IAAI,MAAM,KAAK,uBAAU,CAAC,UAAU,EAAE;QACpC,GAAG,GAAG,CAAC,GAAG,CAAC;KACZ;IAED,OAAO;QACL,QAAQ,EAAE,GAAG;QACb,SAAS,EAAE,GAAG;KACf,CAAC;AACJ,CAAC,CAAC;AAfW,QAAA,aAAa,iBAexB"}

package/dist/geo/geoHash.d.ts

@@ -1,25 +1,25 @@
-import { Feature, MultiPolygon, Polygon } from '@turf/turf';
-import { BBox2d } from '@turf/helpers/dist/js/lib/geojson';
-import { ITile } from '../models/interfaces/geo/iTile';
-import { TileOrigin } from '../models/enums/geo/tileOrigin';
-/**
- * converts geohash string to its bbox in wgs84 degrees
- * @param geohash geohash string
- * @returns bbox of the supplied geohash
- */
-export declare const decodeGeoHash: (geohash: string) => BBox2d;
-/**
- * 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
- */
-export declare const createGeoHashGenerator: (polygon: Polygon | Feature<Polygon | MultiPolygon>, maxTileZoom?: number) => Generator<string>;
-/**
- * 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)
- */
-export declare function tileGenerator(polygon: Polygon | Feature<Polygon | MultiPolygon>, tileZoom: number, origin?: TileOrigin): AsyncGenerator<ITile>;
+import { Feature, MultiPolygon, Polygon } from '@turf/turf';
+import { BBox2d } from '@turf/helpers/dist/js/lib/geojson';
+import { ITile } from '../models/interfaces/geo/iTile';
+import { TileOrigin } from '../models/enums/geo/tileOrigin';
+/**
+ * converts geohash string to its bbox in wgs84 degrees
+ * @param geohash geohash string
+ * @returns bbox of the supplied geohash
+ */
+export declare const decodeGeoHash: (geohash: string) => BBox2d;
+/**
+ * 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
+ */
+export declare const createGeoHashGenerator: (polygon: Polygon | Feature<Polygon | MultiPolygon>, maxTileZoom?: number) => Generator<string>;
+/**
+ * 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)
+ */
+export declare function tileGenerator(polygon: Polygon | Feature<Polygon | MultiPolygon>, tileZoom: number, origin?: TileOrigin): AsyncGenerator<ITile>;
 //# sourceMappingURL=geoHash.d.ts.map

package/dist/geo/geoHash.js

@@ -1,275 +1,135 @@
-"use strict";
-var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
-    if (k2 === undefined) k2 = k;
-    var desc = Object.getOwnPropertyDescriptor(m, k);
-    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
-      desc = { enumerable: true, get: function() { return m[k]; } };
-    }
-    Object.defineProperty(o, k2, desc);
-}) : (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 __asyncValues = (this && this.__asyncValues) || function (o) {
-    if (!Symbol.asyncIterator) throw new TypeError("Symbol.asyncIterator is not defined.");
-    var m = o[Symbol.asyncIterator], i;
-    return m ? m.call(o) : (o = typeof __values === "function" ? __values(o) : o[Symbol.iterator](), i = {}, verb("next"), verb("throw"), verb("return"), i[Symbol.asyncIterator] = function () { return this; }, i);
-    function verb(n) { i[n] = o[n] && function (v) { return new Promise(function (resolve, reject) { v = o[n](v), settle(resolve, reject, v.done, v.value); }); }; }
-    function settle(resolve, reject, d, v) { Promise.resolve(v).then(function(v) { resolve({ value: v, done: d }); }, reject); }
-};
-var __await = (this && this.__await) || function (v) { return this instanceof __await ? (this.v = v, this) : new __await(v); }
-var __asyncGenerator = (this && this.__asyncGenerator) || function (thisArg, _arguments, generator) {
-    if (!Symbol.asyncIterator) throw new TypeError("Symbol.asyncIterator is not defined.");
-    var g = generator.apply(thisArg, _arguments || []), i, q = [];
-    return i = {}, verb("next"), verb("throw"), verb("return"), i[Symbol.asyncIterator] = function () { return this; }, i;
-    function verb(n) { if (g[n]) i[n] = function (v) { return new Promise(function (a, b) { q.push([n, v, a, b]) > 1 || resume(n, v); }); }; }
-    function resume(n, v) { try { step(g[n](v)); } catch (e) { settle(q[0][3], e); } }
-    function step(r) { r.value instanceof __await ? Promise.resolve(r.value.v).then(fulfill, reject) : settle(q[0][2], r); }
-    function fulfill(value) { resume("next", value); }
-    function reject(value) { resume("throw", value); }
-    function settle(f, v) { if (f(v), q.shift(), q.length) resume(q[0][0], q[0][1]); }
-};
-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 = (0, exports.decodeGeoHash)(hash);
-                hashPoly = (0, turf_1.bboxPolygon)(hashBbox);
-                intersection = (0, turf_1.intersect)(polygon, hashPoly);
-                if (intersection === null || !isSubHash(hash, parentHash)) {
-                    return [3 /*break*/, 6];
-                }
-                intArea = (0, turf_1.area)(intersection);
-                hashArea = (0, 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 = (0, turf_1.bbox)(polygon);
-    bbox = (0, 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) {
-    if (origin === void 0) { origin = tileOrigin_1.TileOrigin.LOWER_LEFT; }
-    return __asyncGenerator(this, arguments, function tileGenerator_1() {
-        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 = (0, exports.createGeoHashGenerator)(polygon, tileZoom);
-                    _b.label = 1;
-                case 1:
-                    _b.trys.push([1, 13, 14, 19]);
-                    hashGen_1 = __asyncValues(hashGen);
-                    _b.label = 2;
-                case 2: return [4 /*yield*/, __await(hashGen_1.next())];
-                case 3:
-                    if (!(hashGen_1_1 = _b.sent(), !hashGen_1_1.done)) return [3 /*break*/, 12];
-                    hash = hashGen_1_1.value;
-                    bbox = (0, exports.decodeGeoHash)(hash);
-                    minTile = (0, geoConvertor_1.degreesToTile)({
-                        longitude: bbox[0],
-                        latitude: bbox[1],
-                    }, tileZoom, origin);
-                    maxTile = (0, 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 = 4;
-                case 4:
-                    if (!(x < maxX)) return [3 /*break*/, 11];
-                    y = minY;
-                    _b.label = 5;
-                case 5:
-                    if (!(y < maxY)) return [3 /*break*/, 10];
-                    return [4 /*yield*/, __await(Promise.resolve({
-                            x: x,
-                            y: y,
-                            zoom: tileZoom,
-                        }))];
-                case 6: return [4 /*yield*/, __await.apply(void 0, [_b.sent()])];
-                case 7: return [4 /*yield*/, _b.sent()];
-                case 8:
-                    _b.sent();
-                    _b.label = 9;
-                case 9:
-                    y++;
-                    return [3 /*break*/, 5];
-                case 10:
-                    x++;
-                    return [3 /*break*/, 4];
-                case 11: return [3 /*break*/, 2];
-                case 12: return [3 /*break*/, 19];
-                case 13:
-                    e_2_1 = _b.sent();
-                    e_2 = { error: e_2_1 };
-                    return [3 /*break*/, 19];
-                case 14:
-                    _b.trys.push([14, , 17, 18]);
-                    if (!(hashGen_1_1 && !hashGen_1_1.done && (_a = hashGen_1.return))) return [3 /*break*/, 16];
-                    return [4 /*yield*/, __await(_a.call(hashGen_1))];
-                case 15:
-                    _b.sent();
-                    _b.label = 16;
-                case 16: return [3 /*break*/, 18];
-                case 17:
-                    if (e_2) throw e_2.error;
-                    return [7 /*endfinally*/];
-                case 18: return [7 /*endfinally*/];
-                case 19: 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;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (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;
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.tileGenerator = exports.createGeoHashGenerator = exports.decodeGeoHash = void 0;
+const turf_1 = require("@turf/turf");
+const ngeohash = __importStar(require("ngeohash"));
+const tileOrigin_1 = require("../models/enums/geo/tileOrigin");
+const geoConvertor_1 = require("./geoConvertor");
+const bboxUtils_1 = require("./bboxUtils");
+const MAX_STANDARD_ZOOM = 21;
+const bboxIntersection = (bbox1, bbox2) => {
+    const minLon = Math.max(bbox1[0], bbox2[0]);
+    const minLat = Math.max(bbox1[1], bbox2[1]);
+    const maxLon = Math.min(bbox1[2], bbox2[2]);
+    const maxLat = Math.min(bbox1[3], bbox2[3]);
+    return [minLon, minLat, maxLon, maxLat];
+};
+const isSubHash = (hash, parent) => {
+    return hash.startsWith(parent);
+};
+function* geoHash(precision, maxPrecision, polygon, bbox, parentHash = '') {
+    // ngeohash bbox is a lat-lon array. we change turf bbox to it so it can be used.
+    const hashes = ngeohash.bboxes(bbox[1], bbox[0], bbox[3], bbox[2], precision);
+    if (hashes.length > 0) {
+        for (const hash of hashes) {
+            const hashBbox = (0, exports.decodeGeoHash)(hash);
+            const hashPoly = (0, turf_1.bboxPolygon)(hashBbox);
+            const intersection = (0, turf_1.intersect)(polygon, hashPoly);
+            if (intersection === null || !isSubHash(hash, parentHash)) {
+                continue;
+            }
+            const intArea = (0, turf_1.area)(intersection);
+            const hashArea = (0, turf_1.area)(hashPoly);
+            if (intArea == hashArea || precision == maxPrecision) {
+                yield hash;
+            }
+            else {
+                const subBbox = bboxIntersection(hashBbox, bbox);
+                yield* geoHash(precision + 1, maxPrecision, polygon, subBbox, hash);
+            }
+        }
+    }
+}
+/**
+ * converts geohash string to its bbox in wgs84 degrees
+ * @param geohash geohash string
+ * @returns bbox of the supplied geohash
+ */
+const decodeGeoHash = (geohash) => {
+    const bboxFromGeohash = ngeohash.decode_bbox(geohash);
+    // ngeohash.decode_bbox gives a lat-lon array. we change it to lon-lat so @turf can use it.
+    const 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
+ */
+const createGeoHashGenerator = (polygon, maxTileZoom = MAX_STANDARD_ZOOM) => {
+    let bbox = (0, turf_1.bbox)(polygon);
+    bbox = (0, bboxUtils_1.snapBBoxToTileGrid)(bbox, maxTileZoom);
+    //at this precision ea geo hash is a tile or smaller
+    /* eslint-disable @typescript-eslint/no-magic-numbers */
+    let zoomPrecision = Math.floor((2 / 5) * (maxTileZoom + 1));
+    const 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)
+ */
+async function* tileGenerator(polygon, tileZoom, origin = tileOrigin_1.TileOrigin.LOWER_LEFT) {
+    const hashGen = (0, exports.createGeoHashGenerator)(polygon, tileZoom);
+    for await (const hash of hashGen) {
+        const bbox = (0, exports.decodeGeoHash)(hash);
+        const minTile = (0, geoConvertor_1.degreesToTile)({
+            longitude: bbox[0],
+            latitude: bbox[1],
+        }, tileZoom, origin);
+        const maxTile = (0, geoConvertor_1.degreesToTile)({
+            longitude: bbox[2],
+            latitude: bbox[3],
+        }, tileZoom, origin);
+        const minX = Math.min(minTile.x, maxTile.x);
+        const maxX = minTile.x + maxTile.x - minX;
+        const minY = Math.min(minTile.y, maxTile.y);
+        const maxY = minTile.y + maxTile.y - minY;
+        for (let x = minX; x < maxX; x++) {
+            for (let y = minY; y < maxY; y++) {
+                yield await Promise.resolve({
+                    x,
+                    y,
+                    zoom: tileZoom,
+                });
+            }
+        }
+    }
+}
+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,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,IAAA,qBAAa,EAAC,IAAI,CAAC,CAAC;gBAC/B,QAAQ,GAAG,IAAA,kBAAW,EAAC,QAAQ,CAAC,CAAC;gBACjC,YAAY,GAAG,IAAA,gBAAS,EAAC,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,IAAA,WAAI,EAAC,YAAY,CAAC,CAAC;gBAC7B,QAAQ,GAAG,IAAA,WAAI,EAAC,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,IAAA,WAAa,EAAC,OAAO,CAAW,CAAC;IAC5C,IAAI,GAAG,IAAA,8BAAkB,EAAC,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,SAAuB,aAAa,CAClC,OAAkD,EAClD,QAAgB,EAChB,MAA0C;IAA1C,uBAAA,EAAA,SAAqB,uBAAU,CAAC,UAAU;;;;;;;oBAEpC,OAAO,GAAG,IAAA,8BAAsB,EAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;;;;oBACjC,YAAA,cAAA,OAAO,CAAA;;;;;oBAAf,IAAI,oBAAA,CAAA;oBACb,IAAI,GAAG,IAAA,qBAAa,EAAC,IAAI,CAAC,CAAC;oBAC3B,OAAO,GAAG,IAAA,4BAAa,EAC3B;wBACE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;wBAClB,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;qBAClB,EACD,QAAQ,EACR,MAAM,CACP,CAAC;oBACI,OAAO,GAAG,IAAA,4BAAa,EAC3B;wBACE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;wBAClB,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;qBAClB,EACD,QAAQ,EACR,MAAM,CACP,CAAC;oBACI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;oBACtC,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;oBAEpC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;oBACtC,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;oBACjC,CAAC,GAAG,IAAI;;;yBAAE,CAAA,CAAC,GAAG,IAAI,CAAA;oBAChB,CAAC,GAAG,IAAI;;;yBAAE,CAAA,CAAC,GAAG,IAAI,CAAA;oBACnB,6BAAM,OAAO,CAAC,OAAO,CAAC;4BAC1B,CAAC,GAAA;4BACD,CAAC,GAAA;4BACD,IAAI,EAAE,QAAQ;yBACf,CAAC,GAAA;oEAJI,SAIJ;wBAJF,gCAIE;;oBAJF,SAIE,CAAC;;;oBALwB,CAAC,EAAE,CAAA;;;oBADL,CAAC,EAAE,CAAA;;;;;;;;;;;;;;;;;;;;;;;;CAUnC;AAvCD,sCAuCC"}
+{"version":3,"file":"geoHash.js","sourceRoot":"","sources":["../../src/geo/geoHash.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,qCAAiH;AAEjH,mDAAqC;AAErC,+DAA4D;AAC5D,iDAA+C;AAC/C,2CAAiD;AAEjD,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAE7B,MAAM,gBAAgB,GAAG,CAAC,KAAa,EAAE,KAAa,EAAU,EAAE;IAChE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,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,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,MAAc,EAAW,EAAE;IAC1D,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC,CAAC;AAEF,QAAQ,CAAC,CAAC,OAAO,CACf,SAAiB,EACjB,YAAoB,EACpB,OAAkD,EAClD,IAAY,EACZ,UAAU,GAAG,EAAE;IAEf,iFAAiF;IACjF,MAAM,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;IAC9E,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;QACrB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE;YACzB,MAAM,QAAQ,GAAG,IAAA,qBAAa,EAAC,IAAI,CAAC,CAAC;YACrC,MAAM,QAAQ,GAAG,IAAA,kBAAW,EAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,YAAY,GAAG,IAAA,gBAAS,EAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAClD,IAAI,YAAY,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE;gBACzD,SAAS;aACV;YACD,MAAM,OAAO,GAAG,IAAA,WAAI,EAAC,YAAY,CAAC,CAAC;YACnC,MAAM,QAAQ,GAAG,IAAA,WAAI,EAAC,QAAQ,CAAC,CAAC;YAChC,IAAI,OAAO,IAAI,QAAQ,IAAI,SAAS,IAAI,YAAY,EAAE;gBACpD,MAAM,IAAI,CAAC;aACZ;iBAAM;gBACL,MAAM,OAAO,GAAG,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBACjD,KAAK,CAAC,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;aACrE;SACF;KACF;AACH,CAAC;AAED;;;;GAIG;AACI,MAAM,aAAa,GAAG,CAAC,OAAe,EAAU,EAAE;IACvD,MAAM,eAAe,GAAG,QAAQ,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACtD,2FAA2F;IAC3F,MAAM,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,MAAM,sBAAsB,GAAG,CAAC,OAAkD,EAAE,WAAW,GAAG,iBAAiB,EAAqB,EAAE;IAC/I,IAAI,IAAI,GAAG,IAAA,WAAa,EAAC,OAAO,CAAW,CAAC;IAC5C,IAAI,GAAG,IAAA,8BAAkB,EAAC,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,MAAM,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;AACI,KAAK,SAAS,CAAC,CAAC,aAAa,CAClC,OAAkD,EAClD,QAAgB,EAChB,SAAqB,uBAAU,CAAC,UAAU;IAE1C,MAAM,OAAO,GAAG,IAAA,8BAAsB,EAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC1D,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,OAAO,EAAE;QAChC,MAAM,IAAI,GAAG,IAAA,qBAAa,EAAC,IAAI,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,IAAA,4BAAa,EAC3B;YACE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;YAClB,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;SAClB,EACD,QAAQ,EACR,MAAM,CACP,CAAC;QACF,MAAM,OAAO,GAAG,IAAA,4BAAa,EAC3B;YACE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;YAClB,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;SAClB,EACD,QAAQ,EACR,MAAM,CACP,CAAC;QACF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;QAE1C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAChC,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;gBAChC,MAAM,MAAM,OAAO,CAAC,OAAO,CAAC;oBAC1B,CAAC;oBACD,CAAC;oBACD,IAAI,EAAE,QAAQ;iBACf,CAAC,CAAC;aACJ;SACF;KACF;AACH,CAAC;AAvCD,sCAuCC"}

package/dist/geo/geoIntersection.d.ts

@@ -1,20 +1,20 @@
-import { Feature, FeatureCollection, MultiPolygon, Polygon } from '@turf/turf';
-/**
- * tuft intersect supported footprint types
- */
-declare type Footprint = Polygon | MultiPolygon | Feature<Polygon | MultiPolygon>;
-/**
- * return the intersection footprint of all specified footprints or null when there is no intersection
- * @param footprints footprint list to intersect
- * @returns intersection footprint or null
- */
-declare const multiIntersect: (footprints: Footprint[]) => Footprint | null;
-/**
- * indicates if 2 object of type FeatureCollection are equal by validating properties and features array (order not important)
- * @param fc1 first featureCollection to compare equal
- * @param fc2 second featureCollection to compare equal
- * @returns true if same featureCollection, false if not
- */
-declare const featureCollectionBooleanEqual: (fc1: FeatureCollection, fc2: FeatureCollection) => boolean;
-export { multiIntersect, featureCollectionBooleanEqual, Footprint };
+import { Feature, FeatureCollection, MultiPolygon, Polygon } from '@turf/turf';
+/**
+ * tuft intersect supported footprint types
+ */
+declare type Footprint = Polygon | MultiPolygon | Feature<Polygon | MultiPolygon>;
+/**
+ * return the intersection footprint of all specified footprints or null when there is no intersection
+ * @param footprints footprint list to intersect
+ * @returns intersection footprint or null
+ */
+declare const multiIntersect: (footprints: Footprint[]) => Footprint | null;
+/**
+ * indicates if 2 object of type FeatureCollection are equal by validating properties and features array (order not important)
+ * @param fc1 first featureCollection to compare equal
+ * @param fc2 second featureCollection to compare equal
+ * @returns true if same featureCollection, false if not
+ */
+declare const featureCollectionBooleanEqual: (fc1: FeatureCollection, fc2: FeatureCollection) => boolean;
+export { multiIntersect, featureCollectionBooleanEqual, Footprint };
 //# sourceMappingURL=geoIntersection.d.ts.map