@xyo-network/quadkey 2.106.0 → 2.107.0

package/dist/neutral/index.cjs

@@ -1,295 +1,2 @@
-"use strict";
-var __defProp = Object.defineProperty;
-var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
-var __getOwnPropNames = Object.getOwnPropertyNames;
-var __hasOwnProp = Object.prototype.hasOwnProperty;
-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);
-
-// 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?.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 {
-  static {
-    __name(this, "Quadkey");
-  }
-  key;
-  static Zero = _Quadkey.from(0, 0n);
-  static root = new _Quadkey();
-  static type = "Quadkey";
-  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() {
-    const siblings = (0, import_assert.assertEx)(this.parent?.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);
-  }
-};
+"use strict";var l=Object.defineProperty;var B=Object.getOwnPropertyDescriptor;var S=Object.getOwnPropertyNames;var x=Object.prototype.hasOwnProperty;var g=(n,t)=>l(n,"name",{value:t,configurable:!0});var k=(n,t)=>{for(var e in t)l(n,e,{get:t[e],enumerable:!0})},w=(n,t,e,s)=>{if(t&&typeof t=="object"||typeof t=="function")for(let i of S(t))!x.call(n,i)&&i!==e&&l(n,i,{get:()=>t[i],enumerable:!(s=B(t,i))||s.enumerable});return n};var I=n=>w(l({},"__esModule",{value:!0}),n);var L={};k(L,{Quadkey:()=>c,isQuadkey:()=>Z});module.exports=I(L);var h=require("@xylabs/assert"),u=require("@xylabs/hex"),r=require("@xyo-network/sdk-geo"),f=require("mapbox-gl");var p={e:1,n:-2,s:2,w:-1};var d=124,Z=g(n=>n?.type===c.type,"isQuadkey"),H=2n**256n-1n,y=0xffn<<248n,b=y^H,m=g((n,t=256n)=>{(0,h.assertEx)(n<2n**t&&n>=0,()=>"Not a 256 Bit Uint!")},"assertMaxBitUint"),c=class n{static{g(this,"Quadkey")}key;static Zero=n.from(0,0n);static root=new n;static type="Quadkey";type;_geoJson;constructor(t=0n){this.key=t,this.type=n.type,m(t),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(){let t=this.base4Hash;return t.length===0?"fhr":t}get boundingBox(){return(0,r.tileToBoundingBox)(this.tile)}get center(){let t=(0,r.boundingBoxToCenter)(this.boundingBox);return new f.LngLat(t[0],t[1])}get children(){(0,h.assertEx)(this.zoom<d-1,()=>"Can not get children of bottom tiles");let t=[],e=this.id<<2n;for(let s=0n;s<4n;s++)t.push(new n().setId(e|s).setZoom(this.zoom+1));return t}get gridLocation(){let t=(0,r.tileFromQuadkey)(this.base4Hash);return{col:2**t[2]-t[1]-1,row:t[0],zoom:t[2]}}get id(){return this.key&b}get parent(){if(this.zoom>0)return new n().setId(this.id>>2n).setZoom(this.zoom-1)}get siblings(){let e=(0,h.assertEx)(this.parent?.children,()=>`siblings: parentChildren ${this.base4Hash}`).filter(s=>s.key!==this.key);return(0,h.assertEx)(e.length===3,()=>`siblings: expected 3 [${e.length}]`),e}get tile(){return(0,r.tileFromQuadkey)(this.base4Hash)}get valid(){return this.id.toString(4)===this.base4Hash.padStart(64,"0")}get zoom(){return Number((this.key&y)>>248n)}static from(t,e){return new n().setId(e).setZoom(t)}static fromArrayBuffer(t,e){return new n().setId(BigInt((0,u.hexFromArrayBuffer)(e,{prefix:!0}))).setZoom(t)}static fromBase16String(t){return new n(BigInt((0,u.hexFromHexString)(t,{prefix:!0})))}static fromBase4String(t){if(t==="fhr"||t===""||t===void 0)return n.root;let e=0n;for(let s=0;s<t.length;s++){let i=Number.parseInt(t[s]);(0,h.assertEx)(i<4&&i>=0,()=>`Invalid Base4 String: ${t}`),e=e<<2n|BigInt(i)}return new n().setId(e).setZoom(t.length)}static fromBoundingBox(t,e){let s=(0,r.tilesFromBoundingBox)(t,Math.floor(e)),i=[];for(let o of s)i.push((0,h.assertEx)(n.fromTile(o),()=>"Bad Quadkey"));return i}static fromLngLat(t,e){let s=(0,r.tileFromPoint)(f.LngLat.convert(t),e),i=(0,r.tileToQuadkey)(s);return n.fromBase4String(i)}static fromString(t,e,s=16){switch(s){case 16:return n.fromBase16String(e).setZoom(t);default:throw new Error(`Invalid base [${s}]`)}}static fromTile(t){return n.fromBase4String((0,r.tileToQuadkey)(t))}childrenByZoom(t){if(t&&t===this.zoom)return[this];let e=[];for(let s of this.children)e=[...e,...s.childrenByZoom(t)];return e}clone(){return new n(this.key)}equals(t){return t.key==this.key}geoJson(){return this._geoJson=this._geoJson??new r.GeoJson(this.base4Hash),this._geoJson}getGridBoundingBox(t){let e=this.base4Hash,s=0,i=0,o=0,a=t;for(;s<e.length;){switch(a>>=1,e[s]){case"1":{i+=a;break}case"2":{o+=a;break}case"3":{i+=a,o+=a;break}}s++}return a<2&&(a=2),{height:a,left:i,top:o,width:a}}getGridLocation(){return this.gridLocation}isInBoundingBox(t){let e=(0,r.tileToBoundingBox)(this.tile);return t.contains(e.getNorthEast())||t.contains(e.getNorthWest())||t.contains(e.getSouthEast())||t.contains(e.getSouthWest())}relative(t){let e=(0,h.assertEx)(p[t],()=>"Invalid direction"),s=this.base4Hash;if(s.length===0)return this;let i=s.length-1;for(;i>=0;){let o=Number.parseInt(s.charAt(i));o+=e,o>3?(o-=4,s=s.slice(0,Math.max(0,i))+o.toString()+s.slice(Math.max(0,i+1)),i--):o<0?(o+=4,s=s.slice(0,Math.max(0,i))+o.toString()+s.slice(Math.max(0,i+1)),i--):i=-1}return n.fromBase4String(s)}setId(t){return m(t,248n),this.setKey(this.zoom,t),this}setKey(t,e){return m(e),this.key=e,this.setZoom(t),this}setZoom(t){return(0,h.assertEx)(t<d,()=>`Invalid zoom [${t}] max=${d}`),this.key=this.key&b|BigInt(t)<<248n,this}toJSON(){return this.base4HashLabel}toString(){return this.base4Hash}guessZoom(){let t=this.id.toString(4);this.setZoom(t.length)}};
 //# sourceMappingURL=index.cjs.map

package/dist/neutral/index.cjs.map

@@ -1 +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,QAA0BA,KAAKC,SAASC,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,UAAN,MAAMA,SAAAA;EA7Bb,OA6BaA;;;;EACX,OAAOQ,OAAOR,SAAQS,KAAK,GAAG,EAAE;EAChC,OAAOC,OAAO,IAAIV,SAAAA;EAClB,OAAOD,OAAO;EAEdA;EAEQY;EAERC,YAAoBC,MAAM,IAAI;SAAVA,MAAAA;SAJpBd,OAAOC,SAAQD;AAKbK,qBAAiBS,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;AACbxB,gCAAS,KAAKa,OAAOxB,WAAW,GAAG,MAAM,sCAAA;AACzC,UAAMgC,SAAoB,CAAA;AAC1B,UAAMI,YAAY,KAAKhB,MAAM;AAC7B,aAASiB,IAAI,IAAIA,IAAI,IAAIA,KAAK;AAC5BL,aAAOM,KAAK,IAAIlC,SAAAA,EAAUmC,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,MAAMV;EACpB;EAEA,IAAIuC,SAA8B;AAChC,QAAI,KAAKtB,OAAO,GAAG;AACjB,aAAO,IAAIpB,SAAAA,EAAUmC,MAAM,KAAKnB,MAAM,EAAE,EAAEoB,QAAQ,KAAKhB,OAAO,CAAA;IAChE;EACF;EAEA,IAAIuB,WAAW;AACb,UAAMA,eAAWpC,wBAAS,KAAKmC,QAAQX,UAAU,MAAM,4BAA4B,KAAKZ,SAAS,EAAE;AACnG,UAAMyB,mBAAmBD,SAASE,OAAO,CAACC,YAAYA,QAAQjC,QAAQ,KAAKA,GAAG;AAC9EN,gCAASqC,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,MAAMX,cAAc,IAAI;EAC9C;EAEA,OAAOO,KAAKW,MAAcJ,IAAY;AACpC,WAAO,IAAIhB,SAAAA,EAAUmC,MAAMnB,EAAAA,EAAIoB,QAAQhB,IAAAA;EACzC;EAEA,OAAO6B,gBAAgB7B,MAAcJ,IAAiB;AACpD,WAAO,IAAIhB,SAAAA,EAAUmC,MAAMe,WAAOC,+BAAmBnC,IAAI;MAAEoC,QAAQ;IAAK,CAAA,CAAA,CAAA,EAAKhB,QAAQhB,IAAAA;EACvF;EAEA,OAAOiC,iBAAiBhD,OAAe;AACrC,WAAO,IAAIL,SAAQkD,WAAOI,6BAAiBjD,OAAO;MAAE+C,QAAQ;IAAK,CAAA,CAAA,CAAA;EACnE;EAEA,OAAOG,gBAAgBlD,OAAgB;AACrC,QAAIA,UAAU,SAASA,UAAU,MAAMA,UAAUmD,QAAW;AAC1D,aAAOxD,SAAQU;IACjB;AACA,QAAIM,KAAK;AACT,aAASiB,IAAI,GAAGA,IAAI5B,MAAMkB,QAAQU,KAAK;AACrC,YAAMwB,SAAST,OAAOU,SAASrD,MAAM4B,CAAAA,CAAE;AACvC1B,kCAASkD,SAAS,KAAKA,UAAU,GAAG,MAAM,yBAAyBpD,KAAAA,EAAO;AAC1EW,WAAMA,MAAM,KAAMkC,OAAOO,MAAAA;IAC3B;AACA,WAAO,IAAIzD,SAAAA,EAAUmC,MAAMnB,EAAAA,EAAIoB,QAAQ/B,MAAMkB,MAAM;EACrD;EAEA,OAAOoC,gBAAgBnC,aAAkCJ,MAAc;AACrE,UAAMwC,YAAQC,qCAAqBrC,aAAasC,KAAKC,MAAM3C,IAAAA,CAAAA;AAC3D,UAAMQ,SAAoB,CAAA;AAC1B,eAAWF,QAAQkC,OAAO;AACxBhC,aAAOM,SAAK3B,wBAASP,SAAQgE,SAAStC,IAAAA,GAAO,MAAM,aAAA,CAAA;IACrD;AAEA,WAAOE;EACT;EAEA,OAAOqC,WAAWC,OAAmB9C,MAAc;AACjD,UAAMM,WAAOyC,8BAAcrC,wBAAOsC,QAAQF,KAAAA,GAAQ9C,IAAAA;AAClD,UAAMiD,oBAAgBC,8BAAc5C,IAAAA;AACpC,WAAO1B,SAAQuD,gBAAgBc,aAAAA;EACjC;EAEA,OAAOE,WAAWnD,MAAcJ,IAAYwD,OAAO,IAAI;AACrD,YAAQA,MAAAA;MACN,KAAK,IAAI;AACP,eAAOxE,SAAQqD,iBAAiBrC,EAAAA,EAAIoB,QAAQhB,IAAAA;MAC9C;MACA,SAAS;AACP,cAAM,IAAIqD,MAAM,iBAAiBD,IAAAA,GAAO;MAC1C;IACF;EACF;EAEA,OAAOR,SAAStC,MAAoB;AAClC,WAAO1B,SAAQuD,oBAAgBe,8BAAc5C,IAAAA,CAAAA;EAC/C;EAEAgD,eAAetD,MAAc;AAE3B,QAAIA,QAAQA,SAAS,KAAKA,MAAM;AAC9B,aAAO;QAAC;;IACV;AAGA,QAAIuD,aAAwB,CAAA;AAC5B,eAAW7B,WAAW,KAAKf,UAAU;AACnC4C,mBAAa;WAAIA;WAAe7B,QAAQ4B,eAAetD,IAAAA;;IACzD;AACA,WAAOuD;EACT;EAEAC,QAAQ;AACN,WAAO,IAAI5E,SAAQ,KAAKa,GAAG;EAC7B;EAEAgE,OAAO/E,KAAuB;AAC5B,WAAOA,IAAIe,OAAO,KAAKA;EACzB;EAEAiE,UAAU;AACR,SAAKnE,WAAW,KAAKA,YAAY,IAAIoE,uBAAQ,KAAK5D,SAAS;AAC3D,WAAO,KAAKR;EACd;EAEAqE,mBAAmBC,MAAc;AAC/B,UAAM3D,OAAO,KAAKH;AAClB,QAAI+D,QAAQ;AACZ,QAAIC,OAAO;AACX,QAAIC,MAAM;AACV,QAAIC,YAAYJ;AAChB,WAAOC,QAAQ5D,KAAKC,QAAQ;AAC1B8D,oBAAc;AACd,cAAQ/D,KAAK4D,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,KAAKnD;EACd;EAEAoD,gBAAgBjE,aAAkC;AAChD,UAAMkE,sBAAkBjE,kCAAkB,KAAKC,IAAI;AACnD,WACEF,YAAYmE,SAASD,gBAAgBE,aAAY,CAAA,KACjDpE,YAAYmE,SAASD,gBAAgBG,aAAY,CAAA,KACjDrE,YAAYmE,SAASD,gBAAgBI,aAAY,CAAA,KACjDtE,YAAYmE,SAASD,gBAAgBK,aAAY,CAAA;EAErD;EAEAC,SAASC,WAAmB;AAC1B,UAAMC,wBAAoB3F,wBAAS4F,gCAAgCF,SAAAA,GAAY,MAAM,mBAAA;AACrF,QAAInD,UAAU,KAAK3B;AACnB,QAAI2B,QAAQvB,WAAW,GAAG;AACxB,aAAO;IACT;AACA,QAAI2D,QAAQpC,QAAQvB,SAAS;AAC7B,WAAO2D,SAAS,GAAG;AACjB,UAAIkB,SAASpD,OAAOU,SAASZ,QAAQuD,OAAOnB,KAAAA,CAAAA;AAC5CkB,gBAAUF;AACV,UAAIE,SAAS,GAAG;AACdA,kBAAU;AACVtD,kBAAUA,QAAQwD,MAAM,GAAGxC,KAAKyC,IAAI,GAAGrB,KAAAA,CAAAA,IAAUkB,OAAOnF,SAAQ,IAAK6B,QAAQwD,MAAMxC,KAAKyC,IAAI,GAAGrB,QAAQ,CAAA,CAAA;AACvGA;MACF,WAAWkB,SAAS,GAAG;AACrBA,kBAAU;AACVtD,kBAAUA,QAAQwD,MAAM,GAAGxC,KAAKyC,IAAI,GAAGrB,KAAAA,CAAAA,IAAUkB,OAAOnF,SAAQ,IAAK6B,QAAQwD,MAAMxC,KAAKyC,IAAI,GAAGrB,QAAQ,CAAA,CAAA;AACvGA;MACF,OAAO;AACLA,gBAAQ;MACV;IACF;AACA,WAAOlF,SAAQuD,gBAAgBT,OAAAA;EACjC;EAEAX,MAAMnB,IAAY;AAChBZ,qBAAiBY,IAAI,IAAI;AACzB,SAAKwF,OAAO,KAAKpF,MAAMJ,EAAAA;AACvB,WAAO;EACT;EAEAwF,OAAOpF,MAAcP,KAAa;AAChCT,qBAAiBS,GAAAA;AACjB,SAAKA,MAAMA;AACX,SAAKuB,QAAQhB,IAAAA;AACb,WAAO;EACT;EAEAgB,QAAQhB,MAAc;AACpBb,gCAASa,OAAOxB,UAAU,MAAM,iBAAiBwB,IAAAA,SAAaxB,QAAAA,EAAU;AACxE,SAAKiB,MAAO,KAAKA,MAAMV,UAAY+C,OAAO9B,IAAAA,KAAS;AACnD,WAAO;EACT;EAEAqF,SAAiB;AACf,WAAO,KAAKpF;EACd;EAEAJ,WAAW;AACT,WAAO,KAAKE;EACd;EAEUL,YAAY;AACpB,UAAM4F,gBAAgB,KAAK1F,GAAGC,SAAS,CAAA;AACvC,SAAKmB,QAAQsE,cAAcnF,MAAM;EACnC;AACF;","names":["RelativeDirectionConstantLookup","e","n","s","w","MAX_ZOOM","isQuadkey","obj","type","Quadkey","FULL_MASK","ZOOM_MASK","ID_MASK","assertMaxBitUint","value","bits","assertEx","Zero","from","root","_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","fromArrayBuffer","BigInt","hexFromArrayBuffer","prefix","fromBase16String","hexFromHexString","fromBase4String","undefined","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"]}
+{"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":"4dAAA,IAAAA,EAAA,GAAAC,EAAAD,EAAA,aAAAE,EAAA,cAAAC,IAAA,eAAAC,EAAAJ,GCAA,IAAAK,EAAyB,0BACzBC,EAAqD,uBACrDC,EAUO,gCACPC,EAAmC,qBCb5B,IAAMC,EAA0D,CACrEC,EAAG,EACHC,EAAG,GACHC,EAAG,EACHC,EAAG,EACL,EDYA,IAAMC,EAAW,IAEJC,EAAYC,EAACC,GAA0BA,GAAKC,OAASC,EAAQD,KAAjD,aAEnBE,EAAY,IAAM,KAAO,GACzBC,EAAY,OAAS,KACrBC,EAAUD,EAAYD,EAEtBG,EAAmBP,EAAA,CAACQ,EAAeC,EAAO,OAAI,IAClDC,YAASF,EAAQ,IAAMC,GAAQD,GAAS,EAAG,IAAM,qBAAA,CACnD,EAFyB,oBAIZL,EAAN,MAAMA,CAAAA,CA7Bb,MA6BaA,CAAAA,EAAAA,oBACX,OAAOQ,KAAOR,EAAQS,KAAK,EAAG,EAAE,EAChC,OAAOC,KAAO,IAAIV,EAClB,OAAOD,KAAO,UAEdA,KAEQY,SAERC,YAAoBC,EAAM,GAAI,MAAVA,IAAAA,OAJpBd,KAAOC,EAAQD,KAKbK,EAAiBS,CAAAA,EACjB,KAAKC,UAAS,CAChB,CAEA,IAAIC,cAAe,CACjB,OAAO,KAAKC,GAAGC,SAAS,EAAA,EAAIC,SAAS,GAAI,GAAA,CAC3C,CAEA,IAAIC,WAAY,CACd,OAAO,KAAKH,GAAGC,SAAS,CAAA,EAAGC,SAAS,KAAKE,KAAM,GAAA,CACjD,CAEA,IAAIC,gBAAiB,CACnB,IAAMC,EAAO,KAAKH,UAClB,OAAOG,EAAKC,SAAW,EAAI,MAAQD,CACrC,CAEA,IAAIE,aAAmC,CACrC,SAAOC,qBAAkB,KAAKC,IAAI,CACpC,CAEA,IAAIC,QAAS,CACX,IAAMC,KAASC,uBAAoB,KAAKL,WAAW,EACnD,OAAO,IAAIM,SAAOF,EAAO,CAAA,EAAIA,EAAO,CAAA,CAAE,CACxC,CAEA,IAAIG,UAAW,IACbxB,YAAS,KAAKa,KAAOzB,EAAW,EAAG,IAAM,sCAAA,EACzC,IAAMiC,EAAoB,CAAA,EACpBI,EAAY,KAAKhB,IAAM,GAC7B,QAASiB,EAAI,GAAIA,EAAI,GAAIA,IACvBL,EAAOM,KAAK,IAAIlC,EAAAA,EAAUmC,MAAMH,EAAYC,CAAAA,EAAGG,QAAQ,KAAKhB,KAAO,CAAA,CAAA,EAErE,OAAOQ,CACT,CAEA,IAAIS,cAAe,CACjB,IAAMC,KAAWC,mBAAgB,KAAKpB,SAAS,EAE/C,MAAO,CACLqB,IAAK,GAAKF,EAAS,CAAA,EAAKA,EAAS,CAAA,EAAK,EACtCG,IAAKH,EAAS,CAAA,EACdlB,KAAMkB,EAAS,CAAA,CACjB,CACF,CAEA,IAAItB,IAAK,CACP,OAAO,KAAKH,IAAMV,CACpB,CAEA,IAAIuC,QAA8B,CAChC,GAAI,KAAKtB,KAAO,EACd,OAAO,IAAIpB,EAAAA,EAAUmC,MAAM,KAAKnB,IAAM,EAAE,EAAEoB,QAAQ,KAAKhB,KAAO,CAAA,CAElE,CAEA,IAAIuB,UAAW,CAEb,IAAMC,KADWrC,YAAS,KAAKmC,QAAQX,SAAU,IAAM,4BAA4B,KAAKZ,SAAS,EAAE,EACjE0B,OAAQC,GAAYA,EAAQjC,MAAQ,KAAKA,GAAG,EAC9EN,qBAASqC,EAAiBrB,SAAW,EAAG,IAAM,yBAAyBqB,EAAiBrB,MAAM,GAAG,EAC1FqB,CACT,CAEA,IAAIlB,MAAqB,CACvB,SAAOa,mBAAgB,KAAKpB,SAAS,CACvC,CAEA,IAAI4B,OAAQ,CAEV,OAAO,KAAK/B,GAAGC,SAAS,CAAA,IAAO,KAAKE,UAAUD,SAAS,GAAI,GAAA,CAC7D,CAEA,IAAIE,MAAO,CAET,OAAO4B,QAAQ,KAAKnC,IAAMX,IAAc,IAAI,CAC9C,CAEA,OAAOO,KAAKW,EAAcJ,EAAY,CACpC,OAAO,IAAIhB,EAAAA,EAAUmC,MAAMnB,CAAAA,EAAIoB,QAAQhB,CAAAA,CACzC,CAEA,OAAO6B,gBAAgB7B,EAAcJ,EAAiB,CACpD,OAAO,IAAIhB,EAAAA,EAAUmC,MAAMe,UAAOC,sBAAmBnC,EAAI,CAAEoC,OAAQ,EAAK,CAAA,CAAA,CAAA,EAAKhB,QAAQhB,CAAAA,CACvF,CAEA,OAAOiC,iBAAiBhD,EAAe,CACrC,OAAO,IAAIL,EAAQkD,UAAOI,oBAAiBjD,EAAO,CAAE+C,OAAQ,EAAK,CAAA,CAAA,CAAA,CACnE,CAEA,OAAOG,gBAAgBlD,EAAgB,CACrC,GAAIA,IAAU,OAASA,IAAU,IAAMA,IAAUmD,OAC/C,OAAOxD,EAAQU,KAEjB,IAAIM,EAAK,GACT,QAASiB,EAAI,EAAGA,EAAI5B,EAAMkB,OAAQU,IAAK,CACrC,IAAMwB,EAAST,OAAOU,SAASrD,EAAM4B,CAAAA,CAAE,KACvC1B,YAASkD,EAAS,GAAKA,GAAU,EAAG,IAAM,yBAAyBpD,CAAAA,EAAO,EAC1EW,EAAMA,GAAM,GAAMkC,OAAOO,CAAAA,CAC3B,CACA,OAAO,IAAIzD,EAAAA,EAAUmC,MAAMnB,CAAAA,EAAIoB,QAAQ/B,EAAMkB,MAAM,CACrD,CAEA,OAAOoC,gBAAgBnC,EAAkCJ,EAAc,CACrE,IAAMwC,KAAQC,wBAAqBrC,EAAasC,KAAKC,MAAM3C,CAAAA,CAAAA,EACrDQ,EAAoB,CAAA,EAC1B,QAAWF,KAAQkC,EACjBhC,EAAOM,QAAK3B,YAASP,EAAQgE,SAAStC,CAAAA,EAAO,IAAM,aAAA,CAAA,EAGrD,OAAOE,CACT,CAEA,OAAOqC,WAAWC,EAAmB9C,EAAc,CACjD,IAAMM,KAAOyC,iBAAcrC,SAAOsC,QAAQF,CAAAA,EAAQ9C,CAAAA,EAC5CiD,KAAgBC,iBAAc5C,CAAAA,EACpC,OAAO1B,EAAQuD,gBAAgBc,CAAAA,CACjC,CAEA,OAAOE,WAAWnD,EAAcJ,EAAYwD,EAAO,GAAI,CACrD,OAAQA,EAAAA,CACN,IAAK,IACH,OAAOxE,EAAQqD,iBAAiBrC,CAAAA,EAAIoB,QAAQhB,CAAAA,EAE9C,QACE,MAAM,IAAIqD,MAAM,iBAAiBD,CAAAA,GAAO,CAE5C,CACF,CAEA,OAAOR,SAAStC,EAAoB,CAClC,OAAO1B,EAAQuD,mBAAgBe,iBAAc5C,CAAAA,CAAAA,CAC/C,CAEAgD,eAAetD,EAAc,CAE3B,GAAIA,GAAQA,IAAS,KAAKA,KACxB,MAAO,CAAC,MAIV,IAAIuD,EAAwB,CAAA,EAC5B,QAAW7B,KAAW,KAAKf,SACzB4C,EAAa,IAAIA,KAAe7B,EAAQ4B,eAAetD,CAAAA,GAEzD,OAAOuD,CACT,CAEAC,OAAQ,CACN,OAAO,IAAI5E,EAAQ,KAAKa,GAAG,CAC7B,CAEAgE,OAAO/E,EAAuB,CAC5B,OAAOA,EAAIe,KAAO,KAAKA,GACzB,CAEAiE,SAAU,CACR,YAAKnE,SAAW,KAAKA,UAAY,IAAIoE,UAAQ,KAAK5D,SAAS,EACpD,KAAKR,QACd,CAEAqE,mBAAmBC,EAAc,CAC/B,IAAM3D,EAAO,KAAKH,UACd+D,EAAQ,EACRC,EAAO,EACPC,EAAM,EACNC,EAAYJ,EAChB,KAAOC,EAAQ5D,EAAKC,QAAQ,CAE1B,OADA8D,IAAc,EACN/D,EAAK4D,CAAAA,EAAM,CACjB,IAAK,IAAK,CACRC,GAAQE,EACR,KACF,CACA,IAAK,IAAK,CACRD,GAAOC,EACP,KACF,CACA,IAAK,IAAK,CACRF,GAAQE,EACRD,GAAOC,EACP,KACF,CACF,CACAH,GACF,CACA,OAAIG,EAAY,IACdA,EAAY,GAEP,CACLC,OAAQD,EACRF,KAAAA,EACAC,IAAAA,EACAG,MAAOF,CACT,CACF,CAGAG,iBAAkB,CAChB,OAAO,KAAKnD,YACd,CAEAoD,gBAAgBjE,EAAkC,CAChD,IAAMkE,KAAkBjE,qBAAkB,KAAKC,IAAI,EACnD,OACEF,EAAYmE,SAASD,EAAgBE,aAAY,CAAA,GACjDpE,EAAYmE,SAASD,EAAgBG,aAAY,CAAA,GACjDrE,EAAYmE,SAASD,EAAgBI,aAAY,CAAA,GACjDtE,EAAYmE,SAASD,EAAgBK,aAAY,CAAA,CAErD,CAEAC,SAASC,EAAmB,CAC1B,IAAMC,KAAoB3F,YAAS4F,EAAgCF,CAAAA,EAAY,IAAM,mBAAA,EACjFnD,EAAU,KAAK3B,UACnB,GAAI2B,EAAQvB,SAAW,EACrB,OAAO,KAET,IAAI2D,EAAQpC,EAAQvB,OAAS,EAC7B,KAAO2D,GAAS,GAAG,CACjB,IAAIkB,EAASpD,OAAOU,SAASZ,EAAQuD,OAAOnB,CAAAA,CAAAA,EAC5CkB,GAAUF,EACNE,EAAS,GACXA,GAAU,EACVtD,EAAUA,EAAQwD,MAAM,EAAGxC,KAAKyC,IAAI,EAAGrB,CAAAA,CAAAA,EAAUkB,EAAOnF,SAAQ,EAAK6B,EAAQwD,MAAMxC,KAAKyC,IAAI,EAAGrB,EAAQ,CAAA,CAAA,EACvGA,KACSkB,EAAS,GAClBA,GAAU,EACVtD,EAAUA,EAAQwD,MAAM,EAAGxC,KAAKyC,IAAI,EAAGrB,CAAAA,CAAAA,EAAUkB,EAAOnF,SAAQ,EAAK6B,EAAQwD,MAAMxC,KAAKyC,IAAI,EAAGrB,EAAQ,CAAA,CAAA,EACvGA,KAEAA,EAAQ,EAEZ,CACA,OAAOlF,EAAQuD,gBAAgBT,CAAAA,CACjC,CAEAX,MAAMnB,EAAY,CAChBZ,OAAAA,EAAiBY,EAAI,IAAI,EACzB,KAAKwF,OAAO,KAAKpF,KAAMJ,CAAAA,EAChB,IACT,CAEAwF,OAAOpF,EAAcP,EAAa,CAChCT,OAAAA,EAAiBS,CAAAA,EACjB,KAAKA,IAAMA,EACX,KAAKuB,QAAQhB,CAAAA,EACN,IACT,CAEAgB,QAAQhB,EAAc,CACpBb,qBAASa,EAAOzB,EAAU,IAAM,iBAAiByB,CAAAA,SAAazB,CAAAA,EAAU,EACxE,KAAKkB,IAAO,KAAKA,IAAMV,EAAY+C,OAAO9B,CAAAA,GAAS,KAC5C,IACT,CAEAqF,QAAiB,CACf,OAAO,KAAKpF,cACd,CAEAJ,UAAW,CACT,OAAO,KAAKE,SACd,CAEUL,WAAY,CACpB,IAAM4F,EAAgB,KAAK1F,GAAGC,SAAS,CAAA,EACvC,KAAKmB,QAAQsE,EAAcnF,MAAM,CACnC,CACF","names":["src_exports","__export","Quadkey","isQuadkey","__toCommonJS","import_assert","import_hex","import_sdk_geo","import_mapbox_gl","RelativeDirectionConstantLookup","e","n","s","w","MAX_ZOOM","isQuadkey","__name","obj","type","Quadkey","FULL_MASK","ZOOM_MASK","ID_MASK","assertMaxBitUint","value","bits","assertEx","Zero","from","root","_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","fromArrayBuffer","BigInt","hexFromArrayBuffer","prefix","fromBase16String","hexFromHexString","fromBase4String","undefined","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"]}

package/dist/neutral/index.js

@@ -1,274 +1,2 @@
-var __defProp = Object.defineProperty;
-var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
-
-// 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?.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 {
-  static {
-    __name(this, "Quadkey");
-  }
-  key;
-  static Zero = _Quadkey.from(0, 0n);
-  static root = new _Quadkey();
-  static type = "Quadkey";
-  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() {
-    const siblings = assertEx(this.parent?.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);
-  }
-};
-export {
-  Quadkey,
-  isQuadkey
-};
+var B=Object.defineProperty;var h=(n,t)=>B(n,"name",{value:t,configurable:!0});import{assertEx as a}from"@xylabs/assert";import{hexFromArrayBuffer as S,hexFromHexString as x}from"@xylabs/hex";import{boundingBoxToCenter as k,GeoJson as w,tileFromPoint as I,tileFromQuadkey as d,tilesFromBoundingBox as Z,tileToBoundingBox as m,tileToQuadkey as f}from"@xyo-network/sdk-geo";import{LngLat as p}from"mapbox-gl";var u={e:1,n:-2,s:2,w:-1};var l=124,F=h(n=>n?.type===c.type,"isQuadkey"),H=2n**256n-1n,y=0xffn<<248n,b=y^H,g=h((n,t=256n)=>{a(n<2n**t&&n>=0,()=>"Not a 256 Bit Uint!")},"assertMaxBitUint"),c=class n{static{h(this,"Quadkey")}key;static Zero=n.from(0,0n);static root=new n;static type="Quadkey";type;_geoJson;constructor(t=0n){this.key=t,this.type=n.type,g(t),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(){let t=this.base4Hash;return t.length===0?"fhr":t}get boundingBox(){return m(this.tile)}get center(){let t=k(this.boundingBox);return new p(t[0],t[1])}get children(){a(this.zoom<l-1,()=>"Can not get children of bottom tiles");let t=[],e=this.id<<2n;for(let s=0n;s<4n;s++)t.push(new n().setId(e|s).setZoom(this.zoom+1));return t}get gridLocation(){let t=d(this.base4Hash);return{col:2**t[2]-t[1]-1,row:t[0],zoom:t[2]}}get id(){return this.key&b}get parent(){if(this.zoom>0)return new n().setId(this.id>>2n).setZoom(this.zoom-1)}get siblings(){let e=a(this.parent?.children,()=>`siblings: parentChildren ${this.base4Hash}`).filter(s=>s.key!==this.key);return a(e.length===3,()=>`siblings: expected 3 [${e.length}]`),e}get tile(){return d(this.base4Hash)}get valid(){return this.id.toString(4)===this.base4Hash.padStart(64,"0")}get zoom(){return Number((this.key&y)>>248n)}static from(t,e){return new n().setId(e).setZoom(t)}static fromArrayBuffer(t,e){return new n().setId(BigInt(S(e,{prefix:!0}))).setZoom(t)}static fromBase16String(t){return new n(BigInt(x(t,{prefix:!0})))}static fromBase4String(t){if(t==="fhr"||t===""||t===void 0)return n.root;let e=0n;for(let s=0;s<t.length;s++){let i=Number.parseInt(t[s]);a(i<4&&i>=0,()=>`Invalid Base4 String: ${t}`),e=e<<2n|BigInt(i)}return new n().setId(e).setZoom(t.length)}static fromBoundingBox(t,e){let s=Z(t,Math.floor(e)),i=[];for(let r of s)i.push(a(n.fromTile(r),()=>"Bad Quadkey"));return i}static fromLngLat(t,e){let s=I(p.convert(t),e),i=f(s);return n.fromBase4String(i)}static fromString(t,e,s=16){switch(s){case 16:return n.fromBase16String(e).setZoom(t);default:throw new Error(`Invalid base [${s}]`)}}static fromTile(t){return n.fromBase4String(f(t))}childrenByZoom(t){if(t&&t===this.zoom)return[this];let e=[];for(let s of this.children)e=[...e,...s.childrenByZoom(t)];return e}clone(){return new n(this.key)}equals(t){return t.key==this.key}geoJson(){return this._geoJson=this._geoJson??new w(this.base4Hash),this._geoJson}getGridBoundingBox(t){let e=this.base4Hash,s=0,i=0,r=0,o=t;for(;s<e.length;){switch(o>>=1,e[s]){case"1":{i+=o;break}case"2":{r+=o;break}case"3":{i+=o,r+=o;break}}s++}return o<2&&(o=2),{height:o,left:i,top:r,width:o}}getGridLocation(){return this.gridLocation}isInBoundingBox(t){let e=m(this.tile);return t.contains(e.getNorthEast())||t.contains(e.getNorthWest())||t.contains(e.getSouthEast())||t.contains(e.getSouthWest())}relative(t){let e=a(u[t],()=>"Invalid direction"),s=this.base4Hash;if(s.length===0)return this;let i=s.length-1;for(;i>=0;){let r=Number.parseInt(s.charAt(i));r+=e,r>3?(r-=4,s=s.slice(0,Math.max(0,i))+r.toString()+s.slice(Math.max(0,i+1)),i--):r<0?(r+=4,s=s.slice(0,Math.max(0,i))+r.toString()+s.slice(Math.max(0,i+1)),i--):i=-1}return n.fromBase4String(s)}setId(t){return g(t,248n),this.setKey(this.zoom,t),this}setKey(t,e){return g(e),this.key=e,this.setZoom(t),this}setZoom(t){return a(t<l,()=>`Invalid zoom [${t}] max=${l}`),this.key=this.key&b|BigInt(t)<<248n,this}toJSON(){return this.base4HashLabel}toString(){return this.base4Hash}guessZoom(){let t=this.id.toString(4);this.setZoom(t.length)}};export{c as Quadkey,F as isQuadkey};
 //# sourceMappingURL=index.js.map