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

package/dist/discontinuous/snyder.js

@@ -0,0 +1,153 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// Snyder (1992), An Equal-Area Map Projection for Polyhedral Globes.
+// Vector formulation: BRSR, https://brsr.github.io/2021/08/31/snyder-equal-area.html.
+// Original implementation of the published equations, with bounded inverse.
+import { DiscontinuousMap } from "./map-layout.js";
+import { add, cross, dot, scale, unit, coordinates, geographic } from "./math.js";
+import { icosahedron, dodecahedron, iseaParents, dseaParents } from "./snyder-mesh.js";
+export function createIcosahedralSnyderMap(options = {}) {
+    return snyderMap(false, options);
+}
+export function createDodecahedralSnyderMap(options = {}) {
+    return snyderMap(true, options);
+}
+const difference = (a, b) => add(a, scale(b, -1));
+const area = (a, b, c) => 2 * Math.atan2(Math.abs(dot(a, cross(b, c))), 1 + dot(a, b) + dot(b, c) + dot(c, a));
+const chord = (a, b) => Math.hypot(...difference(a, b));
+/** Area-preserving map from a spherical triangle to barycentric coordinates.
+ * The apex-to-point ray meets the opposite great-circle edge. Its area fraction
+ * sets the planar direction; its chord-distance fraction sets the radius.
+ */
+export function snyderTriangle(a, b, c, u, v) {
+    const total = area(a, b, c);
+    const edgeNormal = cross(b, c);
+    const det = u[0] * v[1] - u[1] * v[0];
+    return {
+        project(p) {
+            const distance = chord(a, p);
+            if (distance < 1e-14)
+                return [0, 0];
+            let edge = unit(cross(cross(a, p), edgeNormal));
+            if (dot(edge, add(b, c)) < 0)
+                edge = scale(edge, -1);
+            const h = distance / chord(a, edge);
+            const w = (h * area(a, b, edge)) / total;
+            return [(h - w) * u[0] + w * v[0], (h - w) * u[1] + w * v[1]];
+        },
+        unproject([x, y]) {
+            const beta = (x * v[1] - y * v[0]) / det;
+            const gamma = (u[0] * y - u[1] * x) / det;
+            const h = beta + gamma;
+            if (beta < -1e-9 || gamma < -1e-9 || h > 1 + 1e-9)
+                return null;
+            if (h < 1e-14)
+                return a;
+            // Area is monotone along the opposite edge. Normalized linear interpolation
+            // spans that minor arc; bisection avoids fragile inverse trig at vertices.
+            const target = Math.max(0, Math.min(1, gamma / h)) * total;
+            let low = 0, high = 1;
+            for (let i = 0; i < 48; i++) {
+                const t = (low + high) / 2;
+                const q = unit(add(scale(b, 1 - t), scale(c, t)));
+                if (area(a, b, q) < target)
+                    low = t;
+                else
+                    high = t;
+            }
+            const t = (low + high) / 2;
+            const q = unit(add(scale(b, 1 - t), scale(c, t)));
+            const sinHalf = Math.min(1, Math.max(0, (h * chord(a, q)) / 2));
+            const theta = 2 * Math.asin(sinHalf);
+            const direction = unit(difference(q, scale(a, dot(a, q))));
+            return add(scale(a, Math.cos(theta)), scale(direction, Math.sin(theta)));
+        }
+    };
+}
+function snyderMap(dual, { radius = 1 }) {
+    if (!Number.isFinite(radius) || radius <= 0)
+        throw new Error('Radius must be finite and positive');
+    const mesh = dual ? dodecahedron : icosahedron;
+    const parents = dual ? dseaParents : iseaParents;
+    const vertices = mesh.vertices;
+    const faces = mesh.faces;
+    const frames = faces.map(face => {
+        const normal = unit(face.map(i => vertices[i]).reduce(add, [0, 0, 0]));
+        const x = unit(difference(vertices[face[0]], scale(normal, dot(normal, vertices[face[0]]))));
+        const y = cross(normal, x);
+        const plane = (v) => [dot(x, v), dot(y, v)];
+        return { normal, plane };
+    });
+    const placements = [];
+    const root = parents.indexOf(-1);
+    // Normalize planar area to the unit sphere: total output area is 4πr².
+    const first = faces[0].map(i => frames[0].plane(vertices[i]));
+    let planarArea = 0;
+    for (let i = 0; i < first.length; i++) {
+        const a = first[i], b = first[(i + 1) % first.length];
+        planarArea += a[0] * b[1] - a[1] * b[0];
+    }
+    const k = radius * Math.sqrt((4 * Math.PI) / ((faces.length * Math.abs(planarArea)) / 2));
+    placements[root] = [k, 0, 0, k, 0, 0];
+    const pending = faces.map((_, i) => i).filter(i => i !== root);
+    const place = (i, [x, y]) => {
+        const [a, b, c, d, e, f] = placements[i];
+        return [a * x + c * y + e, b * x + d * y + f];
+    };
+    while (pending.length) {
+        const n = pending.findIndex(i => placements[parents[i]]);
+        if (n < 0)
+            throw new Error('Invalid Snyder net');
+        const child = pending.splice(n, 1)[0], parent = parents[child];
+        const shared = faces[child].filter(i => faces[parent].includes(i));
+        const [p, q] = shared.map(i => frames[child].plane(vertices[i]));
+        const [u, v] = shared.map(i => place(parent, frames[parent].plane(vertices[i])));
+        const dx = q[0] - p[0], dy = q[1] - p[1], length = dx * dx + dy * dy;
+        const a = ((v[0] - u[0]) * dx + (v[1] - u[1]) * dy) / length;
+        const b = ((v[1] - u[1]) * dx - (v[0] - u[0]) * dy) / length;
+        placements[child] = [a, b, -b, a, u[0] - a * p[0] + b * p[1], u[1] - b * p[0] - a * p[1]];
+    }
+    // Only the external face edges can be cut. Keep the continuous internal
+    // subdivision inside each kernel instead of multiplying clipping work by 6/10.
+    const charts = faces.map((face, i) => {
+        const { normal, plane } = frames[i];
+        const pieces = face.flatMap((index, j) => {
+            const b = vertices[index], c = vertices[face[(j + 1) % face.length]];
+            const midpoint = unit(add(b, c));
+            const pb = plane(b), pc = plane(c);
+            const pm = [(pb[0] + pc[0]) / 2, (pb[1] + pc[1]) / 2];
+            return [
+                [b, midpoint],
+                [midpoint, c]
+            ].map((triangle, side) => ({
+                start: cross(normal, triangle[0]),
+                end: cross(triangle[1], normal),
+                kernel: snyderTriangle(normal, triangle[0], triangle[1], side === 0 ? pb : pm, side === 0 ? pm : pc)
+            }));
+        });
+        return {
+            id: `face-${i}`,
+            boundary: face.map(index => coordinates(vertices[index])),
+            interior: coordinates(normal),
+            placement: placements[i],
+            project: p => {
+                const v = geographic(p);
+                const piece = pieces.find(q => dot(q.start, v) >= -1e-12 && dot(q.end, v) >= -1e-12);
+                if (!piece)
+                    throw new Error('Point outside Snyder face');
+                return piece.kernel.project(v);
+            },
+            unproject: p => {
+                for (const piece of pieces) {
+                    const q = piece.kernel.unproject([...p]);
+                    if (q)
+                        return coordinates(q);
+                }
+                return null;
+            }
+        };
+    });
+    return new DiscontinuousMap(charts);
+}
+//# sourceMappingURL=snyder.js.map

package/dist/discontinuous/snyder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"snyder.js","sourceRoot":"","sources":["../../src/discontinuous/snyder.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,qEAAqE;AACrE,sFAAsF;AACtF,4EAA4E;AAC5E,OAAO,EAAC,gBAAgB,EAAoC,wBAAqB;AACjF,OAAO,EACL,GAAG,EACH,KAAK,EACL,GAAG,EACH,KAAK,EACL,IAAI,EACJ,WAAW,EACX,UAAU,EAGX,kBAAe;AAChB,OAAO,EAAC,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,WAAW,EAAC,yBAAsB;AAGlF,MAAM,UAAU,0BAA0B,CAAC,UAA4B,EAAE;IACvE,OAAO,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACnC,CAAC;AACD,MAAM,UAAU,2BAA2B,CAAC,UAA4B,EAAE;IACxE,OAAO,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;AAClC,CAAC;AACD,MAAM,UAAU,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAClE,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CAC/C,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACvF,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAExE;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAW,EAAE,CAAW;IACtF,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,OAAO;QACL,OAAO,CAAC,CAAS;YACf,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,QAAQ,GAAG,KAAK;gBAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;YAChD,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;gBAAE,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,CAAC,GAAG,QAAQ,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;YACzC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAW;YACxB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YACzC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YAC1C,MAAM,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC;YACvB,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI;gBAAE,OAAO,IAAI,CAAC;YAC/D,IAAI,CAAC,GAAG,KAAK;gBAAE,OAAO,CAAC,CAAC;YACxB,4EAA4E;YAC5E,2EAA2E;YAC3E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAC3D,IAAI,GAAG,GAAG,CAAC,EACT,IAAI,GAAG,CAAC,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClD,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM;oBAAE,GAAG,GAAG,CAAC,CAAC;;oBAC/B,IAAI,GAAG,CAAC,CAAC;YAChB,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3E,CAAC;KACF,CAAC;AACJ,CAAC;AACD,SAAS,SAAS,CAAC,IAAa,EAAE,EAAC,MAAM,GAAG,CAAC,EAAmB;IAC9D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC;IAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;IACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAoB,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7F,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,CAAC,CAAS,EAAY,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9D,OAAO,EAAC,MAAM,EAAE,KAAK,EAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAmB,EAAE,CAAC;IACtC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,uEAAuE;IACvE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAChB,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACpC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1F,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAW,EAAY,EAAE;QACtD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACzC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC;IACF,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EACnC,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACpB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAChB,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;QAC7D,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;QAC7D,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5F,CAAC;IACD,wEAAwE;IACxE,+EAA+E;IAC/E,MAAM,MAAM,GAAgB,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QAChD,MAAM,EAAC,MAAM,EAAE,KAAK,EAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,EACvB,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EACjB,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,EAAE,GAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChE,OAAO;gBACL,CAAC,CAAC,EAAE,QAAQ,CAAC;gBACb,CAAC,QAAQ,EAAE,CAAC,CAAC;aACd,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;gBACzB,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACjC,GAAG,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;gBAC/B,MAAM,EAAE,cAAc,CACpB,MAAM,EACN,QAAQ,CAAC,CAAC,CAAC,EACX,QAAQ,CAAC,CAAC,CAAC,EACX,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EACpB,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CACrB;aACF,CAAC,CAAC,CAAC;QACN,CAAC,CAAC,CAAC;QACH,OAAO;YACL,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YACzD,QAAQ,EAAE,WAAW,CAAC,MAAM,CAAC;YAC7B,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;YACxB,OAAO,EAAE,CAAC,CAAC,EAAE;gBACX,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrF,IAAI,CAAC,KAAK;oBAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;gBACzD,OAAO,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;YACD,SAAS,EAAE,CAAC,CAAC,EAAE;gBACb,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzC,IAAI,CAAC;wBAAE,OAAO,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC/B,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,gBAAgB,CAAC,MAAM,CAAC,CAAC;AACtC,CAAC"}

package/dist/discontinuous/spherical-clip/cartesian.d.ts

@@ -0,0 +1,8 @@
+export function spherical(cartesian: any): number[];
+export function cartesian(spherical: any): number[];
+export function cartesianDot(a: any, b: any): number;
+export function cartesianCross(a: any, b: any): number[];
+export function cartesianAddInPlace(a: any, b: any): void;
+export function cartesianScale(vector: any, k: any): number[];
+export function cartesianNormalizeInPlace(d: any): void;
+//# sourceMappingURL=cartesian.d.ts.map

package/dist/discontinuous/spherical-clip/cartesian.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cartesian.d.ts","sourceRoot":"","sources":["../../../src/discontinuous/spherical-clip/cartesian.js"],"names":[],"mappings":"AAOA,oDAKC;AAED,oDAKC;AAED,qDAEC;AAED,yDAEC;AAGD,0DAEC;AAED,8DAEC;AAGD,wDAGC"}

package/dist/discontinuous/spherical-clip/cartesian.js

@@ -0,0 +1,34 @@
+// math.gl
+// SPDX-License-Identifier: ISC
+// SPDX-FileCopyrightText: Copyright 2010-2024 Mike Bostock
+// Adapted from d3-geo 3.1.1; see ./D3-GEO-LICENSE.txt.
+import { atan2, cos, sin, sqrt } from './math.js';
+export function spherical(cartesian) {
+    return [
+        atan2(cartesian[1], cartesian[0]),
+        atan2(cartesian[2], Math.hypot(cartesian[0], cartesian[1]))
+    ];
+}
+export function cartesian(spherical) {
+    var lambda = spherical[0], phi = spherical[1], cosPhi = cos(phi);
+    return [cosPhi * cos(lambda), cosPhi * sin(lambda), sin(phi)];
+}
+export function cartesianDot(a, b) {
+    return a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
+}
+export function cartesianCross(a, b) {
+    return [a[1] * b[2] - a[2] * b[1], a[2] * b[0] - a[0] * b[2], a[0] * b[1] - a[1] * b[0]];
+}
+// TODO return a
+export function cartesianAddInPlace(a, b) {
+    (a[0] += b[0]), (a[1] += b[1]), (a[2] += b[2]);
+}
+export function cartesianScale(vector, k) {
+    return [vector[0] * k, vector[1] * k, vector[2] * k];
+}
+// TODO return d
+export function cartesianNormalizeInPlace(d) {
+    var l = sqrt(d[0] * d[0] + d[1] * d[1] + d[2] * d[2]);
+    (d[0] /= l), (d[1] /= l), (d[2] /= l);
+}
+//# sourceMappingURL=cartesian.js.map

package/dist/discontinuous/spherical-clip/cartesian.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cartesian.js","sourceRoot":"","sources":["../../../src/discontinuous/spherical-clip/cartesian.js"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,2DAA2D;AAC3D,uDAAuD;AAEvD,OAAO,EAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAC,MAAM,WAAW,CAAC;AAEhD,MAAM,UAAU,SAAS,CAAC,SAAS;IACjC,OAAO;QACL,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;QACjC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;KAC5D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,SAAS;IACjC,IAAI,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,EACvB,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,EAClB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAC,EAAE,CAAC;IAC/B,OAAO,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;AACjD,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,CAAC,EAAE,CAAC;IACjC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,mBAAmB,CAAC,CAAC,EAAE,CAAC;IACtC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAM,EAAE,CAAC;IACtC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,yBAAyB,CAAC,CAAC;IACzC,IAAI,CAAC,GAAG,IAAI,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,CAAC;IACtD,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACxC,CAAC"}

package/dist/discontinuous/spherical-clip/circle.d.ts

@@ -0,0 +1,2 @@
+export function circleStream(stream: any, radius: any, delta: any, direction: any, t0: any, t1: any): void;
+//# sourceMappingURL=circle.d.ts.map

package/dist/discontinuous/spherical-clip/circle.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"circle.d.ts","sourceRoot":"","sources":["../../../src/discontinuous/spherical-clip/circle.js"],"names":[],"mappings":"AASA,2GAiBC"}

package/dist/discontinuous/spherical-clip/circle.js

@@ -0,0 +1,34 @@
+// math.gl
+// SPDX-License-Identifier: ISC
+// SPDX-FileCopyrightText: Copyright 2010-2024 Mike Bostock
+// Adapted from d3-geo 3.1.1; see ./D3-GEO-LICENSE.txt.
+import { cartesian, cartesianNormalizeInPlace, spherical } from './cartesian.js';
+import { acos, cos, epsilon, sin, tau } from './math.js';
+// Generates a circle centered at [0°, 0°], with a given radius and precision.
+export function circleStream(stream, radius, delta, direction, t0, t1) {
+    if (!delta)
+        return;
+    var cosRadius = cos(radius), sinRadius = sin(radius), step = direction * delta;
+    if (t0 == null) {
+        t0 = radius + direction * tau;
+        t1 = radius - step / 2;
+    }
+    else {
+        t0 = circleRadius(cosRadius, t0);
+        t1 = circleRadius(cosRadius, t1);
+        if (direction > 0 ? t0 < t1 : t0 > t1)
+            t0 += direction * tau;
+    }
+    for (var point, t = t0; direction > 0 ? t > t1 : t < t1; t -= step) {
+        point = spherical([cosRadius, -sinRadius * cos(t), -sinRadius * sin(t)]);
+        stream.point(point[0], point[1]);
+    }
+}
+// Returns the signed angle of a cartesian point relative to [cosRadius, 0, 0].
+function circleRadius(cosRadius, point) {
+    (point = cartesian(point)), (point[0] -= cosRadius);
+    cartesianNormalizeInPlace(point);
+    var radius = acos(-point[1]);
+    return ((-point[2] < 0 ? -radius : radius) + tau - epsilon) % tau;
+}
+//# sourceMappingURL=circle.js.map

package/dist/discontinuous/spherical-clip/circle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"circle.js","sourceRoot":"","sources":["../../../src/discontinuous/spherical-clip/circle.js"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,2DAA2D;AAC3D,uDAAuD;AAEvD,OAAO,EAAC,SAAS,EAAE,yBAAyB,EAAE,SAAS,EAAC,MAAM,gBAAgB,CAAC;AAC/E,OAAO,EAAC,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,EAAC,MAAM,WAAW,CAAC;AAEvD,8EAA8E;AAC9E,MAAM,UAAU,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE;IACnE,IAAI,CAAC,KAAK;QAAE,OAAO;IACnB,IAAI,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,EACzB,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,EACvB,IAAI,GAAG,SAAS,GAAG,KAAK,CAAC;IAC3B,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC;QACf,EAAE,GAAG,MAAM,GAAG,SAAS,GAAG,GAAG,CAAC;QAC9B,EAAE,GAAG,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC;IACzB,CAAC;SAAM,CAAC;QACN,EAAE,GAAG,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACjC,EAAE,GAAG,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACjC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE;YAAE,EAAE,IAAI,SAAS,GAAG,GAAG,CAAC;IAC/D,CAAC;IACD,KAAK,IAAI,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QACnE,KAAK,GAAG,SAAS,CAAC,CAAC,SAAS,EAAE,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,SAAS,YAAY,CAAC,SAAS,EAAE,KAAK;IACpC,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC;IACpD,yBAAyB,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,MAAM,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC;AACpE,CAAC"}

package/dist/discontinuous/spherical-clip/clip-buffer.d.ts

@@ -0,0 +1,9 @@
+export default function _default(): {
+    point: (x: any, y: any, m: any) => void;
+    lineStart: () => void;
+    lineEnd: typeof noop;
+    rejoin: () => void;
+    result: () => any[];
+};
+import noop from './noop.js';
+//# sourceMappingURL=clip-buffer.d.ts.map

package/dist/discontinuous/spherical-clip/clip-buffer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"clip-buffer.d.ts","sourceRoot":"","sources":["../../../src/discontinuous/spherical-clip/clip-buffer.js"],"names":[],"mappings":"AAOA;;;;;;EAqBC;iBAvBgB,WAAW"}

package/dist/discontinuous/spherical-clip/clip-buffer.js

@@ -0,0 +1,28 @@
+// math.gl
+// SPDX-License-Identifier: ISC
+// SPDX-FileCopyrightText: Copyright 2010-2024 Mike Bostock
+// Adapted from d3-geo 3.1.1; see ./D3-GEO-LICENSE.txt.
+import noop from './noop.js';
+export default function () {
+    var lines = [], line;
+    return {
+        point: function (x, y, m) {
+            line.push([x, y, m]);
+        },
+        lineStart: function () {
+            lines.push((line = []));
+        },
+        lineEnd: noop,
+        rejoin: function () {
+            if (lines.length > 1)
+                lines.push(lines.pop().concat(lines.shift()));
+        },
+        result: function () {
+            var result = lines;
+            lines = [];
+            line = null;
+            return result;
+        }
+    };
+}
+//# sourceMappingURL=clip-buffer.js.map

package/dist/discontinuous/spherical-clip/clip-buffer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clip-buffer.js","sourceRoot":"","sources":["../../../src/discontinuous/spherical-clip/clip-buffer.js"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,2DAA2D;AAC3D,uDAAuD;AAEvD,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,MAAM,CAAC,OAAO;IACZ,IAAI,KAAK,GAAG,EAAE,EACZ,IAAI,CAAC;IACP,OAAO;QACL,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;QACD,SAAS,EAAE;YACT,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,EAAE,IAAI;QACb,MAAM,EAAE;YACN,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,EAAE;YACN,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,KAAK,GAAG,EAAE,CAAC;YACX,IAAI,GAAG,IAAI,CAAC;YACZ,OAAO,MAAM,CAAC;QAChB,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/discontinuous/spherical-clip/clip-circle.d.ts

@@ -0,0 +1,9 @@
+export default function _default(radius: any, precision: number, interpolateCurve: any): (sink: any) => {
+    point: (lambda: any, phi: any) => void;
+    lineStart: () => void;
+    lineEnd: () => void;
+    polygonStart: () => void;
+    polygonEnd: () => void;
+    sphere: () => void;
+};
+//# sourceMappingURL=clip-circle.d.ts.map

package/dist/discontinuous/spherical-clip/clip-circle.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"clip-circle.d.ts","sourceRoot":"","sources":["../../../src/discontinuous/spherical-clip/clip-circle.js"],"names":[],"mappings":"AAkBA;;;;;;;EAkLC"}

package/dist/discontinuous/spherical-clip/clip-circle.js

@@ -0,0 +1,160 @@
+// math.gl
+// SPDX-License-Identifier: ISC
+// SPDX-FileCopyrightText: Copyright 2010-2024 Mike Bostock
+// Adapted from d3-geo 3.1.1; see ./D3-GEO-LICENSE.txt.
+import { cartesian, cartesianAddInPlace, cartesianCross, cartesianDot, cartesianScale, spherical } from './cartesian.js';
+import { circleStream } from './circle.js';
+import { abs, cos, epsilon, pi, radians, sqrt } from './math.js';
+import pointEqual from './pointEqual.js';
+import clip from './clip-index.js';
+export default function (radius, precision = 2 * radians, interpolateCurve) {
+    var cr = cos(radius), delta = precision, smallRadius = cr > 0, notHemisphere = abs(cr) > epsilon; // TODO optimise for this common case
+    function interpolate(from, to, direction, stream) {
+        if (interpolateCurve)
+            interpolateCurve(from, to, direction, stream);
+        else
+            circleStream(stream, radius, delta, direction, from, to);
+    }
+    function visible(lambda, phi) {
+        return cos(lambda) * cos(phi) > cr;
+    }
+    // Takes a line and cuts into visible segments. Return values used for polygon
+    // clipping: 0 - there were intersections or the line was empty; 1 - no
+    // intersections 2 - there were intersections, and the first and last segments
+    // should be rejoined.
+    function clipLine(stream) {
+        var point0, // previous point
+        c0, // code for previous point
+        v0, // visibility of previous point
+        v00, // visibility of first point
+        clean; // no intersections
+        return {
+            lineStart: function () {
+                v00 = v0 = false;
+                clean = 1;
+            },
+            point: function (lambda, phi) {
+                var point1 = [lambda, phi], point2, v = visible(lambda, phi), c = smallRadius
+                    ? v
+                        ? 0
+                        : code(lambda, phi)
+                    : v
+                        ? code(lambda + (lambda < 0 ? pi : -pi), phi)
+                        : 0;
+                if (!point0 && (v00 = v0 = v))
+                    stream.lineStart();
+                if (v !== v0) {
+                    point2 = intersect(point0, point1);
+                    if (!point2 || pointEqual(point0, point2) || pointEqual(point1, point2))
+                        point1[2] = 1;
+                }
+                if (v !== v0) {
+                    clean = 0;
+                    if (v) {
+                        // outside going in
+                        stream.lineStart();
+                        point2 = intersect(point1, point0);
+                        stream.point(point2[0], point2[1]);
+                    }
+                    else {
+                        // inside going out
+                        point2 = intersect(point0, point1);
+                        stream.point(point2[0], point2[1], 2);
+                        stream.lineEnd();
+                    }
+                    point0 = point2;
+                }
+                else if (notHemisphere && point0 && smallRadius ^ v) {
+                    var t;
+                    // If the codes for two points are different, or are both zero,
+                    // and there this segment intersects with the small circle.
+                    if (!(c & c0) && (t = intersect(point1, point0, true))) {
+                        clean = 0;
+                        if (smallRadius) {
+                            stream.lineStart();
+                            stream.point(t[0][0], t[0][1]);
+                            stream.point(t[1][0], t[1][1]);
+                            stream.lineEnd();
+                        }
+                        else {
+                            stream.point(t[1][0], t[1][1]);
+                            stream.lineEnd();
+                            stream.lineStart();
+                            stream.point(t[0][0], t[0][1], 3);
+                        }
+                    }
+                }
+                if (v && (!point0 || !pointEqual(point0, point1))) {
+                    stream.point(point1[0], point1[1]);
+                }
+                (point0 = point1), (v0 = v), (c0 = c);
+            },
+            lineEnd: function () {
+                if (v0)
+                    stream.lineEnd();
+                point0 = null;
+            },
+            // Rejoin first and last segments if there were intersections and the first
+            // and last points were visible.
+            clean: function () {
+                return clean | ((v00 && v0) << 1);
+            }
+        };
+    }
+    // Intersects the great circle between a and b with the clip circle.
+    function intersect(a, b, two) {
+        var pa = cartesian(a), pb = cartesian(b);
+        // We have two planes, n1.p = d1 and n2.p = d2.
+        // Find intersection line p(t) = c1 n1 + c2 n2 + t (n1 ⨯ n2).
+        var n1 = [1, 0, 0], // normal
+        n2 = cartesianCross(pa, pb), n2n2 = cartesianDot(n2, n2), n1n2 = n2[0], // cartesianDot(n1, n2),
+        determinant = n2n2 - n1n2 * n1n2;
+        // Two polar points.
+        if (!determinant)
+            return !two && a;
+        var c1 = (cr * n2n2) / determinant, c2 = (-cr * n1n2) / determinant, n1xn2 = cartesianCross(n1, n2), A = cartesianScale(n1, c1), B = cartesianScale(n2, c2);
+        cartesianAddInPlace(A, B);
+        // Solve |p(t)|^2 = 1.
+        var u = n1xn2, w = cartesianDot(A, u), uu = cartesianDot(u, u), t2 = w * w - uu * (cartesianDot(A, A) - 1);
+        if (t2 < 0)
+            return;
+        var t = sqrt(t2), q = cartesianScale(u, (-w - t) / uu);
+        cartesianAddInPlace(q, A);
+        q = spherical(q);
+        if (!two)
+            return q;
+        // Two intersection points.
+        var lambda0 = a[0], lambda1 = b[0], phi0 = a[1], phi1 = b[1], z;
+        if (lambda1 < lambda0)
+            (z = lambda0), (lambda0 = lambda1), (lambda1 = z);
+        var delta = lambda1 - lambda0, polar = abs(delta - pi) < epsilon, meridian = polar || delta < epsilon;
+        if (!polar && phi1 < phi0)
+            (z = phi0), (phi0 = phi1), (phi1 = z);
+        // Check that the first point is between a and b.
+        if (meridian
+            ? polar
+                ? (phi0 + phi1 > 0) ^ (q[1] < (abs(q[0] - lambda0) < epsilon ? phi0 : phi1))
+                : phi0 <= q[1] && q[1] <= phi1
+            : (delta > pi) ^ (lambda0 <= q[0] && q[0] <= lambda1)) {
+            var q1 = cartesianScale(u, (-w + t) / uu);
+            cartesianAddInPlace(q1, A);
+            return [q, spherical(q1)];
+        }
+    }
+    // Generates a 4-bit vector representing the location of a point relative to
+    // the small circle's bounding box.
+    function code(lambda, phi) {
+        var r = smallRadius ? radius : pi - radius, code = 0;
+        if (lambda < -r)
+            code |= 1; // left
+        else if (lambda > r)
+            code |= 2; // right
+        if (phi < -r)
+            code |= 4; // below
+        else if (phi > r)
+            code |= 8; // above
+        return code;
+    }
+    return clip(visible, clipLine, interpolate, smallRadius ? [0, -radius] : [-pi, radius - pi]);
+}
+//# sourceMappingURL=clip-circle.js.map

package/dist/discontinuous/spherical-clip/clip-circle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clip-circle.js","sourceRoot":"","sources":["../../../src/discontinuous/spherical-clip/clip-circle.js"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,2DAA2D;AAC3D,uDAAuD;AAEvD,OAAO,EACL,SAAS,EACT,mBAAmB,EACnB,cAAc,EACd,YAAY,EACZ,cAAc,EACd,SAAS,EACV,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAC,YAAY,EAAC,MAAM,aAAa,CAAC;AACzC,OAAO,EAAC,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAC,MAAM,WAAW,CAAC;AAC/D,OAAO,UAAU,MAAM,iBAAiB,CAAC;AACzC,OAAO,IAAI,MAAM,iBAAiB,CAAC;AAEnC,MAAM,CAAC,OAAO,WAAW,MAAM,EAAE,SAAS,GAAG,CAAC,GAAG,OAAO,EAAE,gBAAgB;IACxE,IAAI,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,EAClB,KAAK,GAAG,SAAS,EACjB,WAAW,GAAG,EAAE,GAAG,CAAC,EACpB,aAAa,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,qCAAqC;IAE1E,SAAS,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM;QAC9C,IAAI,gBAAgB;YAAE,gBAAgB,CAAC,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;;YAC/D,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IAChE,CAAC;IAED,SAAS,OAAO,CAAC,MAAM,EAAE,GAAG;QAC1B,OAAO,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IACrC,CAAC;IAED,8EAA8E;IAC9E,uEAAuE;IACvE,8EAA8E;IAC9E,sBAAsB;IACtB,SAAS,QAAQ,CAAC,MAAM;QACtB,IAAI,MAAM,EAAE,iBAAiB;QAC3B,EAAE,EAAE,0BAA0B;QAC9B,EAAE,EAAE,+BAA+B;QACnC,GAAG,EAAE,4BAA4B;QACjC,KAAK,CAAC,CAAC,mBAAmB;QAC5B,OAAO;YACL,SAAS,EAAE;gBACT,GAAG,GAAG,EAAE,GAAG,KAAK,CAAC;gBACjB,KAAK,GAAG,CAAC,CAAC;YACZ,CAAC;YACD,KAAK,EAAE,UAAU,MAAM,EAAE,GAAG;gBAC1B,IAAI,MAAM,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,EACxB,MAAM,EACN,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,EACxB,CAAC,GAAG,WAAW;oBACb,CAAC,CAAC,CAAC;wBACD,CAAC,CAAC,CAAC;wBACH,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC;oBACrB,CAAC,CAAC,CAAC;wBACD,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;wBAC7C,CAAC,CAAC,CAAC,CAAC;gBACV,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;oBAAE,MAAM,CAAC,SAAS,EAAE,CAAC;gBAClD,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;oBACb,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;oBACnC,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC;wBAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACzF,CAAC;gBACD,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;oBACb,KAAK,GAAG,CAAC,CAAC;oBACV,IAAI,CAAC,EAAE,CAAC;wBACN,mBAAmB;wBACnB,MAAM,CAAC,SAAS,EAAE,CAAC;wBACnB,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;wBACnC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBACrC,CAAC;yBAAM,CAAC;wBACN,mBAAmB;wBACnB,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;wBACnC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBACtC,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,CAAC;oBACD,MAAM,GAAG,MAAM,CAAC;gBAClB,CAAC;qBAAM,IAAI,aAAa,IAAI,MAAM,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;oBACtD,IAAI,CAAC,CAAC;oBACN,+DAA+D;oBAC/D,2DAA2D;oBAC3D,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;wBACvD,KAAK,GAAG,CAAC,CAAC;wBACV,IAAI,WAAW,EAAE,CAAC;4BAChB,MAAM,CAAC,SAAS,EAAE,CAAC;4BACnB,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC/B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC/B,MAAM,CAAC,OAAO,EAAE,CAAC;wBACnB,CAAC;6BAAM,CAAC;4BACN,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC/B,MAAM,CAAC,OAAO,EAAE,CAAC;4BACjB,MAAM,CAAC,SAAS,EAAE,CAAC;4BACnB,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBACpC,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;oBAClD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,CAAC;gBACD,CAAC,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACxC,CAAC;YACD,OAAO,EAAE;gBACP,IAAI,EAAE;oBAAE,MAAM,CAAC,OAAO,EAAE,CAAC;gBACzB,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;YACD,2EAA2E;YAC3E,gCAAgC;YAChC,KAAK,EAAE;gBACL,OAAO,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YACpC,CAAC;SACF,CAAC;IACJ,CAAC;IAED,oEAAoE;IACpE,SAAS,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG;QAC1B,IAAI,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EACnB,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAEpB,+CAA+C;QAC/C,6DAA6D;QAC7D,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAC3B,EAAE,GAAG,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,EAC3B,IAAI,GAAG,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,EAC3B,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,wBAAwB;QACtC,WAAW,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;QAEnC,oBAAoB;QACpB,IAAI,CAAC,WAAW;YAAE,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;QAEnC,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,WAAW,EAChC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,WAAW,EAC/B,KAAK,GAAG,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,EAC9B,CAAC,GAAG,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,EAC1B,CAAC,GAAG,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE1B,sBAAsB;QACtB,IAAI,CAAC,GAAG,KAAK,EACX,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EACtB,EAAE,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EACvB,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE7C,IAAI,EAAE,GAAG,CAAC;YAAE,OAAO;QAEnB,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EACd,CAAC,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACvC,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAEjB,IAAI,CAAC,GAAG;YAAE,OAAO,CAAC,CAAC;QAEnB,2BAA2B;QAC3B,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAChB,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EACd,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EACX,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EACX,CAAC,CAAC;QAEJ,IAAI,OAAO,GAAG,OAAO;YAAE,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,OAAO,GAAG,OAAO,CAAC,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAEzE,IAAI,KAAK,GAAG,OAAO,GAAG,OAAO,EAC3B,KAAK,GAAG,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,OAAO,EACjC,QAAQ,GAAG,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC;QAEtC,IAAI,CAAC,KAAK,IAAI,IAAI,GAAG,IAAI;YAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAEjE,iDAAiD;QACjD,IACE,QAAQ;YACN,CAAC,CAAC,KAAK;gBACL,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC5E,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI;YAChC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,EACvD,CAAC;YACD,IAAI,EAAE,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1C,mBAAmB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC3B,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,mCAAmC;IACnC,SAAS,IAAI,CAAC,MAAM,EAAE,GAAG;QACvB,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,EACxC,IAAI,GAAG,CAAC,CAAC;QACX,IAAI,MAAM,GAAG,CAAC,CAAC;YACb,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO;aACf,IAAI,MAAM,GAAG,CAAC;YAAE,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ;QACxC,IAAI,GAAG,GAAG,CAAC,CAAC;YACV,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ;aAChB,IAAI,GAAG,GAAG,CAAC;YAAE,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ;QACrC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;AAC/F,CAAC"}

package/dist/discontinuous/spherical-clip/clip-index.d.ts

@@ -0,0 +1,9 @@
+export default function _default(pointVisible: any, clipLine: any, interpolate: any, start: any): (sink: any) => {
+    point: (lambda: any, phi: any) => void;
+    lineStart: () => void;
+    lineEnd: () => void;
+    polygonStart: () => void;
+    polygonEnd: () => void;
+    sphere: () => void;
+};
+//# sourceMappingURL=clip-index.d.ts.map

package/dist/discontinuous/spherical-clip/clip-index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"clip-index.d.ts","sourceRoot":"","sources":["../../../src/discontinuous/spherical-clip/clip-index.js"],"names":[],"mappings":"AAWA,mGACmB,SAAI;;;;;;;EAkHtB"}

package/dist/discontinuous/spherical-clip/clip-index.js

@@ -0,0 +1,117 @@
+// math.gl
+// SPDX-License-Identifier: ISC
+// SPDX-FileCopyrightText: Copyright 2010-2024 Mike Bostock
+// Adapted from d3-geo 3.1.1; see ./D3-GEO-LICENSE.txt.
+import clipBuffer from './clip-buffer.js';
+import clipRejoin from './clip-rejoin.js';
+import { epsilon, halfPi } from './math.js';
+import polygonContains from './polygonContains.js';
+import { merge } from './helpers.js';
+export default function (pointVisible, clipLine, interpolate, start) {
+    return function (sink) {
+        var line = clipLine(sink), ringBuffer = clipBuffer(), ringSink = clipLine(ringBuffer), polygonStarted = false, polygon, segments, ring;
+        var clip = {
+            point: point,
+            lineStart: lineStart,
+            lineEnd: lineEnd,
+            polygonStart: function () {
+                clip.point = pointRing;
+                clip.lineStart = ringStart;
+                clip.lineEnd = ringEnd;
+                segments = [];
+                polygon = [];
+            },
+            polygonEnd: function () {
+                clip.point = point;
+                clip.lineStart = lineStart;
+                clip.lineEnd = lineEnd;
+                segments = merge(segments);
+                var startInside = polygonContains(polygon, start);
+                if (segments.length) {
+                    if (!polygonStarted)
+                        sink.polygonStart(), (polygonStarted = true);
+                    clipRejoin(segments, compareIntersection, startInside, interpolate, sink);
+                }
+                else if (startInside) {
+                    if (!polygonStarted)
+                        sink.polygonStart(), (polygonStarted = true);
+                    sink.lineStart();
+                    interpolate(null, null, 1, sink);
+                    sink.lineEnd();
+                }
+                if (polygonStarted)
+                    sink.polygonEnd(), (polygonStarted = false);
+                segments = polygon = null;
+            },
+            sphere: function () {
+                sink.polygonStart();
+                sink.lineStart();
+                interpolate(null, null, 1, sink);
+                sink.lineEnd();
+                sink.polygonEnd();
+            }
+        };
+        function point(lambda, phi) {
+            if (pointVisible(lambda, phi))
+                sink.point(lambda, phi);
+        }
+        function pointLine(lambda, phi) {
+            line.point(lambda, phi);
+        }
+        function lineStart() {
+            clip.point = pointLine;
+            line.lineStart();
+        }
+        function lineEnd() {
+            clip.point = point;
+            line.lineEnd();
+        }
+        function pointRing(lambda, phi) {
+            ring.push([lambda, phi]);
+            ringSink.point(lambda, phi);
+        }
+        function ringStart() {
+            ringSink.lineStart();
+            ring = [];
+        }
+        function ringEnd() {
+            pointRing(ring[0][0], ring[0][1]);
+            ringSink.lineEnd();
+            var clean = ringSink.clean(), ringSegments = ringBuffer.result(), i, n = ringSegments.length, m, segment, point;
+            ring.pop();
+            polygon.push(ring);
+            ring = null;
+            if (!n)
+                return;
+            // No intersections.
+            if (clean & 1) {
+                segment = ringSegments[0];
+                if ((m = segment.length - 1) > 0) {
+                    if (!polygonStarted)
+                        sink.polygonStart(), (polygonStarted = true);
+                    sink.lineStart();
+                    for (i = 0; i < m; ++i)
+                        sink.point((point = segment[i])[0], point[1]);
+                    sink.lineEnd();
+                }
+                return;
+            }
+            // Rejoin connected segments.
+            // TODO reuse ringBuffer.rejoin()?
+            if (n > 1 && clean & 2)
+                ringSegments.push(ringSegments.pop().concat(ringSegments.shift()));
+            segments.push(ringSegments.filter(validSegment));
+        }
+        return clip;
+    };
+}
+function validSegment(segment) {
+    return segment.length > 1;
+}
+// Intersections are sorted along the clip edge. For both antimeridian cutting
+// and circle clipping, the same comparison is used.
+function compareIntersection(a, b) {
+    return (((a = a.x)[0] < 0 ? a[1] - halfPi - epsilon : halfPi - a[1]) -
+        ((b = b.x)[0] < 0 ? b[1] - halfPi - epsilon : halfPi - b[1]));
+}
+//# sourceMappingURL=clip-index.js.map