@ifc-lite/renderer 1.47.0 → 1.48.1

package/dist/snap-edge-runs.js

@@ -0,0 +1,233 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
+/**
+ * Minimum number of distinct edge lines meeting at a vertex for it to count as
+ * a corner. Two lines meeting is the weakest thing that still looks like a
+ * corner; one line means the vertex is an interior split of a straight run.
+ */
+export const MIN_CORNER_VALENCE = 2;
+/** Lexicographic order on a point — the geometric tiebreak used for determinism. */
+export function compareVec3(a, b) {
+    if (a.x !== b.x)
+        return a.x < b.x ? -1 : 1;
+    if (a.y !== b.y)
+        return a.y < b.y ? -1 : 1;
+    if (a.z !== b.z)
+        return a.z < b.z ? -1 : 1;
+    return 0;
+}
+/** Perpendicular distance from `p` to the line through `origin` with unit direction `dir`. */
+function perpDistance(p, origin, dir) {
+    const rx = p.x - origin.x, ry = p.y - origin.y, rz = p.z - origin.z;
+    const along = rx * dir.x + ry * dir.y + rz * dir.z;
+    const px = rx - along * dir.x, py = ry - along * dir.y, pz = rz - along * dir.z;
+    return Math.sqrt(px * px + py * py + pz * pz);
+}
+/**
+ * Distinct edge lines meeting at each vertex.
+ *
+ * Counting incident SEGMENTS (what the cache used to do) scores an interior
+ * split of a straight run as valence 2 and declares it a corner, which froze the
+ * snap point there for centimetres of cursor travel and painted corner rings on
+ * nothing. Counting distinct LINES scores that same vertex 1.
+ *
+ * MUST be fed the canonically ordered segment list (see `mergeCollinearRuns`),
+ * never the raw input: the grouping below is greedy, so the representative set
+ * - and with it the valence, the `isCorner` gate and the corner confidence - is
+ * a function of segment order. Fed the raw array, that order is wasm triangle
+ * emission order, and the valence at a junction moved when the mesher's output
+ * order did (the #2388 failure class, measured as valence 3 vs 4 at one vertex
+ * for the same geometry).
+ *
+ * The same-line test is symmetric in the pair. Comparing one segment's far
+ * POINT against the other's line (the previous test) scales with whichever
+ * segment happens to be the candidate, so which of two near-parallel segments
+ * was seen first decided whether they merged. Instead the angle between the
+ * two lines is scaled by the SHORTER length: a segment of length L built from
+ * welded points only pins its direction to within ~tol/L, so two directions
+ * are indistinguishable when their angle is inside the shorter segment's own
+ * uncertainty - an order-free statement about the pair. (Scaling by the longer
+ * length would be symmetric too, but it splits a genuinely straight run at its
+ * interior weld vertex whenever the two half-segments are lopsided, because
+ * the vertex's f32 noise is amplified by the length ratio.)
+ */
+function computeValences(segments, points, tol) {
+    const incident = new Map();
+    const add = (v, other) => {
+        const list = incident.get(v);
+        if (list)
+            list.push(other);
+        else
+            incident.set(v, [other]);
+    };
+    for (const s of segments) {
+        add(s.a, s.b);
+        add(s.b, s.a);
+    }
+    const valence = new Map();
+    for (const [v, others] of incident) {
+        const origin = points[v];
+        const reps = [];
+        for (const o of others) {
+            const p = points[o];
+            const dx = p.x - origin.x, dy = p.y - origin.y, dz = p.z - origin.z;
+            const len = Math.sqrt(dx * dx + dy * dy + dz * dz);
+            if (len <= tol)
+                continue;
+            const dir = { x: dx / len, y: dy / len, z: dz / len };
+            let matched = false;
+            for (const rep of reps) {
+                // Sine of the angle between the two LINES: the cross product magnitude
+                // of the unit directions, which is identical for opposite orientations,
+                // so a straight run passing through the vertex still counts as one line.
+                const cx = dir.y * rep.dir.z - dir.z * rep.dir.y;
+                const cy = dir.z * rep.dir.x - dir.x * rep.dir.z;
+                const cz = dir.x * rep.dir.y - dir.y * rep.dir.x;
+                const sin = Math.sqrt(cx * cx + cy * cy + cz * cz);
+                if (sin * Math.min(len, rep.len) <= tol) {
+                    matched = true;
+                    break;
+                }
+            }
+            if (!matched)
+                reps.push({ dir, len });
+        }
+        valence.set(v, reps.length);
+    }
+    return valence;
+}
+/**
+ * Merge the mesh's edge segments into model-edge runs.
+ *
+ * Deterministic by construction: segments are processed in a canonical
+ * GEOMETRIC order (lexicographic on their endpoints), never in array order, so
+ * the output is identical under any permutation of the input.
+ */
+export function mergeCollinearRuns(segments, points, tol) {
+    // Orient each segment lexicographically, then sort the whole set the same way.
+    const oriented = segments
+        .filter((s) => s.a !== s.b && points[s.a] !== undefined && points[s.b] !== undefined)
+        .map((s) => (compareVec3(points[s.a], points[s.b]) <= 0 ? { a: s.a, b: s.b } : { a: s.b, b: s.a }));
+    oriented.sort((s1, s2) => {
+        const byA = compareVec3(points[s1.a], points[s2.a]);
+        return byA !== 0 ? byA : compareVec3(points[s1.b], points[s2.b]);
+    });
+    // Valences are computed on the CANONICAL order, after the sort: they are the
+    // one channel that survives into user-visible behaviour (corner detection and
+    // confidence), so they must be as order-free as the runs themselves.
+    const valence = computeValences(oriented, points, tol);
+    const adjacency = new Map();
+    oriented.forEach((s, i) => {
+        for (const v of [s.a, s.b]) {
+            const list = adjacency.get(v);
+            if (list)
+                list.push(i);
+            else
+                adjacency.set(v, [i]);
+        }
+    });
+    const visited = new Uint8Array(oriented.length);
+    const edges = [];
+    for (let seed = 0; seed < oriented.length; seed++) {
+        if (visited[seed])
+            continue;
+        const origin = points[oriented[seed].a];
+        const far = points[oriented[seed].b];
+        const dx = far.x - origin.x, dy = far.y - origin.y, dz = far.z - origin.z;
+        const len = Math.sqrt(dx * dx + dy * dy + dz * dz);
+        if (len <= tol) {
+            visited[seed] = 1;
+            continue;
+        }
+        const dir = { x: dx / len, y: dy / len, z: dz / len };
+        // Grow the run over segments that share a vertex with it AND whose BOTH
+        // endpoints lie on the SEED's line. Testing against the seed line rather
+        // than the previous member is what keeps a tessellated arc unfused: the
+        // error is measured globally, so it cannot accumulate chord by chord.
+        visited[seed] = 1;
+        const members = [seed];
+        const queue = [seed];
+        while (queue.length > 0) {
+            const cur = queue.pop();
+            for (const v of [oriented[cur].a, oriented[cur].b]) {
+                for (const nb of adjacency.get(v) ?? []) {
+                    if (visited[nb])
+                        continue;
+                    if (perpDistance(points[oriented[nb].a], origin, dir) > tol)
+                        continue;
+                    if (perpDistance(points[oriented[nb].b], origin, dir) > tol)
+                        continue;
+                    visited[nb] = 1;
+                    members.push(nb);
+                    queue.push(nb);
+                }
+            }
+        }
+        const project = (v) => {
+            const p = points[v];
+            return (p.x - origin.x) * dir.x + (p.y - origin.y) * dir.y + (p.z - origin.z) * dir.z;
+        };
+        const intervals = [];
+        const seen = new Map();
+        for (const m of members) {
+            const { a, b } = oriented[m];
+            const ta = project(a), tb = project(b);
+            seen.set(a, ta);
+            seen.set(b, tb);
+            intervals.push(ta <= tb ? { t0: ta, t1: tb, v0: a, v1: b } : { t0: tb, t1: ta, v0: b, v1: a });
+        }
+        intervals.sort((i1, i2) => i1.t0 - i2.t0 || i1.t1 - i2.t1);
+        // 1D union. The gap tolerance is the SAME ~15 um as collinearity, never a
+        // round number: two openings aligned on one line in a slab are distinct
+        // model edges separated by a real gap, and a centimetre-scale gap tolerance
+        // would bridge them and report a length no edge has.
+        const runs = [];
+        let cur = intervals[0];
+        for (let i = 1; i < intervals.length; i++) {
+            const next = intervals[i];
+            if (next.t0 <= cur.t1 + tol) {
+                if (next.t1 > cur.t1)
+                    cur = { t0: cur.t0, t1: next.t1, v0: cur.v0, v1: next.v1 };
+            }
+            else {
+                runs.push(cur);
+                cur = next;
+            }
+        }
+        runs.push(cur);
+        for (const run of runs) {
+            let p0 = points[run.v0], p1 = points[run.v1];
+            let val0 = valence.get(run.v0) ?? 0, val1 = valence.get(run.v1) ?? 0;
+            const reversed = compareVec3(p0, p1) > 0;
+            if (reversed) {
+                [p0, p1] = [p1, p0];
+                [val0, val1] = [val1, val0];
+            }
+            const span = run.t1 - run.t0;
+            const junctions = [];
+            for (const [v, t] of seen) {
+                if (t <= run.t0 + tol || t >= run.t1 - tol)
+                    continue;
+                const val = valence.get(v) ?? 0;
+                if (val < MIN_CORNER_VALENCE)
+                    continue;
+                const along = span > 0 ? (t - run.t0) / span : 0;
+                junctions.push({ point: points[v], valence: val, t: reversed ? 1 - along : along });
+            }
+            junctions.sort((j1, j2) => j1.t - j2.t);
+            const ex = p1.x - p0.x, ey = p1.y - p0.y, ez = p1.z - p0.z;
+            edges.push({
+                v0: p0,
+                v1: p1,
+                index: edges.length,
+                length: Math.sqrt(ex * ex + ey * ey + ez * ez),
+                v0Valence: val0,
+                v1Valence: val1,
+                junctions,
+            });
+        }
+    }
+    return edges;
+}
+//# sourceMappingURL=snap-edge-runs.js.map

package/dist/snap-edge-runs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"snap-edge-runs.js","sourceRoot":"","sources":["../src/snap-edge-runs.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAgC/D;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAmCpC,oFAAoF;AACpF,MAAM,UAAU,WAAW,CAAC,CAAO,EAAE,CAAO;IAC1C,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,OAAO,CAAC,CAAC;AACX,CAAC;AAED,8FAA8F;AAC9F,SAAS,YAAY,CAAC,CAAO,EAAE,MAAY,EAAE,GAAS;IACpD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACpE,MAAM,KAAK,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IACnD,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;IAChF,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;AAChD,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,SAAS,eAAe,CACtB,QAAyB,EACzB,MAAc,EACd,GAAW;IAEX,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,KAAa,EAAE,EAAE;QACvC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;YACtB,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACd,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChB,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAsC,EAAE,CAAC;QACnD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACpE,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACnD,IAAI,GAAG,IAAI,GAAG;gBAAE,SAAS;YACzB,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC;YACtD,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,uEAAuE;gBACvE,wEAAwE;gBACxE,yEAAyE;gBACzE,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACnD,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC;oBACxC,OAAO,GAAG,IAAI,CAAC;oBACf,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,CAAC,OAAO;gBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AASD;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAChC,QAAyB,EACzB,MAAc,EACd,GAAW;IAEX,+EAA+E;IAC/E,MAAM,QAAQ,GAAG,QAAQ;SACtB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;SACpF,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtG,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE;QACvB,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,6EAA6E;IAC7E,8EAA8E;IAC9E,qEAAqE;IACrE,MAAM,OAAO,GAAG,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IAEvD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,IAAI;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;gBAClB,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QAClD,IAAI,OAAO,CAAC,IAAI,CAAC;YAAE,SAAS;QAC5B,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QAC1E,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACnD,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC;QAEtD,wEAAwE;QACxE,yEAAyE;QACzE,wEAAwE;QACxE,sEAAsE;QACtE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAY,CAAC;YAClC,KAAK,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnD,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;oBACxC,IAAI,OAAO,CAAC,EAAE,CAAC;wBAAE,SAAS;oBAC1B,IAAI,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG;wBAAE,SAAS;oBACtE,IAAI,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG;wBAAE,SAAS;oBACtE,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;oBAChB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACjB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE;YACpC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACxF,CAAC,CAAC;QAEF,MAAM,SAAS,GAAe,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChB,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QACjG,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAE3D,0EAA0E;QAC1E,wEAAwE;QACxE,4EAA4E;QAC5E,qDAAqD;QACrD,MAAM,IAAI,GAAe,EAAE,CAAC;QAC5B,IAAI,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,IAAI,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC;gBAC5B,IAAI,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE;oBAAE,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;YACnF,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,GAAG,GAAG,IAAI,CAAC;YACb,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEf,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7C,IAAI,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YACrE,MAAM,QAAQ,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YACzC,IAAI,QAAQ,EAAE,CAAC;gBACb,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACpB,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC9B,CAAC;YACD,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAuB,EAAE,CAAC;YACzC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC1B,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,GAAG;oBAAE,SAAS;gBACrD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAChC,IAAI,GAAG,GAAG,kBAAkB;oBAAE,SAAS;gBACvC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjD,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YACtF,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC3D,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,EAAE;gBACN,EAAE,EAAE,EAAE;gBACN,KAAK,EAAE,KAAK,CAAC,MAAM;gBACnB,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBAC9C,SAAS,EAAE,IAAI;gBACf,SAAS,EAAE,IAAI;gBACf,SAAS;aACV,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/snap-geometry-cache.d.ts

@@ -1,24 +1,30 @@
 /**
  * Geometry cache building for snap detection.
  *
- * Extracts vertices, edges, and connectivity information from mesh data
- * for efficient snap-target lookups.
+ * Three stages, in order, because each one is what makes the next answerable:
+ *
+ * 1. WELD by position (`snap-weld.ts`). The wasm mesh is unwelded across
+ *    creases, so classifying edges by vertex INDEX made every physical edge
+ *    arrive twice with one adjacent triangle each — every edge looked like a
+ *    boundary edge, the coplanarity test below could never fire, and the cache
+ *    filled with triangulation diagonals (911 of 1755 distinct edges on
+ *    `building-architecture.ifc`) that a user can snap to and measure.
+ * 2. CLASSIFY: keep boundary and crease edges, drop the diagonals shared by two
+ *    coplanar triangles.
+ * 3. MERGE collinear runs (`snap-edge-runs.ts`), so a straight model edge that
+ *    several triangles cross becomes ONE edge of the length the user sees.
  */
 import type { MeshData } from '@ifc-lite/geometry';
 import type { Vec3 } from './raycaster.js';
+import { type SnapEdge } from './snap-edge-runs.js';
+export type { SnapEdge } from './snap-edge-runs.js';
 export interface MeshGeometryCache {
     vertices: Vec3[];
-    edges: Array<{
-        v0: Vec3;
-        v1: Vec3;
-        index: number;
-    }>;
-    vertexValence: Map<string, number>;
-    vertexEdges: Map<string, number[]>;
+    edges: SnapEdge[];
 }
 /**
- * Build a geometry cache for a mesh: deduplicated vertices, filtered edges,
- * and vertex-valence / vertex-edge connectivity maps.
+ * Build a geometry cache for a mesh: welded vertices plus reconstructed model
+ * edges with their corner valences.
  */
 export declare function buildGeometryCache(mesh: MeshData): MeshGeometryCache;
 //# sourceMappingURL=snap-geometry-cache.d.ts.map

package/dist/snap-geometry-cache.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"snap-geometry-cache.d.ts","sourceRoot":"","sources":["../src/snap-geometry-cache.ts"],"names":[],"mappings":"AAIA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAE3C,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,IAAI,EAAE,CAAC;IACjB,KAAK,EAAE,KAAK,CAAC;QAAE,EAAE,EAAE,IAAI,CAAC;QAAC,EAAE,EAAE,IAAI,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAEpD,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAEnC,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;CACpC;AAED;;;GAGG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,QAAQ,GAAG,iBAAiB,CA+KpE"}
+{"version":3,"file":"snap-geometry-cache.d.ts","sourceRoot":"","sources":["../src/snap-geometry-cache.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAE3C,OAAO,EAAsB,KAAK,QAAQ,EAAsB,MAAM,qBAAqB,CAAC;AAE5F,YAAY,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAEpD,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,IAAI,EAAE,CAAC;IACjB,KAAK,EAAE,QAAQ,EAAE,CAAC;CACnB;AAuCD;;;GAGG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,QAAQ,GAAG,iBAAiB,CA2DpE"}

package/dist/snap-geometry-cache.js

@@ -1,163 +1,137 @@
 /* This Source Code Form is subject to the terms of the Mozilla Public
  * License, v. 2.0. If a copy of the MPL was not distributed with this
  * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
+import { snapToleranceFor, weldVertices } from './snap-weld.js';
+import { mergeCollinearRuns } from './snap-edge-runs.js';
 /**
- * Build a geometry cache for a mesh: deduplicated vertices, filtered edges,
- * and vertex-valence / vertex-edge connectivity maps.
+ * Dot-product threshold above which two triangles sharing an edge count as
+ * coplanar, so their shared edge is an internal triangulation diagonal rather
+ * than a model edge.
+ *
+ * NEAR-EXACT on purpose. Measured over every two-manifold welded edge of the
+ * three committed samples (the `pnpm test:snap-edges` pipeline), the two
+ * populations this constant separates do not overlap for five decades:
+ *
+ * - triangulation diagonals of flat faces sit at dot >= 1 - 8.1e-8, pure f32
+ *   position noise (10k+ edges on building-architecture.ifc and
+ *   infra-bridge.ifc);
+ * - real creases sit at dot <= 1 - 3.66e-5 (0.49 degrees and steeper).
+ *
+ * 1 - 1e-6 sits between them: 12x above the diagonal noise floor, 36x below
+ * the flattest measured crease (both in 1-dot terms). As an angle it is a
+ * 0.081 degree cutoff, flatter than any slope BIM geometry encodes on purpose
+ * (a 2% drainage fall is 1.15 degrees, a 0.5% minimum interior fall 0.29
+ * degrees), so shallow real creases stay snappable. An earlier 0.98 cutoff
+ * (~11.5 degrees) deleted them wholesale: 1093 real creases on
+ * infra-bridge.ifc alone, among them a 3.500 m bridge-deck edge whose faces
+ * meet at 3.617 degrees (IfcBuildingElementProxy #723) - and it cleared the
+ * coarsest shipped circle facet (32 segments = 11.25 degrees, dot 0.98079) by
+ * only 0.0008, so tessellated arcs kept their edges by luck.
+ *
+ * The trade is asymmetric and this errs on the KEEP side deliberately: a
+ * sliver triangle noisier than the measured floor slips its diagonal under
+ * the cutoff and adds a benign extra snap edge on a flat face, while a cutoff
+ * low enough to chase such noise deletes real edges a user has to be able to
+ * measure. Keeping more edges on curved geometry is the conservative
+ * direction for snapping. Pinned from both sides by
+ * `snap-geometry-cache.test.ts`.
+ */
+const COPLANAR_THRESHOLD = 1 - 1e-6;
+const EMPTY_CACHE = { vertices: [], edges: [] };
+/**
+ * Build a geometry cache for a mesh: welded vertices plus reconstructed model
+ * edges with their corner valences.
  */
 export function buildGeometryCache(mesh) {
     const positions = mesh.positions;
-    // Validate input
     if (!positions || positions.length === 0) {
-        return {
-            vertices: [],
-            edges: [],
-            vertexValence: new Map(),
-            vertexEdges: new Map(),
-        };
+        return { ...EMPTY_CACHE };
     }
     // Positions are stored in the element's local frame (world = origin + local).
     // Snap targets are compared against world-space raycast hit points, so the
     // cache is built in WORLD space by lifting every absolute vertex read by the
     // per-mesh origin. (Triangle-normal math below uses position *differences*,
-    // where the origin cancels — those reads are left untouched.)
+    // where the origin cancels — those reads are left untouched, and the
+    // tolerance is likewise derived from the LOCAL magnitudes.)
     const ox = mesh.origin ? mesh.origin[0] : 0;
     const oy = mesh.origin ? mesh.origin[1] : 0;
     const oz = mesh.origin ? mesh.origin[2] : 0;
-    const vertexMap = new Map();
-    for (let i = 0; i < positions.length; i += 3) {
-        const vertex = {
-            x: positions[i] + ox,
-            y: positions[i + 1] + oy,
-            z: positions[i + 2] + oz,
-        };
-        // Skip invalid vertices
-        if (!isFinite(vertex.x) || !isFinite(vertex.y) || !isFinite(vertex.z)) {
+    const tolerance = snapToleranceFor(positions);
+    const { ids, points } = weldVertices(positions, ox, oy, oz, tolerance);
+    const indices = mesh.indices;
+    if (!indices) {
+        return { vertices: points, edges: [] };
+    }
+    // Collect each welded edge with the normals of the triangles that use it.
+    const edgeData = new Map();
+    for (let i = 0; i < indices.length; i += 3) {
+        const normal = triangleNormal(positions, indices, i);
+        // A degenerate triangle has no meaningful normal and its edges are junk;
+        // letting one through would make a real crease read as coplanar.
+        if (!normal)
             continue;
+        const a = ids[indices[i]];
+        const b = ids[indices[i + 1]];
+        const c = ids[indices[i + 2]];
+        if (a < 0 || b < 0 || c < 0)
+            continue;
+        // Welding can collapse a triangle even when its PRE-weld positions gave a
+        // valid normal. Skipping only the collapsed edge is not enough: if a === b
+        // then (b,c) and (c,a) are the SAME pair, so the survivor is registered
+        // twice and receives two normals from one degenerate triangle. It then
+        // reads as a two-manifold edge whose crease angle is computed against a
+        // duplicate of itself, which can turn a boundary edge into a false crease.
+        if (a === b || b === c || c === a)
+            continue;
+        for (const [idx0, idx1] of [[a, b], [b, c], [c, a]]) {
+            const key = idx0 < idx1 ? `${idx0}_${idx1}` : `${idx1}_${idx0}`;
+            const existing = edgeData.get(key);
+            if (existing)
+                existing.normals.push(normal);
+            else
+                edgeData.set(key, { segment: { a: idx0, b: idx1 }, normals: [normal] });
         }
-        // Use reduced precision for deduplication
-        const key = `${vertex.x.toFixed(4)}_${vertex.y.toFixed(4)}_${vertex.z.toFixed(4)}`;
-        vertexMap.set(key, vertex);
     }
-    const vertices = Array.from(vertexMap.values());
-    // Compute and cache edges + vertex valence for corner detection
-    // Filter out internal triangulation edges (diagonals) - only keep real model edges
-    const edges = [];
-    const vertexValence = new Map();
-    const vertexEdges = new Map();
-    const indices = mesh.indices;
-    if (indices) {
-        // First pass: collect edges and their adjacent triangle normals
-        const edgeData = new Map();
-        // Helper to compute triangle normal
-        const computeTriangleNormal = (i) => {
-            const i0 = indices[i] * 3;
-            const i1 = indices[i + 1] * 3;
-            const i2 = indices[i + 2] * 3;
-            const ax = positions[i1] - positions[i0];
-            const ay = positions[i1 + 1] - positions[i0 + 1];
-            const az = positions[i1 + 2] - positions[i0 + 2];
-            const bx = positions[i2] - positions[i0];
-            const by = positions[i2 + 1] - positions[i0 + 1];
-            const bz = positions[i2 + 2] - positions[i0 + 2];
-            // Cross product
-            const nx = ay * bz - az * by;
-            const ny = az * bx - ax * bz;
-            const nz = ax * by - ay * bx;
-            // Normalize
-            const len = Math.sqrt(nx * nx + ny * ny + nz * nz);
-            return len > 0 ? { x: nx / len, y: ny / len, z: nz / len } : { x: 0, y: 1, z: 0 };
-        };
-        for (let i = 0; i < indices.length; i += 3) {
-            const triNormal = computeTriangleNormal(i);
-            const triangleEdges = [
-                [indices[i], indices[i + 1]],
-                [indices[i + 1], indices[i + 2]],
-                [indices[i + 2], indices[i]],
-            ];
-            for (const [idx0, idx1] of triangleEdges) {
-                const i0 = idx0 * 3;
-                const i1 = idx1 * 3;
-                const v0 = {
-                    x: positions[i0] + ox,
-                    y: positions[i0 + 1] + oy,
-                    z: positions[i0 + 2] + oz,
-                };
-                const v1 = {
-                    x: positions[i1] + ox,
-                    y: positions[i1 + 1] + oy,
-                    z: positions[i1 + 2] + oz,
-                };
-                // Create canonical edge key (smaller index first)
-                const key = idx0 < idx1 ? `${idx0}_${idx1}` : `${idx1}_${idx0}`;
-                if (!edgeData.has(key)) {
-                    edgeData.set(key, { v0, v1, idx0, idx1, normals: [triNormal] });
-                }
-                else {
-                    const existing = edgeData.get(key);
-                    if (existing) {
-                        existing.normals.push(triNormal);
-                    }
-                }
-            }
-        }
-        // Second pass: filter to only real edges (boundary or crease edges)
-        // Skip internal triangulation edges (shared by coplanar triangles)
-        const COPLANAR_THRESHOLD = 0.98; // Dot product threshold for coplanar check
-        for (const [, data] of edgeData) {
-            const { v0, v1, normals } = data;
-            // Boundary edge: only one triangle uses it - always a real edge
-            if (normals.length === 1) {
-                const edgeIndex = edges.length;
-                edges.push({ v0, v1, index: edgeIndex });
-                // Track vertex valence
-                const v0Key = `${v0.x.toFixed(4)}_${v0.y.toFixed(4)}_${v0.z.toFixed(4)}`;
-                const v1Key = `${v1.x.toFixed(4)}_${v1.y.toFixed(4)}_${v1.z.toFixed(4)}`;
-                vertexValence.set(v0Key, (vertexValence.get(v0Key) || 0) + 1);
-                vertexValence.set(v1Key, (vertexValence.get(v1Key) || 0) + 1);
-                if (!vertexEdges.has(v0Key))
-                    vertexEdges.set(v0Key, []);
-                if (!vertexEdges.has(v1Key))
-                    vertexEdges.set(v1Key, []);
-                const v0Edges = vertexEdges.get(v0Key);
-                const v1Edges = vertexEdges.get(v1Key);
-                if (v0Edges)
-                    v0Edges.push(edgeIndex);
-                if (v1Edges)
-                    v1Edges.push(edgeIndex);
-                continue;
-            }
-            // Shared edge: check if triangles are coplanar (internal triangulation edge)
-            if (normals.length >= 2) {
-                const n1 = normals[0];
-                const n2 = normals[1];
-                const dot = Math.abs(n1.x * n2.x + n1.y * n2.y + n1.z * n2.z);
-                // If normals are nearly parallel, triangles are coplanar - skip this edge
-                // (it's an internal triangulation diagonal, not a real model edge)
-                if (dot > COPLANAR_THRESHOLD) {
-                    continue; // Skip internal edge
-                }
-                // Crease edge: triangles meet at an angle - this is a real edge
-                const edgeIndex = edges.length;
-                edges.push({ v0, v1, index: edgeIndex });
-                // Track vertex valence
-                const v0Key = `${v0.x.toFixed(4)}_${v0.y.toFixed(4)}_${v0.z.toFixed(4)}`;
-                const v1Key = `${v1.x.toFixed(4)}_${v1.y.toFixed(4)}_${v1.z.toFixed(4)}`;
-                vertexValence.set(v0Key, (vertexValence.get(v0Key) || 0) + 1);
-                vertexValence.set(v1Key, (vertexValence.get(v1Key) || 0) + 1);
-                if (!vertexEdges.has(v0Key))
-                    vertexEdges.set(v0Key, []);
-                if (!vertexEdges.has(v1Key))
-                    vertexEdges.set(v1Key, []);
-                const v0CreaseEdges = vertexEdges.get(v0Key);
-                const v1CreaseEdges = vertexEdges.get(v1Key);
-                if (v0CreaseEdges)
-                    v0CreaseEdges.push(edgeIndex);
-                if (v1CreaseEdges)
-                    v1CreaseEdges.push(edgeIndex);
-            }
-        }
+    const segments = [];
+    for (const [, data] of edgeData) {
+        if (isModelEdge(data.normals))
+            segments.push(data.segment);
     }
-    return { vertices, edges, vertexValence, vertexEdges };
+    return { vertices: points, edges: mergeCollinearRuns(segments, points, tolerance) };
+}
+/**
+ * A model edge is one that is not flat: a boundary edge (a single adjacent
+ * triangle), a non-manifold edge (three or more), or a crease where some pair
+ * of adjacent triangles meets at more than the coplanar cutoff.
+ *
+ * `Math.abs` on the dot is deliberate: a mesh with inconsistent winding gives
+ * coplanar neighbours a dot of -1, and without it every such diagonal would be
+ * kept as a "crease".
+ */
+function isModelEdge(normals) {
+    if (normals.length !== 2)
+        return true;
+    const [n1, n2] = normals;
+    const dot = Math.abs(n1.x * n2.x + n1.y * n2.y + n1.z * n2.z);
+    return dot <= COPLANAR_THRESHOLD;
+}
+/** Unit normal of triangle `i`, or null when the triangle is degenerate. */
+function triangleNormal(positions, indices, i) {
+    const i0 = indices[i] * 3;
+    const i1 = indices[i + 1] * 3;
+    const i2 = indices[i + 2] * 3;
+    const ax = positions[i1] - positions[i0];
+    const ay = positions[i1 + 1] - positions[i0 + 1];
+    const az = positions[i1 + 2] - positions[i0 + 2];
+    const bx = positions[i2] - positions[i0];
+    const by = positions[i2 + 1] - positions[i0 + 1];
+    const bz = positions[i2 + 2] - positions[i0 + 2];
+    const nx = ay * bz - az * by;
+    const ny = az * bx - ax * bz;
+    const nz = ax * by - ay * bx;
+    const len = Math.sqrt(nx * nx + ny * ny + nz * nz);
+    if (!(len > 0) || !isFinite(len))
+        return null;
+    return { x: nx / len, y: ny / len, z: nz / len };
 }
 //# sourceMappingURL=snap-geometry-cache.js.map

package/dist/snap-geometry-cache.js.map

@@ -1 +1 @@
-{"version":3,"file":"snap-geometry-cache.js","sourceRoot":"","sources":["../src/snap-geometry-cache.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAqB/D;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAAc;IAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;IAEjC,iBAAiB;IACjB,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzC,OAAO;YACL,QAAQ,EAAE,EAAE;YACZ,KAAK,EAAE,EAAE;YACT,aAAa,EAAE,IAAI,GAAG,EAAE;YACxB,WAAW,EAAE,IAAI,GAAG,EAAE;SACvB,CAAC;IACJ,CAAC;IAED,8EAA8E;IAC9E,2EAA2E;IAC3E,6EAA6E;IAC7E,4EAA4E;IAC5E,8DAA8D;IAC9D,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAgB,CAAC;IAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAS;YACnB,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE;YACpB,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;YACxB,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;SACzB,CAAC;QAEF,wBAAwB;QACxB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YACtE,SAAS;QACX,CAAC;QAED,0CAA0C;QAC1C,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACnF,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;IAEhD,gEAAgE;IAChE,mFAAmF;IACnF,MAAM,KAAK,GAAiD,EAAE,CAAC;IAC/D,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAE7B,IAAI,OAAO,EAAE,CAAC;QACZ,gEAAgE;QAChE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAGpB,CAAC;QAEL,oCAAoC;QACpC,MAAM,qBAAqB,GAAG,CAAC,CAAS,EAAQ,EAAE;YAChD,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAE9B,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAEjD,gBAAgB;YAChB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAE7B,YAAY;YACZ,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACnD,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACpF,CAAC,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,SAAS,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,aAAa,GAAG;gBACpB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5B,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAChC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;aAC7B,CAAC;YAEF,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,aAAa,EAAE,CAAC;gBACzC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;gBACpB,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;gBAEpB,MAAM,EAAE,GAAS;oBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,GAAG,EAAE;oBACrB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE;oBACzB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE;iBAC1B,CAAC;gBACF,MAAM,EAAE,GAAS;oBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,GAAG,EAAE;oBACrB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE;oBACzB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE;iBAC1B,CAAC;gBAEF,kDAAkD;gBAClD,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;gBAEhE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBAClE,CAAC;qBAAM,CAAC;oBACN,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACnC,IAAI,QAAQ,EAAE,CAAC;wBACb,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACnC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,oEAAoE;QACpE,mEAAmE;QACnE,MAAM,kBAAkB,GAAG,IAAI,CAAC,CAAC,2CAA2C;QAE5E,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC;YAChC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;YAEjC,gEAAgE;YAChE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC/B,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;gBAEzC,uBAAuB;gBACvB,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzE,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzE,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9D,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACxD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACxD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACvC,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACvC,IAAI,OAAO;oBAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACrC,IAAI,OAAO;oBAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACrC,SAAS;YACX,CAAC;YAED,6EAA6E;YAC7E,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACxB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAE9D,0EAA0E;gBAC1E,mEAAmE;gBACnE,IAAI,GAAG,GAAG,kBAAkB,EAAE,CAAC;oBAC7B,SAAS,CAAC,qBAAqB;gBACjC,CAAC;gBAED,gEAAgE;gBAChE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC/B,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;gBAEzC,uBAAuB;gBACvB,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzE,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzE,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9D,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACxD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACxD,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC7C,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC7C,IAAI,aAAa;oBAAE,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACjD,IAAI,aAAa;oBAAE,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAE,WAAW,EAAE,CAAC;AACzD,CAAC"}
+{"version":3,"file":"snap-geometry-cache.js","sourceRoot":"","sources":["../src/snap-geometry-cache.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAqB/D,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAChE,OAAO,EAAE,kBAAkB,EAAqC,MAAM,qBAAqB,CAAC;AAS5F;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AACH,MAAM,kBAAkB,GAAG,CAAC,GAAG,IAAI,CAAC;AAEpC,MAAM,WAAW,GAAsB,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;AAEnE;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAAc;IAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;IACjC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzC,OAAO,EAAE,GAAG,WAAW,EAAE,CAAC;IAC5B,CAAC;IAED,8EAA8E;IAC9E,2EAA2E;IAC3E,6EAA6E;IAC7E,4EAA4E;IAC5E,qEAAqE;IACrE,4DAA4D;IAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5C,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,YAAY,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;IAEvE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IACzC,CAAC;IAED,0EAA0E;IAC1E,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuD,CAAC;IAEhF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,cAAc,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QACrD,yEAAyE;QACzE,iEAAiE;QACjE,IAAI,CAAC,MAAM;YAAE,SAAS;QAEtB,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,SAAS;QACtC,0EAA0E;QAC1E,2EAA2E;QAC3E,wEAAwE;QACxE,uEAAuE;QACvE,wEAAwE;QACxE,2EAA2E;QAC3E,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QAE5C,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;YAChE,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,QAAQ;gBAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;;gBACvC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAoB,EAAE,CAAC;IACrC,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC;QAChC,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7D,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;AACtF,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,WAAW,CAAC,OAAe;IAClC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC;IACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9D,OAAO,GAAG,IAAI,kBAAkB,CAAC;AACnC,CAAC;AAED,4EAA4E;AAC5E,SAAS,cAAc,CACrB,SAA4B,EAC5B,OAA0B,EAC1B,CAAS;IAET,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAE9B,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAEjD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAE7B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACnD,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9C,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC;AACnD,CAAC"}