@xyo-network/quadkey 6.1.1 → 7.0.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
|
@@ -7,10 +7,18 @@ export declare class Quadkey {
|
|
|
7
7
|
static readonly Zero: Quadkey;
|
|
8
8
|
static readonly root: Quadkey;
|
|
9
9
|
static readonly type = "Quadkey";
|
|
10
|
+
private _geoJson?;
|
|
10
11
|
key: bigint;
|
|
11
12
|
type: string;
|
|
12
|
-
private _geoJson?;
|
|
13
13
|
constructor(key?: bigint);
|
|
14
|
+
static from(zoom: number, id: bigint): Quadkey;
|
|
15
|
+
static fromArrayBuffer(zoom: number, id: ArrayBuffer): Quadkey;
|
|
16
|
+
static fromBase16String(value: string): Quadkey;
|
|
17
|
+
static fromBase4String(value?: string): Quadkey;
|
|
18
|
+
static fromBoundingBox(boundingBox: MercatorBoundingBox, zoom: number): Quadkey[];
|
|
19
|
+
static fromLngLat(point: MercatorLngLatLike, zoom: number): Quadkey;
|
|
20
|
+
static fromString(zoom: number, id: string, base?: number): Quadkey;
|
|
21
|
+
static fromTile(tile: MercatorTile): Quadkey;
|
|
14
22
|
get base10String(): string;
|
|
15
23
|
get base16String(): string;
|
|
16
24
|
get base4Hash(): string;
|
|
@@ -29,14 +37,6 @@ export declare class Quadkey {
|
|
|
29
37
|
get tile(): MercatorTile;
|
|
30
38
|
get valid(): boolean;
|
|
31
39
|
get zoom(): number;
|
|
32
|
-
static from(zoom: number, id: bigint): Quadkey;
|
|
33
|
-
static fromArrayBuffer(zoom: number, id: ArrayBuffer): Quadkey;
|
|
34
|
-
static fromBase16String(value: string): Quadkey;
|
|
35
|
-
static fromBase4String(value?: string): Quadkey;
|
|
36
|
-
static fromBoundingBox(boundingBox: MercatorBoundingBox, zoom: number): Quadkey[];
|
|
37
|
-
static fromLngLat(point: MercatorLngLatLike, zoom: number): Quadkey;
|
|
38
|
-
static fromString(zoom: number, id: string, base?: number): Quadkey;
|
|
39
|
-
static fromTile(tile: MercatorTile): Quadkey;
|
|
40
40
|
childrenByZoom(zoom: number): Quadkey[];
|
|
41
41
|
clone(): Quadkey;
|
|
42
42
|
equals(obj: Quadkey): boolean;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Quadkey.d.ts","sourceRoot":"","sources":["../../src/Quadkey.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,mBAAmB,EACnB,kBAAkB,EAClB,YAAY,EACb,MAAM,aAAa,CAAA;AACpB,OAAO,EAEL,OAAO,EACP,cAAc,EAMf,MAAM,aAAa,CAAA;AASpB,eAAO,MAAM,SAAS,GAAI,KAAK;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,YAA+B,CAAA;
|
|
1
|
+
{"version":3,"file":"Quadkey.d.ts","sourceRoot":"","sources":["../../src/Quadkey.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,mBAAmB,EACnB,kBAAkB,EAClB,YAAY,EACb,MAAM,aAAa,CAAA;AACpB,OAAO,EAEL,OAAO,EACP,cAAc,EAMf,MAAM,aAAa,CAAA;AASpB,eAAO,MAAM,SAAS,GAAI,KAAK;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,YAA+B,CAAA;AA2B9E,qBAAa,OAAO;IAClB,MAAM,CAAC,QAAQ,CAAC,IAAI,UAAsB;IAC1C,MAAM,CAAC,QAAQ,CAAC,IAAI,UAAgB;IACpC,MAAM,CAAC,QAAQ,CAAC,IAAI,aAAY;IAEhC,OAAO,CAAC,QAAQ,CAAC,CAAS;IAE1B,GAAG,EAAE,MAAM,CAAA;IAEX,IAAI,SAAe;gBAEP,GAAG,SAAK;IAMpB,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM;IAKpC,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,WAAW;IAKpD,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM;IAIrC,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,MAAM;IAcrC,MAAM,CAAC,eAAe,CAAC,WAAW,EAAE,mBAAmB,EAAE,IAAI,EAAE,MAAM;IAKrE,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,kBAAkB,EAAE,IAAI,EAAE,MAAM;IAMzD,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,SAAK;IAWrD,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,YAAY;IAIlC,IAAI,YAAY,WAEf;IAED,IAAI,YAAY,WAEf;IAED,IAAI,SAAS,WAKZ;IAED,IAAI,cAAc,WAGjB;IAED,IAAI,WAAW,IAAI,mBAAmB,CAErC;IAED,IAAI,MAAM,mBAGT;IAED,IAAI,QAAQ,cASX;IAED,IAAI,YAAY,IAAI;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAQ7D;IAED,IAAI,EAAE,WAEL;IAED,IAAI,MAAM,IAAI,OAAO,GAAG,SAAS,CAMhC;IAED,IAAI,QAAQ,cAKX;IAED,IAAI,IAAI,IAAI,YAAY,CAEvB;IAED,IAAI,KAAK,YAGR;IAED,IAAI,IAAI,WAGP;IAED,cAAc,CAAC,IAAI,EAAE,MAAM;IAc3B,KAAK;IAIL,MAAM,CAAC,GAAG,EAAE,OAAO,GAAG,OAAO;IAI7B,OAAO;IAKP,kBAAkB,CAAC,IAAI,EAAE,MAAM;;;;;;IAwB/B,4CAA4C;IAC5C,eAAe;aA/FY,MAAM;aAAO,MAAM;cAAQ,MAAM;;IAmG5D,eAAe,CAAC,WAAW,EAAE,mBAAmB;IAUhD,QAAQ,CAAC,SAAS,EAAE,MAAM;IAyB1B,KAAK,CAAC,EAAE,EAAE,MAAM;IAMhB,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM;IAOhC,OAAO,CAAC,IAAI,EAAE,MAAM;IAMpB,MAAM,IAAI,MAAM;IAIhB,QAAQ;IAIR,SAAS,CAAC,SAAS;CAIpB"}
|
package/dist/neutral/index.mjs
CHANGED
|
@@ -27,23 +27,85 @@ var RelativeDirectionConstantLookup = {
|
|
|
27
27
|
var MAX_ZOOM = 124;
|
|
28
28
|
var isQuadkey = (obj) => obj?.type === Quadkey.type;
|
|
29
29
|
var FULL_MASK = 2n ** 256n - 1n;
|
|
30
|
-
var ZOOM_MASK =
|
|
30
|
+
var ZOOM_MASK = 0xFFn << 248n;
|
|
31
31
|
var ID_MASK = ZOOM_MASK ^ FULL_MASK;
|
|
32
32
|
var assertMaxBitUint = (value, bits = 256n) => {
|
|
33
33
|
assertEx(value < 2n ** bits && value >= 0, () => "Not a 256 Bit Uint!");
|
|
34
34
|
};
|
|
35
|
+
function gridOffsetForDigit(digit, blockSize) {
|
|
36
|
+
switch (digit) {
|
|
37
|
+
case "1": {
|
|
38
|
+
return { left: blockSize, top: 0 };
|
|
39
|
+
}
|
|
40
|
+
case "2": {
|
|
41
|
+
return { left: 0, top: blockSize };
|
|
42
|
+
}
|
|
43
|
+
case "3": {
|
|
44
|
+
return { left: blockSize, top: blockSize };
|
|
45
|
+
}
|
|
46
|
+
default: {
|
|
47
|
+
return { left: 0, top: 0 };
|
|
48
|
+
}
|
|
49
|
+
}
|
|
50
|
+
}
|
|
35
51
|
var Quadkey = class _Quadkey {
|
|
36
52
|
static Zero = _Quadkey.from(0, 0n);
|
|
37
53
|
static root = new _Quadkey();
|
|
38
54
|
static type = "Quadkey";
|
|
55
|
+
_geoJson;
|
|
39
56
|
key;
|
|
40
57
|
type = _Quadkey.type;
|
|
41
|
-
_geoJson;
|
|
42
58
|
constructor(key = 0n) {
|
|
43
59
|
assertMaxBitUint(key);
|
|
44
60
|
this.key = key;
|
|
45
61
|
this.guessZoom();
|
|
46
62
|
}
|
|
63
|
+
static from(zoom, id) {
|
|
64
|
+
const quadkey = new _Quadkey();
|
|
65
|
+
return quadkey.setId(id).setZoom(zoom);
|
|
66
|
+
}
|
|
67
|
+
static fromArrayBuffer(zoom, id) {
|
|
68
|
+
const quadkey = new _Quadkey();
|
|
69
|
+
return quadkey.setId(BigInt(hexFromArrayBuffer(id, { prefix: true }))).setZoom(zoom);
|
|
70
|
+
}
|
|
71
|
+
static fromBase16String(value) {
|
|
72
|
+
return new _Quadkey(BigInt(hexFromHexString(value, { prefix: true })));
|
|
73
|
+
}
|
|
74
|
+
static fromBase4String(value) {
|
|
75
|
+
if (value === void 0 || ["fhr", ""].includes(value)) {
|
|
76
|
+
return this.root;
|
|
77
|
+
}
|
|
78
|
+
let id = 0n;
|
|
79
|
+
for (const digit of value) {
|
|
80
|
+
const nibble = Number.parseInt(digit);
|
|
81
|
+
assertEx(nibble < 4 && nibble >= 0, () => `Invalid Base4 String: ${value}`);
|
|
82
|
+
id = id << 2n | BigInt(nibble);
|
|
83
|
+
}
|
|
84
|
+
const quadkey = new _Quadkey();
|
|
85
|
+
return quadkey.setId(id).setZoom(value.length);
|
|
86
|
+
}
|
|
87
|
+
static fromBoundingBox(boundingBox, zoom) {
|
|
88
|
+
const tiles = tilesFromBoundingBox(boundingBox, Math.floor(zoom));
|
|
89
|
+
return Array.from(tiles, (tile) => assertEx(this.fromTile(tile), () => "Bad Quadkey"));
|
|
90
|
+
}
|
|
91
|
+
static fromLngLat(point, zoom) {
|
|
92
|
+
const tile = tileFromPoint(point, zoom);
|
|
93
|
+
const quadkeyString = tileToQuadkey(tile);
|
|
94
|
+
return this.fromBase4String(quadkeyString);
|
|
95
|
+
}
|
|
96
|
+
static fromString(zoom, id, base = 16) {
|
|
97
|
+
switch (base) {
|
|
98
|
+
case 16: {
|
|
99
|
+
return this.fromBase16String(id).setZoom(zoom);
|
|
100
|
+
}
|
|
101
|
+
default: {
|
|
102
|
+
throw new Error(`Invalid base [${base}]`);
|
|
103
|
+
}
|
|
104
|
+
}
|
|
105
|
+
}
|
|
106
|
+
static fromTile(tile) {
|
|
107
|
+
return this.fromBase4String(tileToQuadkey(tile));
|
|
108
|
+
}
|
|
47
109
|
get base10String() {
|
|
48
110
|
return this.id.toString(10);
|
|
49
111
|
}
|
|
@@ -72,7 +134,8 @@ var Quadkey = class _Quadkey {
|
|
|
72
134
|
const result = [];
|
|
73
135
|
const shiftedId = this.id << 2n;
|
|
74
136
|
for (let i = 0n; i < 4n; i++) {
|
|
75
|
-
|
|
137
|
+
const quadkey = new _Quadkey();
|
|
138
|
+
result.push(quadkey.setId(shiftedId | i).setZoom(this.zoom + 1));
|
|
76
139
|
}
|
|
77
140
|
return result;
|
|
78
141
|
}
|
|
@@ -88,9 +151,11 @@ var Quadkey = class _Quadkey {
|
|
|
88
151
|
return this.key & ID_MASK;
|
|
89
152
|
}
|
|
90
153
|
get parent() {
|
|
91
|
-
if (this.zoom
|
|
92
|
-
return
|
|
154
|
+
if (this.zoom <= 0) {
|
|
155
|
+
return;
|
|
93
156
|
}
|
|
157
|
+
const quadkey = new _Quadkey();
|
|
158
|
+
return quadkey.setId(this.id >> 2n).setZoom(this.zoom - 1);
|
|
94
159
|
}
|
|
95
160
|
get siblings() {
|
|
96
161
|
const siblings = assertEx(this.parent?.children, () => `siblings: parentChildren ${this.base4Hash}`);
|
|
@@ -107,53 +172,6 @@ var Quadkey = class _Quadkey {
|
|
|
107
172
|
get zoom() {
|
|
108
173
|
return Number((this.key & ZOOM_MASK) >> 248n);
|
|
109
174
|
}
|
|
110
|
-
static from(zoom, id) {
|
|
111
|
-
return new _Quadkey().setId(id).setZoom(zoom);
|
|
112
|
-
}
|
|
113
|
-
static fromArrayBuffer(zoom, id) {
|
|
114
|
-
return new _Quadkey().setId(BigInt(hexFromArrayBuffer(id, { prefix: true }))).setZoom(zoom);
|
|
115
|
-
}
|
|
116
|
-
static fromBase16String(value) {
|
|
117
|
-
return new _Quadkey(BigInt(hexFromHexString(value, { prefix: true })));
|
|
118
|
-
}
|
|
119
|
-
static fromBase4String(value) {
|
|
120
|
-
if (value === void 0 || ["fhr", ""].includes(value)) {
|
|
121
|
-
return _Quadkey.root;
|
|
122
|
-
}
|
|
123
|
-
let id = 0n;
|
|
124
|
-
for (const digit of value) {
|
|
125
|
-
const nibble = Number.parseInt(digit);
|
|
126
|
-
assertEx(nibble < 4 && nibble >= 0, () => `Invalid Base4 String: ${value}`);
|
|
127
|
-
id = id << 2n | BigInt(nibble);
|
|
128
|
-
}
|
|
129
|
-
return new _Quadkey().setId(id).setZoom(value.length);
|
|
130
|
-
}
|
|
131
|
-
static fromBoundingBox(boundingBox, zoom) {
|
|
132
|
-
const tiles = tilesFromBoundingBox(boundingBox, Math.floor(zoom));
|
|
133
|
-
const result = [];
|
|
134
|
-
for (const tile of tiles) {
|
|
135
|
-
result.push(assertEx(_Quadkey.fromTile(tile), () => "Bad Quadkey"));
|
|
136
|
-
}
|
|
137
|
-
return result;
|
|
138
|
-
}
|
|
139
|
-
static fromLngLat(point, zoom) {
|
|
140
|
-
const tile = tileFromPoint(point, zoom);
|
|
141
|
-
const quadkeyString = tileToQuadkey(tile);
|
|
142
|
-
return _Quadkey.fromBase4String(quadkeyString);
|
|
143
|
-
}
|
|
144
|
-
static fromString(zoom, id, base = 16) {
|
|
145
|
-
switch (base) {
|
|
146
|
-
case 16: {
|
|
147
|
-
return _Quadkey.fromBase16String(id).setZoom(zoom);
|
|
148
|
-
}
|
|
149
|
-
default: {
|
|
150
|
-
throw new Error(`Invalid base [${base}]`);
|
|
151
|
-
}
|
|
152
|
-
}
|
|
153
|
-
}
|
|
154
|
-
static fromTile(tile) {
|
|
155
|
-
return _Quadkey.fromBase4String(tileToQuadkey(tile));
|
|
156
|
-
}
|
|
157
175
|
childrenByZoom(zoom) {
|
|
158
176
|
if (zoom > 0 && zoom === this.zoom) {
|
|
159
177
|
return [this];
|
|
@@ -182,21 +200,9 @@ var Quadkey = class _Quadkey {
|
|
|
182
200
|
let blockSize = size;
|
|
183
201
|
while (index < hash.length) {
|
|
184
202
|
blockSize >>= 1;
|
|
185
|
-
|
|
186
|
-
|
|
187
|
-
|
|
188
|
-
break;
|
|
189
|
-
}
|
|
190
|
-
case "2": {
|
|
191
|
-
top += blockSize;
|
|
192
|
-
break;
|
|
193
|
-
}
|
|
194
|
-
case "3": {
|
|
195
|
-
left += blockSize;
|
|
196
|
-
top += blockSize;
|
|
197
|
-
break;
|
|
198
|
-
}
|
|
199
|
-
}
|
|
203
|
+
const offset = gridOffsetForDigit(hash[index], blockSize);
|
|
204
|
+
left += offset.left;
|
|
205
|
+
top += offset.top;
|
|
200
206
|
index++;
|
|
201
207
|
}
|
|
202
208
|
if (blockSize < 2) {
|
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
{
|
|
2
2
|
"version": 3,
|
|
3
3
|
"sources": ["../../src/Quadkey.ts", "../../src/RelativeDirectionConstantLookup.ts"],
|
|
4
|
-
"sourcesContent": ["import type {\n MercatorBoundingBox,\n MercatorLngLatLike,\n MercatorTile,\n} from '@xylabs/geo'\nimport {\n boundingBoxToCenter,\n GeoJson,\n MercatorLngLat,\n tileFromPoint,\n tileFromQuadkey,\n tilesFromBoundingBox,\n tileToBoundingBox,\n tileToQuadkey,\n} from '@xylabs/geo'\nimport {\n assertEx, hexFromArrayBuffer, hexFromHexString,\n} from '@xylabs/sdk-js'\n\nimport { RelativeDirectionConstantLookup } from './RelativeDirectionConstantLookup.ts'\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 =
|
|
5
|
-
"mappings": ";AAKA;AAAA,EACE;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,OACK;AACP;AAAA,EACE;AAAA,EAAU;AAAA,EAAoB;AAAA,OACzB;;;ACjBA,IAAM,kCAA0D;AAAA,EACrE,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AACL;;;ADgBA,IAAM,WAAW;AAEV,IAAM,YAAY,CAAC,QAA0B,KAAK,SAAS,QAAQ;AAE1E,IAAM,YAAY,MAAM,OAAO;AAC/B,IAAM,YAAY,SAAS;AAC3B,IAAM,UAAU,YAAY;AAE5B,IAAM,mBAAmB,CAAC,OAAe,OAAO,SAAS;AACvD,WAAS,QAAQ,MAAM,QAAQ,SAAS,GAAG,MAAM,qBAAqB;AACxE;AAEO,IAAM,UAAN,MAAM,SAAQ;AAAA,EACnB,OAAgB,OAAO,SAAQ,KAAK,GAAG,EAAE;AAAA,EACzC,OAAgB,OAAO,IAAI,SAAQ;AAAA,EACnC,OAAgB,OAAO;AAAA,
|
|
4
|
+
"sourcesContent": ["import type {\n MercatorBoundingBox,\n MercatorLngLatLike,\n MercatorTile,\n} from '@xylabs/geo'\nimport {\n boundingBoxToCenter,\n GeoJson,\n MercatorLngLat,\n tileFromPoint,\n tileFromQuadkey,\n tilesFromBoundingBox,\n tileToBoundingBox,\n tileToQuadkey,\n} from '@xylabs/geo'\nimport {\n assertEx, hexFromArrayBuffer, hexFromHexString,\n} from '@xylabs/sdk-js'\n\nimport { RelativeDirectionConstantLookup } from './RelativeDirectionConstantLookup.ts'\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\nfunction gridOffsetForDigit(digit: string, blockSize: number): { left: number; top: number } {\n switch (digit) {\n case '1': {\n return { left: blockSize, top: 0 }\n }\n case '2': {\n return { left: 0, top: blockSize }\n }\n case '3': {\n return { left: blockSize, top: blockSize }\n }\n default: {\n return { left: 0, top: 0 }\n }\n }\n}\n\nexport class Quadkey {\n static readonly Zero = Quadkey.from(0, 0n)\n static readonly root = new Quadkey()\n static readonly type = 'Quadkey'\n\n private _geoJson?: GeoJson\n\n key: bigint\n\n type = Quadkey.type\n\n constructor(key = 0n) {\n assertMaxBitUint(key)\n this.key = key\n this.guessZoom()\n }\n\n static from(zoom: number, id: bigint) {\n const quadkey = new Quadkey()\n return quadkey.setId(id).setZoom(zoom)\n }\n\n static fromArrayBuffer(zoom: number, id: ArrayBuffer) {\n const quadkey = new Quadkey()\n return 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 === undefined || ['fhr', ''].includes(value)) {\n return this.root\n }\n let id = 0n\n for (const digit of value) {\n const nibble = Number.parseInt(digit)\n assertEx(nibble < 4 && nibble >= 0, () => `Invalid Base4 String: ${value}`)\n id = (id << 2n) | BigInt(nibble)\n }\n const quadkey = new Quadkey()\n return quadkey.setId(id).setZoom(value.length)\n }\n\n static fromBoundingBox(boundingBox: MercatorBoundingBox, zoom: number) {\n const tiles = tilesFromBoundingBox(boundingBox, Math.floor(zoom))\n return Array.from(tiles, tile => assertEx(this.fromTile(tile), () => 'Bad Quadkey'))\n }\n\n static fromLngLat(point: MercatorLngLatLike, zoom: number) {\n const tile = tileFromPoint(point as MercatorLngLat, zoom)\n const quadkeyString = tileToQuadkey(tile)\n return this.fromBase4String(quadkeyString)\n }\n\n static fromString(zoom: number, id: string, base = 16) {\n switch (base) {\n case 16: {\n return this.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 this.fromBase4String(tileToQuadkey(tile))\n }\n\n get base10String() {\n return this.id.toString(10)\n }\n\n get base16String() {\n return this.id.toString(16).padStart(62, '0')\n }\n\n get base4Hash() {\n if (this.id === 0n && this.zoom === 0) {\n return ''\n }\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 MercatorLngLat(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 const quadkey = new Quadkey()\n result.push(quadkey.setId(shiftedId | i).setZoom(this.zoom + 1))\n }\n return result\n }\n\n get gridLocation(): { col: number; row: number; zoom: number } {\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\n }\n const quadkey = new Quadkey()\n return quadkey.setId(this.id >> 2n).setZoom(this.zoom - 1)\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 childrenByZoom(zoom: number) {\n // if we are limiting by zoom, and we are already at that limit, just return this quadkey\n if (zoom > 0 && 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 const offset = gridOffsetForDigit(hash[index], blockSize)\n left += offset.left\n top += offset.top\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"],
|
|
5
|
+
"mappings": ";AAKA;AAAA,EACE;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,OACK;AACP;AAAA,EACE;AAAA,EAAU;AAAA,EAAoB;AAAA,OACzB;;;ACjBA,IAAM,kCAA0D;AAAA,EACrE,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AACL;;;ADgBA,IAAM,WAAW;AAEV,IAAM,YAAY,CAAC,QAA0B,KAAK,SAAS,QAAQ;AAE1E,IAAM,YAAY,MAAM,OAAO;AAC/B,IAAM,YAAY,SAAS;AAC3B,IAAM,UAAU,YAAY;AAE5B,IAAM,mBAAmB,CAAC,OAAe,OAAO,SAAS;AACvD,WAAS,QAAQ,MAAM,QAAQ,SAAS,GAAG,MAAM,qBAAqB;AACxE;AAEA,SAAS,mBAAmB,OAAe,WAAkD;AAC3F,UAAQ,OAAO;AAAA,IACb,KAAK,KAAK;AACR,aAAO,EAAE,MAAM,WAAW,KAAK,EAAE;AAAA,IACnC;AAAA,IACA,KAAK,KAAK;AACR,aAAO,EAAE,MAAM,GAAG,KAAK,UAAU;AAAA,IACnC;AAAA,IACA,KAAK,KAAK;AACR,aAAO,EAAE,MAAM,WAAW,KAAK,UAAU;AAAA,IAC3C;AAAA,IACA,SAAS;AACP,aAAO,EAAE,MAAM,GAAG,KAAK,EAAE;AAAA,IAC3B;AAAA,EACF;AACF;AAEO,IAAM,UAAN,MAAM,SAAQ;AAAA,EACnB,OAAgB,OAAO,SAAQ,KAAK,GAAG,EAAE;AAAA,EACzC,OAAgB,OAAO,IAAI,SAAQ;AAAA,EACnC,OAAgB,OAAO;AAAA,EAEf;AAAA,EAER;AAAA,EAEA,OAAO,SAAQ;AAAA,EAEf,YAAY,MAAM,IAAI;AACpB,qBAAiB,GAAG;AACpB,SAAK,MAAM;AACX,SAAK,UAAU;AAAA,EACjB;AAAA,EAEA,OAAO,KAAK,MAAc,IAAY;AACpC,UAAM,UAAU,IAAI,SAAQ;AAC5B,WAAO,QAAQ,MAAM,EAAE,EAAE,QAAQ,IAAI;AAAA,EACvC;AAAA,EAEA,OAAO,gBAAgB,MAAc,IAAiB;AACpD,UAAM,UAAU,IAAI,SAAQ;AAC5B,WAAO,QAAQ,MAAM,OAAO,mBAAmB,IAAI,EAAE,QAAQ,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,IAAI;AAAA,EACrF;AAAA,EAEA,OAAO,iBAAiB,OAAe;AACrC,WAAO,IAAI,SAAQ,OAAO,iBAAiB,OAAO,EAAE,QAAQ,KAAK,CAAC,CAAC,CAAC;AAAA,EACtE;AAAA,EAEA,OAAO,gBAAgB,OAAgB;AACrC,QAAI,UAAU,UAAa,CAAC,OAAO,EAAE,EAAE,SAAS,KAAK,GAAG;AACtD,aAAO,KAAK;AAAA,IACd;AACA,QAAI,KAAK;AACT,eAAW,SAAS,OAAO;AACzB,YAAM,SAAS,OAAO,SAAS,KAAK;AACpC,eAAS,SAAS,KAAK,UAAU,GAAG,MAAM,yBAAyB,KAAK,EAAE;AAC1E,WAAM,MAAM,KAAM,OAAO,MAAM;AAAA,IACjC;AACA,UAAM,UAAU,IAAI,SAAQ;AAC5B,WAAO,QAAQ,MAAM,EAAE,EAAE,QAAQ,MAAM,MAAM;AAAA,EAC/C;AAAA,EAEA,OAAO,gBAAgB,aAAkC,MAAc;AACrE,UAAM,QAAQ,qBAAqB,aAAa,KAAK,MAAM,IAAI,CAAC;AAChE,WAAO,MAAM,KAAK,OAAO,UAAQ,SAAS,KAAK,SAAS,IAAI,GAAG,MAAM,aAAa,CAAC;AAAA,EACrF;AAAA,EAEA,OAAO,WAAW,OAA2B,MAAc;AACzD,UAAM,OAAO,cAAc,OAAyB,IAAI;AACxD,UAAM,gBAAgB,cAAc,IAAI;AACxC,WAAO,KAAK,gBAAgB,aAAa;AAAA,EAC3C;AAAA,EAEA,OAAO,WAAW,MAAc,IAAY,OAAO,IAAI;AACrD,YAAQ,MAAM;AAAA,MACZ,KAAK,IAAI;AACP,eAAO,KAAK,iBAAiB,EAAE,EAAE,QAAQ,IAAI;AAAA,MAC/C;AAAA,MACA,SAAS;AACP,cAAM,IAAI,MAAM,iBAAiB,IAAI,GAAG;AAAA,MAC1C;AAAA,IACF;AAAA,EACF;AAAA,EAEA,OAAO,SAAS,MAAoB;AAClC,WAAO,KAAK,gBAAgB,cAAc,IAAI,CAAC;AAAA,EACjD;AAAA,EAEA,IAAI,eAAe;AACjB,WAAO,KAAK,GAAG,SAAS,EAAE;AAAA,EAC5B;AAAA,EAEA,IAAI,eAAe;AACjB,WAAO,KAAK,GAAG,SAAS,EAAE,EAAE,SAAS,IAAI,GAAG;AAAA,EAC9C;AAAA,EAEA,IAAI,YAAY;AACd,QAAI,KAAK,OAAO,MAAM,KAAK,SAAS,GAAG;AACrC,aAAO;AAAA,IACT;AACA,WAAO,KAAK,GAAG,SAAS,CAAC,EAAE,SAAS,KAAK,MAAM,GAAG;AAAA,EACpD;AAAA,EAEA,IAAI,iBAAiB;AACnB,UAAM,OAAO,KAAK;AAClB,WAAO,KAAK,WAAW,IAAI,QAAQ;AAAA,EACrC;AAAA,EAEA,IAAI,cAAmC;AACrC,WAAO,kBAAkB,KAAK,IAAI;AAAA,EACpC;AAAA,EAEA,IAAI,SAAS;AACX,UAAM,SAAS,oBAAoB,KAAK,WAAW;AACnD,WAAO,IAAI,eAAe,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAAA,EAChD;AAAA,EAEA,IAAI,WAAW;AACb,aAAS,KAAK,OAAO,WAAW,GAAG,MAAM,sCAAsC;AAC/E,UAAM,SAAoB,CAAC;AAC3B,UAAM,YAAY,KAAK,MAAM;AAC7B,aAAS,IAAI,IAAI,IAAI,IAAI,KAAK;AAC5B,YAAM,UAAU,IAAI,SAAQ;AAC5B,aAAO,KAAK,QAAQ,MAAM,YAAY,CAAC,EAAE,QAAQ,KAAK,OAAO,CAAC,CAAC;AAAA,IACjE;AACA,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,eAA2D;AAC7D,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,KAAK;AACP,WAAO,KAAK,MAAM;AAAA,EACpB;AAAA,EAEA,IAAI,SAA8B;AAChC,QAAI,KAAK,QAAQ,GAAG;AAClB;AAAA,IACF;AACA,UAAM,UAAU,IAAI,SAAQ;AAC5B,WAAO,QAAQ,MAAM,KAAK,MAAM,EAAE,EAAE,QAAQ,KAAK,OAAO,CAAC;AAAA,EAC3D;AAAA,EAEA,IAAI,WAAW;AACb,UAAM,WAAW,SAAS,KAAK,QAAQ,UAAU,MAAM,4BAA4B,KAAK,SAAS,EAAE;AACnG,UAAM,mBAAmB,SAAS,OAAO,aAAW,QAAQ,QAAQ,KAAK,GAAG;AAC5E,aAAS,iBAAiB,WAAW,GAAG,MAAM,yBAAyB,iBAAiB,MAAM,GAAG;AACjG,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAqB;AACvB,WAAO,gBAAgB,KAAK,SAAS;AAAA,EACvC;AAAA,EAEA,IAAI,QAAQ;AAEV,WAAO,KAAK,GAAG,SAAS,CAAC,MAAM,KAAK,UAAU,SAAS,IAAI,GAAG;AAAA,EAChE;AAAA,EAEA,IAAI,OAAO;AAET,WAAO,QAAQ,KAAK,MAAM,cAAc,IAAI;AAAA,EAC9C;AAAA,EAEA,eAAe,MAAc;AAE3B,QAAI,OAAO,KAAK,SAAS,KAAK,MAAM;AAClC,aAAO,CAAC,IAAI;AAAA,IACd;AAGA,QAAI,aAAwB,CAAC;AAC7B,eAAW,WAAW,KAAK,UAAU;AACnC,mBAAa,CAAC,GAAG,YAAY,GAAG,QAAQ,eAAe,IAAI,CAAC;AAAA,IAC9D;AACA,WAAO;AAAA,EACT;AAAA,EAEA,QAAQ;AACN,WAAO,IAAI,SAAQ,KAAK,GAAG;AAAA,EAC7B;AAAA,EAEA,OAAO,KAAuB;AAC5B,WAAO,IAAI,OAAO,KAAK;AAAA,EACzB;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,YAAM,SAAS,mBAAmB,KAAK,KAAK,GAAG,SAAS;AACxD,cAAQ,OAAO;AACf,aAAO,OAAO;AACd;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,KAChD,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC;AAAA,EAE1D;AAAA,EAEA,SAAS,WAAmB;AAC1B,UAAM,oBAAoB,SAAS,gCAAgC,SAAS,GAAG,MAAM,mBAAmB;AACxG,QAAI,UAAU,KAAK;AACnB,QAAI,QAAQ,WAAW,GAAG;AACxB,aAAO;AAAA,IACT;AACA,QAAI,QAAQ,QAAQ,SAAS;AAC7B,WAAO,SAAS,GAAG;AACjB,UAAI,SAAS,OAAO,SAAS,QAAQ,OAAO,KAAK,CAAC;AAClD,gBAAU;AACV,UAAI,SAAS,GAAG;AACd,kBAAU;AACV,kBAAU,QAAQ,MAAM,GAAG,KAAK,IAAI,GAAG,KAAK,CAAC,IAAI,OAAO,SAAS,IAAI,QAAQ,MAAM,KAAK,IAAI,GAAG,QAAQ,CAAC,CAAC;AACzG;AAAA,MACF,WAAW,SAAS,GAAG;AACrB,kBAAU;AACV,kBAAU,QAAQ,MAAM,GAAG,KAAK,IAAI,GAAG,KAAK,CAAC,IAAI,OAAO,SAAS,IAAI,QAAQ,MAAM,KAAK,IAAI,GAAG,QAAQ,CAAC,CAAC;AACzG;AAAA,MACF,OAAO;AACL,gBAAQ;AAAA,MACV;AAAA,IACF;AACA,WAAO,SAAQ,gBAAgB,OAAO;AAAA,EACxC;AAAA,EAEA,MAAM,IAAY;AAChB,qBAAiB,IAAI,IAAI;AACzB,SAAK,OAAO,KAAK,MAAM,EAAE;AACzB,WAAO;AAAA,EACT;AAAA,EAEA,OAAO,MAAc,KAAa;AAChC,qBAAiB,GAAG;AACpB,SAAK,MAAM;AACX,SAAK,QAAQ,IAAI;AACjB,WAAO;AAAA,EACT;AAAA,EAEA,QAAQ,MAAc;AACpB,aAAS,OAAO,UAAU,MAAM,iBAAiB,IAAI,SAAS,QAAQ,EAAE;AACxE,SAAK,MAAO,KAAK,MAAM,UAAY,OAAO,IAAI,KAAK;AACnD,WAAO;AAAA,EACT;AAAA,EAEA,SAAiB;AACf,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,WAAW;AACT,WAAO,KAAK;AAAA,EACd;AAAA,EAEU,YAAY;AACpB,UAAM,gBAAgB,KAAK,GAAG,SAAS,CAAC;AACxC,SAAK,QAAQ,cAAc,MAAM;AAAA,EACnC;AACF;",
|
|
6
6
|
"names": []
|
|
7
7
|
}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@xyo-network/quadkey",
|
|
3
|
-
"version": "
|
|
3
|
+
"version": "7.0.2",
|
|
4
4
|
"description": "Primary SDK for using XYO Protocol 2.0",
|
|
5
5
|
"homepage": "https://xyo.network",
|
|
6
6
|
"bugs": {
|
|
@@ -36,16 +36,16 @@
|
|
|
36
36
|
"devDependencies": {
|
|
37
37
|
"@opentelemetry/api": "^1.9.1",
|
|
38
38
|
"@opentelemetry/sdk-trace-base": "^2.8.0",
|
|
39
|
-
"@xylabs/geo": "^6.1.
|
|
40
|
-
"@xylabs/sdk-js": "^6.1.
|
|
41
|
-
"@xylabs/toolchain": "~8.
|
|
42
|
-
"@xylabs/tsconfig": "~8.
|
|
43
|
-
"@xylabs/vitest-extended": "^6.1.
|
|
39
|
+
"@xylabs/geo": "^6.1.4",
|
|
40
|
+
"@xylabs/sdk-js": "^6.1.4",
|
|
41
|
+
"@xylabs/toolchain": "~8.3.0",
|
|
42
|
+
"@xylabs/tsconfig": "~8.3.0",
|
|
43
|
+
"@xylabs/vitest-extended": "^6.1.4",
|
|
44
44
|
"async-mutex": "^0.5.0",
|
|
45
|
-
"eslint": "^10.
|
|
45
|
+
"eslint": "^10.5.0",
|
|
46
46
|
"typescript": "~6.0.3",
|
|
47
|
-
"vite": "^8.0
|
|
48
|
-
"vitest": "~4.1.
|
|
47
|
+
"vite": "^8.1.0",
|
|
48
|
+
"vitest": "~4.1.9",
|
|
49
49
|
"zod": "^4.4.3"
|
|
50
50
|
},
|
|
51
51
|
"peerDependencies": {
|