@math.gl/geospatial 5.0.0-alpha.9 → 5.0.0-beta.1

package/dist/discontinuous/map-engine.js

@@ -0,0 +1,408 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { projectSphericalPolygon } from "./global-polygons.js";
+import { MapTransition } from "./map-transition.js";
+import { prepareMapFeatures } from "./prepare-features.js";
+import { createElasticMap } from "./elastic/map.js";
+import { DiscontinuousMap } from './map-layout.js';
+import { getMapLayout, fitMapLayout, pickMapLayout } from './layout.js';
+import { createInterruptedMap, createAirOceanMap, createGoodeMap, createInterruptedSinusoidalMap, createInterruptedMollweideMap, createInterruptedHomolosineMap, createGoodeOceanMap, createInterruptedBoggsMap, createInterruptedSinuMollweideMap, createInterruptedQuarticAuthalicMap, createInterruptedMollweideHemispheresMap } from "./presets.js";
+import { createGrayFullerMap } from "./presets.js";
+import { createPetroffMap } from "./petroff.js";
+import { createIcosahedralSnyderMap, createDodecahedralSnyderMap } from "./snyder.js";
+import { createProjectionMap } from "./projection-catalog.js";
+import { createRegionalMap } from "./regional-map.js";
+import { createWorldMap } from "./world-map.js";
+import { createHealpixMap } from "./healpix.js";
+import { createAlbersUsaMap } from "./albers-usa.js";
+import { createMyriahedralMap, MyriahedralMap, restoreMyriahedralLayout } from "./myriahedral.js";
+import { MercatorMap } from "./mercator-map.js";
+import { createPeirceQuincuncialMap, createBerghausMap, createGingeryMap, createGuyouMap, createGringortenQuincuncialMap } from "./quincuncial-star.js";
+import { createButterflyMap, createCollignonButterflyMap, createWatermanMap } from "./polyhedral.js";
+import { geographic } from './math.js';
+/** Snapshot plain data without silently dropping callbacks, NaN or Infinity. */
+function snapshot(value) {
+    if (value === undefined ||
+        value === null ||
+        typeof value === 'string' ||
+        typeof value === 'boolean')
+        return value;
+    if (typeof value === 'number' && Number.isFinite(value))
+        return value;
+    if (Array.isArray(value))
+        return Object.freeze(value.map(snapshot));
+    if (typeof value === 'object' && Object.getPrototypeOf(value) === Object.prototype)
+        return Object.freeze(Object.fromEntries(Object.entries(value).map(([key, item]) => [key, snapshot(item)])));
+    throw new Error('MapDescription must contain only finite JSON data; pass callbacks in MapEngineOptions');
+}
+/** One spherical chart pipeline for ordinary, interrupted, inset and hinged maps. */
+export class MapEngine {
+    /** Snapshot resolved setup for a worker result; no callbacks cross the boundary. */
+    toPrepared() {
+        const motion = this.motion;
+        return structuredClone({
+            description: this.description,
+            capabilities: this.capabilities,
+            layout: this.getLayout(),
+            sampling: { ...this.sampling },
+            motion: motion
+                ? {
+                    mesh: motion.mesh,
+                    edges: motion.edges,
+                    panels: motion.panels,
+                    targetAngles: motion.targetAngles,
+                    rootTransform: Array.from(motion.rootTransform),
+                    overlaps: motion.overlaps,
+                    preset: motion.preset,
+                    radius: motion.radius,
+                    cutLandRadians: motion.cutLandRadians
+                }
+                : undefined
+        });
+    }
+    /** Restore trusted output of toPrepared from the same library version.
+     * Rebind custom chart functions locally. Myriahedral setup and sampled bounds are reused.
+     */
+    static fromPrepared(prepared, options = {}) {
+        if (!prepared.motion) {
+            const map = new MapEngine(prepared.description, { ...options, sampling: prepared.sampling });
+            map.cachedLayout = prepared.layout;
+            return map;
+        }
+        if (prepared.description.version !== 1 ||
+            prepared.description.definition.type !== 'myriahedral')
+            throw new Error('Prepared motion requires a myriahedral map');
+        const motion = restoreMyriahedralLayout(prepared.motion);
+        const map = Object.create(MapEngine.prototype);
+        Object.assign(map, {
+            description: snapshot(prepared.description),
+            capabilities: Object.freeze({ ...prepared.capabilities }),
+            sampling: { ...prepared.sampling },
+            map: new MyriahedralMap({}, motion),
+            motion,
+            cachedLayout: prepared.layout
+        });
+        return map;
+    }
+    constructor(description, options = {}) {
+        this.description = snapshot(description);
+        if (description.version !== 1 || typeof description.id !== 'string' || !description.id)
+            throw new Error('Expected MapDescription version 1 and a nonempty id');
+        const radius = description.radius ?? 1;
+        if (!Number.isFinite(radius) || radius <= 0)
+            throw new Error('Radius must be finite and positive');
+        this.sampling = { ...options.sampling };
+        const d = this.description.definition;
+        switch (d.type) {
+            case 'elastic':
+                this.map = createElasticMap(d.data, { radius });
+                break;
+            case 'projection':
+                this.map = createProjectionMap({ ...d, radius });
+                break;
+            case 'regional':
+                this.map = createRegionalMap({ ...d, radius });
+                break;
+            case 'world':
+                this.map = createWorldMap({ ...d, radius });
+                break;
+            case 'gray-fuller':
+                this.map = createGrayFullerMap({ radius });
+                break;
+            case 'petroff':
+                this.map = createPetroffMap({ ...d, radius });
+                break;
+            case 'isea':
+                this.map = createIcosahedralSnyderMap({ radius });
+                break;
+            case 'dsea':
+                this.map = createDodecahedralSnyderMap({ radius });
+                break;
+            case 'healpix':
+                this.map = createHealpixMap({ ...d, radius });
+                break;
+            case 'gingery':
+                this.map = createGingeryMap({ ...d, radius });
+                break;
+            case 'interrupted':
+                this.map = createInterruptedMap({ ...d, radius });
+                break;
+            case 'guyou':
+                this.map = createGuyouMap({ ...d, radius });
+                break;
+            case 'gringorten-quincuncial':
+                this.map = createGringortenQuincuncialMap({ ...d, radius });
+                break;
+            case 'butterfly':
+                this.map = createButterflyMap({ radius });
+                break;
+            case 'collignon-butterfly':
+                this.map = createCollignonButterflyMap({ radius });
+                break;
+            case 'waterman':
+                this.map = createWatermanMap({ radius });
+                break;
+            case 'goode-ocean':
+                this.map = createGoodeOceanMap({ radius });
+                break;
+            case 'interrupted-boggs':
+                this.map = createInterruptedBoggsMap({ radius });
+                break;
+            case 'interrupted-sinu-mollweide':
+                this.map = createInterruptedSinuMollweideMap({ radius });
+                break;
+            case 'interrupted-quartic-authalic':
+                this.map = createInterruptedQuarticAuthalicMap({ radius });
+                break;
+            case 'interrupted-mollweide-hemispheres':
+                this.map = createInterruptedMollweideHemispheresMap({ radius });
+                break;
+            case 'peirce-quincuncial':
+                this.map = createPeirceQuincuncialMap({ ...d, radius });
+                break;
+            case 'berghaus':
+                this.map = createBerghausMap({ ...d, radius });
+                break;
+            case 'mercator':
+                this.map = new MercatorMap(radius, d.centralMeridian, d.maxLatitude);
+                break;
+            case 'goode':
+                this.map = createGoodeMap({ radius });
+                break;
+            case 'interrupted-sinusoidal':
+                this.map = createInterruptedSinusoidalMap({ radius });
+                break;
+            case 'interrupted-mollweide':
+                this.map = createInterruptedMollweideMap({ radius });
+                break;
+            case 'interrupted-homolosine':
+                this.map = createInterruptedHomolosineMap({ radius });
+                break;
+            case 'air-ocean':
+                this.map = createAirOceanMap({ radius });
+                break;
+            case 'albers-usa':
+                this.map = createAlbersUsaMap({
+                    radius,
+                    includeTerritories: d.includeTerritories
+                });
+                break;
+            case 'myriahedral': {
+                const map = createMyriahedralMap({
+                    ...d,
+                    radius,
+                    isLand: options.isLand,
+                    edgeWeight: options.edgeWeight
+                });
+                this.map = map;
+                this.motion = map.layout;
+                break;
+            }
+            case 'custom':
+                this.map = new DiscontinuousMap(d.charts.map(chart => {
+                    const projection = options.projections?.[chart.projection];
+                    if (!projection)
+                        throw new Error(`Missing projection binding: ${chart.projection}`);
+                    // Custom bindings return unit-radius local coordinates; placement is
+                    // specified in unit-radius map coordinates, then scaled uniformly.
+                    const placement = (chart.placement ?? [1, 0, 0, 1, 0, 0]).map(v => v * radius);
+                    const layout = chart.layout
+                        ? {
+                            ...chart.layout,
+                            frame: chart.layout.frame?.map(v => v * radius)
+                        }
+                        : undefined;
+                    return { ...chart, ...projection, placement, layout };
+                }));
+                break;
+            default:
+                throw new Error('Unknown map definition');
+        }
+        const groups = new Map(this.regions.map(r => [r.id, r.id]));
+        for (const seam of this.seams)
+            if (seam.kind === 'join') {
+                const first = groups.get(seam.regions[0]);
+                for (const id of seam.regions.slice(1)) {
+                    const previous = groups.get(id);
+                    for (const [key, group] of groups)
+                        if (group === previous)
+                            groups.set(key, first);
+                }
+            }
+        this.capabilities = Object.freeze({
+            hasCuts: this.seams.some(s => s.kind === 'cut'),
+            hasInsets: this.regions.some(r => r.layout?.kind === 'inset'),
+            disjoint: new Set(groups.values()).size > 1,
+            hinged: Boolean(this.motion),
+            globe: true
+        });
+    }
+    get regions() {
+        return this.map.regions;
+    }
+    get seams() {
+        return this.map.seams;
+    }
+    findRegions(position) {
+        return this.map.findRegions(position);
+    }
+    /** True only when a convex source ring needs no coverage or chart clipping. */
+    containsConvexPolygon(ring, regionId) {
+        return this.map.containsConvexPolygon(ring, regionId);
+    }
+    projectPoint(position, regionId) {
+        return this.map.projectPoint(position, regionId);
+    }
+    unprojectPoint(position, regionId) {
+        return this.map.unprojectPoint(position, regionId);
+    }
+    projectLine(line, options) {
+        return this.map.projectLine(line, { ...this.sampling, ...options });
+    }
+    projectPolygon(rings, options) {
+        return this.map.projectPolygon(rings, { ...this.sampling, ...options });
+    }
+    /** Global spherical boundaries with an explicit filled side, including complements. */
+    projectGlobalPolygon(rings, options) {
+        return projectSphericalPolygon(this.map, rings, { ...this.sampling, ...options });
+    }
+    /** Prepare static feature geometry with packed buffers and original-feature identity.
+     * Polygon fills and original outlines are separate, so clipping edges are not stroked. */
+    prepareFeatures(features, options = {}) {
+        return prepareMapFeatures(this, features, options);
+    }
+    getLayout() {
+        this.cachedLayout ?? (this.cachedLayout = getMapLayout(this.map, this.sampling));
+        return this.cachedLayout;
+    }
+    fit(options) {
+        return fitMapLayout(this.getLayout(), options);
+    }
+    pick(viewport, pixel) {
+        return pickMapLayout(this.map, viewport, pixel);
+    }
+    /** One sampling footprint per chart. Tile fetching and LOD selection remain renderer work. */
+    getSamplingRegions(viewport) {
+        return viewport.regions.map(region => ({
+            ...region,
+            boundary: this.regions.find(r => r.id === region.id).boundary,
+            pixelsPerMapUnit: viewport.scale,
+            /** Local pixel lengths per longitude/latitude radian, or null at a singularity/outside coverage. */
+            getPixelScale: (position) => {
+                const origin = this.projectPoint(position, region.id);
+                if (!origin)
+                    return null;
+                const step = 1e-5;
+                const scale = [0, 1].map(axis => {
+                    for (const sign of [1, -1]) {
+                        const p = [...position];
+                        p[axis] += sign * step;
+                        if (Math.abs(p[1]) > 90)
+                            continue;
+                        const next = this.projectPoint(p, region.id);
+                        if (next)
+                            return ((Math.hypot(next.position[0] - origin.position[0], next.position[1] - origin.position[1]) *
+                                viewport.scale) /
+                                ((step * Math.PI) / 180));
+                    }
+                    return NaN;
+                });
+                return scale.every(Number.isFinite) ? scale : null;
+            }
+        }));
+    }
+    /** Freeze a pose once per animation frame; reuse for every vertex in that frame. */
+    evaluate(state = { type: 'map' }) {
+        state = { ...state };
+        const radius = this.description.radius ?? 1;
+        if (!['map', 'globe', 'hinge'].includes(state.type))
+            throw new Error('Unknown map state');
+        if (state.type === 'hinge' &&
+            (!this.motion || !Number.isFinite(state.amount) || state.amount < 0 || state.amount > 1))
+            throw new Error('Hinge state requires a hinged map and amount in [0, 1]');
+        const transforms = new Map();
+        if (state.type === 'hinge') {
+            this.flat ?? (this.flat = this.motion.evaluate(1));
+            const flat = this.flat;
+            const posed = this.motion.evaluate(state.amount);
+            flat.forEach((f, i) => {
+                const p = posed[i];
+                const edgeScale = Math.hypot(f[1][0] - f[0][0], f[1][1] - f[0][1]);
+                const ax = (f[1][0] - f[0][0]) / edgeScale, ay = (f[1][1] - f[0][1]) / edgeScale;
+                // Meshes may have collinear boundary subdivisions. Pick a full basis.
+                const j = f.findIndex(q => Math.abs(ax * ((q[1] - f[0][1]) / edgeScale) - ay * ((q[0] - f[0][0]) / edgeScale)) >
+                    1e-12);
+                if (j < 0)
+                    throw new Error('Degenerate panel frame');
+                const bx = (f[j][0] - f[0][0]) / edgeScale, by = (f[j][1] - f[0][1]) / edgeScale, determinant = ax * by - ay * bx;
+                transforms.set(this.regions[i].id, {
+                    origin: p[0],
+                    flat: f[0],
+                    u: p[0].map((_, k) => (((p[1][k] - p[0][k]) / edgeScale) * by - ((p[j][k] - p[0][k]) / edgeScale) * ay) /
+                        determinant),
+                    v: p[0].map((_, k) => (((p[j][k] - p[0][k]) / edgeScale) * ax - ((p[1][k] - p[0][k]) / edgeScale) * bx) /
+                        determinant)
+                });
+            });
+        }
+        const projectPlacedPoint = (xy, regionId) => {
+            if (!xy.every(Number.isFinite))
+                throw new Error('Expected finite map coordinates');
+            if (state.type === 'globe') {
+                const hit = this.unprojectPoint(xy, regionId)[0];
+                return hit ? geographic(hit.position).map(v => v * radius) : null;
+            }
+            if (state.type === 'map')
+                return this.regions.some(r => r.id === regionId) ? [xy[0], xy[1], 0] : null;
+            const f = transforms.get(regionId);
+            return f
+                ? f.origin.map((v, k) => v + f.u[k] * (xy[0] - f.flat[0]) + f.v[k] * (xy[1] - f.flat[1]))
+                : null;
+        };
+        const projectPoint = (position, regionId) => {
+            const hit = this.projectPoint(position, regionId);
+            if (!hit)
+                return null;
+            const point = state.type === 'globe'
+                ? geographic(position).map(v => v * radius)
+                : projectPlacedPoint(hit.position, hit.regionId);
+            return { regionId: hit.regionId, position: point };
+        };
+        return Object.freeze({
+            projectPoint,
+            projectPlacedPoint,
+            projectLine: (line, options) => this.projectLine(line, options).map(part => ({
+                ...part,
+                coordinates: part.coordinates.map((p, i) => state.type === 'globe'
+                    ? geographic(part.sourceCoordinates[i]).map(v => v * radius)
+                    : projectPlacedPoint(p, part.regionId))
+            })),
+            projectPolygon: (rings, options) => this.projectPolygon(rings, options).map(part => ({
+                ...part,
+                coordinates: part.coordinates.map((ring, j) => ring.map((p, i) => state.type === 'globe'
+                    ? geographic(part.sourceCoordinates[j][i]).map(v => v * radius)
+                    : projectPlacedPoint(p, part.regionId)))
+            }))
+        });
+    }
+    /** Prepare source-corresponding geometry for a direct morph or a globe route. */
+    createTransitionTo(target, options = {}) {
+        return new MapTransition(this, target, options);
+    }
+    /** Conservative recommendation, not a camera animation or a topology morph. */
+    planTransitionTo(target) {
+        const same = this === target;
+        return Object.freeze({
+            strategy: same ? 'direct' : 'via-globe',
+            reason: same
+                ? 'The compiled chart topology and coverage are unchanged.'
+                : 'Re-split geometry on the shared spherical reference before entering the target layout.',
+            resplit: !same,
+            coverage: same ? 'preserve' : 'fade-unmatched',
+            sourceHinge: Boolean(this.motion),
+            targetHinge: Boolean(target.motion)
+        });
+    }
+}
+//# sourceMappingURL=map-engine.js.map

package/dist/discontinuous/map-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"map-engine.js","sourceRoot":"","sources":["../../src/discontinuous/map-engine.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,OAAO,EAAC,uBAAuB,EAA2B,6BAA0B;AACpF,OAAO,EAAC,aAAa,EAA4B,4BAAyB;AAC1E,OAAO,EACL,kBAAkB,EAInB,8BAA2B;AAC5B,OAAO,EAAC,gBAAgB,EAAC,yBAAsB;AAI/C,OAAO,EACL,gBAAgB,EAKjB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,YAAY,EACZ,YAAY,EACZ,aAAa,EAGd,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,oBAAoB,EAEpB,iBAAiB,EACjB,cAAc,EACd,8BAA8B,EAC9B,6BAA6B,EAC7B,8BAA8B,EAC9B,mBAAmB,EACnB,yBAAyB,EACzB,iCAAiC,EACjC,mCAAmC,EACnC,wCAAwC,EACzC,qBAAkB;AACnB,OAAO,EAAC,mBAAmB,EAAC,qBAAkB;AAC9C,OAAO,EAAC,gBAAgB,EAAC,qBAAkB;AAC3C,OAAO,EAAC,0BAA0B,EAAE,2BAA2B,EAAC,oBAAiB;AACjF,OAAO,EAAC,mBAAmB,EAA4B,gCAA6B;AACpF,OAAO,EAAC,iBAAiB,EAA0B,0BAAuB;AAC1E,OAAO,EAAC,cAAc,EAAuB,uBAAoB;AACjE,OAAO,EAAC,gBAAgB,EAAC,qBAAkB;AAC3C,OAAO,EAAC,kBAAkB,EAAC,wBAAqB;AAChD,OAAO,EACL,oBAAoB,EACpB,cAAc,EACd,wBAAwB,EAIzB,yBAAsB;AACvB,OAAO,EAAC,WAAW,EAAC,0BAAuB;AAC3C,OAAO,EACL,0BAA0B,EAC1B,iBAAiB,EACjB,gBAAgB,EAChB,cAAc,EACd,8BAA8B,EAC/B,8BAA2B;AAC5B,OAAO,EAAC,kBAAkB,EAAE,2BAA2B,EAAE,iBAAiB,EAAC,wBAAqB;AAChG,OAAO,EAAC,UAAU,EAAC,MAAM,WAAW,CAAC;AA6FrC,gFAAgF;AAChF,SAAS,QAAQ,CAAI,KAAQ;IAC3B,IACE,KAAK,KAAK,SAAS;QACnB,KAAK,KAAK,IAAI;QACd,OAAO,KAAK,KAAK,QAAQ;QACzB,OAAO,KAAK,KAAK,SAAS;QAE1B,OAAO,KAAK,CAAC;IACf,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtE,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAM,CAAC;IACzE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,SAAS;QAChF,OAAO,MAAM,CAAC,MAAM,CAClB,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CACjF,CAAC;IACT,MAAM,IAAI,KAAK,CACb,uFAAuF,CACxF,CAAC;AACJ,CAAC;AAED,qFAAqF;AACrF,MAAM,OAAO,SAAS;IASpB,oFAAoF;IACpF,UAAU;QACR,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,OAAO,eAAe,CAAC;YACrB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE;YACxB,QAAQ,EAAE,EAAC,GAAG,IAAI,CAAC,QAAQ,EAAC;YAC5B,MAAM,EAAE,MAAM;gBACZ,CAAC,CAAC;oBACE,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,KAAK,EAAE,MAAM,CAAC,KAAK;oBACnB,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,YAAY,EAAE,MAAM,CAAC,YAAY;oBACjC,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;oBAC/C,QAAQ,EAAE,MAAM,CAAC,QAAQ;oBACzB,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,cAAc,EAAE,MAAM,CAAC,cAAc;iBACtC;gBACH,CAAC,CAAC,SAAS;SACd,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,YAAY,CAAC,QAAqB,EAAE,UAA4B,EAAE;QACvE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAC,GAAG,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAC,CAAC,CAAC;YAC3F,GAAG,CAAC,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC;YACnC,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IACE,QAAQ,CAAC,WAAW,CAAC,OAAO,KAAK,CAAC;YAClC,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,KAAK,aAAa;YAEtD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,wBAAwB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,GAAG,GAAc,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAC1D,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE;YACjB,WAAW,EAAE,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC3C,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,EAAC,GAAG,QAAQ,CAAC,YAAY,EAAC,CAAC;YACvD,QAAQ,EAAE,EAAC,GAAG,QAAQ,CAAC,QAAQ,EAAC;YAChC,GAAG,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,MAAM,CAAC;YACnC,MAAM;YACN,YAAY,EAAE,QAAQ,CAAC,MAAM;SAC9B,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC;IAED,YAAY,WAA2B,EAAE,UAA4B,EAAE;QACrE,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;QACzC,IAAI,WAAW,CAAC,OAAO,KAAK,CAAC,IAAI,OAAO,WAAW,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,WAAW,CAAC,EAAE;YACpF,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC;YACzC,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,GAAG,EAAC,GAAG,OAAO,CAAC,QAAQ,EAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC;QACtC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,SAAS;gBACZ,IAAI,CAAC,GAAG,GAAG,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,EAAC,MAAM,EAAC,CAAC,CAAC;gBAC9C,MAAM;YACR,KAAK,YAAY;gBACf,IAAI,CAAC,GAAG,GAAG,mBAAmB,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAC,CAAC,CAAC;gBAC/C,MAAM;YACR,KAAK,UAAU;gBACb,IAAI,CAAC,GAAG,GAAG,iBAAiB,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAC,CAAC,CAAC;gBAC7C,MAAM;YACR,KAAK,OAAO;gBACV,IAAI,CAAC,GAAG,GAAG,cAAc,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAC,CAAC,CAAC;gBAC1C,MAAM;YACR,KAAK,aAAa;gBAChB,IAAI,CAAC,GAAG,GAAG,mBAAmB,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACzC,MAAM;YACR,KAAK,SAAS;gBACZ,IAAI,CAAC,GAAG,GAAG,gBAAgB,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAC,CAAC,CAAC;gBAC5C,MAAM;YACR,KAAK,MAAM;gBACT,IAAI,CAAC,GAAG,GAAG,0BAA0B,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBAChD,MAAM;YACR,KAAK,MAAM;gBACT,IAAI,CAAC,GAAG,GAAG,2BAA2B,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACjD,MAAM;YACR,KAAK,SAAS;gBACZ,IAAI,CAAC,GAAG,GAAG,gBAAgB,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAC,CAAC,CAAC;gBAC5C,MAAM;YACR,KAAK,SAAS;gBACZ,IAAI,CAAC,GAAG,GAAG,gBAAgB,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAC,CAAC,CAAC;gBAC5C,MAAM;YACR,KAAK,aAAa;gBAChB,IAAI,CAAC,GAAG,GAAG,oBAAoB,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAC,CAAC,CAAC;gBAChD,MAAM;YACR,KAAK,OAAO;gBACV,IAAI,CAAC,GAAG,GAAG,cAAc,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAC,CAAC,CAAC;gBAC1C,MAAM;YACR,KAAK,wBAAwB;gBAC3B,IAAI,CAAC,GAAG,GAAG,8BAA8B,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAC,CAAC,CAAC;gBAC1D,MAAM;YACR,KAAK,WAAW;gBACd,IAAI,CAAC,GAAG,GAAG,kBAAkB,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACxC,MAAM;YACR,KAAK,qBAAqB;gBACxB,IAAI,CAAC,GAAG,GAAG,2BAA2B,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACjD,MAAM;YACR,KAAK,UAAU;gBACb,IAAI,CAAC,GAAG,GAAG,iBAAiB,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACvC,MAAM;YACR,KAAK,aAAa;gBAChB,IAAI,CAAC,GAAG,GAAG,mBAAmB,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACzC,MAAM;YACR,KAAK,mBAAmB;gBACtB,IAAI,CAAC,GAAG,GAAG,yBAAyB,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBAC/C,MAAM;YACR,KAAK,4BAA4B;gBAC/B,IAAI,CAAC,GAAG,GAAG,iCAAiC,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACvD,MAAM;YACR,KAAK,8BAA8B;gBACjC,IAAI,CAAC,GAAG,GAAG,mCAAmC,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACzD,MAAM;YACR,KAAK,mCAAmC;gBACtC,IAAI,CAAC,GAAG,GAAG,wCAAwC,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBAC9D,MAAM;YAER,KAAK,oBAAoB;gBACvB,IAAI,CAAC,GAAG,GAAG,0BAA0B,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAC,CAAC,CAAC;gBACtD,MAAM;YACR,KAAK,UAAU;gBACb,IAAI,CAAC,GAAG,GAAG,iBAAiB,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAC,CAAC,CAAC;gBAC7C,MAAM;YACR,KAAK,UAAU;gBACb,IAAI,CAAC,GAAG,GAAG,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;gBACrE,MAAM;YACR,KAAK,OAAO;gBACV,IAAI,CAAC,GAAG,GAAG,cAAc,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACpC,MAAM;YACR,KAAK,wBAAwB;gBAC3B,IAAI,CAAC,GAAG,GAAG,8BAA8B,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACpD,MAAM;YACR,KAAK,uBAAuB;gBAC1B,IAAI,CAAC,GAAG,GAAG,6BAA6B,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACnD,MAAM;YACR,KAAK,wBAAwB;gBAC3B,IAAI,CAAC,GAAG,GAAG,8BAA8B,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACpD,MAAM;YACR,KAAK,WAAW;gBACd,IAAI,CAAC,GAAG,GAAG,iBAAiB,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC;gBACvC,MAAM;YACR,KAAK,YAAY;gBACf,IAAI,CAAC,GAAG,GAAG,kBAAkB,CAAC;oBAC5B,MAAM;oBACN,kBAAkB,EAAE,CAAC,CAAC,kBAAkB;iBACzC,CAAC,CAAC;gBACH,MAAM;YACR,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,MAAM,GAAG,GAAG,oBAAoB,CAAC;oBAC/B,GAAG,CAAC;oBACJ,MAAM;oBACN,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,UAAU,EAAE,OAAO,CAAC,UAAU;iBAC/B,CAAC,CAAC;gBACH,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;gBACf,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;gBACzB,MAAM;YACR,CAAC;YACD,KAAK,QAAQ;gBACX,IAAI,CAAC,GAAG,GAAG,IAAI,gBAAgB,CAC7B,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;oBACnB,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;oBAC3D,IAAI,CAAC,UAAU;wBAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;oBACpF,qEAAqE;oBACrE,mEAAmE;oBACnE,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAC3D,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CACqB,CAAC;oBACvC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM;wBACzB,CAAC,CAAC;4BACE,GAAG,KAAK,CAAC,MAAM;4BACf,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAEjC;yBACd;wBACH,CAAC,CAAC,SAAS,CAAC;oBACd,OAAO,EAAC,GAAG,KAAK,EAAE,GAAG,UAAU,EAAE,SAAS,EAAE,MAAM,EAAC,CAAC;gBACtD,CAAC,CAAC,CACH,CAAC;gBACF,MAAM;YACR;gBACE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5D,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;YAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACzB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;oBACvC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAChC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM;wBAAE,IAAI,KAAK,KAAK,QAAQ;4BAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAM,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;QACH,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;YAChC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC;YAC/C,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,KAAK,OAAO,CAAC;YAC7D,QAAQ,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC;YAC3C,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;YAC5B,KAAK,EAAE,IAAI;SACZ,CAAC,CAAC;IACL,CAAC;IACD,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;IAC1B,CAAC;IACD,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;IACxB,CAAC;IACD,WAAW,CAAC,QAA4B;QACtC,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IACxC,CAAC;IACD,+EAA+E;IAC/E,qBAAqB,CAAC,IAAmC,EAAE,QAAgB;QACzE,OAAO,IAAI,CAAC,GAAG,CAAC,qBAAqB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACxD,CAAC;IACD,YAAY,CAAC,QAA4B,EAAE,QAAiB;QAC1D,OAAO,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACnD,CAAC;IACD,cAAc,CAAC,QAA4B,EAAE,QAAiB;QAC5D,OAAO,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACrD,CAAC;IACD,WAAW,CAAC,IAAmC,EAAE,OAA4B;QAC3E,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,EAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,OAAO,EAAC,CAAC,CAAC;IACpE,CAAC;IACD,cAAc,CAAC,KAAiD,EAAE,OAA4B;QAC5F,OAAO,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,EAAE,EAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,OAAO,EAAC,CAAC,CAAC;IACxE,CAAC;IACD,uFAAuF;IACvF,oBAAoB,CAClB,KAAiD,EACjD,OAAiD;QAEjD,OAAO,uBAAuB,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,EAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,OAAO,EAAC,CAAC,CAAC;IAClF,CAAC;IACD;8FAC0F;IAC1F,eAAe,CACb,QAA+B,EAC/B,UAAqC,EAAE;QAEvC,OAAO,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC;IACD,SAAS;QACP,IAAI,CAAC,YAAY,KAAjB,IAAI,CAAC,YAAY,GAAK,YAAY,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAC;QAC5D,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IACD,GAAG,CAAC,OAA2B;QAC7B,OAAO,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,OAAO,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,CAAC,QAAyC,EAAE,KAAyB;QACvE,OAAO,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAClD,CAAC;IACD,8FAA8F;IAC9F,kBAAkB,CAAC,QAAyC;QAC1D,OAAO,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACrC,GAAG,MAAM;YACT,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAE,CAAC,QAAQ;YAC9D,gBAAgB,EAAE,QAAQ,CAAC,KAAK;YAChC,oGAAoG;YACpG,aAAa,EAAE,CAAC,QAA4B,EAA2B,EAAE;gBACvE,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;gBACtD,IAAI,CAAC,MAAM;oBAAE,OAAO,IAAI,CAAC;gBACzB,MAAM,IAAI,GAAG,IAAI,CAAC;gBAClB,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;oBAC9B,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;wBAC3B,MAAM,CAAC,GAAqB,CAAC,GAAG,QAAQ,CAAC,CAAC;wBAC1C,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC;wBACvB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;4BAAE,SAAS;wBAClC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;wBAC7C,IAAI,IAAI;4BACN,OAAO,CACL,CAAC,IAAI,CAAC,KAAK,CACT,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EACrC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CACtC;gCACC,QAAQ,CAAC,KAAK,CAAC;gCACjB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CACzB,CAAC;oBACN,CAAC;oBACD,OAAO,GAAG,CAAC;gBACb,CAAC,CAAC,CAAC;gBACH,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,KAA0B,CAAC,CAAC,CAAC,IAAI,CAAC;YAC3E,CAAC;SACF,CAAC,CAAC,CAAC;IACN,CAAC;IACD,oFAAoF;IACpF,QAAQ,CAAC,QAAkB,EAAC,IAAI,EAAE,KAAK,EAAC;QACtC,KAAK,GAAG,EAAC,GAAG,KAAK,EAAC,CAAC;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QAC1F,IACE,KAAK,CAAC,IAAI,KAAK,OAAO;YACtB,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YAExF,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAC5E,MAAM,UAAU,GAAG,IAAI,GAAG,EAGvB,CAAC;QACJ,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,KAAT,IAAI,CAAC,IAAI,GAAK,IAAI,CAAC,MAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAC;YACvC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACpB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACnB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,EACxC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;gBACvC,sEAAsE;gBACtE,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CACnB,CAAC,CAAC,EAAE,CACF,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;oBACnF,KAAK,CACR,CAAC;gBACF,IAAI,CAAC,GAAG,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;gBACrD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,EACxC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,EACpC,WAAW,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBAClC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE;oBACjC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;oBACZ,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;oBACV,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CACT,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC;wBACjF,WAAW,CACd;oBACD,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CACT,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC;wBACjF,WAAW,CACd;iBACF,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC;QACD,MAAM,kBAAkB,GAAG,CAAC,EAAsB,EAAE,QAAgB,EAAwB,EAAE;YAC5F,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YACnF,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjD,OAAO,GAAG,CAAC,CAAC,CAAE,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAmB,CAAC,CAAC,CAAC,IAAI,CAAC;YACvF,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;gBACtB,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC9E,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACnC,OAAO,CAAC;gBACN,CAAC,CAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CACX,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CACxD;gBACrB,CAAC,CAAC,IAAI,CAAC;QACX,CAAC,CAAC;QACF,MAAM,YAAY,GAAG,CAAC,QAA4B,EAAE,QAAiB,EAAE,EAAE;YACvE,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,GAAG;gBAAE,OAAO,IAAI,CAAC;YACtB,MAAM,KAAK,GACT,KAAK,CAAC,IAAI,KAAK,OAAO;gBACpB,CAAC,CAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAmB;gBAC9D,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAE,CAAC;YACtD,OAAO,EAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAC,CAAC;QACnD,CAAC,CAAC;QACF,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,YAAY;YACZ,kBAAkB;YAClB,WAAW,EAAE,CAAC,IAAmC,EAAE,OAA4B,EAAE,EAAE,CACjF,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC3C,GAAG,IAAI;gBACP,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACzC,KAAK,CAAC,IAAI,KAAK,OAAO;oBACpB,CAAC,CAAE,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAmB;oBAC/E,CAAC,CAAC,kBAAkB,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAE,CAC1C;aACF,CAAC,CAAC;YACL,cAAc,EAAE,CACd,KAAiD,EACjD,OAA4B,EAC5B,EAAE,CACF,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC/C,GAAG,IAAI;gBACP,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAC5C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAChB,KAAK,CAAC,IAAI,KAAK,OAAO;oBACpB,CAAC,CAAE,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAmB;oBAClF,CAAC,CAAC,kBAAkB,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAE,CAC1C,CACF;aACF,CAAC,CAAC;SACN,CAAC,CAAC;IACL,CAAC;IACD,iFAAiF;IACjF,kBAAkB,CAAC,MAAiB,EAAE,UAAgC,EAAE;QACtE,OAAO,IAAI,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IACD,+EAA+E;IAC/E,gBAAgB,CAAC,MAAiB;QAChC,MAAM,IAAI,GAAG,IAAI,KAAK,MAAM,CAAC;QAC7B,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW;YACvC,MAAM,EAAE,IAAI;gBACV,CAAC,CAAC,yDAAyD;gBAC3D,CAAC,CAAC,wFAAwF;YAC5F,OAAO,EAAE,CAAC,IAAI;YACd,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,gBAAgB;YAC9C,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;YACjC,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;SACpC,CAAC,CAAC;IACL,CAAC;CACF"}

package/dist/discontinuous/map-layout.d.ts

@@ -0,0 +1,93 @@
+import { type Position, type Vector } from "./math.js";
+export type GeographicPosition = readonly [number, number];
+/** [a,b,c,d,tx,ty]: x'=a*x+c*y+tx, y'=b*x+d*y+ty. */
+export type MapPlacement = readonly [number, number, number, number, number, number];
+/** Bounds in placed map units: [minX, minY, maxX, maxY]. */
+export type MapBounds = readonly [number, number, number, number];
+/** Presentation metadata; frames do not change geographic clipping. */
+export type MapRegionLayout = {
+    label?: string;
+    kind?: 'main' | 'inset' | 'panel';
+    parentId?: string;
+    /** Semantic linear scale relative to the parent, independent of output units. */
+    relativeScale?: number;
+    /** Back-to-front order; equal values retain region definition order. */
+    drawOrder?: number;
+    frame?: MapBounds;
+};
+export type MapRegion = {
+    id: string;
+    layout?: MapRegionLayout;
+    /** Ordered convex spherical boundary, with optional repeated closing point. */
+    boundary: readonly GeographicPosition[];
+    /** Strictly interior point, used to orient the boundary half-spaces. */
+    interior: GeographicPosition;
+    project: (position: GeographicPosition) => Position;
+    unproject: (position: GeographicPosition) => Position | null;
+    placement?: MapPlacement;
+};
+export type MapSeam = {
+    regions: readonly string[];
+    edges: readonly number[];
+    /** Join continuity is sampled at endpoints and midpoint; clipping does not rely on it. */
+    kind: 'join' | 'cut' | 'boundary';
+};
+export type MapPoint = {
+    regionId: string;
+    position: Position;
+};
+export type MapLine = {
+    regionId: string;
+    coordinates: Position[];
+    sourceCoordinates: Position[];
+};
+export type MapPolygon = {
+    regionId: string;
+    coordinates: Position[][];
+    sourceCoordinates: Position[][];
+};
+export type MapSamplingOptions = {
+    /** Maximum angular sampling interval in degrees. Default 2, range (0, 90]. */
+    maxAngularStep?: number;
+    /** Midpoint chord-error target in placed output units. Default 1e-4. */
+    tolerance?: number;
+};
+/** Experimental static map layout. Source edges are minor great-circle arcs.
+ * Geometry is split at every region boundary, including continuous joins.
+ */
+export declare class DiscontinuousMap {
+    readonly regions: readonly MapRegion[];
+    readonly seams: readonly MapSeam[];
+    private readonly compiled;
+    constructor(definitions: readonly MapRegion[]);
+    /** Boundary-inclusive; order determines default point ownership. */
+    findRegions(position: GeographicPosition): string[];
+    /** Conservative fast-path test for a convex source ring in one chart. */
+    containsConvexPolygon(ring: readonly GeographicPosition[], regionId: string): boolean;
+    projectPoint(position: GeographicPosition, regionId?: string): MapPoint | null;
+    /** Explicit candidates: gaps return []; overlaps and seams can return several. */
+    unprojectPoint(position: GeographicPosition, regionId?: string): MapPoint[];
+    projectLine(line: readonly GeographicPosition[], options?: MapSamplingOptions): MapLine[];
+    /** Sample the visible coverage outline of one chart. */
+    getRegionOutlines(id: string, options?: MapSamplingOptions): Position[][];
+    /** Exterior first, then holes; winding-independent. Each input polygon must
+     * fit in one open hemisphere. Returned polygons have CCW exteriors/CW holes.
+     */
+    projectPolygon(rings: readonly (readonly GeographicPosition[])[], options?: MapSamplingOptions & {
+        chartCenter?: GeographicPosition;
+    }): MapPolygon[];
+    private select;
+    private contains;
+    private project;
+    /** Internal extension point for coordinate singularities with directional limits. */
+    protected resolveSourceLimit(point: Vector, _towards: Vector): Vector;
+    private sameProjectedPoint;
+    private sample;
+    private buildSeams;
+}
+/** Rendering contract shared by analytic charts and sampled maps. Region
+ * boundaries are convex envelopes; use projection methods and outlines for
+ * exact coverage (caps and sampled sections can occupy only part of a chart).
+ * Sampled seam edge indices address flattened coverage rings. */
+export type MapSurface = Pick<DiscontinuousMap, 'regions' | 'seams' | 'findRegions' | 'containsConvexPolygon' | 'projectPoint' | 'unprojectPoint' | 'projectLine' | 'projectPolygon' | 'getRegionOutlines'>;
+//# sourceMappingURL=map-layout.d.ts.map

package/dist/discontinuous/map-layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"map-layout.d.ts","sourceRoot":"","sources":["../../src/discontinuous/map-layout.ts"],"names":[],"mappings":"AAKA,OAAO,EAaL,KAAK,QAAQ,EACb,KAAK,MAAM,EACZ,kBAAe;AAEhB,MAAM,MAAM,kBAAkB,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC3D,qDAAqD;AACrD,MAAM,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AACrF,4DAA4D;AAC5D,MAAM,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAClE,uEAAuE;AACvE,MAAM,MAAM,eAAe,GAAG;IAC5B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,IAAI,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,OAAO,CAAC;IAClC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,iFAAiF;IACjF,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,wEAAwE;IACxE,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,KAAK,CAAC,EAAE,SAAS,CAAC;CACnB,CAAC;AACF,MAAM,MAAM,SAAS,GAAG;IACtB,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,CAAC,EAAE,eAAe,CAAC;IACzB,+EAA+E;IAC/E,QAAQ,EAAE,SAAS,kBAAkB,EAAE,CAAC;IACxC,wEAAwE;IACxE,QAAQ,EAAE,kBAAkB,CAAC;IAC7B,OAAO,EAAE,CAAC,QAAQ,EAAE,kBAAkB,KAAK,QAAQ,CAAC;IACpD,SAAS,EAAE,CAAC,QAAQ,EAAE,kBAAkB,KAAK,QAAQ,GAAG,IAAI,CAAC;IAC7D,SAAS,CAAC,EAAE,YAAY,CAAC;CAC1B,CAAC;AACF,MAAM,MAAM,OAAO,GAAG;IACpB,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IAC3B,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IACzB,0FAA0F;IAC1F,IAAI,EAAE,MAAM,GAAG,KAAK,GAAG,UAAU,CAAC;CACnC,CAAC;AACF,MAAM,MAAM,QAAQ,GAAG;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,QAAQ,CAAA;CAAC,CAAC;AAC9D,MAAM,MAAM,OAAO,GAAG;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,WAAW,EAAE,QAAQ,EAAE,CAAC;IAAC,iBAAiB,EAAE,QAAQ,EAAE,CAAA;CAAC,CAAC;AACjG,MAAM,MAAM,UAAU,GAAG;IACvB,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,QAAQ,EAAE,EAAE,CAAC;IAC1B,iBAAiB,EAAE,QAAQ,EAAE,EAAE,CAAC;CACjC,CAAC;AACF,MAAM,MAAM,kBAAkB,GAAG;IAC/B,8EAA8E;IAC9E,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,wEAAwE;IACxE,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB,CAAC;AAYF;;GAEG;AACH,qBAAa,gBAAgB;IAC3B,QAAQ,CAAC,OAAO,EAAE,SAAS,SAAS,EAAE,CAAC;IACvC,QAAQ,CAAC,KAAK,EAAE,SAAS,OAAO,EAAE,CAAC;IACnC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAW;gBACxB,WAAW,EAAE,SAAS,SAAS,EAAE;IAwF7C,oEAAoE;IACpE,WAAW,CAAC,QAAQ,EAAE,kBAAkB,GAAG,MAAM,EAAE;IAInD,yEAAyE;IACzE,qBAAqB,CAAC,IAAI,EAAE,SAAS,kBAAkB,EAAE,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO;IAmBrF,YAAY,CAAC,QAAQ,EAAE,kBAAkB,EAAE,QAAQ,CAAC,EAAE,MAAM,GAAG,QAAQ,GAAG,IAAI;IAM9E,kFAAkF;IAClF,cAAc,CAAC,QAAQ,EAAE,kBAAkB,EAAE,QAAQ,CAAC,EAAE,MAAM,GAAG,QAAQ,EAAE;IAkC3E,WAAW,CAAC,IAAI,EAAE,SAAS,kBAAkB,EAAE,EAAE,OAAO,GAAE,kBAAuB,GAAG,OAAO,EAAE;IAuC7F,wDAAwD;IACxD,iBAAiB,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,kBAAkB,GAAG,QAAQ,EAAE,EAAE;IAQzE;;OAEG;IACH,cAAc,CACZ,KAAK,EAAE,SAAS,CAAC,SAAS,kBAAkB,EAAE,CAAC,EAAE,EACjD,OAAO,GAAE,kBAAkB,GAAG;QAAC,WAAW,CAAC,EAAE,kBAAkB,CAAA;KAAM,GACpE,UAAU,EAAE;IA+Hf,OAAO,CAAC,MAAM;IAMd,OAAO,CAAC,QAAQ;IAGhB,OAAO,CAAC,OAAO;IAQf,qFAAqF;IACrF,SAAS,CAAC,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM;IAGrE,OAAO,CAAC,kBAAkB;IAM1B,OAAO,CAAC,MAAM;IAkCd,OAAO,CAAC,UAAU;CA4DnB;AA+CD;;;iEAGiE;AACjE,MAAM,MAAM,UAAU,GAAG,IAAI,CAC3B,gBAAgB,EACd,SAAS,GACT,OAAO,GACP,aAAa,GACb,uBAAuB,GACvB,cAAc,GACd,gBAAgB,GAChB,aAAa,GACb,gBAAgB,GAChB,mBAAmB,CACtB,CAAC"}