@xyo-network/sdk-js 3.9.24 → 3.9.26

package/packages/sdk/packages/quadkey/dist/node/index.cjs

@@ -0,0 +1,305 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __defNormalProp = (obj, key, value) => key in obj ? __defProp(obj, key, { enumerable: true, configurable: true, writable: true, value }) : obj[key] = value;
+var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+var __publicField = (obj, key, value) => {
+  __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
+  return value;
+};
+
+// src/index.ts
+var src_exports = {};
+__export(src_exports, {
+  Quadkey: () => Quadkey,
+  isQuadkey: () => isQuadkey
+});
+module.exports = __toCommonJS(src_exports);
+
+// src/Quadkey.ts
+var import_assert = require("@xylabs/assert");
+var import_hex = require("@xylabs/hex");
+var import_sdk_geo = require("@xyo-network/sdk-geo");
+var import_mapbox_gl = require("mapbox-gl");
+
+// src/RelativeDirectionConstantLookup.ts
+var RelativeDirectionConstantLookup = {
+  e: 1,
+  n: -2,
+  s: 2,
+  w: -1
+};
+
+// src/Quadkey.ts
+var MAX_ZOOM = 124;
+var isQuadkey = /* @__PURE__ */ __name((obj) => (obj == null ? void 0 : obj.type) === Quadkey.type, "isQuadkey");
+var FULL_MASK = 2n ** 256n - 1n;
+var ZOOM_MASK = 0xffn << 248n;
+var ID_MASK = ZOOM_MASK ^ FULL_MASK;
+var assertMaxBitUint = /* @__PURE__ */ __name((value, bits = 256n) => {
+  (0, import_assert.assertEx)(value < 2n ** bits && value >= 0, () => "Not a 256 Bit Uint!");
+}, "assertMaxBitUint");
+var _Quadkey = class _Quadkey {
+  key;
+  type;
+  _geoJson;
+  constructor(key = 0n) {
+    this.key = key;
+    this.type = _Quadkey.type;
+    assertMaxBitUint(key);
+    this.guessZoom();
+  }
+  get base16String() {
+    return this.id.toString(16).padStart(62, "0");
+  }
+  get base4Hash() {
+    return this.id.toString(4).padStart(this.zoom, "0");
+  }
+  get base4HashLabel() {
+    const hash = this.base4Hash;
+    return hash.length === 0 ? "fhr" : hash;
+  }
+  get boundingBox() {
+    return (0, import_sdk_geo.tileToBoundingBox)(this.tile);
+  }
+  get center() {
+    const result = (0, import_sdk_geo.boundingBoxToCenter)(this.boundingBox);
+    return new import_mapbox_gl.LngLat(result[0], result[1]);
+  }
+  get children() {
+    (0, import_assert.assertEx)(this.zoom < MAX_ZOOM - 1, () => "Can not get children of bottom tiles");
+    const result = [];
+    const shiftedId = this.id << 2n;
+    for (let i = 0n; i < 4n; i++) {
+      result.push(new _Quadkey().setId(shiftedId | i).setZoom(this.zoom + 1));
+    }
+    return result;
+  }
+  get gridLocation() {
+    const tileData = (0, import_sdk_geo.tileFromQuadkey)(this.base4Hash);
+    return {
+      col: 2 ** tileData[2] - tileData[1] - 1,
+      row: tileData[0],
+      zoom: tileData[2]
+    };
+  }
+  get id() {
+    return this.key & ID_MASK;
+  }
+  get parent() {
+    if (this.zoom > 0) {
+      return new _Quadkey().setId(this.id >> 2n).setZoom(this.zoom - 1);
+    }
+  }
+  get siblings() {
+    var _a;
+    const siblings = (0, import_assert.assertEx)((_a = this.parent) == null ? void 0 : _a.children, () => `siblings: parentChildren ${this.base4Hash}`);
+    const filteredSiblings = siblings.filter((quadkey) => quadkey.key !== this.key);
+    (0, import_assert.assertEx)(filteredSiblings.length === 3, () => `siblings: expected 3 [${filteredSiblings.length}]`);
+    return filteredSiblings;
+  }
+  get tile() {
+    return (0, import_sdk_geo.tileFromQuadkey)(this.base4Hash);
+  }
+  get valid() {
+    return this.id.toString(4) === this.base4Hash.padStart(64, "0");
+  }
+  get zoom() {
+    return Number((this.key & ZOOM_MASK) >> 248n);
+  }
+  static from(zoom, id) {
+    return new _Quadkey().setId(id).setZoom(zoom);
+  }
+  static fromArrayBuffer(zoom, id) {
+    return new _Quadkey().setId(BigInt((0, import_hex.hexFromArrayBuffer)(id, {
+      prefix: true
+    }))).setZoom(zoom);
+  }
+  static fromBase16String(value) {
+    return new _Quadkey(BigInt((0, import_hex.hexFromHexString)(value, {
+      prefix: true
+    })));
+  }
+  static fromBase4String(value) {
+    if (value === "fhr" || value === "" || value === void 0) {
+      return _Quadkey.root;
+    }
+    let id = 0n;
+    for (let i = 0; i < value.length; i++) {
+      const nibble = Number.parseInt(value[i]);
+      (0, import_assert.assertEx)(nibble < 4 && nibble >= 0, () => `Invalid Base4 String: ${value}`);
+      id = id << 2n | BigInt(nibble);
+    }
+    return new _Quadkey().setId(id).setZoom(value.length);
+  }
+  static fromBoundingBox(boundingBox, zoom) {
+    const tiles = (0, import_sdk_geo.tilesFromBoundingBox)(boundingBox, Math.floor(zoom));
+    const result = [];
+    for (const tile of tiles) {
+      result.push((0, import_assert.assertEx)(_Quadkey.fromTile(tile), () => "Bad Quadkey"));
+    }
+    return result;
+  }
+  static fromLngLat(point, zoom) {
+    const tile = (0, import_sdk_geo.tileFromPoint)(import_mapbox_gl.LngLat.convert(point), zoom);
+    const quadkeyString = (0, import_sdk_geo.tileToQuadkey)(tile);
+    return _Quadkey.fromBase4String(quadkeyString);
+  }
+  static fromString(zoom, id, base = 16) {
+    switch (base) {
+      case 16: {
+        return _Quadkey.fromBase16String(id).setZoom(zoom);
+      }
+      default: {
+        throw new Error(`Invalid base [${base}]`);
+      }
+    }
+  }
+  static fromTile(tile) {
+    return _Quadkey.fromBase4String((0, import_sdk_geo.tileToQuadkey)(tile));
+  }
+  childrenByZoom(zoom) {
+    if (zoom && zoom === this.zoom) {
+      return [
+        this
+      ];
+    }
+    let deepResult = [];
+    for (const quadkey of this.children) {
+      deepResult = [
+        ...deepResult,
+        ...quadkey.childrenByZoom(zoom)
+      ];
+    }
+    return deepResult;
+  }
+  clone() {
+    return new _Quadkey(this.key);
+  }
+  equals(obj) {
+    return obj.key == this.key;
+  }
+  geoJson() {
+    this._geoJson = this._geoJson ?? new import_sdk_geo.GeoJson(this.base4Hash);
+    return this._geoJson;
+  }
+  getGridBoundingBox(size) {
+    const hash = this.base4Hash;
+    let index = 0;
+    let left = 0;
+    let top = 0;
+    let blockSize = size;
+    while (index < hash.length) {
+      blockSize >>= 1;
+      switch (hash[index]) {
+        case "1": {
+          left += blockSize;
+          break;
+        }
+        case "2": {
+          top += blockSize;
+          break;
+        }
+        case "3": {
+          left += blockSize;
+          top += blockSize;
+          break;
+        }
+      }
+      index++;
+    }
+    if (blockSize < 2) {
+      blockSize = 2;
+    }
+    return {
+      height: blockSize,
+      left,
+      top,
+      width: blockSize
+    };
+  }
+  /** @deprecated use .gridLocation instead */
+  getGridLocation() {
+    return this.gridLocation;
+  }
+  isInBoundingBox(boundingBox) {
+    const tileBoundingBox = (0, import_sdk_geo.tileToBoundingBox)(this.tile);
+    return boundingBox.contains(tileBoundingBox.getNorthEast()) || boundingBox.contains(tileBoundingBox.getNorthWest()) || boundingBox.contains(tileBoundingBox.getSouthEast()) || boundingBox.contains(tileBoundingBox.getSouthWest());
+  }
+  relative(direction) {
+    const directionConstant = (0, import_assert.assertEx)(RelativeDirectionConstantLookup[direction], () => "Invalid direction");
+    let quadkey = this.base4Hash;
+    if (quadkey.length === 0) {
+      return this;
+    }
+    let index = quadkey.length - 1;
+    while (index >= 0) {
+      let number = Number.parseInt(quadkey.charAt(index));
+      number += directionConstant;
+      if (number > 3) {
+        number -= 4;
+        quadkey = quadkey.slice(0, Math.max(0, index)) + number.toString() + quadkey.slice(Math.max(0, index + 1));
+        index--;
+      } else if (number < 0) {
+        number += 4;
+        quadkey = quadkey.slice(0, Math.max(0, index)) + number.toString() + quadkey.slice(Math.max(0, index + 1));
+        index--;
+      } else {
+        index = -1;
+      }
+    }
+    return _Quadkey.fromBase4String(quadkey);
+  }
+  setId(id) {
+    assertMaxBitUint(id, 248n);
+    this.setKey(this.zoom, id);
+    return this;
+  }
+  setKey(zoom, key) {
+    assertMaxBitUint(key);
+    this.key = key;
+    this.setZoom(zoom);
+    return this;
+  }
+  setZoom(zoom) {
+    (0, import_assert.assertEx)(zoom < MAX_ZOOM, () => `Invalid zoom [${zoom}] max=${MAX_ZOOM}`);
+    this.key = this.key & ID_MASK | BigInt(zoom) << 248n;
+    return this;
+  }
+  toJSON() {
+    return this.base4HashLabel;
+  }
+  toString() {
+    return this.base4Hash;
+  }
+  guessZoom() {
+    const quadkeySimple = this.id.toString(4);
+    this.setZoom(quadkeySimple.length);
+  }
+};
+__name(_Quadkey, "Quadkey");
+__publicField(_Quadkey, "Zero", _Quadkey.from(0, 0n));
+__publicField(_Quadkey, "root", new _Quadkey());
+__publicField(_Quadkey, "type", "Quadkey");
+var Quadkey = _Quadkey;
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  Quadkey,
+  isQuadkey
+});
+//# sourceMappingURL=index.cjs.map

package/packages/sdk/packages/quadkey/dist/node/index.cjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/index.ts","../../src/Quadkey.ts","../../src/RelativeDirectionConstantLookup.ts"],"sourcesContent":["export * from './Quadkey'\n","import { assertEx } from '@xylabs/assert'\nimport { hexFromArrayBuffer, hexFromHexString } from '@xylabs/hex'\nimport {\n  boundingBoxToCenter,\n  GeoJson,\n  MercatorBoundingBox,\n  MercatorTile,\n  tileFromPoint,\n  tileFromQuadkey,\n  tilesFromBoundingBox,\n  tileToBoundingBox,\n  tileToQuadkey,\n} from '@xyo-network/sdk-geo'\nimport { LngLat, LngLatLike } from 'mapbox-gl'\n\nimport { RelativeDirectionConstantLookup } from './RelativeDirectionConstantLookup'\n\nconst MAX_ZOOM = 124\n\nexport const isQuadkey = (obj: { type: string }) => obj?.type === Quadkey.type\n\nconst FULL_MASK = 2n ** 256n - 1n\nconst ZOOM_MASK = 0xffn << 248n\nconst ID_MASK = ZOOM_MASK ^ FULL_MASK\n\nconst assertMaxBitUint = (value: bigint, bits = 256n) => {\n  assertEx(value < 2n ** bits && value >= 0, () => 'Not a 256 Bit Uint!')\n}\n\nexport class Quadkey {\n  static Zero = Quadkey.from(0, 0n)\n  static root = new Quadkey()\n  static type = 'Quadkey'\n\n  type = Quadkey.type\n\n  private _geoJson?: GeoJson\n\n  constructor(private key = 0n) {\n    assertMaxBitUint(key)\n    this.guessZoom()\n  }\n\n  get base16String() {\n    return this.id.toString(16).padStart(62, '0')\n  }\n\n  get base4Hash() {\n    return this.id.toString(4).padStart(this.zoom, '0')\n  }\n\n  get base4HashLabel() {\n    const hash = this.base4Hash\n    return hash.length === 0 ? 'fhr' : hash\n  }\n\n  get boundingBox(): MercatorBoundingBox {\n    return tileToBoundingBox(this.tile)\n  }\n\n  get center() {\n    const result = boundingBoxToCenter(this.boundingBox)\n    return new LngLat(result[0], result[1])\n  }\n\n  get children() {\n    assertEx(this.zoom < MAX_ZOOM - 1, () => 'Can not get children of bottom tiles')\n    const result: Quadkey[] = []\n    const shiftedId = this.id << 2n\n    for (let i = 0n; i < 4n; i++) {\n      result.push(new Quadkey().setId(shiftedId | i).setZoom(this.zoom + 1))\n    }\n    return result\n  }\n\n  get gridLocation() {\n    const tileData = tileFromQuadkey(this.base4Hash)\n\n    return {\n      col: 2 ** tileData[2] - tileData[1] - 1,\n      row: tileData[0],\n      zoom: tileData[2],\n    }\n  }\n\n  get id() {\n    return this.key & ID_MASK\n  }\n\n  get parent(): Quadkey | undefined {\n    if (this.zoom > 0) {\n      return new Quadkey().setId(this.id >> 2n).setZoom(this.zoom - 1)\n    }\n  }\n\n  get siblings() {\n    const siblings = assertEx(this.parent?.children, () => `siblings: parentChildren ${this.base4Hash}`)\n    const filteredSiblings = siblings.filter((quadkey) => quadkey.key !== this.key)\n    assertEx(filteredSiblings.length === 3, () => `siblings: expected 3 [${filteredSiblings.length}]`)\n    return filteredSiblings\n  }\n\n  get tile(): MercatorTile {\n    return tileFromQuadkey(this.base4Hash)\n  }\n\n  get valid() {\n    //check for additional data outside zoom scope\n    return this.id.toString(4) === this.base4Hash.padStart(64, '0')\n  }\n\n  get zoom() {\n    //zoom is stored in top byte\n    return Number((this.key & ZOOM_MASK) >> 248n)\n  }\n\n  static from(zoom: number, id: bigint) {\n    return new Quadkey().setId(id).setZoom(zoom)\n  }\n\n  static fromArrayBuffer(zoom: number, id: ArrayBuffer) {\n    return new Quadkey().setId(BigInt(hexFromArrayBuffer(id, { prefix: true }))).setZoom(zoom)\n  }\n\n  static fromBase16String(value: string) {\n    return new Quadkey(BigInt(hexFromHexString(value, { prefix: true })))\n  }\n\n  static fromBase4String(value?: string) {\n    if (value === 'fhr' || value === '' || value === undefined) {\n      return Quadkey.root\n    }\n    let id = 0n\n    for (let i = 0; i < value.length; i++) {\n      const nibble = Number.parseInt(value[i])\n      assertEx(nibble < 4 && nibble >= 0, () => `Invalid Base4 String: ${value}`)\n      id = (id << 2n) | BigInt(nibble)\n    }\n    return new Quadkey().setId(id).setZoom(value.length)\n  }\n\n  static fromBoundingBox(boundingBox: MercatorBoundingBox, zoom: number) {\n    const tiles = tilesFromBoundingBox(boundingBox, Math.floor(zoom))\n    const result: Quadkey[] = []\n    for (const tile of tiles) {\n      result.push(assertEx(Quadkey.fromTile(tile), () => 'Bad Quadkey'))\n    }\n\n    return result\n  }\n\n  static fromLngLat(point: LngLatLike, zoom: number) {\n    const tile = tileFromPoint(LngLat.convert(point), zoom)\n    const quadkeyString = tileToQuadkey(tile)\n    return Quadkey.fromBase4String(quadkeyString)\n  }\n\n  static fromString(zoom: number, id: string, base = 16) {\n    switch (base) {\n      case 16: {\n        return Quadkey.fromBase16String(id).setZoom(zoom)\n      }\n      default: {\n        throw new Error(`Invalid base [${base}]`)\n      }\n    }\n  }\n\n  static fromTile(tile: MercatorTile) {\n    return Quadkey.fromBase4String(tileToQuadkey(tile))\n  }\n\n  childrenByZoom(zoom: number) {\n    // if we are limiting by zoom, and we are already at that limit, just return this quadkey\n    if (zoom && zoom === this.zoom) {\n      return [this]\n    }\n\n    // recursively get children\n    let deepResult: Quadkey[] = []\n    for (const quadkey of this.children) {\n      deepResult = [...deepResult, ...quadkey.childrenByZoom(zoom)]\n    }\n    return deepResult\n  }\n\n  clone() {\n    return new Quadkey(this.key)\n  }\n\n  equals(obj: Quadkey): boolean {\n    return obj.key == this.key\n  }\n\n  geoJson() {\n    this._geoJson = this._geoJson ?? new GeoJson(this.base4Hash)\n    return this._geoJson\n  }\n\n  getGridBoundingBox(size: number) {\n    const hash = this.base4Hash\n    let index = 0\n    let left = 0\n    let top = 0\n    let blockSize = size\n    while (index < hash.length) {\n      blockSize >>= 1\n      switch (hash[index]) {\n        case '1': {\n          left += blockSize\n          break\n        }\n        case '2': {\n          top += blockSize\n          break\n        }\n        case '3': {\n          left += blockSize\n          top += blockSize\n          break\n        }\n      }\n      index++\n    }\n    if (blockSize < 2) {\n      blockSize = 2\n    }\n    return {\n      height: blockSize,\n      left,\n      top,\n      width: blockSize,\n    }\n  }\n\n  /** @deprecated use .gridLocation instead */\n  getGridLocation() {\n    return this.gridLocation\n  }\n\n  isInBoundingBox(boundingBox: MercatorBoundingBox) {\n    const tileBoundingBox = tileToBoundingBox(this.tile)\n    return (\n      boundingBox.contains(tileBoundingBox.getNorthEast()) ||\n      boundingBox.contains(tileBoundingBox.getNorthWest()) ||\n      boundingBox.contains(tileBoundingBox.getSouthEast()) ||\n      boundingBox.contains(tileBoundingBox.getSouthWest())\n    )\n  }\n\n  relative(direction: string) {\n    const directionConstant = assertEx(RelativeDirectionConstantLookup[direction], () => 'Invalid direction')\n    let quadkey = this.base4Hash\n    if (quadkey.length === 0) {\n      return this\n    }\n    let index = quadkey.length - 1\n    while (index >= 0) {\n      let number = Number.parseInt(quadkey.charAt(index))\n      number += directionConstant\n      if (number > 3) {\n        number -= 4\n        quadkey = quadkey.slice(0, Math.max(0, index)) + number.toString() + quadkey.slice(Math.max(0, index + 1))\n        index--\n      } else if (number < 0) {\n        number += 4\n        quadkey = quadkey.slice(0, Math.max(0, index)) + number.toString() + quadkey.slice(Math.max(0, index + 1))\n        index--\n      } else {\n        index = -1\n      }\n    }\n    return Quadkey.fromBase4String(quadkey)\n  }\n\n  setId(id: bigint) {\n    assertMaxBitUint(id, 248n)\n    this.setKey(this.zoom, id)\n    return this\n  }\n\n  setKey(zoom: number, key: bigint) {\n    assertMaxBitUint(key)\n    this.key = key\n    this.setZoom(zoom)\n    return this\n  }\n\n  setZoom(zoom: number) {\n    assertEx(zoom < MAX_ZOOM, () => `Invalid zoom [${zoom}] max=${MAX_ZOOM}`)\n    this.key = (this.key & ID_MASK) | (BigInt(zoom) << 248n)\n    return this\n  }\n\n  toJSON(): string {\n    return this.base4HashLabel\n  }\n\n  toString() {\n    return this.base4Hash\n  }\n\n  protected guessZoom() {\n    const quadkeySimple = this.id.toString(4)\n    this.setZoom(quadkeySimple.length)\n  }\n}\n","export const RelativeDirectionConstantLookup: Record<string, number> = {\n  e: 1,\n  n: -2,\n  s: 2,\n  w: -1,\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;ACAA,oBAAyB;AACzB,iBAAqD;AACrD,qBAUO;AACP,uBAAmC;;;ACb5B,IAAMA,kCAA0D;EACrEC,GAAG;EACHC,GAAG;EACHC,GAAG;EACHC,GAAG;AACL;;;ADYA,IAAMC,WAAW;AAEV,IAAMC,YAAY,wBAACC,SAA0BA,2BAAKC,UAASC,QAAQD,MAAjD;AAEzB,IAAME,YAAY,MAAM,OAAO;AAC/B,IAAMC,YAAY,SAAS;AAC3B,IAAMC,UAAUD,YAAYD;AAE5B,IAAMG,mBAAmB,wBAACC,OAAeC,OAAO,SAAI;AAClDC,8BAASF,QAAQ,MAAMC,QAAQD,SAAS,GAAG,MAAM,qBAAA;AACnD,GAFyB;AAIlB,IAAML,WAAN,MAAMA,SAAAA;;EAKXD;EAEQS;EAERC,YAAoBC,MAAM,IAAI;SAAVA,MAAAA;SAJpBX,OAAOC,SAAQD;AAKbK,qBAAiBM,GAAAA;AACjB,SAAKC,UAAS;EAChB;EAEA,IAAIC,eAAe;AACjB,WAAO,KAAKC,GAAGC,SAAS,EAAA,EAAIC,SAAS,IAAI,GAAA;EAC3C;EAEA,IAAIC,YAAY;AACd,WAAO,KAAKH,GAAGC,SAAS,CAAA,EAAGC,SAAS,KAAKE,MAAM,GAAA;EACjD;EAEA,IAAIC,iBAAiB;AACnB,UAAMC,OAAO,KAAKH;AAClB,WAAOG,KAAKC,WAAW,IAAI,QAAQD;EACrC;EAEA,IAAIE,cAAmC;AACrC,eAAOC,kCAAkB,KAAKC,IAAI;EACpC;EAEA,IAAIC,SAAS;AACX,UAAMC,aAASC,oCAAoB,KAAKL,WAAW;AACnD,WAAO,IAAIM,wBAAOF,OAAO,CAAA,GAAIA,OAAO,CAAA,CAAE;EACxC;EAEA,IAAIG,WAAW;AACbrB,gCAAS,KAAKU,OAAOrB,WAAW,GAAG,MAAM,sCAAA;AACzC,UAAM6B,SAAoB,CAAA;AAC1B,UAAMI,YAAY,KAAKhB,MAAM;AAC7B,aAASiB,IAAI,IAAIA,IAAI,IAAIA,KAAK;AAC5BL,aAAOM,KAAK,IAAI/B,SAAAA,EAAUgC,MAAMH,YAAYC,CAAAA,EAAGG,QAAQ,KAAKhB,OAAO,CAAA,CAAA;IACrE;AACA,WAAOQ;EACT;EAEA,IAAIS,eAAe;AACjB,UAAMC,eAAWC,gCAAgB,KAAKpB,SAAS;AAE/C,WAAO;MACLqB,KAAK,KAAKF,SAAS,CAAA,IAAKA,SAAS,CAAA,IAAK;MACtCG,KAAKH,SAAS,CAAA;MACdlB,MAAMkB,SAAS,CAAA;IACjB;EACF;EAEA,IAAItB,KAAK;AACP,WAAO,KAAKH,MAAMP;EACpB;EAEA,IAAIoC,SAA8B;AAChC,QAAI,KAAKtB,OAAO,GAAG;AACjB,aAAO,IAAIjB,SAAAA,EAAUgC,MAAM,KAAKnB,MAAM,EAAE,EAAEoB,QAAQ,KAAKhB,OAAO,CAAA;IAChE;EACF;EAEA,IAAIuB,WAAW;AA/FjB;AAgGI,UAAMA,eAAWjC,yBAAS,UAAKgC,WAAL,mBAAaX,UAAU,MAAM,4BAA4B,KAAKZ,SAAS,EAAE;AACnG,UAAMyB,mBAAmBD,SAASE,OAAO,CAACC,YAAYA,QAAQjC,QAAQ,KAAKA,GAAG;AAC9EH,gCAASkC,iBAAiBrB,WAAW,GAAG,MAAM,yBAAyBqB,iBAAiBrB,MAAM,GAAG;AACjG,WAAOqB;EACT;EAEA,IAAIlB,OAAqB;AACvB,eAAOa,gCAAgB,KAAKpB,SAAS;EACvC;EAEA,IAAI4B,QAAQ;AAEV,WAAO,KAAK/B,GAAGC,SAAS,CAAA,MAAO,KAAKE,UAAUD,SAAS,IAAI,GAAA;EAC7D;EAEA,IAAIE,OAAO;AAET,WAAO4B,QAAQ,KAAKnC,MAAMR,cAAc,IAAI;EAC9C;EAEA,OAAO4C,KAAK7B,MAAcJ,IAAY;AACpC,WAAO,IAAIb,SAAAA,EAAUgC,MAAMnB,EAAAA,EAAIoB,QAAQhB,IAAAA;EACzC;EAEA,OAAO8B,gBAAgB9B,MAAcJ,IAAiB;AACpD,WAAO,IAAIb,SAAAA,EAAUgC,MAAMgB,WAAOC,+BAAmBpC,IAAI;MAAEqC,QAAQ;IAAK,CAAA,CAAA,CAAA,EAAKjB,QAAQhB,IAAAA;EACvF;EAEA,OAAOkC,iBAAiB9C,OAAe;AACrC,WAAO,IAAIL,SAAQgD,WAAOI,6BAAiB/C,OAAO;MAAE6C,QAAQ;IAAK,CAAA,CAAA,CAAA;EACnE;EAEA,OAAOG,gBAAgBhD,OAAgB;AACrC,QAAIA,UAAU,SAASA,UAAU,MAAMA,UAAUiD,QAAW;AAC1D,aAAOtD,SAAQuD;IACjB;AACA,QAAI1C,KAAK;AACT,aAASiB,IAAI,GAAGA,IAAIzB,MAAMe,QAAQU,KAAK;AACrC,YAAM0B,SAASX,OAAOY,SAASpD,MAAMyB,CAAAA,CAAE;AACvCvB,kCAASiD,SAAS,KAAKA,UAAU,GAAG,MAAM,yBAAyBnD,KAAAA,EAAO;AAC1EQ,WAAMA,MAAM,KAAMmC,OAAOQ,MAAAA;IAC3B;AACA,WAAO,IAAIxD,SAAAA,EAAUgC,MAAMnB,EAAAA,EAAIoB,QAAQ5B,MAAMe,MAAM;EACrD;EAEA,OAAOsC,gBAAgBrC,aAAkCJ,MAAc;AACrE,UAAM0C,YAAQC,qCAAqBvC,aAAawC,KAAKC,MAAM7C,IAAAA,CAAAA;AAC3D,UAAMQ,SAAoB,CAAA;AAC1B,eAAWF,QAAQoC,OAAO;AACxBlC,aAAOM,SAAKxB,wBAASP,SAAQ+D,SAASxC,IAAAA,GAAO,MAAM,aAAA,CAAA;IACrD;AAEA,WAAOE;EACT;EAEA,OAAOuC,WAAWC,OAAmBhD,MAAc;AACjD,UAAMM,WAAO2C,8BAAcvC,wBAAOwC,QAAQF,KAAAA,GAAQhD,IAAAA;AAClD,UAAMmD,oBAAgBC,8BAAc9C,IAAAA;AACpC,WAAOvB,SAAQqD,gBAAgBe,aAAAA;EACjC;EAEA,OAAOE,WAAWrD,MAAcJ,IAAY0D,OAAO,IAAI;AACrD,YAAQA,MAAAA;MACN,KAAK,IAAI;AACP,eAAOvE,SAAQmD,iBAAiBtC,EAAAA,EAAIoB,QAAQhB,IAAAA;MAC9C;MACA,SAAS;AACP,cAAM,IAAIuD,MAAM,iBAAiBD,IAAAA,GAAO;MAC1C;IACF;EACF;EAEA,OAAOR,SAASxC,MAAoB;AAClC,WAAOvB,SAAQqD,oBAAgBgB,8BAAc9C,IAAAA,CAAAA;EAC/C;EAEAkD,eAAexD,MAAc;AAE3B,QAAIA,QAAQA,SAAS,KAAKA,MAAM;AAC9B,aAAO;QAAC;;IACV;AAGA,QAAIyD,aAAwB,CAAA;AAC5B,eAAW/B,WAAW,KAAKf,UAAU;AACnC8C,mBAAa;WAAIA;WAAe/B,QAAQ8B,eAAexD,IAAAA;;IACzD;AACA,WAAOyD;EACT;EAEAC,QAAQ;AACN,WAAO,IAAI3E,SAAQ,KAAKU,GAAG;EAC7B;EAEAkE,OAAO9E,KAAuB;AAC5B,WAAOA,IAAIY,OAAO,KAAKA;EACzB;EAEAmE,UAAU;AACR,SAAKrE,WAAW,KAAKA,YAAY,IAAIsE,uBAAQ,KAAK9D,SAAS;AAC3D,WAAO,KAAKR;EACd;EAEAuE,mBAAmBC,MAAc;AAC/B,UAAM7D,OAAO,KAAKH;AAClB,QAAIiE,QAAQ;AACZ,QAAIC,OAAO;AACX,QAAIC,MAAM;AACV,QAAIC,YAAYJ;AAChB,WAAOC,QAAQ9D,KAAKC,QAAQ;AAC1BgE,oBAAc;AACd,cAAQjE,KAAK8D,KAAAA,GAAM;QACjB,KAAK,KAAK;AACRC,kBAAQE;AACR;QACF;QACA,KAAK,KAAK;AACRD,iBAAOC;AACP;QACF;QACA,KAAK,KAAK;AACRF,kBAAQE;AACRD,iBAAOC;AACP;QACF;MACF;AACAH;IACF;AACA,QAAIG,YAAY,GAAG;AACjBA,kBAAY;IACd;AACA,WAAO;MACLC,QAAQD;MACRF;MACAC;MACAG,OAAOF;IACT;EACF;;EAGAG,kBAAkB;AAChB,WAAO,KAAKrD;EACd;EAEAsD,gBAAgBnE,aAAkC;AAChD,UAAMoE,sBAAkBnE,kCAAkB,KAAKC,IAAI;AACnD,WACEF,YAAYqE,SAASD,gBAAgBE,aAAY,CAAA,KACjDtE,YAAYqE,SAASD,gBAAgBG,aAAY,CAAA,KACjDvE,YAAYqE,SAASD,gBAAgBI,aAAY,CAAA,KACjDxE,YAAYqE,SAASD,gBAAgBK,aAAY,CAAA;EAErD;EAEAC,SAASC,WAAmB;AAC1B,UAAMC,wBAAoB1F,wBAAS2F,gCAAgCF,SAAAA,GAAY,MAAM,mBAAA;AACrF,QAAIrD,UAAU,KAAK3B;AACnB,QAAI2B,QAAQvB,WAAW,GAAG;AACxB,aAAO;IACT;AACA,QAAI6D,QAAQtC,QAAQvB,SAAS;AAC7B,WAAO6D,SAAS,GAAG;AACjB,UAAIkB,SAAStD,OAAOY,SAASd,QAAQyD,OAAOnB,KAAAA,CAAAA;AAC5CkB,gBAAUF;AACV,UAAIE,SAAS,GAAG;AACdA,kBAAU;AACVxD,kBAAUA,QAAQ0D,MAAM,GAAGxC,KAAKyC,IAAI,GAAGrB,KAAAA,CAAAA,IAAUkB,OAAOrF,SAAQ,IAAK6B,QAAQ0D,MAAMxC,KAAKyC,IAAI,GAAGrB,QAAQ,CAAA,CAAA;AACvGA;MACF,WAAWkB,SAAS,GAAG;AACrBA,kBAAU;AACVxD,kBAAUA,QAAQ0D,MAAM,GAAGxC,KAAKyC,IAAI,GAAGrB,KAAAA,CAAAA,IAAUkB,OAAOrF,SAAQ,IAAK6B,QAAQ0D,MAAMxC,KAAKyC,IAAI,GAAGrB,QAAQ,CAAA,CAAA;AACvGA;MACF,OAAO;AACLA,gBAAQ;MACV;IACF;AACA,WAAOjF,SAAQqD,gBAAgBV,OAAAA;EACjC;EAEAX,MAAMnB,IAAY;AAChBT,qBAAiBS,IAAI,IAAI;AACzB,SAAK0F,OAAO,KAAKtF,MAAMJ,EAAAA;AACvB,WAAO;EACT;EAEA0F,OAAOtF,MAAcP,KAAa;AAChCN,qBAAiBM,GAAAA;AACjB,SAAKA,MAAMA;AACX,SAAKuB,QAAQhB,IAAAA;AACb,WAAO;EACT;EAEAgB,QAAQhB,MAAc;AACpBV,gCAASU,OAAOrB,UAAU,MAAM,iBAAiBqB,IAAAA,SAAarB,QAAAA,EAAU;AACxE,SAAKc,MAAO,KAAKA,MAAMP,UAAY6C,OAAO/B,IAAAA,KAAS;AACnD,WAAO;EACT;EAEAuF,SAAiB;AACf,WAAO,KAAKtF;EACd;EAEAJ,WAAW;AACT,WAAO,KAAKE;EACd;EAEUL,YAAY;AACpB,UAAM8F,gBAAgB,KAAK5F,GAAGC,SAAS,CAAA;AACvC,SAAKmB,QAAQwE,cAAcrF,MAAM;EACnC;AACF;AArRapB;AACX,cADWA,UACJ0G,QAAO1G,SAAQ8C,KAAK,GAAG,EAAE;AAChC,cAFW9C,UAEJuD,QAAO,IAAIvD,SAAAA;AAClB,cAHWA,UAGJD,QAAO;AAHT,IAAMC,UAAN;","names":["RelativeDirectionConstantLookup","e","n","s","w","MAX_ZOOM","isQuadkey","obj","type","Quadkey","FULL_MASK","ZOOM_MASK","ID_MASK","assertMaxBitUint","value","bits","assertEx","_geoJson","constructor","key","guessZoom","base16String","id","toString","padStart","base4Hash","zoom","base4HashLabel","hash","length","boundingBox","tileToBoundingBox","tile","center","result","boundingBoxToCenter","LngLat","children","shiftedId","i","push","setId","setZoom","gridLocation","tileData","tileFromQuadkey","col","row","parent","siblings","filteredSiblings","filter","quadkey","valid","Number","from","fromArrayBuffer","BigInt","hexFromArrayBuffer","prefix","fromBase16String","hexFromHexString","fromBase4String","undefined","root","nibble","parseInt","fromBoundingBox","tiles","tilesFromBoundingBox","Math","floor","fromTile","fromLngLat","point","tileFromPoint","convert","quadkeyString","tileToQuadkey","fromString","base","Error","childrenByZoom","deepResult","clone","equals","geoJson","GeoJson","getGridBoundingBox","size","index","left","top","blockSize","height","width","getGridLocation","isInBoundingBox","tileBoundingBox","contains","getNorthEast","getNorthWest","getSouthEast","getSouthWest","relative","direction","directionConstant","RelativeDirectionConstantLookup","number","charAt","slice","max","setKey","toJSON","quadkeySimple","Zero"]}

package/packages/sdk/packages/quadkey/dist/node/index.d.cts

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

package/packages/sdk/packages/quadkey/dist/node/index.d.cts.map

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

package/packages/sdk/packages/quadkey/dist/node/index.d.mts

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

package/packages/sdk/packages/quadkey/dist/node/index.d.mts.map

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

package/packages/sdk/packages/quadkey/dist/node/index.d.ts

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

package/packages/sdk/packages/quadkey/dist/node/index.d.ts.map

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

package/packages/sdk/packages/quadkey/dist/node/index.js

@@ -0,0 +1,279 @@
+var __defProp = Object.defineProperty;
+var __defNormalProp = (obj, key, value) => key in obj ? __defProp(obj, key, { enumerable: true, configurable: true, writable: true, value }) : obj[key] = value;
+var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
+var __publicField = (obj, key, value) => {
+  __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
+  return value;
+};
+
+// src/Quadkey.ts
+import { assertEx } from "@xylabs/assert";
+import { hexFromArrayBuffer, hexFromHexString } from "@xylabs/hex";
+import { boundingBoxToCenter, GeoJson, tileFromPoint, tileFromQuadkey, tilesFromBoundingBox, tileToBoundingBox, tileToQuadkey } from "@xyo-network/sdk-geo";
+import { LngLat } from "mapbox-gl";
+
+// src/RelativeDirectionConstantLookup.ts
+var RelativeDirectionConstantLookup = {
+  e: 1,
+  n: -2,
+  s: 2,
+  w: -1
+};
+
+// src/Quadkey.ts
+var MAX_ZOOM = 124;
+var isQuadkey = /* @__PURE__ */ __name((obj) => (obj == null ? void 0 : obj.type) === Quadkey.type, "isQuadkey");
+var FULL_MASK = 2n ** 256n - 1n;
+var ZOOM_MASK = 0xffn << 248n;
+var ID_MASK = ZOOM_MASK ^ FULL_MASK;
+var assertMaxBitUint = /* @__PURE__ */ __name((value, bits = 256n) => {
+  assertEx(value < 2n ** bits && value >= 0, () => "Not a 256 Bit Uint!");
+}, "assertMaxBitUint");
+var _Quadkey = class _Quadkey {
+  key;
+  type;
+  _geoJson;
+  constructor(key = 0n) {
+    this.key = key;
+    this.type = _Quadkey.type;
+    assertMaxBitUint(key);
+    this.guessZoom();
+  }
+  get base16String() {
+    return this.id.toString(16).padStart(62, "0");
+  }
+  get base4Hash() {
+    return this.id.toString(4).padStart(this.zoom, "0");
+  }
+  get base4HashLabel() {
+    const hash = this.base4Hash;
+    return hash.length === 0 ? "fhr" : hash;
+  }
+  get boundingBox() {
+    return tileToBoundingBox(this.tile);
+  }
+  get center() {
+    const result = boundingBoxToCenter(this.boundingBox);
+    return new LngLat(result[0], result[1]);
+  }
+  get children() {
+    assertEx(this.zoom < MAX_ZOOM - 1, () => "Can not get children of bottom tiles");
+    const result = [];
+    const shiftedId = this.id << 2n;
+    for (let i = 0n; i < 4n; i++) {
+      result.push(new _Quadkey().setId(shiftedId | i).setZoom(this.zoom + 1));
+    }
+    return result;
+  }
+  get gridLocation() {
+    const tileData = tileFromQuadkey(this.base4Hash);
+    return {
+      col: 2 ** tileData[2] - tileData[1] - 1,
+      row: tileData[0],
+      zoom: tileData[2]
+    };
+  }
+  get id() {
+    return this.key & ID_MASK;
+  }
+  get parent() {
+    if (this.zoom > 0) {
+      return new _Quadkey().setId(this.id >> 2n).setZoom(this.zoom - 1);
+    }
+  }
+  get siblings() {
+    var _a;
+    const siblings = assertEx((_a = this.parent) == null ? void 0 : _a.children, () => `siblings: parentChildren ${this.base4Hash}`);
+    const filteredSiblings = siblings.filter((quadkey) => quadkey.key !== this.key);
+    assertEx(filteredSiblings.length === 3, () => `siblings: expected 3 [${filteredSiblings.length}]`);
+    return filteredSiblings;
+  }
+  get tile() {
+    return tileFromQuadkey(this.base4Hash);
+  }
+  get valid() {
+    return this.id.toString(4) === this.base4Hash.padStart(64, "0");
+  }
+  get zoom() {
+    return Number((this.key & ZOOM_MASK) >> 248n);
+  }
+  static from(zoom, id) {
+    return new _Quadkey().setId(id).setZoom(zoom);
+  }
+  static fromArrayBuffer(zoom, id) {
+    return new _Quadkey().setId(BigInt(hexFromArrayBuffer(id, {
+      prefix: true
+    }))).setZoom(zoom);
+  }
+  static fromBase16String(value) {
+    return new _Quadkey(BigInt(hexFromHexString(value, {
+      prefix: true
+    })));
+  }
+  static fromBase4String(value) {
+    if (value === "fhr" || value === "" || value === void 0) {
+      return _Quadkey.root;
+    }
+    let id = 0n;
+    for (let i = 0; i < value.length; i++) {
+      const nibble = Number.parseInt(value[i]);
+      assertEx(nibble < 4 && nibble >= 0, () => `Invalid Base4 String: ${value}`);
+      id = id << 2n | BigInt(nibble);
+    }
+    return new _Quadkey().setId(id).setZoom(value.length);
+  }
+  static fromBoundingBox(boundingBox, zoom) {
+    const tiles = tilesFromBoundingBox(boundingBox, Math.floor(zoom));
+    const result = [];
+    for (const tile of tiles) {
+      result.push(assertEx(_Quadkey.fromTile(tile), () => "Bad Quadkey"));
+    }
+    return result;
+  }
+  static fromLngLat(point, zoom) {
+    const tile = tileFromPoint(LngLat.convert(point), zoom);
+    const quadkeyString = tileToQuadkey(tile);
+    return _Quadkey.fromBase4String(quadkeyString);
+  }
+  static fromString(zoom, id, base = 16) {
+    switch (base) {
+      case 16: {
+        return _Quadkey.fromBase16String(id).setZoom(zoom);
+      }
+      default: {
+        throw new Error(`Invalid base [${base}]`);
+      }
+    }
+  }
+  static fromTile(tile) {
+    return _Quadkey.fromBase4String(tileToQuadkey(tile));
+  }
+  childrenByZoom(zoom) {
+    if (zoom && zoom === this.zoom) {
+      return [
+        this
+      ];
+    }
+    let deepResult = [];
+    for (const quadkey of this.children) {
+      deepResult = [
+        ...deepResult,
+        ...quadkey.childrenByZoom(zoom)
+      ];
+    }
+    return deepResult;
+  }
+  clone() {
+    return new _Quadkey(this.key);
+  }
+  equals(obj) {
+    return obj.key == this.key;
+  }
+  geoJson() {
+    this._geoJson = this._geoJson ?? new GeoJson(this.base4Hash);
+    return this._geoJson;
+  }
+  getGridBoundingBox(size) {
+    const hash = this.base4Hash;
+    let index = 0;
+    let left = 0;
+    let top = 0;
+    let blockSize = size;
+    while (index < hash.length) {
+      blockSize >>= 1;
+      switch (hash[index]) {
+        case "1": {
+          left += blockSize;
+          break;
+        }
+        case "2": {
+          top += blockSize;
+          break;
+        }
+        case "3": {
+          left += blockSize;
+          top += blockSize;
+          break;
+        }
+      }
+      index++;
+    }
+    if (blockSize < 2) {
+      blockSize = 2;
+    }
+    return {
+      height: blockSize,
+      left,
+      top,
+      width: blockSize
+    };
+  }
+  /** @deprecated use .gridLocation instead */
+  getGridLocation() {
+    return this.gridLocation;
+  }
+  isInBoundingBox(boundingBox) {
+    const tileBoundingBox = tileToBoundingBox(this.tile);
+    return boundingBox.contains(tileBoundingBox.getNorthEast()) || boundingBox.contains(tileBoundingBox.getNorthWest()) || boundingBox.contains(tileBoundingBox.getSouthEast()) || boundingBox.contains(tileBoundingBox.getSouthWest());
+  }
+  relative(direction) {
+    const directionConstant = assertEx(RelativeDirectionConstantLookup[direction], () => "Invalid direction");
+    let quadkey = this.base4Hash;
+    if (quadkey.length === 0) {
+      return this;
+    }
+    let index = quadkey.length - 1;
+    while (index >= 0) {
+      let number = Number.parseInt(quadkey.charAt(index));
+      number += directionConstant;
+      if (number > 3) {
+        number -= 4;
+        quadkey = quadkey.slice(0, Math.max(0, index)) + number.toString() + quadkey.slice(Math.max(0, index + 1));
+        index--;
+      } else if (number < 0) {
+        number += 4;
+        quadkey = quadkey.slice(0, Math.max(0, index)) + number.toString() + quadkey.slice(Math.max(0, index + 1));
+        index--;
+      } else {
+        index = -1;
+      }
+    }
+    return _Quadkey.fromBase4String(quadkey);
+  }
+  setId(id) {
+    assertMaxBitUint(id, 248n);
+    this.setKey(this.zoom, id);
+    return this;
+  }
+  setKey(zoom, key) {
+    assertMaxBitUint(key);
+    this.key = key;
+    this.setZoom(zoom);
+    return this;
+  }
+  setZoom(zoom) {
+    assertEx(zoom < MAX_ZOOM, () => `Invalid zoom [${zoom}] max=${MAX_ZOOM}`);
+    this.key = this.key & ID_MASK | BigInt(zoom) << 248n;
+    return this;
+  }
+  toJSON() {
+    return this.base4HashLabel;
+  }
+  toString() {
+    return this.base4Hash;
+  }
+  guessZoom() {
+    const quadkeySimple = this.id.toString(4);
+    this.setZoom(quadkeySimple.length);
+  }
+};
+__name(_Quadkey, "Quadkey");
+__publicField(_Quadkey, "Zero", _Quadkey.from(0, 0n));
+__publicField(_Quadkey, "root", new _Quadkey());
+__publicField(_Quadkey, "type", "Quadkey");
+var Quadkey = _Quadkey;
+export {
+  Quadkey,
+  isQuadkey
+};
+//# sourceMappingURL=index.js.map

package/packages/sdk/packages/quadkey/dist/node/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/Quadkey.ts","../../src/RelativeDirectionConstantLookup.ts"],"sourcesContent":["import { assertEx } from '@xylabs/assert'\nimport { hexFromArrayBuffer, hexFromHexString } from '@xylabs/hex'\nimport {\n  boundingBoxToCenter,\n  GeoJson,\n  MercatorBoundingBox,\n  MercatorTile,\n  tileFromPoint,\n  tileFromQuadkey,\n  tilesFromBoundingBox,\n  tileToBoundingBox,\n  tileToQuadkey,\n} from '@xyo-network/sdk-geo'\nimport { LngLat, LngLatLike } from 'mapbox-gl'\n\nimport { RelativeDirectionConstantLookup } from './RelativeDirectionConstantLookup'\n\nconst MAX_ZOOM = 124\n\nexport const isQuadkey = (obj: { type: string }) => obj?.type === Quadkey.type\n\nconst FULL_MASK = 2n ** 256n - 1n\nconst ZOOM_MASK = 0xffn << 248n\nconst ID_MASK = ZOOM_MASK ^ FULL_MASK\n\nconst assertMaxBitUint = (value: bigint, bits = 256n) => {\n  assertEx(value < 2n ** bits && value >= 0, () => 'Not a 256 Bit Uint!')\n}\n\nexport class Quadkey {\n  static Zero = Quadkey.from(0, 0n)\n  static root = new Quadkey()\n  static type = 'Quadkey'\n\n  type = Quadkey.type\n\n  private _geoJson?: GeoJson\n\n  constructor(private key = 0n) {\n    assertMaxBitUint(key)\n    this.guessZoom()\n  }\n\n  get base16String() {\n    return this.id.toString(16).padStart(62, '0')\n  }\n\n  get base4Hash() {\n    return this.id.toString(4).padStart(this.zoom, '0')\n  }\n\n  get base4HashLabel() {\n    const hash = this.base4Hash\n    return hash.length === 0 ? 'fhr' : hash\n  }\n\n  get boundingBox(): MercatorBoundingBox {\n    return tileToBoundingBox(this.tile)\n  }\n\n  get center() {\n    const result = boundingBoxToCenter(this.boundingBox)\n    return new LngLat(result[0], result[1])\n  }\n\n  get children() {\n    assertEx(this.zoom < MAX_ZOOM - 1, () => 'Can not get children of bottom tiles')\n    const result: Quadkey[] = []\n    const shiftedId = this.id << 2n\n    for (let i = 0n; i < 4n; i++) {\n      result.push(new Quadkey().setId(shiftedId | i).setZoom(this.zoom + 1))\n    }\n    return result\n  }\n\n  get gridLocation() {\n    const tileData = tileFromQuadkey(this.base4Hash)\n\n    return {\n      col: 2 ** tileData[2] - tileData[1] - 1,\n      row: tileData[0],\n      zoom: tileData[2],\n    }\n  }\n\n  get id() {\n    return this.key & ID_MASK\n  }\n\n  get parent(): Quadkey | undefined {\n    if (this.zoom > 0) {\n      return new Quadkey().setId(this.id >> 2n).setZoom(this.zoom - 1)\n    }\n  }\n\n  get siblings() {\n    const siblings = assertEx(this.parent?.children, () => `siblings: parentChildren ${this.base4Hash}`)\n    const filteredSiblings = siblings.filter((quadkey) => quadkey.key !== this.key)\n    assertEx(filteredSiblings.length === 3, () => `siblings: expected 3 [${filteredSiblings.length}]`)\n    return filteredSiblings\n  }\n\n  get tile(): MercatorTile {\n    return tileFromQuadkey(this.base4Hash)\n  }\n\n  get valid() {\n    //check for additional data outside zoom scope\n    return this.id.toString(4) === this.base4Hash.padStart(64, '0')\n  }\n\n  get zoom() {\n    //zoom is stored in top byte\n    return Number((this.key & ZOOM_MASK) >> 248n)\n  }\n\n  static from(zoom: number, id: bigint) {\n    return new Quadkey().setId(id).setZoom(zoom)\n  }\n\n  static fromArrayBuffer(zoom: number, id: ArrayBuffer) {\n    return new Quadkey().setId(BigInt(hexFromArrayBuffer(id, { prefix: true }))).setZoom(zoom)\n  }\n\n  static fromBase16String(value: string) {\n    return new Quadkey(BigInt(hexFromHexString(value, { prefix: true })))\n  }\n\n  static fromBase4String(value?: string) {\n    if (value === 'fhr' || value === '' || value === undefined) {\n      return Quadkey.root\n    }\n    let id = 0n\n    for (let i = 0; i < value.length; i++) {\n      const nibble = Number.parseInt(value[i])\n      assertEx(nibble < 4 && nibble >= 0, () => `Invalid Base4 String: ${value}`)\n      id = (id << 2n) | BigInt(nibble)\n    }\n    return new Quadkey().setId(id).setZoom(value.length)\n  }\n\n  static fromBoundingBox(boundingBox: MercatorBoundingBox, zoom: number) {\n    const tiles = tilesFromBoundingBox(boundingBox, Math.floor(zoom))\n    const result: Quadkey[] = []\n    for (const tile of tiles) {\n      result.push(assertEx(Quadkey.fromTile(tile), () => 'Bad Quadkey'))\n    }\n\n    return result\n  }\n\n  static fromLngLat(point: LngLatLike, zoom: number) {\n    const tile = tileFromPoint(LngLat.convert(point), zoom)\n    const quadkeyString = tileToQuadkey(tile)\n    return Quadkey.fromBase4String(quadkeyString)\n  }\n\n  static fromString(zoom: number, id: string, base = 16) {\n    switch (base) {\n      case 16: {\n        return Quadkey.fromBase16String(id).setZoom(zoom)\n      }\n      default: {\n        throw new Error(`Invalid base [${base}]`)\n      }\n    }\n  }\n\n  static fromTile(tile: MercatorTile) {\n    return Quadkey.fromBase4String(tileToQuadkey(tile))\n  }\n\n  childrenByZoom(zoom: number) {\n    // if we are limiting by zoom, and we are already at that limit, just return this quadkey\n    if (zoom && zoom === this.zoom) {\n      return [this]\n    }\n\n    // recursively get children\n    let deepResult: Quadkey[] = []\n    for (const quadkey of this.children) {\n      deepResult = [...deepResult, ...quadkey.childrenByZoom(zoom)]\n    }\n    return deepResult\n  }\n\n  clone() {\n    return new Quadkey(this.key)\n  }\n\n  equals(obj: Quadkey): boolean {\n    return obj.key == this.key\n  }\n\n  geoJson() {\n    this._geoJson = this._geoJson ?? new GeoJson(this.base4Hash)\n    return this._geoJson\n  }\n\n  getGridBoundingBox(size: number) {\n    const hash = this.base4Hash\n    let index = 0\n    let left = 0\n    let top = 0\n    let blockSize = size\n    while (index < hash.length) {\n      blockSize >>= 1\n      switch (hash[index]) {\n        case '1': {\n          left += blockSize\n          break\n        }\n        case '2': {\n          top += blockSize\n          break\n        }\n        case '3': {\n          left += blockSize\n          top += blockSize\n          break\n        }\n      }\n      index++\n    }\n    if (blockSize < 2) {\n      blockSize = 2\n    }\n    return {\n      height: blockSize,\n      left,\n      top,\n      width: blockSize,\n    }\n  }\n\n  /** @deprecated use .gridLocation instead */\n  getGridLocation() {\n    return this.gridLocation\n  }\n\n  isInBoundingBox(boundingBox: MercatorBoundingBox) {\n    const tileBoundingBox = tileToBoundingBox(this.tile)\n    return (\n      boundingBox.contains(tileBoundingBox.getNorthEast()) ||\n      boundingBox.contains(tileBoundingBox.getNorthWest()) ||\n      boundingBox.contains(tileBoundingBox.getSouthEast()) ||\n      boundingBox.contains(tileBoundingBox.getSouthWest())\n    )\n  }\n\n  relative(direction: string) {\n    const directionConstant = assertEx(RelativeDirectionConstantLookup[direction], () => 'Invalid direction')\n    let quadkey = this.base4Hash\n    if (quadkey.length === 0) {\n      return this\n    }\n    let index = quadkey.length - 1\n    while (index >= 0) {\n      let number = Number.parseInt(quadkey.charAt(index))\n      number += directionConstant\n      if (number > 3) {\n        number -= 4\n        quadkey = quadkey.slice(0, Math.max(0, index)) + number.toString() + quadkey.slice(Math.max(0, index + 1))\n        index--\n      } else if (number < 0) {\n        number += 4\n        quadkey = quadkey.slice(0, Math.max(0, index)) + number.toString() + quadkey.slice(Math.max(0, index + 1))\n        index--\n      } else {\n        index = -1\n      }\n    }\n    return Quadkey.fromBase4String(quadkey)\n  }\n\n  setId(id: bigint) {\n    assertMaxBitUint(id, 248n)\n    this.setKey(this.zoom, id)\n    return this\n  }\n\n  setKey(zoom: number, key: bigint) {\n    assertMaxBitUint(key)\n    this.key = key\n    this.setZoom(zoom)\n    return this\n  }\n\n  setZoom(zoom: number) {\n    assertEx(zoom < MAX_ZOOM, () => `Invalid zoom [${zoom}] max=${MAX_ZOOM}`)\n    this.key = (this.key & ID_MASK) | (BigInt(zoom) << 248n)\n    return this\n  }\n\n  toJSON(): string {\n    return this.base4HashLabel\n  }\n\n  toString() {\n    return this.base4Hash\n  }\n\n  protected guessZoom() {\n    const quadkeySimple = this.id.toString(4)\n    this.setZoom(quadkeySimple.length)\n  }\n}\n","export const RelativeDirectionConstantLookup: Record<string, number> = {\n  e: 1,\n  n: -2,\n  s: 2,\n  w: -1,\n}\n"],"mappings":";;;;;;;;;AAAA,SAASA,gBAAgB;AACzB,SAASC,oBAAoBC,wBAAwB;AACrD,SACEC,qBACAC,SAGAC,eACAC,iBACAC,sBACAC,mBACAC,qBACK;AACP,SAASC,cAA0B;;;ACb5B,IAAMC,kCAA0D;EACrEC,GAAG;EACHC,GAAG;EACHC,GAAG;EACHC,GAAG;AACL;;;ADYA,IAAMC,WAAW;AAEV,IAAMC,YAAY,wBAACC,SAA0BA,2BAAKC,UAASC,QAAQD,MAAjD;AAEzB,IAAME,YAAY,MAAM,OAAO;AAC/B,IAAMC,YAAY,SAAS;AAC3B,IAAMC,UAAUD,YAAYD;AAE5B,IAAMG,mBAAmB,wBAACC,OAAeC,OAAO,SAAI;AAClDC,WAASF,QAAQ,MAAMC,QAAQD,SAAS,GAAG,MAAM,qBAAA;AACnD,GAFyB;AAIlB,IAAML,WAAN,MAAMA,SAAAA;;EAKXD;EAEQS;EAERC,YAAoBC,MAAM,IAAI;SAAVA,MAAAA;SAJpBX,OAAOC,SAAQD;AAKbK,qBAAiBM,GAAAA;AACjB,SAAKC,UAAS;EAChB;EAEA,IAAIC,eAAe;AACjB,WAAO,KAAKC,GAAGC,SAAS,EAAA,EAAIC,SAAS,IAAI,GAAA;EAC3C;EAEA,IAAIC,YAAY;AACd,WAAO,KAAKH,GAAGC,SAAS,CAAA,EAAGC,SAAS,KAAKE,MAAM,GAAA;EACjD;EAEA,IAAIC,iBAAiB;AACnB,UAAMC,OAAO,KAAKH;AAClB,WAAOG,KAAKC,WAAW,IAAI,QAAQD;EACrC;EAEA,IAAIE,cAAmC;AACrC,WAAOC,kBAAkB,KAAKC,IAAI;EACpC;EAEA,IAAIC,SAAS;AACX,UAAMC,SAASC,oBAAoB,KAAKL,WAAW;AACnD,WAAO,IAAIM,OAAOF,OAAO,CAAA,GAAIA,OAAO,CAAA,CAAE;EACxC;EAEA,IAAIG,WAAW;AACbrB,aAAS,KAAKU,OAAOrB,WAAW,GAAG,MAAM,sCAAA;AACzC,UAAM6B,SAAoB,CAAA;AAC1B,UAAMI,YAAY,KAAKhB,MAAM;AAC7B,aAASiB,IAAI,IAAIA,IAAI,IAAIA,KAAK;AAC5BL,aAAOM,KAAK,IAAI/B,SAAAA,EAAUgC,MAAMH,YAAYC,CAAAA,EAAGG,QAAQ,KAAKhB,OAAO,CAAA,CAAA;IACrE;AACA,WAAOQ;EACT;EAEA,IAAIS,eAAe;AACjB,UAAMC,WAAWC,gBAAgB,KAAKpB,SAAS;AAE/C,WAAO;MACLqB,KAAK,KAAKF,SAAS,CAAA,IAAKA,SAAS,CAAA,IAAK;MACtCG,KAAKH,SAAS,CAAA;MACdlB,MAAMkB,SAAS,CAAA;IACjB;EACF;EAEA,IAAItB,KAAK;AACP,WAAO,KAAKH,MAAMP;EACpB;EAEA,IAAIoC,SAA8B;AAChC,QAAI,KAAKtB,OAAO,GAAG;AACjB,aAAO,IAAIjB,SAAAA,EAAUgC,MAAM,KAAKnB,MAAM,EAAE,EAAEoB,QAAQ,KAAKhB,OAAO,CAAA;IAChE;EACF;EAEA,IAAIuB,WAAW;AA/FjB;AAgGI,UAAMA,WAAWjC,UAAS,UAAKgC,WAAL,mBAAaX,UAAU,MAAM,4BAA4B,KAAKZ,SAAS,EAAE;AACnG,UAAMyB,mBAAmBD,SAASE,OAAO,CAACC,YAAYA,QAAQjC,QAAQ,KAAKA,GAAG;AAC9EH,aAASkC,iBAAiBrB,WAAW,GAAG,MAAM,yBAAyBqB,iBAAiBrB,MAAM,GAAG;AACjG,WAAOqB;EACT;EAEA,IAAIlB,OAAqB;AACvB,WAAOa,gBAAgB,KAAKpB,SAAS;EACvC;EAEA,IAAI4B,QAAQ;AAEV,WAAO,KAAK/B,GAAGC,SAAS,CAAA,MAAO,KAAKE,UAAUD,SAAS,IAAI,GAAA;EAC7D;EAEA,IAAIE,OAAO;AAET,WAAO4B,QAAQ,KAAKnC,MAAMR,cAAc,IAAI;EAC9C;EAEA,OAAO4C,KAAK7B,MAAcJ,IAAY;AACpC,WAAO,IAAIb,SAAAA,EAAUgC,MAAMnB,EAAAA,EAAIoB,QAAQhB,IAAAA;EACzC;EAEA,OAAO8B,gBAAgB9B,MAAcJ,IAAiB;AACpD,WAAO,IAAIb,SAAAA,EAAUgC,MAAMgB,OAAOC,mBAAmBpC,IAAI;MAAEqC,QAAQ;IAAK,CAAA,CAAA,CAAA,EAAKjB,QAAQhB,IAAAA;EACvF;EAEA,OAAOkC,iBAAiB9C,OAAe;AACrC,WAAO,IAAIL,SAAQgD,OAAOI,iBAAiB/C,OAAO;MAAE6C,QAAQ;IAAK,CAAA,CAAA,CAAA;EACnE;EAEA,OAAOG,gBAAgBhD,OAAgB;AACrC,QAAIA,UAAU,SAASA,UAAU,MAAMA,UAAUiD,QAAW;AAC1D,aAAOtD,SAAQuD;IACjB;AACA,QAAI1C,KAAK;AACT,aAASiB,IAAI,GAAGA,IAAIzB,MAAMe,QAAQU,KAAK;AACrC,YAAM0B,SAASX,OAAOY,SAASpD,MAAMyB,CAAAA,CAAE;AACvCvB,eAASiD,SAAS,KAAKA,UAAU,GAAG,MAAM,yBAAyBnD,KAAAA,EAAO;AAC1EQ,WAAMA,MAAM,KAAMmC,OAAOQ,MAAAA;IAC3B;AACA,WAAO,IAAIxD,SAAAA,EAAUgC,MAAMnB,EAAAA,EAAIoB,QAAQ5B,MAAMe,MAAM;EACrD;EAEA,OAAOsC,gBAAgBrC,aAAkCJ,MAAc;AACrE,UAAM0C,QAAQC,qBAAqBvC,aAAawC,KAAKC,MAAM7C,IAAAA,CAAAA;AAC3D,UAAMQ,SAAoB,CAAA;AAC1B,eAAWF,QAAQoC,OAAO;AACxBlC,aAAOM,KAAKxB,SAASP,SAAQ+D,SAASxC,IAAAA,GAAO,MAAM,aAAA,CAAA;IACrD;AAEA,WAAOE;EACT;EAEA,OAAOuC,WAAWC,OAAmBhD,MAAc;AACjD,UAAMM,OAAO2C,cAAcvC,OAAOwC,QAAQF,KAAAA,GAAQhD,IAAAA;AAClD,UAAMmD,gBAAgBC,cAAc9C,IAAAA;AACpC,WAAOvB,SAAQqD,gBAAgBe,aAAAA;EACjC;EAEA,OAAOE,WAAWrD,MAAcJ,IAAY0D,OAAO,IAAI;AACrD,YAAQA,MAAAA;MACN,KAAK,IAAI;AACP,eAAOvE,SAAQmD,iBAAiBtC,EAAAA,EAAIoB,QAAQhB,IAAAA;MAC9C;MACA,SAAS;AACP,cAAM,IAAIuD,MAAM,iBAAiBD,IAAAA,GAAO;MAC1C;IACF;EACF;EAEA,OAAOR,SAASxC,MAAoB;AAClC,WAAOvB,SAAQqD,gBAAgBgB,cAAc9C,IAAAA,CAAAA;EAC/C;EAEAkD,eAAexD,MAAc;AAE3B,QAAIA,QAAQA,SAAS,KAAKA,MAAM;AAC9B,aAAO;QAAC;;IACV;AAGA,QAAIyD,aAAwB,CAAA;AAC5B,eAAW/B,WAAW,KAAKf,UAAU;AACnC8C,mBAAa;WAAIA;WAAe/B,QAAQ8B,eAAexD,IAAAA;;IACzD;AACA,WAAOyD;EACT;EAEAC,QAAQ;AACN,WAAO,IAAI3E,SAAQ,KAAKU,GAAG;EAC7B;EAEAkE,OAAO9E,KAAuB;AAC5B,WAAOA,IAAIY,OAAO,KAAKA;EACzB;EAEAmE,UAAU;AACR,SAAKrE,WAAW,KAAKA,YAAY,IAAIsE,QAAQ,KAAK9D,SAAS;AAC3D,WAAO,KAAKR;EACd;EAEAuE,mBAAmBC,MAAc;AAC/B,UAAM7D,OAAO,KAAKH;AAClB,QAAIiE,QAAQ;AACZ,QAAIC,OAAO;AACX,QAAIC,MAAM;AACV,QAAIC,YAAYJ;AAChB,WAAOC,QAAQ9D,KAAKC,QAAQ;AAC1BgE,oBAAc;AACd,cAAQjE,KAAK8D,KAAAA,GAAM;QACjB,KAAK,KAAK;AACRC,kBAAQE;AACR;QACF;QACA,KAAK,KAAK;AACRD,iBAAOC;AACP;QACF;QACA,KAAK,KAAK;AACRF,kBAAQE;AACRD,iBAAOC;AACP;QACF;MACF;AACAH;IACF;AACA,QAAIG,YAAY,GAAG;AACjBA,kBAAY;IACd;AACA,WAAO;MACLC,QAAQD;MACRF;MACAC;MACAG,OAAOF;IACT;EACF;;EAGAG,kBAAkB;AAChB,WAAO,KAAKrD;EACd;EAEAsD,gBAAgBnE,aAAkC;AAChD,UAAMoE,kBAAkBnE,kBAAkB,KAAKC,IAAI;AACnD,WACEF,YAAYqE,SAASD,gBAAgBE,aAAY,CAAA,KACjDtE,YAAYqE,SAASD,gBAAgBG,aAAY,CAAA,KACjDvE,YAAYqE,SAASD,gBAAgBI,aAAY,CAAA,KACjDxE,YAAYqE,SAASD,gBAAgBK,aAAY,CAAA;EAErD;EAEAC,SAASC,WAAmB;AAC1B,UAAMC,oBAAoB1F,SAAS2F,gCAAgCF,SAAAA,GAAY,MAAM,mBAAA;AACrF,QAAIrD,UAAU,KAAK3B;AACnB,QAAI2B,QAAQvB,WAAW,GAAG;AACxB,aAAO;IACT;AACA,QAAI6D,QAAQtC,QAAQvB,SAAS;AAC7B,WAAO6D,SAAS,GAAG;AACjB,UAAIkB,SAAStD,OAAOY,SAASd,QAAQyD,OAAOnB,KAAAA,CAAAA;AAC5CkB,gBAAUF;AACV,UAAIE,SAAS,GAAG;AACdA,kBAAU;AACVxD,kBAAUA,QAAQ0D,MAAM,GAAGxC,KAAKyC,IAAI,GAAGrB,KAAAA,CAAAA,IAAUkB,OAAOrF,SAAQ,IAAK6B,QAAQ0D,MAAMxC,KAAKyC,IAAI,GAAGrB,QAAQ,CAAA,CAAA;AACvGA;MACF,WAAWkB,SAAS,GAAG;AACrBA,kBAAU;AACVxD,kBAAUA,QAAQ0D,MAAM,GAAGxC,KAAKyC,IAAI,GAAGrB,KAAAA,CAAAA,IAAUkB,OAAOrF,SAAQ,IAAK6B,QAAQ0D,MAAMxC,KAAKyC,IAAI,GAAGrB,QAAQ,CAAA,CAAA;AACvGA;MACF,OAAO;AACLA,gBAAQ;MACV;IACF;AACA,WAAOjF,SAAQqD,gBAAgBV,OAAAA;EACjC;EAEAX,MAAMnB,IAAY;AAChBT,qBAAiBS,IAAI,IAAI;AACzB,SAAK0F,OAAO,KAAKtF,MAAMJ,EAAAA;AACvB,WAAO;EACT;EAEA0F,OAAOtF,MAAcP,KAAa;AAChCN,qBAAiBM,GAAAA;AACjB,SAAKA,MAAMA;AACX,SAAKuB,QAAQhB,IAAAA;AACb,WAAO;EACT;EAEAgB,QAAQhB,MAAc;AACpBV,aAASU,OAAOrB,UAAU,MAAM,iBAAiBqB,IAAAA,SAAarB,QAAAA,EAAU;AACxE,SAAKc,MAAO,KAAKA,MAAMP,UAAY6C,OAAO/B,IAAAA,KAAS;AACnD,WAAO;EACT;EAEAuF,SAAiB;AACf,WAAO,KAAKtF;EACd;EAEAJ,WAAW;AACT,WAAO,KAAKE;EACd;EAEUL,YAAY;AACpB,UAAM8F,gBAAgB,KAAK5F,GAAGC,SAAS,CAAA;AACvC,SAAKmB,QAAQwE,cAAcrF,MAAM;EACnC;AACF;AArRapB;AACX,cADWA,UACJ0G,QAAO1G,SAAQ8C,KAAK,GAAG,EAAE;AAChC,cAFW9C,UAEJuD,QAAO,IAAIvD,SAAAA;AAClB,cAHWA,UAGJD,QAAO;AAHT,IAAMC,UAAN;","names":["assertEx","hexFromArrayBuffer","hexFromHexString","boundingBoxToCenter","GeoJson","tileFromPoint","tileFromQuadkey","tilesFromBoundingBox","tileToBoundingBox","tileToQuadkey","LngLat","RelativeDirectionConstantLookup","e","n","s","w","MAX_ZOOM","isQuadkey","obj","type","Quadkey","FULL_MASK","ZOOM_MASK","ID_MASK","assertMaxBitUint","value","bits","assertEx","_geoJson","constructor","key","guessZoom","base16String","id","toString","padStart","base4Hash","zoom","base4HashLabel","hash","length","boundingBox","tileToBoundingBox","tile","center","result","boundingBoxToCenter","LngLat","children","shiftedId","i","push","setId","setZoom","gridLocation","tileData","tileFromQuadkey","col","row","parent","siblings","filteredSiblings","filter","quadkey","valid","Number","from","fromArrayBuffer","BigInt","hexFromArrayBuffer","prefix","fromBase16String","hexFromHexString","fromBase4String","undefined","root","nibble","parseInt","fromBoundingBox","tiles","tilesFromBoundingBox","Math","floor","fromTile","fromLngLat","point","tileFromPoint","convert","quadkeyString","tileToQuadkey","fromString","base","Error","childrenByZoom","deepResult","clone","equals","geoJson","GeoJson","getGridBoundingBox","size","index","left","top","blockSize","height","width","getGridLocation","isInBoundingBox","tileBoundingBox","contains","getNorthEast","getNorthWest","getSouthEast","getSouthWest","relative","direction","directionConstant","RelativeDirectionConstantLookup","number","charAt","slice","max","setKey","toJSON","quadkeySimple","Zero"]}