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

package/dist/geographic-seams/edge.js

@@ -0,0 +1,372 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original bounded curve/root and longitude-chart helpers. Solvers retain their own upstream notices.
+import { EllipsoidGeodesic } from "../ellipsoid-geodesic.js";
+import { GeodesicPath } from "../geodesic-path.js";
+import { RhumbPath } from "../rhumb-path.js";
+import { WGS84_RADIUS_X, WGS84_RADIUS_Z } from "../constants.js";
+import { GeographicSeamError } from "./types.js";
+export const ANGULAR_TOLERANCE = 1e-10;
+const MAX_LONGITUDE = 65536;
+let wgs84;
+function getDefaultGeodesic() {
+    if (!wgs84)
+        wgs84 = new EllipsoidGeodesic({ semiMajorAxis: WGS84_RADIUS_X, semiMinorAxis: WGS84_RADIUS_Z });
+    return wgs84;
+}
+export class Context {
+    constructor(options) {
+        this.options = options;
+        this.work = 0;
+        this.vertices = 0;
+        this.longitudeAliases = new Map();
+        this.options = { ...options };
+        this.size = this.options.size ?? 2;
+        this.right = this.options.seamLongitude ?? 180;
+        this.left = this.right - 360;
+        this.iterations = this.options.maxIterations ?? 64;
+        this.maxVertices = this.options.maxVertices ?? 65536;
+        this.maxWork = this.options.maxWork ?? 1000000;
+        if (!['linear', 'geodesic', 'rhumb'].includes(this.options.edgeModel) ||
+            (this.options.linearLongitude !== undefined &&
+                !['supplied', 'shortest'].includes(this.options.linearLongitude)) ||
+            !Number.isSafeInteger(this.size) ||
+            this.size < 2 ||
+            this.size > 64 ||
+            !Number.isFinite(this.right) ||
+            Math.abs(this.right) > MAX_LONGITUDE ||
+            !Number.isSafeInteger(this.maxVertices) ||
+            this.maxVertices < 1 ||
+            this.maxVertices > 0xffffffff ||
+            !Number.isSafeInteger(this.maxWork) ||
+            this.maxWork < 1 ||
+            this.maxWork > 1e8 ||
+            !Number.isInteger(this.iterations) ||
+            this.iterations < 1 ||
+            this.iterations > 128)
+            throw new GeographicSeamError('input', 'Invalid seam model, dimensions or limits');
+    }
+    tick(n = 1) {
+        this.work += n;
+        if (this.work > this.maxWork)
+            throw new GeographicSeamError('limit', 'Exceeded maxWork');
+    }
+    canonicalLongitude(longitude) {
+        while (this.longitudeAliases.has(longitude)) {
+            this.tick();
+            longitude = this.longitudeAliases.get(longitude);
+        }
+        return longitude;
+    }
+    aliasLongitude(from, to) {
+        const a = this.canonicalLongitude(from), b = this.canonicalLongitude(to);
+        if (a !== b)
+            this.longitudeAliases.set(a, b);
+    }
+    projectLongitude(longitude, shift) {
+        const world = Math.round((longitude - this.right) / 360);
+        const translated = longitude === this.right + 360 * world
+            ? this.right + 360 * (world + shift / 360)
+            : longitude + shift;
+        return this.canonicalLongitude(translated);
+    }
+    addVertices(n) {
+        this.vertices += n;
+        if (this.vertices > this.maxVertices)
+            throw new GeographicSeamError('limit', 'Exceeded maxVertices');
+    }
+    read(input) {
+        if (!Number.isSafeInteger(input.length) || input.length < 0 || input.length % this.size)
+            throw new GeographicSeamError('input', 'Invalid packed geographic positions or vertex limit');
+        this.addVertices(input.length / this.size);
+        const result = [];
+        for (let i = 0; i < input.length; i += this.size) {
+            this.tick();
+            const p = Array.from({ length: this.size }, (_, k) => input[i + k]);
+            if (!p.every(Number.isFinite) || Math.abs(p[0]) > MAX_LONGITUDE || Math.abs(p[1]) > 90)
+                throw new GeographicSeamError('input', 'Expected finite positions, latitude in [-90,90], |longitude| <= 65536');
+            result.push(p);
+        }
+        return result;
+    }
+}
+export function same(a, b) {
+    return a.length === b.length && a.every((x, i) => x === b[i]);
+}
+function shortDifference(delta) {
+    const value = delta % 360;
+    return value > 180 ? value - 360 : value < -180 ? value + 360 : value;
+}
+function shortLongitudeTurns(a, b) {
+    const delta = b - a, virtual = delta - b;
+    const low = b - (delta - virtual) + (-a - virtual);
+    const remainder = delta % 360;
+    let turns = -Math.trunc(delta / 360);
+    if (remainder > 180 || (remainder === 180 && low > 0))
+        turns--;
+    if (remainder < -180 || (remainder === -180 && low < 0))
+        turns++;
+    return turns;
+}
+/** Exact binary64 opposite-meridian predicate; an angular epsilon would turn
+ * unique near-pole routes into pole passages. Retain subtraction's low part.
+ */
+function oppositeMeridians(a, b) {
+    const x = shortDifference(b), y = -shortDifference(a), sum = x + y, virtual = sum - x;
+    return Math.abs(sum) === 180 && x - (sum - virtual) + (y - virtual) === 0;
+}
+export function worldAt(x, context) {
+    let world = Math.floor((x - context.right) / 360) + 1;
+    // Correct quotient rounding without adding a large offset to a tiny angle.
+    while (x < context.right + 360 * (world - 1))
+        world--;
+    while (x >= context.right + 360 * world)
+        world++;
+    return world;
+}
+export function chartPoint(point, world, context) {
+    const p = point.slice();
+    p[0] -= 360 * world;
+    const onLeft = point[0] === context.right + 360 * (world - 1);
+    const onRight = point[0] === context.right + 360 * world;
+    if (onLeft)
+        p[0] = context.left;
+    if (onRight)
+        p[0] = context.right;
+    if ((!onLeft && p[0] === context.left) || (!onRight && p[0] === context.right))
+        throw new GeographicSeamError('precision', 'Longitude displacement cannot be represented in this chart');
+    return p;
+}
+export function straight(a, b) {
+    return { a, b, source: null, sample: t => a.map((x, i) => x * (1 - t) + b[i] * t) };
+}
+export function slice(edge, lo, hi) {
+    const a = lo === 0 ? edge.a : lo === 1 ? edge.b : edge.sample(lo);
+    const b = hi === 0 ? edge.a : hi === 1 ? edge.b : edge.sample(hi);
+    const source = edge.source && {
+        ...edge.source,
+        startFraction: edge.source.startFraction + (edge.source.endFraction - edge.source.startFraction) * lo,
+        endFraction: edge.source.startFraction + (edge.source.endFraction - edge.source.startFraction) * hi
+    };
+    return {
+        a,
+        b,
+        source,
+        sample: t => (t === 0 ? a.slice() : t === 1 ? b.slice() : edge.sample(lo + (hi - lo) * t))
+    };
+}
+export function shift(edge, delta) {
+    const move = (p) => [p[0] + delta, ...p.slice(1)];
+    return {
+        a: move(edge.a),
+        b: move(edge.b),
+        source: edge.source && { ...edge.source, longitudeShift: edge.source.longitudeShift + delta },
+        sample: t => move(edge.sample(t))
+    };
+}
+/** Edges are split at latitude extrema and exact meridian pole passages. Both
+ * coordinates are monotone in each returned curve piece, enabling bounded roots.
+ */
+export function createEdges(start, end, originalStart, edgeIndex, ringIndex, turns, context, splitLatitude = true) {
+    context.tick();
+    const { edgeModel, linearLongitude = 'supplied' } = context.options;
+    if (!Number.isSafeInteger(turns) ||
+        Math.abs(turns) > 128 ||
+        (turns !== 0 && edgeModel !== 'rhumb'))
+        throw new GeographicSeamError('input', 'Turns require rhumb edges and |turns| <= 128');
+    let offset = 360 * Math.round((start[0] - originalStart[0]) / 360);
+    const source = {
+        ringIndex,
+        edgeIndex,
+        startFraction: 0,
+        endFraction: 1,
+        longitudeShift: offset
+    };
+    const first = start.slice(), last = end.slice();
+    let horizontal;
+    let critical;
+    let pole;
+    if (edgeModel === 'linear') {
+        last[0] =
+            end[0] +
+                (offset +
+                    (linearLongitude === 'shortest' ? 360 * shortLongitudeTurns(originalStart[0], end[0]) : 0));
+        horizontal = t => [first[0] * (1 - t) + last[0] * t, first[1] * (1 - t) + last[1] * t];
+    }
+    else if (edgeModel === 'rhumb') {
+        context.tick(2); // Inverse and reusable-line setup.
+        const path = new RhumbPath(originalStart.slice(0, 2), last.slice(0, 2), {
+            rhumb: context.options.rhumb,
+            longitudeTurns: turns
+        });
+        last[0] = end[0] + (360 * Math.round((path.end[0] - end[0]) / 360) + offset);
+        horizontal = t => {
+            const p = path.sample(t);
+            p[0] += offset;
+            return p;
+        };
+    }
+    else {
+        context.tick(3); // Path inverse/line setup and the bearing query below.
+        const solver = context.options.geodesic || getDefaultGeodesic();
+        const path = new GeodesicPath(originalStart.slice(0, 2), last.slice(0, 2), { geodesic: solver });
+        if (Math.abs(first[1]) === 90) {
+            context.tick(2);
+            const incomingChart = new GeodesicPath(first.slice(0, 2), last.slice(0, 2), {
+                geodesic: solver
+            });
+            offset = 360 * Math.round((incomingChart.end[0] - path.end[0]) / 360);
+            source.longitudeShift = offset;
+        }
+        last[0] = end[0] + (360 * Math.round((path.end[0] - end[0]) / 360) + offset);
+        horizontal = t => {
+            const p = path.sample(t);
+            p[0] += offset;
+            return p;
+        };
+        if (Math.abs(first[1]) === 90)
+            first[0] = last[0];
+        if (Math.abs(last[1]) === 90)
+            last[0] = first[0];
+        const inverse = solver.inverse(originalStart[1], originalStart[0], end[1], end[0]);
+        // A declared meridian has an exact longitude phase. Preserve it rather
+        // than letting solver normalization round a boundary to its other side.
+        if (first[0] === last[0] && (inverse.azi1 === 0 || Math.abs(inverse.azi1) === 180)) {
+            const meridianSample = horizontal;
+            horizontal = t => {
+                const p = meridianSample(t);
+                p[0] = first[0];
+                return p;
+            };
+        }
+        const c1 = Math.cos((inverse.azi1 * Math.PI) / 180), c2 = Math.cos((inverse.azi2 * Math.PI) / 180);
+        if (path.length > 0 &&
+            oppositeMeridians(originalStart[0], end[0]) &&
+            (inverse.azi1 === 0 || Math.abs(inverse.azi1) === 180) &&
+            Math.abs(first[1]) !== 90 &&
+            Math.abs(last[1]) !== 90) {
+            const latitude = c1 > 0 ? 90 : -90;
+            context.tick(2); // Pole distance and its position check.
+            const fraction = solver.inverse(start[1], start[0], latitude, start[0]).s12 / path.length;
+            if (fraction > 0 &&
+                fraction < 1 &&
+                Math.abs(path.sample(fraction)[1] - latitude) < ANGULAR_TOLERANCE)
+                pole = { fraction, latitude };
+        }
+        else if (splitLatitude && c1 * c2 < 0 && path.length > 0) {
+            context.tick();
+            const line = solver.line(originalStart[1], originalStart[0], inverse.azi1, {
+                unrollLongitude: true
+            });
+            let lo = 0, hi = 1;
+            for (let i = 0; i < 64; i++) {
+                context.tick();
+                const mid = (lo + hi) / 2;
+                const c = Math.cos((line.position(path.length * mid).azi2 * Math.PI) / 180);
+                if (c > 0 === c1 > 0)
+                    lo = mid;
+                else
+                    hi = mid;
+            }
+            critical = (lo + hi) / 2;
+        }
+    }
+    if (Math.abs(last[0]) > MAX_LONGITUDE)
+        throw new GeographicSeamError('input', 'Unrolled longitude exceeds the declared seam profile');
+    const sample = (t) => {
+        context.tick();
+        const p = t === 0 ? first.slice(0, 2) : t === 1 ? last.slice(0, 2) : horizontal(t);
+        for (let i = 2; i < first.length; i++)
+            p[i] = first[i] * (1 - t) + last[i] * t;
+        if (!p.every(Number.isFinite))
+            throw new GeographicSeamError('precision', 'Nonfinite edge sample');
+        return p;
+    };
+    const edge = { a: first, b: last, source, sample };
+    if (pole) {
+        const incoming = slice(edge, 0, pole.fraction), outgoing = slice(edge, pole.fraction, 1);
+        incoming.b = [first[0], pole.latitude, ...sample(pole.fraction).slice(2)];
+        outgoing.a = [last[0], pole.latitude, ...incoming.b.slice(2)];
+        const incomingSample = incoming.sample, outgoingSample = outgoing.sample;
+        incoming.sample = t => (t === 1 ? incoming.b.slice() : incomingSample(t));
+        outgoing.sample = t => (t === 0 ? outgoing.a.slice() : outgoingSample(t));
+        return [incoming, straight(incoming.b, outgoing.a), outgoing];
+    }
+    return critical !== undefined && critical > 0 && critical < 1
+        ? [slice(edge, 0, critical), slice(edge, critical, 1)]
+        : [edge];
+}
+/** The root must meet latitude and physical longitude budgets; exhausted roots
+ * reject rather than silently promote an approximate chord intersection.
+ */
+export function root(edge, axis, value, context) {
+    if (edge.a[axis] === value)
+        return 0;
+    if (edge.b[axis] === value)
+        return 1;
+    if (!(value > Math.min(edge.a[axis], edge.b[axis]) && value < Math.max(edge.a[axis], edge.b[axis])))
+        throw new GeographicSeamError('precision', 'Unbracketed seam root');
+    let lo = 0, hi = 1, a = edge.a, b = edge.b;
+    for (let i = 0; i < context.iterations; i++) {
+        context.tick();
+        const t = (lo + hi) / 2, p = edge.sample(t);
+        if (p[axis] === value)
+            return t;
+        if (hi - lo <= 4 * Number.EPSILON &&
+            Math.abs(a[0] - b[0]) *
+                Math.max(Math.abs(Math.cos((a[1] * Math.PI) / 180)), Math.abs(Math.cos((b[1] * Math.PI) / 180))) <=
+                ANGULAR_TOLERANCE &&
+            Math.abs(a[1] - b[1]) <= ANGULAR_TOLERANCE)
+            return t;
+        if (t === lo || t === hi)
+            break;
+        if (p[axis] < value === edge.a[axis] < edge.b[axis]) {
+            lo = t;
+            a = p;
+        }
+        else {
+            hi = t;
+            b = p;
+        }
+    }
+    throw new GeographicSeamError('precision', 'Seam root exhausted its precision/iteration budget');
+}
+export function cut(edge, context) {
+    const low = Math.min(edge.a[0], edge.b[0]), high = Math.max(edge.a[0], edge.b[0]);
+    const fractions = [0, 1];
+    for (let k = worldAt(low, context); context.right + 360 * k < high; k++) {
+        context.tick();
+        fractions.push(root(edge, 0, context.right + 360 * k, context));
+        if (fractions.length > context.maxVertices)
+            throw new GeographicSeamError('limit', 'Too many seam crossings');
+    }
+    fractions.sort((a, b) => a - b);
+    const result = [];
+    for (let i = 1; i < fractions.length; i++) {
+        context.tick();
+        context.addVertices(2);
+        const piece = slice(edge, fractions[i - 1], fractions[i]);
+        // Force only computed roots, never nearby original vertices, to the seam.
+        for (const p of [piece.a, piece.b]) {
+            const k = Math.round((p[0] - context.right) / 360), boundary = context.right + 360 * k;
+            if ((fractions[i - 1] !== 0 && p === piece.a) || (fractions[i] !== 1 && p === piece.b))
+                p[0] = boundary;
+        }
+        const onBoundary = (x) => x === context.right + 360 * Math.round((x - context.right) / 360);
+        const reference = !onBoundary(piece.a[0])
+            ? piece.a[0]
+            : !onBoundary(piece.b[0])
+                ? piece.b[0]
+                : (piece.a[0] + piece.b[0]) / 2;
+        const world = worldAt(reference, context);
+        const shifted = shift(piece, -360 * world);
+        shifted.a = chartPoint(piece.a, world, context);
+        shifted.b = chartPoint(piece.b, world, context);
+        const previousSample = shifted.sample;
+        shifted.sample = t => t === 0 ? shifted.a.slice() : t === 1 ? shifted.b.slice() : previousSample(t);
+        result.push({ edge: shifted, world });
+    }
+    return result;
+}
+//# sourceMappingURL=edge.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"edge.js","sourceRoot":"","sources":["../../src/geographic-seams/edge.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,wHAAwH;AACxH,OAAO,EAAC,iBAAiB,EAAC,iCAA8B;AACxD,OAAO,EAAC,YAAY,EAAC,4BAAyB;AAC9C,OAAO,EAAC,SAAS,EAAC,yBAAsB;AACxC,OAAO,EAAC,cAAc,EAAE,cAAc,EAAC,wBAAqB;AAC5D,OAAO,EAAC,mBAAmB,EAAC,mBAAgB;AAG5C,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AACvC,MAAM,aAAa,GAAG,KAAK,CAAC;AAC5B,IAAI,KAAoC,CAAC;AACzC,SAAS,kBAAkB;IACzB,IAAI,CAAC,KAAK;QACR,KAAK,GAAG,IAAI,iBAAiB,CAAC,EAAC,aAAa,EAAE,cAAc,EAAE,aAAa,EAAE,cAAc,EAAC,CAAC,CAAC;IAChG,OAAO,KAAK,CAAC;AACf,CAAC;AAOD,MAAM,OAAO,OAAO;IAUlB,YAAqB,OAA8B;QAA9B,YAAO,GAAP,OAAO,CAAuB;QAL3C,SAAI,GAAG,CAAC,CAAC;QACT,aAAQ,GAAG,CAAC,CAAC;QACJ,qBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;QAI5D,IAAI,CAAC,OAAO,GAAG,EAAC,GAAG,OAAO,EAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI,GAAG,CAAC;QAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI,EAAE,CAAC;QACnD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,KAAK,CAAC;QACrD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC;QAC/C,IACE,CAAC,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;YACjE,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,KAAK,SAAS;gBACzC,CAAC,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;YACnE,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,IAAI,GAAG,CAAC;YACb,IAAI,CAAC,IAAI,GAAG,EAAE;YACd,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,aAAa;YACpC,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC;YACvC,IAAI,CAAC,WAAW,GAAG,CAAC;YACpB,IAAI,CAAC,WAAW,GAAG,UAAU;YAC7B,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC;YACnC,IAAI,CAAC,OAAO,GAAG,CAAC;YAChB,IAAI,CAAC,OAAO,GAAG,GAAG;YAClB,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC;YAClC,IAAI,CAAC,UAAU,GAAG,CAAC;YACnB,IAAI,CAAC,UAAU,GAAG,GAAG;YAErB,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,0CAA0C,CAAC,CAAC;IACvF,CAAC;IACD,IAAI,CAAC,CAAC,GAAG,CAAC;QACR,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QACf,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;IAC3F,CAAC;IACD,kBAAkB,CAAC,SAAiB;QAClC,OAAO,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,cAAc,CAAC,IAAY,EAAE,EAAU;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EACrC,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC;IACD,gBAAgB,CAAC,SAAiB,EAAE,KAAa;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;QACzD,MAAM,UAAU,GACd,SAAS,KAAK,IAAI,CAAC,KAAK,GAAG,GAAG,GAAG,KAAK;YACpC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,GAAG,CAAC;YAC1C,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC;QACxB,OAAO,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;IAC7C,CAAC;IACD,WAAW,CAAC,CAAS;QACnB,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACnB,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW;YAClC,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,sBAAsB,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,CAAC,KAAwB;QAC3B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI;YACrF,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,qDAAqD,CAAC,CAAC;QAChG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACjD,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;gBACpF,MAAM,IAAI,mBAAmB,CAC3B,OAAO,EACP,uEAAuE,CACxE,CAAC;YACJ,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AACD,MAAM,UAAU,IAAI,CAAC,CAAoB,EAAE,CAAoB;IAC7D,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChE,CAAC;AACD,SAAS,eAAe,CAAC,KAAa;IACpC,MAAM,KAAK,GAAG,KAAK,GAAG,GAAG,CAAC;IAC1B,OAAO,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;AACxE,CAAC;AACD,SAAS,mBAAmB,CAAC,CAAS,EAAE,CAAS;IAC/C,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,EACjB,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC;IACtB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,KAAK,GAAG,GAAG,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;IACrC,IAAI,SAAS,GAAG,GAAG,IAAI,CAAC,SAAS,KAAK,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC;QAAE,KAAK,EAAE,CAAC;IAC/D,IAAI,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,KAAK,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC;QAAE,KAAK,EAAE,CAAC;IACjE,OAAO,KAAK,CAAC;AACf,CAAC;AACD;;GAEG;AACH,SAAS,iBAAiB,CAAC,CAAS,EAAE,CAAS;IAC7C,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,EAC1B,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EACvB,GAAG,GAAG,CAAC,GAAG,CAAC,EACX,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC;IACpB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;AAC5E,CAAC;AACD,MAAM,UAAU,OAAO,CAAC,CAAS,EAAE,OAAgB;IACjD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IACtD,2EAA2E;IAC3E,OAAO,CAAC,GAAG,OAAO,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;QAAE,KAAK,EAAE,CAAC;IACtD,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK,GAAG,GAAG,GAAG,KAAK;QAAE,KAAK,EAAE,CAAC;IACjD,OAAO,KAAK,CAAC;AACf,CAAC;AACD,MAAM,UAAU,UAAU,CAAC,KAAe,EAAE,KAAa,EAAE,OAAgB;IACzE,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,KAAK,CAAC;IACpB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC;IACzD,IAAI,MAAM;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAChC,IAAI,OAAO;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;IAClC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,KAAK,CAAC;QAC5E,MAAM,IAAI,mBAAmB,CAC3B,WAAW,EACX,4DAA4D,CAC7D,CAAC;IACJ,OAAO,CAAC,CAAC;AACX,CAAC;AACD,MAAM,UAAU,QAAQ,CAAC,CAAW,EAAE,CAAW;IAC/C,OAAO,EAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAC,CAAC;AACpF,CAAC;AACD,MAAM,UAAU,KAAK,CAAC,IAAU,EAAE,EAAU,EAAE,EAAU;IACtD,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAClE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI;QAC5B,GAAG,IAAI,CAAC,MAAM;QACd,aAAa,EACX,IAAI,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE;QACxF,WAAW,EACT,IAAI,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE;KACzF,CAAC;IACF,OAAO;QACL,CAAC;QACD,CAAC;QACD,MAAM;QACN,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;KAC3F,CAAC;AACJ,CAAC;AACD,MAAM,UAAU,KAAK,CAAC,IAAU,EAAE,KAAa;IAC7C,MAAM,IAAI,GAAG,CAAC,CAAW,EAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACf,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACf,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,EAAC,GAAG,IAAI,CAAC,MAAM,EAAE,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,GAAG,KAAK,EAAC;QAC3F,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;KAClC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,WAAW,CACzB,KAAe,EACf,GAAa,EACb,aAAuB,EACvB,SAAiB,EACjB,SAAiB,EACjB,KAAa,EACb,OAAgB,EAChB,aAAa,GAAG,IAAI;IAEpB,OAAO,CAAC,IAAI,EAAE,CAAC;IACf,MAAM,EAAC,SAAS,EAAE,eAAe,GAAG,UAAU,EAAC,GAAG,OAAO,CAAC,OAAO,CAAC;IAClE,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG;QACrB,CAAC,KAAK,KAAK,CAAC,IAAI,SAAS,KAAK,OAAO,CAAC;QAEtC,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,8CAA8C,CAAC,CAAC;IACzF,IAAI,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACnE,MAAM,MAAM,GAAyB;QACnC,SAAS;QACT,SAAS;QACT,aAAa,EAAE,CAAC;QAChB,WAAW,EAAE,CAAC;QACd,cAAc,EAAE,MAAM;KACvB,CAAC;IACF,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,EACzB,IAAI,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;IACrB,IAAI,UAAmC,CAAC;IACxC,IAAI,QAA4B,CAAC;IACjC,IAAI,IAAsD,CAAC;IAC3D,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,CAAC;YACL,GAAG,CAAC,CAAC,CAAC;gBACN,CAAC,MAAM;oBACL,CAAC,eAAe,KAAK,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,mBAAmB,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzF,CAAC;SAAM,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;QACjC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,mCAAmC;QACpD,MAAM,IAAI,GAAG,IAAI,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACtE,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK;YAC5B,cAAc,EAAE,KAAK;SACtB,CAAC,CAAC;QACH,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QAC7E,UAAU,GAAG,CAAC,CAAC,EAAE;YACf,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;YACf,OAAO,CAAC,CAAC;QACX,CAAC,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,uDAAuD;QACxE,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,QAAQ,IAAI,kBAAkB,EAAE,CAAC;QAChE,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAC,QAAQ,EAAE,MAAM,EAAC,CAAC,CAAC;QAC/F,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;YAC9B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAC1E,QAAQ,EAAE,MAAM;aACjB,CAAC,CAAC;YACH,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YACtE,MAAM,CAAC,cAAc,GAAG,MAAM,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QAC7E,UAAU,GAAG,CAAC,CAAC,EAAE;YACf,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;YACf,OAAO,CAAC,CAAC;QACX,CAAC,CAAC;QACF,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,uEAAuE;QACvE,wEAAwE;QACxE,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACnF,MAAM,cAAc,GAAG,UAAU,CAAC;YAClC,UAAU,GAAG,CAAC,CAAC,EAAE;gBACf,MAAM,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAChB,OAAO,CAAC,CAAC;YACX,CAAC,CAAC;QACJ,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,EACjD,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;QAChD,IACE,IAAI,CAAC,MAAM,GAAG,CAAC;YACf,iBAAiB,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC;YACtD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;YACzB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EACxB,CAAC;YACD,MAAM,QAAQ,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,wCAAwC;YACzD,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;YAC1F,IACE,QAAQ,GAAG,CAAC;gBACZ,QAAQ,GAAG,CAAC;gBACZ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,iBAAiB;gBAEjE,IAAI,GAAG,EAAC,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAChC,CAAC;aAAM,IAAI,aAAa,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3D,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,EAAE;gBACzE,eAAe,EAAE,IAAI;aACtB,CAAC,CAAC;YACH,IAAI,EAAE,GAAG,CAAC,EACR,EAAE,GAAG,CAAC,CAAC;YACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,OAAO,CAAC,IAAI,EAAE,CAAC;gBACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC5E,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC;oBAAE,EAAE,GAAG,GAAG,CAAC;;oBAC1B,EAAE,GAAG,GAAG,CAAC;YAChB,CAAC;YACD,QAAQ,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa;QACnC,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,sDAAsD,CAAC,CAAC;IACjG,MAAM,MAAM,GAAG,CAAC,CAAS,EAAY,EAAE;QACrC,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/E,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC3B,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,uBAAuB,CAAC,CAAC;QACtE,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,IAAI,GAAS,EAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAC,CAAC;IACvD,IAAI,IAAI,EAAE,CAAC;QACT,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,EAC5C,QAAQ,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC3C,QAAQ,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,EACpC,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC;QACnC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,QAAQ,KAAK,SAAS,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC;QAC3D,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACb,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,IAAI,CAAC,IAAU,EAAE,IAAW,EAAE,KAAa,EAAE,OAAgB;IAC3E,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC;IACrC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC;IACrC,IACE,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAE/F,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,uBAAuB,CAAC,CAAC;IACtE,IAAI,EAAE,GAAG,CAAC,EACR,EAAE,GAAG,CAAC,EACN,CAAC,GAAG,IAAI,CAAC,CAAC,EACV,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EACrB,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK;YAAE,OAAO,CAAC,CAAC;QAChC,IACE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO;YAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnB,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAC1C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAC3C;gBACD,iBAAiB;YACnB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,iBAAiB;YAE1C,OAAO,CAAC,CAAC;QACX,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;YAAE,MAAM;QAChC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACpD,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;IACH,CAAC;IACD,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,oDAAoD,CAAC,CAAC;AACnG,CAAC;AACD,MAAM,UAAU,GAAG,CAAC,IAAU,EAAE,OAAgB;IAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACxC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QACxE,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QAChE,IAAI,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,WAAW;YACxC,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,yBAAyB,CAAC,CAAC;IACtE,CAAC;IACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChC,MAAM,MAAM,GAAkC,EAAE,CAAC;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,0EAA0E;QAC1E,KAAK,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,EAChD,QAAQ,GAAG,OAAO,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;gBACpF,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;QACpB,CAAC;QACD,MAAM,UAAU,GAAG,CAAC,CAAS,EAAW,EAAE,CACxC,CAAC,KAAK,OAAO,CAAC,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;QACpE,MAAM,SAAS,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACZ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;QAC3C,OAAO,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAChD,OAAO,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAChD,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC;QACtC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CACnB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAC,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

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

@@ -0,0 +1,6 @@
+import { Context, type Edge } from "./edge.js";
+export type LatitudeRange = readonly [number, number];
+export declare function readLatitudeRange(value: LatitudeRange): LatitudeRange;
+/** Input edges must already be split at latitude extrema and pole passages. */
+export declare function clipLatitudeEdge(edge: Edge, range: LatitudeRange, context: Context): Edge[];
+//# sourceMappingURL=latitude.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"latitude.d.ts","sourceRoot":"","sources":["../../src/geographic-seams/latitude.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,OAAO,EAAe,KAAK,IAAI,EAAC,kBAAe;AAEvD,MAAM,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AACtD,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,aAAa,GAAG,aAAa,CAWrE;AACD,+EAA+E;AAC/E,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,EAAE,CA0B3F"}

package/dist/geographic-seams/latitude.js

@@ -0,0 +1,47 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original monotone-curve latitude clipping over the attributed geodesic/rhumb adapters.
+import { root, slice } from "./edge.js";
+import { GeographicSeamError } from "./types.js";
+export function readLatitudeRange(value) {
+    if (!Array.isArray(value) ||
+        value.length !== 2 ||
+        !value.every(Number.isFinite) ||
+        value[0] < -90 ||
+        value[1] > 90 ||
+        value[0] >= value[1])
+        throw new GeographicSeamError('input', 'Expected -90 <= south < north <= 90');
+    return [value[0], value[1]];
+}
+/** Input edges must already be split at latitude extrema and pole passages. */
+export function clipLatitudeEdge(edge, range, context) {
+    const fractions = [0, 1], events = new Map();
+    for (const latitude of range)
+        if (latitude > Math.min(edge.a[1], edge.b[1]) && latitude < Math.max(edge.a[1], edge.b[1])) {
+            const t = root(edge, 1, latitude, context);
+            if (events.has(t) && events.get(t) !== latitude)
+                throw new GeographicSeamError('precision', 'Unresolvable latitude events');
+            fractions.push(t);
+            events.set(t, latitude);
+        }
+    fractions.sort((a, b) => a - b);
+    const result = [];
+    for (let i = 1; i < fractions.length; i++) {
+        context.tick();
+        const part = slice(edge, fractions[i - 1], fractions[i]);
+        const middle = (part.a[1] + part.b[1]) / 2;
+        if (middle < range[0] || middle > range[1])
+            continue;
+        if (events.has(fractions[i - 1]))
+            part.a[1] = events.get(fractions[i - 1]);
+        if (events.has(fractions[i]))
+            part.b[1] = events.get(fractions[i]);
+        const sample = part.sample;
+        part.sample = t => (t === 0 ? part.a.slice() : t === 1 ? part.b.slice() : sample(t));
+        context.addVertices(2);
+        result.push(part);
+    }
+    return result;
+}
+//# sourceMappingURL=latitude.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"latitude.js","sourceRoot":"","sources":["../../src/geographic-seams/latitude.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,2GAA2G;AAC3G,OAAO,EAAU,IAAI,EAAE,KAAK,EAAY,kBAAe;AACvD,OAAO,EAAC,mBAAmB,EAAC,mBAAgB;AAE5C,MAAM,UAAU,iBAAiB,CAAC,KAAoB;IACpD,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACrB,KAAK,CAAC,MAAM,KAAK,CAAC;QAClB,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC7B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;QACd,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE;QACb,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;QAEpB,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,qCAAqC,CAAC,CAAC;IAChF,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,CAAC;AACD,+EAA+E;AAC/E,MAAM,UAAU,gBAAgB,CAAC,IAAU,EAAE,KAAoB,EAAE,OAAgB;IACjF,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EACtB,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrC,KAAK,MAAM,QAAQ,IAAI,KAAK;QAC1B,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3F,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC3C,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ;gBAC7C,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,8BAA8B,CAAC,CAAC;YAC7E,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC1B,CAAC;IACH,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChC,MAAM,MAAM,GAAW,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3C,IAAI,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;YAAE,SAAS;QACrD,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3E,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

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

@@ -0,0 +1,27 @@
+import { Context } from "./edge.js";
+import type { Edge } from "./edge.js";
+import { type LatitudeRange } from "./latitude.js";
+import type { GeographicPolygonRing, GeographicSeamOptions, GeographicSeamPolygon } from "./types.js";
+type Ring = {
+    edges: Edge[];
+    membership: Edge[];
+    min: number;
+    max: number;
+    pole?: 'north' | 'south';
+    poleAttributes: number[];
+};
+export declare function filled(rings: Ring[], p: readonly number[], context: Context, side?: 'left' | 'right', verticalSide?: 'south' | 'north'): boolean;
+export declare function prepare(input: GeographicPolygonRing, index: number, context: Context): Ring;
+export declare function interior(edges: Edge[], context: Context): {
+    point: number[];
+    sign: number;
+};
+/** 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 declare function splitGeographicPolygon(inputs: readonly GeographicPolygonRing[], options: GeographicSeamOptions): GeographicSeamPolygon[];
+export declare function clipLatitudePolygon(inputs: readonly GeographicPolygonRing[], options: GeographicSeamOptions, latitudeRange: LatitudeRange): GeographicSeamPolygon[];
+export {};
+//# sourceMappingURL=polygon.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"polygon.d.ts","sourceRoot":"","sources":["../../src/geographic-seams/polygon.ts"],"names":[],"mappings":"AAIA,OAAO,EAEL,OAAO,EAUR,kBAAe;AAChB,OAAO,KAAK,EAAC,IAAI,EAAC,kBAAe;AACjC,OAAO,EAAmB,KAAK,aAAa,EAAC,sBAAmB;AAEhE,OAAO,KAAK,EACV,qBAAqB,EACrB,qBAAqB,EACrB,qBAAqB,EAEtB,mBAAgB;AAEjB,KAAK,IAAI,GAAG;IACV,KAAK,EAAE,IAAI,EAAE,CAAC;IACd,UAAU,EAAE,IAAI,EAAE,CAAC;IACnB,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC;IACzB,cAAc,EAAE,MAAM,EAAE,CAAC;CAC1B,CAAC;AAsEF,wBAAgB,MAAM,CACpB,KAAK,EAAE,IAAI,EAAE,EACb,CAAC,EAAE,SAAS,MAAM,EAAE,EACpB,OAAO,EAAE,OAAO,EAChB,IAAI,CAAC,EAAE,MAAM,GAAG,OAAO,EACvB,YAAY,CAAC,EAAE,OAAO,GAAG,OAAO,GAC/B,OAAO,CAKT;AACD,wBAAgB,OAAO,CAAC,KAAK,EAAE,qBAAqB,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAsF3F;AAoBD,wBAAgB,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,OAAO,GAAG;IAAC,KAAK,EAAE,MAAM,EAAE,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAC,CAyBzF;AAUD;;;;GAIG;AACH,wBAAgB,sBAAsB,CACpC,MAAM,EAAE,SAAS,qBAAqB,EAAE,EACxC,OAAO,EAAE,qBAAqB,GAC7B,qBAAqB,EAAE,CAEzB;AACD,wBAAgB,mBAAmB,CACjC,MAAM,EAAE,SAAS,qBAAqB,EAAE,EACxC,OAAO,EAAE,qBAAqB,EAC9B,aAAa,EAAE,aAAa,GAC3B,qBAAqB,EAAE,CAEzB"}