@xyo-network/quadkey 2.75.2 → 2.75.4

package/dist/browser/Quadkey.js

@@ -1,6 +1,7 @@
+// src/Quadkey.ts
 import { assertEx } from "@xylabs/assert";
 import { BigNumber } from "@xylabs/bignumber";
-import { Buffer } from "@xylabs/buffer";
+import { Buffer as Buffer2 } from "@xylabs/buffer";
 import {
   boundingBoxToCenter,
   GeoJson,
@@ -11,19 +12,65 @@ import {
   tileToQuadkey
 } from "@xyo-network/sdk-geo";
 import { LngLat } from "mapbox-gl";
-import { RelativeDirectionConstantLookup } from "./RelativeDirectionConstantLookup";
-import { bitShiftLeft, bitShiftRight, padHex } from "./utils";
-export * from "./utils";
-const MAX_ZOOM = 124;
-const isQuadkey = (obj) => obj?.type === Quadkey.type;
-class Quadkey {
-  static Zero = Quadkey.from(0, Buffer.alloc(31, 0));
-  static root = new Quadkey();
+
+// src/RelativeDirectionConstantLookup.ts
+var RelativeDirectionConstantLookup = {
+  e: 1,
+  n: -2,
+  s: 2,
+  w: -1
+};
+
+// src/utils.ts
+import { Buffer } from "@xylabs/buffer";
+var padHex = (hex, byteCount) => {
+  let result = hex;
+  if (hex.length % 2 !== 0) {
+    result = `0${hex}`;
+  }
+  if (byteCount) {
+    while (result.length / 2 < byteCount) {
+      result = `00${result}`;
+    }
+  }
+  return result;
+};
+var bitShiftLeft = (buffer) => {
+  const shifted = Buffer.alloc(buffer.length);
+  const last = buffer.length - 1;
+  for (let index = 0; index < last; index++) {
+    shifted[index] = buffer[index] << 1;
+    if (buffer[index + 1] & 128) {
+      shifted[index] += 1;
+    }
+  }
+  shifted[last] = buffer[last] << 1;
+  return shifted;
+};
+var bitShiftRight = (buffer) => {
+  const shifted = Buffer.alloc(buffer.length);
+  const last = buffer.length - 1;
+  for (let index = last; index > 0; index--) {
+    shifted[index] = buffer[index] >> 1;
+    if (buffer[index - 1] & 1) {
+      shifted[index] += 128;
+    }
+  }
+  shifted[0] = buffer[0] >> 1;
+  return shifted;
+};
+
+// src/Quadkey.ts
+var MAX_ZOOM = 124;
+var isQuadkey = (obj) => obj?.type === Quadkey.type;
+var Quadkey = class _Quadkey {
+  static Zero = _Quadkey.from(0, Buffer2.alloc(31, 0));
+  static root = new _Quadkey();
   static type = "Quadkey";
-  type = Quadkey.type;
+  type = _Quadkey.type;
   _geoJson;
-  key = Buffer.alloc(32);
-  constructor(key = Buffer.alloc(32)) {
+  key = Buffer2.alloc(32);
+  constructor(key = Buffer2.alloc(32)) {
     key.copy(this.key, this.key.length - key.length);
     this.guessZoom();
   }
@@ -66,7 +113,7 @@ class Quadkey {
     for (let i = 0; i < 4; i++) {
       const currentLastByte = shiftedId.readUInt8(shiftedId.length - 1);
       shiftedId.writeUInt8(currentLastByte & 252 | i, shiftedId.length - 1);
-      result.push(new Quadkey().setId(shiftedId).setZoom(this.zoom + 1));
+      result.push(new _Quadkey().setId(shiftedId).setZoom(this.zoom + 1));
     }
     return result;
   }
@@ -86,7 +133,7 @@ class Quadkey {
   }
   get parent() {
     if (this.zoom > 0) {
-      return new Quadkey().setId(bitShiftRight(bitShiftRight(this.id))).setZoom(this.zoom - 1);
+      return new _Quadkey().setId(bitShiftRight(bitShiftRight(this.id))).setZoom(this.zoom - 1);
     }
   }
   get siblings() {
@@ -115,21 +162,21 @@ class Quadkey {
     return this.buffer.readUInt8(0);
   }
   static from(zoom, id) {
-    return new Quadkey().setId(id).setZoom(zoom);
+    return new _Quadkey().setId(id).setZoom(zoom);
   }
   static fromBase10String(value) {
-    return new Quadkey(Buffer.from(padHex(new BigNumber(value, 10).toString(16)), "hex"));
+    return new _Quadkey(Buffer2.from(padHex(new BigNumber(value, 10).toString(16)), "hex"));
   }
   static fromBase16String(value) {
     const valueToUse = value.startsWith("0x") ? value.slice(2) : value;
-    return new Quadkey(Buffer.from(padHex(valueToUse), "hex"));
+    return new _Quadkey(Buffer2.from(padHex(valueToUse), "hex"));
   }
   static fromBase4String(value) {
     if (value === "fhr" || value === "") {
-      return Quadkey.root;
+      return _Quadkey.root;
     }
     if (value && value.length && value.length > 0) {
-      const quadkey = new Quadkey(Buffer.from(padHex(new BigNumber(value, 4).toString(16)), "hex")).setZoom(value.length);
+      const quadkey = new _Quadkey(Buffer2.from(padHex(new BigNumber(value, 4).toString(16)), "hex")).setZoom(value.length);
       return quadkey.valid ? quadkey : void 0;
     }
   }
@@ -137,30 +184,30 @@ class Quadkey {
     const tiles = tilesFromBoundingBox(boundingBox, Math.floor(zoom));
     const result = [];
     for (const tile of tiles) {
-      result.push(assertEx(Quadkey.fromTile(tile), "Bad Quadkey"));
+      result.push(assertEx(_Quadkey.fromTile(tile), "Bad Quadkey"));
     }
     return result;
   }
   static fromBuffer(value) {
-    return Quadkey.fromBase16String(value.toString("hex"));
+    return _Quadkey.fromBase16String(value.toString("hex"));
   }
   static fromLngLat(point, zoom) {
     const tile = tileFromPoint(LngLat.convert(point), zoom);
     const quadkeyString = tileToQuadkey(tile);
-    return Quadkey.fromBase4String(quadkeyString);
+    return _Quadkey.fromBase4String(quadkeyString);
   }
   static fromString(zoom, id, base = 10) {
     switch (base) {
       case 10:
-        return Quadkey.fromBase10String(id)?.setZoom(zoom);
+        return _Quadkey.fromBase10String(id)?.setZoom(zoom);
       case 16:
-        return Quadkey.fromBase16String(id).setZoom(zoom);
+        return _Quadkey.fromBase16String(id).setZoom(zoom);
       default:
         throw Error(`Invalid base [${base}]`);
     }
   }
   static fromTile(tile) {
-    return Quadkey.fromBase4String(tileToQuadkey(tile));
+    return _Quadkey.fromBase4String(tileToQuadkey(tile));
   }
   childrenByZoom(zoom) {
     if (zoom && zoom === this.zoom) {
@@ -173,7 +220,7 @@ class Quadkey {
     return deepResult;
   }
   clone() {
-    return Quadkey.fromBase10String(this.base10String);
+    return _Quadkey.fromBase10String(this.base10String);
   }
   compareTo(quadkey) {
     return this.bigNumber.cmp(quadkey.bigNumber);
@@ -247,7 +294,7 @@ class Quadkey {
         index = -1;
       }
     }
-    return Quadkey.fromBase4String(quadkey);
+    return _Quadkey.fromBase4String(quadkey);
   }
   setId(id) {
     this.setKey(this.zoom, id);
@@ -317,9 +364,12 @@ class Quadkey {
     const quadkeySimple = bn.toString(4);
     this.setZoom(quadkeySimple.length);
   }
-}
+};
 export {
   Quadkey,
-  isQuadkey
+  bitShiftLeft,
+  bitShiftRight,
+  isQuadkey,
+  padHex
 };
 //# sourceMappingURL=Quadkey.js.map

package/dist/browser/Quadkey.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/Quadkey.ts"],"sourcesContent":["import { assertEx } from '@xylabs/assert'\nimport { BigNumber } from '@xylabs/bignumber'\nimport { Buffer } from '@xylabs/buffer'\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'\nimport { bitShiftLeft, bitShiftRight, padHex } from './utils'\n\nexport * from './utils'\n\nconst MAX_ZOOM = 124\n\nexport const isQuadkey = (obj: { type: string }) => obj?.type === Quadkey.type\n\nexport class Quadkey {\n  static Zero = Quadkey.from(0, Buffer.alloc(31, 0))\n  static root = new Quadkey()\n  static type = 'Quadkey'\n\n  type = Quadkey.type\n\n  private _geoJson?: GeoJson\n  private key = Buffer.alloc(32)\n\n  constructor(key = Buffer.alloc(32)) {\n    key.copy(this.key, this.key.length - key.length)\n    this.guessZoom()\n  }\n\n  get base10String() {\n    return this.bigNumber.toString(10)\n  }\n\n  get base4Hash() {\n    const bn = new BigNumber(this.id.toString('hex'), 16)\n    const zoom = this.zoom\n    if (zoom === 0) {\n      return ''\n    }\n    let quadkeySimple = bn.toString(4)\n    while (quadkeySimple.length < zoom) {\n      quadkeySimple = `0${quadkeySimple}`\n    }\n    return quadkeySimple\n  }\n\n  get base4HashLabel() {\n    const hash = this.base4Hash\n    return hash.length === 0 ? 'fhr' : hash\n  }\n\n  get bigNumber() {\n    return new BigNumber(`${this.key.toString('hex')}`, 'hex')\n  }\n\n  get boundingBox(): MercatorBoundingBox {\n    return tileToBoundingBox(this.tile)\n  }\n\n  get buffer() {\n    return this.key\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 = bitShiftLeft(bitShiftLeft(this.id))\n    for (let i = 0; i < 4; i++) {\n      const currentLastByte = shiftedId.readUInt8(shiftedId.length - 1)\n      shiftedId.writeUInt8((currentLastByte & 0xfc) | i, shiftedId.length - 1)\n      result.push(new Quadkey().setId(shiftedId).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 hex() {\n    return `0x${this.key.toString('hex')}`\n  }\n\n  get id() {\n    return this.buffer.slice(1)\n  }\n\n  get parent(): Quadkey | undefined {\n    if (this.zoom > 0) {\n      return new Quadkey().setId(bitShiftRight(bitShiftRight(this.id))).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) => this.compareTo(quadkey) !== 0)\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    const zoom = this.zoom\n    const shift = (MAX_ZOOM - zoom) * 2\n    const id = this.id\n    let testId = id\n    for (let i = 0; i < shift; i++) {\n      testId = bitShiftLeft(testId)\n    }\n    for (let i = 0; i < shift; i++) {\n      testId = bitShiftRight(testId)\n    }\n    return testId.compare(id) === 0\n  }\n\n  get zoom() {\n    return this.buffer.readUInt8(0)\n  }\n\n  static from(zoom: number, id: Buffer) {\n    return new Quadkey().setId(id).setZoom(zoom)\n  }\n\n  static fromBase10String(value: string) {\n    return new Quadkey(Buffer.from(padHex(new BigNumber(value, 10).toString(16)), 'hex'))\n  }\n\n  static fromBase16String(value: string) {\n    const valueToUse = value.startsWith('0x') ? value.slice(2) : value\n    return new Quadkey(Buffer.from(padHex(valueToUse), 'hex'))\n  }\n\n  static fromBase4String(value?: string) {\n    if (value === 'fhr' || value === '') {\n      return Quadkey.root\n    }\n    if (value && value.length && value.length > 0) {\n      const quadkey = new Quadkey(Buffer.from(padHex(new BigNumber(value, 4).toString(16)), 'hex')).setZoom(value.length)\n      return quadkey.valid ? quadkey : undefined\n    }\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 fromBuffer(value: Buffer) {\n    return Quadkey.fromBase16String(value.toString('hex'))\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 = 10) {\n    switch (base) {\n      case 10:\n        return Quadkey.fromBase10String(id)?.setZoom(zoom)\n      case 16:\n        return Quadkey.fromBase16String(id).setZoom(zoom)\n      default:\n        throw Error(`Invalid base [${base}]`)\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.concat(quadkey.childrenByZoom(zoom))\n    }\n    return deepResult\n  }\n\n  clone() {\n    return Quadkey.fromBase10String(this.base10String)\n  }\n\n  compareTo(quadkey: Quadkey) {\n    return this.bigNumber.cmp(quadkey.bigNumber)\n  }\n\n  equals(obj: Quadkey): boolean {\n    return obj.base4HashLabel == this.base4HashLabel\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        case '2':\n          top += blockSize\n          break\n        case '3':\n          left += blockSize\n          top += blockSize\n          break\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 = parseInt(quadkey.charAt(index))\n      number += directionConstant\n      if (number > 3) {\n        number -= 4\n        quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1)\n        index--\n      } else if (number < 0) {\n        number += 4\n        quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1)\n        index--\n      } else {\n        index = -1\n      }\n    }\n    return Quadkey.fromBase4String(quadkey)\n  }\n\n  setId(id: Buffer) {\n    this.setKey(this.zoom, id)\n    return this\n  }\n\n  setKey(zoom: number, id: Buffer) {\n    id.copy(this.key, this.key.length - id.length)\n    this.key.writeUInt8(zoom, 0)\n    return this\n  }\n\n  setZoom(zoom: number) {\n    assertEx(zoom < MAX_ZOOM, `Invalid zoom [${zoom}] max=${MAX_ZOOM}`)\n    this.setKey(zoom, this.id)\n    return this\n  }\n\n  /** @deprecated use .base10String*/\n  toBase10String() {\n    return this.base10String\n  }\n\n  /** @deprecated use .base4Hash */\n  toBase4Hash() {\n    return this.base4Hash\n  }\n\n  /** @deprecated use .base4HashLabel */\n  toBase4HashLabel() {\n    const hash = this.base4HashLabel\n    return hash.length === 0 ? 'fhr' : hash\n  }\n\n  /** @deprecated use .bigNumber */\n  toBigNumber() {\n    return this.bigNumber\n  }\n\n  /** @deprecated use .boundingBox */\n  toBoundingBox(): MercatorBoundingBox {\n    return this.boundingBox\n  }\n\n  /** @deprecated use .buffer */\n  toBuffer() {\n    return this.buffer\n  }\n\n  /** @deprecated use .center */\n  toCenter() {\n    return this.center\n  }\n\n  /** @deprecated use .hex instead */\n  toHex() {\n    return this.hex\n  }\n\n  toJSON(): string {\n    return this.base4HashLabel\n  }\n\n  toShortString() {\n    const buffer = this.buffer\n    const part1 = buffer.slice(0, 2)\n    const part2 = buffer.slice(buffer.length - 2, buffer.length)\n    return `${part1.toString('hex')}...${part2.toString('hex')}`\n  }\n\n  toString() {\n    return `0x${padHex(this.bigNumber.toString(16))}`\n  }\n\n  /** @deprecated use .tile instead */\n  toTile(): MercatorTile {\n    return this.tile\n  }\n\n  protected guessZoom() {\n    const bn = new BigNumber(this.id.toString('hex'), 16)\n    const quadkeySimple = bn.toString(4)\n    this.setZoom(quadkeySimple.length)\n  }\n}\n"],"mappings":"AAAA,SAAS,gBAAgB;AACzB,SAAS,iBAAiB;AAC1B,SAAS,cAAc;AACvB;AAAA,EACE;AAAA,EACA;AAAA,EAGA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,OACK;AACP,SAAS,cAA0B;AAEnC,SAAS,uCAAuC;AAChD,SAAS,cAAc,eAAe,cAAc;AAEpD,cAAc;AAEd,MAAM,WAAW;AAEV,MAAM,YAAY,CAAC,QAA0B,KAAK,SAAS,QAAQ;AAEnE,MAAM,QAAQ;AAAA,EACnB,OAAO,OAAO,QAAQ,KAAK,GAAG,OAAO,MAAM,IAAI,CAAC,CAAC;AAAA,EACjD,OAAO,OAAO,IAAI,QAAQ;AAAA,EAC1B,OAAO,OAAO;AAAA,EAEd,OAAO,QAAQ;AAAA,EAEP;AAAA,EACA,MAAM,OAAO,MAAM,EAAE;AAAA,EAE7B,YAAY,MAAM,OAAO,MAAM,EAAE,GAAG;AAClC,QAAI,KAAK,KAAK,KAAK,KAAK,IAAI,SAAS,IAAI,MAAM;AAC/C,SAAK,UAAU;AAAA,EACjB;AAAA,EAEA,IAAI,eAAe;AACjB,WAAO,KAAK,UAAU,SAAS,EAAE;AAAA,EACnC;AAAA,EAEA,IAAI,YAAY;AACd,UAAM,KAAK,IAAI,UAAU,KAAK,GAAG,SAAS,KAAK,GAAG,EAAE;AACpD,UAAM,OAAO,KAAK;AAClB,QAAI,SAAS,GAAG;AACd,aAAO;AAAA,IACT;AACA,QAAI,gBAAgB,GAAG,SAAS,CAAC;AACjC,WAAO,cAAc,SAAS,MAAM;AAClC,sBAAgB,IAAI,aAAa;AAAA,IACnC;AACA,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,iBAAiB;AACnB,UAAM,OAAO,KAAK;AAClB,WAAO,KAAK,WAAW,IAAI,QAAQ;AAAA,EACrC;AAAA,EAEA,IAAI,YAAY;AACd,WAAO,IAAI,UAAU,GAAG,KAAK,IAAI,SAAS,KAAK,CAAC,IAAI,KAAK;AAAA,EAC3D;AAAA,EAEA,IAAI,cAAmC;AACrC,WAAO,kBAAkB,KAAK,IAAI;AAAA,EACpC;AAAA,EAEA,IAAI,SAAS;AACX,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,IAAI,SAAS;AACX,UAAM,SAAS,oBAAoB,KAAK,WAAW;AACnD,WAAO,IAAI,OAAO,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAAA,EACxC;AAAA,EAEA,IAAI,WAAW;AACb,aAAS,KAAK,OAAO,WAAW,GAAG,sCAAsC;AACzE,UAAM,SAAoB,CAAC;AAC3B,UAAM,YAAY,aAAa,aAAa,KAAK,EAAE,CAAC;AACpD,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,YAAM,kBAAkB,UAAU,UAAU,UAAU,SAAS,CAAC;AAChE,gBAAU,WAAY,kBAAkB,MAAQ,GAAG,UAAU,SAAS,CAAC;AACvE,aAAO,KAAK,IAAI,QAAQ,EAAE,MAAM,SAAS,EAAE,QAAQ,KAAK,OAAO,CAAC,CAAC;AAAA,IACnE;AACA,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,eAAe;AACjB,UAAM,WAAW,gBAAgB,KAAK,SAAS;AAE/C,WAAO;AAAA,MACL,KAAK,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,IAAI;AAAA,MACtC,KAAK,SAAS,CAAC;AAAA,MACf,MAAM,SAAS,CAAC;AAAA,IAClB;AAAA,EACF;AAAA,EAEA,IAAI,MAAM;AACR,WAAO,KAAK,KAAK,IAAI,SAAS,KAAK,CAAC;AAAA,EACtC;AAAA,EAEA,IAAI,KAAK;AACP,WAAO,KAAK,OAAO,MAAM,CAAC;AAAA,EAC5B;AAAA,EAEA,IAAI,SAA8B;AAChC,QAAI,KAAK,OAAO,GAAG;AACjB,aAAO,IAAI,QAAQ,EAAE,MAAM,cAAc,cAAc,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,KAAK,OAAO,CAAC;AAAA,IACzF;AAAA,EACF;AAAA,EAEA,IAAI,WAAW;AACb,UAAM,WAAW,SAAS,KAAK,QAAQ,UAAU,4BAA4B,KAAK,SAAS,EAAE;AAC7F,UAAM,mBAAmB,SAAS,OAAO,CAAC,YAAY,KAAK,UAAU,OAAO,MAAM,CAAC;AACnF,aAAS,iBAAiB,WAAW,GAAG,yBAAyB,iBAAiB,MAAM,GAAG;AAC3F,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAqB;AACvB,WAAO,gBAAgB,KAAK,SAAS;AAAA,EACvC;AAAA,EAEA,IAAI,QAAQ;AACV,UAAM,OAAO,KAAK;AAClB,UAAM,SAAS,WAAW,QAAQ;AAClC,UAAM,KAAK,KAAK;AAChB,QAAI,SAAS;AACb,aAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,eAAS,aAAa,MAAM;AAAA,IAC9B;AACA,aAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,eAAS,cAAc,MAAM;AAAA,IAC/B;AACA,WAAO,OAAO,QAAQ,EAAE,MAAM;AAAA,EAChC;AAAA,EAEA,IAAI,OAAO;AACT,WAAO,KAAK,OAAO,UAAU,CAAC;AAAA,EAChC;AAAA,EAEA,OAAO,KAAK,MAAc,IAAY;AACpC,WAAO,IAAI,QAAQ,EAAE,MAAM,EAAE,EAAE,QAAQ,IAAI;AAAA,EAC7C;AAAA,EAEA,OAAO,iBAAiB,OAAe;AACrC,WAAO,IAAI,QAAQ,OAAO,KAAK,OAAO,IAAI,UAAU,OAAO,EAAE,EAAE,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC;AAAA,EACtF;AAAA,EAEA,OAAO,iBAAiB,OAAe;AACrC,UAAM,aAAa,MAAM,WAAW,IAAI,IAAI,MAAM,MAAM,CAAC,IAAI;AAC7D,WAAO,IAAI,QAAQ,OAAO,KAAK,OAAO,UAAU,GAAG,KAAK,CAAC;AAAA,EAC3D;AAAA,EAEA,OAAO,gBAAgB,OAAgB;AACrC,QAAI,UAAU,SAAS,UAAU,IAAI;AACnC,aAAO,QAAQ;AAAA,IACjB;AACA,QAAI,SAAS,MAAM,UAAU,MAAM,SAAS,GAAG;AAC7C,YAAM,UAAU,IAAI,QAAQ,OAAO,KAAK,OAAO,IAAI,UAAU,OAAO,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,QAAQ,MAAM,MAAM;AAClH,aAAO,QAAQ,QAAQ,UAAU;AAAA,IACnC;AAAA,EACF;AAAA,EAEA,OAAO,gBAAgB,aAAkC,MAAc;AACrE,UAAM,QAAQ,qBAAqB,aAAa,KAAK,MAAM,IAAI,CAAC;AAChE,UAAM,SAAoB,CAAC;AAC3B,eAAW,QAAQ,OAAO;AACxB,aAAO,KAAK,SAAS,QAAQ,SAAS,IAAI,GAAG,aAAa,CAAC;AAAA,IAC7D;AAEA,WAAO;AAAA,EACT;AAAA,EAEA,OAAO,WAAW,OAAe;AAC/B,WAAO,QAAQ,iBAAiB,MAAM,SAAS,KAAK,CAAC;AAAA,EACvD;AAAA,EAEA,OAAO,WAAW,OAAmB,MAAc;AACjD,UAAM,OAAO,cAAc,OAAO,QAAQ,KAAK,GAAG,IAAI;AACtD,UAAM,gBAAgB,cAAc,IAAI;AACxC,WAAO,QAAQ,gBAAgB,aAAa;AAAA,EAC9C;AAAA,EAEA,OAAO,WAAW,MAAc,IAAY,OAAO,IAAI;AACrD,YAAQ,MAAM;AAAA,MACZ,KAAK;AACH,eAAO,QAAQ,iBAAiB,EAAE,GAAG,QAAQ,IAAI;AAAA,MACnD,KAAK;AACH,eAAO,QAAQ,iBAAiB,EAAE,EAAE,QAAQ,IAAI;AAAA,MAClD;AACE,cAAM,MAAM,iBAAiB,IAAI,GAAG;AAAA,IACxC;AAAA,EACF;AAAA,EAEA,OAAO,SAAS,MAAoB;AAClC,WAAO,QAAQ,gBAAgB,cAAc,IAAI,CAAC;AAAA,EACpD;AAAA,EAEA,eAAe,MAAc;AAE3B,QAAI,QAAQ,SAAS,KAAK,MAAM;AAC9B,aAAO,CAAC,IAAI;AAAA,IACd;AAGA,QAAI,aAAwB,CAAC;AAC7B,eAAW,WAAW,KAAK,UAAU;AACnC,mBAAa,WAAW,OAAO,QAAQ,eAAe,IAAI,CAAC;AAAA,IAC7D;AACA,WAAO;AAAA,EACT;AAAA,EAEA,QAAQ;AACN,WAAO,QAAQ,iBAAiB,KAAK,YAAY;AAAA,EACnD;AAAA,EAEA,UAAU,SAAkB;AAC1B,WAAO,KAAK,UAAU,IAAI,QAAQ,SAAS;AAAA,EAC7C;AAAA,EAEA,OAAO,KAAuB;AAC5B,WAAO,IAAI,kBAAkB,KAAK;AAAA,EACpC;AAAA,EAEA,UAAU;AACR,SAAK,WAAW,KAAK,YAAY,IAAI,QAAQ,KAAK,SAAS;AAC3D,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,mBAAmB,MAAc;AAC/B,UAAM,OAAO,KAAK;AAClB,QAAI,QAAQ;AACZ,QAAI,OAAO;AACX,QAAI,MAAM;AACV,QAAI,YAAY;AAChB,WAAO,QAAQ,KAAK,QAAQ;AAC1B,oBAAc;AACd,cAAQ,KAAK,KAAK,GAAG;AAAA,QACnB,KAAK;AACH,kBAAQ;AACR;AAAA,QACF,KAAK;AACH,iBAAO;AACP;AAAA,QACF,KAAK;AACH,kBAAQ;AACR,iBAAO;AACP;AAAA,MACJ;AACA;AAAA,IACF;AACA,QAAI,YAAY,GAAG;AACjB,kBAAY;AAAA,IACd;AACA,WAAO;AAAA,MACL,QAAQ;AAAA,MACR;AAAA,MACA;AAAA,MACA,OAAO;AAAA,IACT;AAAA,EACF;AAAA;AAAA,EAGA,kBAAkB;AAChB,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,gBAAgB,aAAkC;AAChD,UAAM,kBAAkB,kBAAkB,KAAK,IAAI;AACnD,WACE,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC;AAAA,EAEvD;AAAA,EAEA,SAAS,WAAmB;AAC1B,UAAM,oBAAoB,SAAS,gCAAgC,SAAS,GAAG,mBAAmB;AAClG,QAAI,UAAU,KAAK;AACnB,QAAI,QAAQ,WAAW,GAAG;AACxB,aAAO;AAAA,IACT;AACA,QAAI,QAAQ,QAAQ,SAAS;AAC7B,WAAO,SAAS,GAAG;AACjB,UAAI,SAAS,SAAS,QAAQ,OAAO,KAAK,CAAC;AAC3C,gBAAU;AACV,UAAI,SAAS,GAAG;AACd,kBAAU;AACV,kBAAU,QAAQ,UAAU,GAAG,KAAK,IAAI,OAAO,SAAS,IAAI,QAAQ,UAAU,QAAQ,CAAC;AACvF;AAAA,MACF,WAAW,SAAS,GAAG;AACrB,kBAAU;AACV,kBAAU,QAAQ,UAAU,GAAG,KAAK,IAAI,OAAO,SAAS,IAAI,QAAQ,UAAU,QAAQ,CAAC;AACvF;AAAA,MACF,OAAO;AACL,gBAAQ;AAAA,MACV;AAAA,IACF;AACA,WAAO,QAAQ,gBAAgB,OAAO;AAAA,EACxC;AAAA,EAEA,MAAM,IAAY;AAChB,SAAK,OAAO,KAAK,MAAM,EAAE;AACzB,WAAO;AAAA,EACT;AAAA,EAEA,OAAO,MAAc,IAAY;AAC/B,OAAG,KAAK,KAAK,KAAK,KAAK,IAAI,SAAS,GAAG,MAAM;AAC7C,SAAK,IAAI,WAAW,MAAM,CAAC;AAC3B,WAAO;AAAA,EACT;AAAA,EAEA,QAAQ,MAAc;AACpB,aAAS,OAAO,UAAU,iBAAiB,IAAI,SAAS,QAAQ,EAAE;AAClE,SAAK,OAAO,MAAM,KAAK,EAAE;AACzB,WAAO;AAAA,EACT;AAAA;AAAA,EAGA,iBAAiB;AACf,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,cAAc;AACZ,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,mBAAmB;AACjB,UAAM,OAAO,KAAK;AAClB,WAAO,KAAK,WAAW,IAAI,QAAQ;AAAA,EACrC;AAAA;AAAA,EAGA,cAAc;AACZ,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,gBAAqC;AACnC,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,WAAW;AACT,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,WAAW;AACT,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,QAAQ;AACN,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,SAAiB;AACf,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,gBAAgB;AACd,UAAM,SAAS,KAAK;AACpB,UAAM,QAAQ,OAAO,MAAM,GAAG,CAAC;AAC/B,UAAM,QAAQ,OAAO,MAAM,OAAO,SAAS,GAAG,OAAO,MAAM;AAC3D,WAAO,GAAG,MAAM,SAAS,KAAK,CAAC,MAAM,MAAM,SAAS,KAAK,CAAC;AAAA,EAC5D;AAAA,EAEA,WAAW;AACT,WAAO,KAAK,OAAO,KAAK,UAAU,SAAS,EAAE,CAAC,CAAC;AAAA,EACjD;AAAA;AAAA,EAGA,SAAuB;AACrB,WAAO,KAAK;AAAA,EACd;AAAA,EAEU,YAAY;AACpB,UAAM,KAAK,IAAI,UAAU,KAAK,GAAG,SAAS,KAAK,GAAG,EAAE;AACpD,UAAM,gBAAgB,GAAG,SAAS,CAAC;AACnC,SAAK,QAAQ,cAAc,MAAM;AAAA,EACnC;AACF;","names":[]}
+{"version":3,"sources":["../../src/Quadkey.ts","../../src/RelativeDirectionConstantLookup.ts","../../src/utils.ts"],"sourcesContent":["import { assertEx } from '@xylabs/assert'\nimport { BigNumber } from '@xylabs/bignumber'\nimport { Buffer } from '@xylabs/buffer'\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'\nimport { bitShiftLeft, bitShiftRight, padHex } from './utils'\n\nexport * from './utils'\n\nconst MAX_ZOOM = 124\n\nexport const isQuadkey = (obj: { type: string }) => obj?.type === Quadkey.type\n\nexport class Quadkey {\n  static Zero = Quadkey.from(0, Buffer.alloc(31, 0))\n  static root = new Quadkey()\n  static type = 'Quadkey'\n\n  type = Quadkey.type\n\n  private _geoJson?: GeoJson\n  private key = Buffer.alloc(32)\n\n  constructor(key = Buffer.alloc(32)) {\n    key.copy(this.key, this.key.length - key.length)\n    this.guessZoom()\n  }\n\n  get base10String() {\n    return this.bigNumber.toString(10)\n  }\n\n  get base4Hash() {\n    const bn = new BigNumber(this.id.toString('hex'), 16)\n    const zoom = this.zoom\n    if (zoom === 0) {\n      return ''\n    }\n    let quadkeySimple = bn.toString(4)\n    while (quadkeySimple.length < zoom) {\n      quadkeySimple = `0${quadkeySimple}`\n    }\n    return quadkeySimple\n  }\n\n  get base4HashLabel() {\n    const hash = this.base4Hash\n    return hash.length === 0 ? 'fhr' : hash\n  }\n\n  get bigNumber() {\n    return new BigNumber(`${this.key.toString('hex')}`, 'hex')\n  }\n\n  get boundingBox(): MercatorBoundingBox {\n    return tileToBoundingBox(this.tile)\n  }\n\n  get buffer() {\n    return this.key\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 = bitShiftLeft(bitShiftLeft(this.id))\n    for (let i = 0; i < 4; i++) {\n      const currentLastByte = shiftedId.readUInt8(shiftedId.length - 1)\n      shiftedId.writeUInt8((currentLastByte & 0xfc) | i, shiftedId.length - 1)\n      result.push(new Quadkey().setId(shiftedId).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 hex() {\n    return `0x${this.key.toString('hex')}`\n  }\n\n  get id() {\n    return this.buffer.slice(1)\n  }\n\n  get parent(): Quadkey | undefined {\n    if (this.zoom > 0) {\n      return new Quadkey().setId(bitShiftRight(bitShiftRight(this.id))).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) => this.compareTo(quadkey) !== 0)\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    const zoom = this.zoom\n    const shift = (MAX_ZOOM - zoom) * 2\n    const id = this.id\n    let testId = id\n    for (let i = 0; i < shift; i++) {\n      testId = bitShiftLeft(testId)\n    }\n    for (let i = 0; i < shift; i++) {\n      testId = bitShiftRight(testId)\n    }\n    return testId.compare(id) === 0\n  }\n\n  get zoom() {\n    return this.buffer.readUInt8(0)\n  }\n\n  static from(zoom: number, id: Buffer) {\n    return new Quadkey().setId(id).setZoom(zoom)\n  }\n\n  static fromBase10String(value: string) {\n    return new Quadkey(Buffer.from(padHex(new BigNumber(value, 10).toString(16)), 'hex'))\n  }\n\n  static fromBase16String(value: string) {\n    const valueToUse = value.startsWith('0x') ? value.slice(2) : value\n    return new Quadkey(Buffer.from(padHex(valueToUse), 'hex'))\n  }\n\n  static fromBase4String(value?: string) {\n    if (value === 'fhr' || value === '') {\n      return Quadkey.root\n    }\n    if (value && value.length && value.length > 0) {\n      const quadkey = new Quadkey(Buffer.from(padHex(new BigNumber(value, 4).toString(16)), 'hex')).setZoom(value.length)\n      return quadkey.valid ? quadkey : undefined\n    }\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 fromBuffer(value: Buffer) {\n    return Quadkey.fromBase16String(value.toString('hex'))\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 = 10) {\n    switch (base) {\n      case 10:\n        return Quadkey.fromBase10String(id)?.setZoom(zoom)\n      case 16:\n        return Quadkey.fromBase16String(id).setZoom(zoom)\n      default:\n        throw Error(`Invalid base [${base}]`)\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.concat(quadkey.childrenByZoom(zoom))\n    }\n    return deepResult\n  }\n\n  clone() {\n    return Quadkey.fromBase10String(this.base10String)\n  }\n\n  compareTo(quadkey: Quadkey) {\n    return this.bigNumber.cmp(quadkey.bigNumber)\n  }\n\n  equals(obj: Quadkey): boolean {\n    return obj.base4HashLabel == this.base4HashLabel\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        case '2':\n          top += blockSize\n          break\n        case '3':\n          left += blockSize\n          top += blockSize\n          break\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 = parseInt(quadkey.charAt(index))\n      number += directionConstant\n      if (number > 3) {\n        number -= 4\n        quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1)\n        index--\n      } else if (number < 0) {\n        number += 4\n        quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1)\n        index--\n      } else {\n        index = -1\n      }\n    }\n    return Quadkey.fromBase4String(quadkey)\n  }\n\n  setId(id: Buffer) {\n    this.setKey(this.zoom, id)\n    return this\n  }\n\n  setKey(zoom: number, id: Buffer) {\n    id.copy(this.key, this.key.length - id.length)\n    this.key.writeUInt8(zoom, 0)\n    return this\n  }\n\n  setZoom(zoom: number) {\n    assertEx(zoom < MAX_ZOOM, `Invalid zoom [${zoom}] max=${MAX_ZOOM}`)\n    this.setKey(zoom, this.id)\n    return this\n  }\n\n  /** @deprecated use .base10String*/\n  toBase10String() {\n    return this.base10String\n  }\n\n  /** @deprecated use .base4Hash */\n  toBase4Hash() {\n    return this.base4Hash\n  }\n\n  /** @deprecated use .base4HashLabel */\n  toBase4HashLabel() {\n    const hash = this.base4HashLabel\n    return hash.length === 0 ? 'fhr' : hash\n  }\n\n  /** @deprecated use .bigNumber */\n  toBigNumber() {\n    return this.bigNumber\n  }\n\n  /** @deprecated use .boundingBox */\n  toBoundingBox(): MercatorBoundingBox {\n    return this.boundingBox\n  }\n\n  /** @deprecated use .buffer */\n  toBuffer() {\n    return this.buffer\n  }\n\n  /** @deprecated use .center */\n  toCenter() {\n    return this.center\n  }\n\n  /** @deprecated use .hex instead */\n  toHex() {\n    return this.hex\n  }\n\n  toJSON(): string {\n    return this.base4HashLabel\n  }\n\n  toShortString() {\n    const buffer = this.buffer\n    const part1 = buffer.slice(0, 2)\n    const part2 = buffer.slice(buffer.length - 2, buffer.length)\n    return `${part1.toString('hex')}...${part2.toString('hex')}`\n  }\n\n  toString() {\n    return `0x${padHex(this.bigNumber.toString(16))}`\n  }\n\n  /** @deprecated use .tile instead */\n  toTile(): MercatorTile {\n    return this.tile\n  }\n\n  protected guessZoom() {\n    const bn = new BigNumber(this.id.toString('hex'), 16)\n    const quadkeySimple = bn.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","import { Buffer } from '@xylabs/buffer'\n\nexport const padHex = (hex: string, byteCount?: number) => {\n  let result = hex\n  if (hex.length % 2 !== 0) {\n    result = `0${hex}`\n  }\n  if (byteCount) {\n    while (result.length / 2 < byteCount) {\n      result = `00${result}`\n    }\n  }\n  return result\n}\n\nexport const bitShiftLeft = (buffer: Buffer) => {\n  const shifted = Buffer.alloc(buffer.length)\n  const last = buffer.length - 1\n  for (let index = 0; index < last; index++) {\n    shifted[index] = buffer[index] << 1\n    if (buffer[index + 1] & 0x80) {\n      shifted[index] += 0x01\n    }\n  }\n  shifted[last] = buffer[last] << 1\n  return shifted\n}\n\nexport const bitShiftRight = (buffer: Buffer) => {\n  const shifted = Buffer.alloc(buffer.length)\n  const last = buffer.length - 1\n  for (let index = last; index > 0; index--) {\n    shifted[index] = buffer[index] >> 1\n    if (buffer[index - 1] & 0x01) {\n      shifted[index] += 0x80\n    }\n  }\n  shifted[0] = buffer[0] >> 1\n  return shifted\n}\n"],"mappings":";AAAA,SAAS,gBAAgB;AACzB,SAAS,iBAAiB;AAC1B,SAAS,UAAAA,eAAc;AACvB;AAAA,EACE;AAAA,EACA;AAAA,EAGA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,OACK;AACP,SAAS,cAA0B;;;ACd5B,IAAM,kCAA0D;AAAA,EACrE,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AACL;;;ACLA,SAAS,cAAc;AAEhB,IAAM,SAAS,CAAC,KAAa,cAAuB;AACzD,MAAI,SAAS;AACb,MAAI,IAAI,SAAS,MAAM,GAAG;AACxB,aAAS,IAAI,GAAG;AAAA,EAClB;AACA,MAAI,WAAW;AACb,WAAO,OAAO,SAAS,IAAI,WAAW;AACpC,eAAS,KAAK,MAAM;AAAA,IACtB;AAAA,EACF;AACA,SAAO;AACT;AAEO,IAAM,eAAe,CAAC,WAAmB;AAC9C,QAAM,UAAU,OAAO,MAAM,OAAO,MAAM;AAC1C,QAAM,OAAO,OAAO,SAAS;AAC7B,WAAS,QAAQ,GAAG,QAAQ,MAAM,SAAS;AACzC,YAAQ,KAAK,IAAI,OAAO,KAAK,KAAK;AAClC,QAAI,OAAO,QAAQ,CAAC,IAAI,KAAM;AAC5B,cAAQ,KAAK,KAAK;AAAA,IACpB;AAAA,EACF;AACA,UAAQ,IAAI,IAAI,OAAO,IAAI,KAAK;AAChC,SAAO;AACT;AAEO,IAAM,gBAAgB,CAAC,WAAmB;AAC/C,QAAM,UAAU,OAAO,MAAM,OAAO,MAAM;AAC1C,QAAM,OAAO,OAAO,SAAS;AAC7B,WAAS,QAAQ,MAAM,QAAQ,GAAG,SAAS;AACzC,YAAQ,KAAK,IAAI,OAAO,KAAK,KAAK;AAClC,QAAI,OAAO,QAAQ,CAAC,IAAI,GAAM;AAC5B,cAAQ,KAAK,KAAK;AAAA,IACpB;AAAA,EACF;AACA,UAAQ,CAAC,IAAI,OAAO,CAAC,KAAK;AAC1B,SAAO;AACT;;;AFlBA,IAAM,WAAW;AAEV,IAAM,YAAY,CAAC,QAA0B,KAAK,SAAS,QAAQ;AAEnE,IAAM,UAAN,MAAM,SAAQ;AAAA,EACnB,OAAO,OAAO,SAAQ,KAAK,GAAGC,QAAO,MAAM,IAAI,CAAC,CAAC;AAAA,EACjD,OAAO,OAAO,IAAI,SAAQ;AAAA,EAC1B,OAAO,OAAO;AAAA,EAEd,OAAO,SAAQ;AAAA,EAEP;AAAA,EACA,MAAMA,QAAO,MAAM,EAAE;AAAA,EAE7B,YAAY,MAAMA,QAAO,MAAM,EAAE,GAAG;AAClC,QAAI,KAAK,KAAK,KAAK,KAAK,IAAI,SAAS,IAAI,MAAM;AAC/C,SAAK,UAAU;AAAA,EACjB;AAAA,EAEA,IAAI,eAAe;AACjB,WAAO,KAAK,UAAU,SAAS,EAAE;AAAA,EACnC;AAAA,EAEA,IAAI,YAAY;AACd,UAAM,KAAK,IAAI,UAAU,KAAK,GAAG,SAAS,KAAK,GAAG,EAAE;AACpD,UAAM,OAAO,KAAK;AAClB,QAAI,SAAS,GAAG;AACd,aAAO;AAAA,IACT;AACA,QAAI,gBAAgB,GAAG,SAAS,CAAC;AACjC,WAAO,cAAc,SAAS,MAAM;AAClC,sBAAgB,IAAI,aAAa;AAAA,IACnC;AACA,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,iBAAiB;AACnB,UAAM,OAAO,KAAK;AAClB,WAAO,KAAK,WAAW,IAAI,QAAQ;AAAA,EACrC;AAAA,EAEA,IAAI,YAAY;AACd,WAAO,IAAI,UAAU,GAAG,KAAK,IAAI,SAAS,KAAK,CAAC,IAAI,KAAK;AAAA,EAC3D;AAAA,EAEA,IAAI,cAAmC;AACrC,WAAO,kBAAkB,KAAK,IAAI;AAAA,EACpC;AAAA,EAEA,IAAI,SAAS;AACX,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,IAAI,SAAS;AACX,UAAM,SAAS,oBAAoB,KAAK,WAAW;AACnD,WAAO,IAAI,OAAO,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAAA,EACxC;AAAA,EAEA,IAAI,WAAW;AACb,aAAS,KAAK,OAAO,WAAW,GAAG,sCAAsC;AACzE,UAAM,SAAoB,CAAC;AAC3B,UAAM,YAAY,aAAa,aAAa,KAAK,EAAE,CAAC;AACpD,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,YAAM,kBAAkB,UAAU,UAAU,UAAU,SAAS,CAAC;AAChE,gBAAU,WAAY,kBAAkB,MAAQ,GAAG,UAAU,SAAS,CAAC;AACvE,aAAO,KAAK,IAAI,SAAQ,EAAE,MAAM,SAAS,EAAE,QAAQ,KAAK,OAAO,CAAC,CAAC;AAAA,IACnE;AACA,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,eAAe;AACjB,UAAM,WAAW,gBAAgB,KAAK,SAAS;AAE/C,WAAO;AAAA,MACL,KAAK,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,IAAI;AAAA,MACtC,KAAK,SAAS,CAAC;AAAA,MACf,MAAM,SAAS,CAAC;AAAA,IAClB;AAAA,EACF;AAAA,EAEA,IAAI,MAAM;AACR,WAAO,KAAK,KAAK,IAAI,SAAS,KAAK,CAAC;AAAA,EACtC;AAAA,EAEA,IAAI,KAAK;AACP,WAAO,KAAK,OAAO,MAAM,CAAC;AAAA,EAC5B;AAAA,EAEA,IAAI,SAA8B;AAChC,QAAI,KAAK,OAAO,GAAG;AACjB,aAAO,IAAI,SAAQ,EAAE,MAAM,cAAc,cAAc,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,KAAK,OAAO,CAAC;AAAA,IACzF;AAAA,EACF;AAAA,EAEA,IAAI,WAAW;AACb,UAAM,WAAW,SAAS,KAAK,QAAQ,UAAU,4BAA4B,KAAK,SAAS,EAAE;AAC7F,UAAM,mBAAmB,SAAS,OAAO,CAAC,YAAY,KAAK,UAAU,OAAO,MAAM,CAAC;AACnF,aAAS,iBAAiB,WAAW,GAAG,yBAAyB,iBAAiB,MAAM,GAAG;AAC3F,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAqB;AACvB,WAAO,gBAAgB,KAAK,SAAS;AAAA,EACvC;AAAA,EAEA,IAAI,QAAQ;AACV,UAAM,OAAO,KAAK;AAClB,UAAM,SAAS,WAAW,QAAQ;AAClC,UAAM,KAAK,KAAK;AAChB,QAAI,SAAS;AACb,aAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,eAAS,aAAa,MAAM;AAAA,IAC9B;AACA,aAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,eAAS,cAAc,MAAM;AAAA,IAC/B;AACA,WAAO,OAAO,QAAQ,EAAE,MAAM;AAAA,EAChC;AAAA,EAEA,IAAI,OAAO;AACT,WAAO,KAAK,OAAO,UAAU,CAAC;AAAA,EAChC;AAAA,EAEA,OAAO,KAAK,MAAc,IAAY;AACpC,WAAO,IAAI,SAAQ,EAAE,MAAM,EAAE,EAAE,QAAQ,IAAI;AAAA,EAC7C;AAAA,EAEA,OAAO,iBAAiB,OAAe;AACrC,WAAO,IAAI,SAAQA,QAAO,KAAK,OAAO,IAAI,UAAU,OAAO,EAAE,EAAE,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC;AAAA,EACtF;AAAA,EAEA,OAAO,iBAAiB,OAAe;AACrC,UAAM,aAAa,MAAM,WAAW,IAAI,IAAI,MAAM,MAAM,CAAC,IAAI;AAC7D,WAAO,IAAI,SAAQA,QAAO,KAAK,OAAO,UAAU,GAAG,KAAK,CAAC;AAAA,EAC3D;AAAA,EAEA,OAAO,gBAAgB,OAAgB;AACrC,QAAI,UAAU,SAAS,UAAU,IAAI;AACnC,aAAO,SAAQ;AAAA,IACjB;AACA,QAAI,SAAS,MAAM,UAAU,MAAM,SAAS,GAAG;AAC7C,YAAM,UAAU,IAAI,SAAQA,QAAO,KAAK,OAAO,IAAI,UAAU,OAAO,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,QAAQ,MAAM,MAAM;AAClH,aAAO,QAAQ,QAAQ,UAAU;AAAA,IACnC;AAAA,EACF;AAAA,EAEA,OAAO,gBAAgB,aAAkC,MAAc;AACrE,UAAM,QAAQ,qBAAqB,aAAa,KAAK,MAAM,IAAI,CAAC;AAChE,UAAM,SAAoB,CAAC;AAC3B,eAAW,QAAQ,OAAO;AACxB,aAAO,KAAK,SAAS,SAAQ,SAAS,IAAI,GAAG,aAAa,CAAC;AAAA,IAC7D;AAEA,WAAO;AAAA,EACT;AAAA,EAEA,OAAO,WAAW,OAAe;AAC/B,WAAO,SAAQ,iBAAiB,MAAM,SAAS,KAAK,CAAC;AAAA,EACvD;AAAA,EAEA,OAAO,WAAW,OAAmB,MAAc;AACjD,UAAM,OAAO,cAAc,OAAO,QAAQ,KAAK,GAAG,IAAI;AACtD,UAAM,gBAAgB,cAAc,IAAI;AACxC,WAAO,SAAQ,gBAAgB,aAAa;AAAA,EAC9C;AAAA,EAEA,OAAO,WAAW,MAAc,IAAY,OAAO,IAAI;AACrD,YAAQ,MAAM;AAAA,MACZ,KAAK;AACH,eAAO,SAAQ,iBAAiB,EAAE,GAAG,QAAQ,IAAI;AAAA,MACnD,KAAK;AACH,eAAO,SAAQ,iBAAiB,EAAE,EAAE,QAAQ,IAAI;AAAA,MAClD;AACE,cAAM,MAAM,iBAAiB,IAAI,GAAG;AAAA,IACxC;AAAA,EACF;AAAA,EAEA,OAAO,SAAS,MAAoB;AAClC,WAAO,SAAQ,gBAAgB,cAAc,IAAI,CAAC;AAAA,EACpD;AAAA,EAEA,eAAe,MAAc;AAE3B,QAAI,QAAQ,SAAS,KAAK,MAAM;AAC9B,aAAO,CAAC,IAAI;AAAA,IACd;AAGA,QAAI,aAAwB,CAAC;AAC7B,eAAW,WAAW,KAAK,UAAU;AACnC,mBAAa,WAAW,OAAO,QAAQ,eAAe,IAAI,CAAC;AAAA,IAC7D;AACA,WAAO;AAAA,EACT;AAAA,EAEA,QAAQ;AACN,WAAO,SAAQ,iBAAiB,KAAK,YAAY;AAAA,EACnD;AAAA,EAEA,UAAU,SAAkB;AAC1B,WAAO,KAAK,UAAU,IAAI,QAAQ,SAAS;AAAA,EAC7C;AAAA,EAEA,OAAO,KAAuB;AAC5B,WAAO,IAAI,kBAAkB,KAAK;AAAA,EACpC;AAAA,EAEA,UAAU;AACR,SAAK,WAAW,KAAK,YAAY,IAAI,QAAQ,KAAK,SAAS;AAC3D,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,mBAAmB,MAAc;AAC/B,UAAM,OAAO,KAAK;AAClB,QAAI,QAAQ;AACZ,QAAI,OAAO;AACX,QAAI,MAAM;AACV,QAAI,YAAY;AAChB,WAAO,QAAQ,KAAK,QAAQ;AAC1B,oBAAc;AACd,cAAQ,KAAK,KAAK,GAAG;AAAA,QACnB,KAAK;AACH,kBAAQ;AACR;AAAA,QACF,KAAK;AACH,iBAAO;AACP;AAAA,QACF,KAAK;AACH,kBAAQ;AACR,iBAAO;AACP;AAAA,MACJ;AACA;AAAA,IACF;AACA,QAAI,YAAY,GAAG;AACjB,kBAAY;AAAA,IACd;AACA,WAAO;AAAA,MACL,QAAQ;AAAA,MACR;AAAA,MACA;AAAA,MACA,OAAO;AAAA,IACT;AAAA,EACF;AAAA;AAAA,EAGA,kBAAkB;AAChB,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,gBAAgB,aAAkC;AAChD,UAAM,kBAAkB,kBAAkB,KAAK,IAAI;AACnD,WACE,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC;AAAA,EAEvD;AAAA,EAEA,SAAS,WAAmB;AAC1B,UAAM,oBAAoB,SAAS,gCAAgC,SAAS,GAAG,mBAAmB;AAClG,QAAI,UAAU,KAAK;AACnB,QAAI,QAAQ,WAAW,GAAG;AACxB,aAAO;AAAA,IACT;AACA,QAAI,QAAQ,QAAQ,SAAS;AAC7B,WAAO,SAAS,GAAG;AACjB,UAAI,SAAS,SAAS,QAAQ,OAAO,KAAK,CAAC;AAC3C,gBAAU;AACV,UAAI,SAAS,GAAG;AACd,kBAAU;AACV,kBAAU,QAAQ,UAAU,GAAG,KAAK,IAAI,OAAO,SAAS,IAAI,QAAQ,UAAU,QAAQ,CAAC;AACvF;AAAA,MACF,WAAW,SAAS,GAAG;AACrB,kBAAU;AACV,kBAAU,QAAQ,UAAU,GAAG,KAAK,IAAI,OAAO,SAAS,IAAI,QAAQ,UAAU,QAAQ,CAAC;AACvF;AAAA,MACF,OAAO;AACL,gBAAQ;AAAA,MACV;AAAA,IACF;AACA,WAAO,SAAQ,gBAAgB,OAAO;AAAA,EACxC;AAAA,EAEA,MAAM,IAAY;AAChB,SAAK,OAAO,KAAK,MAAM,EAAE;AACzB,WAAO;AAAA,EACT;AAAA,EAEA,OAAO,MAAc,IAAY;AAC/B,OAAG,KAAK,KAAK,KAAK,KAAK,IAAI,SAAS,GAAG,MAAM;AAC7C,SAAK,IAAI,WAAW,MAAM,CAAC;AAC3B,WAAO;AAAA,EACT;AAAA,EAEA,QAAQ,MAAc;AACpB,aAAS,OAAO,UAAU,iBAAiB,IAAI,SAAS,QAAQ,EAAE;AAClE,SAAK,OAAO,MAAM,KAAK,EAAE;AACzB,WAAO;AAAA,EACT;AAAA;AAAA,EAGA,iBAAiB;AACf,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,cAAc;AACZ,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,mBAAmB;AACjB,UAAM,OAAO,KAAK;AAClB,WAAO,KAAK,WAAW,IAAI,QAAQ;AAAA,EACrC;AAAA;AAAA,EAGA,cAAc;AACZ,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,gBAAqC;AACnC,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,WAAW;AACT,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,WAAW;AACT,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,QAAQ;AACN,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,SAAiB;AACf,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,gBAAgB;AACd,UAAM,SAAS,KAAK;AACpB,UAAM,QAAQ,OAAO,MAAM,GAAG,CAAC;AAC/B,UAAM,QAAQ,OAAO,MAAM,OAAO,SAAS,GAAG,OAAO,MAAM;AAC3D,WAAO,GAAG,MAAM,SAAS,KAAK,CAAC,MAAM,MAAM,SAAS,KAAK,CAAC;AAAA,EAC5D;AAAA,EAEA,WAAW;AACT,WAAO,KAAK,OAAO,KAAK,UAAU,SAAS,EAAE,CAAC,CAAC;AAAA,EACjD;AAAA;AAAA,EAGA,SAAuB;AACrB,WAAO,KAAK;AAAA,EACd;AAAA,EAEU,YAAY;AACpB,UAAM,KAAK,IAAI,UAAU,KAAK,GAAG,SAAS,KAAK,GAAG,EAAE;AACpD,UAAM,gBAAgB,GAAG,SAAS,CAAC;AACnC,SAAK,QAAQ,cAAc,MAAM;AAAA,EACnC;AACF;","names":["Buffer","Buffer"]}

package/dist/browser/RelativeDirectionConstantLookup.js

@@ -1,4 +1,5 @@
-const RelativeDirectionConstantLookup = {
+// src/RelativeDirectionConstantLookup.ts
+var RelativeDirectionConstantLookup = {
   e: 1,
   n: -2,
   s: 2,

package/dist/browser/RelativeDirectionConstantLookup.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/RelativeDirectionConstantLookup.ts"],"sourcesContent":["export const RelativeDirectionConstantLookup: Record<string, number> = {\n  e: 1,\n  n: -2,\n  s: 2,\n  w: -1,\n}\n"],"mappings":"AAAO,MAAM,kCAA0D;AAAA,EACrE,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AACL;","names":[]}
+{"version":3,"sources":["../../src/RelativeDirectionConstantLookup.ts"],"sourcesContent":["export const RelativeDirectionConstantLookup: Record<string, number> = {\n  e: 1,\n  n: -2,\n  s: 2,\n  w: -1,\n}\n"],"mappings":";AAAO,IAAM,kCAA0D;AAAA,EACrE,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AACL;","names":[]}

package/dist/browser/index.js

@@ -1,2 +1,375 @@
-export * from "./Quadkey";
+// src/Quadkey.ts
+import { assertEx } from "@xylabs/assert";
+import { BigNumber } from "@xylabs/bignumber";
+import { Buffer as Buffer2 } from "@xylabs/buffer";
+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/utils.ts
+import { Buffer } from "@xylabs/buffer";
+var padHex = (hex, byteCount) => {
+  let result = hex;
+  if (hex.length % 2 !== 0) {
+    result = `0${hex}`;
+  }
+  if (byteCount) {
+    while (result.length / 2 < byteCount) {
+      result = `00${result}`;
+    }
+  }
+  return result;
+};
+var bitShiftLeft = (buffer) => {
+  const shifted = Buffer.alloc(buffer.length);
+  const last = buffer.length - 1;
+  for (let index = 0; index < last; index++) {
+    shifted[index] = buffer[index] << 1;
+    if (buffer[index + 1] & 128) {
+      shifted[index] += 1;
+    }
+  }
+  shifted[last] = buffer[last] << 1;
+  return shifted;
+};
+var bitShiftRight = (buffer) => {
+  const shifted = Buffer.alloc(buffer.length);
+  const last = buffer.length - 1;
+  for (let index = last; index > 0; index--) {
+    shifted[index] = buffer[index] >> 1;
+    if (buffer[index - 1] & 1) {
+      shifted[index] += 128;
+    }
+  }
+  shifted[0] = buffer[0] >> 1;
+  return shifted;
+};
+
+// src/Quadkey.ts
+var MAX_ZOOM = 124;
+var isQuadkey = (obj) => obj?.type === Quadkey.type;
+var Quadkey = class _Quadkey {
+  static Zero = _Quadkey.from(0, Buffer2.alloc(31, 0));
+  static root = new _Quadkey();
+  static type = "Quadkey";
+  type = _Quadkey.type;
+  _geoJson;
+  key = Buffer2.alloc(32);
+  constructor(key = Buffer2.alloc(32)) {
+    key.copy(this.key, this.key.length - key.length);
+    this.guessZoom();
+  }
+  get base10String() {
+    return this.bigNumber.toString(10);
+  }
+  get base4Hash() {
+    const bn = new BigNumber(this.id.toString("hex"), 16);
+    const zoom = this.zoom;
+    if (zoom === 0) {
+      return "";
+    }
+    let quadkeySimple = bn.toString(4);
+    while (quadkeySimple.length < zoom) {
+      quadkeySimple = `0${quadkeySimple}`;
+    }
+    return quadkeySimple;
+  }
+  get base4HashLabel() {
+    const hash = this.base4Hash;
+    return hash.length === 0 ? "fhr" : hash;
+  }
+  get bigNumber() {
+    return new BigNumber(`${this.key.toString("hex")}`, "hex");
+  }
+  get boundingBox() {
+    return tileToBoundingBox(this.tile);
+  }
+  get buffer() {
+    return this.key;
+  }
+  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 = bitShiftLeft(bitShiftLeft(this.id));
+    for (let i = 0; i < 4; i++) {
+      const currentLastByte = shiftedId.readUInt8(shiftedId.length - 1);
+      shiftedId.writeUInt8(currentLastByte & 252 | i, shiftedId.length - 1);
+      result.push(new _Quadkey().setId(shiftedId).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 hex() {
+    return `0x${this.key.toString("hex")}`;
+  }
+  get id() {
+    return this.buffer.slice(1);
+  }
+  get parent() {
+    if (this.zoom > 0) {
+      return new _Quadkey().setId(bitShiftRight(bitShiftRight(this.id))).setZoom(this.zoom - 1);
+    }
+  }
+  get siblings() {
+    const siblings = assertEx(this.parent?.children, `siblings: parentChildren ${this.base4Hash}`);
+    const filteredSiblings = siblings.filter((quadkey) => this.compareTo(quadkey) !== 0);
+    assertEx(filteredSiblings.length === 3, `siblings: expected 3 [${filteredSiblings.length}]`);
+    return filteredSiblings;
+  }
+  get tile() {
+    return tileFromQuadkey(this.base4Hash);
+  }
+  get valid() {
+    const zoom = this.zoom;
+    const shift = (MAX_ZOOM - zoom) * 2;
+    const id = this.id;
+    let testId = id;
+    for (let i = 0; i < shift; i++) {
+      testId = bitShiftLeft(testId);
+    }
+    for (let i = 0; i < shift; i++) {
+      testId = bitShiftRight(testId);
+    }
+    return testId.compare(id) === 0;
+  }
+  get zoom() {
+    return this.buffer.readUInt8(0);
+  }
+  static from(zoom, id) {
+    return new _Quadkey().setId(id).setZoom(zoom);
+  }
+  static fromBase10String(value) {
+    return new _Quadkey(Buffer2.from(padHex(new BigNumber(value, 10).toString(16)), "hex"));
+  }
+  static fromBase16String(value) {
+    const valueToUse = value.startsWith("0x") ? value.slice(2) : value;
+    return new _Quadkey(Buffer2.from(padHex(valueToUse), "hex"));
+  }
+  static fromBase4String(value) {
+    if (value === "fhr" || value === "") {
+      return _Quadkey.root;
+    }
+    if (value && value.length && value.length > 0) {
+      const quadkey = new _Quadkey(Buffer2.from(padHex(new BigNumber(value, 4).toString(16)), "hex")).setZoom(value.length);
+      return quadkey.valid ? quadkey : void 0;
+    }
+  }
+  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 fromBuffer(value) {
+    return _Quadkey.fromBase16String(value.toString("hex"));
+  }
+  static fromLngLat(point, zoom) {
+    const tile = tileFromPoint(LngLat.convert(point), zoom);
+    const quadkeyString = tileToQuadkey(tile);
+    return _Quadkey.fromBase4String(quadkeyString);
+  }
+  static fromString(zoom, id, base = 10) {
+    switch (base) {
+      case 10:
+        return _Quadkey.fromBase10String(id)?.setZoom(zoom);
+      case 16:
+        return _Quadkey.fromBase16String(id).setZoom(zoom);
+      default:
+        throw 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.concat(quadkey.childrenByZoom(zoom));
+    }
+    return deepResult;
+  }
+  clone() {
+    return _Quadkey.fromBase10String(this.base10String);
+  }
+  compareTo(quadkey) {
+    return this.bigNumber.cmp(quadkey.bigNumber);
+  }
+  equals(obj) {
+    return obj.base4HashLabel == this.base4HashLabel;
+  }
+  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 = parseInt(quadkey.charAt(index));
+      number += directionConstant;
+      if (number > 3) {
+        number -= 4;
+        quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1);
+        index--;
+      } else if (number < 0) {
+        number += 4;
+        quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1);
+        index--;
+      } else {
+        index = -1;
+      }
+    }
+    return _Quadkey.fromBase4String(quadkey);
+  }
+  setId(id) {
+    this.setKey(this.zoom, id);
+    return this;
+  }
+  setKey(zoom, id) {
+    id.copy(this.key, this.key.length - id.length);
+    this.key.writeUInt8(zoom, 0);
+    return this;
+  }
+  setZoom(zoom) {
+    assertEx(zoom < MAX_ZOOM, `Invalid zoom [${zoom}] max=${MAX_ZOOM}`);
+    this.setKey(zoom, this.id);
+    return this;
+  }
+  /** @deprecated use .base10String*/
+  toBase10String() {
+    return this.base10String;
+  }
+  /** @deprecated use .base4Hash */
+  toBase4Hash() {
+    return this.base4Hash;
+  }
+  /** @deprecated use .base4HashLabel */
+  toBase4HashLabel() {
+    const hash = this.base4HashLabel;
+    return hash.length === 0 ? "fhr" : hash;
+  }
+  /** @deprecated use .bigNumber */
+  toBigNumber() {
+    return this.bigNumber;
+  }
+  /** @deprecated use .boundingBox */
+  toBoundingBox() {
+    return this.boundingBox;
+  }
+  /** @deprecated use .buffer */
+  toBuffer() {
+    return this.buffer;
+  }
+  /** @deprecated use .center */
+  toCenter() {
+    return this.center;
+  }
+  /** @deprecated use .hex instead */
+  toHex() {
+    return this.hex;
+  }
+  toJSON() {
+    return this.base4HashLabel;
+  }
+  toShortString() {
+    const buffer = this.buffer;
+    const part1 = buffer.slice(0, 2);
+    const part2 = buffer.slice(buffer.length - 2, buffer.length);
+    return `${part1.toString("hex")}...${part2.toString("hex")}`;
+  }
+  toString() {
+    return `0x${padHex(this.bigNumber.toString(16))}`;
+  }
+  /** @deprecated use .tile instead */
+  toTile() {
+    return this.tile;
+  }
+  guessZoom() {
+    const bn = new BigNumber(this.id.toString("hex"), 16);
+    const quadkeySimple = bn.toString(4);
+    this.setZoom(quadkeySimple.length);
+  }
+};
+export {
+  Quadkey,
+  bitShiftLeft,
+  bitShiftRight,
+  isQuadkey,
+  padHex
+};
 //# sourceMappingURL=index.js.map