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

package/dist/geographic-atlas/topology.js

@@ -0,0 +1,159 @@
+import { GeographicSeamError } from "../geographic-seams/types.js";
+import { circle, dot, unit, cross, add, scale, chartPoint, chartNormal, ANGULAR } from "./math.js";
+import { roots, sliceCurve } from "./curves.js";
+export function reverseArc(e) {
+    const d = e.descriptor;
+    return {
+        coincident: e.coincident,
+        a: e.b,
+        b: e.a,
+        curve: sliceCurve(e.curve, 1, 0),
+        descriptor: d.kind === 'source'
+            ? {
+                kind: 'source',
+                source: {
+                    ...d.source,
+                    startFraction: d.source.endFraction,
+                    endFraction: d.source.startFraction
+                }
+            }
+            : { ...d, startAngle: d.endAngle, endAngle: d.startAngle }
+    };
+}
+function crossings(edges, y, frame, context) {
+    const direction = frame.v.map((x, i) => x - y * frame.center[i]), m = Math.hypot(...direction), query = circle('ray', unit(direction), y / m), result = [];
+    for (const edge of edges) {
+        const hits = roots(edge.curve, query, context);
+        if (hits.coincident)
+            throw new GeographicSeamError('precision', 'Interior ray coincides with a boundary');
+        for (const t of hits.fractions) {
+            // Interior rays are selected away from graph vertices.
+            const n = edge.curve.sample(t), v = dot(direction, edge.curve.derivative(t));
+            if (v === 0 || (t === 0 && v < 0) || (t === 1 && v > 0))
+                continue;
+            result.push({ x: chartPoint(frame, normalOf(n))[0], sign: Math.sign(v) });
+        }
+    }
+    return result.sort((a, b) => a.x - b.x);
+}
+import { normal as normalOf } from "./math.js";
+function winding(edges, n, frame, context) {
+    const [x, y] = chartPoint(frame, n);
+    return crossings(edges, y, frame, context).reduce((s, p) => s + (p.x > x ? p.sign : 0), 0);
+}
+function orientation(edges, frame, context) {
+    const ys = Array.from(new Set(edges.map(e => chartPoint(frame, e.a.n)[1]))).sort((a, b) => a - b);
+    const bands = ys
+        .slice(1)
+        .map((y, i) => [ys[i], y])
+        .sort((a, b) => b[1] - b[0] - (a[1] - a[0]));
+    for (const [lo, hi] of bands) {
+        if (hi - lo < 1e-11)
+            continue;
+        const hits = crossings(edges, (lo + hi) / 2, frame, context);
+        for (let i = 1; i < hits.length; i++)
+            if (hits[i].x - hits[i - 1].x > 1e-11) {
+                const n = chartNormal(frame, (hits[i].x + hits[i - 1].x) / 2, (lo + hi) / 2), w = winding(edges, n, frame, context);
+                if (w)
+                    return Math.sign(w);
+            }
+    }
+    // Vertices alone do not bound a curved edge's projected extent. A regular
+    // point on any simple boundary has an open interior on one of its two sides.
+    // Probe both sides and use curved-edge winding to verify the witness.
+    for (const edge of edges)
+        for (const t of [0.371, 0.613, 0.5]) {
+            context.tick();
+            const n = normalOf(edge.curve.sample(t)), left = cross(n, edge.curve.derivative(t));
+            if (Math.hypot(...left) === 0)
+                continue;
+            const direction = unit(left);
+            for (let epsilon = 0.0625; epsilon >= ANGULAR; epsilon /= 4)
+                for (const side of [1, -1]) {
+                    context.tick();
+                    const probe = unit(add(n, scale(direction, side * epsilon)));
+                    try {
+                        const w = winding(edges, probe, frame, context);
+                        if (w)
+                            return Math.sign(w);
+                    }
+                    catch (error) {
+                        if (!(error instanceof GeographicSeamError) || error.reason !== 'precision')
+                            throw error;
+                    }
+                }
+        }
+    throw new GeographicSeamError('precision', 'No resolvable chart-ring interior');
+}
+export function polygons(arcs, frame, chart, sign, context) {
+    const outgoing = new Map(), incoming = new Map();
+    for (let i = 0; i < arcs.length; i++) {
+        context.tick();
+        const e = arcs[i];
+        if (e.a.id === e.b.id)
+            throw new GeographicSeamError('topology', 'Collapsed atlas arc');
+        if (outgoing.has(e.a.id) || incoming.has(e.b.id))
+            throw new GeographicSeamError('topology', 'Touching or unresolved atlas boundaries');
+        outgoing.set(e.a.id, i);
+        incoming.set(e.b.id, i);
+    }
+    for (const key of outgoing.keys())
+        if (!incoming.has(key))
+            throw new GeographicSeamError('topology', 'Open atlas boundary');
+    const cycles = [], used = new Set();
+    for (let i = 0; i < arcs.length; i++)
+        if (!used.has(i)) {
+            const cycle = [];
+            let k = i;
+            do {
+                context.tick();
+                if (used.has(k) || k === undefined)
+                    throw new GeographicSeamError('topology', 'Invalid atlas cycle');
+                used.add(k);
+                const e = arcs[k];
+                cycle.push(e);
+                k = outgoing.get(e.b.id);
+            } while (k !== i);
+            cycles.push(cycle);
+        }
+    const parents = cycles.map((c, i) => {
+        const containers = [];
+        for (let j = 0; j < cycles.length; j++)
+            if (i !== j && winding(cycles[j], normalOf(c[0].curve.sample(0.371)), frame, context))
+                containers.push(j);
+        return containers;
+    });
+    const result = [], groups = new Map();
+    const output = (c, wanted) => {
+        if (orientation(c, frame, context) !== wanted)
+            c = c.slice().reverse().map(reverseArc);
+        const vertices = [...c.map(e => e.a), c[0].a];
+        context.addVertices(vertices.length);
+        return {
+            positions: new Float64Array(vertices.flatMap(n => n.p)),
+            normals: new Float64Array(vertices.flatMap(n => n.n)),
+            vertexIds: vertices.map(n => n.id),
+            edges: c.map(e => e.descriptor)
+        };
+    };
+    const depths = parents.map(p => p.length);
+    for (let i = 0; i < cycles.length; i++) {
+        const expected = depths[i] % 2 === 0 ? 1 : -1;
+        if (orientation(cycles[i], frame, context) !== expected)
+            throw new GeographicSeamError('topology', 'Inconsistent nested atlas winding');
+        if (expected === 1) {
+            const p = { chart, rings: [output(cycles[i], sign)] };
+            result.push(p);
+            groups.set(i, p);
+        }
+    }
+    for (let i = 0; i < cycles.length; i++)
+        if (depths[i] % 2 === 1) {
+            const immediate = parents[i].filter(j => depths[j] === depths[i] - 1);
+            if (immediate.length !== 1 || !groups.has(immediate[0]))
+                throw new GeographicSeamError('topology', 'Unresolved atlas ring hierarchy');
+            groups.get(immediate[0]).rings.push(output(cycles[i], -sign));
+        }
+    return result;
+}
+//# sourceMappingURL=topology.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"topology.js","sourceRoot":"","sources":["../../src/geographic-atlas/topology.ts"],"names":[],"mappings":"AAKA,OAAO,EAAC,mBAAmB,EAAC,qCAAkC;AAC9D,OAAO,EACL,MAAM,EACN,GAAG,EACH,IAAI,EACJ,KAAK,EACL,GAAG,EACH,KAAK,EACL,UAAU,EACV,WAAW,EACX,OAAO,EAGR,kBAAe;AAChB,OAAO,EAAC,KAAK,EAAE,UAAU,EAAa,oBAAiB;AAUvD,MAAM,UAAU,UAAU,CAAC,CAAM;IAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC;IACvB,OAAO;QACL,UAAU,EAAE,CAAC,CAAC,UAAU;QACxB,CAAC,EAAE,CAAC,CAAC,CAAC;QACN,CAAC,EAAE,CAAC,CAAC,CAAC;QACN,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAChC,UAAU,EACR,CAAC,CAAC,IAAI,KAAK,QAAQ;YACjB,CAAC,CAAC;gBACE,IAAI,EAAE,QAAQ;gBACd,MAAM,EAAE;oBACN,GAAG,CAAC,CAAC,MAAM;oBACX,aAAa,EAAE,CAAC,CAAC,MAAM,CAAC,WAAW;oBACnC,WAAW,EAAE,CAAC,CAAC,MAAM,CAAC,aAAa;iBACpC;aACF;YACH,CAAC,CAAC,EAAC,GAAG,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,UAAU,EAAC;KAC7D,CAAC;AACJ,CAAC;AACD,SAAS,SAAS,CAChB,KAAqB,EACrB,CAAS,EACT,KAAiB,EACjB,OAAgB;IAEhB,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAM,EACnE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,EAC5B,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAC7C,MAAM,GAAgC,EAAE,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,UAAU;YACjB,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,wCAAwC,CAAC,CAAC;QACvF,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,uDAAuD;YACvD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAC5B,CAAC,GAAG,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAAE,SAAS;YAClE,MAAM,CAAC,IAAI,CAAC,EAAC,CAAC,EAAE,UAAU,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1C,CAAC;AACD,OAAO,EAAC,MAAM,IAAI,QAAQ,EAAC,kBAAe;AAC1C,SAAS,OAAO,CAAC,KAAqB,EAAE,CAAI,EAAE,KAAiB,EAAE,OAAgB;IAC/E,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACpC,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7F,CAAC;AACD,SAAS,WAAW,CAAC,KAAqB,EAAE,KAAiB,EAAE,OAAgB;IAC7E,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClG,MAAM,KAAK,GAAG,EAAE;SACb,KAAK,CAAC,CAAC,CAAC;SACR,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACzB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;QAC7B,IAAI,EAAE,GAAG,EAAE,GAAG,KAAK;YAAE,SAAS;QAC9B,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAClC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;gBACtC,MAAM,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAC1E,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBACxC,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC;IACL,CAAC;IACD,0EAA0E;IAC1E,6EAA6E;IAC7E,sEAAsE;IACtE,KAAK,MAAM,IAAI,IAAI,KAAK;QACtB,KAAK,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;YACpC,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EACtC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,KAAK,IAAI,OAAO,GAAG,MAAM,EAAE,OAAO,IAAI,OAAO,EAAE,OAAO,IAAI,CAAC;gBACzD,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3B,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,EAAE,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBAC7D,IAAI,CAAC;wBACH,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;wBAChD,IAAI,CAAC;4BAAE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC7B,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,IAAI,CAAC,CAAC,KAAK,YAAY,mBAAmB,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW;4BACzE,MAAM,KAAK,CAAC;oBAChB,CAAC;gBACH,CAAC;QACL,CAAC;IACH,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,mCAAmC,CAAC,CAAC;AAClF,CAAC;AACD,MAAM,UAAU,QAAQ,CACtB,IAAW,EACX,KAAiB,EACjB,KAAa,EACb,IAAY,EACZ,OAAgB;IAEhB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,EACxC,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;YAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,qBAAqB,CAAC,CAAC;QACxF,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,yCAAyC,CAAC,CAAC;QACvF,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACxB,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE;QAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,qBAAqB,CAAC,CAAC;IAC3F,MAAM,MAAM,GAAY,EAAE,EACxB,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;QAClC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,MAAM,KAAK,GAAU,EAAE,CAAC;YACxB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC;gBACF,OAAO,CAAC,IAAI,EAAE,CAAC;gBACf,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,SAAS;oBAChC,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,qBAAqB,CAAC,CAAC;gBACnE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACZ,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;YAClB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACH,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;YACpC,IAAI,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC;gBACnF,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,OAAO,UAAU,CAAC;IACpB,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAA6B,EAAE,EACzC,MAAM,GAAG,IAAI,GAAG,EAAkC,CAAC;IACrD,MAAM,MAAM,GAAG,CAAC,CAAQ,EAAE,MAAc,EAAE,EAAE;QAC1C,IAAI,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,MAAM;YAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACvF,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACrC,OAAO;YACL,SAAS,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,OAAO,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,SAAS,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAClC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC;SAChC,CAAC;IACJ,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,QAAQ;YACrD,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,mCAAmC,CAAC,CAAC;QACjF,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,EAAC,KAAK,EAAE,KAAK,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAC,CAAC;YACpD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QACpC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBACrD,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,iCAAiC,CAAC,CAAC;YAC/E,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACjE,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC"}

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

@@ -0,0 +1,55 @@
+import type { GeographicClipOptions } from "../geographic-seams/cut-options.js";
+import type { GeographicEdgeSource } from "../geographic-seams/types.js";
+export type GeographicAtlasOptions = Omit<GeographicClipOptions, 'latitudeRange' | 'seamLongitude'> & {
+    /** Values at generated chart junctions/full-circle boundaries; required for size > 2. */
+    boundaryAttributes?: readonly number[];
+};
+/** A circle in unit surface-normal space: dot(normalized(normal), n) = offset. */
+export type GeographicAtlasBoundary = {
+    id: string;
+    normal: readonly [number, number, number];
+    offset?: number;
+};
+export type GeographicAtlasChart = {
+    id: string;
+    /** Cartesian center direction; an implicit closed hemisphere also bounds this chart. */
+    center: readonly [number, number, number];
+    cuts: readonly {
+        boundary: string;
+        side: 1 | -1;
+    }[];
+};
+export type GeographicCutGraph = {
+    boundaries: readonly GeographicAtlasBoundary[];
+    charts: readonly GeographicAtlasChart[];
+};
+export type GeographicAtlasSource = Omit<GeographicEdgeSource, 'longitudeShift'>;
+export type GeographicAtlasEdge = {
+    kind: 'source';
+    source: GeographicAtlasSource;
+} | {
+    kind: 'boundary';
+    boundary: string;
+    startAngle: number;
+    endAngle: number;
+};
+export type GeographicAtlasRing = {
+    positions: Float64Array;
+    /** Canonical unit surface normals, stride 3, including closure. */
+    normals: Float64Array;
+    /** Shared within a single clip operation, across all charts. */
+    vertexIds: string[];
+    edges: GeographicAtlasEdge[];
+};
+export type GeographicAtlasPolygon = {
+    chart: string;
+    rings: GeographicAtlasRing[];
+};
+export type GeographicAtlasPolyline = {
+    chart: string;
+    positions: Float64Array;
+    normals: Float64Array;
+    vertexIds: string[];
+    edges: GeographicAtlasSource[];
+};
+//# sourceMappingURL=types.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/geographic-atlas/types.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,qBAAqB,EAAC,2CAAwC;AAC3E,OAAO,KAAK,EAAC,oBAAoB,EAAC,qCAAkC;AACpE,MAAM,MAAM,sBAAsB,GAAG,IAAI,CACvC,qBAAqB,EACrB,eAAe,GAAG,eAAe,CAClC,GAAG;IACF,yFAAyF;IACzF,kBAAkB,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CACxC,CAAC;AACF,kFAAkF;AAClF,MAAM,MAAM,uBAAuB,GAAG;IACpC,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,CAAC;AACF,MAAM,MAAM,oBAAoB,GAAG;IACjC,EAAE,EAAE,MAAM,CAAC;IACX,wFAAwF;IACxF,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,IAAI,EAAE,SAAS;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;KAAC,EAAE,CAAC;CACnD,CAAC;AACF,MAAM,MAAM,kBAAkB,GAAG;IAC/B,UAAU,EAAE,SAAS,uBAAuB,EAAE,CAAC;IAC/C,MAAM,EAAE,SAAS,oBAAoB,EAAE,CAAC;CACzC,CAAC;AACF,MAAM,MAAM,qBAAqB,GAAG,IAAI,CAAC,oBAAoB,EAAE,gBAAgB,CAAC,CAAC;AACjF,MAAM,MAAM,mBAAmB,GAC3B;IAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,MAAM,EAAE,qBAAqB,CAAA;CAAC,GAC/C;IAAC,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,UAAU,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAC,CAAC;AAC/E,MAAM,MAAM,mBAAmB,GAAG;IAChC,SAAS,EAAE,YAAY,CAAC;IACxB,mEAAmE;IACnE,OAAO,EAAE,YAAY,CAAC;IACtB,gEAAgE;IAChE,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,KAAK,EAAE,mBAAmB,EAAE,CAAC;CAC9B,CAAC;AACF,MAAM,MAAM,sBAAsB,GAAG;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,mBAAmB,EAAE,CAAA;CAAC,CAAC;AACnF,MAAM,MAAM,uBAAuB,GAAG;IACpC,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,YAAY,CAAC;IACxB,OAAO,EAAE,YAAY,CAAC;IACtB,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,KAAK,EAAE,qBAAqB,EAAE,CAAC;CAChC,CAAC"}

package/dist/geographic-atlas/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/geographic-atlas/types.ts"],"names":[],"mappings":""}

package/dist/geographic-atlas.d.ts

@@ -0,0 +1,37 @@
+export { GeographicCutAtlas } from "./geographic-atlas/atlas.js";
+export type * from "./geographic-atlas/types.js";
+export type { AtlasSubdivisionOptions, SubdividedAtlasRing, SubdividedAtlasPolyline } from "./geographic-atlas/sampling.js";
+export { GeographicSeamError } from "./geographic-seams/types.js";
+export type { GeographicPolygonRing } from "./geographic-seams/types.js";
+import { GeographicCutAtlas } from "./geographic-atlas/atlas.js";
+import { type V } from "./geographic-atlas/math.js";
+import type { GeographicAtlasOptions } from "./geographic-atlas/types.js";
+/** Orthographic surface visibility, looking toward the viewer along an ECEF direction.
+ * Elevation/terrain occlusion and perspective cameras are separate operations.
+ */
+export declare function createOrthographicCutAtlas(options: GeographicAtlasOptions & {
+    viewDirection: readonly [number, number, number];
+}): {
+    atlas: GeographicCutAtlas;
+    project: (p: readonly number[]) => number[];
+    viewDirection: V;
+    right: V;
+    up: V;
+};
+import type { GeographicCutGraph } from "./geographic-atlas/types.js";
+/** Eight finite normal-space cells covering the ellipsoid, with shared axis cuts. */
+export declare function createOctahedralCutGraph(): GeographicCutGraph;
+/** A concrete faceted-map consumer: normal-sphere gnomonic coordinates per octant.
+ * Output units are dimensionless; layout and scaling belong to the caller.
+ */
+export declare function createOctahedralCutAtlas(options: GeographicAtlasOptions): {
+    atlas: GeographicCutAtlas;
+    project: (chart: string, p: readonly number[]) => number[];
+    frames: {
+        id: string;
+        center: V;
+        right: V;
+        up: V;
+    }[];
+};
+//# sourceMappingURL=geographic-atlas.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"geographic-atlas.d.ts","sourceRoot":"","sources":["../src/geographic-atlas.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,kBAAkB,EAAC,oCAAiC;AAC5D,iDAA8C;AAC9C,YAAY,EACV,uBAAuB,EACvB,mBAAmB,EACnB,uBAAuB,EACxB,uCAAoC;AACrC,OAAO,EAAC,mBAAmB,EAAC,oCAAiC;AAC7D,YAAY,EAAC,qBAAqB,EAAC,oCAAiC;AAEpE,OAAO,EAAC,kBAAkB,EAAC,oCAAiC;AAC5D,OAAO,EAAyC,KAAK,CAAC,EAAC,mCAAgC;AAEvF,OAAO,KAAK,EAAC,sBAAsB,EAAC,oCAAiC;AACrE;;GAEG;AACH,wBAAgB,0BAA0B,CACxC,OAAO,EAAE,sBAAsB,GAAG;IAAC,aAAa,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;CAAC;;iBAchE,SAAS,MAAM,EAAE,KAAG,MAAM,EAAE;;;;EASjD;AAED,OAAO,KAAK,EAAC,kBAAkB,EAAC,oCAAiC;AACjE,qFAAqF;AACrF,wBAAgB,wBAAwB,IAAI,kBAAkB,CAoB7D;AACD;;GAEG;AACH,wBAAgB,wBAAwB,CAAC,OAAO,EAAE,sBAAsB;;qBAU9C,MAAM,KAAK,SAAS,MAAM,EAAE;;;;;;;EAoBrD"}

package/dist/geographic-atlas.js

@@ -0,0 +1,77 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original optional normal-space cut atlas and ellipsoidal orthographic consumer. GeographicLib/PROJ solver credits remain in their owning sources.
+export { GeographicCutAtlas } from "./geographic-atlas/atlas.js";
+export { GeographicSeamError } from "./geographic-seams/types.js";
+import { GeographicSeamError } from "./geographic-seams/types.js";
+import { GeographicCutAtlas } from "./geographic-atlas/atlas.js";
+import { unit, basis, dot, normal, scale, ROUND } from "./geographic-atlas/math.js";
+import { cutOptions } from "./geographic-seams/cut-options.js";
+/** Orthographic surface visibility, looking toward the viewer along an ECEF direction.
+ * Elevation/terrain occlusion and perspective cameras are separate operations.
+ */
+export function createOrthographicCutAtlas(options) {
+    const direction = unit(options.viewDirection), [u, v] = basis(direction), config = cutOptions({ ...options, latitudeRange: [-90, 90] }), a = config.axes.semiMajorAxis, r = config.axes.semiMinorAxis / a;
+    const atlas = new GeographicCutAtlas({
+        boundaries: [{ id: 'horizon', normal: direction }],
+        charts: [{ id: 'visible', center: direction, cuts: [{ boundary: 'horizon', side: 1 }] }]
+    }, options);
+    const project = (p) => {
+        if (p.length < 2 || ![p[0], p[1]].every(Number.isFinite) || Math.abs(p[1]) > 90)
+            throw new GeographicSeamError('input', 'Invalid orthographic position');
+        const n = normal(p), w = Math.hypot(n[0], n[1], r * n[2]), x = [(a * n[0]) / w, (a * n[1]) / w, (a * r * r * n[2]) / w];
+        return [dot(u, x), dot(v, x)];
+    };
+    return { atlas, project, viewDirection: scale(direction, 1), right: scale(u, 1), up: scale(v, 1) };
+}
+/** Eight finite normal-space cells covering the ellipsoid, with shared axis cuts. */
+export function createOctahedralCutGraph() {
+    const boundaries = [
+        { id: 'x', normal: [1, 0, 0] },
+        { id: 'y', normal: [0, 1, 0] },
+        { id: 'z', normal: [0, 0, 1] }
+    ], charts = [];
+    for (const x of [-1, 1])
+        for (const y of [-1, 1])
+            for (const z of [-1, 1])
+                charts.push({
+                    id: `${x}/${y}/${z}`,
+                    center: [x, y, z],
+                    cuts: [
+                        { boundary: 'x', side: x },
+                        { boundary: 'y', side: y },
+                        { boundary: 'z', side: z }
+                    ]
+                });
+    return { boundaries, charts };
+}
+/** A concrete faceted-map consumer: normal-sphere gnomonic coordinates per octant.
+ * Output units are dimensionless; layout and scaling belong to the caller.
+ */
+export function createOctahedralCutAtlas(options) {
+    const graph = createOctahedralCutGraph(), atlas = new GeographicCutAtlas(graph, options), frames = new Map(graph.charts.map(c => {
+        const center = unit(c.center), [right, up] = basis(center);
+        return [c.id, { center, right, up }];
+    }));
+    const project = (chart, p) => {
+        const frame = frames.get(chart);
+        if (!frame || p.length < 2 || ![p[0], p[1]].every(Number.isFinite) || Math.abs(p[1]) > 90)
+            throw new GeographicSeamError('input', 'Invalid octahedral projection input');
+        const n = normal(p), d = dot(frame.center, n);
+        if (d < 0.5 || frame.center.some((x, i) => x * n[i] < -ROUND))
+            throw new GeographicSeamError('input', 'Point outside the selected face projection domain');
+        return [dot(frame.right, n) / d, dot(frame.up, n) / d];
+    };
+    return {
+        atlas,
+        project,
+        frames: Array.from(frames, ([id, f]) => ({
+            id,
+            center: scale(f.center, 1),
+            right: scale(f.right, 1),
+            up: scale(f.up, 1)
+        }))
+    };
+}
+//# sourceMappingURL=geographic-atlas.js.map

package/dist/geographic-atlas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geographic-atlas.js","sourceRoot":"","sources":["../src/geographic-atlas.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,sKAAsK;AACtK,OAAO,EAAC,kBAAkB,EAAC,oCAAiC;AAO5D,OAAO,EAAC,mBAAmB,EAAC,oCAAiC;AAE7D,OAAO,EAAC,mBAAmB,EAAC,oCAAiC;AAC7D,OAAO,EAAC,kBAAkB,EAAC,oCAAiC;AAC5D,OAAO,EAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAS,mCAAgC;AACvF,OAAO,EAAC,UAAU,EAAC,0CAAuC;AAE1D;;GAEG;AACH,MAAM,UAAU,0BAA0B,CACxC,OAAoF;IAEpF,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAC3C,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,EACzB,MAAM,GAAG,UAAU,CAAC,EAAC,GAAG,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAC,CAAC,EAC3D,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,EAC7B,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,kBAAkB,CAClC;QACE,UAAU,EAAE,CAAC,EAAC,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAC,CAAC;QAChD,MAAM,EAAE,CAAC,EAAC,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAAC,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAAC,CAAC,EAAC,CAAC;KACrF,EACD,OAAO,CACR,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,CAAoB,EAAY,EAAE;QACjD,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;YAC7E,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,+BAA+B,CAAC,CAAC;QAC1E,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACjB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EACpC,CAAC,GAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC;IACF,OAAO,EAAC,KAAK,EAAE,OAAO,EAAE,aAAa,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC,CAAC;AACnG,CAAC;AAGD,qFAAqF;AACrF,MAAM,UAAU,wBAAwB;IACtC,MAAM,UAAU,GAAG;QACf,EAAC,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,EAAC;QACrC,EAAC,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,EAAC;QACrC,EAAC,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,EAAC;KACtC,EACD,MAAM,GAAG,EAAE,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAU;QAC9B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAU;YAC9B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAU;gBAC9B,MAAM,CAAC,IAAI,CAAC;oBACV,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBACpB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU;oBAC1B,IAAI,EAAE;wBACJ,EAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAC;wBACxB,EAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAC;wBACxB,EAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAC;qBACzB;iBACF,CAAC,CAAC;IACT,OAAO,EAAC,UAAU,EAAE,MAAM,EAAC,CAAC;AAC9B,CAAC;AACD;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,OAA+B;IACtE,MAAM,KAAK,GAAG,wBAAwB,EAAE,EACtC,KAAK,GAAG,IAAI,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,EAC9C,MAAM,GAAG,IAAI,GAAG,CACd,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,EAC3B,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9B,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAC,MAAM,EAAE,KAAK,EAAE,EAAE,EAAC,CAAC,CAAC;IACrC,CAAC,CAAC,CACH,CAAC;IACJ,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,CAAoB,EAAE,EAAE;QACtD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;YACvF,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,qCAAqC,CAAC,CAAC;QAChF,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACjB,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;YAC3D,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,mDAAmD,CAAC,CAAC;QAC9F,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,CAAC,CAAC;IACF,OAAO;QACL,KAAK;QACL,OAAO;QACP,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACvC,EAAE;YACF,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;YAC1B,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YACxB,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;SACnB,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC"}

package/dist/geographic-cuts.d.ts

@@ -0,0 +1,35 @@
+import { type GeographicClipOptions } from "./geographic-seams/cut-options.js";
+import { type GeographicEdgeSource, type GeographicSeamPolyline, type GeographicPolygonRing } from "./geographic-seams/types.js";
+export { GeographicSeamError } from "./geographic-seams/types.js";
+export type { GeographicPolygonRing, GeographicEdgeSource, GeographicSeamPolyline } from "./geographic-seams/types.js";
+export type { LatitudeRange } from "./geographic-seams/latitude.js";
+export type { GeographicClipOptions } from "./geographic-seams/cut-options.js";
+export type GeographicCutEdge = {
+    kind: 'source';
+    source: GeographicEdgeSource;
+} | {
+    kind: 'parallel';
+    latitude: number;
+} | {
+    kind: 'meridian';
+    longitude: number;
+} | {
+    kind: 'pole';
+    latitude: number;
+};
+export type GeographicCutRing = {
+    positions: Float64Array;
+    edges: GeographicCutEdge[];
+};
+export type GeographicCutPolygon = {
+    rings: GeographicCutRing[];
+};
+/** Exact curve roots in a declared longitude chart and closed latitude band. */
+export declare function clipGeographicPolyline(input: ArrayLike<number>, options: GeographicClipOptions & {
+    longitudeTurns?: readonly number[];
+}): GeographicSeamPolyline[];
+/** Simple outer+holes profile, using true curve roots and parallel/meridian connectors. */
+export declare function clipGeographicPolygon(inputs: readonly GeographicPolygonRing[], options: GeographicClipOptions): GeographicCutPolygon[];
+export { subdivideGeographicCutRing } from "./geographic-seams/subdivide-cut.js";
+export type { SubdivideGeographicCutRingOptions, SubdividedGeographicCutRing } from "./geographic-seams/subdivide-cut.js";
+//# sourceMappingURL=geographic-cuts.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"geographic-cuts.d.ts","sourceRoot":"","sources":["../src/geographic-cuts.ts"],"names":[],"mappings":"AAMA,OAAO,EAAa,KAAK,qBAAqB,EAAC,0CAAuC;AAEtF,OAAO,EAEL,KAAK,oBAAoB,EACzB,KAAK,sBAAsB,EAC3B,KAAK,qBAAqB,EAC3B,oCAAiC;AAClC,OAAO,EAAC,mBAAmB,EAAC,oCAAiC;AAC7D,YAAY,EACV,qBAAqB,EACrB,oBAAoB,EACpB,sBAAsB,EACvB,oCAAiC;AAClC,YAAY,EAAC,aAAa,EAAC,uCAAoC;AAC/D,YAAY,EAAC,qBAAqB,EAAC,0CAAuC;AAC1E,MAAM,MAAM,iBAAiB,GACzB;IAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,MAAM,EAAE,oBAAoB,CAAA;CAAC,GAC9C;IAAC,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAC,GACpC;IAAC,IAAI,EAAE,UAAU,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAC,GACrC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAC,CAAC;AACrC,MAAM,MAAM,iBAAiB,GAAG;IAAC,SAAS,EAAE,YAAY,CAAC;IAAC,KAAK,EAAE,iBAAiB,EAAE,CAAA;CAAC,CAAC;AACtF,MAAM,MAAM,oBAAoB,GAAG;IAAC,KAAK,EAAE,iBAAiB,EAAE,CAAA;CAAC,CAAC;AAChE,gFAAgF;AAChF,wBAAgB,sBAAsB,CACpC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,EACxB,OAAO,EAAE,qBAAqB,GAAG;IAAC,cAAc,CAAC,EAAE,SAAS,MAAM,EAAE,CAAA;CAAC,GACpE,sBAAsB,EAAE,CAmD1B;AACD,2FAA2F;AAC3F,wBAAgB,qBAAqB,CACnC,MAAM,EAAE,SAAS,qBAAqB,EAAE,EACxC,OAAO,EAAE,qBAAqB,GAC7B,oBAAoB,EAAE,CAkBxB;AAED,OAAO,EAAC,0BAA0B,EAAC,4CAAyC;AAC5E,YAAY,EACV,iCAAiC,EACjC,2BAA2B,EAC5B,4CAAyC"}

package/dist/geographic-cuts.js

@@ -0,0 +1,78 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original curve-aware latitude-domain facade; underlying solvers retain GeographicLib SPDX/MIT notices.
+import { Context, createEdges, cut, same, worldAt, chartPoint } from "./geographic-seams/edge.js";
+import { clipLatitudeEdge } from "./geographic-seams/latitude.js";
+import { cutOptions } from "./geographic-seams/cut-options.js";
+import { clipLatitudePolygon } from "./geographic-seams/polygon.js";
+import { GeographicSeamError } from "./geographic-seams/types.js";
+export { GeographicSeamError } from "./geographic-seams/types.js";
+/** Exact curve roots in a declared longitude chart and closed latitude band. */
+export function clipGeographicPolyline(input, options) {
+    const config = cutOptions(options), range = config.range, context = new Context(config.options), points = context.read(input);
+    const turns = options.longitudeTurns
+        ? Array.from(options.longitudeTurns)
+        : new Array(Math.max(0, points.length - 1)).fill(0);
+    if (turns.length !== Math.max(0, points.length - 1))
+        throw new GeographicSeamError('input', 'Expected one turn count per line edge');
+    if (!points.length)
+        return [];
+    if (points.length === 1) {
+        const p = points[0];
+        if (p[1] < range[0] || p[1] > range[1])
+            return [];
+        const world = worldAt(p[0], context);
+        return [{ positions: new Float64Array(chartPoint(p, world, context)), edges: [], world }];
+    }
+    const parts = [];
+    let cursor = points[0];
+    for (let i = 1; i < points.length; i++) {
+        const originals = createEdges(cursor, points[i], points[i - 1], i - 1, 0, turns[i - 1], context);
+        for (const original of originals) {
+            if (!original.source)
+                continue;
+            for (const retained of clipLatitudeEdge(original, range, context))
+                for (const { edge, world } of cut(retained, context)) {
+                    const previous = parts[parts.length - 1];
+                    if (previous &&
+                        previous.world === world &&
+                        same(previous.points[previous.points.length - 1], edge.a)) {
+                        previous.points.push(edge.b);
+                        previous.edges.push(edge.source);
+                    }
+                    else
+                        parts.push({ points: [edge.a, edge.b], edges: [edge.source], world });
+                }
+        }
+        cursor = originals[originals.length - 1].b;
+    }
+    return parts.map(p => ({
+        positions: new Float64Array(p.points.flat()),
+        edges: p.edges,
+        world: p.world
+    }));
+}
+/** Simple outer+holes profile, using true curve roots and parallel/meridian connectors. */
+export function clipGeographicPolygon(inputs, options) {
+    const config = cutOptions(options), range = config.range, size = options.size ?? 2;
+    return clipLatitudePolygon(inputs, config.options, range).map(p => ({
+        rings: p.rings.map(r => ({
+            positions: r.positions,
+            edges: r.edges.map((source, i) => {
+                if (source)
+                    return { kind: 'source', source };
+                const a = r.positions.subarray(i * size, (i + 1) * size), b = r.positions.subarray((i + 1) * size, (i + 2) * size);
+                if (a[1] === b[1] && Math.abs(a[1]) === 90)
+                    return { kind: 'pole', latitude: a[1] };
+                if (a[1] === b[1] && range.includes(a[1]))
+                    return { kind: 'parallel', latitude: a[1] };
+                if (a[0] === b[0])
+                    return { kind: 'meridian', longitude: a[0] };
+                throw new GeographicSeamError('precision', 'Unclassified generated cut boundary');
+            })
+        }))
+    }));
+}
+export { subdivideGeographicCutRing } from "./geographic-seams/subdivide-cut.js";
+//# sourceMappingURL=geographic-cuts.js.map

package/dist/geographic-cuts.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geographic-cuts.js","sourceRoot":"","sources":["../src/geographic-cuts.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,2HAA2H;AAC3H,OAAO,EAAC,OAAO,EAAE,WAAW,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAC,mCAAgC;AAC7F,OAAO,EAAC,gBAAgB,EAAC,uCAAoC;AAC7D,OAAO,EAAC,UAAU,EAA6B,0CAAuC;AACtF,OAAO,EAAC,mBAAmB,EAAC,sCAAmC;AAC/D,OAAO,EACL,mBAAmB,EAIpB,oCAAiC;AAClC,OAAO,EAAC,mBAAmB,EAAC,oCAAiC;AAe7D,gFAAgF;AAChF,MAAM,UAAU,sBAAsB,CACpC,KAAwB,EACxB,OAAqE;IAErE,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,EAChC,KAAK,GAAG,MAAM,CAAC,KAAK,EACpB,OAAO,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EACrC,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,cAAc;QAClC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;QACpC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtD,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACjD,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,uCAAuC,CAAC,CAAC;IAClF,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAC9B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACrC,OAAO,CAAC,EAAC,SAAS,EAAE,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAC,CAAC,CAAC;IAC1F,CAAC;IACD,MAAM,KAAK,GAAyE,EAAE,CAAC;IACvF,IAAI,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,WAAW,CAC3B,MAAM,EACN,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACb,CAAC,GAAG,CAAC,EACL,CAAC,EACD,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EACZ,OAAO,CACR,CAAC;QACF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,QAAQ,CAAC,MAAM;gBAAE,SAAS;YAC/B,KAAK,MAAM,QAAQ,IAAI,gBAAgB,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC;gBAC/D,KAAK,MAAM,EAAC,IAAI,EAAE,KAAK,EAAC,IAAI,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;oBACnD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACzC,IACE,QAAQ;wBACR,QAAQ,CAAC,KAAK,KAAK,KAAK;wBACxB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EACzD,CAAC;wBACD,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC7B,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACnC,CAAC;;wBAAM,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,EAAC,CAAC,CAAC;gBAC7E,CAAC;QACL,CAAC;QACD,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrB,SAAS,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5C,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,KAAK,EAAE,CAAC,CAAC,KAAK;KACf,CAAC,CAAC,CAAC;AACN,CAAC;AACD,2FAA2F;AAC3F,MAAM,UAAU,qBAAqB,CACnC,MAAwC,EACxC,OAA8B;IAE9B,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,EAChC,KAAK,GAAG,MAAM,CAAC,KAAK,EACpB,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;IAC3B,OAAO,mBAAmB,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACvB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAqB,EAAE;gBAClD,IAAI,MAAM;oBAAE,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAC,CAAC;gBAC5C,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EACtD,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;gBAC3D,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;oBAAE,OAAO,EAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;gBAClF,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO,EAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;gBACrF,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO,EAAC,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;gBAC9D,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,qCAAqC,CAAC,CAAC;YACpF,CAAC,CAAC;SACH,CAAC,CAAC;KACJ,CAAC,CAAC,CAAC;AACN,CAAC;AAED,OAAO,EAAC,0BAA0B,EAAC,4CAAyC"}

package/dist/geographic-seams/cut-options.d.ts

@@ -0,0 +1,13 @@
+import { type GeodesicParameters } from "../ellipsoid-geodesic.js";
+import { type GeographicSeamOptions } from "./types.js";
+import { type LatitudeRange } from "./latitude.js";
+export type GeographicClipOptions = Omit<GeographicSeamOptions, 'geodesic' | 'rhumb'> & {
+    latitudeRange: LatitudeRange;
+    ellipsoid?: GeodesicParameters;
+};
+export declare function cutOptions(options: GeographicClipOptions): {
+    options: GeographicSeamOptions;
+    axes: GeodesicParameters;
+    range: LatitudeRange;
+};
+//# sourceMappingURL=cut-options.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"cut-options.d.ts","sourceRoot":"","sources":["../../src/geographic-seams/cut-options.ts"],"names":[],"mappings":"AAGA,OAAO,EAAoB,KAAK,kBAAkB,EAAC,iCAA8B;AAGjF,OAAO,EAAsB,KAAK,qBAAqB,EAAC,mBAAgB;AACxE,OAAO,EAAoB,KAAK,aAAa,EAAC,sBAAmB;AACjE,MAAM,MAAM,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,EAAE,UAAU,GAAG,OAAO,CAAC,GAAG;IACtF,aAAa,EAAE,aAAa,CAAC;IAC7B,SAAS,CAAC,EAAE,kBAAkB,CAAC;CAChC,CAAC;AACF,wBAAgB,UAAU,CAAC,OAAO,EAAE,qBAAqB,GAAG;IAC1D,OAAO,EAAE,qBAAqB,CAAC;IAC/B,IAAI,EAAE,kBAAkB,CAAC;IACzB,KAAK,EAAE,aAAa,CAAC;CACtB,CAiCA"}

package/dist/geographic-seams/cut-options.js

@@ -0,0 +1,38 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { EllipsoidGeodesic } from "../ellipsoid-geodesic.js";
+import { EllipsoidRhumb } from "../ellipsoid-rhumb.js";
+import { WGS84_RADIUS_X, WGS84_RADIUS_Z } from "../constants.js";
+import { GeographicSeamError } from "./types.js";
+import { readLatitudeRange } from "./latitude.js";
+export function cutOptions(options) {
+    const range = readLatitudeRange(options.latitudeRange), axes = {
+        ...(options.ellipsoid ?? { semiMajorAxis: WGS84_RADIUS_X, semiMinorAxis: WGS84_RADIUS_Z })
+    };
+    const a = axes.semiMajorAxis, b = axes.semiMinorAxis, r = b / a;
+    if (!Number.isFinite(a) ||
+        !Number.isFinite(b) ||
+        a < 1e-60 ||
+        a > 1e60 ||
+        b < 1e-60 ||
+        b > 1e60 ||
+        (options.edgeModel === 'geodesic' && (r < 0.99 || r > 1.01)) ||
+        (options.edgeModel === 'rhumb' && (r < 0.5 || r > 2)))
+        throw new GeographicSeamError('input', 'Ellipsoid outside the qualified cut profile');
+    return {
+        range,
+        axes,
+        options: {
+            ...options,
+            geodesic: undefined,
+            rhumb: undefined,
+            ...(options.edgeModel === 'geodesic'
+                ? { geodesic: new EllipsoidGeodesic(axes) }
+                : options.edgeModel === 'rhumb'
+                    ? { rhumb: new EllipsoidRhumb(axes) }
+                    : {})
+        }
+    };
+}
+//# sourceMappingURL=cut-options.js.map

package/dist/geographic-seams/cut-options.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cut-options.js","sourceRoot":"","sources":["../../src/geographic-seams/cut-options.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,OAAO,EAAC,iBAAiB,EAA0B,iCAA8B;AACjF,OAAO,EAAC,cAAc,EAAC,8BAA2B;AAClD,OAAO,EAAC,cAAc,EAAE,cAAc,EAAC,wBAAqB;AAC5D,OAAO,EAAC,mBAAmB,EAA6B,mBAAgB;AACxE,OAAO,EAAC,iBAAiB,EAAqB,sBAAmB;AAKjE,MAAM,UAAU,UAAU,CAAC,OAA8B;IAKvD,MAAM,KAAK,GAAG,iBAAiB,CAAC,OAAO,CAAC,aAAa,CAAC,EACpD,IAAI,GAAG;QACL,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,EAAC,aAAa,EAAE,cAAc,EAAE,aAAa,EAAE,cAAc,EAAC,CAAC;KACzF,CAAC;IACJ,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,EAC1B,CAAC,GAAG,IAAI,CAAC,aAAa,EACtB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACZ,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACnB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACnB,CAAC,GAAG,KAAK;QACT,CAAC,GAAG,IAAI;QACR,CAAC,GAAG,KAAK;QACT,CAAC,GAAG,IAAI;QACR,CAAC,OAAO,CAAC,SAAS,KAAK,UAAU,IAAI,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QAC5D,CAAC,OAAO,CAAC,SAAS,KAAK,OAAO,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAErD,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,6CAA6C,CAAC,CAAC;IACxF,OAAO;QACL,KAAK;QACL,IAAI;QACJ,OAAO,EAAE;YACP,GAAG,OAAO;YACV,QAAQ,EAAE,SAAS;YACnB,KAAK,EAAE,SAAS;YAChB,GAAG,CAAC,OAAO,CAAC,SAAS,KAAK,UAAU;gBAClC,CAAC,CAAC,EAAC,QAAQ,EAAE,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAC;gBACzC,CAAC,CAAC,OAAO,CAAC,SAAS,KAAK,OAAO;oBAC7B,CAAC,CAAC,EAAC,KAAK,EAAE,IAAI,cAAc,CAAC,IAAI,CAAC,EAAC;oBACnC,CAAC,CAAC,EAAE,CAAC;SACV;KACF,CAAC;AACJ,CAAC"}

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

@@ -0,0 +1,46 @@
+import type { GeographicSeamOptions, GeographicEdgeSource } from "./types.js";
+export declare const ANGULAR_TOLERANCE = 1e-10;
+export type Edge = {
+    a: number[];
+    b: number[];
+    sample: (fraction: number) => number[];
+    source: GeographicEdgeSource | null;
+};
+export declare class Context {
+    readonly options: GeographicSeamOptions;
+    readonly size: number;
+    readonly right: number;
+    readonly left: number;
+    readonly iterations: number;
+    private work;
+    private vertices;
+    private readonly longitudeAliases;
+    readonly maxVertices: number;
+    private readonly maxWork;
+    constructor(options: GeographicSeamOptions);
+    tick(n?: number): void;
+    canonicalLongitude(longitude: number): number;
+    aliasLongitude(from: number, to: number): void;
+    projectLongitude(longitude: number, shift: number): number;
+    addVertices(n: number): void;
+    read(input: ArrayLike<number>): number[][];
+}
+export declare function same(a: readonly number[], b: readonly number[]): boolean;
+export declare function worldAt(x: number, context: Context): number;
+export declare function chartPoint(point: number[], world: number, context: Context): number[];
+export declare function straight(a: number[], b: number[]): Edge;
+export declare function slice(edge: Edge, lo: number, hi: number): Edge;
+export declare function shift(edge: Edge, delta: number): Edge;
+/** Edges are split at latitude extrema and exact meridian pole passages. Both
+ * coordinates are monotone in each returned curve piece, enabling bounded roots.
+ */
+export declare function createEdges(start: number[], end: number[], originalStart: number[], edgeIndex: number, ringIndex: number, turns: number, context: Context, splitLatitude?: boolean): Edge[];
+/** The root must meet latitude and physical longitude budgets; exhausted roots
+ * reject rather than silently promote an approximate chord intersection.
+ */
+export declare function root(edge: Edge, axis: 0 | 1, value: number, context: Context): number;
+export declare function cut(edge: Edge, context: Context): {
+    edge: Edge;
+    world: number;
+}[];
+//# sourceMappingURL=edge.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"edge.d.ts","sourceRoot":"","sources":["../../src/geographic-seams/edge.ts"],"names":[],"mappings":"AASA,OAAO,KAAK,EAAC,qBAAqB,EAAE,oBAAoB,EAAC,mBAAgB;AAEzE,eAAO,MAAM,iBAAiB,QAAQ,CAAC;AAQvC,MAAM,MAAM,IAAI,GAAG;IACjB,CAAC,EAAE,MAAM,EAAE,CAAC;IACZ,CAAC,EAAE,MAAM,EAAE,CAAC;IACZ,MAAM,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,MAAM,EAAE,CAAC;IACvC,MAAM,EAAE,oBAAoB,GAAG,IAAI,CAAC;CACrC,CAAC;AACF,qBAAa,OAAO;IAUN,QAAQ,CAAC,OAAO,EAAE,qBAAqB;IATnD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,QAAQ,CAAK;IACrB,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAA6B;IAC9D,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;gBACZ,OAAO,EAAE,qBAAqB;IA6BnD,IAAI,CAAC,CAAC,SAAI,GAAG,IAAI;IAIjB,kBAAkB,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM;IAO7C,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI;IAK9C,gBAAgB,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM;IAQ1D,WAAW,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI;IAK5B,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,EAAE;CAiB3C;AACD,wBAAgB,IAAI,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,EAAE,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,OAAO,CAExE;AAyBD,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,MAAM,CAM3D;AACD,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,MAAM,EAAE,CAarF;AACD,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,CAEvD;AACD,wBAAgB,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAgB9D;AACD,wBAAgB,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAQrD;AAED;;GAEG;AACH,wBAAgB,WAAW,CACzB,KAAK,EAAE,MAAM,EAAE,EACf,GAAG,EAAE,MAAM,EAAE,EACb,aAAa,EAAE,MAAM,EAAE,EACvB,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,OAAO,EAChB,aAAa,UAAO,GACnB,IAAI,EAAE,CAmIR;AAED;;GAEG;AACH,wBAAgB,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,MAAM,CAqCrF;AACD,wBAAgB,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,GAAG;IAAC,IAAI,EAAE,IAAI,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAC,EAAE,CAwC/E"}