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

package/dist/geographic-seams/polygon.js

@@ -0,0 +1,381 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original curve-aware chart-boundary graph reconstruction. No upstream clipping implementation copied.
+import { ANGULAR_TOLERANCE, Context, createEdges, cut, root, same, shift, slice, straight, worldAt, chartPoint } from "./edge.js";
+import { GeographicSeamError } from "./types.js";
+function winding(edges, point, context, side, generatedBoundary = true, longitudeShift = 0) {
+    let value = 0, boundary = false;
+    for (const edge of edges) {
+        context.tick();
+        const a = edge.a, b = edge.b;
+        if (a[1] === b[1]) {
+            if ((generatedBoundary || edge.source) &&
+                point[1] === a[1] &&
+                point[0] >=
+                    Math.min(context.projectLongitude(a[0], longitudeShift), context.projectLongitude(b[0], longitudeShift)) &&
+                point[0] <=
+                    Math.max(context.projectLongitude(a[0], longitudeShift), context.projectLongitude(b[0], longitudeShift)))
+                boundary = true;
+            continue;
+        }
+        if (point[1] >= Math.min(a[1], b[1]) && point[1] <= Math.max(a[1], b[1])) {
+            const t = root(edge, 1, point[1], context), x = context.projectLongitude(edge.sample(t)[0], longitudeShift);
+            if ((generatedBoundary || edge.source) && Math.abs(x - point[0]) <= ANGULAR_TOLERANCE)
+                boundary = true;
+            if (a[1] > point[1] !== b[1] > point[1] && (side === 'left' ? x >= point[0] : x > point[0]))
+                value += b[1] > a[1] ? 1 : -1;
+        }
+    }
+    return { value, boundary };
+}
+function contains(ring, p, context, side) {
+    context.tick();
+    // Compare in the output chart, using the same arithmetic as graph endpoints.
+    // Neighboring copies cover boundary quotient rounding without vertex snapping.
+    for (let k = Math.ceil((ring.min - p[0]) / 360) - 1; k <= Math.floor((ring.max - p[0]) / 360) + 1; k++) {
+        context.tick();
+        if (winding(ring.membership, p, context, side, false, -360 * k).value !== 0)
+            return true;
+    }
+    return false;
+}
+function filled(rings, p, context, side) {
+    return (contains(rings[0], p, context, side) && !rings.slice(1).some(r => contains(r, p, context, side)));
+}
+function prepare(input, index, context) {
+    const positions = context.read(input.positions);
+    if (positions.length > 1 &&
+        positions[0][0] === positions[positions.length - 1][0] &&
+        positions[0][1] === positions[positions.length - 1][1]) {
+        if (!same(positions[0], positions[positions.length - 1]))
+            throw new GeographicSeamError('input', 'Closing polygon attributes must match');
+        positions.pop();
+    }
+    if (new Set(positions.map(p => `${p[0]},${p[1]}`)).size < 3)
+        throw new GeographicSeamError('topology', 'Polygon ring needs three distinct positions');
+    const turns = input.longitudeTurns
+        ? Array.from(input.longitudeTurns)
+        : new Array(positions.length).fill(0);
+    if (turns.length !== positions.length)
+        throw new GeographicSeamError('input', 'Expected a turn count per ring edge');
+    const edges = [];
+    let cursor = positions[0];
+    for (let i = 0; i < positions.length; i++) {
+        const end = positions[(i + 1) % positions.length];
+        const pieces = createEdges(cursor, end, positions[i], i, index, turns[i], context);
+        if (edges.length && !same(cursor, pieces[0].a)) {
+            if (Math.abs(cursor[1]) !== 90 || cursor[1] !== pieces[0].a[1])
+                throw new GeographicSeamError('precision', 'Discontinuous ring edge');
+            edges.push(straight(cursor, pieces[0].a));
+        }
+        for (const edge of pieces) {
+            if (edge.a[0] === edge.b[0] && edge.a[1] === edge.b[1]) {
+                if (!same(edge.a, edge.b))
+                    throw new GeographicSeamError('topology', 'Zero-length polygon edge changes attributes');
+            }
+            else
+                edges.push(edge);
+        }
+        cursor = pieces[pieces.length - 1].b;
+    }
+    if (!edges.length)
+        throw new GeographicSeamError('topology', 'Empty polygon boundary');
+    const first = edges[0].a;
+    if (Math.abs(first[1]) === 90) {
+        const closing = first.slice();
+        closing[0] += 360 * Math.round((cursor[0] - first[0]) / 360);
+        if (!same(cursor, closing))
+            edges.push(straight(cursor, closing));
+        cursor = closing;
+    }
+    const turnsAround = Math.round((cursor[0] - first[0]) / 360);
+    if (Math.abs(cursor[0] - first[0] - 360 * turnsAround) > ANGULAR_TOLERANCE ||
+        cursor[1] !== first[1] ||
+        Math.abs(turnsAround) > 1)
+        throw new GeographicSeamError('topology', 'Unsupported ring winding');
+    let min = Infinity, max = -Infinity;
+    for (const e of edges) {
+        min = Math.min(min, e.a[0], e.b[0]);
+        max = Math.max(max, e.a[0], e.b[0]);
+    }
+    if (max - min > 360 + ANGULAR_TOLERANCE)
+        throw new GeographicSeamError('topology', 'Ring exceeds a single longitude chart');
+    const membership = edges.slice();
+    const poleAttributes = input.poleAttributes ? Array.from(input.poleAttributes) : [];
+    if (turnsAround !== 0) {
+        if (!['north', 'south'].includes(input.pole) ||
+            edges.some(e => Math.abs(e.a[1]) === 90 || (e.b[0] - e.a[0]) * turnsAround < 0))
+            throw new GeographicSeamError('topology', 'Polar rings require an explicit pole and monotone longitude winding');
+        if (poleAttributes.length !== context.size - 2 || !poleAttributes.every(Number.isFinite))
+            throw new GeographicSeamError('input', 'Explicit poleAttributes are required for polar attributes');
+        const latitude = input.pole === 'north' ? 90 : -90;
+        const a = [cursor[0], latitude, ...poleAttributes], b = [first[0], latitude, ...poleAttributes];
+        membership.push(straight(cursor, a), straight(a, b), straight(b, first));
+    }
+    else if (input.pole !== undefined || poleAttributes.length) {
+        throw new GeographicSeamError('input', 'Pole selection applies only to once-winding polar rings');
+    }
+    return { edges, membership, min, max, pole: input.pole, poleAttributes };
+}
+function reverse(edge) {
+    return {
+        a: edge.b,
+        b: edge.a,
+        sample: t => edge.sample(1 - t),
+        source: edge.source && {
+            ...edge.source,
+            startFraction: edge.source.endFraction,
+            endFraction: edge.source.startFraction
+        }
+    };
+}
+function canonicalAlias(edge, context) {
+    const move = (p) => {
+        const longitude = context.canonicalLongitude(p[0]);
+        return longitude === p[0] ? p : [longitude, ...p.slice(1)];
+    };
+    return { ...edge, a: move(edge.a), b: move(edge.b), sample: t => move(edge.sample(t)) };
+}
+function interior(edges, context) {
+    const ys = Array.from(new Set(edges.flatMap(e => [e.a[1], e.b[1]]))).sort((a, b) => a - b);
+    let index = 1;
+    for (let i = 2; i < ys.length; i++)
+        if (ys[i] - ys[i - 1] > ys[index] - ys[index - 1])
+            index = i;
+    if (ys.length < 2 || ys[index] - ys[index - 1] < 8 * ANGULAR_TOLERANCE)
+        throw new GeographicSeamError('precision', 'Polygon height below the topology budget');
+    const y = (ys[index] + ys[index - 1]) / 2, xs = [];
+    for (const edge of edges) {
+        context.tick();
+        if (edge.a[1] > y !== edge.b[1] > y)
+            xs.push(edge.sample(root(edge, 1, y, context))[0]);
+    }
+    xs.sort((a, b) => a - b);
+    for (let i = 1; i < xs.length; i++) {
+        context.tick();
+        if (xs[i] - xs[i - 1] < 8 * ANGULAR_TOLERANCE)
+            continue;
+        const point = [(xs[i] + xs[i - 1]) / 2, y], w = winding(edges, point, context);
+        if (w.value && !w.boundary) {
+            if (Math.abs(w.value) !== 1)
+                throw new GeographicSeamError('topology', 'Non-simple polygon winding');
+            return { point, sign: Math.sign(w.value) };
+        }
+    }
+    throw new GeographicSeamError('topology', 'No resolvable polygon interior');
+}
+function output(edges, sign, context) {
+    if (interior(edges, context).sign !== sign)
+        edges = edges.slice().reverse().map(reverse);
+    context.addVertices(edges.length + 1);
+    return {
+        positions: new Float64Array([...edges.flatMap(e => e.a), ...edges[0].a]),
+        edges: edges.map(e => e.source && { ...e.source })
+    };
+}
+/** Split simple geographic polygons into one longitude chart. Input is one outer
+ * ring followed by disjoint contained holes; this is not a polygon repair API.
+ * Exact curve roots and a boundary graph preserve components, holes and source
+ * fractions. Polar interiors require an explicit once-winding pole selection.
+ */
+export function splitGeographicPolygon(inputs, options) {
+    const context = new Context(options);
+    if (!inputs.length)
+        return [];
+    context.tick(inputs.length);
+    const rings = inputs.map((ring, i) => prepare(ring, i, context));
+    const graph = [], nodes = new Map();
+    const key = (p) => `${p[0]},${p[1]}`;
+    const add = (edge) => {
+        context.tick();
+        if (edge.a[0] === edge.b[0] && edge.a[1] === edge.b[1])
+            return;
+        const id = graph.length;
+        graph.push(edge);
+        for (const p of [edge.a, edge.b]) {
+            const k = key(p), node = nodes.get(k);
+            if (node) {
+                if (!same(node.p, p))
+                    throw new GeographicSeamError('topology', 'Touching boundaries have inconsistent attributes');
+                node.edges.push(id);
+            }
+            else
+                nodes.set(k, { p, edges: [id] });
+        }
+    };
+    const pieces = [];
+    const meridians = new Map();
+    for (const ring of rings) {
+        if (ring.max - ring.min === 360) {
+            const low = chartPoint([ring.min, 0], worldAt(ring.min, context), context)[0];
+            const high = chartPoint([ring.max, 0], worldAt(ring.max, context), context)[0];
+            const roundoff = 4 *
+                Number.EPSILON *
+                Math.max(360, Math.abs(ring.min), Math.abs(ring.max), Math.abs(context.left), Math.abs(context.right));
+            if (Math.abs(high - low) > Math.min(roundoff, ANGULAR_TOLERANCE))
+                throw new GeographicSeamError('precision', 'Unresolvable full-width longitude alias');
+            if (high === context.left)
+                context.aliasLongitude(low, high);
+            else
+                context.aliasLongitude(high, low);
+        }
+    }
+    for (const ring of rings) {
+        for (const original of ring.edges)
+            for (const { edge: part } of cut(original, context)) {
+                // Unify only exact representations of this declared full-width pair.
+                // Unrelated nearby vertices never acquire a proximity-based weld.
+                const edge = canonicalAlias(part, context);
+                pieces.push(edge);
+                if (edge.a[0] === edge.b[0]) {
+                    const events = meridians.get(edge.a[0]) || new Set();
+                    events.add(edge.a[1]);
+                    events.add(edge.b[1]);
+                    meridians.set(edge.a[0], events);
+                }
+            }
+    }
+    for (const edge of pieces) {
+        if (edge.a[0] !== edge.b[0]) {
+            add(edge);
+            continue;
+        }
+        // Periodic full-width aliases can coincide at an interior meridian, not
+        // just at the chart seam. Split partial overlaps before testing both sides.
+        const fractions = [0, 1];
+        const latitudes = new Map();
+        for (const y of meridians.get(edge.a[0])) {
+            context.tick();
+            if (y > Math.min(edge.a[1], edge.b[1]) && y < Math.max(edge.a[1], edge.b[1])) {
+                const fraction = root(edge, 1, y, context);
+                if (latitudes.has(fraction) && latitudes.get(fraction) !== y)
+                    throw new GeographicSeamError('precision', 'Unresolvable meridian event separation');
+                fractions.push(fraction);
+                latitudes.set(fraction, y);
+            }
+        }
+        fractions.sort((a, b) => a - b);
+        for (let i = 1; i < fractions.length; i++) {
+            context.tick();
+            const piece = slice(edge, fractions[i - 1], fractions[i]);
+            if (latitudes.has(fractions[i - 1]))
+                piece.a[1] = latitudes.get(fractions[i - 1]);
+            if (latitudes.has(fractions[i]))
+                piece.b[1] = latitudes.get(fractions[i]);
+            if (fractions.length > 2)
+                context.addVertices(2);
+            const x = piece.a[0], latitude = (piece.a[1] + piece.b[1]) / 2;
+            const seam = x === context.left;
+            // Cancel artificial aliases using their own ring, before subtracting
+            // holes. A genuine hole boundary may coincide with this internal alias.
+            const ring = piece.source && rings[piece.source.ringIndex];
+            if (ring &&
+                ring.max - ring.min >= 360 - ANGULAR_TOLERANCE &&
+                contains(ring, [x, latitude], context, seam ? 'right' : 'left') &&
+                contains(ring, [seam ? context.right : x, latitude], context, seam ? 'left' : 'right'))
+                continue;
+            const left = filled(rings, [x, latitude], context, seam ? 'right' : 'left');
+            const right = filled(rings, [seam ? context.right : x, latitude], context, seam ? 'left' : 'right');
+            if (left && right)
+                continue;
+            if (!left && !right)
+                throw new GeographicSeamError('topology', 'Unresolvable meridian-coincident boundary');
+            if (seam && !left) {
+                const assigned = shift(piece, 360), sample = assigned.sample;
+                assigned.a[0] = assigned.b[0] = context.right;
+                assigned.sample = t => {
+                    const p = sample(t);
+                    p[0] = context.right;
+                    return p;
+                };
+                add(assigned);
+            }
+            else
+                add(piece);
+        }
+    }
+    const pole = rings[0].pole;
+    if (pole && !rings.slice(1).some(r => r.pole === pole)) {
+        const latitude = pole === 'north' ? 90 : -90;
+        add(straight([context.left, latitude, ...rings[0].poleAttributes], [context.right, latitude, ...rings[0].poleAttributes]));
+    }
+    for (const boundary of [context.left, context.right]) {
+        const boundaryNodes = Array.from(nodes.values())
+            .filter(n => n.p[0] === boundary)
+            .sort((a, b) => a.p[1] - b.p[1]);
+        // Snapshot before connectors are added. Source-aligned boundary edges are
+        // already present and must not acquire duplicate generated edges.
+        const aligned = graph.filter(e => e.a[0] === boundary && e.b[0] === boundary);
+        for (let i = 1; i < boundaryNodes.length; i++) {
+            context.tick();
+            const a = boundaryNodes[i - 1].p, b = boundaryNodes[i].p, latitude = (a[1] + b[1]) / 2;
+            if (latitude === a[1] || latitude === b[1])
+                throw new GeographicSeamError('precision', 'Unresolvable seam event separation');
+            if (filled(rings, [boundary, latitude], context, boundary === context.left ? 'right' : 'left') &&
+                !aligned.some(e => {
+                    context.tick();
+                    return latitude > Math.min(e.a[1], e.b[1]) && latitude < Math.max(e.a[1], e.b[1]);
+                }))
+                add(straight(a, b));
+        }
+    }
+    for (const node of nodes.values())
+        if (node.edges.length !== 2)
+            throw new GeographicSeamError('topology', 'Touching, coincident or unresolved polygon boundaries');
+    const used = new Set(), cycles = [];
+    for (let seed = 0; seed < graph.length; seed++) {
+        if (used.has(seed))
+            continue;
+        const cycle = [], start = key(graph[seed].a);
+        let id = seed, current = start;
+        do {
+            context.tick();
+            if (used.has(id))
+                throw new GeographicSeamError('topology', 'Non-simple boundary graph');
+            used.add(id);
+            const edge = key(graph[id].a) === current ? graph[id] : reverse(graph[id]);
+            cycle.push(edge);
+            current = key(edge.b);
+            const adjacent = nodes.get(current).edges;
+            id = adjacent[0] === id ? adjacent[1] : adjacent[0];
+        } while (current !== start);
+        if (cycle.length < 3)
+            throw new GeographicSeamError('topology', 'Degenerate polygon component');
+        cycles.push(cycle);
+    }
+    const parents = cycles.map((cycle, i) => {
+        const containers = [];
+        for (let j = 0; j < cycles.length; j++)
+            if (j !== i) {
+                const w = winding(cycles[j], cycle[0].a, context);
+                if (w.boundary)
+                    throw new GeographicSeamError('topology', 'Polygon components touch');
+                if (w.value)
+                    containers.push(j);
+            }
+        if (containers.length > 1)
+            throw new GeographicSeamError('topology', 'Nested holes or overlapping polygon components');
+        return containers[0];
+    });
+    const sign = interior(rings[0].membership, context).sign;
+    const result = [], groups = new Map();
+    for (let i = 0; i < cycles.length; i++)
+        if (parents[i] === undefined) {
+            // A closed hole outside the outer boundary must not become an island.
+            if (cycles[i].every(e => e.source && e.source.ringIndex !== 0))
+                throw new GeographicSeamError('topology', 'Hole is outside the outer ring');
+            const polygon = { rings: [output(cycles[i], sign, context)] };
+            result.push(polygon);
+            groups.set(i, polygon);
+        }
+    for (let i = 0; i < cycles.length; i++)
+        if (parents[i] !== undefined) {
+            const group = groups.get(parents[i]);
+            if (!group)
+                throw new GeographicSeamError('topology', 'Nested polygon rings');
+            group.rings.push(output(cycles[i], -sign, context));
+        }
+    return result;
+}
+//# sourceMappingURL=polygon.js.map

package/dist/geographic-seams/polygon.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"polygon.js","sourceRoot":"","sources":["../../src/geographic-seams/polygon.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,0HAA0H;AAC1H,OAAO,EACL,iBAAiB,EACjB,OAAO,EACP,WAAW,EACX,GAAG,EACH,IAAI,EACJ,IAAI,EACJ,KAAK,EACL,KAAK,EACL,QAAQ,EACR,OAAO,EACP,UAAU,EACX,kBAAe;AAEhB,OAAO,EAAC,mBAAmB,EAAC,mBAAgB;AAgB5C,SAAS,OAAO,CACd,KAAsB,EACtB,KAAwB,EACxB,OAAgB,EAChB,IAAuB,EACvB,iBAAiB,GAAG,IAAI,EACxB,cAAc,GAAG,CAAC;IAElB,IAAI,KAAK,GAAG,CAAC,EACX,QAAQ,GAAG,KAAK,CAAC;IACnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,EACd,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACb,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClB,IACE,CAAC,iBAAiB,IAAI,IAAI,CAAC,MAAM,CAAC;gBAClC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACjB,KAAK,CAAC,CAAC,CAAC;oBACN,IAAI,CAAC,GAAG,CACN,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,EAC9C,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAC/C;gBACH,KAAK,CAAC,CAAC,CAAC;oBACN,IAAI,CAAC,GAAG,CACN,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,EAC9C,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAC/C;gBAEH,QAAQ,GAAG,IAAI,CAAC;YAClB,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACzE,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EACxC,CAAC,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;YAClE,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,iBAAiB;gBACnF,QAAQ,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACzF,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD,OAAO,EAAC,KAAK,EAAE,QAAQ,EAAC,CAAC;AAC3B,CAAC;AACD,SAAS,QAAQ,CACf,IAAU,EACV,CAAoB,EACpB,OAAgB,EAChB,IAAuB;IAEvB,OAAO,CAAC,IAAI,EAAE,CAAC;IACf,6EAA6E;IAC7E,+EAA+E;IAC/E,KACE,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAC9C,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAC5C,CAAC,EAAE,EACH,CAAC;QACD,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,IAAI,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IAC3F,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AACD,SAAS,MAAM,CACb,KAAa,EACb,CAAoB,EACpB,OAAgB,EAChB,IAAuB;IAEvB,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CACjG,CAAC;AACJ,CAAC;AACD,SAAS,OAAO,CAAC,KAA4B,EAAE,KAAa,EAAE,OAAgB;IAC5E,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChD,IACE,SAAS,CAAC,MAAM,GAAG,CAAC;QACpB,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EACtD,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACtD,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,uCAAuC,CAAC,CAAC;QAClF,SAAS,CAAC,GAAG,EAAE,CAAC;IAClB,CAAC;IACD,IAAI,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;QACzD,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,6CAA6C,CAAC,CAAC;IAC3F,MAAM,KAAK,GAAG,KAAK,CAAC,cAAc;QAChC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;QAClC,CAAC,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM;QACnC,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,qCAAqC,CAAC,CAAC;IAChF,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACnF,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5D,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,yBAAyB,CAAC,CAAC;YACxE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;oBACvB,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,6CAA6C,CAAC,CAAC;YAC7F,CAAC;;gBAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,wBAAwB,CAAC,CAAC;IACvF,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC9B,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAC7D,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAClE,MAAM,GAAG,OAAO,CAAC;IACnB,CAAC;IACD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAC7D,IACE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC,GAAG,iBAAiB;QACtE,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC;QAEzB,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,0BAA0B,CAAC,CAAC;IACxE,IAAI,GAAG,GAAG,QAAQ,EAChB,GAAG,GAAG,CAAC,QAAQ,CAAC;IAClB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,iBAAiB;QACrC,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,uCAAuC,CAAC,CAAC;IACrF,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IACjC,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACpF,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QACtB,IACE,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;YACxC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAE/E,MAAM,IAAI,mBAAmB,CAC3B,UAAU,EACV,qEAAqE,CACtE,CAAC;QACJ,IAAI,cAAc,CAAC,MAAM,KAAK,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YACtF,MAAM,IAAI,mBAAmB,CAC3B,OAAO,EACP,2DAA2D,CAC5D,CAAC;QACJ,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,cAAc,CAAC,EAChD,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,cAAc,CAAC,CAAC;QAC9C,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAC3E,CAAC;SAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,cAAc,CAAC,MAAM,EAAE,CAAC;QAC7D,MAAM,IAAI,mBAAmB,CAC3B,OAAO,EACP,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,OAAO,EAAC,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,cAAc,EAAC,CAAC;AACzE,CAAC;AACD,SAAS,OAAO,CAAC,IAAU;IACzB,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,CAAC;QACT,CAAC,EAAE,IAAI,CAAC,CAAC;QACT,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI;YACrB,GAAG,IAAI,CAAC,MAAM;YACd,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACtC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;SACvC;KACF,CAAC;AACJ,CAAC;AACD,SAAS,cAAc,CAAC,IAAU,EAAE,OAAgB;IAClD,MAAM,IAAI,GAAG,CAAC,CAAW,EAAY,EAAE;QACrC,MAAM,SAAS,GAAG,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC,CAAC;IACF,OAAO,EAAC,GAAG,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;AACxF,CAAC;AACD,SAAS,QAAQ,CAAC,KAAa,EAAE,OAAgB;IAC/C,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3F,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC;YAAE,KAAK,GAAG,CAAC,CAAC;IACjG,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,iBAAiB;QACpE,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,0CAA0C,CAAC,CAAC;IACzF,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EACvC,EAAE,GAAa,EAAE,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,CAAC;IACD,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,iBAAiB;YAAE,SAAS;QACxD,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EACxC,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;gBACzB,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,4BAA4B,CAAC,CAAC;YAC1E,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IACD,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,gCAAgC,CAAC,CAAC;AAC9E,CAAC;AACD,SAAS,MAAM,CAAC,KAAa,EAAE,IAAY,EAAE,OAAgB;IAC3D,IAAI,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,KAAK,IAAI;QAAE,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACzF,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtC,OAAO;QACL,SAAS,EAAE,IAAI,YAAY,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,EAAC,GAAG,CAAC,CAAC,MAAM,EAAC,CAAC;KACjD,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CACpC,MAAwC,EACxC,OAA8B;IAE9B,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;IACrC,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAC9B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IACjE,MAAM,KAAK,GAAW,EAAE,EACtB,KAAK,GAAG,IAAI,GAAG,EAA0C,CAAC;IAC5D,MAAM,GAAG,GAAG,CAAC,CAAoB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACxD,MAAM,GAAG,GAAG,CAAC,IAAU,EAAQ,EAAE;QAC/B,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO;QAC/D,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;QACxB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EACd,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;oBAClB,MAAM,IAAI,mBAAmB,CAC3B,UAAU,EACV,kDAAkD,CACnD,CAAC;gBACJ,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,CAAC;;gBAAM,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC,CAAC;IACF,MAAM,MAAM,GAAW,EAAE,CAAC;IAC1B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuB,CAAC;IACjD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/E,MAAM,QAAQ,GACZ,CAAC;gBACD,MAAM,CAAC,OAAO;gBACd,IAAI,CAAC,GAAG,CACN,GAAG,EACH,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAClB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAClB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EACtB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CACxB,CAAC;YACJ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,iBAAiB,CAAC;gBAC9D,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,yCAAyC,CAAC,CAAC;YACxF,IAAI,IAAI,KAAK,OAAO,CAAC,IAAI;gBAAE,OAAO,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;;gBACxD,OAAO,CAAC,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK;YAC/B,KAAK,MAAM,EAAC,IAAI,EAAE,IAAI,EAAC,IAAI,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;gBAClD,qEAAqE;gBACrE,kEAAkE;gBAClE,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClB,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC5B,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;oBAC7D,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;IACL,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,GAAG,CAAC,IAAI,CAAC,CAAC;YACV,SAAS;QACX,CAAC;QACD,wEAAwE;QACxE,4EAA4E;QAC5E,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACzC,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;gBAC3C,IAAI,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAC1D,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,wCAAwC,CAAC,CAAC;gBACvF,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACzB,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,IAAI,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClF,IAAI,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAClB,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,IAAI,GAAG,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC;YAChC,qEAAqE;YACrE,wEAAwE;YACxE,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC3D,IACE,IAAI;gBACJ,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,GAAG,iBAAiB;gBAC9C,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC/D,QAAQ,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;gBAEtF,SAAS;YACX,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC5E,MAAM,KAAK,GAAG,MAAM,CAClB,KAAK,EACL,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EACpC,OAAO,EACP,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CACxB,CAAC;YACF,IAAI,IAAI,IAAI,KAAK;gBAAE,SAAS;YAC5B,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK;gBACjB,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,2CAA2C,CAAC,CAAC;YACzF,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAChC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;gBAC3B,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC9C,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;oBACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBACpB,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;oBACrB,OAAO,CAAC,CAAC;gBACX,CAAC,CAAC;gBACF,GAAG,CAAC,QAAQ,CAAC,CAAC;YAChB,CAAC;;gBAAM,GAAG,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3B,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,QAAQ,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7C,GAAG,CACD,QAAQ,CACN,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,EACpD,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CACtD,CACF,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACrD,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;aAC7C,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC;aAChC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,0EAA0E;QAC1E,kEAAkE;QAClE,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;QAC9E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAC9B,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,EACtB,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/B,IAAI,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC;gBACxC,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,oCAAoC,CAAC,CAAC;YACnF,IACE,MAAM,CACJ,KAAK,EACL,CAAC,QAAQ,EAAE,QAAQ,CAAC,EACpB,OAAO,EACP,QAAQ,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAC7C;gBACD,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;oBAChB,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,OAAO,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpF,CAAC,CAAC;gBAEF,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE;QAC/B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YACzB,MAAM,IAAI,mBAAmB,CAC3B,UAAU,EACV,uDAAuD,CACxD,CAAC;IACN,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,EAC5B,MAAM,GAAa,EAAE,CAAC;IACxB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QAC/C,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAC7B,MAAM,KAAK,GAAW,EAAE,EACtB,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,EAAE,GAAG,IAAI,EACX,OAAO,GAAG,KAAK,CAAC;QAClB,GAAG,CAAC;YACF,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,2BAA2B,CAAC,CAAC;YACzF,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACb,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3E,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC;YAC1C,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC,QAAQ,OAAO,KAAK,KAAK,EAAE;QAC5B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,8BAA8B,CAAC,CAAC;QAChG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QACtC,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;YACpC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBAClD,IAAI,CAAC,CAAC,QAAQ;oBAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,0BAA0B,CAAC,CAAC;gBACtF,IAAI,CAAC,CAAC,KAAK;oBAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;YACvB,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,gDAAgD,CAAC,CAAC;QAC9F,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC;IACzD,MAAM,MAAM,GAA4B,EAAE,EACxC,MAAM,GAAG,IAAI,GAAG,EAAiC,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QACpC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAC7B,sEAAsE;YACtE,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,KAAK,CAAC,CAAC;gBAC5D,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,gCAAgC,CAAC,CAAC;YAC9E,MAAM,OAAO,GAAG,EAAC,KAAK,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,EAAC,CAAC;YAC5D,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACzB,CAAC;IACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QACpC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK;gBAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,sBAAsB,CAAC,CAAC;YAC9E,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QACtD,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/geographic-seams/types.d.ts

@@ -0,0 +1,59 @@
+import type { EllipsoidGeodesic } from "../ellipsoid-geodesic.js";
+import type { EllipsoidRhumb } from "../ellipsoid-rhumb.js";
+export type GeographicSeamOptions = {
+    /** Explicit edge semantics; no guessing from whether an array is closed. */
+    edgeModel: 'linear' | 'geodesic' | 'rhumb';
+    /** Linear edges only. Default supplied; shortest chooses the short longitude interval. */
+    linearLongitude?: 'supplied' | 'shortest';
+    /** Right edge of the 360-degree output chart. Default 180. */
+    seamLongitude?: number;
+    /** Coordinate stride, including linearly interpolated scalar attributes. Default 2. */
+    size?: number;
+    geodesic?: EllipsoidGeodesic;
+    rhumb?: EllipsoidRhumb;
+    /** Bound both working and output vertices. Default 65536. */
+    maxVertices?: number;
+    /** Bound edge visits and solver/root evaluations. Default 1000000. */
+    maxWork?: number;
+    /** Maximum bisections per root. Default 64, maximum 128. */
+    maxIterations?: number;
+};
+export type GeographicEdgeSource = {
+    ringIndex: number;
+    edgeIndex: number;
+    startFraction: number;
+    endFraction: number;
+    /** Add to the independently unrolled original edge longitude when resampling. */
+    longitudeShift: number;
+};
+export type GeographicSeamRing = {
+    /** Packed coordinates; polygon rings are explicitly closed. Caller-owned storage. */
+    positions: Float64Array;
+    /** One per output edge; null denotes a generated seam/pole connector. */
+    edges: (GeographicEdgeSource | null)[];
+};
+export type GeographicSeamPolyline = {
+    positions: Float64Array;
+    /** Line edges always retain an original source interval. */
+    edges: GeographicEdgeSource[];
+    /** Original unrolled world index; polyline positions are not necessarily closed. */
+    world: number;
+};
+export type GeographicPolygonRing = {
+    positions: ArrayLike<number>;
+    /** Rhumb turns per original edge, including the closing edge. */
+    longitudeTurns?: readonly number[];
+    /** Required for a once-winding polar ring. Other complements are not inferred. */
+    pole?: 'north' | 'south';
+    /** Explicit values for generated pole vertices when size > 2. */
+    poleAttributes?: readonly number[];
+};
+export type GeographicSeamPolygon = {
+    /** Outer first, then holes. Outer winding follows the input; holes are opposite. */
+    rings: GeographicSeamRing[];
+};
+export declare class GeographicSeamError extends RangeError {
+    readonly reason: 'input' | 'precision' | 'topology' | 'limit';
+    constructor(reason: 'input' | 'precision' | 'topology' | 'limit', message: string);
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/geographic-seams/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/geographic-seams/types.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,iBAAiB,EAAC,iCAA8B;AAC7D,OAAO,KAAK,EAAC,cAAc,EAAC,8BAA2B;AAEvD,MAAM,MAAM,qBAAqB,GAAG;IAClC,4EAA4E;IAC5E,SAAS,EAAE,QAAQ,GAAG,UAAU,GAAG,OAAO,CAAC;IAC3C,0FAA0F;IAC1F,eAAe,CAAC,EAAE,UAAU,GAAG,UAAU,CAAC;IAC1C,8DAA8D;IAC9D,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,uFAAuF;IACvF,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,QAAQ,CAAC,EAAE,iBAAiB,CAAC;IAC7B,KAAK,CAAC,EAAE,cAAc,CAAC;IACvB,6DAA6D;IAC7D,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,sEAAsE;IACtE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,4DAA4D;IAC5D,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB,CAAC;AACF,MAAM,MAAM,oBAAoB,GAAG;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,WAAW,EAAE,MAAM,CAAC;IACpB,iFAAiF;IACjF,cAAc,EAAE,MAAM,CAAC;CACxB,CAAC;AACF,MAAM,MAAM,kBAAkB,GAAG;IAC/B,qFAAqF;IACrF,SAAS,EAAE,YAAY,CAAC;IACxB,yEAAyE;IACzE,KAAK,EAAE,CAAC,oBAAoB,GAAG,IAAI,CAAC,EAAE,CAAC;CACxC,CAAC;AACF,MAAM,MAAM,sBAAsB,GAAG;IACnC,SAAS,EAAE,YAAY,CAAC;IACxB,4DAA4D;IAC5D,KAAK,EAAE,oBAAoB,EAAE,CAAC;IAC9B,oFAAoF;IACpF,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AACF,MAAM,MAAM,qBAAqB,GAAG;IAClC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC7B,iEAAiE;IACjE,cAAc,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC,kFAAkF;IAClF,IAAI,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC;IACzB,iEAAiE;IACjE,cAAc,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CACpC,CAAC;AACF,MAAM,MAAM,qBAAqB,GAAG;IAClC,oFAAoF;IACpF,KAAK,EAAE,kBAAkB,EAAE,CAAC;CAC7B,CAAC;AACF,qBAAa,mBAAoB,SAAQ,UAAU;IAE/C,QAAQ,CAAC,MAAM,EAAE,OAAO,GAAG,WAAW,GAAG,UAAU,GAAG,OAAO;gBAApD,MAAM,EAAE,OAAO,GAAG,WAAW,GAAG,UAAU,GAAG,OAAO,EAC7D,OAAO,EAAE,MAAM;CAKlB"}

package/dist/geographic-seams/types.js

@@ -0,0 +1,8 @@
+export class GeographicSeamError extends RangeError {
+    constructor(reason, message) {
+        super(message);
+        this.reason = reason;
+        this.name = 'GeographicSeamError';
+    }
+}
+//# sourceMappingURL=types.js.map

package/dist/geographic-seams/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/geographic-seams/types.ts"],"names":[],"mappings":"AA0DA,MAAM,OAAO,mBAAoB,SAAQ,UAAU;IACjD,YACW,MAAoD,EAC7D,OAAe;QAEf,KAAK,CAAC,OAAO,CAAC,CAAC;QAHN,WAAM,GAAN,MAAM,CAA8C;QAI7D,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;CACF"}

package/dist/geographic-seams.d.ts

@@ -0,0 +1,12 @@
+import type { GeographicSeamOptions, GeographicSeamPolyline } from "./geographic-seams/types.js";
+export { splitGeographicPolygon } from "./geographic-seams/polygon.js";
+export { GeographicSeamError } from "./geographic-seams/types.js";
+export type { GeographicSeamOptions, GeographicEdgeSource, GeographicSeamRing, GeographicSeamPolyline, GeographicPolygonRing, GeographicSeamPolygon } from "./geographic-seams/types.js";
+/** Split declared linear/geodesic/rhumb edges at a configurable longitude seam.
+ * Attributes interpolate by source-edge fraction. Each part retains its original
+ * world index and original-edge source intervals. Pole passages split the line.
+ */
+export declare function splitGeographicPolyline(input: ArrayLike<number>, options: GeographicSeamOptions & {
+    longitudeTurns?: readonly number[];
+}): GeographicSeamPolyline[];
+//# sourceMappingURL=geographic-seams.d.ts.map

package/dist/geographic-seams.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geographic-seams.d.ts","sourceRoot":"","sources":["../src/geographic-seams.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EACV,qBAAqB,EACrB,sBAAsB,EAEvB,oCAAiC;AAElC,OAAO,EAAC,sBAAsB,EAAC,sCAAmC;AAClE,OAAO,EAAC,mBAAmB,EAAC,oCAAiC;AAC7D,YAAY,EACV,qBAAqB,EACrB,oBAAoB,EACpB,kBAAkB,EAClB,sBAAsB,EACtB,qBAAqB,EACrB,qBAAqB,EACtB,oCAAiC;AAElC;;;GAGG;AACH,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,EACxB,OAAO,EAAE,qBAAqB,GAAG;IAC/B,cAAc,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CACpC,GACA,sBAAsB,EAAE,CAiD1B"}

package/dist/geographic-seams.js

@@ -0,0 +1,54 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original geographic edge-model seam adapters; existing solver attributions are retained.
+import { Context, createEdges, cut, same, worldAt, chartPoint } from "./geographic-seams/edge.js";
+import { GeographicSeamError } from "./geographic-seams/types.js";
+export { splitGeographicPolygon } from "./geographic-seams/polygon.js";
+export { GeographicSeamError } from "./geographic-seams/types.js";
+/** Split declared linear/geodesic/rhumb edges at a configurable longitude seam.
+ * Attributes interpolate by source-edge fraction. Each part retains its original
+ * world index and original-edge source intervals. Pole passages split the line.
+ */
+export function splitGeographicPolyline(input, options) {
+    const context = new Context(options), points = context.read(input);
+    const turns = options.longitudeTurns
+        ? Array.from(options.longitudeTurns)
+        : new Array(Math.max(0, points.length - 1)).fill(0);
+    if (turns.length !== Math.max(0, points.length - 1))
+        throw new GeographicSeamError('input', 'Expected one turn count per line edge');
+    if (!points.length)
+        return [];
+    if (points.length === 1) {
+        context.addVertices(1);
+        const world = worldAt(points[0][0], context), p = chartPoint(points[0], world, context);
+        return [{ positions: new Float64Array(p), edges: [], world }];
+    }
+    const parts = [];
+    let cursor = points[0];
+    for (let i = 1; i < points.length; i++) {
+        const edges = createEdges(cursor, points[i], points[i - 1], i - 1, 0, turns[i - 1], context, false);
+        for (const original of edges) {
+            if (!original.source)
+                continue; // Pole aliases are separate line endpoints.
+            for (const { edge, world } of cut(original, context)) {
+                const previous = parts[parts.length - 1];
+                if (previous &&
+                    previous.world === world &&
+                    same(previous.points[previous.points.length - 1], edge.a)) {
+                    previous.points.push(edge.b);
+                    previous.edges.push(edge.source);
+                }
+                else
+                    parts.push({ points: [edge.a, edge.b], edges: [edge.source], world });
+            }
+        }
+        cursor = edges[edges.length - 1].b;
+    }
+    return parts.map(part => ({
+        positions: new Float64Array(part.points.flat()),
+        edges: part.edges,
+        world: part.world
+    }));
+}
+//# sourceMappingURL=geographic-seams.js.map

package/dist/geographic-seams.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geographic-seams.js","sourceRoot":"","sources":["../src/geographic-seams.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,6GAA6G;AAC7G,OAAO,EAAC,OAAO,EAAE,WAAW,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAC,mCAAgC;AAM7F,OAAO,EAAC,mBAAmB,EAAC,oCAAiC;AAC7D,OAAO,EAAC,sBAAsB,EAAC,sCAAmC;AAClE,OAAO,EAAC,mBAAmB,EAAC,oCAAiC;AAU7D;;;GAGG;AACH,MAAM,UAAU,uBAAuB,CACrC,KAAwB,EACxB,OAEC;IAED,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,EAClC,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,cAAc;QAClC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;QACpC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtD,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACjD,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,uCAAuC,CAAC,CAAC;IAClF,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAC9B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAC1C,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5C,OAAO,CAAC,EAAC,SAAS,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAC,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,KAAK,GAAyE,EAAE,CAAC;IACvF,IAAI,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,WAAW,CACvB,MAAM,EACN,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACb,CAAC,GAAG,CAAC,EACL,CAAC,EACD,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EACZ,OAAO,EACP,KAAK,CACN,CAAC;QACF,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC,QAAQ,CAAC,MAAM;gBAAE,SAAS,CAAC,4CAA4C;YAC5E,KAAK,MAAM,EAAC,IAAI,EAAE,KAAK,EAAC,IAAI,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;gBACnD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACzC,IACE,QAAQ;oBACR,QAAQ,CAAC,KAAK,KAAK,KAAK;oBACxB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EACzD,CAAC;oBACD,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC7B,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACnC,CAAC;;oBAAM,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,EAAC,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;QACD,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,SAAS,EAAE,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC/C,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,KAAK,EAAE,IAAI,CAAC,KAAK;KAClB,CAAC,CAAC,CAAC;AACN,CAAC"}