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

package/dist/discontinuous/air-ocean-mesh.js

@@ -0,0 +1,75 @@
+// math.gl
+// SPDX-License-Identifier: ISC
+// SPDX-FileCopyrightText: Copyright 2017-2024 Mike Bostock
+// AirOcean topology/rotation adapted from d3-geo-polygon, ISC license.
+// Copyright 2017-2024 Mike Bostock. See AIR-OCEAN-LICENSE.txt.
+// Arrangement implementation credited upstream to Jason Davies, Enrico Spinielli,
+// and Philippe Riviere. Hinge geometry and rendering are independent of Nico's code.
+import { Matrix4 } from '@math.gl/core';
+import { add, cross, dot, scale } from "./math.js";
+const subtract = (a, b) => add(a, scale(b, -1));
+const center = (points) => scale(points.reduce(add, [0, 0, 0]), 1 / points.length);
+/** The 24-piece AirOcean net: 20 icosahedron faces, with three faces split.
+ * Added vertices stay in the original planar facets, preserving a true flat net.
+ * This supplies the cut arrangement, not the Gray-Fuller geographic projection.
+ */
+export function airOceanMesh() {
+    const latitude = Math.atan(0.5);
+    const vertices = [
+        [0, 0, 1],
+        [0, 0, -1]
+    ];
+    for (let i = 0; i < 10; i++) {
+        const lon = (i * Math.PI) / 5, lat = i % 2 ? latitude : -latitude;
+        vertices.push([Math.cos(lat) * Math.cos(lon), Math.cos(lat) * Math.sin(lon), Math.sin(lat)]);
+    }
+    const faces = [
+        [0, 3, 11],
+        [0, 5, 3],
+        [0, 7, 5],
+        [0, 9, 7],
+        [0, 11, 9],
+        [2, 11, 3],
+        [3, 4, 2],
+        [4, 3, 5],
+        [5, 6, 4],
+        [6, 5, 7],
+        [7, 8, 6],
+        [8, 7, 9],
+        [9, 10, 8],
+        [10, 9, 11],
+        [11, 2, 10],
+        [1, 2, 4],
+        [1, 4, 6],
+        [1, 6, 8],
+        [1, 8, 10],
+        [1, 10, 2]
+    ];
+    vertices.push(center(faces[15].map(i => vertices[i]))); // 12: facet centroid
+    vertices.push(center([vertices[2], vertices[10]])); // 13: shared edge midpoint
+    faces[15] = [12, 2, 4];
+    faces.push([1, 12, 4], [1, 2, 12]); // 20,21
+    faces[14] = [11, 13, 10];
+    faces.push([11, 2, 13]); // 22
+    faces[19] = [1, 13, 2];
+    faces.push([13, 1, 10]); // 23
+    // Invert the geographic-to-polyhedron Euler rotation from the AirOcean preset.
+    const radians = Math.PI / 180;
+    const rotation = new Matrix4()
+        .rotateZ(83.65929 * radians)
+        .rotateY(25.44458 * radians)
+        .rotateX(87.45184 * radians);
+    const geographicVertices = vertices.map(v => Array.from(rotation.transformAsPoint(v)));
+    for (const f of faces) {
+        if (dot(cross(subtract(geographicVertices[f[1]], geographicVertices[f[0]]), subtract(geographicVertices[f[2]], geographicVertices[f[0]])), geographicVertices[f[0]]) < 0)
+            f.reverse();
+    }
+    const parents = [
+        -1, 0, 1, 11, 13, 6, 7, 1, 7, 8, 9, 10, 11, 12, 13, 6, 8, 10, 17, 21, 16, 15, 19, 19
+    ];
+    return {
+        mesh: { vertices: geographicVertices, faces },
+        joins: parents.flatMap((parent, face) => (parent < 0 ? [] : [[parent, face]]))
+    };
+}
+//# sourceMappingURL=air-ocean-mesh.js.map

package/dist/discontinuous/air-ocean-mesh.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"air-ocean-mesh.js","sourceRoot":"","sources":["../../src/discontinuous/air-ocean-mesh.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,2DAA2D;AAC3D,uEAAuE;AACvE,+DAA+D;AAC/D,kFAAkF;AAClF,qFAAqF;AAErF,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AACtC,OAAO,EAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAsB,kBAAe;AACnE,MAAM,QAAQ,GAAG,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5D,MAAM,MAAM,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AAG3F;;;GAGG;AACH,MAAM,UAAU,YAAY;IAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,MAAM,QAAQ,GAAW;QACvB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;KACX,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAC3B,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QACrC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/F,CAAC;IACD,MAAM,KAAK,GAAG;QACZ,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACV,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,EAAE,EAAE,CAAC,CAAC;QACV,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACV,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,EAAE,EAAE,CAAC,CAAC;QACV,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QACX,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QACX,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,EAAE,CAAC;QACV,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;KACX,CAAC;IACF,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,qBAAqB;IAC7E,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,2BAA2B;IAC/E,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ;IAC5C,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACzB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK;IAC9B,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACvB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK;IAC9B,+EAA+E;IAC/E,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;IAC9B,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE;SAC3B,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC;SAC3B,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC;SAC3B,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC;IAC/B,MAAM,kBAAkB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAS,CAAC,CAAC;IAC/F,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IACE,GAAG,CACD,KAAK,CACH,QAAQ,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC5D,QAAQ,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC7D,EACD,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACzB,GAAG,CAAC;YAEL,CAAC,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC;IACD,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;KACrF,CAAC;IACF,OAAO;QACL,IAAI,EAAE,EAAC,QAAQ,EAAE,kBAAkB,EAAE,KAAK,EAAC;QAC3C,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;KAC/E,CAAC;AACJ,CAAC"}

package/dist/discontinuous/albers-usa.d.ts

@@ -0,0 +1,9 @@
+import { DiscontinuousMap } from "./map-layout.js";
+/** Independent spherical Albers USA composite with Alaska and Hawaii insets.
+ * Geographic masks have great-circle edges, not political or D3 clip boundaries.
+ */
+export declare function createAlbersUsaMap(options?: {
+    radius?: number;
+    includeTerritories?: boolean;
+}): DiscontinuousMap;
+//# sourceMappingURL=albers-usa.d.ts.map

package/dist/discontinuous/albers-usa.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"albers-usa.d.ts","sourceRoot":"","sources":["../../src/discontinuous/albers-usa.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,gBAAgB,EAAiB,wBAAqB;AAG9D;;GAEG;AACH,wBAAgB,kBAAkB,CAChC,OAAO,GAAE;IAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IAAC,kBAAkB,CAAC,EAAE,OAAO,CAAA;CAAM,GAC5D,gBAAgB,CAwKlB"}

package/dist/discontinuous/albers-usa.js

@@ -0,0 +1,105 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { DiscontinuousMap } from "./map-layout.js";
+import { RAD } from "./math.js";
+/** Independent spherical Albers USA composite with Alaska and Hawaii insets.
+ * Geographic masks have great-circle edges, not political or D3 clip boundaries.
+ */
+export function createAlbersUsaMap(options = {}) {
+    const radius = options.radius ?? 1;
+    if (!Number.isFinite(radius) || radius <= 0)
+        throw new Error('Radius must be finite and positive');
+    const region = (id, bounds, center, parallels, size, offset, insetBounds) => {
+        const [west, south, east, north] = bounds;
+        const n = (Math.sin(parallels[0] * RAD) + Math.sin(parallels[1] * RAD)) / 2;
+        const c = Math.cos(parallels[0] * RAD) ** 2 + 2 * n * Math.sin(parallels[0] * RAD);
+        const rho = (latitude) => Math.sqrt(c - 2 * n * Math.sin(latitude)) / n;
+        const origin = rho(center[1] * RAD);
+        const definition = {
+            id,
+            layout: {
+                label: {
+                    lower48: 'Contiguous U.S.',
+                    alaska: 'Alaska',
+                    hawaii: 'Hawaii',
+                    puertoRico: 'Puerto Rico',
+                    virginIslands: 'U.S. Virgin Islands',
+                    guam: 'Guam',
+                    northernMariana: 'Northern Mariana Islands',
+                    americanSamoa: 'American Samoa'
+                }[id] ?? id,
+                kind: insetBounds ? 'inset' : 'main',
+                ...(insetBounds
+                    ? {
+                        parentId: 'lower48',
+                        frame: insetBounds.map(v => v * radius)
+                    }
+                    : {}),
+                relativeScale: size,
+                drawOrder: insetBounds ? 1 : 0
+            },
+            boundary: [
+                [west, south],
+                [east, south],
+                [east, north],
+                [west, north]
+            ],
+            interior: center,
+            placement: [radius * size, 0, 0, radius * size, radius * offset[0], radius * offset[1]],
+            project: ([longitude, latitude]) => {
+                const delta = ((((longitude - center[0] + 180) % 360) + 360) % 360) - 180;
+                const angle = n * delta * RAD, r = rho(latitude * RAD);
+                return [r * Math.sin(angle), origin - r * Math.cos(angle)];
+            },
+            unproject: ([x, y]) => {
+                const dy = origin - y;
+                const sine = (c - n * n * (x * x + dy * dy)) / (2 * n);
+                if (Math.abs(sine) > 1 + 1e-12)
+                    return null;
+                return [
+                    center[0] + Math.atan2(x * Math.sign(n), dy * Math.sign(n)) / n / RAD,
+                    Math.asin(Math.max(-1, Math.min(1, sine))) / RAD
+                ];
+            }
+        };
+        if (insetBounds) {
+            const [left, bottom, right, top] = insetBounds;
+            definition.boundary = [
+                [left, bottom],
+                [right, bottom],
+                [right, top],
+                [left, top]
+            ].map(([x, y]) => definition.unproject([(x - offset[0]) / size, (y - offset[1]) / size]));
+            definition.interior = definition.unproject([
+                ((left + right) / 2 - offset[0]) / size,
+                ((bottom + top) / 2 - offset[1]) / size
+            ]);
+        }
+        return definition;
+    };
+    const regions = [
+        region('lower48', [-127, 20, -65, 51], [-96, 38], [29.5, 45.5], 1, [0, 0]),
+        region('alaska', [-190, 40, -130, 78], [-154, 60], [55, 65], 0.35, [-0.307, -0.201], [-0.425, -0.234, -0.22, -0.12]),
+        region('hawaii', [-179, 17, -153, 30], [-157, 21], [8, 18], 1, [-0.15, -0.2], [-0.215, -0.245, -0.1, -0.155])
+    ];
+    if (options.includeTerritories) {
+        const territory = (id, bounds, center, parallels, scale, frame) => {
+            const result = region(id, bounds, center, parallels, scale, [
+                (frame[0] + frame[2]) / 2,
+                (frame[1] + frame[3]) / 2
+            ]);
+            result.layout = {
+                ...result.layout,
+                kind: 'inset',
+                parentId: 'lower48',
+                frame: frame.map(value => value * radius),
+                drawOrder: 1
+            };
+            return result;
+        };
+        regions.push(territory('puertoRico', [-68.4, 17.4, -64.2, 19.2], [-66.4, 18.2], [15, 21], 2.6, [-0.205, -0.34, -0.125, -0.26]), territory('virginIslands', [-65.2, 17.6, -64.3, 18.8], [-64.8, 18.3], [15, 21], 7, [-0.12, -0.34, -0.04, -0.26]), territory('guam', [144.4, 13.1, 145.1, 13.9], [144.8, 13.5], [10, 17], 7, [-0.035, -0.34, 0.045, -0.26]), territory('northernMariana', [144.7, 13.8, 146.4, 20.6], [145.6, 17], [12, 20], 2.5, [0.05, -0.34, 0.13, -0.26]), territory('americanSamoa', [-171.5, -14.5, -168, -10.8], [-170.6, -12.8], [-17, -11], 5, [0.135, -0.34, 0.215, -0.26]));
+    }
+    return new DiscontinuousMap(regions);
+}
+//# sourceMappingURL=albers-usa.js.map

package/dist/discontinuous/albers-usa.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"albers-usa.js","sourceRoot":"","sources":["../../src/discontinuous/albers-usa.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,gBAAgB,EAAiB,wBAAqB;AAC9D,OAAO,EAAC,GAAG,EAAgB,kBAAe;AAE1C;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,UAA2D,EAAE;IAE7D,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;IACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,CACb,EAAU,EACV,MAAwC,EACxC,MAAgB,EAChB,SAAmB,EACnB,IAAY,EACZ,MAAgB,EAChB,WAA8C,EACnC,EAAE;QACb,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,MAAM,CAAC;QAC1C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5E,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACnF,MAAM,GAAG,GAAG,CAAC,QAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC;QAChF,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACpC,MAAM,UAAU,GAAc;YAC5B,EAAE;YACF,MAAM,EAAE;gBACN,KAAK,EACH;oBACE,OAAO,EAAE,iBAAiB;oBAC1B,MAAM,EAAE,QAAQ;oBAChB,MAAM,EAAE,QAAQ;oBAChB,UAAU,EAAE,aAAa;oBACzB,aAAa,EAAE,qBAAqB;oBACpC,IAAI,EAAE,MAAM;oBACZ,eAAe,EAAE,0BAA0B;oBAC3C,aAAa,EAAE,gBAAgB;iBAChC,CAAC,EAAE,CAAC,IAAI,EAAE;gBACb,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM;gBACpC,GAAG,CAAC,WAAW;oBACb,CAAC,CAAC;wBACE,QAAQ,EAAE,SAAS;wBACnB,KAAK,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAqC;qBAC5E;oBACH,CAAC,CAAC,EAAE,CAAC;gBACP,aAAa,EAAE,IAAI;gBACnB,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC/B;YACD,QAAQ,EAAE;gBACR,CAAC,IAAI,EAAE,KAAK,CAAC;gBACb,CAAC,IAAI,EAAE,KAAK,CAAC;gBACb,CAAC,IAAI,EAAE,KAAK,CAAC;gBACb,CAAC,IAAI,EAAE,KAAK,CAAC;aACd;YACD,QAAQ,EAAE,MAAM;YAChB,SAAS,EAAE,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvF,OAAO,EAAE,CAAC,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,EAAE;gBACjC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;gBAC1E,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,GAAG,GAAG,EAC3B,CAAC,GAAG,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC;gBAC1B,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YAC7D,CAAC;YACD,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;gBACpB,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;gBACtB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK;oBAAE,OAAO,IAAI,CAAC;gBAC5C,OAAO;oBACL,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG;oBACrE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG;iBACjD,CAAC;YACJ,CAAC;SACF,CAAC;QACF,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC;YAC/C,UAAU,CAAC,QAAQ,GAAG;gBACpB,CAAC,IAAI,EAAE,MAAM,CAAC;gBACd,CAAC,KAAK,EAAE,MAAM,CAAC;gBACf,CAAC,KAAK,EAAE,GAAG,CAAC;gBACZ,CAAC,IAAI,EAAE,GAAG,CAAC;aACZ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAE,CAAC,CAAC;YAC3F,UAAU,CAAC,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC;gBACzC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;gBACvC,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;aACxC,CAAE,CAAC;QACN,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC,CAAC;IACF,MAAM,OAAO,GAAG;QACd,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1E,MAAM,CACJ,QAAQ,EACR,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EACpB,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EACV,CAAC,EAAE,EAAE,EAAE,CAAC,EACR,IAAI,EACJ,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,EAChB,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAC/B;QACD,MAAM,CACJ,QAAQ,EACR,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EACpB,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EACV,CAAC,CAAC,EAAE,EAAE,CAAC,EACP,CAAC,EACD,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EACb,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAC/B;KACF,CAAC;IACF,IAAI,OAAO,CAAC,kBAAkB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,CAChB,EAAU,EACV,MAAwC,EACxC,MAAgB,EAChB,SAAmB,EACnB,KAAa,EACb,KAAuC,EACvC,EAAE;YACF,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE;gBAC1D,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBACzB,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;aAC1B,CAAC,CAAC;YACH,MAAM,CAAC,MAAM,GAAG;gBACd,GAAG,MAAM,CAAC,MAAM;gBAChB,IAAI,EAAE,OAAO;gBACb,QAAQ,EAAE,SAAS;gBACnB,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,MAAM,CAAqC;gBAC7E,SAAS,EAAE,CAAC;aACb,CAAC;YACF,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;QACF,OAAO,CAAC,IAAI,CACV,SAAS,CACP,YAAY,EACZ,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAC1B,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EACb,CAAC,EAAE,EAAE,EAAE,CAAC,EACR,GAAG,EACH,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAC/B,EACD,SAAS,CACP,eAAe,EACf,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAC1B,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EACb,CAAC,EAAE,EAAE,EAAE,CAAC,EACR,CAAC,EACD,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAC7B,EACD,SAAS,CACP,MAAM,EACN,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,EAC1B,CAAC,KAAK,EAAE,IAAI,CAAC,EACb,CAAC,EAAE,EAAE,EAAE,CAAC,EACR,CAAC,EACD,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,CAC9B,EACD,SAAS,CACP,iBAAiB,EACjB,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,EAC1B,CAAC,KAAK,EAAE,EAAE,CAAC,EACX,CAAC,EAAE,EAAE,EAAE,CAAC,EACR,GAAG,EACH,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAC3B,EACD,SAAS,CACP,eAAe,EACf,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAC5B,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EACf,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EACV,CAAC,EACD,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,CAC7B,CACF,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,gBAAgB,CAAC,OAAO,CAAC,CAAC;AACvC,CAAC"}

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

@@ -0,0 +1,23 @@
+import { DiscontinuousMap, type GeographicPosition, type MapRegion, type MapSamplingOptions, type MapLine, type MapPolygon } from './map-layout.js';
+import { type Vector, type Position } from './math.js';
+/** Spherical cap clipping before final projection, including polygon horizon arcs. */
+export declare class CapMap extends DiscontinuousMap {
+    private readonly local;
+    private readonly source;
+    private readonly cap;
+    private readonly radius;
+    private readonly polarLimits;
+    private readonly nonlinear;
+    constructor(regions: MapRegion[], local: (p: GeographicPosition) => Position, source: (p: Position) => Position, cap: number, radius: number, polarLimits?: boolean, nonlinear?: boolean);
+    protected resolveSourceLimit(point: Vector, towards: Vector): Vector;
+    private visible;
+    findRegions(p: GeographicPosition): string[];
+    containsConvexPolygon(ring: readonly GeographicPosition[], regionId: string): boolean;
+    projectPoint(p: GeographicPosition, id?: string): import("./map-layout.js").MapPoint;
+    unprojectPoint(p: GeographicPosition, id?: string): import("./map-layout.js").MapPoint[];
+    private clip;
+    projectLine(line: readonly GeographicPosition[], options?: MapSamplingOptions): MapLine[];
+    projectPolygon(rings: readonly (readonly GeographicPosition[])[], options?: MapSamplingOptions): MapPolygon[];
+    getRegionOutlines(id: string, options?: MapSamplingOptions): Position[][];
+}
+//# sourceMappingURL=cap-map.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"cap-map.d.ts","sourceRoot":"","sources":["../../src/discontinuous/cap-map.ts"],"names":[],"mappings":"AAMA,OAAO,EACL,gBAAgB,EAChB,KAAK,kBAAkB,EACvB,KAAK,SAAS,EACd,KAAK,kBAAkB,EACvB,KAAK,OAAO,EACZ,KAAK,UAAU,EAChB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAWL,KAAK,MAAM,EACX,KAAK,QAAQ,EACd,MAAM,WAAW,CAAC;AAEnB,sFAAsF;AACtF,qBAAa,MAAO,SAAQ,gBAAgB;IAGxC,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,OAAO,CAAC,QAAQ,CAAC,MAAM;IACvB,OAAO,CAAC,QAAQ,CAAC,GAAG;IACpB,OAAO,CAAC,QAAQ,CAAC,MAAM;IACvB,OAAO,CAAC,QAAQ,CAAC,WAAW;IAC5B,OAAO,CAAC,QAAQ,CAAC,SAAS;gBAN1B,OAAO,EAAE,SAAS,EAAE,EACH,KAAK,EAAE,CAAC,CAAC,EAAE,kBAAkB,KAAK,QAAQ,EAC1C,MAAM,EAAE,CAAC,CAAC,EAAE,QAAQ,KAAK,QAAQ,EACjC,GAAG,EAAE,MAAM,EACX,MAAM,EAAE,MAAM,EACd,WAAW,UAAQ,EACnB,SAAS,UAAQ;cAIjB,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM;IAS7E,OAAO,CAAC,OAAO;IAKN,WAAW,CAAC,CAAC,EAAE,kBAAkB;IAGjC,qBAAqB,CAAC,IAAI,EAAE,SAAS,kBAAkB,EAAE,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO;IAwBrF,YAAY,CAAC,CAAC,EAAE,kBAAkB,EAAE,EAAE,CAAC,EAAE,MAAM;IAG/C,cAAc,CAAC,CAAC,EAAE,kBAAkB,EAAE,EAAE,CAAC,EAAE,MAAM;IAG1D,OAAO,CAAC,IAAI;IA0JH,WAAW,CAClB,IAAI,EAAE,SAAS,kBAAkB,EAAE,EACnC,OAAO,CAAC,EAAE,kBAAkB,GAC3B,OAAO,EAAE;IAWH,cAAc,CACrB,KAAK,EAAE,SAAS,CAAC,SAAS,kBAAkB,EAAE,CAAC,EAAE,EACjD,OAAO,CAAC,EAAE,kBAAkB,GAC3B,UAAU,EAAE;IAoHN,iBAAiB,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,kBAAkB,GAAG,QAAQ,EAAE,EAAE;CA6BnF"}

package/dist/discontinuous/cap-map.js

@@ -0,0 +1,314 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import clipCircle from './spherical-clip/clip-circle.js';
+import { circleStream } from './spherical-clip/circle.js';
+import { DiscontinuousMap } from './map-layout.js';
+import { geographic, coordinates, basis, dot, cross, angle, add, unit, ringOrientation, RAD } from './math.js';
+/** Spherical cap clipping before final projection, including polygon horizon arcs. */
+export class CapMap extends DiscontinuousMap {
+    constructor(regions, local, source, cap, radius, polarLimits = false, nonlinear = false) {
+        super(regions);
+        this.local = local;
+        this.source = source;
+        this.cap = cap;
+        this.radius = radius;
+        this.polarLimits = polarLimits;
+        this.nonlinear = nonlinear;
+    }
+    resolveSourceLimit(point, towards) {
+        if (this.polarLimits &&
+            Math.hypot(point[0], point[1]) < 1e-14 &&
+            Math.hypot(towards[0], towards[1]) > 1e-14)
+            return geographic([Math.atan2(towards[1], towards[0]) / RAD, point[2] > 0 ? 90 : -90]);
+        return point;
+    }
+    visible(p) {
+        geographic(p);
+        const q = this.local(p);
+        return Math.cos(q[0] * RAD) * Math.cos(q[1] * RAD) >= Math.cos(this.cap) - 1e-12;
+    }
+    findRegions(p) {
+        return this.visible(p) ? super.findRegions(p) : [];
+    }
+    containsConvexPolygon(ring, regionId) {
+        if (this.nonlinear || !super.containsConvexPolygon(ring, regionId))
+            return false;
+        const points = ring.map(p => geographic(this.local(p))), threshold = Math.cos(this.cap) + 1e-12;
+        if (points.some(p => p[0] < threshold))
+            return false;
+        if (this.cap <= Math.PI / 2)
+            return true;
+        for (let i = 0; i < points.length; i++) {
+            const a = points[i], b = points[(i + 1) % points.length], arc = angle(a, b);
+            if (arc < 1e-12)
+                continue;
+            const c = (b[0] - a[0] * Math.cos(arc)) / Math.sin(arc);
+            const minimum = (((Math.atan2(c, a[0]) + Math.PI) % (2 * Math.PI)) + 2 * Math.PI) % (2 * Math.PI);
+            if (minimum < arc && -Math.hypot(a[0], c) < threshold)
+                return false;
+        }
+        const center = unit(points.reduce(add, [0, 0, 0]));
+        // The excluded cap can sit entirely inside a ring without touching an edge.
+        const containsAntipode = points.every((a, i) => {
+            const n = cross(a, points[(i + 1) % points.length]);
+            return (dot(n, center) < 0 ? n[0] : -n[0]) >= -1e-12;
+        });
+        return !containsAntipode;
+    }
+    projectPoint(p, id) {
+        return this.visible(p) ? super.projectPoint(p, id) : null;
+    }
+    unprojectPoint(p, id) {
+        return super.unprojectPoint(p, id).filter(q => this.visible(q.position));
+    }
+    clip(rings, polygon, options, regionId) {
+        const output = [];
+        const originals = new Map();
+        let ring = [];
+        const precision = Math.min(options?.maxAngularStep ?? 2, Math.sqrt((options?.tolerance ?? 1e-4) / this.radius) / RAD / 4) * RAD;
+        if (!Number.isFinite(precision) || (2 * Math.PI) / precision > 1000000)
+            throw new Error('Projection sampling limit exceeded; relax tolerance');
+        let emitted = 0;
+        const region = this.regions.find(r => r.id === regionId);
+        const local = (p) => {
+            // Nonlinear longitude transforms must retain the owning chart's seam side.
+            const longitude = this.nonlinear && region && Math.abs(Math.abs(p[0]) - 180) < 1e-10
+                ? Math.sign(region.interior[0]) * 180
+                : p[0];
+            return this.local([longitude, p[1]]);
+        };
+        const projected = (p) => {
+            const q = region.project(this.source([p[0] / RAD, p[1] / RAD])), [a, b, c, d, x, y] = region.placement;
+            return [a * q[0] + c * q[1] + x, b * q[0] + d * q[1] + y];
+        };
+        const interpolate = region
+            ? (from, to, direction, sink) => {
+                const points = [];
+                if (from)
+                    points.push(from);
+                circleStream({ point: (x, y) => points.push([x, y]) }, this.cap, Math.min(options?.maxAngularStep ?? 2, 2) * RAD, direction, from, to);
+                if (to)
+                    points.push(to);
+                else if (points.length)
+                    points.push(points[0]);
+                const emit = (p) => sink.point(p[0], p[1]);
+                const sample = (a, b, depth = 0) => {
+                    const va = geographic([a[0] / RAD, a[1] / RAD]), vb = geographic([b[0] / RAD, b[1] / RAD]);
+                    const y = va[1] + vb[1], z = va[2] + vb[2], n = Math.hypot(y, z);
+                    if (n < 1e-14) {
+                        emit(b);
+                        return;
+                    }
+                    const mid = coordinates([
+                        Math.cos(this.cap),
+                        (Math.sin(this.cap) * y) / n,
+                        (Math.sin(this.cap) * z) / n
+                    ]).map(v => v * RAD);
+                    const pa = projected(a), pb = projected(b), pm = projected(mid), dx = pb[0] - pa[0], dy = pb[1] - pa[1], length = dx * dx + dy * dy;
+                    const t = length
+                        ? Math.max(0, Math.min(1, ((pm[0] - pa[0]) * dx + (pm[1] - pa[1]) * dy) / length))
+                        : 0;
+                    if (Math.hypot(pm[0] - pa[0] - t * dx, pm[1] - pa[1] - t * dy) >
+                        (options?.tolerance ?? 1e-4)) {
+                        if (depth >= 32)
+                            throw new Error('Projection sampling limit exceeded; relax tolerance');
+                        sample(a, mid, depth + 1);
+                        sample(mid, b, depth + 1);
+                    }
+                    else
+                        emit(b);
+                };
+                if (points.length)
+                    emit(points[0]);
+                for (let i = 1; i < points.length; i++)
+                    sample(points[i - 1], points[i]);
+            }
+            : undefined;
+        const stream = clipCircle(this.cap, precision, interpolate)({
+            point: (x, y) => {
+                if (++emitted > 1000000)
+                    throw new Error('Projection sampling limit exceeded; relax tolerance');
+                ring.push(originals.get(`${x},${y}`) ?? this.source([x / RAD, y / RAD]));
+            },
+            lineStart: () => {
+                ring = [];
+            },
+            lineEnd: () => {
+                if (ring.length > 1)
+                    output.push(ring);
+            },
+            polygonStart: () => { },
+            polygonEnd: () => { }
+        });
+        if (polygon)
+            stream.polygonStart();
+        const emit = (p) => {
+            const q = local(p);
+            // Canonicalize the antipode: roundoff from oblique rotations otherwise
+            // assigns the same point to opposite sides of the longitude seam.
+            if (Math.abs(Math.abs(q[0]) - 180) < 1e-10 && Math.abs(q[1]) < 1e-10) {
+                q[0] = 180;
+                q[1] = 0;
+            }
+            const x = q[0] * RAD, y = q[1] * RAD;
+            originals.set(`${x},${y}`, [...p]);
+            stream.point(x, y);
+        };
+        const subdivide = (a, b, depth = 0) => {
+            if (this.nonlinear && depth < 20) {
+                const va = geographic(a), vb = geographic(b), sum = add(va, vb);
+                if (Math.hypot(...sum) > 1e-10) {
+                    const mid = coordinates(unit(sum)), v = geographic(local(mid)), q = add(geographic(local(a)), geographic(local(b)));
+                    if (Math.hypot(...q) > 1e-10 &&
+                        Math.hypot(...unit(q).map((n, i) => n - v[i])) >
+                            Math.min(1e-6, (options?.tolerance ?? 1e-4) / this.radius)) {
+                        subdivide(a, mid, depth + 1);
+                        subdivide(mid, b, depth + 1);
+                        return;
+                    }
+                }
+            }
+            emit(b);
+        };
+        for (const points of rings) {
+            stream.lineStart();
+            if (points.length)
+                emit(points[0]);
+            for (let i = 1; i < points.length; i++)
+                subdivide(points[i - 1], points[i]);
+            if (polygon && points.length)
+                subdivide(points[points.length - 1], points[0]);
+            stream.lineEnd();
+        }
+        if (polygon)
+            stream.polygonEnd();
+        return output;
+    }
+    projectLine(line, options) {
+        if (this.cap === Math.PI / 2 && !this.nonlinear)
+            return super.projectLine(line, options);
+        // Super validates antipodal edges and sampling options even for invisible input.
+        return super
+            .projectLine(line, options)
+            .flatMap(part => this.clip([part.sourceCoordinates], false, options, part.regionId).flatMap(line => super.projectLine(line, options).filter(q => q.regionId === part.regionId)));
+    }
+    projectPolygon(rings, options) {
+        if (this.cap === Math.PI / 2 && !this.nonlinear)
+            return super.projectPolygon(rings, options);
+        const result = [];
+        // Split into convex chart hemispheres first; this also validates source topology.
+        for (const part of super.projectPolygon(rings, options)) {
+            const region = this.regions.find(r => r.id === part.regionId);
+            const center = geographic(region.interior), [x, y] = basis(center);
+            const planar = (p) => {
+                const v = geographic(p), d = dot(v, center);
+                return [dot(v, x) / d, dot(v, y) / d];
+            };
+            const input = part.sourceCoordinates.map((ring, i) => {
+                const open = ring.slice(0, -1);
+                return ringOrientation(open.map(planar)) === (i ? 1 : -1) ? open : open.reverse();
+            });
+            // Circle interpolation can step just beyond a chart corner when a
+            // chart edge lies on the horizon. Trim in source space, retaining exact
+            // small-circle intersections and polar longitude limits.
+            const trim = (ring) => {
+                for (let edge = 0; edge < region.boundary.length * 3; edge++) {
+                    let normal = unit(cross(geographic(region.boundary[edge % region.boundary.length]), geographic(region.boundary[(edge + 1) % region.boundary.length])));
+                    if (dot(normal, center) < 0)
+                        normal = normal.map(v => -v);
+                    const next = [];
+                    for (let i = 0; i < ring.length; i++) {
+                        const a = ring[i], b = ring[(i + 1) % ring.length], va = geographic(a), vb = geographic(b);
+                        const da = dot(normal, va), db = dot(normal, vb), insideA = da >= 0, insideB = db >= 0;
+                        if (insideA)
+                            next.push(a);
+                        if (insideA !== insideB) {
+                            const la = geographic(this.local(a)), lb = geographic(this.local(b));
+                            const horizon = Math.abs(la[0] - Math.cos(this.cap)) < 1e-14 &&
+                                Math.abs(lb[0] - Math.cos(this.cap)) < 1e-14;
+                            const at = (t) => {
+                                if (horizon) {
+                                    const y = la[1] * (1 - t) + lb[1] * t, z = la[2] * (1 - t) + lb[2] * t, n = Math.hypot(y, z);
+                                    if (n > 1e-14)
+                                        return this.source(coordinates([
+                                            Math.cos(this.cap),
+                                            (Math.sin(this.cap) * y) / n,
+                                            (Math.sin(this.cap) * z) / n
+                                        ]));
+                                }
+                                return coordinates(unit(va.map((v, i) => v * (1 - t) + vb[i] * t)));
+                            };
+                            let low = 0, high = 1;
+                            for (let j = 0; j < 48; j++) {
+                                const mid = (low + high) / 2;
+                                if (dot(normal, geographic(at(mid))) >= 0 === da >= 0)
+                                    low = mid;
+                                else
+                                    high = mid;
+                            }
+                            next.push(at((low + high) / 2));
+                        }
+                    }
+                    ring = next;
+                    if (!ring.length)
+                        break;
+                }
+                return ring.length >= 3 ? [...ring, ring[0]] : [];
+            };
+            const clipped = this.clip(input, true, options, part.regionId)
+                .map(trim)
+                .filter(r => r.length >= 4);
+            const outer = clipped.filter(r => ringOrientation(r.map(planar)) < 0), holes = clipped.filter(r => ringOrientation(r.map(planar)) > 0);
+            const contains = (ring, point) => {
+                let inside = false;
+                for (let i = 0, j = ring.length - 1; i < ring.length; j = i++) {
+                    const a = ring[i], b = ring[j];
+                    if (a[1] > point[1] !== b[1] > point[1] &&
+                        point[0] < ((b[0] - a[0]) * (point[1] - a[1])) / (b[1] - a[1]) + a[0])
+                        inside = !inside;
+                }
+                return inside;
+            };
+            for (const ring of outer) {
+                const plane = ring.map(planar), sources = [ring, ...holes.filter(h => contains(plane, planar(h[0])))];
+                result.push({
+                    regionId: part.regionId,
+                    sourceCoordinates: sources,
+                    coordinates: sources.map(r => r.map(p => {
+                        const q = super.projectPoint(p, part.regionId);
+                        if (!q)
+                            throw new Error(`Cap point outside chart ${part.regionId}: ${p}, owner ${super.findRegions(p)}`);
+                        return q.position;
+                    }))
+                });
+            }
+        }
+        return result;
+    }
+    getRegionOutlines(id, options) {
+        const region = this.regions.find(r => r.id === id);
+        const boundary = region.boundary.map(p => [...p]);
+        for (let changed = true; changed && boundary.length > 3;) {
+            changed = false;
+            for (let i = 0; i < boundary.length; i++) {
+                const a = geographic(boundary[(i + boundary.length - 1) % boundary.length]), b = geographic(boundary[i]), c = geographic(boundary[(i + 1) % boundary.length]);
+                const n = cross(a, c), length = Math.hypot(...n);
+                if (length > 1e-10 &&
+                    Math.abs(dot(n, b)) / length < 1e-13 &&
+                    angle(a, b) + angle(b, c) - angle(a, c) < 1e-12) {
+                    boundary.splice(i, 1);
+                    changed = true;
+                    break;
+                }
+            }
+        }
+        return this.projectPolygon([boundary], {
+            ...options,
+            chartCenter: region.interior
+        })
+            .filter(p => p.regionId === id)
+            .flatMap(p => p.coordinates);
+    }
+}
+//# sourceMappingURL=cap-map.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"cap-map.js","sourceRoot":"","sources":["../../src/discontinuous/cap-map.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,UAAU,MAAM,iCAAiC,CAAC;AACzD,OAAO,EAAC,YAAY,EAAC,MAAM,4BAA4B,CAAC;AACxD,OAAO,EACL,gBAAgB,EAMjB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,UAAU,EACV,WAAW,EACX,KAAK,EACL,GAAG,EACH,KAAK,EACL,KAAK,EACL,GAAG,EACH,IAAI,EACJ,eAAe,EACf,GAAG,EAGJ,MAAM,WAAW,CAAC;AAEnB,sFAAsF;AACtF,MAAM,OAAO,MAAO,SAAQ,gBAAgB;IAC1C,YACE,OAAoB,EACH,KAA0C,EAC1C,MAAiC,EACjC,GAAW,EACX,MAAc,EACd,cAAc,KAAK,EACnB,YAAY,KAAK;QAElC,KAAK,CAAC,OAAO,CAAC,CAAC;QAPE,UAAK,GAAL,KAAK,CAAqC;QAC1C,WAAM,GAAN,MAAM,CAA2B;QACjC,QAAG,GAAH,GAAG,CAAQ;QACX,WAAM,GAAN,MAAM,CAAQ;QACd,gBAAW,GAAX,WAAW,CAAQ;QACnB,cAAS,GAAT,SAAS,CAAQ;IAGpC,CAAC;IACkB,kBAAkB,CAAC,KAAa,EAAE,OAAe;QAClE,IACE,IAAI,CAAC,WAAW;YAChB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;YACtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;YAE1C,OAAO,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzF,OAAO,KAAK,CAAC;IACf,CAAC;IACO,OAAO,CAAC,CAAqB;QACnC,UAAU,CAAC,CAAC,CAAC,CAAC;QACd,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IACnF,CAAC;IACQ,WAAW,CAAC,CAAqB;QACxC,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACrD,CAAC;IACQ,qBAAqB,CAAC,IAAmC,EAAE,QAAgB;QAClF,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,IAAI,EAAE,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;QACjF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EACrD,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACzC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;QACrD,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACjB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EACnC,GAAG,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,IAAI,GAAG,GAAG,KAAK;gBAAE,SAAS;YAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxD,MAAM,OAAO,GACX,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YACpF,IAAI,OAAO,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS;gBAAE,OAAO,KAAK,CAAC;QACtE,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,4EAA4E;QAC5E,MAAM,gBAAgB,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YACpD,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QACvD,CAAC,CAAC,CAAC;QACH,OAAO,CAAC,gBAAgB,CAAC;IAC3B,CAAC;IACQ,YAAY,CAAC,CAAqB,EAAE,EAAW;QACtD,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5D,CAAC;IACQ,cAAc,CAAC,CAAqB,EAAE,EAAW;QACxD,OAAO,KAAK,CAAC,cAAc,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC3E,CAAC;IACO,IAAI,CACV,KAAiD,EACjD,OAAgB,EAChB,OAA4B,EAC5B,QAAiB;QAEjB,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC9C,IAAI,IAAI,GAAe,EAAE,CAAC;QAC1B,MAAM,SAAS,GACb,IAAI,CAAC,GAAG,CACN,OAAO,EAAE,cAAc,IAAI,CAAC,EAC5B,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,CAChE,GAAG,GAAG,CAAC;QACV,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,GAAG,OAAS;YACtE,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;QACzE,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,CAAC,CAAqB,EAAE,EAAE;YACtC,2EAA2E;YAC3E,MAAM,SAAS,GACb,IAAI,CAAC,SAAS,IAAI,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK;gBAChE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG;gBACrC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACX,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC;QACF,MAAM,SAAS,GAAG,CAAC,CAAW,EAAY,EAAE;YAC1C,MAAM,CAAC,GAAG,MAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAC9D,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAO,CAAC,SAAU,CAAC;YAC1C,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC;QACF,MAAM,WAAW,GAAG,MAAM;YACxB,CAAC,CAAC,CACE,IAAqB,EACrB,EAAmB,EACnB,SAAiB,EACjB,IAA6C,EAC7C,EAAE;gBACF,MAAM,MAAM,GAAe,EAAE,CAAC;gBAC9B,IAAI,IAAI;oBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC5B,YAAY,CACV,EAAC,KAAK,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAC,EACtD,IAAI,CAAC,GAAG,EACR,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,cAAc,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,EAC/C,SAAS,EACT,IAAI,EACJ,EAAE,CACH,CAAC;gBACF,IAAI,EAAE;oBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;qBACnB,IAAI,MAAM,CAAC,MAAM;oBAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,MAAM,IAAI,GAAG,CAAC,CAAW,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrD,MAAM,MAAM,GAAG,CAAC,CAAW,EAAE,CAAW,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE;oBACrD,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAC7C,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;oBAC5C,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EACrB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EACjB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvB,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC;wBACd,IAAI,CAAC,CAAC,CAAC,CAAC;wBACR,OAAO;oBACT,CAAC;oBACD,MAAM,GAAG,GAAG,WAAW,CAAC;wBACtB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;wBAClB,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;wBAC5B,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;qBAC7B,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAa,CAAC;oBACjC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EACrB,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EACjB,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,EACnB,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAClB,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAClB,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;oBAC7B,MAAM,CAAC,GAAG,MAAM;wBACd,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;wBAClF,CAAC,CAAC,CAAC,CAAC;oBACN,IACE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;wBAC1D,CAAC,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC,EAC5B,CAAC;wBACD,IAAI,KAAK,IAAI,EAAE;4BACb,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;wBACzE,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;wBAC1B,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBAC5B,CAAC;;wBAAM,IAAI,CAAC,CAAC,CAAC,CAAC;gBACjB,CAAC,CAAC;gBACF,IAAI,MAAM,CAAC,MAAM;oBAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;oBAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3E,CAAC;YACH,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,MAAM,GAAG,UAAU,CACvB,IAAI,CAAC,GAAG,EACR,SAAS,EACT,WAAW,CACZ,CAAC;YACA,KAAK,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;gBAC9B,IAAI,EAAE,OAAO,GAAG,OAAS;oBACvB,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;gBACzE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3E,CAAC;YACD,SAAS,EAAE,GAAG,EAAE;gBACd,IAAI,GAAG,EAAE,CAAC;YACZ,CAAC;YACD,OAAO,EAAE,GAAG,EAAE;gBACZ,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzC,CAAC;YACD,YAAY,EAAE,GAAG,EAAE,GAAE,CAAC;YACtB,UAAU,EAAE,GAAG,EAAE,GAAE,CAAC;SACrB,CAAC,CAAC;QACH,IAAI,OAAO;YAAE,MAAM,CAAC,YAAY,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,CAAC,CAAqB,EAAE,EAAE;YACrC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,uEAAuE;YACvE,kEAAkE;YAClE,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;gBACrE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBACX,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACX,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAClB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YACjB,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC;QACF,MAAM,SAAS,GAAG,CAAC,CAAqB,EAAE,CAAqB,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE;YAC5E,IAAI,IAAI,CAAC,SAAS,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;gBACjC,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,EACtB,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,EAClB,GAAG,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACpB,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC;oBAC/B,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAChC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAC1B,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtD,IACE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK;wBACxB,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC5C,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAC5D,CAAC;wBACD,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;wBAC7B,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;wBAC7B,OAAO;oBACT,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;YAC3B,MAAM,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,MAAM,CAAC,MAAM;gBAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5E,IAAI,OAAO,IAAI,MAAM,CAAC,MAAM;gBAAE,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;QACD,IAAI,OAAO;YAAE,MAAM,CAAC,UAAU,EAAE,CAAC;QACjC,OAAO,MAAM,CAAC;IAChB,CAAC;IACQ,WAAW,CAClB,IAAmC,EACnC,OAA4B;QAE5B,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACzF,iFAAiF;QACjF,OAAO,KAAK;aACT,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC;aAC1B,OAAO,CAAC,IAAI,CAAC,EAAE,CACd,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAChF,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,CAAC,CAC3E,CACF,CAAC;IACN,CAAC;IACQ,cAAc,CACrB,KAAiD,EACjD,OAA4B;QAE5B,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC7F,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,kFAAkF;QAClF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;YACxD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,QAAQ,CAAE,CAAC;YAC/D,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,EACxC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,MAAM,MAAM,GAAG,CAAC,CAAqB,EAAY,EAAE;gBACjD,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,EACrB,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBACrB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxC,CAAC,CAAC;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;gBACnD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC/B,OAAO,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACpF,CAAC,CAAC,CAAC;YACH,kEAAkE;YAClE,wEAAwE;YACxE,yDAAyD;YACzD,MAAM,IAAI,GAAG,CAAC,IAAgB,EAAE,EAAE;gBAChC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;oBAC7D,IAAI,MAAM,GAAG,IAAI,CACf,KAAK,CACH,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAC1D,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CACjE,CACF,CAAC;oBACF,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC;wBAAE,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAW,CAAC;oBACpE,MAAM,IAAI,GAAe,EAAE,CAAC;oBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACf,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAC/B,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,EAClB,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;wBACrB,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EACxB,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EACpB,OAAO,GAAG,EAAE,IAAI,CAAC,EACjB,OAAO,GAAG,EAAE,IAAI,CAAC,CAAC;wBACpB,IAAI,OAAO;4BAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;4BACxB,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAClC,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;4BACjC,MAAM,OAAO,GACX,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK;gCAC5C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;4BAC/C,MAAM,EAAE,GAAG,CAAC,CAAS,EAAY,EAAE;gCACjC,IAAI,OAAO,EAAE,CAAC;oCACZ,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EACnC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAC/B,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oCACvB,IAAI,CAAC,GAAG,KAAK;wCACX,OAAO,IAAI,CAAC,MAAM,CAChB,WAAW,CAAC;4CACV,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;4CAClB,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;4CAC5B,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;yCAC7B,CAAC,CACH,CAAC;gCACN,CAAC;gCACD,OAAO,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,CAAC,CAAC;4BAChF,CAAC,CAAC;4BACF,IAAI,GAAG,GAAG,CAAC,EACT,IAAI,GAAG,CAAC,CAAC;4BACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gCAC5B,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;gCAC7B,IAAI,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC;oCAAE,GAAG,GAAG,GAAG,CAAC;;oCAC5D,IAAI,GAAG,GAAG,CAAC;4BAClB,CAAC;4BACD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;wBAClC,CAAC;oBACH,CAAC;oBACD,IAAI,GAAG,IAAI,CAAC;oBACZ,IAAI,CAAC,IAAI,CAAC,MAAM;wBAAE,MAAM;gBAC1B,CAAC;gBACD,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,CAAC,CAAC;YACF,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC;iBAC3D,GAAG,CAAC,IAAI,CAAC;iBACT,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACnE,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClE,MAAM,QAAQ,GAAG,CAAC,IAAgB,EAAE,KAAe,EAAE,EAAE;gBACrD,IAAI,MAAM,GAAG,KAAK,CAAC;gBACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;oBAC9D,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACf,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBACd,IACE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;wBACnC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;wBAErE,MAAM,GAAG,CAAC,MAAM,CAAC;gBACrB,CAAC;gBACD,OAAO,MAAM,CAAC;YAChB,CAAC,CAAC;YACF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAC5B,OAAO,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,IAAI,CAAC;oBACV,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,iBAAiB,EAAE,OAAO;oBAC1B,WAAW,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAC3B,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;wBACR,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;wBAC/C,IAAI,CAAC,CAAC;4BACJ,MAAM,IAAI,KAAK,CACb,2BAA2B,IAAI,CAAC,QAAQ,KAAK,CAAC,WAAW,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAChF,CAAC;wBACJ,OAAO,CAAC,CAAC,QAAQ,CAAC;oBACpB,CAAC,CAAC,CACH;iBACF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACQ,iBAAiB,CAAC,EAAU,EAAE,OAA4B;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAE,CAAC;QACpD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAa,CAAC,CAAC;QAC9D,KAAK,IAAI,OAAO,GAAG,IAAI,EAAE,OAAO,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAI,CAAC;YAC1D,OAAO,GAAG,KAAK,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,EACzE,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAC3B,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBACtD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EACnB,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5B,IACE,MAAM,GAAG,KAAK;oBACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK;oBACpC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,EAC/C,CAAC;oBACD,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACtB,OAAO,GAAG,IAAI,CAAC;oBACf,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC,QAAQ,CAAC,EAAE;YACrC,GAAG,OAAO;YACV,WAAW,EAAE,MAAM,CAAC,QAAQ;SACP,CAAC;aACrB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC;aAC9B,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IACjC,CAAC;CACF"}

package/dist/discontinuous/elastic/data.d.ts

@@ -0,0 +1,26 @@
+/** JSON-safe sampled projection. Coordinates are longitude/latitude degrees,
+ * rows run south to north, columns west to east. Null denotes an undefined node. */
+export type ElasticMapData = {
+    version: 1;
+    name: string;
+    /** Normalization radius in the table's output units. */
+    radius: number;
+    sections: readonly ElasticSection[];
+};
+export type ElasticSection = {
+    id: string;
+    /** Closed, straight longitude/latitude boundary in [-180,180] × [-90,90]. */
+    boundary: readonly (readonly [number, number])[];
+    /** True selects the complement of the boundary within the geographic rectangle. */
+    complement?: boolean;
+    rows: number;
+    columns: number;
+    /** Interleaved x,y pairs, row-major. */
+    values: readonly (number | null)[];
+};
+/** Read Justin Kunimune's published Elastic text format. The inverse hint table
+ * is validated but not used: picking solves the forward bilinear cells instead. */
+export declare function parseElasticMap(text: string, options?: {
+    radius?: number;
+}): ElasticMapData;
+//# sourceMappingURL=data.d.ts.map

package/dist/discontinuous/elastic/data.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"data.d.ts","sourceRoot":"","sources":["../../../src/discontinuous/elastic/data.ts"],"names":[],"mappings":"AAIA;oFACoF;AACpF,MAAM,MAAM,cAAc,GAAG;IAC3B,OAAO,EAAE,CAAC,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,wDAAwD;IACxD,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,SAAS,cAAc,EAAE,CAAC;CACrC,CAAC;AACF,MAAM,MAAM,cAAc,GAAG;IAC3B,EAAE,EAAE,MAAM,CAAC;IACX,6EAA6E;IAC7E,QAAQ,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IACjD,mFAAmF;IACnF,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,wCAAwC;IACxC,MAAM,EAAE,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;CACpC,CAAC;AAEF;mFACmF;AACnF,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,GAAE;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAAM,GAAG,cAAc,CA0D7F"}