@vgpu/render 0.0.1

package/dist/edit/operators/bevel.js

@@ -0,0 +1,65 @@
+import { MeshEditWarning } from "../warnings.js";
+import { selection } from "../selection.js";
+import { add, addQuad, addTri, build, center, key, mul, p, requireSelection } from "../operator-utils.js";
+import { unwrapKernel } from "../kernel-handle.js";
+export function bevel(em, edges, opts) {
+    requireSelection(edges, "edge");
+    const selectedEdges = new Set(edges.indices), selectedFaces = incidentFaces(em, selectedEdges);
+    const parts = { positions: [], faces: [], useSmooth: [], sharp: new Set() }, strip = [], original = [], profileKeys = new Set(), warnings = [];
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), markSharp = opts.markSharp ?? true, offset = clamp(opts.offset);
+    if ((opts.segments ?? 1) !== 1)
+        warnings.push(new MeshEditWarning("BEVEL_SEGMENTS_CLAMPED", "Only one bevel segment is supported in v1."));
+    for (const e of selectedEdges)
+        if (k.edgeFaceB[e] < 0)
+            warnings.push(new MeshEditWarning("NON_MANIFOLD_EDGE_SKIPPED", "Boundary edge was beveled on its one incident face only.", { domain: "edge", index: e }));
+    for (let f = 0; f < em.faceCount; f++) {
+        const verts = faceVerts3(em, f);
+        if (!selectedFaces.has(f)) {
+            addTri(parts, verts[0], verts[1], verts[2], k.useSmooth[f]);
+            copySharp(em, parts, f);
+            continue;
+        }
+        const c = center(verts), inner = verts.map((v) => toward(v, c, offset));
+        original.push(addTri(parts, inner[0], inner[1], inner[2], k.useSmooth[f]));
+        for (let i = 0; i < 3; i++) {
+            const edge = k.faceEdges[f * 3 + i], wasPicked = selectedEdges.has(edge), a = verts[i], b = verts[(i + 1) % 3], ia = inner[i], ib = inner[(i + 1) % 3];
+            if (wasPicked)
+                strip.push(...addQuad(parts, a, b, ib, ia, 1));
+            else
+                addTri(parts, a, b, ib, k.useSmooth[f]), addTri(parts, a, ib, ia, k.useSmooth[f]);
+            if (wasPicked) {
+                profileKeys.add(key(a, ia));
+                profileKeys.add(key(b, ib));
+            }
+            if (markSharp && wasPicked) {
+                parts.sharp.add(key(a, b));
+                parts.sharp.add(key(ia, ib));
+            }
+            else if (!wasPicked && k.isSharp[edge])
+                parts.sharp.add(key(a, b));
+        }
+    }
+    const mesh = build(parts), newFaces = selection("face", strip), originalFaces = selection("face", original);
+    tintNormals(mesh, [...strip, ...original]);
+    const profileLoops = [edgesByKeys(mesh, profileKeys)];
+    const out = { mesh, newFaces, originalFaces, profileLoops };
+    return warnings.length ? { ...out, warnings } : out;
+}
+function faceVerts3(em, f) { const k = unwrapKernel(em.gpu.halfEdgeKernel); return Array.from(k.faceVertices.slice(f * 3, f * 3 + 3), (i) => p(em, i)); }
+function incidentFaces(em, edges) { const k = unwrapKernel(em.gpu.halfEdgeKernel), out = new Set(); for (const e of edges) {
+    if (k.edgeFaceA[e] >= 0)
+        out.add(k.edgeFaceA[e]);
+    if (k.edgeFaceB[e] >= 0)
+        out.add(k.edgeFaceB[e]);
+} return 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 copySharp(em, m, f) { const k = unwrapKernel(em.gpu.halfEdgeKernel); for (const e of k.faceEdges.slice(f * 3, f * 3 + 3))
+    if (k.isSharp[e])
+        m.sharp.add(key(p(em, k.edgeVertexA[e]), p(em, k.edgeVertexB[e]))); }
+function edgesByKeys(mesh, keys) { const out = [], k = unwrapKernel(mesh.gpu.halfEdgeKernel); for (let e = 0; e < k.edgeCount; e++)
+    if (keys.has(key(p(mesh, k.edgeVertexA[e]), p(mesh, k.edgeVertexB[e]))))
+        out.push(e); return selection("edge", out, true); }
+function tintNormals(mesh, faces) { const n = unwrapKernel(mesh.gpu.halfEdgeKernel).faceNormals; for (const f of faces)
+    n.set([0.577, 0.577, 0.577], f * 3); }
+//# sourceMappingURL=bevel.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"bevel.js","sourceRoot":"","sources":["../../../src/edit/operators/bevel.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,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,gBAAgB,EAA0B,MAAM,sBAAsB,CAAC;AAClI,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAMnD,MAAM,UAAU,KAAK,CAAC,EAAgB,EAAE,KAAuB,EAAE,IAAkB;IACjF,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAChC,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,aAAa,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;IAC/F,MAAM,KAAK,GAAc,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,KAAK,GAAa,EAAE,EAAE,QAAQ,GAAa,EAAE,EAAE,WAAW,GAAG,IAAI,GAAG,EAAU,EAAE,QAAQ,GAAsB,EAAE,CAAC;IACzM,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC/G,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,wBAAwB,EAAE,4CAA4C,CAAC,CAAC,CAAC;IAC3I,KAAK,MAAM,CAAC,IAAI,aAAa;QAAE,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,2BAA2B,EAAE,0DAA0D,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAC9H,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACxE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvJ,IAAI,SAAS;gBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;;gBAAM,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACtJ,IAAI,SAAS,EAAE,CAAC;gBAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAAC,CAAC;YAC5E,IAAI,SAAS,IAAI,SAAS,EAAE,CAAC;gBAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAAC,CAAC;iBACpF,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;gBAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,aAAa,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC5G,WAAW,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC;IAAC,MAAM,YAAY,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;IAClG,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC;IAC5D,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,UAAU,CAAC,EAAgB,EAAE,CAAS,IAAS,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,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,CAAC,CAAC;AACpL,SAAS,aAAa,CAAC,EAAgB,EAAE,KAAkB,IAAiB,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;IAAC,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;AAChS,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,SAAS,CAAC,EAAgB,EAAE,CAAY,EAAE,CAAS,IAAU,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAAE,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,CAAC,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,CAAC,CAAC;AACjQ,SAAS,WAAW,CAAC,IAAkB,EAAE,IAAyB,IAAsB,MAAM,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,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AAC/T,SAAS,WAAW,CAAC,IAAkB,EAAE,KAAwB,IAAU,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,KAAK;IAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC"}

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

@@ -0,0 +1,14 @@
+import { MeshEditWarning } from "../warnings.ts";
+import type { EditableMesh, ElementSelection } from "../types.ts";
+export interface BridgeOptions {
+    readonly twist?: number;
+    readonly mode?: "faces" | "merge";
+}
+export interface BridgeResult {
+    readonly mesh: EditableMesh;
+    readonly bridgeFaces: ElementSelection;
+    readonly chosenTwist: number;
+    readonly warnings?: readonly MeshEditWarning[];
+}
+export declare function bridge(em: EditableMesh, sel: ElementSelection, opts?: BridgeOptions): BridgeResult;
+//# sourceMappingURL=bridge.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"bridge.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/bridge.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAIjD,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAElE,MAAM,WAAW,aAAa;IAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,GAAG,OAAO,CAAA;CAAE;AAC7F,MAAM,WAAW,YAAY;IAAG,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,WAAW,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,eAAe,EAAE,CAAA;CAAE;AAEnL,wBAAgB,MAAM,CAAC,EAAE,EAAE,YAAY,EAAE,GAAG,EAAE,gBAAgB,EAAE,IAAI,GAAE,aAAkB,GAAG,YAAY,CAatG"}

package/dist/edit/operators/bridge.js

@@ -0,0 +1,55 @@
+import { MeshEditError } from "../errors.js";
+import { MeshEditWarning } from "../warnings.js";
+import { selection } from "../selection.js";
+import { addQuad, build, copyMesh, loopVertices, p, range, requireLoop, tint } from "../operator-utils.js";
+import { unwrapKernel } from "../kernel-handle.js";
+export function bridge(em, sel, opts = {}) {
+    requireLoop(sel);
+    const [aEdges, bEdges] = splitLoops(em, sel.indices), a = loopVertices(em, aEdges), b = loopVertices(em, bEdges), warnings = [];
+    if (opts.mode === "merge")
+        throw new MeshEditError({ code: "UNSUPPORTED_INPUT", message: "Bridge merge mode is not supported by the triangle-only editable mesh." });
+    if (a.length !== b.length)
+        warnings.push(new MeshEditWarning("BRIDGE_LOOP_LENGTH_MISMATCH", "Bridge loops have different lengths; modulo correspondence was used."));
+    const twist = opts.twist ?? chooseTwist(em, a, b), parts = copyMesh(em), start = parts.faces.length, n = Math.max(a.length, b.length);
+    for (let i = 0; i < n; i++) {
+        const a0 = p(em, a[i % a.length]), a1 = p(em, a[(i + 1) % a.length]), b1 = p(em, b[(i + 1 + twist) % b.length]), b0 = p(em, b[(i + twist) % b.length]);
+        addQuad(parts, a0, a1, b1, b0, 1);
+    }
+    const mesh = build(parts), faces = selection("face", range(start, parts.faces.length));
+    tint(mesh, range(0, mesh.faceCount));
+    const out = { mesh, bridgeFaces: faces, chosenTwist: mod(twist, b.length) };
+    return warnings.length ? { ...out, warnings } : out;
+}
+function splitLoops(em, edges) {
+    for (let i = 3; i <= edges.length - 3; i++)
+        if (isLoop(em, edges.slice(0, i)) && isLoop(em, edges.slice(i)))
+            return [edges.slice(0, i), edges.slice(i)];
+    if (edges.length >= 6 && edges.length % 2 === 0)
+        return [edges.slice(0, edges.length / 2), edges.slice(edges.length / 2)];
+    throw new MeshEditError({ code: "AMBIGUOUS_TOPOLOGY" });
+}
+function isLoop(em, edges) {
+    try {
+        const verts = loopVertices(em, edges), k = unwrapKernel(em.gpu.halfEdgeKernel), last = edges[edges.length - 1];
+        return verts.length === edges.length && (k.edgeVertexA[last] === verts[0] || k.edgeVertexB[last] === verts[0]);
+    }
+    catch {
+        return false;
+    }
+}
+function chooseTwist(em, a, b) {
+    let best = 0, bestScore = Infinity;
+    for (let t = 0; t < b.length; t++) {
+        let score = 0;
+        for (let i = 0; i < a.length; i++)
+            score += dist2(p(em, a[i]), p(em, b[(i + t) % b.length]));
+        if (score < bestScore - 1e-9 || (Math.abs(score - bestScore) <= 1e-9 && b[t] < b[best])) {
+            best = t;
+            bestScore = score;
+        }
+    }
+    return best;
+}
+function dist2(a, b) { return (a[0] - b[0]) ** 2 + (a[1] - b[1]) ** 2 + (a[2] - b[2]) ** 2; }
+function mod(a, b) { return ((a % b) + b) % b; }
+//# sourceMappingURL=bridge.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"bridge.js","sourceRoot":"","sources":["../../../src/edit/operators/bridge.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,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAU,MAAM,sBAAsB,CAAC;AACnH,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAMnD,MAAM,UAAU,MAAM,CAAC,EAAgB,EAAE,GAAqB,EAAE,OAAsB,EAAE;IACtF,WAAW,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAsB,EAAE,CAAC;IACnJ,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;QAAE,MAAM,IAAI,aAAa,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,wEAAwE,EAAE,CAAC,CAAC;IACrK,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,6BAA6B,EAAE,sEAAsE,CAAC,CAAC,CAAC;IACrK,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,WAAW,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACtI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACvJ,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,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,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;IAC5E,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,UAAU,CAAC,EAAgB,EAAE,KAAwB;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxJ,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1H,MAAM,IAAI,aAAa,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,MAAM,CAAC,EAAgB,EAAE,KAAwB;IACxD,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/G,OAAO,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACjH,CAAC;IAAC,MAAM,CAAC;QAAC,OAAO,KAAK,CAAC;IAAC,CAAC;AAC3B,CAAC;AAED,SAAS,WAAW,CAAC,EAAgB,EAAE,CAAoB,EAAE,CAAoB;IAC/E,IAAI,IAAI,GAAG,CAAC,EAAE,SAAS,GAAG,QAAQ,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,KAAK,GAAG,CAAC,CAAC;QAAC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5G,IAAI,KAAK,GAAG,SAAS,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YAAC,IAAI,GAAG,CAAC,CAAC;YAAC,SAAS,GAAG,KAAK,CAAC;QAAC,CAAC;IAC3H,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,KAAK,CAAC,CAAI,EAAE,CAAI,IAAY,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAC3G,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS,IAAY,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC"}

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

@@ -0,0 +1,12 @@
+import { MeshEditWarning } from "../warnings.ts";
+import type { EditableMesh, ElementSelection } from "../types.ts";
+export interface DissolveEdgesOptions {
+    readonly useVerts?: boolean;
+}
+export interface DissolveEdgesResult {
+    readonly mesh: EditableMesh;
+    readonly mergedFaces: ElementSelection;
+    readonly warnings?: readonly MeshEditWarning[];
+}
+export declare function dissolveEdges(em: EditableMesh, edges: ElementSelection, _opts?: DissolveEdgesOptions): DissolveEdgesResult;
+//# sourceMappingURL=dissolve-edges.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"dissolve-edges.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/dissolve-edges.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,oBAAoB;IAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAA;CAAE;AACrE,MAAM,WAAW,mBAAmB;IAAG,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,WAAW,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,eAAe,EAAE,CAAA;CAAE;AAE5J,wBAAgB,aAAa,CAAC,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,EAAE,KAAK,GAAE,oBAAyB,GAAG,mBAAmB,CAe9H"}

package/dist/edit/operators/dissolve-edges.js

@@ -0,0 +1,55 @@
+import { MeshEditWarning } from "../warnings.js";
+import { selection } from "../selection.js";
+import { addTri, build, copyWithoutFaces, normal, p, requireSelection, tint } from "../operator-utils.js";
+import { unwrapKernel } from "../kernel-handle.js";
+export function dissolveEdges(em, edges, _opts = {}) {
+    requireSelection(edges, "edge");
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), jobs = [], drop = new Set(), warnings = [];
+    for (const e of edges.indices) {
+        const fa = k.edgeFaceA[e], fb = k.edgeFaceB[e];
+        if (fa < 0 || fb < 0) {
+            warnings.push(new MeshEditWarning("NON_MANIFOLD_EDGE_SKIPPED", "Boundary edge cannot be dissolved into a merged face.", { domain: "edge", index: e }));
+            continue;
+        }
+        if (drop.has(fa) || drop.has(fb)) {
+            warnings.push(new MeshEditWarning("NON_MANIFOLD_EDGE_SKIPPED", "Overlapping dissolve edge region was skipped.", { domain: "edge", index: e }));
+            continue;
+        }
+        drop.add(fa);
+        drop.add(fb);
+        jobs.push({ edge: e, fa, fb });
+    }
+    const parts = copyWithoutFaces(em, drop), start = parts.faces.length;
+    for (const job of jobs)
+        addMergedQuad(em, parts, job);
+    if (jobs.length)
+        warnings.push(new MeshEditWarning("DISSOLVE_FACES_RETRIANGULATED", "Dissolved edge faces were represented with the opposite deterministic triangle diagonal."));
+    const mesh = build(parts), mergedFaces = selection("face", Array.from({ length: jobs.length * 2 }, (_, i) => start + i));
+    tint(mesh, Array.from({ length: mesh.faceCount }, (_, i) => i));
+    const out = { mesh, mergedFaces };
+    return warnings.length ? { ...out, warnings } : out;
+}
+function addMergedQuad(em, m, job) {
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), a = k.edgeVertexA[job.edge], b = k.edgeVertexB[job.edge], c = other(k.faceVertices.slice(job.fa * 3, job.fa * 3 + 3), a, b), d = other(k.faceVertices.slice(job.fb * 3, job.fb * 3 + 3), a, b);
+    const smooth = k.useSmooth[job.fa] || k.useSmooth[job.fb] ? 1 : 0, target = avg(normal([p(em, a), p(em, b), p(em, c)]), normal([p(em, b), p(em, a), p(em, d)]));
+    addOrientedTri(m, p(em, c), p(em, d), p(em, a), target, smooth);
+    addOrientedTri(m, p(em, d), p(em, c), p(em, b), target, smooth);
+    if (k.isSharp[job.edge])
+        for (const [x, y] of [[c, a], [a, d], [d, b], [b, c]])
+            m.sharp.add(edgePosKey(em, x, y));
+}
+function addOrientedTri(m, a, b, c, target, smooth) {
+    const n = normal([a, b, c]);
+    if (dot(n, target) < 0)
+        addTri(m, a, c, b, smooth);
+    else
+        addTri(m, a, b, c, smooth);
+}
+function other(vs, a, b) { for (let i = 0; i < vs.length; i++)
+    if (vs[i] !== a && vs[i] !== b)
+        return vs[i]; return a; }
+function edgePosKey(em, a, b) { const av = q(p(em, a)), bv = q(p(em, b)); return av < bv ? `${av}|${bv}` : `${bv}|${av}`; }
+function q(v) { return `${Math.fround(v[0])},${Math.fround(v[1])},${Math.fround(v[2])}`; }
+function avg(a, b) { return [a[0] + b[0], a[1] + b[1], a[2] + b[2]]; }
+function dot(a, b) { return a[0] * b[0] + a[1] * b[1] + a[2] * b[2]; }
+//# sourceMappingURL=dissolve-edges.js.map

package/dist/edit/operators/dissolve-edges.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dissolve-edges.js","sourceRoot":"","sources":["../../../src/edit/operators/dissolve-edges.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,gBAAgB,EAAE,MAAM,EAAE,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAA0B,MAAM,sBAAsB,CAAC;AAGlI,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAInD,MAAM,UAAU,aAAa,CAAC,EAAgB,EAAE,KAAuB,EAAE,QAA8B,EAAE;IACvG,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAChC,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,IAAI,GAAU,EAAE,EAAE,IAAI,GAAG,IAAI,GAAG,EAAU,EAAE,QAAQ,GAAsB,EAAE,CAAC;IAC5H,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,2BAA2B,EAAE,uDAAuD,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAC3L,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,2BAA2B,EAAE,+CAA+C,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAC/L,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7D,CAAC;IACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IACrE,KAAK,MAAM,GAAG,IAAI,IAAI;QAAE,aAAa,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IACtD,IAAI,IAAI,CAAC,MAAM;QAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,+BAA+B,EAAE,0FAA0F,CAAC,CAAC,CAAC;IACjL,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1L,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;IAClC,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AACtD,CAAC;AAID,SAAS,aAAa,CAAC,EAAgB,EAAE,CAAY,EAAE,GAAQ;IAC7D,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9O,MAAM,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChK,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAChE,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAChE,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAU;YAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC7H,CAAC;AAED,SAAS,cAAc,CAAC,CAAY,EAAE,CAAI,EAAE,CAAI,EAAE,CAAI,EAAE,MAAS,EAAE,MAAc;IAC/E,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC;QAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;;QAAM,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;AACtF,CAAC;AACD,SAAS,KAAK,CAAC,EAAqB,EAAE,CAAS,EAAE,CAAS,IAAY,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;IAAE,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AACnK,SAAS,UAAU,CAAC,EAAgB,EAAE,CAAS,EAAE,CAAS,IAAY,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,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;AACjK,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,GAAG,CAAC,CAAI,EAAE,CAAI,IAAO,OAAO,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/E,SAAS,GAAG,CAAC,CAAI,EAAE,CAAI,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"}

package/dist/edit/operators/dissolve-faces.d.ts

@@ -0,0 +1,9 @@
+import { MeshEditWarning } from "../warnings.ts";
+import type { EditableMesh, ElementSelection } from "../types.ts";
+export interface DissolveFacesResult {
+    readonly mesh: EditableMesh;
+    readonly resultFace: ElementSelection;
+    readonly warnings?: readonly MeshEditWarning[];
+}
+export declare function dissolveFaces(em: EditableMesh, faces: ElementSelection): DissolveFacesResult;
+//# sourceMappingURL=dissolve-faces.d.ts.map

package/dist/edit/operators/dissolve-faces.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dissolve-faces.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/dissolve-faces.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,mBAAmB;IAAG,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,UAAU,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,eAAe,EAAE,CAAA;CAAE;AAE3J,wBAAgB,aAAa,CAAC,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,GAAG,mBAAmB,CAe5F"}

package/dist/edit/operators/dissolve-faces.js

@@ -0,0 +1,98 @@
+import { MeshEditWarning } from "../warnings.js";
+import { selection } from "../selection.js";
+import { addFan, build, copyWithoutFaces, p, requireSelection, tint } from "../operator-utils.js";
+import { unwrapKernel } from "../kernel-handle.js";
+export function dissolveFaces(em, faces) {
+    requireSelection(faces, "face");
+    const selected = new Set(faces.indices), warnings = [];
+    const parts = copyWithoutFaces(em, selected), start = parts.faces.length, smooth = orSmooth(em, selected);
+    let made = 0;
+    for (const comp of components(em, selected)) {
+        const loop = boundaryLoop(em, comp);
+        if (loop.length < 3) {
+            warnings.push(new MeshEditWarning("DEGENERATE_FACE_DROPPED", "Dissolved face region has no usable boundary."));
+            continue;
+        }
+        const rotated = avoidInternalDiagonals(em, comp, loop);
+        addFan(parts, rotated.map((v) => p(em, v)), smooth);
+        made += loop.length - 2;
+        if (loop.length > 3 || comp.size > 1)
+            warnings.push(new MeshEditWarning("DISSOLVE_FACES_RETRIANGULATED", "Dissolved face region was represented as deterministic triangles by the triangle-only editable mesh."));
+    }
+    const mesh = build(parts), resultFace = selection("face", Array.from({ length: made }, (_, i) => start + i));
+    tint(mesh, Array.from({ length: mesh.faceCount }, (_, i) => i));
+    const out = { mesh, resultFace };
+    return warnings.length ? { ...out, warnings } : out;
+}
+function components(em, selected) {
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), pending = new Set(selected), out = [];
+    while (pending.size) {
+        const first = pending.values().next().value, comp = new Set(), stack = [first];
+        pending.delete(first);
+        while (stack.length) {
+            const f = stack.pop();
+            comp.add(f);
+            for (const e of k.faceEdges.slice(f * 3, f * 3 + 3))
+                for (const n of [k.edgeFaceA[e], k.edgeFaceB[e]])
+                    if (selected.has(n) && pending.delete(n))
+                        stack.push(n);
+        }
+        out.push(comp);
+    }
+    return out;
+}
+function boundaryLoop(em, comp) {
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), adj = new Map();
+    for (const f of comp)
+        for (let c = 0; c < 3; c++) {
+            const e = k.faceEdges[f * 3 + c], a = k.edgeFaceA[e], b = k.edgeFaceB[e];
+            if (comp.has(a) && comp.has(b))
+                continue;
+            const va = k.edgeVertexA[e], vb = k.edgeVertexB[e];
+            add(adj, va, vb);
+            add(adj, vb, va);
+        }
+    const starts = [...adj.keys()].sort((a, b) => a - b);
+    if (starts.length < 3)
+        return [];
+    const out = [starts[0]], used = new Set();
+    while (out.length <= starts.length) {
+        const v = out[out.length - 1], prev = out[out.length - 2], next = (adj.get(v) ?? []).filter((n) => n !== prev && !used.has(edgeKey(v, n))).sort((a, b) => a - b)[0];
+        if (next === undefined)
+            break;
+        used.add(edgeKey(v, next));
+        out.push(next);
+        if (next === out[0]) {
+            out.pop();
+            return out;
+        }
+    }
+    return [];
+}
+function avoidInternalDiagonals(em, comp, loop) {
+    const forbidden = internalEdges(em, comp);
+    for (let r = 0; r < loop.length; r++) {
+        const rotated = [...loop.slice(r), ...loop.slice(0, r)];
+        let ok = true;
+        for (let i = 2; i < rotated.length - 1; i++)
+            if (forbidden.has(edgeKey(rotated[0], rotated[i])))
+                ok = false;
+        if (ok)
+            return rotated;
+    }
+    return [...loop];
+}
+function internalEdges(em, comp) {
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), out = new Set();
+    for (const f of comp)
+        for (const e of k.faceEdges.slice(f * 3, f * 3 + 3))
+            if (comp.has(k.edgeFaceA[e]) && comp.has(k.edgeFaceB[e]))
+                out.add(edgeKey(k.edgeVertexA[e], k.edgeVertexB[e]));
+    return out;
+}
+function add(adj, a, b) { adj.set(a, [...(adj.get(a) ?? []), b]); }
+function edgeKey(a, b) { return a < b ? `${a}:${b}` : `${b}:${a}`; }
+function orSmooth(em, faces) { const k = unwrapKernel(em.gpu.halfEdgeKernel); for (const f of faces)
+    if (k.useSmooth[f])
+        return 1; return 0; }
+//# sourceMappingURL=dissolve-faces.js.map

package/dist/edit/operators/dissolve-faces.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dissolve-faces.js","sourceRoot":"","sources":["../../../src/edit/operators/dissolve-faces.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,gBAAgB,EAAE,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,MAAM,sBAAsB,CAAC;AAGlG,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAGnD,MAAM,UAAU,aAAa,CAAC,EAAgB,EAAE,KAAuB;IACrE,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAChC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,QAAQ,GAAsB,EAAE,CAAC;IAC1E,MAAM,KAAK,GAAG,gBAAgB,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC1G,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,yBAAyB,EAAE,+CAA+C,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAClJ,MAAM,OAAO,GAAG,sBAAsB,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACvD,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7E,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,+BAA+B,EAAE,sGAAsG,CAAC,CAAC,CAAC;IACpN,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9K,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IACjC,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,UAAU,CAAC,EAAgB,EAAE,QAA6B;IACjE,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,GAAkB,EAAE,CAAC;IACpG,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAe,EAAE,IAAI,GAAG,IAAI,GAAG,EAAU,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;QAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACxH,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACpC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;oBAAE,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;wBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjK,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CAAC,EAAgB,EAAE,IAAyB;IAC/D,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjF,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACzE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YACzC,MAAM,EAAE,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACzF,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IACvF,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAClD,OAAO,GAAG,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpK,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM;QAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAAC,OAAO,GAAG,CAAC;QAAC,CAAC;IAC5H,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,sBAAsB,CAAC,EAAgB,EAAE,IAAyB,EAAE,IAAuB;IAClG,MAAM,SAAS,GAAG,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,EAAE,GAAG,IAAI,CAAC;QAAC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,EAAE,GAAG,KAAK,CAAC;QAC3H,IAAI,EAAE;YAAE,OAAO,OAAO,CAAC;IACzB,CAAC;IACD,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;AACnB,CAAC;AAED,SAAS,aAAa,CAAC,EAAgB,EAAE,IAAyB;IAChE,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IACvE,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1L,OAAO,GAAG,CAAC;AACb,CAAC;AACD,SAAS,GAAG,CAAC,GAA0B,EAAE,CAAS,EAAE,CAAS,IAAU,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChH,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,QAAQ,CAAC,EAAgB,EAAE,KAA0B,IAAY,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,KAAK;IAAE,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC"}

package/dist/edit/operators/dissolve-vertices.d.ts

@@ -0,0 +1,13 @@
+import { MeshEditWarning } from "../warnings.ts";
+import type { EditableMesh, ElementSelection } from "../types.ts";
+export interface DissolveVerticesOptions {
+    readonly useFaceSplit?: boolean;
+    readonly useBoundaryTear?: boolean;
+}
+export interface DissolveVerticesResult {
+    readonly mesh: EditableMesh;
+    readonly surroundingFaces: ElementSelection;
+    readonly warnings?: readonly MeshEditWarning[];
+}
+export declare function dissolveVertices(em: EditableMesh, vertices: ElementSelection, _opts?: DissolveVerticesOptions): DissolveVerticesResult;
+//# sourceMappingURL=dissolve-vertices.d.ts.map

package/dist/edit/operators/dissolve-vertices.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dissolve-vertices.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/dissolve-vertices.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAIjD,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAGlE,MAAM,WAAW,uBAAuB;IAAG,QAAQ,CAAC,YAAY,CAAC,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,OAAO,CAAA;CAAE;AAChH,MAAM,WAAW,sBAAsB;IAAG,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,gBAAgB,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,eAAe,EAAE,CAAA;CAAE;AAEpK,wBAAgB,gBAAgB,CAAC,EAAE,EAAE,YAAY,EAAE,QAAQ,EAAE,gBAAgB,EAAE,KAAK,GAAE,uBAA4B,GAAG,sBAAsB,CAgB1I"}

package/dist/edit/operators/dissolve-vertices.js

@@ -0,0 +1,36 @@
+import { MeshEditWarning } from "../warnings.js";
+import { selection } from "../selection.js";
+import { build, copyWithoutFaces, requireSelection, tint } from "../operator-utils.js";
+import { dissolveFaces } from "./dissolve-faces.js";
+import { unwrapKernel } from "../kernel-handle.js";
+export function dissolveVertices(em, vertices, _opts = {}) {
+    requireSelection(vertices, "vertex");
+    const k = unwrapKernel(em.gpu.halfEdgeKernel), faces = new Set(), warnings = [];
+    for (const v of vertices.indices) {
+        if (isBoundaryVertex(em, v)) {
+            warnings.push(new MeshEditWarning("NON_MANIFOLD_VERTEX_SKIPPED", "Boundary vertex cannot be dissolved into a closed surrounding face.", { domain: "vertex", index: v }));
+            continue;
+        }
+        for (let f = 0; f < em.faceCount; f++)
+            if (k.faceVertices.slice(f * 3, f * 3 + 3).includes(v))
+                faces.add(f);
+    }
+    if (!faces.size) {
+        const mesh = build(copyWithoutFaces(em, new Set()));
+        tint(mesh, Array.from({ length: mesh.faceCount }, (_, i) => i));
+        const out = { mesh, surroundingFaces: selection("face", []) };
+        return warnings.length ? { ...out, warnings } : out;
+    }
+    const dissolved = dissolveFaces(em, selection("face", [...faces]));
+    const out = { mesh: dissolved.mesh, surroundingFaces: dissolved.resultFace };
+    const allWarnings = [...warnings, ...(dissolved.warnings ?? [])];
+    return allWarnings.length ? { ...out, warnings: allWarnings } : out;
+}
+function isBoundaryVertex(em, v) {
+    const k = unwrapKernel(em.gpu.halfEdgeKernel);
+    for (let e = 0; e < em.edgeCount; e++)
+        if ((k.edgeVertexA[e] === v || k.edgeVertexB[e] === v) && k.edgeFaceB[e] < 0)
+            return true;
+    return false;
+}
+//# sourceMappingURL=dissolve-vertices.js.map

package/dist/edit/operators/dissolve-vertices.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dissolve-vertices.js","sourceRoot":"","sources":["../../../src/edit/operators/dissolve-vertices.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,KAAK,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,IAAI,EAAE,MAAM,sBAAsB,CAAC;AACvF,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAGpD,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAInD,MAAM,UAAU,gBAAgB,CAAC,EAAgB,EAAE,QAA0B,EAAE,QAAiC,EAAE;IAChH,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACrC,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,KAAK,GAAG,IAAI,GAAG,EAAU,EAAE,QAAQ,GAAsB,EAAE,CAAC;IAC3G,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,gBAAgB,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;YAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,6BAA6B,EAAE,qEAAqE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QACpN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9G,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChB,MAAM,IAAI,GAAG,KAAK,CAAC,gBAAgB,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACrH,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,gBAAgB,EAAE,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;QAC9D,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IACtD,CAAC;IACD,MAAM,SAAS,GAAG,aAAa,CAAC,EAAE,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,gBAAgB,EAAE,SAAS,CAAC,UAAU,EAAE,CAAC;IAC7E,MAAM,WAAW,GAAG,CAAC,GAAG,QAAQ,EAAE,GAAG,CAAC,SAAS,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC;IACjE,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AACtE,CAAC;AAED,SAAS,gBAAgB,CAAC,EAAgB,EAAE,CAAS;IACnD,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;IACjI,OAAO,KAAK,CAAC;AACf,CAAC"}

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

@@ -0,0 +1,18 @@
+import { MeshEditWarning } from "../warnings.ts";
+import { type V } from "../operator-utils.ts";
+import type { EditableMesh, ElementSelection } from "../types.ts";
+export interface ExtrudeOptions {
+    readonly distance: number;
+    readonly inset?: number;
+    readonly direction?: V;
+    readonly mode?: "region" | "individual";
+}
+export interface ExtrudeResult {
+    readonly mesh: EditableMesh;
+    readonly sideFaces: ElementSelection;
+    readonly capFaces: ElementSelection;
+    readonly boundaryEdges: ElementSelection;
+    readonly warnings?: readonly MeshEditWarning[];
+}
+export declare function extrude(em: EditableMesh, faces: ElementSelection, opts: ExtrudeOptions): ExtrudeResult;
+//# sourceMappingURL=extrude.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"extrude.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/extrude.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAEjD,OAAO,EAAoG,KAAK,CAAC,EAAE,MAAM,sBAAsB,CAAC;AAChJ,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAGlE,MAAM,WAAW,cAAc;IAAG,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,GAAG,YAAY,CAAA;CAAE;AACvJ,MAAM,WAAW,aAAa;IAAG,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,SAAS,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,aAAa,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,eAAe,EAAE,CAAA;CAAE;AAEnO,wBAAgB,OAAO,CAAC,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,EAAE,IAAI,EAAE,cAAc,GAAG,aAAa,CAoBtG"}

package/dist/edit/operators/extrude.js

@@ -0,0 +1,33 @@
+import { selection } from "../selection.js";
+import { add, addQuad, addTri, build, center, faceVerts, key, normal, p, requireSelection } from "../operator-utils.js";
+import { unwrapKernel } from "../kernel-handle.js";
+export function extrude(em, faces, opts) {
+    requireSelection(faces, "face");
+    const selected = new Set(faces.indices), parts = { positions: [], faces: [], useSmooth: [], sharp: new Set() };
+    const side = [], cap = [], 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)), n = opts.direction ? normOpt(opts.direction) : normal(verts), c = center(verts);
+        const lifted = verts.map((v) => add(inset(v, c, opts.inset ?? 0), n, opts.distance));
+        cap.push(addTri(parts, lifted[0], lifted[1], lifted[2], source.useSmooth[f]));
+        for (let i = 0; i < 3; i++) {
+            const q = addQuad(parts, verts[i], verts[(i + 1) % 3], lifted[(i + 1) % 3], lifted[i], 1);
+            side.push(...q);
+            parts.sharp.add(key(verts[i], lifted[i]));
+            parts.sharp.add(key(lifted[i], lifted[(i + 1) % 3]));
+        }
+    }
+    const mesh = build(parts), sideFaces = selection("face", side), capFaces = selection("face", cap);
+    return { mesh, sideFaces, capFaces, boundaryEdges: edgeSelection(mesh, capFaces) };
+}
+function inset(v, c, d) { return d === 0 ? v : [v[0] + (c[0] - v[0]) * d, v[1] + (c[1] - v[1]) * d, v[2] + (c[2] - v[2]) * d]; }
+function normOpt(v) { const l = Math.hypot(v[0], v[1], v[2]) || 1; return [v[0] / l, v[1] / l, v[2] / l]; }
+function edgeSelection(mesh, sel) { return mesh.edges.boundaryOf(sel).count ? mesh.edges.boundaryOf(sel) : mesh.edges.byIndex([]); }
+//# sourceMappingURL=extrude.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"extrude.js","sourceRoot":"","sources":["../../../src/edit/operators/extrude.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,gBAAgB,EAA0B,MAAM,sBAAsB,CAAC;AAGhJ,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAInD,MAAM,UAAU,OAAO,CAAC,EAAgB,EAAE,KAAuB,EAAE,IAAoB;IACrF,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,IAAI,GAAa,EAAE,EAAE,GAAG,GAAa,EAAE,EAAE,MAAM,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAC5F,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;YAChD,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;YACrD,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,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACrI,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QACrF,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,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,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1F,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,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,SAAS,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAClG,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,EAAE,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;AACrF,CAAC;AAED,SAAS,KAAK,CAAC,CAAI,EAAE,CAAI,EAAE,CAAS,IAAO,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,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;AACjJ,SAAS,OAAO,CAAC,CAAI,IAAO,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,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;AACjH,SAAS,aAAa,CAAC,IAAkB,EAAE,GAAqB,IAAsB,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC"}

package/dist/edit/operators/fill-hole.d.ts

@@ -0,0 +1,12 @@
+import { MeshEditWarning } from "../warnings.ts";
+import type { EditableMesh, ElementSelection } from "../types.ts";
+export interface FillHoleOptions {
+    readonly method?: "triangulate" | "ngon" | "beautify";
+}
+export interface FillHoleResult {
+    readonly mesh: EditableMesh;
+    readonly newFaces: ElementSelection;
+    readonly warnings?: readonly MeshEditWarning[];
+}
+export declare function fillHole(em: EditableMesh, boundary: ElementSelection, opts?: FillHoleOptions): FillHoleResult;
+//# sourceMappingURL=fill-hole.d.ts.map

package/dist/edit/operators/fill-hole.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"fill-hole.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/fill-hole.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAGjD,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAElE,MAAM,WAAW,eAAe;IAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,aAAa,GAAG,MAAM,GAAG,UAAU,CAAA;CAAE;AAC1F,MAAM,WAAW,cAAc;IAAG,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,eAAe,EAAE,CAAA;CAAE;AAEpJ,wBAAgB,QAAQ,CAAC,EAAE,EAAE,YAAY,EAAE,QAAQ,EAAE,gBAAgB,EAAE,IAAI,GAAE,eAAoB,GAAG,cAAc,CASjH"}

package/dist/edit/operators/fill-hole.js

@@ -0,0 +1,29 @@
+import { MeshEditWarning } from "../warnings.js";
+import { selection } from "../selection.js";
+import { addTri, build, copyMesh, loopVertices, p, range, requireLoop, tint } from "../operator-utils.js";
+export function fillHole(em, boundary, opts = {}) {
+    requireLoop(boundary);
+    const verts = loopVertices(em, boundary.indices), parts = copyMesh(em), warnings = nonPlanar(em, verts) ? [new MeshEditWarning("FILL_NON_PLANAR_BOUNDARY", "Hole boundary is not planar; triangulated fill was used.")] : [];
+    if ((opts.method ?? "triangulate") !== "triangulate")
+        warnings.push(new MeshEditWarning("FILL_HOLE_TRIANGULATED", `${opts.method} fill was represented as triangle fan by the triangle-only editable mesh.`));
+    const start = parts.faces.length, ps = verts.map((v) => p(em, v));
+    for (let i = 1; i < ps.length - 1; i++)
+        addTri(parts, ps[0], ps[i], ps[i + 1], 1);
+    const mesh = build(parts), faces = selection("face", range(start, parts.faces.length));
+    tint(mesh, range(0, mesh.faceCount));
+    const out = { mesh, newFaces: faces };
+    return warnings.length ? { ...out, warnings } : out;
+}
+function nonPlanar(em, verts) {
+    if (verts.length < 4)
+        return false;
+    const ps = verts.map((v) => p(em, v)), n = cross(sub(ps[1], ps[0]), sub(ps[2], ps[0])), len = Math.hypot(n[0], n[1], n[2]) || 1;
+    for (let i = 3; i < ps.length; i++)
+        if (Math.abs(dot(n, sub(ps[i], ps[0])) / len) > 1e-4)
+            return true;
+    return false;
+}
+function sub(a, b) { return [a[0] - b[0], a[1] - b[1], a[2] - b[2]]; }
+function cross(a, b) { return [a[1] * b[2] - a[2] * b[1], a[2] * b[0] - a[0] * b[2], a[0] * b[1] - a[1] * b[0]]; }
+function dot(a, b) { return a[0] * b[0] + a[1] * b[1] + a[2] * b[2]; }
+//# sourceMappingURL=fill-hole.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"fill-hole.js","sourceRoot":"","sources":["../../../src/edit/operators/fill-hole.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAU,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,KAAK,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,0BAA0B,EAAE,0DAA0D,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7N,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,aAAa,CAAC,KAAK,aAAa;QAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,wBAAwB,EAAE,GAAG,IAAI,CAAC,MAAM,2EAA2E,CAAC,CAAC,CAAC;IAC9M,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClF,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,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACtC,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,SAAS,CAAC,EAAgB,EAAE,KAAwB;IAC3D,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,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,EAAE,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAChI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI;YAAE,OAAO,IAAI,CAAC;IACtG,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,GAAG,CAAC,CAAI,EAAE,CAAI,IAAO,OAAO,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/E,SAAS,KAAK,CAAC,CAAI,EAAE,CAAI,IAAO,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3H,SAAS,GAAG,CAAC,CAAI,EAAE,CAAI,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"}

package/dist/edit/operators/grid-fill.d.ts

@@ -0,0 +1,12 @@
+import { MeshEditWarning } from "../warnings.ts";
+import type { EditableMesh, ElementSelection } from "../types.ts";
+export interface GridFillOptions {
+    readonly spanMode?: "auto" | number;
+}
+export interface GridFillResult {
+    readonly mesh: EditableMesh;
+    readonly newFaces: ElementSelection;
+    readonly warnings?: readonly MeshEditWarning[];
+}
+export declare function gridFill(em: EditableMesh, boundary: ElementSelection, opts?: GridFillOptions): GridFillResult;
+//# sourceMappingURL=grid-fill.d.ts.map

package/dist/edit/operators/grid-fill.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"grid-fill.d.ts","sourceRoot":"","sources":["../../../src/edit/operators/grid-fill.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAGjD,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAElE,MAAM,WAAW,eAAe;IAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,GAAG,MAAM,CAAA;CAAE;AACxE,MAAM,WAAW,cAAc;IAAG,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,eAAe,EAAE,CAAA;CAAE;AAEpJ,wBAAgB,QAAQ,CAAC,EAAE,EAAE,YAAY,EAAE,QAAQ,EAAE,gBAAgB,EAAE,IAAI,GAAE,eAAoB,GAAG,cAAc,CAUjH"}

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

@@ -0,0 +1,20 @@
+import { MeshEditError } from "../errors.js";
+import { MeshEditWarning } from "../warnings.js";
+import { selection } from "../selection.js";
+import { addTri, build, center, copyMesh, loopVertices, p, range, requireLoop, tint } from "../operator-utils.js";
+export function gridFill(em, boundary, opts = {}) {
+    requireLoop(boundary);
+    const verts = loopVertices(em, boundary.indices), ps = verts.map((v) => p(em, v)), c = center(ps), parts = copyMesh(em), warnings = [];
+    if (verts.length % 2 !== 0)
+        warnings.push(new MeshEditWarning("FILL_NON_PLANAR_BOUNDARY", "Grid fill boundary has odd length; triangulated fan was used."));
+    if (typeof opts.spanMode === "number" && opts.spanMode < 1)
+        throw new MeshEditError({ code: "DEGENERATE_RESULT" });
+    warnings.push(new MeshEditWarning("GRID_FILL_TRIANGULATED", `Triangle-only editable meshes represent ${opts.spanMode ?? "auto"} span grid fill as deterministic triangles.`));
+    const start = parts.faces.length;
+    for (let i = 0; i < ps.length; i++)
+        addTri(parts, ps[i], ps[(i + 1) % ps.length], c, 1);
+    const mesh = build(parts), faces = selection("face", range(start, parts.faces.length));
+    tint(mesh, range(0, mesh.faceCount));
+    return { mesh, newFaces: faces, warnings };
+}
+//# sourceMappingURL=grid-fill.js.map