@math.gl/dggs 5.0.0-alpha.2

package/LICENSE

@@ -0,0 +1,140 @@
+MIT License
+
+Copyright (c) 2017 Uber Technologies, Inc.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.
+
+---
+
+Some primitive tessellation approaches were originally inspired by the TDL WebGL samples under
+the New BSD License:
+
+Copyright (c) 2011, Google Inc. All rights reserved.
+
+Redistribution and use in source and binary forms, with or without modification, are permitted
+provided that the following conditions are met:
+
+1. Redistributions of source code must retain the above copyright notice, this list of conditions
+   and the following disclaimer.
+2. Redistributions in binary form must reproduce the above copyright notice, this list of
+   conditions and the following disclaimer in the documentation and/or other materials provided
+   with the distribution.
+3. Neither the name of Google Inc. nor the names of its contributors may be used to endorse or
+   promote products derived from this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR
+IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
+FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
+CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER
+IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
+OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+---
+
+math.gl builds on docs and code from "gl-matrix", which is MIT licensed as follows:
+
+Copyright (c) 2015, Brandon Jones, Colin MacKenzie IV.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.
+
+--
+
+math.gl builds on docs and code from THREE.js, which is MIT licensed as follows:
+
+The MIT License
+
+Copyright © 2010-2017 three.js authors
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.
+
+---
+
+math.gl includes certain files from Cesium (https://github.com/AnalyticalGraphicsInc/cesium) under the Apache 2 License:
+
+Copyright 2011-2018 CesiumJS Contributors
+
+Licensed under the Apache License, Version 2.0 (the "License");
+you may not use this file except in compliance with the License.
+You may obtain a copy of the License at
+http://www.apache.org/licenses/LICENSE-2.0
+
+Unless required by applicable law or agreed to in writing, software
+distributed under the License is distributed on an "AS IS" BASIS,
+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+See the License for the specific language governing permissions and limitations under the License.
+
+Cesium-derived code can be found in the submodule: modules/3d-tiles
+
+---
+
+The @math.gl/geometry primitive tessellators are adapted from luma.gl under the MIT License:
+
+Copyright (c) 2020 vis.gl contributors
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

package/README.md

@@ -0,0 +1,7 @@
+# @math.gl/dggs
+
+[math.gl](https://math.gl/docs) is a suite of math modules for 3D and geospatial applications.
+
+This module contains lightweight geometry decoders and cell-column detection for A5, GeoHash, H3, Google Plus Code, Quadkey, and S2 identifiers. Decoder-specific entry points are available as package subpaths such as `@math.gl/dggs/a5` and `@math.gl/dggs/h3`.
+
+For documentation please visit the [website](https://math.gl).

package/dist/a5-decoder.d.ts

@@ -0,0 +1,15 @@
+import { type Bounds2D } from '@math.gl/types';
+import { type DGGSCell } from "./dggs-decoder.js";
+/** Lightweight cell geometry decoder for the A5 pentagonal DGGS. */
+export declare const A5Decoder: {
+    readonly name: "a5";
+    readonly hasNumericRepresentation: true;
+    readonly cellColumnNames: readonly ["a5", "a5Token", "a5_token", "a5Cell", "a5_cell", "a5CellId", "a5_cell_id", "pentagon"];
+    readonly tokenToCell: (token: string) => bigint;
+    readonly cellToToken: (cell: DGGSCell) => string;
+    readonly cellToLngLat: (cell: DGGSCell) => [number, number];
+    readonly cellToBoundary: (cell: DGGSCell) => [number, number][];
+    readonly cellToBoundaryFlat: (cell: DGGSCell) => number[];
+    readonly cellToBounds: (cell: DGGSCell) => Bounds2D;
+};
+//# sourceMappingURL=a5-decoder.d.ts.map

package/dist/a5-decoder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"a5-decoder.d.ts","sourceRoot":"","sources":["../src/a5-decoder.ts"],"names":[],"mappings":"AAKA,OAAO,EAAC,KAAK,QAAQ,EAAC,MAAM,gBAAgB,CAAC;AAC7C,OAAO,EAAC,KAAK,QAAQ,EAAsC,0BAAuB;AAElF,oEAAoE;AACpE,eAAO,MAAM,SAAS;;;;kCAaC,MAAM,KAAG,MAAM;iCAChB,QAAQ,KAAG,MAAM;kCAEhB,QAAQ,KAAG,CAAC,MAAM,EAAE,MAAM,CAAC;oCACzB,QAAQ,KAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE;wCACzB,QAAQ,KAAG,MAAM,EAAE;kCACzB,QAAQ,KAAG,QAAQ;CACV,CAAC"}

package/dist/a5-decoder.js

@@ -0,0 +1,36 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { cellToBoundary, cellToLonLat, hexToU64, u64ToHex } from 'a5-js';
+import { getDGGSCellBounds } from "./dggs-decoder.js";
+/** Lightweight cell geometry decoder for the A5 pentagonal DGGS. */
+export const A5Decoder = {
+    name: 'a5',
+    hasNumericRepresentation: true,
+    cellColumnNames: [
+        'a5',
+        'a5Token',
+        'a5_token',
+        'a5Cell',
+        'a5_cell',
+        'a5CellId',
+        'a5_cell_id',
+        'pentagon'
+    ],
+    tokenToCell: (token) => hexToU64(removeHexPrefix(token)),
+    cellToToken: (cell) => typeof cell === 'string' ? removeHexPrefix(cell) : u64ToHex(cell),
+    cellToLngLat: (cell) => cellToLonLat(getA5CellIndex(cell)),
+    cellToBoundary: (cell) => getA5Boundary(cell),
+    cellToBoundaryFlat: (cell) => getA5Boundary(cell).flat(),
+    cellToBounds: (cell) => getDGGSCellBounds(getA5Boundary(cell))
+};
+function getA5CellIndex(cell) {
+    return typeof cell === 'bigint' ? cell : hexToU64(removeHexPrefix(cell));
+}
+function getA5Boundary(cell) {
+    return cellToBoundary(getA5CellIndex(cell)).map(([longitude, latitude]) => [longitude, latitude]);
+}
+function removeHexPrefix(token) {
+    return token.startsWith('0x') || token.startsWith('0X') ? token.slice(2) : token;
+}
+//# sourceMappingURL=a5-decoder.js.map

package/dist/a5-decoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"a5-decoder.js","sourceRoot":"","sources":["../src/a5-decoder.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,cAAc,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAC,MAAM,OAAO,CAAC;AAEvE,OAAO,EAAkC,iBAAiB,EAAC,0BAAuB;AAElF,oEAAoE;AACpE,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,IAAI,EAAE,IAAI;IACV,wBAAwB,EAAE,IAAI;IAC9B,eAAe,EAAE;QACf,IAAI;QACJ,SAAS;QACT,UAAU;QACV,QAAQ;QACR,SAAS;QACT,UAAU;QACV,YAAY;QACZ,UAAU;KACX;IACD,WAAW,EAAE,CAAC,KAAa,EAAU,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IACxE,WAAW,EAAE,CAAC,IAAc,EAAU,EAAE,CACtC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;IACnE,YAAY,EAAE,CAAC,IAAc,EAAoB,EAAE,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IACtF,cAAc,EAAE,CAAC,IAAc,EAAsB,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC;IAC3E,kBAAkB,EAAE,CAAC,IAAc,EAAY,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE;IAC5E,YAAY,EAAE,CAAC,IAAc,EAAY,EAAE,CAAC,iBAAiB,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;CACpD,CAAC;AAEjC,SAAS,cAAc,CAAC,IAAc;IACpC,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,aAAa,CAAC,IAAc;IACnC,OAAO,cAAc,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC;AACpG,CAAC;AAED,SAAS,eAAe,CAAC,KAAa;IACpC,OAAO,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACnF,CAAC"}

package/dist/a5.cjs

@@ -0,0 +1,77 @@
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+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);
+
+// dist/a5.js
+var a5_exports = {};
+__export(a5_exports, {
+  A5Decoder: () => A5Decoder
+});
+module.exports = __toCommonJS(a5_exports);
+
+// dist/a5-decoder.js
+var import_a5_js = require("a5-js");
+
+// dist/dggs-decoder.js
+function getDGGSCellBounds(boundary) {
+  let west = Infinity;
+  let south = Infinity;
+  let east = -Infinity;
+  let north = -Infinity;
+  for (const [longitude, latitude] of boundary) {
+    west = Math.min(west, longitude);
+    south = Math.min(south, latitude);
+    east = Math.max(east, longitude);
+    north = Math.max(north, latitude);
+  }
+  return [
+    [west, south],
+    [east, north]
+  ];
+}
+
+// dist/a5-decoder.js
+var A5Decoder = {
+  name: "a5",
+  hasNumericRepresentation: true,
+  cellColumnNames: [
+    "a5",
+    "a5Token",
+    "a5_token",
+    "a5Cell",
+    "a5_cell",
+    "a5CellId",
+    "a5_cell_id",
+    "pentagon"
+  ],
+  tokenToCell: (token) => (0, import_a5_js.hexToU64)(removeHexPrefix(token)),
+  cellToToken: (cell) => typeof cell === "string" ? removeHexPrefix(cell) : (0, import_a5_js.u64ToHex)(cell),
+  cellToLngLat: (cell) => (0, import_a5_js.cellToLonLat)(getA5CellIndex(cell)),
+  cellToBoundary: (cell) => getA5Boundary(cell),
+  cellToBoundaryFlat: (cell) => getA5Boundary(cell).flat(),
+  cellToBounds: (cell) => getDGGSCellBounds(getA5Boundary(cell))
+};
+function getA5CellIndex(cell) {
+  return typeof cell === "bigint" ? cell : (0, import_a5_js.hexToU64)(removeHexPrefix(cell));
+}
+function getA5Boundary(cell) {
+  return (0, import_a5_js.cellToBoundary)(getA5CellIndex(cell)).map(([longitude, latitude]) => [longitude, latitude]);
+}
+function removeHexPrefix(token) {
+  return token.startsWith("0x") || token.startsWith("0X") ? token.slice(2) : token;
+}
+//# sourceMappingURL=a5.cjs.map

package/dist/a5.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../src/a5.ts", "../src/a5-decoder.ts", "../src/dggs-decoder.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;ACIA,mBAA+D;;;ACiDzD,SAAU,kBAAkB,UAA4B;AAC5D,MAAI,OAAO;AACX,MAAI,QAAQ;AACZ,MAAI,OAAO;AACX,MAAI,QAAQ;AAEZ,aAAW,CAAC,WAAW,QAAQ,KAAK,UAAU;AAC5C,WAAO,KAAK,IAAI,MAAM,SAAS;AAC/B,YAAQ,KAAK,IAAI,OAAO,QAAQ;AAChC,WAAO,KAAK,IAAI,MAAM,SAAS;AAC/B,YAAQ,KAAK,IAAI,OAAO,QAAQ;EAClC;AAEA,SAAO;IACL,CAAC,MAAM,KAAK;IACZ,CAAC,MAAM,KAAK;;AAEhB;;;AD7DO,IAAM,YAAY;EACvB,MAAM;EACN,0BAA0B;EAC1B,iBAAiB;IACf;IACA;IACA;IACA;IACA;IACA;IACA;IACA;;EAEF,aAAa,CAAC,cAA0B,uBAAS,gBAAgB,KAAK,CAAC;EACvE,aAAa,CAAC,SACZ,OAAO,SAAS,WAAW,gBAAgB,IAAI,QAAI,uBAAS,IAAI;EAClE,cAAc,CAAC,aAAqC,2BAAa,eAAe,IAAI,CAAC;EACrF,gBAAgB,CAAC,SAAuC,cAAc,IAAI;EAC1E,oBAAoB,CAAC,SAA6B,cAAc,IAAI,EAAE,KAAI;EAC1E,cAAc,CAAC,SAA6B,kBAAkB,cAAc,IAAI,CAAC;;AAGnF,SAAS,eAAe,MAAc;AACpC,SAAO,OAAO,SAAS,WAAW,WAAO,uBAAS,gBAAgB,IAAI,CAAC;AACzE;AAEA,SAAS,cAAc,MAAc;AACnC,aAAO,6BAAe,eAAe,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,WAAW,QAAQ,MAAM,CAAC,WAAW,QAAQ,CAAC;AAClG;AAEA,SAAS,gBAAgB,OAAa;AACpC,SAAO,MAAM,WAAW,IAAI,KAAK,MAAM,WAAW,IAAI,IAAI,MAAM,MAAM,CAAC,IAAI;AAC7E;",
+  "names": []
+}

package/dist/a5.d.ts

@@ -0,0 +1,2 @@
+export { A5Decoder } from "./a5-decoder.js";
+//# sourceMappingURL=a5.d.ts.map

package/dist/a5.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"a5.d.ts","sourceRoot":"","sources":["../src/a5.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,SAAS,EAAC,wBAAqB"}

package/dist/a5.js

@@ -0,0 +1,5 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export { A5Decoder } from "./a5-decoder.js";
+//# sourceMappingURL=a5.js.map

package/dist/a5.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"a5.js","sourceRoot":"","sources":["../src/a5.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,SAAS,EAAC,wBAAqB"}

package/dist/converters/s2-to-obb-points.d.ts

@@ -0,0 +1,15 @@
+export type S2HeightInfo = {
+    minimumHeight: number;
+    maximumHeight: number;
+};
+/**
+ * Converts S2HeightInfo to corner points of an oriented bounding box
+ * Can be used to constuct an OrientedBoundingBox instance
+ *
+ * @param s2bv - s2 bounding volume to convert
+ * @param [result] Optional object onto which to store the result.
+ * @returns The modified result parameter or a new `OrientedBoundingBox` instance if not provided.
+ */
+export declare function getS2OrientedBoundingBoxCornerPoints(s2token: string, // This can be an S2 key or token
+heighInfo?: S2HeightInfo): number[][];
+//# sourceMappingURL=s2-to-obb-points.d.ts.map

package/dist/converters/s2-to-obb-points.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-to-obb-points.d.ts","sourceRoot":"","sources":["../../src/converters/s2-to-obb-points.ts"],"names":[],"mappings":"AAWA,MAAM,MAAM,YAAY,GAAG;IACzB,aAAa,EAAE,MAAM,CAAC;IACtB,aAAa,EAAE,MAAM,CAAC;CACvB,CAAC;AAEF;;;;;;;GAOG;AACH,wBAAgB,oCAAoC,CAClD,OAAO,EAAE,MAAM,EAAE,iCAAiC;AAClD,SAAS,CAAC,EAAE,YAAY,GACvB,MAAM,EAAE,EAAE,CA2BZ"}

package/dist/converters/s2-to-obb-points.js

@@ -0,0 +1,60 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { getS2Cell } from "../s2-geometry/s2-geometry.js";
+import { getS2Region } from "./s2-to-region.js";
+import { getS2IndexFromToken } from "../s2-geometry/s2-token.js";
+/**
+ * Converts S2HeightInfo to corner points of an oriented bounding box
+ * Can be used to constuct an OrientedBoundingBox instance
+ *
+ * @param s2bv - s2 bounding volume to convert
+ * @param [result] Optional object onto which to store the result.
+ * @returns The modified result parameter or a new `OrientedBoundingBox` instance if not provided.
+ */
+export function getS2OrientedBoundingBoxCornerPoints(s2token, // This can be an S2 key or token
+heighInfo) {
+    const min = heighInfo?.minimumHeight || 0;
+    const max = heighInfo?.maximumHeight || 0;
+    const s2index = getS2IndexFromToken(s2token);
+    const s2cell = getS2Cell(s2index);
+    const region = getS2Region(s2cell);
+    // region is {lngWest, latSouth, lngEast, latNorth} in degrees
+    const W = region[0];
+    const S = region[1];
+    const E = region[2];
+    const N = region[3];
+    const points = [];
+    points.push([W, N, min]);
+    points.push([E, N, min]);
+    points.push([E, S, min]);
+    points.push([W, S, min]);
+    points.push([W, N, max]);
+    points.push([E, N, max]);
+    points.push([E, S, max]);
+    points.push([W, S, max]);
+    return points;
+}
+/*
+function convertCartToXYZ(longitude, latitude, height, result?) {
+  const point = Ellipsoid.WGS84.cartographicToCartesian([longitude, latitude, height]);
+  return new Vector3(point[0], point[1], point[2]);
+}
+
+// Add a point that doesn't allow the box dive under the Earth
+  // This point is actually a center of a face that could be a tangent to the Earth surface if max==0
+  points.push(convertCartToXYZ((W + E) / 2.0, (S + N) / 2.0, max));
+
+  // points should be an array of Vector3 (XYZ)
+  // Passing result===null throws an exception from makeOrientedBoundingBoxFromPoints
+  const obb: OrientedBoundingBox = makeOrientedBoundingBoxFromPoints(
+    points,
+    result !== null ? result : undefined
+  );
+
+  const box: number[] = [...obb.center, ...obb.halfAxes];
+
+  return box;
+}
+*/
+//# sourceMappingURL=s2-to-obb-points.js.map

package/dist/converters/s2-to-obb-points.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-to-obb-points.js","sourceRoot":"","sources":["../../src/converters/s2-to-obb-points.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,SAAS,EAAC,sCAAmC;AACrD,OAAO,EAAC,WAAW,EAAC,0BAAuB;AAC3C,OAAO,EAAC,mBAAmB,EAAC,mCAAgC;AAU5D;;;;;;;GAOG;AACH,MAAM,UAAU,oCAAoC,CAClD,OAAe,EAAE,iCAAiC;AAClD,SAAwB;IAExB,MAAM,GAAG,GAAW,SAAS,EAAE,aAAa,IAAI,CAAC,CAAC;IAClD,MAAM,GAAG,GAAW,SAAS,EAAE,aAAa,IAAI,CAAC,CAAC;IAElD,MAAM,OAAO,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IAEnC,8DAA8D;IAC9D,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAEpB,MAAM,MAAM,GAAe,EAAE,CAAC;IAE9B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAEzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAEzB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;EAqBE"}

package/dist/converters/s2-to-region.d.ts

@@ -0,0 +1,6 @@
+export declare function getS2Region(s2cell: {
+    face: number;
+    ij: [number, number];
+    level: number;
+}): number[];
+//# sourceMappingURL=s2-to-region.d.ts.map

package/dist/converters/s2-to-region.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-to-region.d.ts","sourceRoot":"","sources":["../../src/converters/s2-to-region.ts"],"names":[],"mappings":"AAMA,wBAAgB,WAAW,CAAC,MAAM,EAAE;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAC,GAAG,MAAM,EAAE,CAIjG"}

package/dist/converters/s2-to-region.js

@@ -0,0 +1,27 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { getS2GeoBoundsFromCell } from "../s2-geometry/s2-to-boundary.js";
+export function getS2Region(s2cell) {
+    const corners = getS2GeoBoundsFromCell(s2cell);
+    const region = getRegionFromS2Corners(corners);
+    return region;
+}
+function getRegionFromS2Corners(corners) {
+    const longitudes = [];
+    const latitudes = [];
+    for (let i = 0; i < corners.length; i += 2) {
+        longitudes.push(corners[i]);
+        latitudes.push(corners[i + 1]);
+    }
+    longitudes.sort((a, b) => a - b);
+    latitudes.sort((a, b) => a - b);
+    // Return the region in degrees
+    return [
+        longitudes[0],
+        latitudes[0],
+        longitudes[longitudes.length - 1],
+        latitudes[latitudes.length - 1]
+    ];
+}
+//# sourceMappingURL=s2-to-region.js.map

package/dist/converters/s2-to-region.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-to-region.js","sourceRoot":"","sources":["../../src/converters/s2-to-region.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,sBAAsB,EAAC,yCAAsC;AAErE,MAAM,UAAU,WAAW,CAAC,MAA2D;IACrF,MAAM,OAAO,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;IAC/C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,sBAAsB,CAAC,OAAqB;IACnD,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEhC,+BAA+B;IAC/B,OAAO;QACL,UAAU,CAAC,CAAC,CAAC;QACb,SAAS,CAAC,CAAC,CAAC;QACZ,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;KAChC,CAAC;AACJ,CAAC"}

package/dist/dggs-decoder.d.ts

@@ -0,0 +1,37 @@
+import { type Bounds2D } from '@math.gl/types';
+/** Cell identifiers used by the lightweight decoder API. */
+export type DGGSCell = string | bigint;
+/**
+ * A deliberately small common API for decoding DGGS and DGGS-like cell tokens.
+ * Decoder objects satisfy this interface so visualization code can use them interchangeably.
+ */
+export type DGGSDecoder = {
+    /** The name of the DGGS */
+    name: string;
+    /** Whether cells have a 64-bit numeric representation. */
+    hasNumericRepresentation: boolean;
+    /** Conventional data column names that identify cells in this grid. */
+    cellColumnNames: readonly string[];
+    /** Convert a string token to a binary cell index. */
+    tokenToCell?: (token: string) => bigint;
+    /** Convert a cell to its string token. */
+    cellToToken?: (cell: DGGSCell) => string;
+    /** Return the center of the cell as `[longitude, latitude]`. */
+    cellToLngLat: (cell: DGGSCell) => [number, number];
+    /** Return the closed cell boundary as longitude/latitude pairs. */
+    cellToBoundary: (cell: DGGSCell) => [number, number][];
+    /** @returns the boundary of the cell, as a flat array */
+    cellToBoundaryFlat: (cell: DGGSCell) => number[];
+    /** @returns the longitude/latitude bounds of the cell */
+    cellToBounds: (cell: DGGSCell) => Bounds2D;
+};
+/** A cell column and the decoder selected for it. */
+export type DGGSCellColumn = {
+    columnName: string;
+    decoder: DGGSDecoder;
+};
+/** Require a string cell identifier for string-only grids. */
+export declare function getDGGSCellToken(cell: DGGSCell, gridName: string): string;
+/** Calculate longitude/latitude bounds from a cell boundary. */
+export declare function getDGGSCellBounds(boundary: [number, number][]): Bounds2D;
+//# sourceMappingURL=dggs-decoder.d.ts.map

package/dist/dggs-decoder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dggs-decoder.d.ts","sourceRoot":"","sources":["../src/dggs-decoder.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,KAAK,QAAQ,EAAC,MAAM,gBAAgB,CAAC;AAE7C,4DAA4D;AAC5D,MAAM,MAAM,QAAQ,GAAG,MAAM,GAAG,MAAM,CAAC;AAEvC;;;GAGG;AACH,MAAM,MAAM,WAAW,GAAG;IACxB,2BAA2B;IAC3B,IAAI,EAAE,MAAM,CAAC;IAEb,0DAA0D;IAC1D,wBAAwB,EAAE,OAAO,CAAC;IAElC,uEAAuE;IACvE,eAAe,EAAE,SAAS,MAAM,EAAE,CAAC;IAEnC,qDAAqD;IACrD,WAAW,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC;IACxC,0CAA0C;IAC1C,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,KAAK,MAAM,CAAC;IACzC,gEAAgE;IAChE,YAAY,EAAE,CAAC,IAAI,EAAE,QAAQ,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACnD,mEAAmE;IACnE,cAAc,EAAE,CAAC,IAAI,EAAE,QAAQ,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;IAEvD,yDAAyD;IACzD,kBAAkB,EAAE,CAAC,IAAI,EAAE,QAAQ,KAAK,MAAM,EAAE,CAAC;IACjD,yDAAyD;IACzD,YAAY,EAAE,CAAC,IAAI,EAAE,QAAQ,KAAK,QAAQ,CAAC;CAC5C,CAAC;AAEF,qDAAqD;AACrD,MAAM,MAAM,cAAc,GAAG;IAC3B,UAAU,EAAE,MAAM,CAAC;IACnB,OAAO,EAAE,WAAW,CAAC;CACtB,CAAC;AAEF,8DAA8D;AAC9D,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,CAKzE;AAED,gEAAgE;AAChE,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,GAAG,QAAQ,CAiBxE"}

package/dist/dggs-decoder.js

@@ -0,0 +1,28 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+/** Require a string cell identifier for string-only grids. */
+export function getDGGSCellToken(cell, gridName) {
+    if (typeof cell !== 'string') {
+        throw new Error(`${gridName} cell identifiers must be strings`);
+    }
+    return cell;
+}
+/** Calculate longitude/latitude bounds from a cell boundary. */
+export function getDGGSCellBounds(boundary) {
+    let west = Infinity;
+    let south = Infinity;
+    let east = -Infinity;
+    let north = -Infinity;
+    for (const [longitude, latitude] of boundary) {
+        west = Math.min(west, longitude);
+        south = Math.min(south, latitude);
+        east = Math.max(east, longitude);
+        north = Math.max(north, latitude);
+    }
+    return [
+        [west, south],
+        [east, north]
+    ];
+}
+//# sourceMappingURL=dggs-decoder.js.map

package/dist/dggs-decoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dggs-decoder.js","sourceRoot":"","sources":["../src/dggs-decoder.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AA0CpC,8DAA8D;AAC9D,MAAM,UAAU,gBAAgB,CAAC,IAAc,EAAE,QAAgB;IAC/D,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,GAAG,QAAQ,mCAAmC,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gEAAgE;AAChE,MAAM,UAAU,iBAAiB,CAAC,QAA4B;IAC5D,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,KAAK,GAAG,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC;IAEtB,KAAK,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC7C,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACjC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACjC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACpC,CAAC;IAED,OAAO;QACL,CAAC,IAAI,EAAE,KAAK,CAAC;QACb,CAAC,IAAI,EAAE,KAAK,CAAC;KACd,CAAC;AACJ,CAAC"}

package/dist/geohash-decoder.d.ts

@@ -0,0 +1,17 @@
+import { type Bounds2D } from '@math.gl/types';
+import { type DGGSCell } from "./dggs-decoder.js";
+/** Decoder for the geohash dggs */
+export declare const GeohashDecoder: {
+    readonly name: "geohash";
+    readonly hasNumericRepresentation: false;
+    readonly cellColumnNames: readonly ["geohash", "geohashId", "geohash_id"];
+    readonly cellToLngLat: (cell: DGGSCell) => [number, number];
+    readonly cellToBoundary: (cell: DGGSCell) => [number, number][];
+    readonly cellToBoundaryFlat: (cell: DGGSCell) => number[];
+    readonly cellToBounds: (cell: DGGSCell) => Bounds2D;
+};
+/**
+ * @note Adapted from ngeohash decode_bbox
+ */
+export declare function getGeohashBounds(geohash: string): Bounds2D;
+//# sourceMappingURL=geohash-decoder.d.ts.map

package/dist/geohash-decoder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geohash-decoder.d.ts","sourceRoot":"","sources":["../src/geohash-decoder.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,KAAK,QAAQ,EAAC,MAAM,gBAAgB,CAAC;AAC7C,OAAO,EAAC,KAAK,QAAQ,EAAqC,0BAAuB;AAEjF,mCAAmC;AACnC,eAAO,MAAM,cAAc;;;;kCAIJ,QAAQ,KAAG,CAAC,MAAM,EAAE,MAAM,CAAC;oCAEzB,QAAQ,KAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE;wCAEzB,QAAQ,KAAG,MAAM,EAAE;kCAEzB,QAAQ,KAAG,QAAQ;CACV,CAAC;AAqCjC;;GAEG;AAEH,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,MAAM,GAAG,QAAQ,CAsC1D"}

package/dist/geohash-decoder.js

@@ -0,0 +1,88 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { getDGGSCellToken } from "./dggs-decoder.js";
+/** Decoder for the geohash dggs */
+export const GeohashDecoder = {
+    name: 'geohash',
+    hasNumericRepresentation: false,
+    cellColumnNames: ['geohash', 'geohashId', 'geohash_id'],
+    cellToLngLat: (cell) => getGeohashLngLat(getDGGSCellToken(cell, 'GeoHash')),
+    cellToBoundary: (cell) => getGeohashBoundary(getDGGSCellToken(cell, 'GeoHash')),
+    cellToBoundaryFlat: (cell) => getGeohashBoundaryFlat(getDGGSCellToken(cell, 'GeoHash')),
+    cellToBounds: (cell) => getGeohashBounds(getDGGSCellToken(cell, 'GeoHash'))
+};
+const BASE32_CODES = '0123456789bcdefghjkmnpqrstuvwxyz';
+const BASE32_CODES_DICT = {};
+for (let i = 0; i < BASE32_CODES.length; i++) {
+    BASE32_CODES_DICT[BASE32_CODES.charAt(i)] = i;
+}
+const MIN_LAT = -90;
+const MAX_LAT = 90;
+const MIN_LON = -180;
+const MAX_LON = 180;
+/** Return center lng,lat of geohash cell */
+function getGeohashLngLat(geohash) {
+    const [[w, s], [e, n]] = getGeohashBounds(geohash);
+    return [(e + w) / 2, (n + s) / 2];
+}
+/** Return boundary polygon of geohash cell as lng,lat array */
+function getGeohashBoundary(geohash) {
+    const [[w, s], [e, n]] = getGeohashBounds(geohash);
+    return [
+        [e, n],
+        [e, s],
+        [w, s],
+        [w, n],
+        [e, n]
+    ];
+}
+/** Return boundary polygon of geohash cell as flat array */
+function getGeohashBoundaryFlat(geohash) {
+    const [[w, s], [e, n]] = getGeohashBounds(geohash);
+    return [e, n, e, s, w, s, w, n, e, n];
+}
+/**
+ * @note Adapted from ngeohash decode_bbox
+ */
+/* eslint-disable max-depth */
+export function getGeohashBounds(geohash) {
+    let isLon = true;
+    let maxLat = MAX_LAT;
+    let minLat = MIN_LAT;
+    let maxLon = MAX_LON;
+    let minLon = MIN_LON;
+    let mid;
+    let hashValue = 0;
+    for (let i = 0, l = geohash.length; i < l; i++) {
+        const code = geohash[i].toLowerCase();
+        hashValue = BASE32_CODES_DICT[code];
+        for (let bits = 4; bits >= 0; bits--) {
+            const bit = (hashValue >> bits) & 1;
+            if (isLon) {
+                mid = (maxLon + minLon) / 2;
+                if (bit === 1) {
+                    minLon = mid;
+                }
+                else {
+                    maxLon = mid;
+                }
+            }
+            else {
+                mid = (maxLat + minLat) / 2;
+                if (bit === 1) {
+                    minLat = mid;
+                }
+                else {
+                    maxLat = mid;
+                }
+            }
+            isLon = !isLon;
+        }
+    }
+    return [
+        [minLon, minLat],
+        [maxLon, maxLat]
+    ];
+}
+//# sourceMappingURL=geohash-decoder.js.map

package/dist/geohash-decoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geohash-decoder.js","sourceRoot":"","sources":["../src/geohash-decoder.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAGpC,OAAO,EAAkC,gBAAgB,EAAC,0BAAuB;AAEjF,mCAAmC;AACnC,MAAM,CAAC,MAAM,cAAc,GAAG;IAC5B,IAAI,EAAE,SAAS;IACf,wBAAwB,EAAE,KAAK;IAC/B,eAAe,EAAE,CAAC,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC;IACvD,YAAY,EAAE,CAAC,IAAc,EAAoB,EAAE,CACjD,gBAAgB,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACrD,cAAc,EAAE,CAAC,IAAc,EAAsB,EAAE,CACrD,kBAAkB,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACvD,kBAAkB,EAAE,CAAC,IAAc,EAAY,EAAE,CAC/C,sBAAsB,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC3D,YAAY,EAAE,CAAC,IAAc,EAAY,EAAE,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;CACjE,CAAC;AAEjC,MAAM,YAAY,GAAG,kCAAkC,CAAC;AACxD,MAAM,iBAAiB,GAA2B,EAAE,CAAC;AACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;IAC7C,iBAAiB,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,EAAE,CAAC;AACpB,MAAM,OAAO,GAAG,EAAE,CAAC;AACnB,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC;AACrB,MAAM,OAAO,GAAG,GAAG,CAAC;AAEpB,4CAA4C;AAC5C,SAAS,gBAAgB,CAAC,OAAe;IACvC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACnD,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,+DAA+D;AAC/D,SAAS,kBAAkB,CAAC,OAAe;IACzC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACnD,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,4DAA4D;AAC5D,SAAS,sBAAsB,CAAC,OAAe;IAC7C,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACnD,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;;GAEG;AACH,8BAA8B;AAC9B,MAAM,UAAU,gBAAgB,CAAC,OAAe;IAC9C,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,IAAI,MAAM,GAAG,OAAO,CAAC;IACrB,IAAI,MAAM,GAAG,OAAO,CAAC;IACrB,IAAI,MAAM,GAAG,OAAO,CAAC;IACrB,IAAI,MAAM,GAAG,OAAO,CAAC;IACrB,IAAI,GAAW,CAAC;IAEhB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACtC,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAEpC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;YACpC,IAAI,KAAK,EAAE,CAAC;gBACV,GAAG,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBACd,MAAM,GAAG,GAAG,CAAC;gBACf,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,GAAG,CAAC;gBACf,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,GAAG,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBACd,MAAM,GAAG,GAAG,CAAC;gBACf,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,GAAG,CAAC;gBACf,CAAC;YACH,CAAC;YACD,KAAK,GAAG,CAAC,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED,OAAO;QACL,CAAC,MAAM,EAAE,MAAM,CAAC;QAChB,CAAC,MAAM,EAAE,MAAM,CAAC;KACjB,CAAC;AACJ,CAAC"}