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

package/dist/discontinuous/gringorten-kernel.js

@@ -0,0 +1,94 @@
+// math.gl
+// SPDX-License-Identifier: ISC
+// SPDX-FileCopyrightText: Copyright (c) 2013-2021 Mike Bostock
+// Adapted from d3-geo-projection 4.0.0. See D3-LICENSE.txt.
+// math.gl changes: typed boundaries, clamped roundoff, tighter convergence,
+// a bounded relative-precision inverse, and the isotropic face-center limit.
+const { abs, atan2, cos, sin, sign } = Math;
+const sqrt = (x) => Math.sqrt(Math.max(0, x));
+const asin = (x) => Math.asin(Math.max(-1, Math.min(1, x)));
+const pi = Math.PI, halfPi = pi / 2, epsilon = 1e-12, epsilon2 = 1e-14;
+export function gringortenRaw(lambda, phi) {
+    // At the face center, asin(cos(lambda) * cos(phi)) loses the angular
+    // distance to rounding. The isotropic equal-area limit has cubic error.
+    const centerScale = Math.sqrt(2 / Math.PI);
+    if (Math.hypot(lambda, phi) < 1e-5)
+        return [centerScale * lambda, centerScale * phi];
+    var sLambda = sign(lambda), sPhi = sign(phi), cosPhi = cos(phi), x = cos(lambda) * cosPhi, y = sin(lambda) * cosPhi, z = sin(sPhi * phi);
+    lambda = abs(atan2(y, z));
+    phi = asin(x);
+    if (abs(lambda - halfPi) > epsilon)
+        lambda %= halfPi;
+    var point = gringortenHexadecant(lambda > pi / 4 ? halfPi - lambda : lambda, phi);
+    if (lambda > pi / 4)
+        (z = point[0]), (point[0] = -point[1]), (point[1] = -z);
+    point[0] *= sLambda;
+    point[1] *= -sPhi;
+    return point;
+}
+gringortenRaw.invert = function (x, y) {
+    const centerScale = Math.sqrt(2 / Math.PI);
+    if (Math.hypot(x, y) < centerScale * 1e-5)
+        return [x / centerScale, y / centerScale];
+    if (abs(x) > 1)
+        x = sign(x) * 2 - x;
+    if (abs(y) > 1)
+        y = sign(y) * 2 - y;
+    var sx = sign(x), sy = sign(y), x0 = -sx * x, y0 = -sy * y, t = y0 / x0 < 1, p = gringortenHexadecantInvert(t ? y0 : x0, t ? x0 : y0), lambda = p[0], phi = p[1], cosPhi = cos(phi);
+    if (t)
+        lambda = -halfPi - lambda;
+    return [sx * (atan2(sin(lambda) * cosPhi, -sin(phi)) + pi), sy * asin(cos(lambda) * cosPhi)];
+};
+function gringortenHexadecant(lambda, phi) {
+    if (phi === halfPi)
+        return [0, 0];
+    var sinPhi = sin(phi), r = sinPhi * sinPhi, r2 = r * r, j = 1 + r2, k = 1 + 3 * r2, q = 1 - r2, z = asin(1 / sqrt(j)), v = q + r * j * z, p2 = (1 - sinPhi) / v, p = sqrt(p2), a2 = p2 * j, a = sqrt(a2), h = p * q, x, i;
+    if (lambda === 0)
+        return [0, -(h + r * a)];
+    var cosPhi = cos(phi), secPhi = 1 / cosPhi, drdPhi = 2 * sinPhi * cosPhi, dvdPhi = (-3 * r + z * k) * drdPhi, dp2dPhi = (-v * cosPhi - (1 - sinPhi) * dvdPhi) / (v * v), dpdPhi = (0.5 * dp2dPhi) / p, dhdPhi = q * dpdPhi - 2 * r * p * drdPhi, dra2dPhi = r * j * dp2dPhi + p2 * k * drdPhi, mu = -secPhi * drdPhi, nu = -secPhi * dra2dPhi, zeta = -2 * secPhi * dhdPhi, lambda1 = (4 * lambda) / pi, delta;
+    // Slower but accurate bisection method.
+    if (lambda > 0.222 * pi || (phi < pi / 4 && lambda > 0.175 * pi)) {
+        x = (h + r * sqrt(a2 * (1 + r2) - h * h)) / (1 + r2);
+        if (lambda > pi / 4)
+            return [x, x];
+        var x1 = x, x0 = 0.5 * x;
+        (x = 0.5 * (x0 + x1)), (i = 50);
+        do {
+            var g = sqrt(a2 - x * x), f = x * (zeta + mu * g) + nu * asin(x / a) - lambda1;
+            if (!f)
+                break;
+            if (f < 0)
+                x0 = x;
+            else
+                x1 = x;
+            x = 0.5 * (x0 + x1);
+        } while (abs(x1 - x0) > epsilon && --i > 0);
+    }
+    // Newton-Raphson.
+    else {
+        (x = epsilon), (i = 25);
+        do {
+            var x2 = x * x, g2 = sqrt(a2 - x2), zetaMug = zeta + mu * g2, f2 = x * zetaMug + nu * asin(x / a) - lambda1, df = zetaMug + (nu - mu * x2) / g2;
+            x -= delta = g2 ? f2 / df : 0;
+        } while (abs(delta) > epsilon && --i > 0);
+    }
+    return [x, -h - r * sqrt(a2 - x * x)];
+}
+function gringortenHexadecantInvert(x, y) {
+    var x0 = 0, x1 = 1, r = 0.5, i = 128;
+    while (true) {
+        var r2 = r * r, sinPhi = sqrt(r), z = asin(1 / sqrt(1 + r2)), v = 1 - r2 + r * (1 + r2) * z, p2 = (1 - sinPhi) / v, p = sqrt(p2), a2 = p2 * (1 + r2), h = p * (1 - r2), g2 = a2 - x * x, g = sqrt(g2), y0 = y + h + r * g;
+        if (abs(x1 - x0) < epsilon2 * Math.max(r, 1e-16) || --i === 0 || y0 === 0)
+            break;
+        if (y0 > 0)
+            x0 = r;
+        else
+            x1 = r;
+        r = 0.5 * (x0 + x1);
+    }
+    if (!i)
+        return [NaN, NaN];
+    var phi = asin(sinPhi), cosPhi = cos(phi), secPhi = 1 / cosPhi, drdPhi = 2 * sinPhi * cosPhi, dvdPhi = (-3 * r + z * (1 + 3 * r2)) * drdPhi, dp2dPhi = (-v * cosPhi - (1 - sinPhi) * dvdPhi) / (v * v), dpdPhi = (0.5 * dp2dPhi) / p, dhdPhi = (1 - r2) * dpdPhi - 2 * r * p * drdPhi, zeta = -2 * secPhi * dhdPhi, mu = -secPhi * drdPhi, nu = -secPhi * (r * (1 + r2) * dp2dPhi + p2 * (1 + 3 * r2) * drdPhi);
+    return [(pi / 4) * (x * (zeta + mu * g) + nu * asin(x / sqrt(a2))), phi];
+}
+//# sourceMappingURL=gringorten-kernel.js.map

package/dist/discontinuous/gringorten-kernel.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gringorten-kernel.js","sourceRoot":"","sources":["../../src/discontinuous/gringorten-kernel.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,+DAA+D;AAC/D,4DAA4D;AAC5D,4EAA4E;AAC5E,6EAA6E;AAC7E,MAAM,EAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAC,GAAG,IAAI,CAAC;AAC1C,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACtD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACpE,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAChB,MAAM,GAAG,EAAE,GAAG,CAAC,EACf,OAAO,GAAG,KAAK,EACf,QAAQ,GAAG,KAAK,CAAC;AACnB,MAAM,UAAU,aAAa,CAAC,MAAc,EAAE,GAAW;IACvD,qEAAqE;IACrE,wEAAwE;IACxE,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3C,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI;QAAE,OAAO,CAAC,WAAW,GAAG,MAAM,EAAE,WAAW,GAAG,GAAG,CAAC,CAAC;IACrF,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,EACxB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAChB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EACjB,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EACxB,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EACxB,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;IACtB,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1B,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,IAAI,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,OAAO;QAAE,MAAM,IAAI,MAAM,CAAC;IACrD,IAAI,KAAK,GAAG,oBAAoB,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAClF,IAAI,MAAM,GAAG,EAAE,GAAG,CAAC;QAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7E,KAAK,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC;IACpB,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IAClB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,aAAa,CAAC,MAAM,GAAG,UAAU,CAAS,EAAE,CAAS;IACnD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3C,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,GAAG,IAAI;QAAE,OAAO,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC;IACrF,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EACd,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EACZ,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EACZ,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EACZ,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EACf,CAAC,GAAG,0BAA0B,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EACxD,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EACb,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EACV,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,IAAI,CAAC;QAAE,MAAM,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC;IACjC,OAAO,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC/F,CAAC,CAAC;AAEF,SAAS,oBAAoB,CAAC,MAAc,EAAE,GAAW;IACvD,IAAI,GAAG,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAElC,IAAI,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EACnB,CAAC,GAAG,MAAM,GAAG,MAAM,EACnB,EAAE,GAAG,CAAC,GAAG,CAAC,EACV,CAAC,GAAG,CAAC,GAAG,EAAE,EACV,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EACd,CAAC,GAAG,CAAC,GAAG,EAAE,EACV,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,EACrB,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EACjB,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,EACrB,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EACZ,EAAE,GAAG,EAAE,GAAG,CAAC,EACX,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EACZ,CAAC,GAAG,CAAC,GAAG,CAAC,EACT,CAAC,EACD,CAAC,CAAC;IAEJ,IAAI,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAE3C,IAAI,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EACnB,MAAM,GAAG,CAAC,GAAG,MAAM,EACnB,MAAM,GAAG,CAAC,GAAG,MAAM,GAAG,MAAM,EAC5B,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,EAClC,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EACzD,MAAM,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,EAC5B,MAAM,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,EACxC,QAAQ,GAAG,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,EAAE,GAAG,CAAC,GAAG,MAAM,EAC5C,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,EACrB,EAAE,GAAG,CAAC,MAAM,GAAG,QAAQ,EACvB,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,EAC3B,OAAO,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,EAC3B,KAAK,CAAC;IAER,wCAAwC;IACxC,IAAI,MAAM,GAAG,KAAK,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,GAAG,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC;QACjE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACrD,IAAI,MAAM,GAAG,EAAE,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,IAAI,EAAE,GAAG,CAAC,EACR,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACf,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAChC,GAAG,CAAC;YACF,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EACtB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC;YACvD,IAAI,CAAC,CAAC;gBAAE,MAAM;YACd,IAAI,CAAC,GAAG,CAAC;gBAAE,EAAE,GAAG,CAAC,CAAC;;gBACb,EAAE,GAAG,CAAC,CAAC;YACZ,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACtB,CAAC,QAAQ,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE;IAC9C,CAAC;IAED,kBAAkB;SACb,CAAC;QACJ,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACxB,GAAG,CAAC;YACF,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,EACZ,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,EAClB,OAAO,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,EACxB,EAAE,GAAG,CAAC,GAAG,OAAO,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,EAC7C,EAAE,GAAG,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;YACrC,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE;IAC5C,CAAC;IAED,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,0BAA0B,CAAC,CAAS,EAAE,CAAS;IACtD,IAAI,EAAE,GAAG,CAAC,EACR,EAAE,GAAG,CAAC,EACN,CAAC,GAAG,GAAG,EACP,CAAC,GAAG,GAAG,CAAC;IAEV,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,EACZ,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,EAChB,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAC1B,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAC7B,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,EACrB,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EACZ,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAClB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAChB,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EACf,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EACZ,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;YAAE,MAAM;QACjF,IAAI,EAAE,GAAG,CAAC;YAAE,EAAE,GAAG,CAAC,CAAC;;YACd,EAAE,GAAG,CAAC,CAAC;QACZ,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACtB,CAAC;IAED,IAAI,CAAC,CAAC;QAAE,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAE1B,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,EACpB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EACjB,MAAM,GAAG,CAAC,GAAG,MAAM,EACnB,MAAM,GAAG,CAAC,GAAG,MAAM,GAAG,MAAM,EAC5B,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,EAC7C,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EACzD,MAAM,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,EAC5B,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,EAC/C,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,EAC3B,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,EACrB,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;IAEvE,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC3E,CAAC"}

package/dist/discontinuous/healpix.d.ts

@@ -0,0 +1,13 @@
+import { DiscontinuousMap } from "./map-layout.js";
+export type HealpixMapOptions = {
+    radius?: number;
+    centralMeridian?: number;
+};
+/** Spherical HEALPix (H=4, K=3), in unit-sphere radians times radius.
+ * Independent implementation of the published HEALPix equations:
+ * M. R. Calabretta (2004), https://arxiv.org/abs/astro-ph/0412607.
+ * The latitude-dependent formula lives inside each octant; all clipping
+ * boundaries remain great-circle arcs. This is not the rHEALPix rearrangement.
+ */
+export declare function createHealpixMap({ radius, centralMeridian }?: HealpixMapOptions): DiscontinuousMap;
+//# sourceMappingURL=healpix.d.ts.map

package/dist/discontinuous/healpix.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"healpix.d.ts","sourceRoot":"","sources":["../../src/discontinuous/healpix.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,gBAAgB,EAAiB,wBAAqB;AAG9D,MAAM,MAAM,iBAAiB,GAAG;IAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IAAC,eAAe,CAAC,EAAE,MAAM,CAAA;CAAC,CAAC;AAE5E;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAAC,EAAC,MAAU,EAAE,eAAmB,EAAC,GAAE,iBAAsB,oBA6CzF"}

package/dist/discontinuous/healpix.js

@@ -0,0 +1,61 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { DiscontinuousMap } from "./map-layout.js";
+import { RAD } from "./math.js";
+/** Spherical HEALPix (H=4, K=3), in unit-sphere radians times radius.
+ * Independent implementation of the published HEALPix equations:
+ * M. R. Calabretta (2004), https://arxiv.org/abs/astro-ph/0412607.
+ * The latitude-dependent formula lives inside each octant; all clipping
+ * boundaries remain great-circle arcs. This is not the rHEALPix rearrangement.
+ */
+export function createHealpixMap({ radius = 1, centralMeridian = 0 } = {}) {
+    if (!Number.isFinite(radius) || radius <= 0 || !Number.isFinite(centralMeridian))
+        throw new Error('Expected a positive finite radius and finite centralMeridian');
+    const quarter = Math.PI / 4;
+    const wrap = (x) => ((((x + 180) % 360) + 360) % 360) - 180;
+    centralMeridian = wrap(centralMeridian);
+    const regions = [];
+    for (const sign of [1, -1]) {
+        for (let i = 0; i < 4; i++) {
+            const west = -180 + i * 90;
+            const center = west + 45;
+            regions.push({
+                id: `${sign > 0 ? 'north' : 'south'}-${i}`,
+                boundary: [
+                    [west, 0],
+                    [west + 90, 0],
+                    [west + 90, (sign * Math.asin(2 / 3)) / RAD],
+                    [center, sign * 90],
+                    [west, (sign * Math.asin(2 / 3)) / RAD]
+                ].map(([lon, lat]) => [lon + centralMeridian, lat]),
+                interior: [center + centralMeridian, sign * 45],
+                placement: [radius, 0, 0, radius, 0, 0],
+                project: ([lon, lat]) => {
+                    const delta = wrap(lon - centralMeridian - center) * RAD;
+                    const sine = Math.sin(lat * RAD);
+                    if (Math.abs(sine) <= 2 / 3)
+                        return [center * RAD + delta, ((3 * Math.PI) / 8) * sine];
+                    const sigma = Math.sqrt(3 * (1 - Math.abs(sine)));
+                    return [center * RAD + delta * sigma, Math.sign(lat) * quarter * (2 - sigma)];
+                },
+                unproject: ([x, y]) => {
+                    if (Math.abs(y) > 2 * quarter + 1e-10)
+                        return null;
+                    const relative = x - center * RAD;
+                    if (Math.abs(y) <= quarter)
+                        return [x / RAD + centralMeridian, Math.asin((y * 8) / (3 * Math.PI)) / RAD];
+                    const sigma = Math.max(0, 2 - Math.abs(y) / quarter);
+                    if (Math.abs(relative) > quarter * sigma + 1e-10)
+                        return null;
+                    return [
+                        center + centralMeridian + (sigma > 1e-12 ? relative / (sigma * RAD) : 0),
+                        (Math.sign(y) * Math.asin(1 - (sigma * sigma) / 3)) / RAD
+                    ];
+                }
+            });
+        }
+    }
+    return new DiscontinuousMap(regions);
+}
+//# sourceMappingURL=healpix.js.map

package/dist/discontinuous/healpix.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"healpix.js","sourceRoot":"","sources":["../../src/discontinuous/healpix.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,gBAAgB,EAAiB,wBAAqB;AAC9D,OAAO,EAAC,GAAG,EAAC,kBAAe;AAI3B;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,EAAC,MAAM,GAAG,CAAC,EAAE,eAAe,GAAG,CAAC,KAAuB,EAAE;IACxF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC;QAC9E,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACpE,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC;IACxC,MAAM,OAAO,GAAgB,EAAE,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC;gBACX,EAAE,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,EAAE;gBAC1C,QAAQ,EAAE;oBACR,CAAC,IAAI,EAAE,CAAC,CAAC;oBACT,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;oBACd,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC5C,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;oBACnB,CAAC,IAAI,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;iBACxC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,eAAe,EAAE,GAAG,CAAC,CAAC;gBACnD,QAAQ,EAAE,CAAC,MAAM,GAAG,eAAe,EAAE,IAAI,GAAG,EAAE,CAAC;gBAC/C,SAAS,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;gBACvC,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE;oBACtB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,GAAG,eAAe,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC;oBACzD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;oBACjC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;wBAAE,OAAO,CAAC,MAAM,GAAG,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBACvF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAClD,OAAO,CAAC,MAAM,GAAG,GAAG,GAAG,KAAK,GAAG,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBAChF,CAAC;gBACD,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;oBACpB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,KAAK;wBAAE,OAAO,IAAI,CAAC;oBACnD,MAAM,QAAQ,GAAG,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC;oBAClC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO;wBACxB,OAAO,CAAC,CAAC,GAAG,GAAG,GAAG,eAAe,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;oBAC/E,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;oBACrD,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,OAAO,GAAG,KAAK,GAAG,KAAK;wBAAE,OAAO,IAAI,CAAC;oBAC9D,OAAO;wBACL,MAAM,GAAG,eAAe,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACzE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG;qBAC1D,CAAC;gBACJ,CAAC;aACF,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,IAAI,gBAAgB,CAAC,OAAO,CAAC,CAAC;AACvC,CAAC"}

package/dist/discontinuous/layout.d.ts

@@ -0,0 +1,72 @@
+import type { MapSurface, MapBounds, MapPlacement, MapRegionLayout, MapSamplingOptions, GeographicPosition } from './map-layout.js';
+type XY = [number, number];
+export type MapLayoutRegion = Readonly<{
+    id: string;
+    label: string;
+    kind: NonNullable<MapRegionLayout['kind']>;
+    parentId?: string;
+    relativeScale?: number;
+    drawOrder: number;
+    placement: MapPlacement;
+    bounds: MapBounds;
+    frame?: MapBounds;
+    /** Sampled geographic coverage boundary in placed map units. */
+    outlines: readonly (readonly GeographicPosition[])[];
+}>;
+export type MapLayout = Readonly<{
+    bounds: MapBounds;
+    /** Back-to-front, stable for equal drawOrder. */
+    regions: readonly MapLayoutRegion[];
+}>;
+export type MapViewportOptions = {
+    width: number;
+    height: number;
+    /** Pixels, uniformly or per side. No independent inset rescaling. */
+    padding?: number | {
+        left?: number;
+        right?: number;
+        top?: number;
+        bottom?: number;
+    };
+    /** Default true: screen origin at top left, Y down. False: bottom left, Y up. */
+    flipY?: boolean;
+};
+/** Sample actual projected edges, not just region corners. Bounds are approximate
+ * to the supplied angular/chord sampling criteria; callbacks must remain stable.
+ */
+export declare function getMapLayout(map: MapSurface, options?: MapSamplingOptions): MapLayout;
+/** Uniformly fit canonical placement to a viewport. Preserves inset spacing and
+ * scale ratios. Use project/unproject for screen picking and renderer conversion.
+ */
+export declare function fitMapLayout(layout: MapLayout, options: MapViewportOptions): Readonly<{
+    width: number;
+    height: number;
+    scale: number;
+    flipY: boolean;
+    project: ([x, y]: GeographicPosition) => XY;
+    unproject: ([x, y]: GeographicPosition) => XY;
+    bounds: MapBounds;
+    regions: readonly Readonly<{
+        layer: number;
+        bounds: MapBounds;
+        frame: MapBounds;
+        outlines: readonly (readonly (readonly [number, number])[])[];
+        id: string;
+        label: string;
+        kind: NonNullable<MapRegionLayout["kind"]>;
+        parentId?: string;
+        relativeScale?: number;
+        drawOrder: number;
+        placement: MapPlacement;
+    }>[];
+}>;
+/** Inverse candidates at a viewport pixel, ordered from the visible top layer.
+ * A renderer can still reject candidates hidden by its own geometry or styling.
+ */
+export declare function pickMapLayout(map: MapSurface, fitted: ReturnType<typeof fitMapLayout>, pixel: GeographicPosition): {
+    layer: number;
+    regionId: string;
+    position: import("./math.js").Position;
+}[];
+export {};
+//# sourceMappingURL=layout.d.ts.map

package/dist/discontinuous/layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.d.ts","sourceRoot":"","sources":["../../src/discontinuous/layout.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EACV,UAAU,EACV,SAAS,EACT,YAAY,EACZ,eAAe,EACf,kBAAkB,EAClB,kBAAkB,EACnB,MAAM,iBAAiB,CAAC;AAEzB,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC3B,MAAM,MAAM,eAAe,GAAG,QAAQ,CAAC;IACrC,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,WAAW,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3C,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,YAAY,CAAC;IACxB,MAAM,EAAE,SAAS,CAAC;IAClB,KAAK,CAAC,EAAE,SAAS,CAAC;IAClB,gEAAgE;IAChE,QAAQ,EAAE,SAAS,CAAC,SAAS,kBAAkB,EAAE,CAAC,EAAE,CAAC;CACtD,CAAC,CAAC;AACH,MAAM,MAAM,SAAS,GAAG,QAAQ,CAAC;IAC/B,MAAM,EAAE,SAAS,CAAC;IAClB,iDAAiD;IACjD,OAAO,EAAE,SAAS,eAAe,EAAE,CAAC;CACrC,CAAC,CAAC;AACH,MAAM,MAAM,kBAAkB,GAAG;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,qEAAqE;IACrE,OAAO,CAAC,EAAE,MAAM,GAAG;QAAC,IAAI,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAC;QAAC,GAAG,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAA;KAAC,CAAC;IAClF,iFAAiF;IACjF,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB,CAAC;AAmBF;;GAEG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,GAAE,kBAAuB,GAAG,SAAS,CA8BzF;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,kBAAkB;;;;;sBAiChD,kBAAkB,KAAG,EAAE;wBAIrB,kBAAkB,KAAG,EAAE;;;;;;;YAtH9C,MAAM;eACH,MAAM;cACP,WAAW,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;mBAC/B,MAAM;wBACD,MAAM;mBACX,MAAM;mBACN,YAAY;;GA2IxB;AAED;;GAEG;AACH,wBAAgB,aAAa,CAC3B,GAAG,EAAE,UAAU,EACf,MAAM,EAAE,UAAU,CAAC,OAAO,YAAY,CAAC,EACvC,KAAK,EAAE,kBAAkB;;;;IAS1B"}

package/dist/discontinuous/layout.js

@@ -0,0 +1,114 @@
+const boundsOf = (points) => {
+    let left = Infinity, bottom = Infinity, right = -Infinity, top = -Infinity;
+    for (const [x, y] of points) {
+        left = Math.min(left, x);
+        right = Math.max(right, x);
+        bottom = Math.min(bottom, y);
+        top = Math.max(top, y);
+    }
+    return Object.freeze([left, bottom, right, top]);
+};
+const corners = ([left, bottom, right, top]) => [
+    [left, bottom],
+    [right, top]
+];
+/** Sample actual projected edges, not just region corners. Bounds are approximate
+ * to the supplied angular/chord sampling criteria; callbacks must remain stable.
+ */
+export function getMapLayout(map, options = {}) {
+    const regions = map.regions
+        .map((region) => {
+        const outlines = map
+            .getRegionOutlines(region.id, options)
+            .map(p => Object.freeze(p.map(point => Object.freeze([...point]))));
+        const points = outlines.flat();
+        const interior = map.projectPoint(region.interior, region.id);
+        if (interior)
+            points.push(interior.position);
+        if (!points.length)
+            throw new Error(`Cannot measure region ${region.id}`);
+        return Object.freeze({
+            id: region.id,
+            label: region.layout?.label ?? region.id,
+            kind: region.layout?.kind ?? 'panel',
+            parentId: region.layout?.parentId,
+            relativeScale: region.layout?.relativeScale,
+            drawOrder: region.layout?.drawOrder ?? 0,
+            placement: region.placement,
+            bounds: boundsOf(points),
+            frame: region.layout?.frame,
+            outlines: Object.freeze(outlines)
+        });
+    })
+        .sort((a, b) => a.drawOrder - b.drawOrder);
+    return Object.freeze({
+        bounds: boundsOf(regions.flatMap(r => [...corners(r.bounds), ...(r.frame ? corners(r.frame) : [])])),
+        regions: Object.freeze(regions)
+    });
+}
+/** Uniformly fit canonical placement to a viewport. Preserves inset spacing and
+ * scale ratios. Use project/unproject for screen picking and renderer conversion.
+ */
+export function fitMapLayout(layout, options) {
+    const { width, height, padding = 0, flipY = true } = options;
+    const pad = typeof padding === 'number'
+        ? { left: padding, right: padding, top: padding, bottom: padding }
+        : padding;
+    const { left = 0, right = 0, top = 0, bottom = 0 } = pad;
+    if (![width, height].every(v => Number.isFinite(v) && v > 0) ||
+        ![left, right, top, bottom].every(v => Number.isFinite(v) && v >= 0) ||
+        left + right >= width ||
+        top + bottom >= height)
+        throw new Error('Invalid viewport or padding');
+    const [minX, minY, maxX, maxY] = layout.bounds;
+    const spanX = maxX - minX, spanY = maxY - minY;
+    if (!layout.bounds.every(Number.isFinite) ||
+        !Number.isFinite(spanX) ||
+        !Number.isFinite(spanY) ||
+        spanX <= 0 ||
+        spanY <= 0)
+        throw new Error('Layout bounds must have finite positive extents');
+    const scale = Math.min((width - left - right) / spanX, (height - top - bottom) / spanY);
+    const sx = scale, sy = flipY ? -scale : scale;
+    const centerX = minX + spanX / 2, centerY = minY + spanY / 2;
+    const targetX = left + (width - left - right) / 2;
+    const targetY = (flipY ? top : bottom) + (height - top - bottom) / 2;
+    if (!Number.isFinite(scale) || scale <= 0)
+        throw new Error('Viewport scale is not representable');
+    const project = ([x, y]) => [
+        (x - centerX) * sx + targetX,
+        (y - centerY) * sy + targetY
+    ];
+    const unproject = ([x, y]) => [
+        (x - targetX) / sx + centerX,
+        (y - targetY) / sy + centerY
+    ];
+    const transformBounds = (b) => boundsOf(corners(b).map(project));
+    return Object.freeze({
+        width,
+        height,
+        scale,
+        flipY,
+        project,
+        unproject,
+        bounds: transformBounds(layout.bounds),
+        regions: Object.freeze(layout.regions.map((r, index) => Object.freeze({
+            ...r,
+            layer: index,
+            bounds: transformBounds(r.bounds),
+            frame: r.frame ? transformBounds(r.frame) : undefined,
+            outlines: Object.freeze(r.outlines.map(line => Object.freeze(line.map(p => Object.freeze(project(p))))))
+        })))
+    });
+}
+/** Inverse candidates at a viewport pixel, ordered from the visible top layer.
+ * A renderer can still reject candidates hidden by its own geometry or styling.
+ */
+export function pickMapLayout(map, fitted, pixel) {
+    const xy = fitted.unproject(pixel);
+    return fitted.regions
+        .slice()
+        .reverse()
+        .flatMap(region => map.unprojectPoint(xy, region.id).map(point => ({ ...point, layer: region.layer })));
+}
+//# sourceMappingURL=layout.js.map

package/dist/discontinuous/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../src/discontinuous/layout.ts"],"names":[],"mappings":"AAuCA,MAAM,QAAQ,GAAG,CAAC,MAAqC,EAAa,EAAE;IACpE,IAAI,IAAI,GAAG,QAAQ,EACjB,MAAM,GAAG,QAAQ,EACjB,KAAK,GAAG,CAAC,QAAQ,EACjB,GAAG,GAAG,CAAC,QAAQ,CAAC;IAClB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACzB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3B,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC7B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAc,CAAC;AAChE,CAAC,CAAC;AACF,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAY,EAAQ,EAAE,CAAC;IAC/D,CAAC,IAAI,EAAE,MAAM,CAAC;IACd,CAAC,KAAK,EAAE,GAAG,CAAC;CACb,CAAC;AAEF;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,GAAe,EAAE,UAA8B,EAAE;IAC5E,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO;SACxB,GAAG,CAAC,CAAC,MAAM,EAAmB,EAAE;QAC/B,MAAM,QAAQ,GAAG,GAAG;aACjB,iBAAiB,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC;aACrC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAuB,CAAC,CAAC,CAAC,CAAC;QAC5F,MAAM,MAAM,GAAyB,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAC9D,IAAI,QAAQ;YAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1E,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,EAAE,EAAE,MAAM,CAAC,EAAE;YACb,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,MAAM,CAAC,EAAE;YACxC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,IAAI,OAAO;YACpC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ;YACjC,aAAa,EAAE,MAAM,CAAC,MAAM,EAAE,aAAa;YAC3C,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,IAAI,CAAC;YACxC,SAAS,EAAE,MAAM,CAAC,SAAU;YAC5B,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC;YACxB,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK;YAC3B,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;SAClC,CAAC,CAAC;IACL,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IAC7C,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,MAAM,EAAE,QAAQ,CACd,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CACnF;QACD,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;KAChC,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,MAAiB,EAAE,OAA2B;IACzE,MAAM,EAAC,KAAK,EAAE,MAAM,EAAE,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAC,GAAG,OAAO,CAAC;IAC3D,MAAM,GAAG,GACP,OAAO,OAAO,KAAK,QAAQ;QACzB,CAAC,CAAC,EAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAC;QAChE,CAAC,CAAC,OAAO,CAAC;IACd,MAAM,EAAC,IAAI,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAC,GAAG,GAAG,CAAC;IACvD,IACE,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxD,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,IAAI,GAAG,KAAK,IAAI,KAAK;QACrB,GAAG,GAAG,MAAM,IAAI,MAAM;QAEtB,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACjD,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IAC/C,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,EACvB,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;IACtB,IACE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QACrC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QACvB,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QACvB,KAAK,IAAI,CAAC;QACV,KAAK,IAAI,CAAC;QAEV,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC;IACxF,MAAM,EAAE,GAAG,KAAK,EACd,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,KAAK,GAAG,CAAC,EAC9B,OAAO,GAAG,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;IAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IACrE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IAClG,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAqB,EAAM,EAAE,CAAC;QAClD,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,OAAO;QAC5B,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,OAAO;KAC7B,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAqB,EAAM,EAAE,CAAC;QACpD,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,OAAO;QAC5B,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,OAAO;KAC7B,CAAC;IACF,MAAM,eAAe,GAAG,CAAC,CAAY,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;IAC5E,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK;QACL,MAAM;QACN,KAAK;QACL,KAAK;QACL,OAAO;QACP,SAAS;QACT,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC;QACtC,OAAO,EAAE,MAAM,CAAC,MAAM,CACpB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAC9B,MAAM,CAAC,MAAM,CAAC;YACZ,GAAG,CAAC;YACJ,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC;YACjC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS;YACrD,QAAQ,EAAE,MAAM,CAAC,MAAM,CACrB,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAChF;SACF,CAAC,CACH,CACF;KACF,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAC3B,GAAe,EACf,MAAuC,EACvC,KAAyB;IAEzB,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACnC,OAAO,MAAM,CAAC,OAAO;SAClB,KAAK,EAAE;SACP,OAAO,EAAE;SACT,OAAO,CAAC,MAAM,CAAC,EAAE,CAChB,GAAG,CAAC,cAAc,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAC,GAAG,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAC,CAAC,CAAC,CAClF,CAAC;AACN,CAAC"}

package/dist/discontinuous/map-engine.d.ts

@@ -0,0 +1,214 @@
+import { type SphericalCutOptions } from "./global-polygons.js";
+import { MapTransition, type MapTransitionOptions } from "./map-transition.js";
+import { type MapFeature, type MapPrepareFeaturesOptions, type PreparedMapGeometry } from "./prepare-features.js";
+import type { ElasticMapData } from "./elastic/data.js";
+import { type GeographicPosition, type MapBounds, type MapRegion, type MapSamplingOptions } from './map-layout.js';
+import { fitMapLayout, type MapLayout, type MapViewportOptions } from './layout.js';
+import { type InterruptedMapOptions } from "./presets.js";
+import { type ProjectionMapOptions } from "./projection-catalog.js";
+import { type RegionalMapOptions } from "./regional-map.js";
+import { type WorldMapOptions } from "./world-map.js";
+import { type PreparedMyriahedralLayout, type MyriahedralOptions, type MyriahedralLayout } from "./myriahedral.js";
+/** Serializable chart: runtime projection callbacks are resolved by key. */
+export type MapChartDescription = Omit<MapRegion, 'project' | 'unproject'> & {
+    projection: string;
+};
+export type MapDefinition = {
+    type: 'elastic';
+    data: ElasticMapData;
+} | ({
+    type: 'projection';
+} & Omit<ProjectionMapOptions, 'radius'>) | ({
+    type: 'regional';
+} & Omit<RegionalMapOptions, 'radius'>) | ({
+    type: 'world';
+} & Omit<WorldMapOptions, 'radius'>) | {
+    type: 'gray-fuller' | 'isea' | 'dsea';
+} | {
+    type: 'petroff';
+    centralMeridian?: number;
+} | {
+    type: 'healpix';
+    centralMeridian?: number;
+} | {
+    type: 'gingery';
+    centralMeridian?: number;
+    lobes?: number;
+    coreAngle?: number;
+} | ({
+    type: 'interrupted';
+} & Omit<InterruptedMapOptions, 'radius'>) | {
+    type: 'butterfly' | 'collignon-butterfly' | 'waterman' | 'goode-ocean' | 'interrupted-boggs' | 'interrupted-sinu-mollweide' | 'interrupted-quartic-authalic' | 'interrupted-mollweide-hemispheres';
+} | {
+    type: 'peirce-quincuncial' | 'guyou' | 'gringorten-quincuncial';
+    centralMeridian?: number;
+} | {
+    type: 'berghaus';
+    centralMeridian?: number;
+    lobes?: number;
+} | {
+    type: 'mercator';
+    centralMeridian?: number;
+    maxLatitude?: number;
+} | {
+    type: 'goode' | 'interrupted-sinusoidal' | 'interrupted-mollweide' | 'interrupted-homolosine' | 'air-ocean';
+} | {
+    type: 'albers-usa';
+    includeTerritories?: boolean;
+} | ({
+    type: 'myriahedral';
+} & Omit<MyriahedralOptions, 'radius' | 'isLand' | 'edgeWeight'>) | {
+    type: 'custom';
+    charts: readonly MapChartDescription[];
+};
+/** Data only. All inputs are spherical longitude/latitude in degrees. */
+export type MapDescription = {
+    version: 1;
+    id: string;
+    title?: string;
+    /** Positive output scale; default 1. Does not select an ellipsoidal datum. */
+    radius?: number;
+    attribution?: readonly string[];
+    definition: MapDefinition;
+};
+export type MapEngineOptions = {
+    projections?: Readonly<Record<string, Pick<MapRegion, 'project' | 'unproject'>>>;
+    isLand?: MyriahedralOptions['isLand'];
+    edgeWeight?: MyriahedralOptions['edgeWeight'];
+    sampling?: MapSamplingOptions;
+};
+export type MapCapabilities = Readonly<{
+    hasCuts: boolean;
+    hasInsets: boolean;
+    /** More than one connected component of the sampled continuous-join graph. */
+    disjoint: boolean;
+    hinged: boolean;
+    globe: true;
+}>;
+export type MapState = {
+    type: 'map' | 'globe';
+} | {
+    type: 'hinge';
+    amount: number;
+};
+/** Same-version worker transport, not a durable file format. */
+export type PreparedMap = {
+    description: Readonly<MapDescription>;
+    capabilities: MapCapabilities;
+    layout: MapLayout;
+    sampling: MapSamplingOptions;
+    motion?: PreparedMyriahedralLayout;
+};
+export type MapPosition3D = [number, number, number];
+export type MapTransitionPlan = Readonly<{
+    strategy: 'direct' | 'via-globe';
+    reason: string;
+    /** Geometry is re-split for the destination; correspondence uses source coordinates. */
+    resplit: boolean;
+    coverage: 'preserve' | 'fade-unmatched';
+    sourceHinge: boolean;
+    targetHinge: boolean;
+}>;
+/** One spherical chart pipeline for ordinary, interrupted, inset and hinged maps. */
+export declare class MapEngine {
+    readonly description: Readonly<MapDescription>;
+    readonly capabilities: MapCapabilities;
+    readonly motion?: MyriahedralLayout;
+    private readonly map;
+    private readonly sampling;
+    private cachedLayout?;
+    private flat?;
+    /** Snapshot resolved setup for a worker result; no callbacks cross the boundary. */
+    toPrepared(): PreparedMap;
+    /** Restore trusted output of toPrepared from the same library version.
+     * Rebind custom chart functions locally. Myriahedral setup and sampled bounds are reused.
+     */
+    static fromPrepared(prepared: PreparedMap, options?: MapEngineOptions): MapEngine;
+    constructor(description: MapDescription, options?: MapEngineOptions);
+    get regions(): readonly MapRegion[];
+    get seams(): readonly import("./map-layout.js").MapSeam[];
+    findRegions(position: GeographicPosition): string[];
+    /** True only when a convex source ring needs no coverage or chart clipping. */
+    containsConvexPolygon(ring: readonly GeographicPosition[], regionId: string): boolean;
+    projectPoint(position: GeographicPosition, regionId?: string): import("./map-layout.js").MapPoint;
+    unprojectPoint(position: GeographicPosition, regionId?: string): import("./map-layout.js").MapPoint[];
+    projectLine(line: readonly GeographicPosition[], options?: MapSamplingOptions): import("./map-layout.js").MapLine[];
+    projectPolygon(rings: readonly (readonly GeographicPosition[])[], options?: MapSamplingOptions): import("./map-layout.js").MapPolygon[];
+    /** Global spherical boundaries with an explicit filled side, including complements. */
+    projectGlobalPolygon(rings: readonly (readonly GeographicPosition[])[], options: SphericalCutOptions & MapSamplingOptions): import("./map-layout.js").MapPolygon[];
+    /** Prepare static feature geometry with packed buffers and original-feature identity.
+     * Polygon fills and original outlines are separate, so clipping edges are not stroked. */
+    prepareFeatures(features: readonly MapFeature[], options?: MapPrepareFeaturesOptions): PreparedMapGeometry;
+    getLayout(): Readonly<{
+        bounds: MapBounds;
+        regions: readonly import("./layout.js").MapLayoutRegion[];
+    }>;
+    fit(options: MapViewportOptions): Readonly<{
+        width: number;
+        height: number;
+        scale: number;
+        flipY: boolean;
+        project: ([x, y]: GeographicPosition) => [number, number];
+        unproject: ([x, y]: GeographicPosition) => [number, number];
+        bounds: MapBounds;
+        regions: readonly Readonly<{
+            layer: number;
+            bounds: MapBounds;
+            frame: MapBounds;
+            outlines: readonly (readonly (readonly [number, number])[])[];
+            id: string;
+            label: string;
+            kind: NonNullable<import("./map-layout.js").MapRegionLayout["kind"]>;
+            parentId?: string;
+            relativeScale?: number;
+            drawOrder: number;
+            placement: import("./map-layout.js").MapPlacement;
+        }>[];
+    }>;
+    pick(viewport: ReturnType<typeof fitMapLayout>, pixel: GeographicPosition): {
+        layer: number;
+        regionId: string;
+        position: import("./math.js").Position;
+    }[];
+    /** One sampling footprint per chart. Tile fetching and LOD selection remain renderer work. */
+    getSamplingRegions(viewport: ReturnType<typeof fitMapLayout>): {
+        boundary: readonly GeographicPosition[];
+        pixelsPerMapUnit: number;
+        /** Local pixel lengths per longitude/latitude radian, or null at a singularity/outside coverage. */
+        getPixelScale: (position: GeographicPosition) => [number, number] | null;
+        layer: number;
+        bounds: MapBounds;
+        frame: MapBounds;
+        outlines: readonly (readonly (readonly [number, number])[])[];
+        id: string;
+        label: string;
+        kind: NonNullable<import("./map-layout.js").MapRegionLayout["kind"]>;
+        parentId?: string;
+        relativeScale?: number;
+        drawOrder: number;
+        placement: import("./map-layout.js").MapPlacement;
+    }[];
+    /** Freeze a pose once per animation frame; reuse for every vertex in that frame. */
+    evaluate(state?: MapState): Readonly<{
+        projectPoint: (position: GeographicPosition, regionId?: string) => {
+            regionId: string;
+            position: MapPosition3D;
+        };
+        projectPlacedPoint: (xy: GeographicPosition, regionId: string) => MapPosition3D | null;
+        projectLine: (line: readonly GeographicPosition[], options?: MapSamplingOptions) => {
+            coordinates: MapPosition3D[];
+            regionId: string;
+            sourceCoordinates: import("./math.js").Position[];
+        }[];
+        projectPolygon: (rings: readonly (readonly GeographicPosition[])[], options?: MapSamplingOptions) => {
+            coordinates: MapPosition3D[][];
+            regionId: string;
+            sourceCoordinates: import("./math.js").Position[][];
+        }[];
+    }>;
+    /** Prepare source-corresponding geometry for a direct morph or a globe route. */
+    createTransitionTo(target: MapEngine, options?: MapTransitionOptions): MapTransition;
+    /** Conservative recommendation, not a camera animation or a topology morph. */
+    planTransitionTo(target: MapEngine): MapTransitionPlan;
+}
+//# sourceMappingURL=map-engine.d.ts.map

package/dist/discontinuous/map-engine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"map-engine.d.ts","sourceRoot":"","sources":["../../src/discontinuous/map-engine.ts"],"names":[],"mappings":"AAGA,OAAO,EAA0B,KAAK,mBAAmB,EAAC,6BAA0B;AACpF,OAAO,EAAC,aAAa,EAAE,KAAK,oBAAoB,EAAC,4BAAyB;AAC1E,OAAO,EAEL,KAAK,UAAU,EACf,KAAK,yBAAyB,EAC9B,KAAK,mBAAmB,EACzB,8BAA2B;AAE5B,OAAO,KAAK,EAAC,cAAc,EAAC,0BAAuB;AAGnD,OAAO,EAEL,KAAK,kBAAkB,EACvB,KAAK,SAAS,EACd,KAAK,SAAS,EACd,KAAK,kBAAkB,EACxB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAEL,YAAY,EAEZ,KAAK,SAAS,EACd,KAAK,kBAAkB,EACxB,MAAM,aAAa,CAAC;AACrB,OAAO,EAEL,KAAK,qBAAqB,EAW3B,qBAAkB;AAInB,OAAO,EAAsB,KAAK,oBAAoB,EAAC,gCAA6B;AACpF,OAAO,EAAoB,KAAK,kBAAkB,EAAC,0BAAuB;AAC1E,OAAO,EAAiB,KAAK,eAAe,EAAC,uBAAoB;AAGjE,OAAO,EAIL,KAAK,yBAAyB,EAC9B,KAAK,kBAAkB,EACvB,KAAK,iBAAiB,EACvB,yBAAsB;AAYvB,4EAA4E;AAC5E,MAAM,MAAM,mBAAmB,GAAG,IAAI,CAAC,SAAS,EAAE,SAAS,GAAG,WAAW,CAAC,GAAG;IAC3E,UAAU,EAAE,MAAM,CAAC;CACpB,CAAC;AACF,MAAM,MAAM,aAAa,GACrB;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,IAAI,EAAE,cAAc,CAAA;CAAC,GACvC,CAAC;IAAC,IAAI,EAAE,YAAY,CAAA;CAAC,GAAG,IAAI,CAAC,oBAAoB,EAAE,QAAQ,CAAC,CAAC,GAC7D,CAAC;IAAC,IAAI,EAAE,UAAU,CAAA;CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC,GACzD,CAAC;IAAC,IAAI,EAAE,OAAO,CAAA;CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC,GACnD;IAAC,IAAI,EAAE,aAAa,GAAG,MAAM,GAAG,MAAM,CAAA;CAAC,GACvC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,eAAe,CAAC,EAAE,MAAM,CAAA;CAAC,GAC3C;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,eAAe,CAAC,EAAE,MAAM,CAAA;CAAC,GAC3C;IACE,IAAI,EAAE,SAAS,CAAC;IAChB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB,GACD,CAAC;IAAC,IAAI,EAAE,aAAa,CAAA;CAAC,GAAG,IAAI,CAAC,qBAAqB,EAAE,QAAQ,CAAC,CAAC,GAC/D;IACE,IAAI,EACA,WAAW,GACX,qBAAqB,GACrB,UAAU,GACV,aAAa,GACb,mBAAmB,GACnB,4BAA4B,GAC5B,8BAA8B,GAC9B,mCAAmC,CAAC;CACzC,GACD;IACE,IAAI,EAAE,oBAAoB,GAAG,OAAO,GAAG,wBAAwB,CAAC;IAChE,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B,GACD;IAAC,IAAI,EAAE,UAAU,CAAC;IAAC,eAAe,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,MAAM,CAAA;CAAC,GAC5D;IAAC,IAAI,EAAE,UAAU,CAAC;IAAC,eAAe,CAAC,EAAE,MAAM,CAAC;IAAC,WAAW,CAAC,EAAE,MAAM,CAAA;CAAC,GAClE;IACE,IAAI,EACA,OAAO,GACP,wBAAwB,GACxB,uBAAuB,GACvB,wBAAwB,GACxB,WAAW,CAAC;CACjB,GACD;IAAC,IAAI,EAAE,YAAY,CAAC;IAAC,kBAAkB,CAAC,EAAE,OAAO,CAAA;CAAC,GAClD,CAAC;IAAC,IAAI,EAAE,aAAa,CAAA;CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,QAAQ,GAAG,QAAQ,GAAG,YAAY,CAAC,CAAC,GACtF;IAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,MAAM,EAAE,SAAS,mBAAmB,EAAE,CAAA;CAAC,CAAC;AAC7D,yEAAyE;AACzE,MAAM,MAAM,cAAc,GAAG;IAC3B,OAAO,EAAE,CAAC,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,8EAA8E;IAC9E,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,WAAW,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAChC,UAAU,EAAE,aAAa,CAAC;CAC3B,CAAC;AACF,MAAM,MAAM,gBAAgB,GAAG;IAC7B,WAAW,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,CAAC,EAAE,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IACtC,UAAU,CAAC,EAAE,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC9C,QAAQ,CAAC,EAAE,kBAAkB,CAAC;CAC/B,CAAC;AACF,MAAM,MAAM,eAAe,GAAG,QAAQ,CAAC;IACrC,OAAO,EAAE,OAAO,CAAC;IACjB,SAAS,EAAE,OAAO,CAAC;IACnB,8EAA8E;IAC9E,QAAQ,EAAE,OAAO,CAAC;IAClB,MAAM,EAAE,OAAO,CAAC;IAChB,KAAK,EAAE,IAAI,CAAC;CACb,CAAC,CAAC;AACH,MAAM,MAAM,QAAQ,GAAG;IAAC,IAAI,EAAE,KAAK,GAAG,OAAO,CAAA;CAAC,GAAG;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,CAAC;AACjF,gEAAgE;AAChE,MAAM,MAAM,WAAW,GAAG;IACxB,WAAW,EAAE,QAAQ,CAAC,cAAc,CAAC,CAAC;IACtC,YAAY,EAAE,eAAe,CAAC;IAC9B,MAAM,EAAE,SAAS,CAAC;IAClB,QAAQ,EAAE,kBAAkB,CAAC;IAC7B,MAAM,CAAC,EAAE,yBAAyB,CAAC;CACpC,CAAC;AACF,MAAM,MAAM,aAAa,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AACrD,MAAM,MAAM,iBAAiB,GAAG,QAAQ,CAAC;IACvC,QAAQ,EAAE,QAAQ,GAAG,WAAW,CAAC;IACjC,MAAM,EAAE,MAAM,CAAC;IACf,wFAAwF;IACxF,OAAO,EAAE,OAAO,CAAC;IACjB,QAAQ,EAAE,UAAU,GAAG,gBAAgB,CAAC;IACxC,WAAW,EAAE,OAAO,CAAC;IACrB,WAAW,EAAE,OAAO,CAAC;CACtB,CAAC,CAAC;AAsBH,qFAAqF;AACrF,qBAAa,SAAS;IACpB,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,cAAc,CAAC,CAAC;IAC/C,QAAQ,CAAC,YAAY,EAAE,eAAe,CAAC;IACvC,QAAQ,CAAC,MAAM,CAAC,EAAE,iBAAiB,CAAC;IACpC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAa;IACjC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAqB;IAC9C,OAAO,CAAC,YAAY,CAAC,CAAY;IACjC,OAAO,CAAC,IAAI,CAAC,CAAe;IAE5B,oFAAoF;IACpF,UAAU,IAAI,WAAW;IAuBzB;;OAEG;IACH,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,WAAW,EAAE,OAAO,GAAE,gBAAqB,GAAG,SAAS;gBAwBzE,WAAW,EAAE,cAAc,EAAE,OAAO,GAAE,gBAAqB;IA6JvE,IAAI,OAAO,yBAEV;IACD,IAAI,KAAK,iDAER;IACD,WAAW,CAAC,QAAQ,EAAE,kBAAkB;IAGxC,+EAA+E;IAC/E,qBAAqB,CAAC,IAAI,EAAE,SAAS,kBAAkB,EAAE,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO;IAGrF,YAAY,CAAC,QAAQ,EAAE,kBAAkB,EAAE,QAAQ,CAAC,EAAE,MAAM;IAG5D,cAAc,CAAC,QAAQ,EAAE,kBAAkB,EAAE,QAAQ,CAAC,EAAE,MAAM;IAG9D,WAAW,CAAC,IAAI,EAAE,SAAS,kBAAkB,EAAE,EAAE,OAAO,CAAC,EAAE,kBAAkB;IAG7E,cAAc,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,kBAAkB,EAAE,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,kBAAkB;IAG9F,uFAAuF;IACvF,oBAAoB,CAClB,KAAK,EAAE,SAAS,CAAC,SAAS,kBAAkB,EAAE,CAAC,EAAE,EACjD,OAAO,EAAE,mBAAmB,GAAG,kBAAkB;IAInD;8FAC0F;IAC1F,eAAe,CACb,QAAQ,EAAE,SAAS,UAAU,EAAE,EAC/B,OAAO,GAAE,yBAA8B,GACtC,mBAAmB;IAGtB,SAAS;;;;IAIT,GAAG,CAAC,OAAO,EAAE,kBAAkB;;;;;;;;;;;;;;;;;;;;;;IAG/B,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,OAAO,YAAY,CAAC,EAAE,KAAK,EAAE,kBAAkB;;;;;IAGzE,8FAA8F;IAC9F,kBAAkB,CAAC,QAAQ,EAAE,UAAU,CAAC,OAAO,YAAY,CAAC;;;QAKxD,oGAAoG;kCAC1E,kBAAkB,KAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI;;;;;;;;;;;;;IA0B1E,oFAAoF;IACpF,QAAQ,CAAC,KAAK,GAAE,QAAwB;iCA+DN,kBAAkB,aAAa,MAAM;;;;iCAfrC,kBAAkB,YAAY,MAAM,KAAG,aAAa,GAAG,IAAI;4BA2BrE,SAAS,kBAAkB,EAAE,YAAY,kBAAkB;;;;;gCAUtE,SAAS,CAAC,SAAS,kBAAkB,EAAE,CAAC,EAAE,YACvC,kBAAkB;;;;;;IAclC,iFAAiF;IACjF,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,GAAE,oBAAyB,GAAG,aAAa;IAGxF,+EAA+E;IAC/E,gBAAgB,CAAC,MAAM,EAAE,SAAS,GAAG,iBAAiB;CAavD"}