@deck.gl-community/geo-layers 9.2.0-beta.3

package/dist/global-grid-systems/grids/quadkey-grid.js

@@ -0,0 +1,166 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+const TILE_SIZE = 512;
+/** Decoder for the quadkey DGGS */
+export const QuadkeyGrid = {
+    name: 'quadkey',
+    hasNumericRepresentation: true,
+    // cellToToken: (cell: bigint): string => quadkeyCellToToken(cell),
+    // tokenToCell: (cell: string): bigint => quadKeyToBigint(cell),
+    cellToLngLat: (cell) => quadkeyCellToLngLat(getString(cell)),
+    cellToBoundary: (cell) => quadkeyCellToBoundary(getString(cell))
+    // cellToBoundaryPolygonFlat: (cell: string | bigint): number[] => getQuadkeyBoundaryFlat(cell),
+    // cellToBounds: (cell: string | bigint): Bounds2D => getQuadkeyBounds(cell)
+};
+/** Quadkey only supports strings */
+const getString = (cell) => {
+    if (typeof cell !== 'string') {
+        throw new Error('geohash must be a string');
+    }
+    return cell;
+};
+function quadkeyCellToLngLat(quadkey) {
+    const [topLeft, bottomRight] = quadkeyToWorldBounds(quadkey);
+    const [w, n] = worldToLngLat(topLeft);
+    const [e, s] = worldToLngLat(bottomRight);
+    return [(e + w) / 2, (s + n) / 2];
+}
+function quadkeyCellToBoundary(quadkey) {
+    const [topLeft, bottomRight] = quadkeyToWorldBounds(quadkey);
+    const [w, n] = worldToLngLat(topLeft);
+    const [e, s] = worldToLngLat(bottomRight);
+    return [
+        [e, n],
+        [e, s],
+        [w, s],
+        [w, n],
+        [e, n]
+    ];
+}
+export function quadkeyCellToBoundaryFlat(quadkey) {
+    const [topLeft, bottomRight] = quadkeyToWorldBounds(quadkey);
+    const [w, n] = worldToLngLat(topLeft);
+    const [e, s] = worldToLngLat(bottomRight);
+    return [e, n, e, s, w, s, w, n, e, n];
+}
+export function quadkeyCellToBounds(quadkey) {
+    const [topLeft, bottomRight] = quadkeyToWorldBounds(quadkey);
+    const [w, n] = worldToLngLat(topLeft);
+    const [e, s] = worldToLngLat(bottomRight);
+    return [
+        [w, s],
+        [e, n]
+    ];
+}
+export function quadkeyToWorldBounds(quadkey) {
+    let x = 0;
+    let y = 0;
+    let mask = 1 << quadkey.length;
+    const scale = mask / TILE_SIZE;
+    for (let i = 0; i < quadkey.length; i++) {
+        mask >>= 1;
+        const q = parseInt(quadkey[i], 10);
+        if (q % 2)
+            x |= mask;
+        if (q > 1)
+            y |= mask;
+    }
+    return [
+        [x / scale, TILE_SIZE - y / scale],
+        [(x + 0.99) / scale, TILE_SIZE - (y + 0.99) / scale]
+    ];
+}
+// CONSTANTS
+const PI = Math.PI;
+const PI_4 = PI / 4;
+const RADIANS_TO_DEGREES = 180 / PI;
+/**
+ * Unproject world point [x,y] on map onto {lat, lon} on sphere
+ *
+ * @param xy - array with [x,y] members
+ *  representing point on projected map plane
+ * @return - array with [x,y] of point on sphere.
+ *   Has toArray method if you need a GeoJSON Array.
+ *   Per cartographic tradition, lat and lon are specified as degrees.
+ */
+function worldToLngLat(xy) {
+    const [x, y] = xy;
+    const lambda2 = (x / TILE_SIZE) * (2 * PI) - PI;
+    const phi2 = 2 * (Math.atan(Math.exp((y / TILE_SIZE) * (2 * PI) - PI)) - PI_4);
+    return [lambda2 * RADIANS_TO_DEGREES, phi2 * RADIANS_TO_DEGREES];
+}
+// EXPERIMENTAL BIGINT ENCODING FOR QUADKEYS
+/**
+ * Encodes a QuadKey string into a bigint.
+ * @param quadkey - The QuadKey string.
+ * @returns The bigint representation of the QuadKey.
+ */
+export function quadKeyToBigint(quadkey) {
+    let result = 0n;
+    for (const digit of quadkey) {
+        const value = BigInt(parseInt(digit, 4));
+        result = (result << 2n) | value;
+    }
+    const zoom = quadkey.length;
+    // Shift the result to align with the most significant bits
+    const shift = 64 - 5 - zoom * 2; // Reserve 5 bits for zoom level
+    result = result << BigInt(shift);
+    // Append the zoom level in the least significant 5 bits
+    return result | BigInt(zoom);
+}
+/**
+ * Decodes a bigint-encoded QuadKey back into its string representation.
+ * @param encoded - The bigint representation of the QuadKey with embedded zoom level.
+ * @returns The decoded QuadKey string.
+ */
+export function bigintToQuadKey(encoded) {
+    const zoom = Number(encoded & 31n); // Extract the last 5 bits for zoom level
+    const shift = BigInt(64 - 5 - zoom * 2); // Calculate the shift to align the QuadKey bits
+    const quadkeyBits = (encoded >> shift) & ((1n << BigInt(zoom * 2)) - 1n); // Extract QuadKey bits
+    let quadkey = '';
+    for (let i = zoom - 1; i >= 0; i--) {
+        const digit = Number((quadkeyBits >> BigInt(i * 2)) & 3n);
+        quadkey += digit.toString();
+    }
+    return quadkey;
+}
+/**
+ * Checks if the child QuadKey is contained within the parent QuadKey.
+ * @param parent - The bigint representation of the parent QuadKey.
+ * @param child - The bigint representation of the child QuadKey.
+ * @returns True if the child is contained within the parent; otherwise, false.
+ */
+export function isContained(parent, child) {
+    const parentZoom = Number(parent & 31n); // Extract zoom level from parent
+    const childZoom = Number(child & 31n); // Extract zoom level from child
+    if (parentZoom >= childZoom)
+        return false;
+    const parentShift = BigInt(64 - 5 - parentZoom * 2);
+    const childShift = BigInt(64 - 5 - childZoom * 2);
+    const parentPrefix = (parent >> parentShift) & ((1n << BigInt(parentZoom * 2)) - 1n);
+    const childPrefix = (child >> childShift) & ((1n << BigInt(parentZoom * 2)) - 1n);
+    return parentPrefix === childPrefix;
+}
+/**
+ * Decodes a bigint-encoded QuadKey into tile X, tile Y, and zoom level.
+ * @param encoded - The bigint representation of the QuadKey with embedded zoom level.
+ * @returns An object containing tileX, tileY, and zoom.
+ */
+export function decodeBigintQuadKey(encoded) {
+    const zoom = Number(encoded & 31n); // Extract the last 5 bits for zoom level
+    const quadKeyBits = encoded >> 5n; // Remove the zoom level bits
+    let tileX = 0;
+    let tileY = 0;
+    for (let i = 0; i < zoom; i++) {
+        const shift = BigInt((zoom - i - 1) * 2);
+        const digit = Number((quadKeyBits >> shift) & 3n);
+        const mask = 1 << (zoom - i - 1);
+        if (digit & 1)
+            tileX |= mask;
+        if (digit & 2)
+            tileY |= mask;
+    }
+    return { tileX, tileY, zoom };
+}
+//# sourceMappingURL=quadkey-grid.js.map

package/dist/global-grid-systems/grids/quadkey-grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"quadkey-grid.js","sourceRoot":"","sources":["../../../src/global-grid-systems/grids/quadkey-grid.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAKpC,MAAM,SAAS,GAAG,GAAG,CAAC;AAEtB,mCAAmC;AACnC,MAAM,CAAC,MAAM,WAAW,GAAG;IACzB,IAAI,EAAE,SAAS;IACf,wBAAwB,EAAE,IAAI;IAE9B,mEAAmE;IACnE,gEAAgE;IAEhE,YAAY,EAAE,CAAC,IAAqB,EAAoB,EAAE,CAAC,mBAAmB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/F,cAAc,EAAE,CAAC,IAAqB,EAAsB,EAAE,CAC5D,qBAAqB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAExC,gGAAgG;IAChG,4EAA4E;CAC/C,CAAC;AAEhC,oCAAoC;AACpC,MAAM,SAAS,GAAG,CAAC,IAAqB,EAAU,EAAE;IAClD,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,SAAS,mBAAmB,CAAC,OAAe;IAC1C,MAAM,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC7D,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;IAC1C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,qBAAqB,CAAC,OAAe;IAC5C,MAAM,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC7D,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;IAC1C,OAAO;QACL,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;KACP,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,OAAe;IACvD,MAAM,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC7D,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;IAC1C,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,OAAe;IACjD,MAAM,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC7D,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;IAC1C,OAAO;QACL,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;KACP,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,OAAe;IAClD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,IAAI,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC;IAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,IAAI,KAAK,CAAC,CAAC;QACX,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC;YAAE,CAAC,IAAI,IAAI,CAAC;QACrB,IAAI,CAAC,GAAG,CAAC;YAAE,CAAC,IAAI,IAAI,CAAC;IACvB,CAAC;IACD,OAAO;QACL,CAAC,CAAC,GAAG,KAAK,EAAE,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC;QAClC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,EAAE,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;KACrD,CAAC;AACJ,CAAC;AAED,YAAY;AACZ,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;AACnB,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;AACpB,MAAM,kBAAkB,GAAG,GAAG,GAAG,EAAE,CAAC;AAEpC;;;;;;;;GAQG;AACH,SAAS,aAAa,CAAC,EAAY;IACjC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAClB,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAChD,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAC/E,OAAO,CAAC,OAAO,GAAG,kBAAkB,EAAE,IAAI,GAAG,kBAAkB,CAAC,CAAC;AACnE,CAAC;AAED,4CAA4C;AAE5C;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,OAAe;IAC7C,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC;IAClC,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC;IAC5B,2DAA2D;IAC3D,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,gCAAgC;IACjE,MAAM,GAAG,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;IACjC,wDAAwD;IACxD,OAAO,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;AAC/B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,OAAe;IAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,GAAG,GAAQ,CAAC,CAAC,CAAC,yCAAyC;IAClF,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,gDAAgD;IACzF,MAAM,WAAW,GAAG,CAAC,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,uBAAuB;IACjG,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,WAAW,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAK,CAAC,CAAC;QAC7D,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,KAAa;IACvD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,GAAQ,CAAC,CAAC,CAAC,iCAAiC;IAC/E,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,GAAG,GAAQ,CAAC,CAAC,CAAC,gCAAgC;IAE5E,IAAI,UAAU,IAAI,SAAS;QAAE,OAAO,KAAK,CAAC;IAE1C,MAAM,WAAW,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC;IAElD,MAAM,YAAY,GAAG,CAAC,MAAM,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACrF,MAAM,WAAW,GAAG,CAAC,KAAK,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAElF,OAAO,YAAY,KAAK,WAAW,CAAC;AACtC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAAe;IACjD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,GAAG,GAAQ,CAAC,CAAC,CAAC,yCAAyC;IAClF,MAAM,WAAW,GAAG,OAAO,IAAI,EAAE,CAAC,CAAC,6BAA6B;IAEhE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,WAAW,IAAI,KAAK,CAAC,GAAG,EAAK,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,IAAI,IAAI,CAAC;QAC7B,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,IAAI,IAAI,CAAC;IAC/B,CAAC;IAED,OAAO,EAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAC,CAAC;AAC9B,CAAC"}

package/dist/global-grid-systems/grids/s2-grid.d.ts

@@ -0,0 +1,16 @@
+import { type Bounds2D } from '@math.gl/types';
+/** Decoder for the S2 DGGS */
+export declare const S2Grid: {
+    readonly name: "S2";
+    readonly hasNumericRepresentation: true;
+    readonly tokenToCell: (cell: string) => bigint;
+    readonly cellToToken: (cell: string | bigint) => string;
+    readonly cellToLngLat: (cell: string | bigint) => [number, number];
+    readonly cellToBoundary: (cell: string | bigint) => [number, number][];
+};
+/**
+ * Retrieve S2 geometry center
+ */
+export declare function getS2LngLat(cell: bigint): [number, number];
+export declare function getS2Bounds(cell: bigint): Bounds2D;
+//# sourceMappingURL=s2-grid.d.ts.map

package/dist/global-grid-systems/grids/s2-grid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-grid.d.ts","sourceRoot":"","sources":["../../../src/global-grid-systems/grids/s2-grid.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,KAAK,QAAQ,EAAC,MAAM,gBAAgB,CAAC;AAO7C,8BAA8B;AAC9B,eAAO,MAAM,MAAM;;;iCAIG,MAAM,KAAG,MAAM;iCACf,MAAM,GAAG,MAAM,KAAG,MAAM;kCACvB,MAAM,GAAG,MAAM,KAAG,CAAC,MAAM,EAAE,MAAM,CAAC;oCAChC,MAAM,GAAG,MAAM,KAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE;CAI9B,CAAC;AAOhC;;GAEG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAS1D;AAuBD,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,QAAQ,CAoBlD"}

package/dist/global-grid-systems/grids/s2-grid.js

@@ -0,0 +1,74 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { getS2IndexFromToken, getS2TokenFromIndex } from "../s2-geometry/s2-token.js";
+import { getS2GeoBounds } from "../s2-geometry/s2-to-boundary.js";
+import { getS2Cell, IJToST, STToUV, FaceUVToXYZ, XYZToLngLat } from "../s2-geometry/s2-geometry.js";
+/** Decoder for the S2 DGGS */
+export const S2Grid = {
+    name: 'S2',
+    hasNumericRepresentation: true,
+    tokenToCell: (cell) => getS2IndexFromToken(cell),
+    cellToToken: (cell) => getS2TokenFromIndex(getBigInt(cell)),
+    cellToLngLat: (cell) => getS2LngLat(getBigInt(cell)),
+    cellToBoundary: (cell) => getS2Boundary(getBigInt(cell))
+    // cellToBoundaryPolygonFlat: (cell: bigint): number[] => getS2BoundaryFlat(cell),
+    // cellToBounds: (cell: bigint): Bounds2D => getS2Bounds(cell)
+};
+/** S2 functions operate on bigints */
+const getBigInt = (value) => {
+    return typeof value === 'string' ? getS2IndexFromToken(value) : value;
+};
+/**
+ * Retrieve S2 geometry center
+ */
+export function getS2LngLat(cell) {
+    const s2Cell = getS2Cell(cell);
+    const st = IJToST(s2Cell.ij, s2Cell.level, [0.5, 0.5]);
+    const uv = STToUV(st);
+    const xyz = FaceUVToXYZ(s2Cell.face, uv);
+    const lngLat = XYZToLngLat(xyz);
+    return lngLat;
+}
+/**
+ * Get a polygon with corner coordinates for an s2 cell
+ * @param - This can be an S2 key or token
+ * @return {Float64Array} - a simple polygon in flat array format: [lng0, lat0, lng1, lat1, ...]
+ *   - the polygon is closed, i.e. last coordinate is a copy of the first coordinate
+ */
+function getS2BoundaryFlat(cell) {
+    const float64Array = getS2GeoBounds(cell);
+    // TODO - inefficient
+    return Array.from(float64Array);
+}
+function getS2Boundary(cell) {
+    const flatBoundary = getS2BoundaryFlat(cell);
+    const boundary = [];
+    for (let i = 0; i < flatBoundary.length; i += 2) {
+        boundary.push([flatBoundary[i], flatBoundary[i + 1]]);
+    }
+    return boundary;
+}
+export function getS2Bounds(cell) {
+    const flatBoundary = getS2Boundary(cell);
+    // We know that we have at least one point, no Infinity will be returned.
+    let xmin = Infinity;
+    let ymin = Infinity;
+    let xmax = -Infinity;
+    let ymax = -Infinity;
+    for (const [x, y] of flatBoundary) {
+        if (x < xmin)
+            xmin = x;
+        if (x > xmax)
+            xmax = x;
+        if (y < ymin)
+            ymin = y;
+        if (y > ymax)
+            ymax = y;
+    }
+    return [
+        [xmin, ymin],
+        [xmax, ymax]
+    ];
+}
+//# sourceMappingURL=s2-grid.js.map

package/dist/global-grid-systems/grids/s2-grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-grid.js","sourceRoot":"","sources":["../../../src/global-grid-systems/grids/s2-grid.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAKpC,OAAO,EAAC,mBAAmB,EAAE,mBAAmB,EAAC,mCAAgC;AACjF,OAAO,EAAC,cAAc,EAAC,yCAAsC;AAC7D,OAAO,EAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAC,sCAAmC;AAE/F,8BAA8B;AAC9B,MAAM,CAAC,MAAM,MAAM,GAAG;IACpB,IAAI,EAAE,IAAI;IACV,wBAAwB,EAAE,IAAI;IAE9B,WAAW,EAAE,CAAC,IAAY,EAAU,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC;IAChE,WAAW,EAAE,CAAC,IAAqB,EAAU,EAAE,CAAC,mBAAmB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACpF,YAAY,EAAE,CAAC,IAAqB,EAAoB,EAAE,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACvF,cAAc,EAAE,CAAC,IAAqB,EAAsB,EAAE,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAE7F,kFAAkF;IAClF,8DAA8D;CACjC,CAAC;AAEhC,sCAAsC;AACtC,MAAM,SAAS,GAAG,CAAC,KAAsB,EAAU,EAAE;IACnD,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACxE,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY;IACtC,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAE/B,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACvD,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;IACtB,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IAEhC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,IAAY;IACrC,MAAM,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAC1C,qBAAqB;IACrB,OAAO,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,YAAY,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAuB,EAAE,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,QAAQ,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAY;IACtC,MAAM,YAAY,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IAEzC,yEAAyE;IACzE,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IAErB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,YAAY,EAAE,CAAC;QAClC,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,OAAO;QACL,CAAC,IAAI,EAAE,IAAI,CAAC;QACZ,CAAC,IAAI,EAAE,IAAI,CAAC;KACb,CAAC;AACJ,CAAC"}

package/dist/global-grid-systems/h3-js-bigint/h3-js-bigint.d.ts

@@ -0,0 +1,9 @@
+import { type CoordPair, type SplitLong, latLngToCell } from 'h3-js';
+export { type CoordPair, type SplitLong, latLngToCell };
+export type H3IndexInput = bigint | string | SplitLong;
+export declare function h3IndexToSplitLong(h3Index: H3IndexInput, target?: SplitLong): SplitLong;
+export declare function h3IndexToBigInt(h3Index: H3IndexInput): bigint;
+export declare function cellToLatLng(h3Index: H3IndexInput): [number, number];
+export declare function cellToBoundary(h3Index: H3IndexInput, formatAsGeoJson?: boolean): CoordPair[];
+export declare function cellsToMultiPolygon(h3Indexes: H3IndexInput[], formatAsGeoJson?: boolean): CoordPair[][][];
+//# sourceMappingURL=h3-js-bigint.d.ts.map

package/dist/global-grid-systems/h3-js-bigint/h3-js-bigint.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"h3-js-bigint.d.ts","sourceRoot":"","sources":["../../../src/global-grid-systems/h3-js-bigint/h3-js-bigint.ts"],"names":[],"mappings":"AAOA,OAAO,EACL,KAAK,SAAS,EACd,KAAK,SAAS,EACd,YAAY,EAMb,MAAM,OAAO,CAAC;AAEf,OAAO,EAAC,KAAK,SAAS,EAAE,KAAK,SAAS,EAAE,YAAY,EAAC,CAAC;AAEtD,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;AAIvD,wBAAgB,kBAAkB,CAAC,OAAO,EAAE,YAAY,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,CAKvF;AAED,wBAAgB,eAAe,CAAC,OAAO,EAAE,YAAY,GAAG,MAAM,CAM7D;AAED,wBAAgB,YAAY,CAAC,OAAO,EAAE,YAAY,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAIpE;AAED,wBAAgB,cAAc,CAAC,OAAO,EAAE,YAAY,EAAE,eAAe,CAAC,EAAE,OAAO,GAAG,SAAS,EAAE,CAI5F;AAED,wBAAgB,mBAAmB,CACjC,SAAS,EAAE,YAAY,EAAE,EACzB,eAAe,CAAC,EAAE,OAAO,GACxB,SAAS,EAAE,EAAE,EAAE,CAIjB"}

package/dist/global-grid-systems/h3-js-bigint/h3-js-bigint.js

@@ -0,0 +1,62 @@
+// deck.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// A thin wrapper around h3-js that support BigInts
+// Note: incurs some overhead as we need to convert between BigInt and SplitLong
+import { latLngToCell, cellToBoundary as _cellToBoundary, cellToLatLng as _cellToLatLng, cellsToMultiPolygon as _cellsToMultiPolygon, h3IndexToSplitLong as _h3IndexToSplitLong
+// splitLongToH3Index as _splitLongToH3Index
+ } from 'h3-js';
+export { latLngToCell };
+const scratchSplitLong = [0, 0];
+export function h3IndexToSplitLong(h3Index, target) {
+    if (typeof h3Index === 'bigint') {
+        return bigIntToSplitLong(h3Index, target ?? [0, 0]);
+    }
+    return _h3IndexToSplitLong(h3Index);
+}
+export function h3IndexToBigInt(h3Index) {
+    if (typeof h3Index === 'bigint') {
+        return h3Index;
+    }
+    const splitLong = h3IndexToSplitLong(h3Index, scratchSplitLong);
+    return splitLongToBigInt(splitLong);
+}
+export function cellToLatLng(h3Index) {
+    const splitLong = h3IndexToSplitLong(h3Index, scratchSplitLong);
+    const latLng = _cellToLatLng(splitLong);
+    return latLng;
+}
+export function cellToBoundary(h3Index, formatAsGeoJson) {
+    const splitLong = h3IndexToSplitLong(h3Index, scratchSplitLong);
+    const vertices = _cellToBoundary(splitLong, formatAsGeoJson);
+    return vertices;
+}
+export function cellsToMultiPolygon(h3Indexes, formatAsGeoJson) {
+    const splitLongs = h3Indexes.map((h3Index) => h3IndexToSplitLong(h3Index));
+    const polygons = _cellsToMultiPolygon(splitLongs, formatAsGeoJson);
+    return polygons;
+}
+// HELPERS
+/**
+ * Splits a bigint into a 2-element array of 32-bit numbers.
+ * @param value - The bigint to split.
+ * @returns A 2-element array containing the high and low 32-bit numbers.
+ */
+function bigIntToSplitLong(value, target = [0, 0]) {
+    // Mask lower 32 bits
+    target[0] = Number(value & 0xffffffffn); // BigInt & BigInt ⇒ BigInt :contentReference[oaicite:2]{index=2}
+    // Shift right to get upper 32 bits
+    target[1] = Number((value >> 32n) & 0xffffffffn); // BigInt >> BigInt ⇒ BigInt :contentReference[oaicite:3]{index=3}
+    return target;
+}
+/**
+ * Joins two 32-bit numbers into a bigint.
+ * @param high - The high 32-bit number.
+ * @param low - The low 32-bit number.
+ * @returns The combined bigint.
+ */
+function splitLongToBigInt([low, high]) {
+    // Shift high half back and OR with low half
+    return (BigInt(high) << 32n) | BigInt(low); // BigInt << BigInt ⇒ BigInt; BigInt | BigInt ⇒ BigInt :contentReference[oaicite:4]{index=4}
+}
+//# sourceMappingURL=h3-js-bigint.js.map

package/dist/global-grid-systems/h3-js-bigint/h3-js-bigint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"h3-js-bigint.js","sourceRoot":"","sources":["../../../src/global-grid-systems/h3-js-bigint/h3-js-bigint.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,mDAAmD;AACnD,gFAAgF;AAEhF,OAAO,EAGL,YAAY,EACZ,cAAc,IAAI,eAAe,EACjC,YAAY,IAAI,aAAa,EAC7B,mBAAmB,IAAI,oBAAoB,EAC3C,kBAAkB,IAAI,mBAAmB;AACzC,4CAA4C;EAC7C,MAAM,OAAO,CAAC;AAEf,OAAO,EAAiC,YAAY,EAAC,CAAC;AAItD,MAAM,gBAAgB,GAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAE3C,MAAM,UAAU,kBAAkB,CAAC,OAAqB,EAAE,MAAkB;IAC1E,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,iBAAiB,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,mBAAmB,CAAC,OAAO,CAAC,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,OAAqB;IACnD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAChE,OAAO,iBAAiB,CAAC,SAAS,CAAC,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,OAAqB;IAChD,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAChE,MAAM,MAAM,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IACxC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,OAAqB,EAAE,eAAyB;IAC7E,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,eAAe,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;IAC7D,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,SAAyB,EACzB,eAAyB;IAEzB,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3E,MAAM,QAAQ,GAAG,oBAAoB,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;IACnE,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,UAAU;AAEV;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,KAAa,EAAE,SAAoB,CAAC,CAAC,EAAE,CAAC,CAAC;IAClE,qBAAqB;IACrB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,iEAAiE;IAC1G,mCAAmC;IACnC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,KAAK,IAAI,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,kEAAkE;IACpH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,CAAC,GAAG,EAAE,IAAI,CAAY;IAC/C,4CAA4C;IAC5C,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,4FAA4F;AAC1I,CAAC"}

package/dist/global-grid-systems/s2-geometry/s2-geometry.d.ts

@@ -0,0 +1,13 @@
+export type S2Cell = {
+    face: number;
+    ij: [number, number];
+    level: number;
+};
+export declare function getS2Cell(s2Index: bigint): S2Cell;
+export declare function fromHilbertQuadKey(hilbertQuadkey: string): S2Cell;
+export declare function toHilbertQuadkey(id: bigint): string;
+export declare function IJToST(ij: [number, number], order: number, offsets: [number, number]): [number, number];
+export declare function STToUV(st: [number, number]): [number, number];
+export declare function FaceUVToXYZ(face: number, [u, v]: [number, number]): [number, number, number];
+export declare function XYZToLngLat([x, y, z]: [number, number, number]): [number, number];
+//# sourceMappingURL=s2-geometry.d.ts.map

package/dist/global-grid-systems/s2-geometry/s2-geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-geometry.d.ts","sourceRoot":"","sources":["../../../src/global-grid-systems/s2-geometry/s2-geometry.ts"],"names":[],"mappings":"AAaA,MAAM,MAAM,MAAM,GAAG;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrB,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,wBAAgB,SAAS,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAIjD;AAcD,wBAAgB,kBAAkB,CAAC,cAAc,EAAE,MAAM,GAAG,MAAM,CA0CjE;AAED,wBAAgB,gBAAgB,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAsCnD;AAED,wBAAgB,MAAM,CACpB,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,EACpB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GACxB,CAAC,MAAM,EAAE,MAAM,CAAC,CAIlB;AASD,wBAAgB,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAE7D;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAiB5F;AAED,wBAAgB,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAKjF"}

package/dist/global-grid-systems/s2-geometry/s2-geometry.js

@@ -0,0 +1,139 @@
+// math.gl
+// SPDX-License-Identifier: MIT and ISC
+// Copyright (c) vis.gl contributors
+export function getS2Cell(s2Index) {
+    const key = toHilbertQuadkey(s2Index);
+    const s2cell = fromHilbertQuadKey(key);
+    return s2cell;
+}
+//
+// Functional Style
+//
+const FACE_BITS = 3;
+const MAX_LEVEL = 30;
+const POS_BITS = 2 * MAX_LEVEL + 1; // 61 (60 bits of data, 1 bit lsb marker)
+const RADIAN_TO_DEGREE = 180 / Math.PI;
+/*
+  Original function taken from deck.gl doesn't support the case of (face <= 5)
+  It's fixed here.
+*/
+export function fromHilbertQuadKey(hilbertQuadkey) {
+    const parts = hilbertQuadkey.split('/');
+    const face = parseInt(parts[0], 10);
+    const position = parts[1];
+    /*
+      Fix for the case of level==0 that corresponds to (face <= 5)
+      const maxLevel = position.length;
+      let level;
+    */
+    const maxLevel = face > 5 ? position.length : 0;
+    let level = 0;
+    const point = [0, 0];
+    for (let i = maxLevel - 1; i >= 0; i--) {
+        level = maxLevel - i;
+        const bit = position[i];
+        let rx = 0;
+        let ry = 0;
+        if (bit === '1') {
+            ry = 1;
+        }
+        else if (bit === '2') {
+            rx = 1;
+            ry = 1;
+        }
+        else if (bit === '3') {
+            rx = 1;
+        }
+        const val = Math.pow(2, level - 1);
+        rotateAndFlipQuadrant(val, point, rx, ry);
+        point[0] += val * rx;
+        point[1] += val * ry;
+    }
+    if (face % 2 === 1) {
+        const t = point[0];
+        point[0] = point[1];
+        point[1] = t;
+    }
+    return { face, ij: point, level };
+}
+export function toHilbertQuadkey(id) {
+    let bin = id.toString(2);
+    while (bin.length < FACE_BITS + POS_BITS) {
+        // eslint-disable-next-line prefer-template
+        bin = '0' + bin;
+    }
+    // MUST come AFTER binstr has been left-padded with '0's
+    const lsbIndex = bin.lastIndexOf('1');
+    // substr(start, len)
+    // substring(start, end) // includes start, does not include end
+    const faceB = bin.substring(0, 3);
+    // posB will always be a multiple of 2 (or it's invalid)
+    const posB = bin.substring(3, lsbIndex);
+    const levelN = posB.length / 2;
+    const faceS = BigInt(`0b${faceB}`).toString(10);
+    /*
+      Here is a fix for the case when posB is an empty string that causes an exception in Long.fromString
+  
+      let posS = Long.fromString(posB, true, 2).toString(4);
+    */
+    let posS = '0';
+    if (levelN !== 0) {
+        // posB is not an empty string< because levelN!==0
+        posS = BigInt(`0b${posB}`).toString(4);
+        while (posS.length < levelN) {
+            // eslint-disable-next-line prefer-template
+            posS = '0' + posS;
+        }
+    }
+    // Note, posS will be "0" for the level==0
+    // TODO: Is it ok?
+    return `${faceS}/${posS}`;
+}
+export function IJToST(ij, order, offsets) {
+    const maxSize = 1 << order;
+    return [(ij[0] + offsets[0]) / maxSize, (ij[1] + offsets[1]) / maxSize];
+}
+function singleSTtoUV(st) {
+    if (st >= 0.5) {
+        return (1 / 3.0) * (4 * st * st - 1);
+    }
+    return (1 / 3.0) * (1 - 4 * (1 - st) * (1 - st));
+}
+export function STToUV(st) {
+    return [singleSTtoUV(st[0]), singleSTtoUV(st[1])];
+}
+export function FaceUVToXYZ(face, [u, v]) {
+    switch (face) {
+        case 0:
+            return [1, u, v];
+        case 1:
+            return [-u, 1, v];
+        case 2:
+            return [-u, -v, 1];
+        case 3:
+            return [-1, -v, -u];
+        case 4:
+            return [v, -1, -u];
+        case 5:
+            return [v, u, -1];
+        default:
+            throw new Error('Invalid face');
+    }
+}
+export function XYZToLngLat([x, y, z]) {
+    const lat = Math.atan2(z, Math.sqrt(x * x + y * y));
+    const lng = Math.atan2(y, x);
+    return [lng * RADIAN_TO_DEGREE, lat * RADIAN_TO_DEGREE];
+}
+function rotateAndFlipQuadrant(n, point, rx, ry) {
+    if (ry === 0) {
+        if (rx === 1) {
+            point[0] = n - 1 - point[0];
+            point[1] = n - 1 - point[1];
+        }
+        const x = point[0];
+        point[0] = point[1];
+        point[1] = x;
+    }
+}
+//# sourceMappingURL=s2-geometry.js.map

package/dist/global-grid-systems/s2-geometry/s2-geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-geometry.js","sourceRoot":"","sources":["../../../src/global-grid-systems/s2-geometry/s2-geometry.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,uCAAuC;AACvC,oCAAoC;AAiBpC,MAAM,UAAU,SAAS,CAAC,OAAe;IACvC,MAAM,GAAG,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,EAAE;AACF,mBAAmB;AACnB,EAAE;AACF,MAAM,SAAS,GAAG,CAAC,CAAC;AACpB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,QAAQ,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,yCAAyC;AAC7E,MAAM,gBAAgB,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;AAEvC;;;EAGE;AACF,MAAM,UAAU,kBAAkB,CAAC,cAAsB;IACvD,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1B;;;;MAIE;IACF,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAqB,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,KAAK,GAAG,QAAQ,GAAG,CAAC,CAAC;QACrB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;YAChB,EAAE,GAAG,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;YACvB,EAAE,GAAG,CAAC,CAAC;YACP,EAAE,GAAG,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;YACvB,EAAE,GAAG,CAAC,CAAC;QACT,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACnC,qBAAqB,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAE1C,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC;QACrB,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC;IACvB,CAAC;IAED,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACnB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IAED,OAAO,EAAC,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAC,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,EAAU;IACzC,IAAI,GAAG,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAEzB,OAAO,GAAG,CAAC,MAAM,GAAG,SAAS,GAAG,QAAQ,EAAE,CAAC;QACzC,2CAA2C;QAC3C,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAClB,CAAC;IAED,wDAAwD;IACxD,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACtC,qBAAqB;IACrB,gEAAgE;IAChE,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,wDAAwD;IACxD,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAE/B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAEhD;;;;MAIE;IACF,IAAI,IAAI,GAAG,GAAG,CAAC;IACf,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,kDAAkD;QAClD,IAAI,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEvC,OAAO,IAAI,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;YAC5B,2CAA2C;YAC3C,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IACD,0CAA0C;IAC1C,kBAAkB;IAElB,OAAO,GAAG,KAAK,IAAI,IAAI,EAAE,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,MAAM,CACpB,EAAoB,EACpB,KAAa,EACb,OAAyB;IAEzB,MAAM,OAAO,GAAG,CAAC,IAAI,KAAK,CAAC;IAE3B,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,YAAY,CAAC,EAAU;IAC9B,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC;QACd,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,EAAoB;IACzC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAmB;IAChE,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnB,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtB,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB;YACE,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;IACpC,CAAC;AACH,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAA2B;IAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE7B,OAAO,CAAC,GAAG,GAAG,gBAAgB,EAAE,GAAG,GAAG,gBAAgB,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAS,EAAE,KAAuB,EAAE,EAAU,EAAE,EAAU;IACvF,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACb,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YACb,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC5B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;QAED,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;AACH,CAAC"}

package/dist/global-grid-systems/s2-geometry/s2-to-boundary.d.ts

@@ -0,0 +1,14 @@
+export declare function getS2GeoBounds(s2Index: bigint): Float64Array;
+/**
+ * The S2 cell edge is curved: http://s2geometry.io/
+ * This is more prominent at lower levels
+ * resolution is the number of segments to generate per edge.
+ * We exponentially reduce resolution as level increases so it doesn't affect perf
+ * when there are a large number of cells
+ */
+export declare function getS2GeoBoundsFromCell({ face, ij, level }: {
+    face: number;
+    ij: [number, number];
+    level: number;
+}): Float64Array;
+//# sourceMappingURL=s2-to-boundary.d.ts.map

package/dist/global-grid-systems/s2-geometry/s2-to-boundary.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-to-boundary.d.ts","sourceRoot":"","sources":["../../../src/global-grid-systems/s2-geometry/s2-to-boundary.ts"],"names":[],"mappings":"AAQA,wBAAgB,cAAc,CAAC,OAAO,EAAE,MAAM,GAAG,YAAY,CAG5D;AAED;;;;;;GAMG;AAEH,wBAAgB,sBAAsB,CAAC,EACrC,IAAI,EACJ,EAAE,EACF,KAAK,EACN,EAAE;IACD,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrB,KAAK,EAAE,MAAM,CAAC;CACf,GAAG,YAAY,CA8Cf"}

package/dist/global-grid-systems/s2-geometry/s2-to-boundary.js

@@ -0,0 +1,60 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { IJToST, STToUV, FaceUVToXYZ, XYZToLngLat, getS2Cell } from "./s2-geometry.js";
+const MAX_RESOLUTION = 100;
+export function getS2GeoBounds(s2Index) {
+    const s2Cell = getS2Cell(s2Index);
+    return getS2GeoBoundsFromCell(s2Cell);
+}
+/**
+ * The S2 cell edge is curved: http://s2geometry.io/
+ * This is more prominent at lower levels
+ * resolution is the number of segments to generate per edge.
+ * We exponentially reduce resolution as level increases so it doesn't affect perf
+ * when there are a large number of cells
+ */
+// eslint-disable-next-line max-statements
+export function getS2GeoBoundsFromCell({ face, ij, level }) {
+    const offsets = [
+        [0, 0],
+        [0, 1],
+        [1, 1],
+        [1, 0],
+        [0, 0]
+    ];
+    const resolution = Math.max(1, Math.ceil(MAX_RESOLUTION * Math.pow(2, -level)));
+    const result = new Float64Array(4 * resolution * 2 + 2);
+    let ptIndex = 0;
+    let prevLng = 0;
+    for (let i = 0; i < 4; i++) {
+        const offset = offsets[i].slice(0);
+        const nextOffset = offsets[i + 1];
+        const stepI = (nextOffset[0] - offset[0]) / resolution;
+        const stepJ = (nextOffset[1] - offset[1]) / resolution;
+        for (let j = 0; j < resolution; j++) {
+            offset[0] += stepI;
+            offset[1] += stepJ;
+            // Cell can be represented by coordinates IJ, ST, UV, XYZ
+            // http://s2geometry.io/devguide/s2cell_hierarchy#coordinate-systems
+            const st = IJToST(ij, level, offset);
+            const uv = STToUV(st);
+            const xyz = FaceUVToXYZ(face, uv);
+            const lngLat = XYZToLngLat(xyz);
+            // Adjust longitude for Web Mercator projection
+            if (Math.abs(lngLat[1]) > 89.999) {
+                lngLat[0] = prevLng;
+            }
+            const deltaLng = lngLat[0] - prevLng;
+            lngLat[0] += deltaLng > 180 ? -360 : deltaLng < -180 ? 360 : 0;
+            result[ptIndex++] = lngLat[0];
+            result[ptIndex++] = lngLat[1];
+            prevLng = lngLat[0];
+        }
+    }
+    // close the loop
+    result[ptIndex++] = result[0];
+    result[ptIndex++] = result[1];
+    return result;
+}
+//# sourceMappingURL=s2-to-boundary.js.map

package/dist/global-grid-systems/s2-geometry/s2-to-boundary.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-to-boundary.js","sourceRoot":"","sources":["../../../src/global-grid-systems/s2-geometry/s2-to-boundary.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,SAAS,EAAC,yBAAsB;AAElF,MAAM,cAAc,GAAG,GAAG,CAAC;AAE3B,MAAM,UAAU,cAAc,CAAC,OAAe;IAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IAClC,OAAO,sBAAsB,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC;AAED;;;;;;GAMG;AACH,0CAA0C;AAC1C,MAAM,UAAU,sBAAsB,CAAC,EACrC,IAAI,EACJ,EAAE,EACF,KAAK,EAKN;IACC,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;KACP,CAAC;IAEF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChF,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACxD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAqB,CAAC;QACvD,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QACvD,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAEvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACnB,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACnB,yDAAyD;YACzD,oEAAoE;YACpE,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YACtB,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;YAEhC,+CAA+C;YAC/C,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;gBACjC,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YACtB,CAAC;YACD,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YACrC,MAAM,CAAC,CAAC,CAAC,IAAI,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAE/D,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9B,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,iBAAiB;IACjB,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAC9B,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/global-grid-systems/s2-geometry/s2-token.d.ts

@@ -0,0 +1,13 @@
+/**
+ * Given an S2 token (String) this function convert the token to 64 bit id (Index)
+ * 'X' is the empty cell
+ * https://github.com/google/s2-geometry-library-java/blob/c04b68bf3197a9c34082327eeb3aec7ab7c85da1/src/com/google/common/geometry/S2CellId.java#L439
+ */
+export declare function getS2IndexFromToken(token: string): bigint;
+/**
+ * Convert a 64 bit number to a string token
+ * 'X' is the empty cell
+ */
+export declare function getS2TokenFromIndex(cellId: bigint): string;
+export declare function getS2ChildIndex(s2Index: bigint, index: number): bigint;
+//# sourceMappingURL=s2-token.d.ts.map

package/dist/global-grid-systems/s2-geometry/s2-token.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-token.d.ts","sourceRoot":"","sources":["../../../src/global-grid-systems/s2-geometry/s2-token.ts"],"names":[],"mappings":"AAWA;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAOzD;AAED;;;GAGG;AACH,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAe1D;AAED,wBAAgB,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAMtE"}