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

package/dist/geographic-atlas/curves.js

@@ -0,0 +1,270 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original bounded curve/root certificates over the existing attributed GeographicLib-derived geodesic and rhumb solvers.
+import { root as axisRoot } from "../geographic-seams/edge.js";
+import { GeographicSeamError } from "../geographic-seams/types.js";
+import { dot, value, slope, valueError, normal, position, scale, add, unit, cross, sincos, TAU, ROUND, ANGULAR } from "./math.js";
+export function sourceCurve(edge, context, a, b, original) {
+    const model = context.options.edgeModel, r = b / a, qmax = Math.max(1, 1 / (r * r)), wmin = Math.min(1, 1 / r), K = qmax / wmin;
+    let initialAzimuth = 0;
+    let length = 0, azimuth = (t) => ({ azi: 0, longitude: edge.a[0] });
+    if (model === 'geodesic') {
+        const g = context.options.geodesic;
+        context.tick(2);
+        const first = original?.[0] ?? edge.a, last = original?.[1] ?? edge.b;
+        const inv = g.inverse(first[1], first[0], last[1], last[0]);
+        initialAzimuth = inv.azi1;
+        length = inv.s12 / a;
+        const line = g.line(first[1], first[0], inv.azi1);
+        azimuth = t => {
+            context.tick();
+            const p = line.position(inv.s12 * t);
+            return { azi: p.azi2, longitude: p.lon2 };
+        };
+    }
+    else if (model === 'rhumb') {
+        const rh = context.options.rhumb;
+        context.tick(2);
+        const first = rh.inverse(edge.a[1], edge.a[0], edge.b[1], edge.b[0], { unrollLongitude: true });
+        const turns = Math.round((edge.b[0] - first.lon2) / 360);
+        const inv = turns
+            ? rh.inverse(edge.a[1], edge.a[0], edge.b[1], edge.b[0], { longitudeTurns: turns })
+            : first;
+        length = inv.s12 / a;
+        azimuth = () => ({ azi: inv.azi12, longitude: edge.a[0] });
+    }
+    const dp = ((edge.b[1] - edge.a[1]) * Math.PI) / 180, dl = ((edge.b[0] - edge.a[0]) * Math.PI) / 180;
+    const speed = model === 'linear' ? Math.abs(dp) + Math.abs(dl) : length * K;
+    const minCos = Math.min(...[edge.a[1], edge.b[1]].map(x => Math.abs(sincos(x)[1])));
+    // For normalized Q=diag(1,1,1/r²), |Dn| <= K. A unit-speed
+    // geodesic has |x''| <= K and differentiating Qx/|Qx| gives
+    // |n''| <= 4 K². Constant-bearing frame derivatives add a
+    // conservative latitude-dependent bound (rhumbs exclude poles).
+    const second = model === 'linear'
+        ? speed * speed
+        : model === 'geodesic'
+            ? 4 * speed * speed
+            : (100 * K * K * speed * speed) / (minCos * minCos);
+    const curve = {
+        sample: edge.sample,
+        speed,
+        second,
+        derivative: t => {
+            const p = edge.sample(t), heading = model === 'linear' ? undefined : azimuth(t), longitude = model === 'geodesic' && Math.abs(p[1]) === 90 ? heading.longitude : p[0], [sp, cp] = sincos(p[1]), [sl, cl] = sincos(longitude);
+            const north = [-sp * cl, -sp * sl, cp], east = [-sl, cl, 0];
+            if (model === 'linear')
+                return add(scale(north, dp), scale(east, cp * dl));
+            const [sa, ca] = sincos(heading.azi), w = Math.sqrt(cp * cp + r * r * sp * sp), M = (r * r) / (w * w * w), N = 1 / w;
+            return scale(add(scale(north, ca / M), scale(east, sa / N)), length);
+        }
+    };
+    const axis = (coordinate, theta) => {
+        const target = (theta * 180) / Math.PI;
+        if (Math.abs(target - edge.a[coordinate]) < 1e-13)
+            return 0;
+        if (Math.abs(target - edge.b[coordinate]) < 1e-13)
+            return 1;
+        return axisRoot(edge, coordinate, target, context);
+    };
+    if (edge.a[1] === edge.b[1] &&
+        (model !== 'geodesic' || (edge.a[1] === 0 && Math.abs(initialAzimuth) === 90))) {
+        curve.circular = {
+            normal: [0, 0, 1],
+            offset: sincos(edge.a[1])[0],
+            u: [1, 0, 0],
+            v: [0, 1, 0],
+            start: (edge.a[0] * Math.PI) / 180,
+            end: (edge.b[0] * Math.PI) / 180,
+            fraction: t => axis(0, t)
+        };
+    }
+    else if (edge.a[0] === edge.b[0]) {
+        const [s, c] = sincos(edge.a[0]);
+        curve.circular = {
+            normal: [s, -c, 0],
+            offset: 0,
+            u: [c, s, 0],
+            v: [0, 0, 1],
+            start: (edge.a[1] * Math.PI) / 180,
+            end: (edge.b[1] * Math.PI) / 180,
+            fraction: t => axis(1, t)
+        };
+    }
+    else if (model === 'geodesic' && a === b && length > 0) {
+        const u = normal(edge.a), v = unit(curve.derivative(0));
+        curve.circular = {
+            normal: unit(cross(u, v)),
+            offset: 0,
+            u,
+            v,
+            start: 0,
+            end: length,
+            fraction: t => t / length
+        };
+    }
+    if (curve.circular && Math.abs(curve.circular.offset) === 1) {
+        curve.speed = 0;
+        curve.second = 0;
+    }
+    return curve;
+}
+export function sliceCurve(c, lo, hi) {
+    const d = hi - lo, z = c.circular;
+    const theta = (t) => {
+        const n = normal(c.sample(t)), raw = Math.atan2(dot(z.v, n), dot(z.u, n)), expected = z.start + (z.end - z.start) * t;
+        return raw + TAU * Math.round((expected - raw) / TAU);
+    };
+    return {
+        sample: t => c.sample(lo + d * t),
+        derivative: t => scale(c.derivative(lo + d * t), d),
+        speed: c.speed * Math.abs(d),
+        second: c.second * d * d,
+        circular: z && {
+            ...z,
+            start: theta(lo),
+            end: theta(hi),
+            fraction: angle => (z.fraction(angle) - lo) / d
+        }
+    };
+}
+export function circleCurve(c, start, end, attributesA, attributesB) {
+    const delta = end - start;
+    const sample = (t) => {
+        const theta = start + delta * t, n = add(scale(c.normal, c.offset), scale(add(scale(c.u, Math.cos(theta)), scale(c.v, Math.sin(theta))), c.radius));
+        return position(n, attributesA.map((x, i) => x * (1 - t) + attributesB[i] * t));
+    };
+    return {
+        sample,
+        derivative: t => {
+            const theta = start + delta * t;
+            return scale(add(scale(c.u, -Math.sin(theta)), scale(c.v, Math.cos(theta))), c.radius * delta);
+        },
+        speed: c.radius * Math.abs(delta),
+        second: c.radius * delta * delta,
+        circular: {
+            normal: c.normal,
+            offset: c.offset,
+            u: c.u,
+            v: c.v,
+            start,
+            end,
+            fraction: theta => (theta - start) / delta
+        }
+    };
+}
+export function roots(c, b, context) {
+    const result = [];
+    const put = (t) => {
+        if (t >= 0 && t <= 1 && !result.includes(t)) {
+            result.push(t);
+            context.addVertices(1);
+        }
+    };
+    const f = (t) => {
+        context.tick();
+        return value(b, normal(c.sample(t)));
+    };
+    if (c.circular) {
+        const z = c.circular, radius = Math.sqrt((1 - z.offset) * (1 + z.offset)), A = radius * dot(b.normal, z.u), B = radius * dot(b.normal, z.v), direct = dot(b.normal, z.normal), 
+        // Stable cosine of the angle between the two circle normals.
+        d = direct >= 0
+            ? 1 - 0.5 * b.normal.reduce((sum, x, i) => sum + (x - z.normal[i]) ** 2, 0)
+            : -1 + 0.5 * b.normal.reduce((sum, x, i) => sum + (x + z.normal[i]) ** 2, 0), C = d >= 0
+            ? b.offset -
+                z.offset +
+                z.offset * 0.5 * b.normal.reduce((sum, x, i) => sum + (x - z.normal[i]) ** 2, 0)
+            : b.offset +
+                z.offset -
+                z.offset * 0.5 * b.normal.reduce((sum, x, i) => sum + (x + z.normal[i]) ** 2, 0), R = Math.hypot(A, B);
+        if (Math.hypot(...cross(b.normal, z.normal)) <= ROUND &&
+            Math.abs(b.offset - z.offset * (d >= 0 ? 1 : -1)) / radius <= ROUND)
+            return { fractions: [], coincident: true };
+        if (R === 0)
+            return { fractions: [], coincident: false };
+        const phase = Math.atan2(B, A), low = Math.min(z.start, z.end), high = Math.max(z.start, z.end);
+        const evaluate = (theta) => A * Math.cos(theta) + B * Math.sin(theta) - C;
+        let minimum = Math.min(evaluate(low), evaluate(high)), maximum = Math.max(evaluate(low), evaluate(high));
+        // Condition the finite arc, not the entire supporting circle. A remote
+        // tangency/near-coincidence cannot make an otherwise separated arc ambiguous.
+        for (let k = Math.ceil((low - phase) / Math.PI); phase + k * Math.PI <= high; k++) {
+            context.tick();
+            const value = (k % 2 === 0 ? R : -R) - C;
+            minimum = Math.min(minimum, value);
+            maximum = Math.max(maximum, value);
+        }
+        const enclosureError = ROUND *
+            (1 + Math.abs(A) + Math.abs(B) + Math.abs(C) + R * Math.max(Math.abs(low), Math.abs(high)));
+        if (minimum > enclosureError || maximum < -enclosureError)
+            return { fractions: [], coincident: false };
+        const sine = Math.hypot(...cross(b.normal, z.normal));
+        // Use a cross product near parallel normals; 1-d*d erases small angles.
+        const left = Math.abs(d) > 0.5
+            ? radius * radius * sine * sine
+            : (1 - b.offset) * (1 + b.offset) * (1 - z.offset) * (1 + z.offset), right = Math.abs(d) > 0.5 ? C * C : (d - b.offset * z.offset) ** 2, D = left - right, error = ROUND * (Math.abs(left) + Math.abs(right));
+        if (D < -error)
+            return { fractions: [], coincident: false };
+        if (D <= error)
+            throw new GeographicSeamError('precision', 'Unresolved circle tangency');
+        if (sine < Math.sqrt(ROUND))
+            throw new GeographicSeamError('precision', 'Unresolved nearly coincident source/cut circles');
+        const delta = Math.atan2(Math.sqrt(D), C);
+        for (const base of [phase - delta, phase + delta])
+            for (let k = Math.ceil((low - base) / TAU); base + TAU * k <= high; k++) {
+                context.tick();
+                const theta = base + TAU * k;
+                // Endpoints are identities of this curve, not proximity-welded source vertices.
+                const t = theta === z.start ? 0 : theta === z.end ? 1 : z.fraction(theta);
+                put(t);
+            }
+        return { fractions: result.sort((x, y) => x - y), coincident: false };
+    }
+    const bisect = (a, b1, fa) => {
+        let lo = a, hi = b1;
+        for (let i = 0; i < context.iterations; i++) {
+            context.tick();
+            const mid = (lo + hi) / 2, fm = f(mid);
+            if (fm === 0) {
+                put(mid);
+                return;
+            }
+            if (hi - lo <= 4 * Number.EPSILON && c.speed * (hi - lo) <= ANGULAR) {
+                put(mid);
+                return;
+            }
+            if (mid === lo || mid === hi)
+                break;
+            if (fm < 0 === fa < 0) {
+                lo = mid;
+                fa = fm;
+            }
+            else
+                hi = mid;
+        }
+        throw new GeographicSeamError('precision', 'Atlas intersection exhausted its root budget');
+    };
+    const visit = (lo, hi, fl, fh, depth) => {
+        context.tick();
+        const mid = (lo + hi) / 2, h = (hi - lo) / 2, fm = f(mid);
+        const n = normal(c.sample(mid)), d = slope(b, n, c.derivative(mid)), derivativeError = ROUND * Math.max(1, c.speed);
+        const excursion = Math.min(c.speed * h, (Math.abs(d) + derivativeError) * h + 0.5 * c.second * h * h);
+        if (Math.abs(fm) > excursion + valueError(b, n))
+            return;
+        if (Math.abs(d) > c.second * h + ROUND * Math.max(1, c.speed)) {
+            if (fl === 0)
+                put(lo);
+            if (fh === 0)
+                put(hi);
+            if (fl * fh < 0)
+                bisect(lo, hi, fl);
+            return;
+        }
+        if (depth >= context.iterations || mid === lo || mid === hi)
+            throw new GeographicSeamError('precision', 'Unresolved tangent or coincident source/cut');
+        visit(lo, mid, fl, fm, depth + 1);
+        visit(mid, hi, fm, fh, depth + 1);
+    };
+    visit(0, 1, f(0), f(1), 0);
+    return { fractions: result.sort((x, y) => x - y), coincident: false };
+}
+//# sourceMappingURL=curves.js.map

package/dist/geographic-atlas/curves.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"curves.js","sourceRoot":"","sources":["../../src/geographic-atlas/curves.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,4IAA4I;AAC5I,OAAO,EAAU,IAAI,IAAI,QAAQ,EAAY,oCAAiC;AAC9E,OAAO,EAAC,mBAAmB,EAAC,qCAAkC;AAC9D,OAAO,EACL,GAAG,EACH,KAAK,EACL,KAAK,EACL,UAAU,EACV,MAAM,EACN,QAAQ,EACR,KAAK,EACL,GAAG,EACH,IAAI,EACJ,KAAK,EACL,MAAM,EACN,GAAG,EACH,KAAK,EACL,OAAO,EAGR,kBAAe;AAgBhB,MAAM,UAAU,WAAW,CACzB,IAAU,EACV,OAAgB,EAChB,CAAS,EACT,CAAS,EACT,QAAwC;IAExC,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,SAAS,EACrC,CAAC,GAAG,CAAC,GAAG,CAAC,EACT,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAC/B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EACzB,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;IAClB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,MAAM,GAAG,CAAC,EACZ,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,EAAC,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;IAC5D,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,QAAS,CAAC;QACpC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,MAAM,KAAK,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EACnC,IAAI,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,cAAc,GAAG,GAAG,CAAC,IAAI,CAAC;QAC1B,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACrB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAClD,OAAO,GAAG,CAAC,CAAC,EAAE;YACZ,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACrC,OAAO,EAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,IAAI,EAAC,CAAC;QAC1C,CAAC,CAAC;IACJ,CAAC;SAAM,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,KAAM,CAAC;QAClC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,MAAM,KAAK,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAC,eAAe,EAAE,IAAI,EAAC,CAAC,CAAC;QAC9F,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;QACzD,MAAM,GAAG,GAAG,KAAK;YACf,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAC,cAAc,EAAE,KAAK,EAAC,CAAC;YACjF,CAAC,CAAC,KAAK,CAAC;QACV,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACrB,OAAO,GAAG,GAAG,EAAE,CAAC,CAAC,EAAC,GAAG,EAAE,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;IAC3D,CAAC;IACD,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,EAClD,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACjD,MAAM,KAAK,GAAG,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,2DAA2D;IAC3D,4DAA4D;IAC5D,0DAA0D;IAC1D,gEAAgE;IAChE,MAAM,MAAM,GACV,KAAK,KAAK,QAAQ;QAChB,CAAC,CAAC,KAAK,GAAG,KAAK;QACf,CAAC,CAAC,KAAK,KAAK,UAAU;YACpB,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK;YACnB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAU;QACnB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,KAAK;QACL,MAAM;QACN,UAAU,EAAE,CAAC,CAAC,EAAE;YACd,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EACtB,OAAO,GAAG,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EACrD,SAAS,GAAG,KAAK,KAAK,UAAU,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,OAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACrF,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACvB,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;YAC/B,MAAM,KAAK,GAAM,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EACvC,IAAI,GAAM,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,KAAK,KAAK,QAAQ;gBAAE,OAAO,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC3E,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,OAAQ,CAAC,GAAG,CAAC,EACnC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EACxC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACzB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACZ,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACvE,CAAC;KACF,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,UAAiB,EAAE,KAAa,EAAE,EAAE;QAChD,MAAM,MAAM,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,KAAK;YAAE,OAAO,CAAC,CAAC;QAC5D,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,KAAK;YAAE,OAAO,CAAC,CAAC;QAC5D,OAAO,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC,CAAC;IACF,IACE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,KAAK,KAAK,UAAU,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,EAC9E,CAAC;QACD,KAAK,CAAC,QAAQ,GAAG;YACf,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACjB,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACZ,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACZ,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG;YAClC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG;YAChC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;SAC1B,CAAC;IACJ,CAAC;SAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,KAAK,CAAC,QAAQ,GAAG;YACf,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,EAAE,CAAC;YACT,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACZ,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACZ,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG;YAClC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG;YAChC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;SAC1B,CAAC;IACJ,CAAC;SAAM,IAAI,KAAK,KAAK,UAAU,IAAI,CAAC,KAAK,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACzD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EACtB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,KAAK,CAAC,QAAQ,GAAG;YACf,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACzB,MAAM,EAAE,CAAC;YACT,CAAC;YACD,CAAC;YACD,KAAK,EAAE,CAAC;YACR,GAAG,EAAE,MAAM;YACX,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM;SAC1B,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5D,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QAChB,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AACD,MAAM,UAAU,UAAU,CAAC,CAAQ,EAAE,EAAU,EAAE,EAAU;IACzD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,EACf,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;IACjB,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE;QAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAC3B,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAC5C,QAAQ,GAAG,CAAE,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,GAAG,GAAG,CAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChD,OAAO,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IACxD,CAAC,CAAC;IACF,OAAO;QACL,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACnD,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC;QACxB,QAAQ,EAAE,CAAC,IAAI;YACb,GAAG,CAAC;YACJ,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;YAChB,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;YACd,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;SAChD;KACF,CAAC;AACJ,CAAC;AACD,MAAM,UAAU,WAAW,CACzB,CAAS,EACT,KAAa,EACb,GAAW,EACX,WAA8B,EAC9B,WAA8B;IAE9B,MAAM,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC;IAC1B,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE;QAC3B,MAAM,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,EAC7B,CAAC,GAAG,GAAG,CACL,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EACzB,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAC/E,CAAC;QACJ,OAAO,QAAQ,CACb,CAAC,EACD,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAC5D,CAAC;IACJ,CAAC,CAAC;IACF,OAAO;QACL,MAAM;QACN,UAAU,EAAE,CAAC,CAAC,EAAE;YACd,MAAM,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;YAChC,OAAO,KAAK,CACV,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAC9D,CAAC,CAAC,MAAM,GAAG,KAAK,CACjB,CAAC;QACJ,CAAC;QACD,KAAK,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;QACjC,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,KAAK,GAAG,KAAK;QAChC,QAAQ,EAAE;YACR,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,CAAC,EAAE,CAAC,CAAC,CAAC;YACN,CAAC,EAAE,CAAC,CAAC,CAAC;YACN,KAAK;YACL,GAAG;YACH,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK;SAC3C;KACF,CAAC;AACJ,CAAC;AACD,MAAM,UAAU,KAAK,CACnB,CAAQ,EACR,CAAS,EACT,OAAgB;IAEhB,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE;QACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;IACH,CAAC,CAAC;IACF,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,EAAE;QACtB,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,OAAO,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC;IACF,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAClB,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,EACnD,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAC/B,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAC/B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC;QAChC,6DAA6D;QAC7D,CAAC,GACC,MAAM,IAAI,CAAC;YACT,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3E,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAChF,CAAC,GACC,CAAC,IAAI,CAAC;YACJ,CAAC,CAAC,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAClF,CAAC,CAAC,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EACtF,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,IACE,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,KAAK;YACjD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,KAAK;YAEnE,OAAO,EAAC,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,EAAC,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAC,CAAC;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAC5B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAC9B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClF,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,EACnD,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACpD,uEAAuE;QACvE,8EAA8E;QAC9E,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAClF,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACnC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACrC,CAAC;QACD,MAAM,cAAc,GAClB,KAAK;YACL,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9F,IAAI,OAAO,GAAG,cAAc,IAAI,OAAO,GAAG,CAAC,cAAc;YACvD,OAAO,EAAC,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACtD,wEAAwE;QACxE,MAAM,IAAI,GACN,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG;YACf,CAAC,CAAC,MAAM,GAAG,MAAM,GAAG,IAAI,GAAG,IAAI;YAC/B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EACvE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAClE,CAAC,GAAG,IAAI,GAAG,KAAK,EAChB,KAAK,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,GAAG,CAAC,KAAK;YAAE,OAAO,EAAC,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAC,CAAC;QAC1D,IAAI,CAAC,IAAI,KAAK;YAAE,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,4BAA4B,CAAC,CAAC;QACzF,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;YACzB,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,iDAAiD,CAAC,CAAC;QAChG,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1C,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,GAAG,GAAG,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxE,OAAO,CAAC,IAAI,EAAE,CAAC;gBACf,MAAM,KAAK,GAAG,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;gBAC7B,gFAAgF;gBAChF,MAAM,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC1E,GAAG,CAAC,CAAC,CAAC,CAAC;YACT,CAAC;QACH,OAAO,EAAC,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,EAAC,CAAC;IACtE,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAU,EAAE,EAAU,EAAE,EAAE;QACnD,IAAI,EAAE,GAAG,CAAC,EACR,EAAE,GAAG,EAAE,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EACvB,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACd,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,GAAG,CAAC,GAAG,CAAC,CAAC;gBACT,OAAO;YACT,CAAC;YACD,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC;gBACpE,GAAG,CAAC,GAAG,CAAC,CAAC;gBACT,OAAO;YACT,CAAC;YACD,IAAI,GAAG,KAAK,EAAE,IAAI,GAAG,KAAK,EAAE;gBAAE,MAAM;YACpC,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;gBACtB,EAAE,GAAG,GAAG,CAAC;gBACT,EAAE,GAAG,EAAE,CAAC;YACV,CAAC;;gBAAM,EAAE,GAAG,GAAG,CAAC;QAClB,CAAC;QACD,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,8CAA8C,CAAC,CAAC;IAC7F,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,KAAa,EAAE,EAAE;QAC9E,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EACvB,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EACjB,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAC7B,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAClC,eAAe,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACxB,CAAC,CAAC,KAAK,GAAG,CAAC,EACX,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAC7D,CAAC;QACF,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO;QACxD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9D,IAAI,EAAE,KAAK,CAAC;gBAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACtB,IAAI,EAAE,KAAK,CAAC;gBAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACtB,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC;gBAAE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACpC,OAAO;QACT,CAAC;QACD,IAAI,KAAK,IAAI,OAAO,CAAC,UAAU,IAAI,GAAG,KAAK,EAAE,IAAI,GAAG,KAAK,EAAE;YACzD,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,6CAA6C,CAAC,CAAC;QAC5F,KAAK,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAClC,KAAK,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC;IACF,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,OAAO,EAAC,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,EAAC,CAAC;AACtE,CAAC"}

package/dist/geographic-atlas/math.d.ts

@@ -0,0 +1,38 @@
+export type V = [number, number, number];
+export declare const TAU: number;
+export declare const ANGULAR = 1e-12;
+export declare const ROUND: number;
+export declare const dot: (a: V, b: V) => number;
+export declare const cross: (a: V, b: V) => V;
+export declare const scale: (a: V, s: number) => V;
+export declare const add: (a: V, b: V) => V;
+export declare function unit(a: readonly number[]): V;
+export declare function sincos(degrees: number): [number, number];
+export declare function normal(p: readonly number[]): V;
+export declare function position(n: V, attributes?: readonly number[]): number[];
+export declare function basis(n: V): [V, V];
+export type Circle = {
+    id: string;
+    normal: V;
+    offset: number;
+    radius: number;
+    u: V;
+    v: V;
+};
+export declare function circle(id: string, n: V, c: number): Circle;
+export declare function onCircle(c: Circle, t: number): V;
+export declare const angle: (c: Circle, n: V) => number;
+export declare function project(c: Circle, n: V): V;
+/** Chord identities avoid dot(n,center)-offset cancellation for small caps. */
+export declare function value(c: Circle, n: V): number;
+export declare function valueError(c: Circle, n: V): number;
+export declare function slope(c: Circle, n: V, tangent: V): number;
+export declare function intersections(a: Circle, b: Circle): V[];
+export type ChartFrame = {
+    center: V;
+    u: V;
+    v: V;
+};
+export declare function chartPoint(f: ChartFrame, n: V): [number, number];
+export declare function chartNormal(f: ChartFrame, x: number, y: number): V;
+//# sourceMappingURL=math.d.ts.map

package/dist/geographic-atlas/math.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"math.d.ts","sourceRoot":"","sources":["../../src/geographic-atlas/math.ts"],"names":[],"mappings":"AAKA,MAAM,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AACzC,eAAO,MAAM,GAAG,QAAc,CAAC;AAC/B,eAAO,MAAM,OAAO,QAAQ,CAAC;AAC7B,eAAO,MAAM,KAAK,QAAsB,CAAC;AACzC,eAAO,MAAM,GAAG,GAAI,GAAG,CAAC,EAAE,GAAG,CAAC,WAA4C,CAAC;AAC3E,eAAO,MAAM,KAAK,GAAI,GAAG,CAAC,EAAE,GAAG,CAAC,KAAG,CAIlC,CAAC;AACF,eAAO,MAAM,KAAK,GAAI,GAAG,CAAC,EAAE,GAAG,MAAM,KAAG,CAA2B,CAAC;AACpE,eAAO,MAAM,GAAG,GAAI,GAAG,CAAC,EAAE,GAAG,CAAC,KAAG,CAAmC,CAAC;AACrE,wBAAgB,IAAI,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,CAAC,CAO5C;AACD,wBAAgB,MAAM,CAAC,OAAO,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAexD;AACD,wBAAgB,MAAM,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,CAAC,CAI9C;AACD,wBAAgB,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,GAAE,SAAS,MAAM,EAAO,GAAG,MAAM,EAAE,CAM3E;AACD,wBAAgB,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAIlC;AACD,MAAM,MAAM,MAAM,GAAG;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,CAAC,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,CAAC,CAAC;IAAC,CAAC,EAAE,CAAC,CAAA;CAAC,CAAC;AACzF,wBAAgB,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAG1D;AACD,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,CAGhD;AACD,eAAO,MAAM,KAAK,GAAI,GAAG,MAAM,EAAE,GAAG,CAAC,WAAuD,CAAC;AAC7F,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAG1C;AACD,+EAA+E;AAC/E,wBAAgB,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,CAM7C;AACD,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,CAQlD;AACD,wBAAgB,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,MAAM,CAIzD;AACD,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,CAiBvD;AACD,MAAM,MAAM,UAAU,GAAG;IAAC,MAAM,EAAE,CAAC,CAAC;IAAC,CAAC,EAAE,CAAC,CAAC;IAAC,CAAC,EAAE,CAAC,CAAA;CAAC,CAAC;AACjD,wBAAgB,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAIhE;AACD,wBAAgB,WAAW,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,CAMlE"}

package/dist/geographic-atlas/math.js

@@ -0,0 +1,115 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original surface-normal circle and chart mathematics; no upstream clipping code copied.
+import { GeographicSeamError } from "../geographic-seams/types.js";
+export const TAU = 2 * Math.PI;
+export const ANGULAR = 1e-12;
+export const ROUND = 64 * Number.EPSILON;
+export const dot = (a, b) => a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
+export const cross = (a, b) => [
+    a[1] * b[2] - a[2] * b[1],
+    a[2] * b[0] - a[0] * b[2],
+    a[0] * b[1] - a[1] * b[0]
+];
+export const scale = (a, s) => a.map(x => x * s);
+export const add = (a, b) => a.map((x, i) => x + b[i]);
+export function unit(a) {
+    if (a.length !== 3 || !a.every(Number.isFinite))
+        throw new GeographicSeamError('input', 'Expected a finite three-component direction');
+    const m = Math.max(...a.map(Math.abs));
+    if (!m)
+        throw new GeographicSeamError('input', 'Zero direction');
+    const v = a.map(x => x / m);
+    return scale(v, 1 / Math.hypot(...v));
+}
+export function sincos(degrees) {
+    const q = Math.round(degrees / 90), r = ((degrees - 90 * q) * Math.PI) / 180, s = Math.sin(r), c = Math.cos(r);
+    switch (((q % 4) + 4) % 4) {
+        case 0:
+            return [s, c];
+        case 1:
+            return [c, -s];
+        case 2:
+            return [-s, -c];
+        default:
+            return [-c, s];
+    }
+}
+export function normal(p) {
+    const [sp, cp] = sincos(p[1]), [sl, cl] = sincos((((p[0] % 360) + 540) % 360) - 180);
+    return [cp * cl, cp * sl, sp];
+}
+export function position(n, attributes = []) {
+    return [
+        (Math.atan2(n[1], n[0]) * 180) / Math.PI,
+        (Math.atan2(n[2], Math.hypot(n[0], n[1])) * 180) / Math.PI,
+        ...attributes
+    ];
+}
+export function basis(n) {
+    const axis = Math.abs(n[2]) < 0.8 ? [0, 0, 1] : [0, 1, 0];
+    const u = unit(cross(axis, n));
+    return [u, cross(n, u)];
+}
+export function circle(id, n, c) {
+    const [u, v] = basis(n);
+    return { id, normal: n, offset: c, radius: Math.sqrt((1 - c) * (1 + c)), u, v };
+}
+export function onCircle(c, t) {
+    const [s, k] = sincos((t * 180) / Math.PI);
+    return add(scale(c.normal, c.offset), scale(add(scale(c.u, k), scale(c.v, s)), c.radius));
+}
+export const angle = (c, n) => (Math.atan2(dot(c.v, n), dot(c.u, n)) + TAU) % TAU;
+export function project(c, n) {
+    const tangent = add(n, scale(c.normal, -dot(c.normal, n)));
+    return add(scale(c.normal, c.offset), scale(unit(tangent), c.radius));
+}
+/** Chord identities avoid dot(n,center)-offset cancellation for small caps. */
+export function value(c, n) {
+    if (c.offset > 0.5)
+        return 1 - c.offset - 0.5 * n.reduce((sum, x, i) => sum + (x - c.normal[i]) ** 2, 0);
+    if (c.offset < -0.5)
+        return -1 - c.offset + 0.5 * n.reduce((sum, x, i) => sum + (x + c.normal[i]) ** 2, 0);
+    return dot(c.normal, n) - c.offset;
+}
+export function valueError(c, n) {
+    if (Math.abs(c.offset) > 0.5) {
+        const sign = c.offset > 0 ? 1 : -1;
+        return (ROUND * (1 - Math.abs(c.offset) + Math.hypot(...n.map((x, i) => x - sign * c.normal[i]))));
+    }
+    return ROUND * (Math.abs(c.offset) + n.reduce((sum, x, i) => sum + Math.abs(x * c.normal[i]), 0));
+}
+export function slope(c, n, tangent) {
+    if (c.offset > 0.5)
+        return -n.reduce((sum, x, i) => sum + (x - c.normal[i]) * tangent[i], 0);
+    if (c.offset < -0.5)
+        return n.reduce((sum, x, i) => sum + (x + c.normal[i]) * tangent[i], 0);
+    return dot(c.normal, tangent);
+}
+export function intersections(a, b) {
+    const d = dot(a.normal, b.normal), w = cross(a.normal, b.normal), w2 = dot(w, w);
+    if (w2 === 0)
+        return [];
+    if (w2 < ROUND * ROUND)
+        throw new GeographicSeamError('precision', 'Unresolved nearly parallel cut circles');
+    const x = add(scale(a.normal, (a.offset - d * b.offset) / w2), scale(b.normal, (b.offset - d * a.offset) / w2));
+    const h2 = 1 - dot(x, x);
+    if (h2 < -ROUND)
+        return [];
+    if (Math.abs(h2) <= ROUND)
+        throw new GeographicSeamError('precision', 'Tangent or unresolved cut-circle junction');
+    const z = scale(w, Math.sqrt(h2 / w2));
+    return [unit(add(x, z)), unit(add(x, scale(z, -1)))];
+}
+export function chartPoint(f, n) {
+    const d = 1 + dot(f.center, n);
+    if (d < 0.5)
+        throw new GeographicSeamError('precision', 'Point outside the chart hemisphere');
+    return [dot(f.u, n) / d, dot(f.v, n) / d];
+}
+export function chartNormal(f, x, y) {
+    const r = x * x + y * y;
+    return add(scale(f.center, (1 - r) / (1 + r)), scale(add(scale(f.u, x), scale(f.v, y)), 2 / (1 + r)));
+}
+//# sourceMappingURL=math.js.map

package/dist/geographic-atlas/math.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"math.js","sourceRoot":"","sources":["../../src/geographic-atlas/math.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,4GAA4G;AAC5G,OAAO,EAAC,mBAAmB,EAAC,qCAAkC;AAE9D,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;AAC/B,MAAM,CAAC,MAAM,OAAO,GAAG,KAAK,CAAC;AAC7B,MAAM,CAAC,MAAM,KAAK,GAAG,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC;AACzC,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAI,EAAE,CAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3E,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAI,EAAE,CAAI,EAAK,EAAE,CAAC;IACtC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CAC1B,CAAC;AACF,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAI,EAAE,CAAS,EAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAM,CAAC;AACpE,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAI,EAAE,CAAI,EAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAM,CAAC;AACrE,MAAM,UAAU,IAAI,CAAC,CAAoB;IACvC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC7C,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,6CAA6C,CAAC,CAAC;IACxF,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACvC,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACjE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAM,CAAC;IACjC,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AACD,MAAM,UAAU,MAAM,CAAC,OAAe;IACpC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC,EAChC,CAAC,GAAG,CAAC,CAAC,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,EACxC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EACf,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjB,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClB;YACE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB,CAAC;AACH,CAAC;AACD,MAAM,UAAU,MAAM,CAAC,CAAoB;IACzC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC3B,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IACxD,OAAO,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;AAChC,CAAC;AACD,MAAM,UAAU,QAAQ,CAAC,CAAI,EAAE,aAAgC,EAAE;IAC/D,OAAO;QACL,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE;QACxC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE;QAC1D,GAAG,UAAU;KACd,CAAC;AACJ,CAAC;AACD,MAAM,UAAU,KAAK,CAAC,CAAI;IACxB,MAAM,IAAI,GAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7D,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/B,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,EAAU,EAAE,CAAI,EAAE,CAAS;IAChD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACxB,OAAO,EAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC;AAChF,CAAC;AACD,MAAM,UAAU,QAAQ,CAAC,CAAS,EAAE,CAAS;IAC3C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3C,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AAC5F,CAAC;AACD,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;AAC7F,MAAM,UAAU,OAAO,CAAC,CAAS,EAAE,CAAI;IACrC,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AACxE,CAAC;AACD,+EAA+E;AAC/E,MAAM,UAAU,KAAK,CAAC,CAAS,EAAE,CAAI;IACnC,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG;QAChB,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACvF,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG;QACjB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,OAAO,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;AACrC,CAAC;AACD,MAAM,UAAU,UAAU,CAAC,CAAS,EAAE,CAAI;IACxC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,OAAO,CACL,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC1F,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACpG,CAAC;AACD,MAAM,UAAU,KAAK,CAAC,CAAS,EAAE,CAAI,EAAE,OAAU;IAC/C,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG;QAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7F,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG;QAAE,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7F,OAAO,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAChC,CAAC;AACD,MAAM,UAAU,aAAa,CAAC,CAAS,EAAE,CAAS;IAChD,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAC/B,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAC7B,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjB,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACxB,IAAI,EAAE,GAAG,KAAK,GAAG,KAAK;QACpB,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,wCAAwC,CAAC,CAAC;IACvF,MAAM,CAAC,GAAG,GAAG,CACX,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAC/C,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAChD,CAAC;IACF,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,IAAI,EAAE,GAAG,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK;QACvB,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,2CAA2C,CAAC,CAAC;IAC1F,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IACvC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,CAAa,EAAE,CAAI;IAC5C,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,GAAG,GAAG;QAAE,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,oCAAoC,CAAC,CAAC;IAC9F,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC5C,CAAC;AACD,MAAM,UAAU,WAAW,CAAC,CAAa,EAAE,CAAS,EAAE,CAAS;IAC7D,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,OAAO,GAAG,CACR,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAClC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CACtD,CAAC;AACJ,CAAC"}

package/dist/geographic-atlas/sampling.d.ts

@@ -0,0 +1,18 @@
+import { type SubdividePolylineOptions, type SubdividedPolyline } from '@math.gl/geometry';
+import { Context, type Edge } from "../geographic-seams/edge.js";
+import type { GeodesicParameters } from "../ellipsoid-geodesic.js";
+import { type Curve } from "./curves.js";
+import { type Circle } from "./math.js";
+import type { GeographicAtlasRing, GeographicAtlasEdge, GeographicAtlasSource } from "./types.js";
+export type AtlasSubdivisionOptions = Omit<SubdividePolylineOptions, 'size' | 'createEdgeSampler'>;
+export type SubdividedAtlasPolyline = SubdividedPolyline & {
+    edges: GeographicAtlasSource[];
+};
+export type SubdividedAtlasRing = SubdividedPolyline & {
+    edges: GeographicAtlasEdge[];
+};
+export declare function subdivideAtlasRing(sources: {
+    edge: Edge;
+    curve: Curve;
+}[], boundaries: Circle[], ring: GeographicAtlasRing, options: AtlasSubdivisionOptions, context: Context, axes: GeodesicParameters, closed?: boolean): SubdividedAtlasRing;
+//# sourceMappingURL=sampling.d.ts.map

package/dist/geographic-atlas/sampling.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sampling.d.ts","sourceRoot":"","sources":["../../src/geographic-atlas/sampling.ts"],"names":[],"mappings":"AAIA,OAAO,EAEL,KAAK,wBAAwB,EAC7B,KAAK,kBAAkB,EACxB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAC,OAAO,EAAQ,KAAK,IAAI,EAAC,oCAAiC;AAElE,OAAO,KAAK,EAAC,kBAAkB,EAAC,iCAA8B;AAC9D,OAAO,EAA0B,KAAK,KAAK,EAAC,oBAAiB;AAC7D,OAAO,EAA4B,KAAK,MAAM,EAAC,kBAAe;AAC9D,OAAO,KAAK,EAAC,mBAAmB,EAAE,mBAAmB,EAAE,qBAAqB,EAAC,mBAAgB;AAC7F,MAAM,MAAM,uBAAuB,GAAG,IAAI,CAAC,wBAAwB,EAAE,MAAM,GAAG,mBAAmB,CAAC,CAAC;AACnG,MAAM,MAAM,uBAAuB,GAAG,kBAAkB,GAAG;IAAC,KAAK,EAAE,qBAAqB,EAAE,CAAA;CAAC,CAAC;AAC5F,MAAM,MAAM,mBAAmB,GAAG,kBAAkB,GAAG;IAAC,KAAK,EAAE,mBAAmB,EAAE,CAAA;CAAC,CAAC;AACtF,wBAAgB,kBAAkB,CAChC,OAAO,EAAE;IAAC,IAAI,EAAE,IAAI,CAAC;IAAC,KAAK,EAAE,KAAK,CAAA;CAAC,EAAE,EACrC,UAAU,EAAE,MAAM,EAAE,EACpB,IAAI,EAAE,mBAAmB,EACzB,OAAO,EAAE,uBAAuB,EAChC,OAAO,EAAE,OAAO,EAChB,IAAI,EAAE,kBAAkB,EACxB,MAAM,UAAO,GACZ,mBAAmB,CAuHrB"}

package/dist/geographic-atlas/sampling.js

@@ -0,0 +1,96 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original atlas descriptor adapter over the existing adaptive subdivision engine; upstream solver notices retained.
+import { subdividePolyline } from '@math.gl/geometry';
+import { same } from "../geographic-seams/edge.js";
+import { GeographicSeamError } from "../geographic-seams/types.js";
+import { circleCurve, sliceCurve } from "./curves.js";
+import { normal, position, ANGULAR } from "./math.js";
+export function subdivideAtlasRing(sources, boundaries, ring, options, context, axes, closed = true) {
+    const settings = { ...options }, size = context.size, points = context.read(ring.positions), descriptors = ring.edges.map(e => e.kind === 'source' ? { ...e, source: { ...e.source } } : { ...e });
+    if ((size !== 2 && size !== 3) ||
+        points.length < (closed ? 2 : 1) ||
+        descriptors.length !== points.length - 1 ||
+        (closed && !same(points[0], points[points.length - 1])))
+        throw new GeographicSeamError('input', 'Invalid atlas path dimensions, closure or descriptor count');
+    const ratio = axes.semiMinorAxis / axes.semiMajorAxis, Rmax = axes.semiMajorAxis * Math.max(1, ratio * ratio, 1 / ratio);
+    const curves = descriptors.map((e, i) => {
+        let curve;
+        if (e.kind === 'source') {
+            const s = e.source;
+            if (![s.startFraction, s.endFraction].every(Number.isFinite) ||
+                Math.min(s.startFraction, s.endFraction) < 0 ||
+                Math.max(s.startFraction, s.endFraction) > 1)
+                throw new GeographicSeamError('input', 'Invalid atlas source interval');
+            const source = sources.find(p => p.edge.source?.ringIndex === s.ringIndex &&
+                p.edge.source.edgeIndex === s.edgeIndex &&
+                Math.min(s.startFraction, s.endFraction) >= p.edge.source.startFraction &&
+                Math.max(s.startFraction, s.endFraction) <= p.edge.source.endFraction);
+            if (!source)
+                throw new GeographicSeamError('input', 'Atlas source interval is not in the original rings');
+            const original = source.edge.source, delta = original.endFraction - original.startFraction;
+            curve = sliceCurve(source.curve, (s.startFraction - original.startFraction) / delta, (s.endFraction - original.startFraction) / delta);
+        }
+        else {
+            const boundary = boundaries.find(b => b.id === e.boundary);
+            if (!boundary ||
+                ![e.startAngle, e.endAngle].every(Number.isFinite) ||
+                Math.abs(e.endAngle - e.startAngle) > 2 * Math.PI)
+                throw new GeographicSeamError('input', 'Invalid atlas boundary interval');
+            curve = circleCurve(boundary, e.startAngle, e.endAngle, points[i].slice(2), points[i + 1].slice(2));
+        }
+        for (const t of [0, 1])
+            if (Math.hypot(...normal(curve.sample(t)).map((x, j) => x - normal(points[i + t])[j])) > ANGULAR)
+                throw new GeographicSeamError('input', 'Atlas descriptor does not match its endpoints');
+        return curve;
+    });
+    const result = subdividePolyline(new Float64Array(points.flat()), {
+        ...settings,
+        size,
+        transform: p => {
+            context.tick();
+            return settings.transform(p);
+        },
+        createEdgeSampler: (a, b, index) => {
+            const curve = curves[index];
+            return {
+                length: curve.speed * Rmax,
+                sample: t => {
+                    context.tick();
+                    if (t === 0)
+                        return a.slice();
+                    if (t === 1)
+                        return b.slice();
+                    const p = curve.sample(t);
+                    return position(normal(p), p.slice(2));
+                }
+            };
+        }
+    });
+    const edges = [];
+    for (let i = 1; i < result.segmentIndices.length; i++) {
+        const index = result.segmentIndices[i], edge = descriptors[index], lo = result.segmentIndices[i - 1] === index ? result.segmentFractions[i - 1] : 0, hi = result.segmentFractions[i];
+        if (edge.kind === 'source') {
+            const s = edge.source, d = s.endFraction - s.startFraction;
+            edges.push({
+                kind: 'source',
+                source: {
+                    ...s,
+                    startFraction: s.startFraction + d * lo,
+                    endFraction: s.startFraction + d * hi
+                }
+            });
+        }
+        else {
+            const d = edge.endAngle - edge.startAngle;
+            edges.push({
+                ...edge,
+                startAngle: edge.startAngle + d * lo,
+                endAngle: edge.startAngle + d * hi
+            });
+        }
+    }
+    return { ...result, edges };
+}
+//# sourceMappingURL=sampling.js.map

package/dist/geographic-atlas/sampling.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sampling.js","sourceRoot":"","sources":["../../src/geographic-atlas/sampling.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,uIAAuI;AACvI,OAAO,EACL,iBAAiB,EAGlB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAU,IAAI,EAAY,oCAAiC;AAClE,OAAO,EAAC,mBAAmB,EAAC,qCAAkC;AAE9D,OAAO,EAAC,WAAW,EAAE,UAAU,EAAa,oBAAiB;AAC7D,OAAO,EAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAc,kBAAe;AAK9D,MAAM,UAAU,kBAAkB,CAChC,OAAqC,EACrC,UAAoB,EACpB,IAAyB,EACzB,OAAgC,EAChC,OAAgB,EAChB,IAAwB,EACxB,MAAM,GAAG,IAAI;IAEb,MAAM,QAAQ,GAAG,EAAC,GAAG,OAAO,EAAC,EAC3B,IAAI,GAAG,OAAO,CAAC,IAAI,EACnB,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EACrC,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAC/B,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAE,EAAC,GAAG,CAAC,CAAC,MAAM,EAAC,EAAC,CAAC,CAAC,CAAC,EAAC,GAAG,CAAC,EAAC,CAC7D,CAAC;IACJ,IACE,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,WAAW,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC;QACxC,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAEvD,MAAM,IAAI,mBAAmB,CAC3B,OAAO,EACP,4DAA4D,CAC7D,CAAC;IACJ,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,EACnD,IAAI,GAAG,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACtC,IAAI,KAAY,CAAC;QACjB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;YACnB,IACE,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACxD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC;gBAC5C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC;gBAE5C,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,+BAA+B,CAAC,CAAC;YAC1E,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CACzB,CAAC,CAAC,EAAE,CACF,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,KAAK,CAAC,CAAC,SAAS;gBACxC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS;gBACvC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa;gBACvE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CACxE,CAAC;YACF,IAAI,CAAC,MAAM;gBACT,MAAM,IAAI,mBAAmB,CAC3B,OAAO,EACP,oDAAoD,CACrD,CAAC;YACJ,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,MAAO,EAClC,KAAK,GAAG,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,aAAa,CAAC;YACxD,KAAK,GAAG,UAAU,CAChB,MAAM,CAAC,KAAK,EACZ,CAAC,CAAC,CAAC,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC,GAAG,KAAK,EAClD,CAAC,CAAC,CAAC,WAAW,GAAG,QAAQ,CAAC,aAAa,CAAC,GAAG,KAAK,CACjD,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC;YAC3D,IACE,CAAC,QAAQ;gBACT,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAClD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE;gBAEjD,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,iCAAiC,CAAC,CAAC;YAC5E,KAAK,GAAG,WAAW,CACjB,QAAQ,EACR,CAAC,CAAC,UAAU,EACZ,CAAC,CAAC,QAAQ,EACV,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAClB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CACvB,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YACpB,IACE,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO;gBAE5F,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,+CAA+C,CAAC,CAAC;QAC5F,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE;QAChE,GAAG,QAAQ;QACX,IAAI;QACJ,SAAS,EAAE,CAAC,CAAC,EAAE;YACb,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;QACD,iBAAiB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE;YACjC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5B,OAAO;gBACL,MAAM,EAAE,KAAK,CAAC,KAAK,GAAG,IAAI;gBAC1B,MAAM,EAAE,CAAC,CAAC,EAAE;oBACV,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,IAAI,CAAC,KAAK,CAAC;wBAAE,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;oBAC9B,IAAI,CAAC,KAAK,CAAC;wBAAE,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;oBAC9B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC1B,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzC,CAAC;aACF,CAAC;QACJ,CAAC;KACF,CAAC,CAAC;IACH,MAAM,KAAK,GAA0B,EAAE,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtD,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,EACpC,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,EACzB,EAAE,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAChF,EAAE,GAAG,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EACnB,CAAC,GAAG,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,aAAa,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,QAAQ;gBACd,MAAM,EAAE;oBACN,GAAG,CAAC;oBACJ,aAAa,EAAE,CAAC,CAAC,aAAa,GAAG,CAAC,GAAG,EAAE;oBACvC,WAAW,EAAE,CAAC,CAAC,aAAa,GAAG,CAAC,GAAG,EAAE;iBACtC;aACF,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC;YAC1C,KAAK,CAAC,IAAI,CAAC;gBACT,GAAG,IAAI;gBACP,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,CAAC,GAAG,EAAE;gBACpC,QAAQ,EAAE,IAAI,CAAC,UAAU,GAAG,CAAC,GAAG,EAAE;aACnC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,EAAC,GAAG,MAAM,EAAE,KAAK,EAAC,CAAC;AAC5B,CAAC"}

package/dist/geographic-atlas/topology.d.ts

@@ -0,0 +1,20 @@
+import { Context } from "../geographic-seams/edge.js";
+import { type V, type ChartFrame } from "./math.js";
+import { type Curve } from "./curves.js";
+import type { GeographicAtlasEdge, GeographicAtlasPolygon } from "./types.js";
+export type Node = {
+    id: string;
+    n: V;
+    p: number[];
+    cuts: Set<string>;
+};
+export type Arc = {
+    a: Node;
+    b: Node;
+    curve: Curve;
+    descriptor: GeographicAtlasEdge;
+    coincident?: Set<string>;
+};
+export declare function reverseArc(e: Arc): Arc;
+export declare function polygons(arcs: Arc[], frame: ChartFrame, chart: string, sign: number, context: Context): GeographicAtlasPolygon[];
+//# sourceMappingURL=topology.d.ts.map

package/dist/geographic-atlas/topology.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"topology.d.ts","sourceRoot":"","sources":["../../src/geographic-atlas/topology.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,OAAO,EAAC,oCAAiC;AAEjD,OAAO,EAUL,KAAK,CAAC,EACN,KAAK,UAAU,EAChB,kBAAe;AAChB,OAAO,EAAoB,KAAK,KAAK,EAAC,oBAAiB;AACvD,OAAO,KAAK,EAAC,mBAAmB,EAAE,sBAAsB,EAAC,mBAAgB;AACzE,MAAM,MAAM,IAAI,GAAG;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,CAAC,CAAC;IAAC,CAAC,EAAE,MAAM,EAAE,CAAC;IAAC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;CAAC,CAAC;AACtE,MAAM,MAAM,GAAG,GAAG;IAChB,CAAC,EAAE,IAAI,CAAC;IACR,CAAC,EAAE,IAAI,CAAC;IACR,KAAK,EAAE,KAAK,CAAC;IACb,UAAU,EAAE,mBAAmB,CAAC;IAChC,UAAU,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;CAC1B,CAAC;AACF,wBAAgB,UAAU,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAmBtC;AAuED,wBAAgB,QAAQ,CACtB,IAAI,EAAE,GAAG,EAAE,EACX,KAAK,EAAE,UAAU,EACjB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,OAAO,GACf,sBAAsB,EAAE,CAsE1B"}