@vgpu/render 0.0.1

package/dist/edit/operators/grid-fill.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grid-fill.js","sourceRoot":"","sources":["../../../src/edit/operators/grid-fill.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC7C,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,sBAAsB,CAAC;AAMlH,MAAM,UAAU,QAAQ,CAAC,EAAgB,EAAE,QAA0B,EAAE,OAAwB,EAAE;IAC/F,WAAW,CAAC,QAAQ,CAAC,CAAC;IACtB,MAAM,KAAK,GAAG,YAAY,CAAC,EAAE,EAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,QAAQ,GAAsB,EAAE,CAAC;IAC1J,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,0BAA0B,EAAE,+DAA+D,CAAC,CAAC,CAAC;IAC5J,IAAI,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC;QAAE,MAAM,IAAI,aAAa,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;IACnH,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,wBAAwB,EAAE,2CAA2C,IAAI,CAAC,QAAQ,IAAI,MAAM,6CAA6C,CAAC,CAAC,CAAC;IAC9K,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAC7H,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC7C,CAAC"}

package/dist/edit/operators/heal-manifold.d.ts

@@ -0,0 +1,15 @@
+import { MeshEditWarning } from "../warnings.ts";
+import type { EditableMesh as EditableMeshValue } from "../types.ts";
+export interface HealManifoldReport {
+    readonly nonManifoldEdgesFixed: number;
+    readonly nonManifoldVerticesFixed: number;
+    readonly holesFixed: number;
+    readonly duplicateFacesRemoved: number;
+}
+export interface HealManifoldResult {
+    readonly mesh: EditableMeshValue;
+    readonly report: HealManifoldReport;
+    readonly warnings?: readonly MeshEditWarning[];
+}
+export declare function healManifold(em: EditableMeshValue): HealManifoldResult;
+//# sourceMappingURL=heal-manifold.d.ts.map

package/dist/edit/operators/heal-manifold.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"heal-manifold.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/heal-manifold.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAGjD,OAAO,KAAK,EAAE,YAAY,IAAI,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAGrE,MAAM,WAAW,kBAAkB;IAAG,QAAQ,CAAC,qBAAqB,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,wBAAwB,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,qBAAqB,EAAE,MAAM,CAAA;CAAE;AAC9L,MAAM,WAAW,kBAAkB;IAAG,QAAQ,CAAC,IAAI,EAAE,iBAAiB,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,kBAAkB,CAAC;IAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,eAAe,EAAE,CAAA;CAAE;AAE7J,wBAAgB,YAAY,CAAC,EAAE,EAAE,iBAAiB,GAAG,kBAAkB,CAoBtE"}

package/dist/edit/operators/heal-manifold.js

@@ -0,0 +1,62 @@
+import { MeshEditWarning } from "../warnings.js";
+import { EditableMesh } from "../editable-mesh.js";
+import { p, sub, cross } from "../operator-utils.js";
+import { unwrapKernel } from "../kernel-handle.js";
+export function healManifold(em) {
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), positions = Array.from(k.positions), indices = [], smooth = [], edgeUse = new Map(), seenFaces = new Set();
+    let nonManifoldEdgesFixed = 0, duplicateFacesRemoved = 0, degenerate = 0;
+    for (let f = 0; f < em.faceCount; f++) {
+        const tri = Array.from(k.faceVertices.slice(f * 3, f * 3 + 3));
+        const faceKey = [...tri].sort((a, b) => a - b).join(":"), edges = triEdges(tri);
+        if (new Set(tri).size < 3 || triArea(em, tri) <= 1e-12) {
+            degenerate++;
+            continue;
+        }
+        if (seenFaces.has(faceKey)) {
+            duplicateFacesRemoved++;
+            continue;
+        }
+        if (edges.some((e) => (edgeUse.get(e) ?? 0) >= 2)) {
+            nonManifoldEdgesFixed++;
+            continue;
+        }
+        seenFaces.add(faceKey);
+        for (const e of edges)
+            edgeUse.set(e, (edgeUse.get(e) ?? 0) + 1);
+        indices.push(...tri);
+        smooth.push(k.useSmooth[f]);
+    }
+    const mesh = EditableMesh.fromArrays({ positions: new Float32Array(positions), indices: new Uint32Array(indices), useSmooth: Uint8Array.from(smooth) });
+    preserveSharp(em, mesh);
+    const warnings = [];
+    if (degenerate)
+        warnings.push(new MeshEditWarning("DEGENERATE_FACE_DROPPED", `${degenerate} zero-area face(s) were removed while healing manifold topology.`));
+    if (!mesh.isManifold || hasOverusedEdges(mesh))
+        warnings.push(new MeshEditWarning("HEAL_NON_MANIFOLD_RESIDUE", "Some non-manifold residue remains after deterministic healManifold cleanup."));
+    const report = { nonManifoldEdgesFixed, nonManifoldVerticesFixed: 0, holesFixed: 0, duplicateFacesRemoved };
+    const out = { mesh, report };
+    return warnings.length ? { ...out, warnings } : out;
+}
+function preserveSharp(oldMesh, mesh) {
+    const oldSharp = new Set(), ok = unwrapKernel(oldMesh.gpu.halfEdgeKernel), nk = unwrapKernel(mesh.gpu.halfEdgeKernel);
+    for (let e = 0; e < oldMesh.edgeCount; e++)
+        if (ok.isSharp[e])
+            oldSharp.add(posKey(p(oldMesh, ok.edgeVertexA[e]), p(oldMesh, ok.edgeVertexB[e])));
+    nk.isSharp.fill(0);
+    for (let e = 0; e < mesh.edgeCount; e++)
+        if (oldSharp.has(posKey(p(mesh, nk.edgeVertexA[e]), p(mesh, nk.edgeVertexB[e]))))
+            nk.isSharp[e] = 1;
+}
+function hasOverusedEdges(em) {
+    const counts = new Map(), k = unwrapKernel(em.gpu.halfEdgeKernel);
+    for (let f = 0; f < em.faceCount; f++)
+        for (const e of triEdges(Array.from(k.faceVertices.slice(f * 3, f * 3 + 3))))
+            counts.set(e, (counts.get(e) ?? 0) + 1);
+    return [...counts.values()].some((v) => v !== 2);
+}
+function triEdges(t) { return [edgeKey(t[0], t[1]), edgeKey(t[1], t[2]), edgeKey(t[2], t[0])]; }
+function edgeKey(a, b) { return a < b ? `${a}:${b}` : `${b}:${a}`; }
+function posKey(a, b) { const ka = q(a), kb = q(b); return ka < kb ? `${ka}|${kb}` : `${kb}|${ka}`; }
+function q(v) { return `${Math.fround(v[0])},${Math.fround(v[1])},${Math.fround(v[2])}`; }
+function triArea(em, tri) { const n = cross(sub(p(em, tri[1]), p(em, tri[0])), sub(p(em, tri[2]), p(em, tri[0]))); return Math.hypot(n[0], n[1], n[2]) * 0.5; }
+//# sourceMappingURL=heal-manifold.js.map

package/dist/edit/operators/heal-manifold.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"heal-manifold.js","sourceRoot":"","sources":["../../../src/edit/operators/heal-manifold.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAU,MAAM,sBAAsB,CAAC;AAG7D,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAInD,MAAM,UAAU,YAAY,CAAC,EAAqB;IAChD,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,OAAO,GAAa,EAAE,EAAE,MAAM,GAAa,EAAE,EAAE,OAAO,GAAG,IAAI,GAAG,EAAkB,EAAE,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACtM,IAAI,qBAAqB,GAAG,CAAC,EAAE,qBAAqB,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC;IACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,OAAO,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;QAChF,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;YAAC,UAAU,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACnF,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAAC,qBAAqB,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QAClE,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YAAC,qBAAqB,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACzF,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAAC,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzF,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;QAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,IAAI,WAAW,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACxJ,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACxB,MAAM,QAAQ,GAAsB,EAAE,CAAC;IACvC,IAAI,UAAU;QAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,yBAAyB,EAAE,GAAG,UAAU,kEAAkE,CAAC,CAAC,CAAC;IAC/J,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,gBAAgB,CAAC,IAAI,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,2BAA2B,EAAE,6EAA6E,CAAC,CAAC,CAAC;IAC/L,MAAM,MAAM,GAAG,EAAE,qBAAqB,EAAE,wBAAwB,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,qBAAqB,EAAE,CAAC;IAC5G,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC7B,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,aAAa,CAAC,OAA0B,EAAE,IAAuB;IACxE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,EAAE,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAC9H,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YAAE,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClJ,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAC/I,CAAC;AAED,SAAS,gBAAgB,CAAC,EAAqB;IAC7C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7J,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,QAAQ,CAAC,CAAoB,IAAc,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7H,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS,IAAY,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5F,SAAS,MAAM,CAAC,CAAI,EAAE,CAAI,IAAY,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;AACnH,SAAS,CAAC,CAAC,CAAI,IAAY,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACrG,SAAS,OAAO,CAAC,EAAqB,EAAE,GAAsB,IAAY,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC"}

package/dist/edit/operators/inset.d.ts

@@ -0,0 +1,16 @@
+import { MeshEditWarning } from "../warnings.ts";
+import type { EditableMesh, ElementSelection } from "../types.ts";
+export interface InsetOptions {
+    readonly thickness: number;
+    readonly depth?: number;
+    readonly individual?: boolean;
+}
+export interface InsetResult {
+    readonly mesh: EditableMesh;
+    readonly insetFaces: ElementSelection;
+    readonly boundaryFaces: ElementSelection;
+    readonly rimEdges: ElementSelection;
+    readonly warnings?: readonly MeshEditWarning[];
+}
+export declare function inset(em: EditableMesh, faces: ElementSelection, opts: InsetOptions): InsetResult;
+//# sourceMappingURL=inset.d.ts.map

package/dist/edit/operators/inset.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"inset.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/inset.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAGjD,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAGlE,MAAM,WAAW,YAAY;IAAG,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,OAAO,CAAA;CAAE;AACpH,MAAM,WAAW,WAAW;IAAG,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,UAAU,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,aAAa,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,eAAe,EAAE,CAAA;CAAE;AAElO,wBAAgB,KAAK,CAAC,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,EAAE,IAAI,EAAE,YAAY,GAAG,WAAW,CAsBhG"}

package/dist/edit/operators/inset.js

@@ -0,0 +1,40 @@
+import { MeshEditWarning } from "../warnings.js";
+import { selection } from "../selection.js";
+import { add, addQuad, addTri, build, center, faceVerts, key, mul, normal, p, requireSelection } from "../operator-utils.js";
+import { unwrapKernel } from "../kernel-handle.js";
+export function inset(em, faces, opts) {
+    requireSelection(faces, "face");
+    const selected = new Set(faces.indices), parts = { positions: [], faces: [], useSmooth: [], sharp: new Set() };
+    const inner = [], boundary = [], warnings = [], source = unwrapKernel(em.gpu.halfEdgeKernel);
+    for (let f = 0; f < em.faceCount; f++)
+        if (!selected.has(f)) {
+            const v = faceVerts(em, f).map((i) => p(em, i));
+            addTri(parts, v[0], v[1], v[2], source.useSmooth[f]);
+            for (const e of source.faceEdges.slice(f * 3, f * 3 + 3))
+                if (source.isSharp[e])
+                    parts.sharp.add(key(p(em, source.edgeVertexA[e]), p(em, source.edgeVertexB[e])));
+        }
+    for (const f of faces.indices) {
+        const verts = faceVerts(em, f).map((i) => p(em, i)), c = center(verts), n = normal(verts), t = clamp(opts.thickness);
+        if (t !== opts.thickness)
+            warnings.push(new MeshEditWarning("INSET_OVERLAP_CLAMPED", "Inset thickness was clamped before faces crossed.", { domain: "face", index: f }));
+        const ins = verts.map((v) => add(toward(v, c, t), n, opts.depth ?? 0));
+        inner.push(addTri(parts, ins[0], ins[1], ins[2], source.useSmooth[f]));
+        for (let i = 0; i < 3; i++) {
+            const q = addQuad(parts, verts[i], verts[(i + 1) % 3], ins[(i + 1) % 3], ins[i], source.useSmooth[f]);
+            boundary.push(...q);
+            const e = source.faceEdges[f * 3 + i];
+            if (source.isSharp[e])
+                parts.sharp.add(key(verts[i], verts[(i + 1) % 3]));
+        }
+    }
+    const mesh = build(parts), rimEdges = edgeSelectionOf(mesh, boundary);
+    const out = { mesh, insetFaces: selection("face", inner), boundaryFaces: selection("face", boundary), rimEdges };
+    return warnings.length ? { ...out, warnings } : out;
+}
+function toward(v, c, t) { return add(v, mul([c[0] - v[0], c[1] - v[1], c[2] - v[2]], t)); }
+function clamp(t) { return Math.max(0, Math.min(0.49, t)); }
+function edgeSelectionOf(mesh, faces) { const s = new Set(faces), out = [], k = unwrapKernel(mesh.gpu.halfEdgeKernel); for (let e = 0; e < k.edgeCount; e++)
+    if (s.has(k.edgeFaceA[e]) || s.has(k.edgeFaceB[e]))
+        out.push(e); return selection("edge", out); }
+//# sourceMappingURL=inset.js.map

package/dist/edit/operators/inset.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"inset.js","sourceRoot":"","sources":["../../../src/edit/operators/inset.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,gBAAgB,EAA0B,MAAM,sBAAsB,CAAC;AAGrJ,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAInD,MAAM,UAAU,KAAK,CAAC,EAAgB,EAAE,KAAuB,EAAE,IAAkB;IACjF,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAChC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,GAAc,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IAC1H,MAAM,KAAK,GAAa,EAAE,EAAE,QAAQ,GAAa,EAAE,EAAE,QAAQ,GAAsB,EAAE,EAAE,MAAM,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACpI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5D,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACtG,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAAE,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;oBAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpK,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrH,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,uBAAuB,EAAE,mDAAmD,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzK,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACtG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnH,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,QAAQ,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACtE,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,aAAa,EAAE,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,QAAQ,EAAE,CAAC;IACjH,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,MAAM,CAAC,CAAI,EAAE,CAAI,EAAE,CAAS,IAAO,OAAO,GAAG,CAAC,CAAC,EAAE,GAAG,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,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7G,SAAS,KAAK,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5E,SAAS,eAAe,CAAC,IAAkB,EAAE,KAAwB,IAAsB,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,GAAa,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE;IAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC"}

package/dist/edit/operators/loop-cut.d.ts

@@ -0,0 +1,14 @@
+import { MeshEditWarning } from "../warnings.ts";
+import type { EditableMesh, ElementSelection } from "../types.ts";
+export interface LoopCutOptions {
+    readonly cuts?: number;
+    readonly slide?: number;
+    readonly markSharp?: boolean;
+}
+export interface LoopCutResult {
+    readonly mesh: EditableMesh;
+    readonly insertedLoop: ElementSelection;
+    readonly warnings?: readonly MeshEditWarning[];
+}
+export declare function loopCut(em: EditableMesh, seedEdge: number, opts?: LoopCutOptions): LoopCutResult;
+//# sourceMappingURL=loop-cut.d.ts.map

package/dist/edit/operators/loop-cut.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"loop-cut.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/loop-cut.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAGjD,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAIlE,MAAM,WAAW,cAAc;IAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,CAAA;CAAE;AACjH,MAAM,WAAW,aAAa;IAAG,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,YAAY,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,eAAe,EAAE,CAAA;CAAE;AAGvJ,wBAAgB,OAAO,CAAC,EAAE,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,GAAE,cAAmB,GAAG,aAAa,CAMpG"}

package/dist/edit/operators/loop-cut.js

@@ -0,0 +1,120 @@
+import { MeshEditError } from "../errors.js";
+import { MeshEditWarning } from "../warnings.js";
+import { selection } from "../selection.js";
+import { addQuad, addTri, build, edgeVerts, key, normal, p } from "../operator-utils.js";
+import { subdivideEdges } from "./subdivide-edges.js";
+import { unwrapKernel } from "../kernel-handle.js";
+export function loopCut(em, seedEdge, opts = {}) {
+    if (seedEdge < 0 || seedEdge >= em.edgeCount)
+        throw new MeshEditError({ code: "EMPTY_SELECTION" });
+    const ring = collectRing(em, seedEdge);
+    if (!ring)
+        return fallback(em, seedEdge, opts);
+    const cut = cutRing(em, ring, clamp01(0.5 + (opts.slide ?? 0) * 0.5), opts.markSharp ?? false);
+    return { mesh: cut.mesh, insertedLoop: selection("edge", cut.edges, true) };
+}
+function fallback(em, seedEdge, opts) {
+    const result = subdivideEdges(em, selection("edge", [seedEdge], true), { cuts: opts.cuts ?? 1 });
+    for (const e of result.newEdges.indices)
+        unwrapKernel(result.mesh.gpu.halfEdgeKernel).isSharp[e] = 0;
+    return { mesh: result.mesh, insertedLoop: selection("edge", result.newEdges.indices, true), warnings: [new MeshEditWarning("LOOP_CUT_AMBIGUOUS_CONTINUATION", "Loop cut could not find an unambiguous continuation; only the seed edge was cut.", { domain: "edge", index: seedEdge })] };
+}
+function collectRing(em, seed) {
+    // v1 kernel has face slots but no twin half-edges, so we infer loop steps through coplanar triangle pairs.
+    const graph = new Map();
+    for (let e = 0; e < em.edgeCount; e++)
+        for (const f of edgeFaces(em, e)) {
+            const link = continuation(em, e, f);
+            if (link) {
+                addLink(graph, link.a, link.b, link);
+                addLink(graph, link.b, link.a, link);
+            }
+        }
+    const first = graph.get(seed);
+    if (!first || first.size !== 2)
+        return null;
+    const edges = [seed], links = [];
+    let prev = -1, cur = seed;
+    for (let guard = 0; guard <= em.edgeCount; guard++) {
+        const nexts = graph.get(cur);
+        if (!nexts || nexts.size !== 2)
+            return null;
+        const next = [...nexts.keys()].find((e) => e !== prev);
+        if (next === undefined)
+            return null;
+        links.push(nexts.get(next));
+        if (next === seed)
+            return edges.length > 2 ? { edges, links } : null;
+        if (edges.includes(next))
+            return null;
+        edges.push(next);
+        prev = cur;
+        cur = next;
+    }
+    return null;
+}
+function cutRing(em, ring, t, markSharp) {
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), drop = new Set(ring.links.flatMap((l) => l.faces)), rails = new Set(ring.edges);
+    const parts = { positions: [], faces: [], useSmooth: [], sharp: new Set() }, cutPoints = new Map(), ringKeys = new Set();
+    for (let f = 0; f < em.faceCount; f++)
+        if (!drop.has(f))
+            addTri(parts, p(em, k.faceVertices[f * 3]), p(em, k.faceVertices[f * 3 + 1]), p(em, k.faceVertices[f * 3 + 2]), k.useSmooth[f]);
+    for (const e of ring.edges)
+        cutPoints.set(e, splitPoint(em, e, t));
+    for (const link of ring.links) {
+        const dir = edgeDir(em, link.a), [a0, a1] = orderedEdgeDir(em, link.a, dir), [b0, b1] = orderedEdgeDir(em, link.b, dir), ma = cutPoints.get(link.a), mb = cutPoints.get(link.b);
+        const smooth = Math.max(k.useSmooth[link.faces[0]], k.useSmooth[link.faces[1]]), target = faceNormal(em, link.faces[0]);
+        addQuadOriented(parts, a0, b0, mb, ma, smooth, target);
+        addQuadOriented(parts, ma, mb, b1, a1, smooth, target);
+        ringKeys.add(key(ma, mb));
+        if (markSharp)
+            parts.sharp.add(key(ma, mb));
+    }
+    for (let e = 0; e < em.edgeCount; e++)
+        if (k.isSharp[e] && !isDroppedDiagonal(em, e, drop) && !rails.has(e))
+            parts.sharp.add(key(p(em, k.edgeVertexA[e]), p(em, k.edgeVertexB[e])));
+    for (const e of ring.edges)
+        if (k.isSharp[e]) {
+            const [a, b] = orderedEdge(em, e), m = cutPoints.get(e);
+            parts.sharp.add(key(a, m));
+            parts.sharp.add(key(m, b));
+        }
+    const mesh = build(parts), out = [], nk = unwrapKernel(mesh.gpu.halfEdgeKernel);
+    for (let e = 0; e < mesh.edgeCount; e++)
+        if (ringKeys.has(key(pos(nk.positions, nk.edgeVertexA[e]), pos(nk.positions, nk.edgeVertexB[e]))))
+            out.push(e);
+    tintFaces(mesh, out);
+    return { mesh, edges: out };
+}
+function continuation(em, e, face) {
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), fe = Array.from(k.faceEdges.slice(face * 3, face * 3 + 3)), out = [];
+    for (const bridge of fe)
+        if (bridge !== e) {
+            const other = k.opposite(bridge, face);
+            if (other === null || dot(faceNormal(em, face), faceNormal(em, other)) < 0.999)
+                continue;
+            for (const r of Array.from(k.faceEdges.slice(other * 3, other * 3 + 3)))
+                if (r !== bridge && r !== e && disjoint(em, e, r) && parallel(em, e, r))
+                    out.push({ a: e, b: r, faces: [face, other] });
+        }
+    return out.length === 1 ? out[0] : null;
+}
+function addLink(graph, a, b, link) { const m = graph.get(a) ?? new Map(); m.set(b, link); graph.set(a, m); }
+function edgeFaces(em, e) { const k = unwrapKernel(em.gpu.halfEdgeKernel), out = [k.edgeFaceA[e], k.edgeFaceB[e]].filter((f) => f >= 0); return out.length === 2 ? out : []; }
+function disjoint(em, a, b) { const av = new Set(edgeVerts(em, a)); return edgeVerts(em, b).every((v) => !av.has(v)); }
+function parallel(em, a, b) { const da = edgeDir(em, a), db = edgeDir(em, b); return Math.abs(dot(da, db)) > 0.999; }
+function edgeDir(em, e) { const [a, b] = edgeVerts(em, e), av = p(em, a), bv = p(em, b), d = [bv[0] - av[0], bv[1] - av[1], bv[2] - av[2]], l = Math.hypot(...d) || 1; return [d[0] / l, d[1] / l, d[2] / l]; }
+function orderedEdge(em, e) { return orderedEdgeDir(em, e, edgeDir(em, e)); }
+function orderedEdgeDir(em, e, d) { const [a, b] = edgeVerts(em, e), av = p(em, a), bv = p(em, b); return dot(av, d) <= dot(bv, d) ? [av, bv] : [bv, av]; }
+function splitPoint(em, e, t) { const [a, b] = orderedEdge(em, e); return [a[0] + (b[0] - a[0]) * t, a[1] + (b[1] - a[1]) * t, a[2] + (b[2] - a[2]) * t]; }
+function faceNormal(em, f) { const n = unwrapKernel(em.gpu.halfEdgeKernel).faceNormals, i = f * 3; return [n[i], n[i + 1], n[i + 2]]; }
+function addQuadOriented(m, a, b, c, d, smooth, target) { dot(normal([a, b, c]), target) >= 0 ? addQuad(m, a, b, c, d, smooth) : addQuad(m, a, d, c, b, smooth); }
+function isDroppedDiagonal(em, e, drop) { const k = unwrapKernel(em.gpu.halfEdgeKernel); return drop.has(k.edgeFaceA[e]) && drop.has(k.edgeFaceB[e]); }
+function tintFaces(em, edges) { const k = unwrapKernel(em.gpu.halfEdgeKernel); for (const e of edges)
+    for (const f of [k.edgeFaceA[e], k.edgeFaceB[e]])
+        if (f >= 0)
+            k.faceNormals.set([0.577, 0.577, 0.577], f * 3); }
+function dot(a, b) { return a[0] * b[0] + a[1] * b[1] + a[2] * b[2]; }
+function clamp01(v) { return Math.max(0.001, Math.min(0.999, v)); }
+function pos(a, v) { const i = v * 3; return [a[i], a[i + 1], a[i + 2]]; }
+//# sourceMappingURL=loop-cut.js.map

package/dist/edit/operators/loop-cut.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"loop-cut.js","sourceRoot":"","sources":["../../../src/edit/operators/loop-cut.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC7C,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAA0B,MAAM,sBAAsB,CAAC;AAEjH,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEtD,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAKnD,MAAM,UAAU,OAAO,CAAC,EAAgB,EAAE,QAAgB,EAAE,OAAuB,EAAE;IACnF,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,IAAI,EAAE,CAAC,SAAS;QAAE,MAAM,IAAI,aAAa,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC,CAAC;IACnG,MAAM,IAAI,GAAG,WAAW,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IACvC,IAAI,CAAC,IAAI;QAAE,OAAO,QAAQ,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,CAAC;IAC/F,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;AAC9E,CAAC;AAED,SAAS,QAAQ,CAAC,EAAgB,EAAE,QAAgB,EAAE,IAAoB;IACxE,MAAM,MAAM,GAAG,cAAc,CAAC,EAAE,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;IACjG,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO;QAAE,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACrG,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,IAAI,eAAe,CAAC,iCAAiC,EAAE,kFAAkF,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC;AAC5R,CAAC;AAED,SAAS,WAAW,CAAC,EAAgB,EAAE,IAAY;IACjD,2GAA2G;IAC3G,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6B,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;YACxE,MAAM,IAAI,GAAG,YAAY,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACpC,IAAI,IAAI,EAAE,CAAC;gBAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAAC,CAAC;QAC3F,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5C,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,GAAW,EAAE,CAAC;IACzC,IAAI,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC;IAC1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;QACnD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC5C,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QACvD,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,CAAC;QAC7B,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACrE,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,GAAG,GAAG,CAAC;QAAC,GAAG,GAAG,IAAI,CAAC;IAC3C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,OAAO,CAAC,EAAgB,EAAE,IAA4E,EAAE,CAAS,EAAE,SAAkB;IAC5I,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/H,MAAM,KAAK,GAAc,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,SAAS,GAAG,IAAI,GAAG,EAAa,EAAE,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACvJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACzL,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK;QAAE,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,cAAc,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,cAAc,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QAClL,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACxH,eAAe,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAAC,eAAe,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/G,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAAC,IAAI,SAAS;YAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpL,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK;QAAE,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;YAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAAC,CAAC;IACnK,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,GAAa,EAAE,EAAE,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAC1F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxJ,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AAC9B,CAAC;AAED,SAAS,YAAY,CAAC,EAAgB,EAAE,CAAS,EAAE,IAAY;IAC7D,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAW,EAAE,CAAC;IAC5H,KAAK,MAAM,MAAM,IAAI,EAAE;QAAE,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACvC,IAAI,KAAK,KAAK,IAAI,IAAI,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,UAAU,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK;gBAAE,SAAS;YACzF,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;oBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACnM,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC1C,CAAC;AAED,SAAS,OAAO,CAAC,KAAqC,EAAE,CAAS,EAAE,CAAS,EAAE,IAAU,IAAU,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,EAAgB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACvL,SAAS,SAAS,CAAC,EAAgB,EAAE,CAAS,IAAc,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9M,SAAS,QAAQ,CAAC,EAAgB,EAAE,CAAS,EAAE,CAAS,IAAa,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9J,SAAS,QAAQ,CAAC,EAAgB,EAAE,CAAS,EAAE,CAAS,IAAa,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AAC5J,SAAS,OAAO,CAAC,EAAgB,EAAE,CAAS,IAAO,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,GAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3O,SAAS,WAAW,CAAC,EAAgB,EAAE,CAAS,IAAY,OAAO,cAAc,CAAC,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3G,SAAS,cAAc,CAAC,EAAgB,EAAE,CAAS,EAAE,CAAI,IAAY,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;AAC5L,SAAS,UAAU,CAAC,EAAgB,EAAE,CAAS,EAAE,CAAS,IAAO,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5L,SAAS,UAAU,CAAC,EAAgB,EAAE,CAAS,IAAO,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChK,SAAS,eAAe,CAAC,CAAY,EAAE,CAAI,EAAE,CAAI,EAAE,CAAI,EAAE,CAAI,EAAE,MAAc,EAAE,MAAS,IAAU,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AAC1M,SAAS,iBAAiB,CAAC,EAAgB,EAAE,CAAS,EAAE,IAAiB,IAAa,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnM,SAAS,SAAS,CAAC,EAAgB,EAAE,KAAwB,IAAU,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,KAAK;IAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAAE,IAAI,CAAC,IAAI,CAAC;YAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7P,SAAS,GAAG,CAAC,CAAoB,EAAE,CAAoB,IAAY,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,CAAC,CAAC;AACpH,SAAS,OAAO,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnF,SAAS,GAAG,CAAC,CAAe,EAAE,CAAS,IAAO,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC"}

package/dist/edit/operators/merge-by-distance.d.ts

@@ -0,0 +1,15 @@
+import { MeshEditWarning } from "../warnings.ts";
+import type { EditableMesh as EditableMeshValue, ElementSelection } from "../types.ts";
+export interface MergeByDistanceOptions {
+    readonly threshold?: number;
+    readonly selection?: ElementSelection;
+    readonly key?: "position" | "full-vertex";
+}
+export interface MergeByDistanceResult {
+    readonly mesh: EditableMeshValue;
+    readonly mergeMap: ReadonlyMap<number, number>;
+    readonly weldedCount: number;
+    readonly warnings?: readonly MeshEditWarning[];
+}
+export declare function mergeByDistance(em: EditableMeshValue, opts?: MergeByDistanceOptions): MergeByDistanceResult;
+//# sourceMappingURL=merge-by-distance.d.ts.map

package/dist/edit/operators/merge-by-distance.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"merge-by-distance.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/merge-by-distance.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAIjD,OAAO,KAAK,EAAE,YAAY,IAAI,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAEvF,MAAM,WAAW,sBAAsB;IAAG,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,UAAU,GAAG,aAAa,CAAA;CAAE;AACzJ,MAAM,WAAW,qBAAqB;IAAG,QAAQ,CAAC,IAAI,EAAE,iBAAiB,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,eAAe,EAAE,CAAA;CAAE;AAEzM,wBAAgB,eAAe,CAAC,EAAE,EAAE,iBAAiB,EAAE,IAAI,GAAE,sBAA2B,GAAG,qBAAqB,CAsB/G"}

package/dist/edit/operators/merge-by-distance.js

@@ -0,0 +1,78 @@
+import { MeshEditWarning } from "../warnings.js";
+import { EditableMesh } from "../editable-mesh.js";
+import { unwrapKernel } from "../kernel-handle.js";
+import { requireSelection, p, normal } from "../operator-utils.js";
+export function mergeByDistance(em, opts = {}) {
+    const vertices = opts.selection ?? em.vertices.all();
+    requireSelection(vertices, "vertex");
+    const threshold = opts.threshold ?? 1e-4, clusters = clusterVertices(em, vertices.indices, threshold), oldToSurvivor = new Map();
+    for (let v = 0; v < em.vertexCount; v++)
+        oldToSurvivor.set(v, v);
+    for (const c of clusters)
+        for (const v of c)
+            oldToSurvivor.set(v, c[0]);
+    const used = usedSurvivors(em, oldToSurvivor), survivorToNew = new Map(), positions = [];
+    for (const s of used) {
+        survivorToNew.set(s, positions.length / 3);
+        positions.push(...p(em, s));
+    }
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), indices = [], smooth = [], warnings = [];
+    let degenerate = 0;
+    for (let f = 0; f < em.faceCount; f++) {
+        const tri = Array.from(k.faceVertices.slice(f * 3, f * 3 + 3), (v) => survivorToNew.get(oldToSurvivor.get(v)));
+        if (new Set(tri).size < 3 || area(positions, tri) <= 1e-12) {
+            degenerate++;
+            continue;
+        }
+        indices.push(...tri);
+        smooth.push(k.useSmooth[f]);
+    }
+    if (degenerate)
+        warnings.push(new MeshEditWarning("MERGE_DEGENERATE_FACES_REMOVED", `${degenerate} face(s) collapsed during mergeByDistance and were removed.`));
+    if (opts.key === "position" && (em.hasUVs || em.hasNormals || em.hasVertexColors))
+        warnings.push(new MeshEditWarning("SEAM_DESTROYED", "Position-only merge may destroy attribute seams."));
+    const mesh = EditableMesh.fromArrays({ positions: new Float32Array(positions), indices: new Uint32Array(indices), useSmooth: Uint8Array.from(smooth) });
+    applySharpOr(em, mesh, oldToSurvivor, survivorToNew);
+    const mergeMap = new Map();
+    for (let v = 0; v < em.vertexCount; v++)
+        mergeMap.set(v, survivorToNew.get(oldToSurvivor.get(v)) ?? -1);
+    const out = { mesh, mergeMap, weldedCount: em.vertexCount - used.length };
+    return warnings.length ? { ...out, warnings } : out;
+}
+function clusterVertices(em, selected, threshold) {
+    const pending = [...selected].sort((a, b) => a - b), out = [];
+    while (pending.length) {
+        const seed = pending.shift(), cluster = [seed];
+        for (let i = pending.length - 1; i >= 0; i--)
+            if (dist(p(em, seed), p(em, pending[i])) <= threshold)
+                cluster.push(pending.splice(i, 1)[0]);
+        cluster.sort((a, b) => a - b);
+        if (cluster.length > 1)
+            out.push(cluster);
+    }
+    return out;
+}
+function usedSurvivors(em, map) {
+    const used = new Set(), k = unwrapKernel(em.gpu.halfEdgeKernel);
+    for (let i = 0; i < k.faceVertices.length; i++)
+        used.add(map.get(k.faceVertices[i]));
+    return [...used].sort((a, b) => a - b);
+}
+function applySharpOr(em, mesh, oldToSurvivor, survivorToNew) {
+    const sharp = new Set(), k = unwrapKernel(em.gpu.halfEdgeKernel);
+    for (let e = 0; e < em.edgeCount; e++)
+        if (k.isSharp[e]) {
+            const a = survivorToNew.get(oldToSurvivor.get(k.edgeVertexA[e])), b = survivorToNew.get(oldToSurvivor.get(k.edgeVertexB[e]));
+            if (a !== b)
+                sharp.add(edgeKey(a, b));
+        }
+    const nk = unwrapKernel(mesh.gpu.halfEdgeKernel);
+    nk.isSharp.fill(0);
+    for (let e = 0; e < mesh.edgeCount; e++)
+        if (sharp.has(edgeKey(nk.edgeVertexA[e], nk.edgeVertexB[e])))
+            nk.isSharp[e] = 1;
+}
+function dist(a, b) { return Math.hypot(a[0] - b[0], a[1] - b[1], a[2] - b[2]); }
+function edgeKey(a, b) { return a < b ? `${a}:${b}` : `${b}:${a}`; }
+function area(pos, tri) { return Math.hypot(...normal(tri.map((v) => [pos[v * 3], pos[v * 3 + 1], pos[v * 3 + 2]]))); }
+//# sourceMappingURL=merge-by-distance.js.map

package/dist/edit/operators/merge-by-distance.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"merge-by-distance.js","sourceRoot":"","sources":["../../../src/edit/operators/merge-by-distance.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,EAAU,MAAM,sBAAsB,CAAC;AAM3E,MAAM,UAAU,eAAe,CAAC,EAAqB,EAAE,OAA+B,EAAE;IACtF,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;IAAC,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC3F,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE,QAAQ,GAAG,eAAe,CAAC,EAAE,EAAE,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IACjJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE;QAAE,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,KAAK,MAAM,CAAC,IAAI,QAAQ;QAAE,KAAK,MAAM,CAAC,IAAI,CAAC;YAAE,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,IAAI,GAAG,aAAa,CAAC,EAAE,EAAE,aAAa,CAAC,EAAE,aAAa,GAAG,IAAI,GAAG,EAAkB,EAAE,SAAS,GAAa,EAAE,CAAC;IACnH,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAClG,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,OAAO,GAAa,EAAE,EAAE,MAAM,GAAa,EAAE,EAAE,QAAQ,GAAsB,EAAE,CAAC;IAC/H,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAE,CAAE,CAAC,CAAC;QACjH,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;YAAC,UAAU,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACvF,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;QAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,UAAU;QAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,gCAAgC,EAAE,GAAG,UAAU,6DAA6D,CAAC,CAAC,CAAC;IACjK,IAAI,IAAI,CAAC,GAAG,KAAK,UAAU,IAAI,CAAC,EAAE,CAAC,MAAM,IAAI,EAAE,CAAC,UAAU,IAAI,EAAE,CAAC,eAAe,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,gBAAgB,EAAE,kDAAkD,CAAC,CAAC,CAAC;IAC5L,MAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,IAAI,WAAW,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACxJ,YAAY,CAAC,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE;QAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzG,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,EAAE,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC1E,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,eAAe,CAAC,EAAqB,EAAE,QAA2B,EAAE,SAAiB;IAC5F,MAAM,OAAO,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAe,EAAE,CAAC;IAC1E,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAG,EAAE,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS;gBAAE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3I,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAAC,EAAqB,EAAE,GAAgC;IAC5E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;IACtF,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,YAAY,CAAC,EAAqB,EAAE,IAAuB,EAAE,aAA0C,EAAE,aAA0C;IAC1J,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,MAAM,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAE,CAAE,EAAE,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAE,CAAE,CAAC;YACjI,IAAI,CAAC,KAAK,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;IACD,MAAM,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAC3H,CAAC;AAED,SAAS,IAAI,CAAC,CAAI,EAAE,CAAI,IAAY,OAAO,IAAI,CAAC,KAAK,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,CAAC,CAAC;AAC/F,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS,IAAY,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5F,SAAS,IAAI,CAAC,GAAa,EAAE,GAAsB,IAAY,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC"}

package/dist/edit/operators/recompute-normals.d.ts

@@ -0,0 +1,7 @@
+import type { EditableMesh as EditableMeshValue } from "../types.ts";
+export interface RecomputeNormalsOptions {
+    readonly weighting?: "angle" | "area" | "uniform";
+    readonly creaseAngle?: number;
+}
+export declare function recomputeNormals(em: EditableMeshValue, opts?: RecomputeNormalsOptions): EditableMeshValue;
+//# sourceMappingURL=recompute-normals.d.ts.map

package/dist/edit/operators/recompute-normals.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"recompute-normals.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/recompute-normals.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,YAAY,IAAI,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAGrE,MAAM,WAAW,uBAAuB;IAAG,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,SAAS,CAAC;IAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAA;CAAE;AAE7H,wBAAgB,gBAAgB,CAAC,EAAE,EAAE,iBAAiB,EAAE,IAAI,GAAE,uBAA4B,GAAG,iBAAiB,CAiB7G"}

package/dist/edit/operators/recompute-normals.js

@@ -0,0 +1,67 @@
+import { EditableMesh } from "../editable-mesh.js";
+import { normal, p, norm, add, sub, cross } from "../operator-utils.js";
+import { unwrapKernel } from "../kernel-handle.js";
+export function recomputeNormals(em, opts = {}) {
+    if (em.faceCount === 0)
+        return em;
+    const k = unwrapKernel(em.gpu.halfEdgeKernel);
+    const sharpOpts = opts.creaseAngle === undefined ? { sharpEdges: new Uint8Array(k.isSharp) } : { creaseAngle: opts.creaseAngle };
+    const mesh = EditableMesh.fromArrays({ positions: new Float32Array(k.positions), indices: new Uint32Array(k.faceVertices), useSmooth: new Uint8Array(k.useSmooth), ...sharpOpts });
+    const nk = unwrapKernel(mesh.gpu.halfEdgeKernel), flats = flatNormals(mesh), out = new Float32Array(nk.faceNormals.length), visited = new Uint8Array(mesh.faceCount);
+    for (let f = 0; f < mesh.faceCount; f++) {
+        if (visited[f])
+            continue;
+        const comp = nk.useSmooth[f] ? smoothComponent(mesh, f, visited) : (visited[f] = 1, [f]);
+        if (comp.length === 1)
+            out.set(flats.slice(f * 3, f * 3 + 3), f * 3);
+        else {
+            const n = componentNormal(mesh, comp, flats, opts.weighting ?? "angle");
+            for (const face of comp)
+                out.set(n, face * 3);
+        }
+    }
+    nk.faceNormals.set(out);
+    return mesh;
+}
+function smoothComponent(em, seed, visited) {
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), out = [], stack = [seed];
+    visited[seed] = 1;
+    while (stack.length) {
+        const f = stack.pop();
+        out.push(f);
+        for (const e of k.faceEdges.slice(f * 3, f * 3 + 3)) {
+            if (k.isSharp[e])
+                continue;
+            const n = k.edgeFaceA[e] === f ? k.edgeFaceB[e] : k.edgeFaceA[e];
+            if (n >= 0 && k.useSmooth[n] && !visited[n]) {
+                visited[n] = 1;
+                stack.push(n);
+            }
+        }
+    }
+    return out;
+}
+function flatNormals(em) {
+    const out = new Float32Array(em.faceCount * 3), k = unwrapKernel(em.gpu.halfEdgeKernel);
+    for (let f = 0; f < em.faceCount; f++)
+        out.set(normal(Array.from(k.faceVertices.slice(f * 3, f * 3 + 3), (v) => p(em, v))), f * 3);
+    return out;
+}
+function componentNormal(em, faces, flats, weighting) {
+    let sum = [0, 0, 0];
+    for (const f of faces) {
+        const n = [flats[f * 3], flats[f * 3 + 1], flats[f * 3 + 2]], w = weighting === "uniform" ? 1 : weighting === "area" ? faceArea(em, f) : faceAngleSum(em, f);
+        sum = add(sum, n, Math.max(w, 1e-12));
+    }
+    return norm(sum);
+}
+function faceArea(em, f) {
+    const vs = Array.from(unwrapKernel(em.gpu.halfEdgeKernel).faceVertices.slice(f * 3, f * 3 + 3), (v) => p(em, v)), n = cross(sub(vs[1], vs[0]), sub(vs[2], vs[0]));
+    return Math.hypot(n[0], n[1], n[2]) * 0.5;
+}
+function faceAngleSum(em, f) {
+    const vs = Array.from(unwrapKernel(em.gpu.halfEdgeKernel).faceVertices.slice(f * 3, f * 3 + 3), (v) => p(em, v));
+    return Math.max(cornerAngle(vs[1], vs[0], vs[2]), cornerAngle(vs[0], vs[1], vs[2]), cornerAngle(vs[0], vs[2], vs[1]));
+}
+function cornerAngle(a, o, b) { const u = norm(sub(a, o)), v = norm(sub(b, o)); return Math.acos(Math.max(-1, Math.min(1, u[0] * v[0] + u[1] * v[1] + u[2] * v[2]))); }
+//# sourceMappingURL=recompute-normals.js.map

package/dist/edit/operators/recompute-normals.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"recompute-normals.js","sourceRoot":"","sources":["../../../src/edit/operators/recompute-normals.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAU,MAAM,sBAAsB,CAAC;AAGhF,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAGnD,MAAM,UAAU,gBAAgB,CAAC,EAAqB,EAAE,OAAgC,EAAE;IACxF,IAAI,EAAE,CAAC,SAAS,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC;IACjI,MAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,SAAS,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,SAAS,EAAE,CAAC,CAAC;IACnL,MAAM,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACrK,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,IAAI,OAAO,CAAC,CAAC,CAAC;YAAE,SAAS;QACzB,MAAM,IAAI,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;aAChE,CAAC;YACJ,MAAM,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC,CAAC;YACxE,KAAK,MAAM,IAAI,IAAI,IAAI;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IACD,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,EAAqB,EAAE,IAAY,EAAE,OAAmB;IAC/E,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,GAAG,GAAa,EAAE,EAAE,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;IAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrG,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACjE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAAC,CAAC;QACjF,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,WAAW,CAAC,EAAqB;IACxC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACxF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACnI,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,eAAe,CAAC,EAAqB,EAAE,KAAwB,EAAE,KAAmB,EAAE,SAAuC;IACpI,IAAI,GAAG,GAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAChK,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;AACnB,CAAC;AAED,SAAS,QAAQ,CAAC,EAAqB,EAAE,CAAS;IAChD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClK,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC5C,CAAC;AAED,SAAS,YAAY,CAAC,EAAqB,EAAE,CAAS;IACpD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACjH,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxH,CAAC;AACD,SAAS,WAAW,CAAC,CAAI,EAAE,CAAI,EAAE,CAAI,IAAY,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,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,CAAC,CAAC,CAAC,CAAC"}

package/dist/edit/operators/subdivide-edges.d.ts

@@ -0,0 +1,11 @@
+import type { EditableMesh, ElementSelection } from "../types.ts";
+export interface SubdivideEdgesOptions {
+    readonly cuts?: number;
+}
+export interface SubdivideEdgesResult {
+    readonly mesh: EditableMesh;
+    readonly newVertices: ElementSelection;
+    readonly newEdges: ElementSelection;
+}
+export declare function subdivideEdges(em: EditableMesh, edges: ElementSelection, opts?: SubdivideEdgesOptions): SubdivideEdgesResult;
+//# sourceMappingURL=subdivide-edges.d.ts.map

package/dist/edit/operators/subdivide-edges.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"subdivide-edges.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/subdivide-edges.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAGlE,MAAM,WAAW,qBAAqB;IAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAA;CAAE;AACjE,MAAM,WAAW,oBAAoB;IAAG,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,WAAW,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,gBAAgB,CAAA;CAAE;AAElJ,wBAAgB,cAAc,CAAC,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,EAAE,IAAI,GAAE,qBAA0B,GAAG,oBAAoB,CAgBhI"}