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

package/dist/discontinuous/myriahedral/mesh.d.ts

@@ -0,0 +1,18 @@
+export type Vec3 = [number, number, number];
+export type Polyhedron = {
+    vertices: Vec3[];
+    faces: number[][];
+};
+export type Solid = 'tetrahedron' | 'cube' | 'octahedron' | 'dodecahedron' | 'icosahedron';
+export declare const subtract: (a: Vec3, b: Vec3) => Vec3;
+export declare const dot: (a: Vec3, b: Vec3) => number;
+export declare const cross: (a: Vec3, b: Vec3) => Vec3;
+export declare const normalize: (v: Vec3) => Vec3;
+export declare const center: (points: Vec3[]) => Vec3;
+/** Independent construction from symmetric coordinates, with a small convex hull
+ * used only for the 4–20 vertices of the regular solids. No imported mesh tables.
+ */
+export declare function createSolid(solid: Solid, subdivisions?: number): Polyhedron;
+export declare function edgeKey(a: number, b: number): string;
+export declare function faceNormal(mesh: Polyhedron, face: number[]): Vec3;
+//# sourceMappingURL=mesh.d.ts.map

package/dist/discontinuous/myriahedral/mesh.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mesh.d.ts","sourceRoot":"","sources":["../../../src/discontinuous/myriahedral/mesh.ts"],"names":[],"mappings":"AAIA,MAAM,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAC5C,MAAM,MAAM,UAAU,GAAG;IAAC,QAAQ,EAAE,IAAI,EAAE,CAAC;IAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAA;CAAC,CAAC;AAC/D,MAAM,MAAM,KAAK,GAAG,aAAa,GAAG,MAAM,GAAG,YAAY,GAAG,cAAc,GAAG,aAAa,CAAC;AAC3F,eAAO,MAAM,QAAQ,GAAI,GAAG,IAAI,EAAE,GAAG,IAAI,KAAG,IAA+C,CAAC;AAC5F,eAAO,MAAM,GAAG,GAAI,GAAG,IAAI,EAAE,GAAG,IAAI,KAAG,MAAiD,CAAC;AACzF,eAAO,MAAM,KAAK,GAAI,GAAG,IAAI,EAAE,GAAG,IAAI,KAAG,IAIxC,CAAC;AACF,eAAO,MAAM,SAAS,GAAI,GAAG,IAAI,KAAG,IAGnC,CAAC;AACF,eAAO,MAAM,MAAM,GAAI,QAAQ,IAAI,EAAE,KAAG,IAC0C,CAAC;AAEnF;;GAEG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,SAAI,GAAG,UAAU,CAyEtE;AACD,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAEpD;AACD,wBAAgB,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAOjE"}

package/dist/discontinuous/myriahedral/mesh.js

@@ -0,0 +1,131 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+export const subtract = (a, b) => [a[0] - b[0], a[1] - b[1], a[2] - b[2]];
+export const dot = (a, b) => a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
+export const cross = (a, b) => [
+    a[1] * b[2] - a[2] * b[1],
+    a[2] * b[0] - a[0] * b[2],
+    a[0] * b[1] - a[1] * b[0]
+];
+export const normalize = (v) => {
+    const n = Math.hypot(...v);
+    return v.map(x => x / n);
+};
+export const center = (points) => [0, 1, 2].map(i => points.reduce((s, p) => s + p[i], 0) / points.length);
+/** Independent construction from symmetric coordinates, with a small convex hull
+ * used only for the 4–20 vertices of the regular solids. No imported mesh tables.
+ */
+export function createSolid(solid, subdivisions = 0) {
+    if (!Number.isInteger(subdivisions) || subdivisions < 0 || subdivisions > 3)
+        throw new RangeError('Subdivision must be 0–3');
+    let vertices = [];
+    switch (solid) {
+        case 'tetrahedron':
+            vertices = [
+                [1, 1, 1],
+                [1, -1, -1],
+                [-1, 1, -1],
+                [-1, -1, 1]
+            ];
+            break;
+        case 'cube':
+            for (const x of [-1, 1])
+                for (const y of [-1, 1])
+                    for (const z of [-1, 1])
+                        vertices.push([x, y, z]);
+            break;
+        case 'octahedron':
+            vertices = [
+                [1, 0, 0],
+                [-1, 0, 0],
+                [0, 1, 0],
+                [0, -1, 0],
+                [0, 0, 1],
+                [0, 0, -1]
+            ];
+            break;
+        case 'icosahedron': {
+            const phi = (1 + Math.sqrt(5)) / 2;
+            for (const a of [-1, 1])
+                for (const b of [-phi, phi])
+                    vertices.push([0, a, b], [a, b, 0], [b, 0, a]);
+            break;
+        }
+        case 'dodecahedron': {
+            // The dual of the icosahedron: its face centers are dodecahedron vertices.
+            const ico = createSolid('icosahedron');
+            vertices = ico.faces.map(face => center(face.map(i => ico.vertices[i])));
+            break;
+        }
+        default:
+            throw new RangeError('Unknown solid');
+    }
+    vertices = vertices.map(normalize);
+    let faces = convexFaces(vertices);
+    // Triangulate polygonal faces around a shared spherical face center before
+    // recursive subdivision; triangle edges and all subsequent midpoints are shared.
+    if (subdivisions)
+        faces = faces.flatMap(face => {
+            if (face.length === 3)
+                return [face];
+            const middle = vertices.push(normalize(center(face.map(i => vertices[i])))) - 1;
+            return face.map((v, i) => [v, face[(i + 1) % face.length], middle]);
+        });
+    for (let level = 0; level < subdivisions; level++) {
+        const midpoints = new Map();
+        const midpoint = (a, b) => {
+            const key = edgeKey(a, b);
+            if (!midpoints.has(key))
+                midpoints.set(key, vertices.push(normalize(center([vertices[a], vertices[b]]))) - 1);
+            return midpoints.get(key);
+        };
+        faces = faces.flatMap(([a, b, c]) => {
+            const ab = midpoint(a, b), bc = midpoint(b, c), ca = midpoint(c, a);
+            return [
+                [a, ab, ca],
+                [ab, b, bc],
+                [ca, bc, c],
+                [ab, bc, ca]
+            ];
+        });
+    }
+    return { vertices, faces };
+}
+export function edgeKey(a, b) {
+    return a < b ? `${a}:${b}` : `${b}:${a}`;
+}
+export function faceNormal(mesh, face) {
+    return normalize(cross(subtract(mesh.vertices[face[1]], mesh.vertices[face[0]]), subtract(mesh.vertices[face[2]], mesh.vertices[face[0]])));
+}
+function convexFaces(vertices) {
+    const found = new Map();
+    for (let a = 0; a < vertices.length; a++)
+        for (let b = a + 1; b < vertices.length; b++)
+            for (let c = b + 1; c < vertices.length; c++) {
+                let n = cross(subtract(vertices[b], vertices[a]), subtract(vertices[c], vertices[a]));
+                if (Math.hypot(...n) < 1e-8)
+                    continue;
+                n = normalize(n);
+                let distances = vertices.map(v => dot(n, subtract(v, vertices[a])));
+                if (distances.some(d => d > 1e-8) && distances.some(d => d < -1e-8))
+                    continue;
+                if (dot(n, vertices[a]) < 0) {
+                    n = n.map(x => -x);
+                    distances = distances.map(x => -x);
+                }
+                const ids = distances.flatMap((d, i) => (Math.abs(d) < 1e-8 ? [i] : []));
+                const key = ids.join(':');
+                if (found.has(key))
+                    continue;
+                const origin = center(ids.map(i => vertices[i]));
+                const x = normalize(subtract(vertices[ids[0]], origin)), y = cross(n, x);
+                ids.sort((i, j) => {
+                    const p = subtract(vertices[i], origin), q = subtract(vertices[j], origin);
+                    return Math.atan2(dot(p, y), dot(p, x)) - Math.atan2(dot(q, y), dot(q, x));
+                });
+                found.set(key, ids);
+            }
+    return [...found.values()];
+}
+//# sourceMappingURL=mesh.js.map

package/dist/discontinuous/myriahedral/mesh.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mesh.js","sourceRoot":"","sources":["../../../src/discontinuous/myriahedral/mesh.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAK5D,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAO,EAAE,CAAO,EAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5F,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAO,EAAE,CAAO,EAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACzF,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAO,EAAE,CAAO,EAAQ,EAAE,CAAC;IAC/C,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CAC1B,CAAC;AACF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAO,EAAQ,EAAE;IACzC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3B,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAS,CAAC;AACnC,CAAC,CAAC;AACF,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,MAAc,EAAQ,EAAE,CAC7C,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAS,CAAC;AAEnF;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,KAAY,EAAE,YAAY,GAAG,CAAC;IACxD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,CAAC;QACzE,MAAM,IAAI,UAAU,CAAC,yBAAyB,CAAC,CAAC;IAClD,IAAI,QAAQ,GAAW,EAAE,CAAC;IAC1B,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,aAAa;YAChB,QAAQ,GAAG;gBACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACX,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACX,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;aACZ,CAAC;YACF,MAAM;QACR,KAAK,MAAM;YACT,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACrB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;wBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7E,MAAM;QACR,KAAK,YAAY;YACf,QAAQ,GAAG;gBACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACT,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACV,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;gBACV,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aACX,CAAC;YACF,MAAM;QACR,KAAK,aAAa,CAAC,CAAC,CAAC;YACnB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACrB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;oBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9E,MAAM;QACR,CAAC;QACD,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,2EAA2E;YAC3E,MAAM,GAAG,GAAG,WAAW,CAAC,aAAa,CAAC,CAAC;YACvC,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,MAAM;QACR,CAAC;QACD;YACE,MAAM,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;IAC1C,CAAC;IACD,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACnC,IAAI,KAAK,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IAClC,2EAA2E;IAC3E,iFAAiF;IACjF,IAAI,YAAY;QACd,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YAC3B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;IACL,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,YAAY,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE;YAChD,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;gBACrB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvF,OAAO,SAAS,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QAC7B,CAAC,CAAC;QACF,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;YAClC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EACvB,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EACnB,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,OAAO;gBACL,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACX,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBACX,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBACX,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;aACb,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,EAAC,QAAQ,EAAE,KAAK,EAAC,CAAC;AAC3B,CAAC;AACD,MAAM,UAAU,OAAO,CAAC,CAAS,EAAE,CAAS;IAC1C,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC3C,CAAC;AACD,MAAM,UAAU,UAAU,CAAC,IAAgB,EAAE,IAAc;IACzD,OAAO,SAAS,CACd,KAAK,CACH,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EACxD,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CACzD,CACF,CAAC;AACJ,CAAC;AACD,SAAS,WAAW,CAAC,QAAgB;IACnC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;YAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtF,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI;oBAAE,SAAS;gBACtC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACjB,IAAI,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpE,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC9E,IAAI,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC5B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAS,CAAC;oBAC3B,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,CAAC;gBACD,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzE,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;gBAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjD,MAAM,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EACrD,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBAChB,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EACrC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;oBACpC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC7E,CAAC,CAAC,CAAC;gBACH,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtB,CAAC;IACL,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;AAC7B,CAAC"}

package/dist/discontinuous/myriahedral/unfold.d.ts

@@ -0,0 +1,36 @@
+import { Matrix4 } from '@math.gl/core';
+import { HingeTree, type HingePanel } from '@math.gl/geometry';
+import { type Polyhedron, type Vec3 } from "./mesh.js";
+export type MeshEdge = {
+    a: number;
+    b: number;
+    faces: number[];
+    weight: number;
+    hinge: boolean;
+};
+/** Kruskal maximum spanning tree, with stable input-index tie breaking. */
+export declare function maximumSpanningTree(count: number, edges: {
+    faces: number[];
+    weight: number;
+}[]): number[];
+/** Internal layout builder for closed, consistently wound convex meshes.
+ * Each panel uses the original solid coordinate frame, so rest transforms are identity.
+ */
+export declare function createLayout(mesh: Polyhedron, seed?: number, options?: {
+    weight?: (edge: MeshEdge, legacyWeight: number) => number;
+    joins?: number[][];
+}): {
+    mesh: Polyhedron;
+    edges: MeshEdge[];
+    panels: HingePanel[];
+    targetAngles: Float64Array<ArrayBuffer>;
+    tree: HingeTree;
+    rootTransform: Matrix4;
+    evaluate: (amount: number) => Vec3[][];
+    overlaps: number;
+};
+/** Count positive-area overlaps of convex faces in the final XY net.
+ * Sweep by X bounds, then separating axes; mere shared edges do not overlap.
+ */
+export declare function countOverlaps(faces: Vec3[][]): number;
+//# sourceMappingURL=unfold.d.ts.map

package/dist/discontinuous/myriahedral/unfold.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"unfold.d.ts","sourceRoot":"","sources":["../../../src/discontinuous/myriahedral/unfold.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AACtC,OAAO,EAAC,SAAS,EAAE,KAAK,UAAU,EAAC,MAAM,mBAAmB,CAAC;AAC7D,OAAO,EAQL,KAAK,UAAU,EACf,KAAK,IAAI,EACV,kBAAe;AAEhB,MAAM,MAAM,QAAQ,GAAG;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,EAAE,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAC,CAAC;AAC/F,2EAA2E;AAC3E,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,MAAM,EACb,KAAK,EAAE;IAAC,KAAK,EAAE,MAAM,EAAE,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,EAAE,GACzC,MAAM,EAAE,CAkCV;AAED;;GAEG;AACH,wBAAgB,YAAY,CAC1B,IAAI,EAAE,UAAU,EAChB,IAAI,SAAI,EACR,OAAO,GAAE;IACP,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,KAAK,MAAM,CAAC;IAC1D,KAAK,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;CACf;;;;;;;uBAqFoB,MAAM,KAAG,IAAI,EAAE,EAAE;;EAc5C;AAED;;GAEG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,MAAM,CAmCrD"}

package/dist/discontinuous/myriahedral/unfold.js

@@ -0,0 +1,172 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { Matrix4 } from '@math.gl/core';
+import { HingeTree } from '@math.gl/geometry';
+import { center, cross, dot, edgeKey, faceNormal, normalize, subtract } from "./mesh.js";
+/** Kruskal maximum spanning tree, with stable input-index tie breaking. */
+export function maximumSpanningTree(count, edges) {
+    const roots = Array.from({ length: count }, (_, i) => i), ranks = new Uint32Array(count);
+    const find = (i) => {
+        while (roots[i] !== i) {
+            roots[i] = roots[roots[i]];
+            i = roots[i];
+        }
+        return i;
+    };
+    const order = edges
+        .map((edge, i) => {
+        if (edge.faces.length !== 2 ||
+            edge.faces.some(f => !Number.isInteger(f) || f < 0 || f >= count) ||
+            !Number.isFinite(edge.weight))
+            throw new Error('Invalid dual edge');
+        return i;
+    })
+        .sort((a, b) => edges[b].weight - edges[a].weight || a - b);
+    const selected = [];
+    for (const i of order) {
+        let a = find(edges[i].faces[0]), b = find(edges[i].faces[1]);
+        if (a === b)
+            continue;
+        if (ranks[a] < ranks[b])
+            [a, b] = [b, a];
+        roots[b] = a;
+        if (ranks[a] === ranks[b])
+            ranks[a]++;
+        selected.push(i);
+        if (selected.length === count - 1)
+            break;
+    }
+    if (selected.length !== count - 1)
+        throw new Error('Disconnected face graph');
+    return selected;
+}
+/** Internal layout builder for closed, consistently wound convex meshes.
+ * Each panel uses the original solid coordinate frame, so rest transforms are identity.
+ */
+export function createLayout(mesh, seed = 1, options = {}) {
+    const normals = mesh.faces.map(f => faceNormal(mesh, f));
+    const map = new Map();
+    mesh.faces.forEach((face, i) => face.forEach((a, j) => {
+        const b = face[(j + 1) % face.length], key = edgeKey(a, b);
+        if (!map.has(key))
+            map.set(key, { a: Math.min(a, b), b: Math.max(a, b), faces: [], weight: 0, hinge: false });
+        map.get(key).faces.push(i);
+    }));
+    const edges = [...map.values()];
+    for (const edge of edges) {
+        if (edge.faces.length !== 2)
+            throw new Error('Expected a closed two-manifold mesh');
+        // Favor shorter joins, with seeded variation to explore different unfoldings.
+        // This is a layout heuristic, not an overlap-minimizing objective.
+        let hash = Math.imul(edge.a + 1, 73856093) ^ Math.imul(edge.b + 1, 19349663) ^ Math.imul(seed, 83492791);
+        hash = Math.imul(hash ^ (hash >>> 16), 0x45d9f3b);
+        hash ^= hash >>> 16;
+        edge.weight =
+            -Math.hypot(...subtract(mesh.vertices[edge.a], mesh.vertices[edge.b])) +
+                (0.25 * (hash >>> 0)) / 4294967296;
+    }
+    for (const edge of edges)
+        if (options.weight)
+            edge.weight = options.weight(edge, edge.weight);
+    const allowed = options.joins && new Set(options.joins.map(([a, b]) => edgeKey(a, b)));
+    const candidates = allowed
+        ? edges.filter(e => allowed.has(edgeKey(e.faces[0], e.faces[1])))
+        : edges;
+    if (allowed && candidates.length !== allowed.size)
+        throw new Error('Preset contains a non-adjacent join');
+    const selected = maximumSpanningTree(mesh.faces.length, candidates);
+    const adjacency = mesh.faces.map(() => []);
+    for (const i of selected) {
+        const edge = candidates[i];
+        edge.hinge = true;
+        const [a, b] = edge.faces;
+        adjacency[a].push({ face: b, edge });
+        adjacency[b].push({ face: a, edge });
+    }
+    const panels = mesh.faces.map(() => ({ parent: -1 }));
+    const targetAngles = new Float64Array(panels.length);
+    const order = [0], seen = new Set([0]);
+    for (let i = 0; i < order.length; i++) {
+        const parent = order[i];
+        for (const { face, edge } of adjacency[parent]) {
+            if (seen.has(face))
+                continue;
+            seen.add(face);
+            order.push(face);
+            const axis = normalize(subtract(mesh.vertices[edge.b], mesh.vertices[edge.a]));
+            panels[face] = { parent, pivot: mesh.vertices[edge.a], axis };
+            targetAngles[face] = Math.atan2(dot(axis, cross(normals[face], normals[parent])), dot(normals[face], normals[parent]));
+        }
+    }
+    const tree = new HingeTree(panels);
+    const origin = center(mesh.faces[0].map(i => mesh.vertices[i]));
+    const x = normalize(subtract(mesh.vertices[mesh.faces[0][1]], mesh.vertices[mesh.faces[0][0]]));
+    const z = normals[0], y = cross(z, x);
+    const rootTransform = new Matrix4([
+        x[0],
+        y[0],
+        z[0],
+        0,
+        x[1],
+        y[1],
+        z[1],
+        0,
+        x[2],
+        y[2],
+        z[2],
+        0,
+        -dot(x, origin),
+        -dot(y, origin),
+        -dot(z, origin),
+        1
+    ]);
+    const poses = new Float64Array(panels.length * 16), angles = new Float64Array(panels.length);
+    const evaluate = (amount) => {
+        if (!Number.isFinite(amount) || amount < 0 || amount > 1)
+            throw new RangeError('Unfold amount must be within [0, 1]');
+        for (let i = 0; i < angles.length; i++)
+            angles[i] = targetAngles[i] * amount;
+        tree.evaluate(angles, poses, rootTransform);
+        const matrix = new Matrix4();
+        return mesh.faces.map((face, i) => {
+            matrix.copy(poses.subarray(i * 16, i * 16 + 16));
+            return face.map(v => Array.from(matrix.transformAsPoint(mesh.vertices[v])));
+        });
+    };
+    const flat = evaluate(1);
+    const overlaps = countOverlaps(flat);
+    return { mesh, edges, panels, targetAngles, tree, rootTransform, evaluate, overlaps };
+}
+/** Count positive-area overlaps of convex faces in the final XY net.
+ * Sweep by X bounds, then separating axes; mere shared edges do not overlap.
+ */
+export function countOverlaps(faces) {
+    const bounds = faces
+        .map((points, i) => ({
+        i,
+        minX: Math.min(...points.map(p => p[0])),
+        maxX: Math.max(...points.map(p => p[0])),
+        minY: Math.min(...points.map(p => p[1])),
+        maxY: Math.max(...points.map(p => p[1]))
+    }))
+        .sort((a, b) => a.minX - b.minX);
+    let count = 0;
+    for (let i = 0; i < bounds.length; i++)
+        for (let j = i + 1; j < bounds.length && bounds[j].minX < bounds[i].maxX - 1e-8; j++) {
+            const a = bounds[i], b = bounds[j];
+            if (b.minY >= a.maxY - 1e-8 || a.minY >= b.maxY - 1e-8)
+                continue;
+            const p = faces[a.i], q = faces[b.i];
+            const separate = [p, q].some(poly => poly.some((v, k) => {
+                const next = poly[(k + 1) % poly.length], dx = next[0] - v[0], dy = next[1] - v[1], length = Math.hypot(dx, dy);
+                const project = (point) => (point[0] * dy - point[1] * dx) / length;
+                const pp = p.map(project), qq = q.map(project);
+                return (Math.max(...pp) <= Math.min(...qq) + 1e-8 || Math.max(...qq) <= Math.min(...pp) + 1e-8);
+            }));
+            if (!separate)
+                count++;
+        }
+    return count;
+}
+//# sourceMappingURL=unfold.js.map

package/dist/discontinuous/myriahedral/unfold.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"unfold.js","sourceRoot":"","sources":["../../../src/discontinuous/myriahedral/unfold.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AACtC,OAAO,EAAC,SAAS,EAAkB,MAAM,mBAAmB,CAAC;AAC7D,OAAO,EACL,MAAM,EACN,KAAK,EACL,GAAG,EACH,OAAO,EACP,UAAU,EACV,SAAS,EACT,QAAQ,EAGT,kBAAe;AAGhB,2EAA2E;AAC3E,MAAM,UAAU,mBAAmB,CACjC,KAAa,EACb,KAA0C;IAE1C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EACpD,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE;QACjC,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACtB,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACf,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,KAAK;SAChB,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACf,IACE,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;YACjE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;YAE7B,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QACvC,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAC7B,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QACtB,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACtC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,QAAQ,CAAC,MAAM,KAAK,KAAK,GAAG,CAAC;YAAE,MAAM;IAC3C,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,KAAK,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC9E,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,IAAgB,EAChB,IAAI,GAAG,CAAC,EACR,UAGI,EAAE;IAEN,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAC7B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACpB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EACnC,GAAG,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;YACf,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAC,CAAC,CAAC;QAC3F,GAAG,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CACH,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACpF,8EAA8E;QAC9E,mEAAmE;QACnE,IAAI,IAAI,GACN,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAChG,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QAClD,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM;YACT,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtE,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IACvC,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,IAAI,OAAO,CAAC,MAAM;YAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9F,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,MAAM,UAAU,GAAG,OAAO;QACxB,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,CAAC,CAAC,KAAK,CAAC;IACV,IAAI,OAAO,IAAI,UAAU,CAAC,MAAM,KAAK,OAAO,CAAC,IAAI;QAC/C,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACpE,MAAM,SAAS,GAAuC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC/E,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1B,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAC,CAAC,CAAC;QACnC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAC,CAAC,CAAC;IACrC,CAAC;IACD,MAAM,MAAM,GAAiB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAC,MAAM,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC;IAClE,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,EACf,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,KAAK,MAAM,EAAC,IAAI,EAAE,IAAI,EAAC,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/E,MAAM,CAAC,IAAI,CAAC,GAAG,EAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAC,CAAC;YAC5D,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAC7B,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAChD,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CACpC,CAAC;QACJ,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChG,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAClB,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClB,MAAM,aAAa,GAAG,IAAI,OAAO,CAAC;QAChC,CAAC,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC,CAAC;QACJ,CAAC;QACD,CAAC,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC,CAAC;QACJ,CAAC;QACD,CAAC,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC,CAAC;QACJ,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC;QACf,CAAC;KACF,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,EAChD,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAY,EAAE;QAC5C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC;YACtD,MAAM,IAAI,UAAU,CAAC,qCAAqC,CAAC,CAAC;QAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC7E,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAChC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YACjD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAS,CAAC,CAAC;QACtF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACrC,OAAO,EAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;AACtF,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,KAAe;IAC3C,MAAM,MAAM,GAAG,KAAK;SACjB,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACzC,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACrF,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACjB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI;gBAAE,SAAS;YACjE,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAClB,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjB,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAClC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACjB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EACtC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACnB,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACnB,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC9B,MAAM,OAAO,GAAG,CAAC,KAAW,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;gBAC1E,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,EACvB,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACtB,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACvF,CAAC;YACJ,CAAC,CAAC,CACH,CAAC;YACF,IAAI,CAAC,QAAQ;gBAAE,KAAK,EAAE,CAAC;QACzB,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/discontinuous/myriahedral.d.ts

@@ -0,0 +1,56 @@
+import { DiscontinuousMap, type GeographicPosition } from "./map-layout.js";
+import { createLayout } from "./myriahedral/unfold.js";
+import { type Polyhedron, type Solid } from "./myriahedral/mesh.js";
+export type MyriahedralMesh = Polyhedron;
+export type MyriahedralSolid = Solid;
+export type MyriahedralPreset = 'polyconic' | 'cylindric' | 'azimuthal' | 'hemispheres' | 'sealine' | 'coastline' | 'polyhedral';
+export type MyriahedralOptions = {
+    /** Independent cut strategy, not an implementation of an analytic namesake. Default cylindric. */
+    preset?: MyriahedralPreset;
+    /** Multiple of four, 12–96. Default 48. Graticule presets only. */
+    columns?: number;
+    /** Polyhedral preset only. Default icosahedron. */
+    solid?: MyriahedralSolid;
+    /** Polyhedral preset only, 0–3. Default 1. Zero keeps the original polygonal faces. */
+    subdivisions?: number;
+    /** Optional closed, outward-wound, convex planar panels on the unit sphere. */
+    mesh?: MyriahedralMesh;
+    /** Longitude in degrees for the backbone/secondary join preference. Default 20. */
+    centralMeridian?: number;
+    /** Positive output scale; default 1. Input and texture coordinates remain spherical. */
+    radius?: number;
+    /** Required for sealine/coastline. Called with degrees; no bundled geography or network access. */
+    isLand?: (position: GeographicPosition) => boolean;
+    /** Maximum angular interval for land sampling in degrees; default .25, range [.05, 10]. */
+    landSampleStep?: number;
+    /** Final retained-join weight override. Higher values are less likely to be cut. */
+    edgeWeight?: (edge: Readonly<MyriahedralEdge>, presetWeight: number) => number;
+};
+export type MyriahedralEdge = {
+    vertices: readonly [number, number];
+    panels: readonly [number, number];
+    midpoint: GeographicPosition;
+    arcLength: number;
+    landFraction?: number;
+};
+export declare const MYRIAHEDRAL_PRESETS: readonly MyriahedralPreset[];
+/** Build an independent spherical panel net and its rigid unfolding animation.
+ * Each call owns its mesh. Geographical costs are sampled once per edge.
+ */
+export declare function createMyriahedralLayout(options?: MyriahedralOptions): MyriahedralLayout;
+export type MyriahedralLayout = ReturnType<typeof createLayout> & {
+    preset: MyriahedralPreset;
+    radius: number;
+    /** Undefined without an isLand callback. */
+    cutLandRadians?: number;
+};
+/** A static seam-aware projection with the same panel IDs and layout as its animation.
+ * Radial/gnomonic mapping is locally approximate, not equal-area or conformal.
+ */
+export declare class MyriahedralMap extends DiscontinuousMap {
+    readonly layout: MyriahedralLayout;
+    constructor(options?: MyriahedralOptions);
+}
+/** Create a reusable static projection; use map.layout.evaluate(t) for unfolding. */
+export declare function createMyriahedralMap(options?: MyriahedralOptions): MyriahedralMap;
+//# sourceMappingURL=myriahedral.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"myriahedral.d.ts","sourceRoot":"","sources":["../../src/discontinuous/myriahedral.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,gBAAgB,EAAE,KAAK,kBAAkB,EAAiB,wBAAqB;AAGvF,OAAO,EAAC,YAAY,EAAgB,gCAA6B;AACjE,OAAO,EAQL,KAAK,UAAU,EACf,KAAK,KAAK,EAEX,8BAA2B;AAE5B,MAAM,MAAM,eAAe,GAAG,UAAU,CAAC;AACzC,MAAM,MAAM,gBAAgB,GAAG,KAAK,CAAC;AACrC,MAAM,MAAM,iBAAiB,GACzB,WAAW,GACX,WAAW,GACX,WAAW,GACX,aAAa,GACb,SAAS,GACT,WAAW,GACX,YAAY,CAAC;AACjB,MAAM,MAAM,kBAAkB,GAAG;IAC/B,kGAAkG;IAClG,MAAM,CAAC,EAAE,iBAAiB,CAAC;IAC3B,mEAAmE;IACnE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,mDAAmD;IACnD,KAAK,CAAC,EAAE,gBAAgB,CAAC;IACzB,uFAAuF;IACvF,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,+EAA+E;IAC/E,IAAI,CAAC,EAAE,eAAe,CAAC;IACvB,mFAAmF;IACnF,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,wFAAwF;IACxF,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,mGAAmG;IACnG,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,kBAAkB,KAAK,OAAO,CAAC;IACnD,2FAA2F;IAC3F,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,oFAAoF;IACpF,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,eAAe,CAAC,EAAE,YAAY,EAAE,MAAM,KAAK,MAAM,CAAC;CAChF,CAAC;AACF,MAAM,MAAM,eAAe,GAAG;IAC5B,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACpC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAClC,QAAQ,EAAE,kBAAkB,CAAC;IAC7B,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB,CAAC;AAEF,eAAO,MAAM,mBAAmB,EAAE,SAAS,iBAAiB,EAQ1D,CAAC;AAEH;;GAEG;AACH,wBAAgB,uBAAuB,CAAC,OAAO,GAAE,kBAAuB,GAAG,iBAAiB,CAgH3F;AACD,MAAM,MAAM,iBAAiB,GAAG,UAAU,CAAC,OAAO,YAAY,CAAC,GAAG;IAChE,MAAM,EAAE,iBAAiB,CAAC;IAC1B,MAAM,EAAE,MAAM,CAAC;IACf,4CAA4C;IAC5C,cAAc,CAAC,EAAE,MAAM,CAAC;CACzB,CAAC;AAEF;;GAEG;AACH,qBAAa,cAAe,SAAQ,gBAAgB;IAClD,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC;gBACvB,OAAO,GAAE,kBAAuB;CAK7C;AAED,qFAAqF;AACrF,wBAAgB,oBAAoB,CAAC,OAAO,GAAE,kBAAuB,GAAG,cAAc,CAErF"}