@math.gl/geospatial 5.0.0-alpha.19 → 5.0.0-alpha.20

package/dist/discontinuous/myriahedral.js

@@ -0,0 +1,204 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { DiscontinuousMap } from "./map-layout.js";
+import { coordinates, geographic, angle, RAD } from "./math.js";
+import { createGraticule } from "./myriahedral/graticule.js";
+import { createLayout } from "./myriahedral/unfold.js";
+import { createSolid, center, cross, dot, faceNormal, normalize, subtract } from "./myriahedral/mesh.js";
+export const MYRIAHEDRAL_PRESETS = Object.freeze([
+    'polyconic',
+    'cylindric',
+    'azimuthal',
+    'hemispheres',
+    'sealine',
+    'coastline',
+    'polyhedral'
+]);
+/** Build an independent spherical panel net and its rigid unfolding animation.
+ * Each call owns its mesh. Geographical costs are sampled once per edge.
+ */
+export function createMyriahedralLayout(options = {}) {
+    const preset = options.preset ?? 'cylindric';
+    if (!MYRIAHEDRAL_PRESETS.includes(preset))
+        throw new RangeError('Unknown myriahedral preset');
+    const radius = options.radius ?? 1;
+    const longitude = options.centralMeridian ?? 20;
+    const step = options.landSampleStep ?? 0.25;
+    if (!Number.isFinite(radius) || radius <= 0)
+        throw new RangeError('Radius must be finite and positive');
+    if (!Number.isFinite(longitude))
+        throw new RangeError('Central meridian must be finite');
+    if (!Number.isFinite(step) || step < 0.05 || step > 10)
+        throw new RangeError('Land sample step must be within [.05, 10]');
+    if ((preset === 'sealine' || preset === 'coastline') && !options.isLand)
+        throw new Error('Sealine and coastline require an isLand callback');
+    const central = (((((longitude + 180) % 360) + 360) % 360) - 180) * RAD;
+    const mesh = options.mesh
+        ? snapshotMesh(options.mesh)
+        : preset === 'polyhedral'
+            ? createSolid(options.solid ?? 'icosahedron', options.subdivisions ?? 1)
+            : createGraticule(options.columns ?? 48);
+    // Select a stable root near the requested center (north pole for radial nets).
+    const target = geographic([
+        longitude,
+        preset === 'azimuthal' || preset === 'hemispheres' ? 90 : 0
+    ]);
+    let root = 0;
+    for (let i = 1; i < mesh.faces.length; i++)
+        if (dot(normalize(center(mesh.faces[i].map(v => mesh.vertices[v]))), target) >
+            dot(normalize(center(mesh.faces[root].map(v => mesh.vertices[v]))), target) + 1e-12)
+            root = i;
+    [mesh.faces[0], mesh.faces[root]] = [mesh.faces[root], mesh.faces[0]];
+    const samples = new Map();
+    const data = (edge) => {
+        const key = `${edge.a}:${edge.b}`;
+        let value = samples.get(key);
+        if (value)
+            return value;
+        const a = mesh.vertices[edge.a], b = mesh.vertices[edge.b];
+        const arcLength = angle(a, b);
+        let landFraction;
+        if (options.isLand) {
+            const count = Math.max(1, Math.ceil(arcLength / (step * RAD)));
+            let hits = 0;
+            for (let i = 0; i < count; i++) {
+                const t = (i + 0.5) / count;
+                const p = a.map((x, k) => x * Math.sin((1 - t) * arcLength) + b[k] * Math.sin(t * arcLength));
+                if (options.isLand(coordinates(p)))
+                    hits++;
+            }
+            landFraction = hits / count;
+        }
+        value = Object.freeze({
+            vertices: Object.freeze([edge.a, edge.b]),
+            panels: Object.freeze([...edge.faces]),
+            midpoint: Object.freeze(coordinates(normalize(center([a, b])))),
+            arcLength,
+            landFraction
+        });
+        samples.set(key, value);
+        return value;
+    };
+    const weight = (edge) => {
+        const a = mesh.vertices[edge.a], b = mesh.vertices[edge.b];
+        const d = data(edge);
+        const lat = d.midpoint[1] * RAD;
+        const lon = d.midpoint[0] * RAD;
+        const delta = Math.abs(Math.atan2(Math.sin(lon - central), Math.cos(lon - central)));
+        const parallel = Math.abs(a[2] - b[2]) < 1e-10;
+        const seam = !parallel && Math.abs(Math.abs(lon) - Math.PI) < 1e-8;
+        let result;
+        if (preset === 'polyhedral') {
+            // Geographic continuity, then short local joins. Stable input order resolves ties.
+            result = (d.landFraction ?? 0) * 10000 - d.arcLength;
+        }
+        else if (preset === 'polyconic') {
+            // Latitude strips connected along a central meridian.
+            result = (parallel ? 0 : 100) - delta - Math.abs(lat) * 0.01;
+        }
+        else {
+            // Longitude strips connected at the equator, north cap, or both polar caps.
+            const anchor = preset === 'azimuthal'
+                ? Math.PI / 2
+                : preset === 'hemispheres'
+                    ? (Math.sign(lat) * Math.PI) / 2
+                    : 0;
+            result = (parallel ? 100 : 0) - Math.abs(lat - anchor) - delta * 0.01;
+            if (preset === 'hemispheres' && parallel && Math.abs(a[2]) < 1e-10)
+                result = -100 - delta;
+            if (preset === 'sealine')
+                result += d.landFraction * 10000;
+            if (preset === 'coastline')
+                result += (1 - d.landFraction) * 10000;
+            if ((preset === 'cylindric' || preset === 'sealine' || preset === 'coastline') &&
+                !parallel &&
+                Math.abs(Math.min(a[2], b[2])) < 1e-10)
+                result = 1e6;
+        }
+        if (seam && preset !== 'polyhedral')
+            result = -1e9;
+        return options.edgeWeight ? options.edgeWeight(d, result) : result;
+    };
+    const layout = createLayout(mesh, 1, { weight });
+    const unscaled = layout.evaluate;
+    const evaluate = (amount) => unscaled(amount).map(face => face.map(p => p.map(v => v * radius)));
+    const cutLandRadians = options.isLand
+        ? layout.edges.reduce((sum, edge) => sum + (edge.hinge ? 0 : data(edge).arcLength * data(edge).landFraction), 0)
+        : undefined;
+    return { ...layout, evaluate, preset, radius, cutLandRadians };
+}
+/** A static seam-aware projection with the same panel IDs and layout as its animation.
+ * Radial/gnomonic mapping is locally approximate, not equal-area or conformal.
+ */
+export class MyriahedralMap extends DiscontinuousMap {
+    constructor(options = {}) {
+        const layout = createMyriahedralLayout(options);
+        super(regions(layout));
+        this.layout = layout;
+    }
+}
+/** Create a reusable static projection; use map.layout.evaluate(t) for unfolding. */
+export function createMyriahedralMap(options = {}) {
+    return new MyriahedralMap(options);
+}
+function regions(layout) {
+    const flat = layout.evaluate(1);
+    return layout.mesh.faces.map((face, i) => {
+        const origin = [...layout.mesh.vertices[face[0]]];
+        const x = normalize(subtract(layout.mesh.vertices[face[1]], origin));
+        const normal = faceNormal(layout.mesh, face), y = cross(normal, x);
+        const height = dot(normal, origin);
+        const fx = normalize(subtract(flat[i][1], flat[i][0]));
+        const radius = layout.radius;
+        return {
+            id: `panel-${i}`,
+            boundary: face.map(v => coordinates(layout.mesh.vertices[v])),
+            interior: coordinates(normalize(center(face.map(v => layout.mesh.vertices[v])))),
+            placement: [
+                radius * fx[0],
+                radius * fx[1],
+                -radius * fx[1],
+                radius * fx[0],
+                flat[i][0][0],
+                flat[i][0][1]
+            ],
+            project: p => {
+                const direction = geographic(p);
+                const point = direction.map(v => (v * height) / dot(normal, direction));
+                return [dot(subtract(point, origin), x), dot(subtract(point, origin), y)];
+            },
+            unproject: ([u, v]) => coordinates(normalize(origin.map((c, k) => c + u * x[k] + v * y[k])))
+        };
+    });
+}
+function snapshotMesh(input) {
+    if (!input.vertices?.length || !input.faces?.length || input.faces.length > 20000)
+        throw new Error('Expected a nonempty mesh with at most 20000 panels');
+    const mesh = {
+        vertices: input.vertices.map(v => [...v]),
+        faces: input.faces.map(f => [...f])
+    };
+    if (mesh.vertices.some(v => v.length !== 3 || !v.every(Number.isFinite) || Math.abs(Math.hypot(...v) - 1) > 1e-8))
+        throw new Error('Mesh vertices must lie on the unit sphere');
+    for (const face of mesh.faces) {
+        if (face.length < 3 ||
+            new Set(face).size !== face.length ||
+            face.some(v => !Number.isInteger(v) || v < 0 || v >= mesh.vertices.length))
+            throw new Error('Invalid panel indices');
+        const normal = faceNormal(mesh, face), origin = mesh.vertices[face[0]];
+        if (!normal.every(Number.isFinite) ||
+            dot(normal, origin) <= 1e-8 ||
+            face.some(v => Math.abs(dot(normal, subtract(mesh.vertices[v], origin))) > 1e-8))
+            throw new Error('Panels must be planar and outward-wound');
+        for (let i = 0; i < face.length; i++) {
+            const a = mesh.vertices[face[i]], b = mesh.vertices[face[(i + 1) % face.length]];
+            if (angle(a, b) < 1e-10 ||
+                angle(a, b) >= Math.PI - 1e-8 ||
+                face.some(v => dot(cross(a, b), mesh.vertices[v]) < -1e-8))
+                throw new Error('Panels must be convex with nondegenerate minor-arc edges');
+        }
+    }
+    return mesh;
+}
+//# sourceMappingURL=myriahedral.js.map

package/dist/discontinuous/myriahedral.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"myriahedral.js","sourceRoot":"","sources":["../../src/discontinuous/myriahedral.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,gBAAgB,EAA0C,wBAAqB;AACvF,OAAO,EAAC,WAAW,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,EAAC,kBAAe;AAC3D,OAAO,EAAC,eAAe,EAAC,mCAAgC;AACxD,OAAO,EAAC,YAAY,EAAgB,gCAA6B;AACjE,OAAO,EACL,WAAW,EACX,MAAM,EACN,KAAK,EACL,GAAG,EACH,UAAU,EACV,SAAS,EACT,QAAQ,EAIT,8BAA2B;AA0C5B,MAAM,CAAC,MAAM,mBAAmB,GAAiC,MAAM,CAAC,MAAM,CAAC;IAC7E,WAAW;IACX,WAAW;IACX,WAAW;IACX,aAAa;IACb,SAAS;IACT,WAAW;IACX,YAAY;CACb,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,UAAU,uBAAuB,CAAC,UAA8B,EAAE;IACtE,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,WAAW,CAAC;IAC7C,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IAC9F,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;IACnC,MAAM,SAAS,GAAG,OAAO,CAAC,eAAe,IAAI,EAAE,CAAC;IAChD,MAAM,IAAI,GAAG,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC;IAC5C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC;QACzC,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;IAC7D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;IACzF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,EAAE;QACpD,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;IACpE,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM;QACrE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACxE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI;QACvB,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC;QAC5B,CAAC,CAAC,MAAM,KAAK,YAAY;YACvB,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,IAAI,aAAa,EAAE,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC;YACxE,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;IAC7C,+EAA+E;IAC/E,MAAM,MAAM,GAAG,UAAU,CAAC;QACxB,SAAS;QACT,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;KAC5D,CAAC,CAAC;IACH,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QACxC,IACE,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;YACxE,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,KAAK;YAEnF,IAAI,GAAG,CAAC,CAAC;IACb,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAC;IACnD,MAAM,IAAI,GAAG,CAAC,IAAc,EAAmB,EAAE;QAC/C,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;QAClC,IAAI,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAC7B,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,IAAI,YAAgC,CAAC;QACrC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/D,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;gBAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CACb,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CACrE,CAAC;gBACV,IAAI,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;oBAAE,IAAI,EAAE,CAAC;YAC7C,CAAC;YACD,YAAY,GAAG,IAAI,GAAG,KAAK,CAAC;QAC9B,CAAC;QACD,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;YACpB,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAA8B;YACtE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAA8B;YACnE,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,SAAS;YACT,YAAY;SACb,CAAC,CAAC;QACH,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,IAAc,EAAE,EAAE;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAC7B,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAChC,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAC/C,MAAM,IAAI,GAAG,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QACnE,IAAI,MAAc,CAAC;QACnB,IAAI,MAAM,KAAK,YAAY,EAAE,CAAC;YAC5B,mFAAmF;YACnF,MAAM,GAAG,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC;QACvD,CAAC;aAAM,IAAI,MAAM,KAAK,WAAW,EAAE,CAAC;YAClC,sDAAsD;YACtD,MAAM,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QAC/D,CAAC;aAAM,CAAC;YACN,4EAA4E;YAC5E,MAAM,MAAM,GACV,MAAM,KAAK,WAAW;gBACpB,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;gBACb,CAAC,CAAC,MAAM,KAAK,aAAa;oBACxB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;oBAChC,CAAC,CAAC,CAAC,CAAC;YACV,MAAM,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC;YACtE,IAAI,MAAM,KAAK,aAAa,IAAI,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;gBAAE,MAAM,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC;YAC1F,IAAI,MAAM,KAAK,SAAS;gBAAE,MAAM,IAAI,CAAC,CAAC,YAAa,GAAG,KAAK,CAAC;YAC5D,IAAI,MAAM,KAAK,WAAW;gBAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,YAAa,CAAC,GAAG,KAAK,CAAC;YACpE,IACE,CAAC,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,WAAW,CAAC;gBAC1E,CAAC,QAAQ;gBACT,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;gBAEtC,MAAM,GAAG,GAAG,CAAC;QACjB,CAAC;QACD,IAAI,IAAI,IAAI,MAAM,KAAK,YAAY;YAAE,MAAM,GAAG,CAAC,GAAG,CAAC;QACnD,OAAO,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACrE,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,EAAC,MAAM,EAAC,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IACjC,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAE,EAAE,CAClC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAS,CAAC,CAAC,CAAC;IAC9E,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM;QACnC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CACjB,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,YAAa,CAAC,EACvF,CAAC,CACF;QACH,CAAC,CAAC,SAAS,CAAC;IACd,OAAO,EAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,cAAc,EAAC,CAAC;AAC/D,CAAC;AAQD;;GAEG;AACH,MAAM,OAAO,cAAe,SAAQ,gBAAgB;IAElD,YAAY,UAA8B,EAAE;QAC1C,MAAM,MAAM,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;QAChD,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;CACF;AAED,qFAAqF;AACrF,MAAM,UAAU,oBAAoB,CAAC,UAA8B,EAAE;IACnE,OAAO,IAAI,cAAc,CAAC,OAAO,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,OAAO,CAAC,MAAyB;IACxC,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAChC,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAS,CAAC;QAC1D,MAAM,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAC1C,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC7B,OAAO;YACL,EAAE,EAAE,SAAS,CAAC,EAAE;YAChB,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7D,QAAQ,EAAE,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChF,SAAS,EAAE;gBACT,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;gBACd,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;gBACd,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;gBACf,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACb,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACd;YACD,OAAO,EAAE,CAAC,CAAC,EAAE;gBACX,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAChC,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAS,CAAC;gBAChF,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5E,CAAC;YACD,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CACpB,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAS,CAAC,CAAC;SAChF,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAC,KAAsB;IAC1C,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK;QAC/E,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;IACxE,MAAM,IAAI,GAAG;QACX,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAS,CAAC;QACjD,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;KACpC,CAAC;IACF,IACE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAChB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAC1F;QAED,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IAC/D,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,IACE,IAAI,CAAC,MAAM,GAAG,CAAC;YACf,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM;YAClC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAE1E,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,EACnC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,IACE,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC9B,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,IAAI;YAC3B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAEhF,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAC9B,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACjD,IACE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK;gBACnB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,GAAG,IAAI;gBAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;gBAE1D,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/discontinuous/petroff.d.ts

@@ -0,0 +1,8 @@
+import { DiscontinuousMap } from "./map-layout.js";
+import { type Position } from "./math.js";
+import type { QuincuncialMapOptions } from "./quincuncial-star.js";
+/** Published polar quincuncial aspect; local longitude is measured from a quadrant's center. */
+export declare function petroffForward(lambda: number, phi: number, quadrant: number, south: boolean): Position;
+/** Petroff's 2021 equal-area square, north pole at center and south pole at corners. */
+export declare function createPetroffMap(options?: QuincuncialMapOptions): DiscontinuousMap;
+//# sourceMappingURL=petroff.d.ts.map

package/dist/discontinuous/petroff.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"petroff.d.ts","sourceRoot":"","sources":["../../src/discontinuous/petroff.ts"],"names":[],"mappings":"AAMA,OAAO,EAAC,gBAAgB,EAAiB,wBAAqB;AAC9D,OAAO,EAAiD,KAAK,QAAQ,EAAC,kBAAe;AACrF,OAAO,KAAK,EAAC,qBAAqB,EAAC,8BAA2B;AA0C9D,gGAAgG;AAChG,wBAAgB,cAAc,CAC5B,MAAM,EAAE,MAAM,EACd,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,OAAO,GACb,QAAQ,CA+CV;AAuCD,wFAAwF;AACxF,wBAAgB,gBAAgB,CAAC,OAAO,GAAE,qBAA0B,oBAkCnE"}

package/dist/discontinuous/petroff.js

@@ -0,0 +1,159 @@
+// math.gl
+// SPDX-License-Identifier: MIT AND CC0-1.0
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileCopyrightText: 2020 Matthew A. Petroff
+// SPDX-FileComment: Adapted from new_projection.py, Zenodo 4661351 (CC0). See PETROFF-LICENSE.txt. Scalar TypeScript, boundary limits, and MapEngine chart assembly added by math.gl.
+import { DiscontinuousMap } from "./map-layout.js";
+import { RAD, geographic, coordinates, add, unit, angle } from "./math.js";
+const PI = Math.PI, HALF = PI / 2;
+const clamp = (x) => Math.max(-1, Math.min(1, x));
+const acos = (x) => Math.acos(clamp(x));
+const asin = (x) => Math.asin(clamp(x));
+const sqrt = (x) => Math.sqrt(Math.max(0, x));
+const phi0 = (3 * PI) / 8, s0 = Math.sin(phi0), c0 = Math.cos(phi0);
+const psi0 = asin(1 / Math.sqrt(2 - c0 * c0)), psi1 = PI - 2 * psi0;
+const f0 = asin((2 * s0) / Math.sqrt(3 - Math.cos(2 * phi0)));
+const h = (12 / PI) * (psi0 + f0 - HALF);
+const xi = Math.atan((PI * (h - 3) ** 2) / (Math.sqrt(3) * (PI * (h * h - 2 * h + 45) - 96 * psi0 - 48 * f0)));
+const psi0p = Math.atan(Math.sqrt(3) / h), psi1p = (7 * PI) / 6 - psi0p - xi, psi2p = xi - PI / 6;
+const wrap = (x) => ((((x + PI) % (2 * PI)) + 2 * PI) % (2 * PI)) - PI;
+function section(theta, planar = false) {
+    const index = theta <= (planar ? psi0p : psi0) ? 0 : theta <= (planar ? psi0p + psi1p : psi0 + psi1) ? 1 : 2;
+    return {
+        index,
+        c: index < 2 ? acos(c0 / Math.SQRT2) : HALF - phi0,
+        G: index === 1 ? psi1 : psi0,
+        Gp: [psi0p, psi1p, psi2p][index],
+        F: [f0, HALF - f0, PI / 4][index],
+        ap: index === 0
+            ? h
+            : (Math.sqrt(h * h + 3) * Math.sin(PI / 3 - Math.atan(h / Math.sqrt(3)))) / Math.sin(xi),
+        cp: index < 2 ? Math.sqrt(h * h + 3) : 3 - h,
+        b: [
+            PI / 4,
+            Math.atan(Math.SQRT2 * Math.tan(phi0)),
+            HALF - Math.atan(Math.SQRT2 * Math.tan(phi0))
+        ][index]
+    };
+}
+/** Published polar quincuncial aspect; local longitude is measured from a quadrant's center. */
+export function petroffForward(lambda, phi, quadrant, south) {
+    const zeta = PI / 4 + quadrant * HALF;
+    const finish = (xc, yc) => {
+        const yh = (south ? -yc : yc) - 3;
+        return [
+            (xc * Math.cos(zeta) - (yh * Math.sin(zeta)) / Math.sqrt(3)) / Math.sqrt(6),
+            (xc * Math.sin(zeta) + (yh * Math.cos(zeta)) / Math.sqrt(3)) / Math.sqrt(6)
+        ];
+    };
+    if (Math.abs(phi) >= HALF - 1e-14)
+        return finish(0, 3);
+    const delta = wrap(lambda - zeta), latitude = Math.abs(phi);
+    const theta = Math.abs(Math.atan2(Math.cos(latitude) * Math.sin(delta), s0 * Math.cos(latitude) * Math.cos(delta) - c0 * Math.sin(latitude)));
+    const point = geographic([Math.abs(delta) / RAD, latitude / RAD]);
+    const r = angle(geographic([0, phi0 / RAD]), point);
+    if (r < 1e-14)
+        return finish(0, h);
+    const { index, c, G, Gp, F, ap, cp } = section(theta);
+    const beta = index === 0 ? psi0 - theta : index === 1 ? theta - psi0 : PI - theta;
+    // Great-circle distance is well conditioned even at a section vertex.
+    const vertex = geographic(index < 2 ? [45, 0] : [0, 90]);
+    const x = angle(point, vertex);
+    if (x < 1e-14) {
+        // The section's vertex. Evaluate its known Cartesian limit.
+        const tp = index === 0 ? Gp : index === 1 ? PI - psi2p - Gp : PI - psi2p + Gp;
+        return finish(Math.sign(delta) * cp * Math.sin(tp), h - cp * Math.cos(tp));
+    }
+    const gamma = asin((Math.sin(beta) * Math.sin(r)) / Math.sin(x));
+    const epsilon = acos(Math.sin(G) * Math.sin(gamma) * Math.cos(c) - Math.cos(G) * Math.cos(gamma));
+    const up = (ap * (gamma + G + epsilon - PI)) / (F + G - HALF);
+    const cosxy = sqrt(1 - ((Math.sin(G) * Math.sin(c)) / Math.sin(epsilon)) ** 2);
+    const ratio = (Math.SQRT2 * Math.sin(x / 2)) / sqrt(1 - cosxy);
+    const length = sqrt(up * up + cp * cp - 2 * up * cp * Math.cos(Gp));
+    const sg = (up * Math.sin(Gp)) / length;
+    const cg = (cp - up * Math.cos(Gp)) / length;
+    const xp = length * ratio;
+    const transverse = xp * sg, axial = cp - xp * cg;
+    const rp = Math.hypot(transverse, axial);
+    const alpha = Gp - Math.atan2(transverse, axial);
+    let tp = index === 0 ? alpha : index === 1 ? PI - psi2p - alpha : PI - psi2p + alpha;
+    if (Math.abs(delta) < 1e-14)
+        tp = latitude < phi0 ? 0 : PI;
+    return finish(Math.sign(delta) * rp * Math.sin(tp), h - rp * Math.cos(tp));
+}
+function inverse(x, y, quadrant, south) {
+    const zeta = PI / 4 + quadrant * HALF;
+    const xc = Math.sqrt(6) * (x * Math.cos(zeta) + y * Math.sin(zeta));
+    const yc = 3 * Math.SQRT2 * (y * Math.cos(zeta) - x * Math.sin(zeta));
+    const yh = south ? -6 - yc : yc;
+    if (Math.abs(xc) < 1e-12 && Math.abs(yh) < 1e-12)
+        return [zeta, south ? -HALF : HALF];
+    const rp = Math.hypot(xc, h - 3 - yh);
+    if (rp < 1e-12)
+        return [zeta, south ? -phi0 : phi0];
+    const tp = Math.abs(Math.atan2(xc, h - 3 - yh));
+    const { index, c, G, Gp, F, ap, cp, b } = section(tp, true);
+    const alpha = index === 0 ? tp : index === 1 ? PI - psi2p - tp : tp + psi2p - PI;
+    const beta = Gp - alpha;
+    const xp = sqrt(rp * rp + cp * cp - 2 * rp * cp * Math.cos(beta));
+    const gp = xp > 1e-14 ? asin((rp * Math.sin(beta)) / xp) : 0;
+    const ep = PI - Gp - gp;
+    const yp = ep > 1e-14 ? (rp * Math.sin(alpha)) / Math.sin(ep) : 0;
+    const up = sqrt(cp * cp + (xp + yp) ** 2 - 2 * cp * (xp + yp) * Math.cos(gp));
+    const vp = ap - up;
+    const angle = (vp * (F + G - HALF)) / ap;
+    const delta = Math.atan(-Math.sin(angle) / (Math.cos(b) - Math.cos(angle)));
+    const gamma = F - delta;
+    const cosxy = 1 / Math.sqrt(1 + (Math.tan(b) / Math.cos(delta)) ** 2);
+    const arc = acos(1 - (xp / (xp + yp)) ** 2 * (1 - cosxy));
+    // atan2 retains the tiny tangent components near the section center;
+    // acos(cos(r)) rounds to zero there and makes the old sine ratio 0/0.
+    const transverse = Math.sin(arc) * Math.sin(gamma);
+    const axial = Math.cos(arc) * Math.sin(c) - Math.sin(arc) * Math.cos(c) * Math.cos(gamma);
+    const cosine = Math.cos(arc) * Math.cos(c) + Math.sin(arc) * Math.sin(c) * Math.cos(gamma);
+    const r = Math.atan2(Math.hypot(transverse, axial), cosine);
+    const bt = Math.atan2(transverse, axial);
+    const az = index === 0 ? psi0 - bt : index === 1 ? psi0 + bt : PI - bt;
+    const lat = asin(s0 * Math.cos(r) - c0 * Math.sin(r) * Math.cos(az));
+    const lon = zeta +
+        Math.sign(xc) * Math.atan2(Math.sin(az) * Math.sin(r) * c0, Math.cos(r) - s0 * Math.sin(lat));
+    return [lon, south ? -lat : lat];
+}
+/** Petroff's 2021 equal-area square, north pole at center and south pole at corners. */
+export function createPetroffMap(options = {}) {
+    const { radius = 1, centralMeridian = 0 } = options;
+    if (!Number.isFinite(radius) || radius <= 0 || !Number.isFinite(centralMeridian))
+        throw new Error('Expected positive finite radius and finite centralMeridian');
+    const offset = wrap(centralMeridian * RAD);
+    const rotate = ([lon, lat], direction) => [
+        wrap(lon * RAD + offset * direction) / RAD,
+        lat
+    ];
+    const charts = [];
+    for (let quadrant = 0; quadrant < 4; quadrant++)
+        for (const south of [false, true]) {
+            const boundary = [
+                [quadrant * 90, 0],
+                [(quadrant + 1) * 90, 0],
+                [quadrant * 90 + 45, south ? -90 : 90]
+            ];
+            charts.push({
+                id: `${south ? 'south' : 'north'}-${quadrant}`,
+                boundary: boundary.map(p => rotate(p, 1)),
+                interior: rotate(coordinates(unit(boundary.map(geographic).reduce(add, [0, 0, 0]))), 1),
+                placement: [radius, 0, 0, radius, 0, 0],
+                project: p => {
+                    const [lon, lat] = rotate([...p], -1);
+                    return petroffForward(lon * RAD, lat * RAD, quadrant, south);
+                },
+                unproject: p => {
+                    if (Math.abs(p[0]) > 1 + 1e-9 || Math.abs(p[1]) > 1 + 1e-9)
+                        return null;
+                    const q = inverse(p[0], p[1], quadrant, south);
+                    return q && q.every(Number.isFinite) ? rotate([q[0] / RAD, q[1] / RAD], 1) : null;
+                }
+            });
+        }
+    return new DiscontinuousMap(charts);
+}
+//# sourceMappingURL=petroff.js.map

package/dist/discontinuous/petroff.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"petroff.js","sourceRoot":"","sources":["../../src/discontinuous/petroff.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,2CAA2C;AAC3C,4DAA4D;AAC5D,kDAAkD;AAClD,sLAAsL;AAEtL,OAAO,EAAC,gBAAgB,EAAiB,wBAAqB;AAC9D,OAAO,EAAC,GAAG,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAgB,kBAAe;AAErF,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAChB,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;AAChB,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC1D,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACtD,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EACvB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EACnB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACtB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAC3C,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC;AACvB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;AAC9D,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;AACzC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAClB,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CACzF,CAAC;AACF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EACvC,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,EAAE,EACjC,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AACtB,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;AAC/E,SAAS,OAAO,CAAC,KAAa,EAAE,MAAM,GAAG,KAAK;IAC5C,MAAM,KAAK,GACT,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,OAAO;QACL,KAAK;QACL,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI;QAClD,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;QAC5B,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC;QAChC,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;QACjC,EAAE,EACA,KAAK,KAAK,CAAC;YACT,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5F,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC5C,CAAC,EAAE;YACD,EAAE,GAAG,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SAC9C,CAAC,KAAK,CAAC;KACT,CAAC;AACJ,CAAC;AACD,gGAAgG;AAChG,MAAM,UAAU,cAAc,CAC5B,MAAc,EACd,GAAW,EACX,QAAgB,EAChB,KAAc;IAEd,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC;IACtC,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAU,EAAY,EAAE;QAClD,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAClC,OAAO;YACL,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3E,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;SAC5E,CAAC;IACJ,CAAC,CAAC;IACF,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,KAAK;QAAE,OAAO,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,EAC/B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CACpB,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EACpC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CACpE,CACF,CAAC;IACF,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,EAAE,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC;IAClE,MAAM,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACpD,IAAI,CAAC,GAAG,KAAK;QAAE,OAAO,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,MAAM,EAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC;IAClF,sEAAsE;IACtE,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACzD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC/B,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC;QACd,4DAA4D;QAC5D,MAAM,EAAE,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC;QAC9E,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAClG,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,OAAO,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/E,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACpE,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;IACxC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;IAC7C,MAAM,EAAE,GAAG,MAAM,GAAG,KAAK,CAAC;IAC1B,MAAM,UAAU,GAAG,EAAE,GAAG,EAAE,EACxB,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACvB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IACjD,IAAI,EAAE,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC;IACrF,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK;QAAE,EAAE,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3D,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC;AACD,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,QAAgB,EAAE,KAAc;IACrE,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC;IACtC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACpE,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACtE,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAChC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK;QAAE,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtF,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;IACtC,IAAI,EAAE,GAAG,KAAK;QAAE,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACpD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,EAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAC,GAAG,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC;IACjF,MAAM,IAAI,GAAG,EAAE,GAAG,KAAK,CAAC;IACxB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAClE,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACxB,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9E,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;IACzC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC;IACxB,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACtE,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC1D,qEAAqE;IACrE,sEAAsE;IACtE,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC1F,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC3F,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;IACvE,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACrE,MAAM,GAAG,GACP,IAAI;QACJ,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAChG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACnC,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,gBAAgB,CAAC,UAAiC,EAAE;IAClE,MAAM,EAAC,MAAM,GAAG,CAAC,EAAE,eAAe,GAAG,CAAC,EAAC,GAAG,OAAO,CAAC;IAClD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC;QAC9E,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;IAChF,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,GAAG,GAAG,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAW,EAAE,SAAiB,EAAY,EAAE,CAAC;QACpE,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,MAAM,GAAG,SAAS,CAAC,GAAG,GAAG;QAC1C,GAAG;KACJ,CAAC;IACF,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,QAAQ,EAAE;QAC7C,KAAK,MAAM,KAAK,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAe;gBAC3B,CAAC,QAAQ,GAAG,EAAE,EAAE,CAAC,CAAC;gBAClB,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACxB,CAAC,QAAQ,GAAG,EAAE,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACvC,CAAC;YACF,MAAM,CAAC,IAAI,CAAC;gBACV,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,IAAI,QAAQ,EAAE;gBAC9C,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzC,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvF,SAAS,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;gBACvC,OAAO,EAAE,CAAC,CAAC,EAAE;oBACX,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACtC,OAAO,cAAc,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;gBAC/D,CAAC;gBACD,SAAS,EAAE,CAAC,CAAC,EAAE;oBACb,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI;wBAAE,OAAO,IAAI,CAAC;oBACxE,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;oBAC/C,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBACpF,CAAC;aACF,CAAC,CAAC;QACL,CAAC;IACH,OAAO,IAAI,gBAAgB,CAAC,MAAM,CAAC,CAAC;AACtC,CAAC"}

package/dist/discontinuous/polyhedral.d.ts

@@ -0,0 +1,8 @@
+import { DiscontinuousMap } from "./map-layout.js";
+export type PolyhedralMapOptions = {
+    radius?: number;
+};
+export declare function createButterflyMap(options?: PolyhedralMapOptions): DiscontinuousMap;
+export declare function createCollignonButterflyMap(options?: PolyhedralMapOptions): DiscontinuousMap;
+export declare function createWatermanMap(options?: PolyhedralMapOptions): DiscontinuousMap;
+//# sourceMappingURL=polyhedral.d.ts.map

package/dist/discontinuous/polyhedral.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"polyhedral.d.ts","sourceRoot":"","sources":["../../src/discontinuous/polyhedral.ts"],"names":[],"mappings":"AAQA,OAAO,EAAC,gBAAgB,EAAoC,wBAAqB;AAcjF,MAAM,MAAM,oBAAoB,GAAG;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAAC,CAAC;AACrD,wBAAgB,kBAAkB,CAAC,OAAO,GAAE,oBAAyB,oBAEpE;AACD,wBAAgB,2BAA2B,CAAC,OAAO,GAAE,oBAAyB,oBAE7E;AACD,wBAAgB,iBAAiB,CAAC,OAAO,GAAE,oBAAyB,oBAEnE"}

package/dist/discontinuous/polyhedral.js

@@ -0,0 +1,117 @@
+// math.gl
+// SPDX-License-Identifier: MIT AND ISC
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileCopyrightText: Copyright 2013-2021 Mike Bostock
+// Octahedral topology, Waterman W5 construction, and parent tree follow
+// d3-geo-projection (Mike Bostock, ISC; see D3-LICENSE.txt). Chart construction
+// and seam handling use math.gl's spherical map pipeline.
+import { DiscontinuousMap } from "./map-layout.js";
+import { add, scale, unit, dot, cross, coordinates, geographic, RAD } from "./math.js";
+export function createButterflyMap(options = {}) {
+    return polyhedral('butterfly', options);
+}
+export function createCollignonButterflyMap(options = {}) {
+    return polyhedral('collignon', options);
+}
+export function createWatermanMap(options = {}) {
+    return polyhedral('waterman', options);
+}
+function polyhedral(kind, { radius = 1 }) {
+    if (!Number.isFinite(radius) || radius <= 0)
+        throw new Error('Radius must be finite and positive');
+    const vertices = [
+        [0, 90],
+        [-90, 0],
+        [0, 0],
+        [90, 0],
+        [180, 0],
+        [0, -90]
+    ];
+    const octahedron = [
+        [0, 2, 1],
+        [0, 3, 2],
+        [5, 1, 2],
+        [5, 2, 3],
+        [0, 1, 4],
+        [0, 4, 3],
+        [5, 4, 1],
+        [5, 3, 4]
+    ].map(face => face.map(i => geographic(vertices[i])));
+    const parents = [-1, 0, 0, 1, 0, 1, 4, 5];
+    let faces = octahedron;
+    if (kind === 'waterman') {
+        faces = octahedron.map(face => face.flatMap((b, i) => {
+            const a = face[(i + 2) % 3];
+            return [unit(add(scale(a, 3), b)), unit(add(scale(b, 3), a))];
+        }));
+        for (let j = 0; j < 8; j++)
+            for (let i = 0; i < 3; i++) {
+                faces.push([octahedron[j][i], faces[j][(i * 2 + 2) % 6], faces[j][i * 2 + 1]]);
+                parents.push(j);
+            }
+    }
+    const charts = faces.map((face, i) => {
+        const center = unit(face.reduce(add, [0, 0, 0]));
+        let project, unproject;
+        if (kind === 'collignon') {
+            const [longitude, latitude] = coordinates(center);
+            const sign = Math.sign(latitude);
+            const k = 4 / Math.sqrt(3 * Math.PI);
+            project = ([lon, lat]) => {
+                const delta = (((((lon - longitude + 180) % 360) + 360) % 360) - 180) * RAD;
+                const t = Math.sqrt(Math.max(0, 1 - Math.sin(sign * lat * RAD)));
+                return [k * delta * t, sign * Math.sqrt(Math.PI) * (1 - t)];
+            };
+            unproject = ([x, y]) => {
+                const t = 1 - (sign * y) / Math.sqrt(Math.PI);
+                if (t < -1e-10 || t > Math.SQRT2 + 1e-10)
+                    return null;
+                return [
+                    longitude + (t > 1e-12 ? x / (k * t * RAD) : 0),
+                    (sign * Math.asin(Math.max(-1, Math.min(1, 1 - t * t)))) / RAD
+                ];
+            };
+        }
+        else {
+            const normal = kind === 'waterman' && face.length === 3 ? face[0] : center;
+            const [lon] = coordinates(normal);
+            const east = [-Math.sin(lon * RAD), Math.cos(lon * RAD), 0];
+            const north = cross(normal, east);
+            project = position => {
+                const p = geographic(position), h = dot(normal, p);
+                return [dot(east, p) / h, dot(north, p) / h];
+            };
+            unproject = ([x, y]) => coordinates(unit(add(normal, add(scale(east, x), scale(north, y)))));
+        }
+        return {
+            id: `face-${i}`,
+            boundary: face.map(coordinates),
+            interior: coordinates(center),
+            project,
+            unproject
+        };
+    });
+    // Align each child to its shared edge with a similarity transform. Local
+    // charts have the same orientation, so adjacent interiors lie on opposite sides.
+    const placements = [];
+    const a = Math.cos(Math.PI / 6) * radius, b = -Math.sin(Math.PI / 6) * radius;
+    placements[0] = [a, b, -b, a, 0, 0];
+    const place = (i, [x, y]) => {
+        const [a, b, c, d, tx, ty] = placements[i];
+        return [a * x + c * y + tx, b * x + d * y + ty];
+    };
+    for (let i = 1; i < faces.length; i++) {
+        const parent = parents[i];
+        const shared = faces[i].filter(v => faces[parent].some(w => Math.hypot(...v.map((x, k) => x - w[k])) < 1e-10));
+        if (shared.length !== 2)
+            throw new Error('Invalid polyhedral join');
+        const [p, q] = shared.map(v => charts[i].project(coordinates(v)));
+        const [u, v] = shared.map(w => place(parent, charts[parent].project(coordinates(w))));
+        const dx = q[0] - p[0], dy = q[1] - p[1], length = dx * dx + dy * dy;
+        const a = ((v[0] - u[0]) * dx + (v[1] - u[1]) * dy) / length;
+        const b = ((v[1] - u[1]) * dx - (v[0] - u[0]) * dy) / length;
+        placements[i] = [a, b, -b, a, u[0] - a * p[0] + b * p[1], u[1] - b * p[0] - a * p[1]];
+    }
+    return new DiscontinuousMap(charts.map((chart, i) => ({ ...chart, placement: placements[i] })));
+}
+//# sourceMappingURL=polyhedral.js.map

package/dist/discontinuous/polyhedral.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"polyhedral.js","sourceRoot":"","sources":["../../src/discontinuous/polyhedral.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,uCAAuC;AACvC,4DAA4D;AAC5D,2DAA2D;AAE3D,wEAAwE;AACxE,gFAAgF;AAChF,0DAA0D;AAC1D,OAAO,EAAC,gBAAgB,EAAoC,wBAAqB;AACjF,OAAO,EACL,GAAG,EACH,KAAK,EACL,IAAI,EACJ,GAAG,EACH,KAAK,EACL,WAAW,EACX,UAAU,EACV,GAAG,EAGJ,kBAAe;AAGhB,MAAM,UAAU,kBAAkB,CAAC,UAAgC,EAAE;IACnE,OAAO,UAAU,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;AAC1C,CAAC;AACD,MAAM,UAAU,2BAA2B,CAAC,UAAgC,EAAE;IAC5E,OAAO,UAAU,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;AAC1C,CAAC;AACD,MAAM,UAAU,iBAAiB,CAAC,UAAgC,EAAE;IAClE,OAAO,UAAU,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;AACzC,CAAC;AACD,SAAS,UAAU,CACjB,IAA4C,EAC5C,EAAC,MAAM,GAAG,CAAC,EAAuB;IAElC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAe;QAC3B,CAAC,CAAC,EAAE,EAAE,CAAC;QACP,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACR,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,EAAE,EAAE,CAAC,CAAC;QACP,CAAC,GAAG,EAAE,CAAC,CAAC;QACR,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;KACT,CAAC;IACF,MAAM,UAAU,GAAG;QACjB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KACV,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,IAAI,KAAK,GAAG,UAAU,CAAC;IACvB,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QACxB,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAC5B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACpB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,CAAC,CAAC,CACH,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/E,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC;IACL,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAa,EAAE;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,OAA6B,EAAE,SAAiC,CAAC;QACrE,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;YACzB,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YAClD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YACrC,OAAO,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE;gBACvB,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,SAAS,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;gBAC5E,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjE,OAAO,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9D,CAAC,CAAC;YACF,SAAS,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;gBACrB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC9C,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK;oBAAE,OAAO,IAAI,CAAC;gBACtD,OAAO;oBACL,SAAS,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC/C,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG;iBAC/D,CAAC;YACJ,CAAC,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC3E,MAAM,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YAClC,MAAM,IAAI,GAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACpE,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAClC,OAAO,GAAG,QAAQ,CAAC,EAAE;gBACnB,MAAM,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAC5B,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACrB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/C,CAAC,CAAC;YACF,SAAS,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/F,CAAC;QACD,OAAO;YACL,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC;YAC/B,QAAQ,EAAE,WAAW,CAAC,MAAM,CAAC;YAC7B,OAAO;YACP,SAAS;SACV,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,yEAAyE;IACzE,iFAAiF;IACjF,MAAM,UAAU,GAAmB,EAAE,CAAC;IACtC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,EACtC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;IACtC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAW,EAAY,EAAE;QACtD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC3C,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;IAClD,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACjC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAC1E,CAAC;QACF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QACpE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACpB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAChB,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;QAC7D,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;QAC7D,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,IAAI,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAC,GAAG,KAAK,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC;AAChG,CAAC"}