@ifc-lite/clash 1.1.0

package/dist/engine-ts/orchestrator.js

@@ -0,0 +1,127 @@
+/* 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 { matchesSelector } from '../selectors.js';
+import { inferClashSeverity } from '../disciplines.js';
+import { isExcluded, qualifiedKey } from '../exclude.js';
+import { DEFAULT_CLASH_SETTINGS, } from '../types.js';
+/**
+ * Backend-agnostic clash orchestration: selection, exclusions, severity, stable
+ * identity, dedup, ordering and summary. The geometry (broad + narrow phase) is
+ * delegated to a `ClashKernel` (TypeScript or Rust/WASM), so swapping backends
+ * changes nothing observable except speed — which is exactly what makes the two
+ * engines differentially comparable.
+ */
+export async function runClash(elements, rules, settings, kernel) {
+    const tolerance = settings.tolerance ?? DEFAULT_CLASH_SETTINGS.tolerance;
+    const excludeVoidsAndHosts = settings.excludeVoidsAndHosts ?? DEFAULT_CLASH_SETTINGS.excludeVoidsAndHosts;
+    const exclusions = excludeVoidsAndHosts ? settings.exclusions : undefined;
+    const maxPairs = settings.maxCandidatePairs ?? Infinity;
+    const clashes = [];
+    const seen = new Set();
+    let droppedPairs = 0;
+    // A single GLOBAL candidate-pair budget across the whole run (not per rule),
+    // so `maxCandidatePairs` is an honest end-to-end guardrail.
+    let remaining = maxPairs;
+    // `finally` guarantees the kernel is disposed even on abort / kernel error /
+    // a throw inside prepare() — otherwise a `WasmKernel`'s `ClashSession` (and
+    // its arenas) would leak.
+    try {
+        kernel.prepare(elements);
+        for (const rule of rules) {
+            if (settings.signal?.aborted) {
+                throw new DOMException('Clash run aborted', 'AbortError');
+            }
+            const groupA = [];
+            const groupB = rule.b ? [] : null;
+            for (let i = 0; i < elements.length; i += 1) {
+                const tag = elements[i].tag;
+                if (matchesSelector(tag, rule.a))
+                    groupA.push(i);
+                if (groupB && matchesSelector(tag, rule.b))
+                    groupB.push(i);
+            }
+            const ruleTolerance = rule.tolerance ?? tolerance;
+            settings.onProgress?.({ phase: 'broad', rule: rule.id, done: 0, total: 0 });
+            const { records, candidatesProcessed, candidatesDropped } = await kernel.detectRule(elements, groupA, groupB, rule, ruleTolerance, remaining, settings.signal, settings.onProgress
+                ? (done, total) => settings.onProgress({ phase: 'narrow', rule: rule.id, done, total })
+                : undefined);
+            remaining = Math.max(0, remaining - candidatesProcessed);
+            droppedPairs += candidatesDropped;
+            for (const rec of records) {
+                if (settings.signal?.aborted) {
+                    throw new DOMException('Clash run aborted', 'AbortError');
+                }
+                const elA = elements[rec.a];
+                const elB = elements[rec.b];
+                // Same durable key + model = one entity split across geometry sub-prims
+                // (common in IFC5/USD), not a self-clash. Filter here so every kernel —
+                // TS or WASM, regardless of how its broad phase dedups — behaves alike.
+                if (elA.key === elB.key && elA.model === elB.model)
+                    continue;
+                if (exclusions &&
+                    isExcluded(exclusions, qualifiedKey(elA.model, elA.key), qualifiedKey(elB.model, elB.key))) {
+                    continue;
+                }
+                const id = clashId(elA, elB, rule.id);
+                if (seen.has(id))
+                    continue;
+                seen.add(id);
+                clashes.push({
+                    id,
+                    a: toRef(elA),
+                    b: toRef(elB),
+                    rule: rule.id,
+                    status: rec.status,
+                    distance: rec.distance,
+                    point: rec.point,
+                    bounds: rec.bounds,
+                    severity: rule.severity ?? inferClashSeverity(elA.tag, elB.tag),
+                });
+            }
+        }
+    }
+    finally {
+        kernel.dispose?.();
+    }
+    clashes.sort(byKeyThenRule);
+    const result = {
+        clashes,
+        summary: buildSummary(clashes),
+        rulesRun: rules,
+        settings: { tolerance, excludeVoidsAndHosts },
+    };
+    if (droppedPairs > 0) {
+        result.truncated = { reason: 'maxCandidatePairs', droppedPairs };
+    }
+    return result;
+}
+function toRef(el) {
+    return { key: el.key, ref: el.ref, model: el.model, tag: el.tag, name: el.name };
+}
+/** Stable, deterministic clash identity from the two durable keys + rule. */
+function clashId(a, b, ruleId) {
+    const ka = `${a.model} ${a.key}`;
+    const kb = `${b.model} ${b.key}`;
+    const [lo, hi] = ka < kb ? [ka, kb] : [kb, ka];
+    return `${ruleId} ${lo} ${hi}`;
+}
+function byKeyThenRule(x, y) {
+    return cmp(x.a.key, y.a.key) || cmp(x.b.key, y.b.key) || cmp(x.rule, y.rule);
+}
+function cmp(a, b) {
+    return a < b ? -1 : a > b ? 1 : 0;
+}
+function buildSummary(clashes) {
+    const byRule = {};
+    const byTypePair = {};
+    const bySeverity = { critical: 0, major: 0, minor: 0, info: 0 };
+    for (const c of clashes) {
+        byRule[c.rule] = (byRule[c.rule] ?? 0) + 1;
+        const pair = [c.a.tag, c.b.tag].sort().join(' vs ');
+        byTypePair[pair] = (byTypePair[pair] ?? 0) + 1;
+        bySeverity[c.severity] += 1;
+    }
+    return { total: clashes.length, byRule, byTypePair, bySeverity };
+}
+//# sourceMappingURL=orchestrator.js.map

package/dist/engine-ts/orchestrator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"orchestrator.js","sourceRoot":"","sources":["../../src/engine-ts/orchestrator.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAE/D,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AACvD,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AACzD,OAAO,EACL,sBAAsB,GASvB,MAAM,aAAa,CAAC;AAGrB;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,QAAwB,EACxB,KAAkB,EAClB,QAAuB,EACvB,MAAmB;IAEnB,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,IAAI,sBAAsB,CAAC,SAAS,CAAC;IACzE,MAAM,oBAAoB,GACxB,QAAQ,CAAC,oBAAoB,IAAI,sBAAsB,CAAC,oBAAoB,CAAC;IAC/E,MAAM,UAAU,GAAG,oBAAoB,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1E,MAAM,QAAQ,GAAG,QAAQ,CAAC,iBAAiB,IAAI,QAAQ,CAAC;IAExD,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,6EAA6E;IAC7E,4DAA4D;IAC5D,IAAI,SAAS,GAAG,QAAQ,CAAC;IAEzB,6EAA6E;IAC7E,4EAA4E;IAC5E,0BAA0B;IAC1B,IAAI,CAAC;QACH,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;gBAC7B,MAAM,IAAI,YAAY,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;YAC5D,CAAC;YAED,MAAM,MAAM,GAAa,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAoB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5C,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC5B,IAAI,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACjD,IAAI,MAAM,IAAI,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,CAAE,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC9D,CAAC;YAED,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;YAClD,QAAQ,CAAC,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAE5E,MAAM,EAAE,OAAO,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,GAAG,MAAM,MAAM,CAAC,UAAU,CACjF,QAAQ,EACR,MAAM,EACN,MAAM,EACN,IAAI,EACJ,aAAa,EACb,SAAS,EACT,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,UAAU;gBACjB,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,UAAW,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;gBACxF,CAAC,CAAC,SAAS,CACd,CAAC;YACF,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,mBAAmB,CAAC,CAAC;YACzD,YAAY,IAAI,iBAAiB,CAAC;YAElC,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAC1B,IAAI,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;oBAC7B,MAAM,IAAI,YAAY,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;gBAC5D,CAAC;gBACD,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC5B,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC5B,wEAAwE;gBACxE,wEAAwE;gBACxE,wEAAwE;gBACxE,IAAI,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK;oBAAE,SAAS;gBAC7D,IACE,UAAU;oBACV,UAAU,CAAC,UAAU,EAAE,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAC1F,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBACtC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAC3B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAEb,OAAO,CAAC,IAAI,CAAC;oBACX,EAAE;oBACF,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC;oBACb,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC;oBACb,IAAI,EAAE,IAAI,CAAC,EAAE;oBACb,MAAM,EAAE,GAAG,CAAC,MAAM;oBAClB,QAAQ,EAAE,GAAG,CAAC,QAAQ;oBACtB,KAAK,EAAE,GAAG,CAAC,KAAK;oBAChB,MAAM,EAAE,GAAG,CAAC,MAAM;oBAClB,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,kBAAkB,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC;iBAChE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;IACrB,CAAC;IAED,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAE5B,MAAM,MAAM,GAAgB;QAC1B,OAAO;QACP,OAAO,EAAE,YAAY,CAAC,OAAO,CAAC;QAC9B,QAAQ,EAAE,KAAK;QACf,QAAQ,EAAE,EAAE,SAAS,EAAE,oBAAoB,EAAE;KAC9C,CAAC;IACF,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,CAAC,SAAS,GAAG,EAAE,MAAM,EAAE,mBAAmB,EAAE,YAAY,EAAE,CAAC;IACnE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,KAAK,CAAC,EAAgB;IAC7B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC;AACnF,CAAC;AAED,6EAA6E;AAC7E,SAAS,OAAO,CAAC,CAAe,EAAE,CAAe,EAAE,MAAc;IAC/D,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;IACjC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;IACjC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/C,OAAO,GAAG,MAAM,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,aAAa,CAAC,CAAQ,EAAE,CAAQ;IACvC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS;IAC/B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,YAAY,CAAC,OAAgB;IACpC,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,MAAM,UAAU,GAA2B,EAAE,CAAC;IAC9C,MAAM,UAAU,GAAkC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAC/F,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/C,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC;AACnE,CAAC"}

package/dist/engine-ts/tri-mesh.d.ts

@@ -0,0 +1,33 @@
+import { type AABB } from '@ifc-lite/spatial';
+import type { Mat4, Vec3 } from '../types.js';
+/**
+ * A triangle mesh with a per-triangle BVH for narrow-phase queries. Built once
+ * per element per run and cached by the engine, so each element's triangle
+ * index is paid for at most once even when it appears in several rules.
+ */
+export declare class TriMesh {
+    readonly count: number;
+    private readonly positions;
+    private readonly indices;
+    private readonly transform?;
+    private readonly bvh;
+    constructor(positions: Float32Array, indices: Uint32Array, transform?: Mat4);
+    /** World-space vertex `i` (applies the element transform if present). */
+    vertex(i: number): Vec3;
+    /** The three world-space vertices of triangle `t`. */
+    tri(t: number): [Vec3, Vec3, Vec3];
+    triBounds(t: number): AABB;
+    /** Triangle indices whose bounds intersect `bounds`. */
+    queryTris(bounds: AABB): number[];
+    /**
+     * True when `p` is inside this closed mesh. Casts a fixed-direction ray and
+     * counts forward crossings against every triangle (Möller–Trumbore,
+     * double-sided so winding doesn't matter); an odd count means inside.
+     *
+     * Iterates all triangles in index order — deliberately NOT the BVH — so the
+     * result is bit-identical to the Rust `contains_point`. Only invoked in the
+     * rare enclosed-solid branch of the narrow phase, so the O(n) cost is fine.
+     */
+    containsPoint(p: Vec3): boolean;
+}
+//# sourceMappingURL=tri-mesh.d.ts.map

package/dist/engine-ts/tri-mesh.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tri-mesh.d.ts","sourceRoot":"","sources":["../../src/engine-ts/tri-mesh.ts"],"names":[],"mappings":"AAIA,OAAO,EAAO,KAAK,IAAI,EAAuB,MAAM,mBAAmB,CAAC;AACxE,OAAO,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAc9C;;;;GAIG;AACH,qBAAa,OAAO;IAClB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAe;IACzC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAc;IACtC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAO;IAClC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAM;gBAEd,SAAS,EAAE,YAAY,EAAE,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,EAAE,IAAI;IAa3E,yEAAyE;IACzE,MAAM,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI;IAqBvB,sDAAsD;IACtD,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;IASlC,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI;IAgB1B,wDAAwD;IACxD,SAAS,CAAC,MAAM,EAAE,IAAI,GAAG,MAAM,EAAE;IAKjC;;;;;;;;OAQG;IACH,aAAa,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO;CAqBhC"}

package/dist/engine-ts/tri-mesh.js

@@ -0,0 +1,125 @@
+/* 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 { BVH } from '@ifc-lite/spatial';
+import { sub, cross, dot } from '../math/vec3.js';
+/**
+ * Fixed ray direction for point-in-solid tests: `normalize([1, √3, √5])`.
+ * Deliberately NON-axis-aligned so the ray never grazes the edges/vertices of
+ * axis-aligned boxes (which would double-count crossings). Written as exact
+ * IEEE-754 literals (not computed via `normalize()`) so the Rust kernel uses
+ * byte-identical components — `|RAY_DIR| === 1` exactly.
+ */
+const RAY_DIR = [0.3333333333333333, 0.5773502691896257, 0.7453559924999299];
+/** Parallel-reject + forward-crossing threshold. Same literal in the Rust kernel. */
+const RAY_EPS = 1e-9;
+/**
+ * A triangle mesh with a per-triangle BVH for narrow-phase queries. Built once
+ * per element per run and cached by the engine, so each element's triangle
+ * index is paid for at most once even when it appears in several rules.
+ */
+export class TriMesh {
+    count;
+    positions;
+    indices;
+    transform;
+    bvh;
+    constructor(positions, indices, transform) {
+        this.positions = positions;
+        this.indices = indices;
+        this.transform = transform;
+        this.count = Math.floor(indices.length / 3);
+        const items = [];
+        for (let t = 0; t < this.count; t += 1) {
+            items.push({ bounds: this.triBounds(t), expressId: t });
+        }
+        this.bvh = BVH.build(items);
+    }
+    /** World-space vertex `i` (applies the element transform if present). */
+    vertex(i) {
+        const o = i * 3;
+        const x = this.positions[o];
+        const y = this.positions[o + 1];
+        const z = this.positions[o + 2];
+        const m = this.transform;
+        if (!m)
+            return [x, y, z];
+        // Round the transformed coords to f32. The WASM kernel bakes the transform in
+        // JS f64 then packs the arena as a Float32Array (Rust widens f32→f64), so its
+        // world coords are f32-quantized. Match that here, or the two kernels would
+        // feed slightly different world-space vertices into the otherwise byte-
+        // identical narrow phase and diverge at a tolerance boundary. The no-transform
+        // path is already f32 (positions is a Float32Array), so this only bites the
+        // transformed path. See differential.test.ts "non-identity transform".
+        return [
+            Math.fround(m[0] * x + m[4] * y + m[8] * z + m[12]),
+            Math.fround(m[1] * x + m[5] * y + m[9] * z + m[13]),
+            Math.fround(m[2] * x + m[6] * y + m[10] * z + m[14]),
+        ];
+    }
+    /** The three world-space vertices of triangle `t`. */
+    tri(t) {
+        const o = t * 3;
+        return [
+            this.vertex(this.indices[o]),
+            this.vertex(this.indices[o + 1]),
+            this.vertex(this.indices[o + 2]),
+        ];
+    }
+    triBounds(t) {
+        const [a, b, c] = this.tri(t);
+        return {
+            min: [
+                Math.min(a[0], b[0], c[0]),
+                Math.min(a[1], b[1], c[1]),
+                Math.min(a[2], b[2], c[2]),
+            ],
+            max: [
+                Math.max(a[0], b[0], c[0]),
+                Math.max(a[1], b[1], c[1]),
+                Math.max(a[2], b[2], c[2]),
+            ],
+        };
+    }
+    /** Triangle indices whose bounds intersect `bounds`. */
+    queryTris(bounds) {
+        if (this.count === 0)
+            return [];
+        return this.bvh.queryAABB(bounds);
+    }
+    /**
+     * True when `p` is inside this closed mesh. Casts a fixed-direction ray and
+     * counts forward crossings against every triangle (Möller–Trumbore,
+     * double-sided so winding doesn't matter); an odd count means inside.
+     *
+     * Iterates all triangles in index order — deliberately NOT the BVH — so the
+     * result is bit-identical to the Rust `contains_point`. Only invoked in the
+     * rare enclosed-solid branch of the narrow phase, so the O(n) cost is fine.
+     */
+    containsPoint(p) {
+        let crossings = 0;
+        for (let t = 0; t < this.count; t += 1) {
+            const [v0, v1, v2] = this.tri(t);
+            const e1 = sub(v1, v0);
+            const e2 = sub(v2, v0);
+            const pv = cross(RAY_DIR, e2);
+            const det = dot(e1, pv);
+            if (det > -RAY_EPS && det < RAY_EPS)
+                continue; // ray parallel to triangle
+            const inv = 1 / det;
+            const tv = sub(p, v0);
+            const u = dot(tv, pv) * inv;
+            if (u < 0 || u > 1)
+                continue;
+            const qv = cross(tv, e1);
+            const v = dot(RAY_DIR, qv) * inv;
+            if (v < 0 || u + v > 1)
+                continue;
+            const tHit = dot(e2, qv) * inv;
+            if (tHit > RAY_EPS)
+                crossings += 1; // strictly forward
+        }
+        return (crossings & 1) === 1;
+    }
+}
+//# sourceMappingURL=tri-mesh.js.map

package/dist/engine-ts/tri-mesh.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tri-mesh.js","sourceRoot":"","sources":["../../src/engine-ts/tri-mesh.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAE/D,OAAO,EAAE,GAAG,EAAkC,MAAM,mBAAmB,CAAC;AAExE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAC;AAElD;;;;;;GAMG;AACH,MAAM,OAAO,GAAS,CAAC,kBAAkB,EAAE,kBAAkB,EAAE,kBAAkB,CAAC,CAAC;AACnF,qFAAqF;AACrF,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB;;;;GAIG;AACH,MAAM,OAAO,OAAO;IACT,KAAK,CAAS;IACN,SAAS,CAAe;IACxB,OAAO,CAAc;IACrB,SAAS,CAAQ;IACjB,GAAG,CAAM;IAE1B,YAAY,SAAuB,EAAE,OAAoB,EAAE,SAAgB;QACzE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE5C,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAED,yEAAyE;IACzE,MAAM,CAAC,CAAS;QACd,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACzB,IAAI,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,8EAA8E;QAC9E,8EAA8E;QAC9E,4EAA4E;QAC5E,wEAAwE;QACxE,+EAA+E;QAC/E,4EAA4E;QAC5E,uEAAuE;QACvE,OAAO;YACL,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACnD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACnD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;SACrD,CAAC;IACJ,CAAC;IAED,sDAAsD;IACtD,GAAG,CAAC,CAAS;QACX,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,OAAO;YACL,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SACjC,CAAC;IACJ,CAAC;IAED,SAAS,CAAC,CAAS;QACjB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9B,OAAO;YACL,GAAG,EAAE;gBACH,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B;YACD,GAAG,EAAE;gBACH,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B;SACF,CAAC;IACJ,CAAC;IAED,wDAAwD;IACxD,SAAS,CAAC,MAAY;QACpB,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAED;;;;;;;;OAQG;IACH,aAAa,CAAC,CAAO;QACnB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YAC9B,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACxB,IAAI,GAAG,GAAG,CAAC,OAAO,IAAI,GAAG,GAAG,OAAO;gBAAE,SAAS,CAAC,2BAA2B;YAC1E,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;YACpB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACzB,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;YACjC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YACjC,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;YAC/B,IAAI,IAAI,GAAG,OAAO;gBAAE,SAAS,IAAI,CAAC,CAAC,CAAC,mBAAmB;QACzD,CAAC;QACD,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;CACF"}

package/dist/engine-ts/ts-kernel.d.ts

@@ -0,0 +1,14 @@
+import type { ClashElement } from '../types.js';
+import type { ClashKernel, RuleDetection } from './kernel.js';
+/**
+ * Pure-TypeScript geometry kernel: spatial BVH broad phase + exact
+ * triangle-triangle narrow phase. Also the reference oracle the Rust/WASM kernel
+ * is differentially tested against.
+ */
+export declare class TsKernel implements ClashKernel {
+    private readonly triCache;
+    prepare(): void;
+    private triFor;
+    detectRule(elements: ClashElement[], groupAIdx: number[], groupBIdx: number[] | null, rule: import('../types.js').ClashRule, tolerance: number, maxPairs: number, signal?: AbortSignal, onProgress?: (done: number, total: number) => void): Promise<RuleDetection>;
+}
+//# sourceMappingURL=ts-kernel.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"ts-kernel.d.ts","sourceRoot":"","sources":["../../src/engine-ts/ts-kernel.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAIhD,OAAO,KAAK,EAAE,WAAW,EAAgB,aAAa,EAAE,MAAM,aAAa,CAAC;AAE5E;;;;GAIG;AACH,qBAAa,QAAS,YAAW,WAAW;IAC1C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAwC;IAEjE,OAAO,IAAI,IAAI;IAKf,OAAO,CAAC,MAAM;IASR,UAAU,CACd,QAAQ,EAAE,YAAY,EAAE,EACxB,SAAS,EAAE,MAAM,EAAE,EACnB,SAAS,EAAE,MAAM,EAAE,GAAG,IAAI,EAC1B,IAAI,EAAE,OAAO,aAAa,EAAE,SAAS,EACrC,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,EAChB,MAAM,CAAC,EAAE,WAAW,EACpB,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,GACjD,OAAO,CAAC,aAAa,CAAC;CAmD1B"}

package/dist/engine-ts/ts-kernel.js

@@ -0,0 +1,85 @@
+/* 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 { candidatePairs } from './broad.js';
+import { testPair } from './narrow.js';
+import { TriMesh } from './tri-mesh.js';
+/**
+ * Pure-TypeScript geometry kernel: spatial BVH broad phase + exact
+ * triangle-triangle narrow phase. Also the reference oracle the Rust/WASM kernel
+ * is differentially tested against.
+ */
+export class TsKernel {
+    triCache = new WeakMap();
+    prepare() {
+        // Triangle BVHs are built lazily per element on first use, and cached for
+        // the lifetime of this kernel so an element shared across rules pays once.
+    }
+    triFor(el) {
+        let mesh = this.triCache.get(el);
+        if (!mesh) {
+            mesh = new TriMesh(el.positions, el.indices, el.transform);
+            this.triCache.set(el, mesh);
+        }
+        return mesh;
+    }
+    async detectRule(elements, groupAIdx, groupBIdx, rule, tolerance, maxPairs, signal, onProgress) {
+        const groupA = groupAIdx.map((i) => elements[i]);
+        const groupB = groupBIdx ? groupBIdx.map((i) => elements[i]) : null;
+        const resolveB = groupB ?? groupA;
+        const resolveBIdx = groupBIdx ?? groupAIdx;
+        const margin = Math.max(tolerance, rule.clearance ?? 0);
+        const pairs = candidatePairs(groupA, groupB, margin);
+        const total = pairs.length;
+        const records = [];
+        let processed = 0;
+        let candidatesDropped = 0;
+        onProgress?.(0, total);
+        let lastYield = now();
+        for (const [i, j] of pairs) {
+            if (processed >= maxPairs) {
+                candidatesDropped = total - processed;
+                break;
+            }
+            // Every 1024 pairs: check cancellation, and if we've held the thread for
+            // more than a frame's worth of time, report progress and yield so the UI
+            // can repaint and stay responsive on large models.
+            if ((processed & 0x3ff) === 0) {
+                if (signal?.aborted) {
+                    throw new DOMException('Clash run aborted', 'AbortError');
+                }
+                if (onProgress && now() - lastYield > YIELD_MS) {
+                    onProgress(processed, total);
+                    await yieldToEventLoop();
+                    lastYield = now();
+                }
+            }
+            processed += 1;
+            const elA = groupA[i];
+            const elB = resolveB[j];
+            const res = testPair(elA, this.triFor(elA), elB, this.triFor(elB), rule, tolerance);
+            if (!res)
+                continue;
+            records.push({
+                a: groupAIdx[i],
+                b: resolveBIdx[j],
+                status: res.status,
+                distance: res.distance,
+                point: res.point,
+                bounds: res.bounds,
+            });
+        }
+        onProgress?.(processed, total);
+        return { records, candidatesProcessed: processed, candidatesDropped };
+    }
+}
+/** Hold the main thread no longer than this between yields (≈ a few frames). */
+const YIELD_MS = 50;
+function now() {
+    return typeof performance !== 'undefined' ? performance.now() : Date.now();
+}
+/** Yield to the event loop so the host can flush React renders / repaint. */
+function yieldToEventLoop() {
+    return new Promise((resolve) => setTimeout(resolve, 0));
+}
+//# sourceMappingURL=ts-kernel.js.map

package/dist/engine-ts/ts-kernel.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ts-kernel.js","sourceRoot":"","sources":["../../src/engine-ts/ts-kernel.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAG/D,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAGxC;;;;GAIG;AACH,MAAM,OAAO,QAAQ;IACF,QAAQ,GAAG,IAAI,OAAO,EAAyB,CAAC;IAEjE,OAAO;QACL,0EAA0E;QAC1E,2EAA2E;IAC7E,CAAC;IAEO,MAAM,CAAC,EAAgB;QAC7B,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,IAAI,OAAO,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;YAC3D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,UAAU,CACd,QAAwB,EACxB,SAAmB,EACnB,SAA0B,EAC1B,IAAqC,EACrC,SAAiB,EACjB,QAAgB,EAChB,MAAoB,EACpB,UAAkD;QAElD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACpE,MAAM,QAAQ,GAAG,MAAM,IAAI,MAAM,CAAC;QAClC,MAAM,WAAW,GAAG,SAAS,IAAI,SAAS,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;QAExD,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACrD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,UAAU,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACvB,IAAI,SAAS,GAAG,GAAG,EAAE,CAAC;QAEtB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;YAC3B,IAAI,SAAS,IAAI,QAAQ,EAAE,CAAC;gBAC1B,iBAAiB,GAAG,KAAK,GAAG,SAAS,CAAC;gBACtC,MAAM;YACR,CAAC;YACD,yEAAyE;YACzE,yEAAyE;YACzE,mDAAmD;YACnD,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;oBACpB,MAAM,IAAI,YAAY,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;gBAC5D,CAAC;gBACD,IAAI,UAAU,IAAI,GAAG,EAAE,GAAG,SAAS,GAAG,QAAQ,EAAE,CAAC;oBAC/C,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;oBAC7B,MAAM,gBAAgB,EAAE,CAAC;oBACzB,SAAS,GAAG,GAAG,EAAE,CAAC;gBACpB,CAAC;YACH,CAAC;YACD,SAAS,IAAI,CAAC,CAAC;YACf,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YACpF,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,OAAO,CAAC,IAAI,CAAC;gBACX,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;gBACf,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,MAAM,EAAE,GAAG,CAAC,MAAM;aACnB,CAAC,CAAC;QACL,CAAC;QAED,UAAU,EAAE,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC/B,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,iBAAiB,EAAE,CAAC;IACxE,CAAC;CACF;AAED,gFAAgF;AAChF,MAAM,QAAQ,GAAG,EAAE,CAAC;AAEpB,SAAS,GAAG;IACV,OAAO,OAAO,WAAW,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;AAC7E,CAAC;AAED,6EAA6E;AAC7E,SAAS,gBAAgB;IACvB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;AAC1D,CAAC"}

package/dist/engine-wasm/index.d.ts

@@ -0,0 +1,21 @@
+/**
+ * WASM-backed clash engine (`@ifc-lite/clash/wasm`).
+ *
+ * Behind a subpath so `@ifc-lite/wasm` never enters the core import graph. The
+ * engine reuses the shared orchestrator with a `WasmKernel`, so its results are
+ * identical to the TS engine's (the differential test pins this).
+ */
+import { type InitInput } from '@ifc-lite/wasm';
+import type { ClashEngine } from '../engine-ts/index.js';
+import type { ClashElement, ClashResult, ClashRule, ClashSettings } from '../types.js';
+/**
+ * Initialize the WASM module once (idempotent). In a browser, call with no
+ * arguments — wasm-bindgen resolves the `.wasm` via `import.meta.url`. In Node
+ * (or any non-bundler host), pass the `.wasm` bytes (a `BufferSource`) or a URL.
+ */
+export declare function initClashWasm(input?: InitInput): Promise<void>;
+export declare class WasmClashEngine implements ClashEngine {
+    run(elements: ClashElement[], rules: ClashRule[], settings?: ClashSettings): Promise<ClashResult>;
+}
+export { WasmKernel } from './wasm-kernel.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/engine-wasm/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/engine-wasm/index.ts"],"names":[],"mappings":"AAIA;;;;;;GAMG;AAEH,OAAiB,EAAgB,KAAK,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAExE,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,KAAK,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAKvF;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,KAAK,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAW9D;AAED,qBAAa,eAAgB,YAAW,WAAW;IAC3C,GAAG,CACP,QAAQ,EAAE,YAAY,EAAE,EACxB,KAAK,EAAE,SAAS,EAAE,EAClB,QAAQ,GAAE,aAAkB,GAC3B,OAAO,CAAC,WAAW,CAAC;CAKxB;AAED,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC"}

package/dist/engine-wasm/index.js

@@ -0,0 +1,40 @@
+/* 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/. */
+/**
+ * WASM-backed clash engine (`@ifc-lite/clash/wasm`).
+ *
+ * Behind a subpath so `@ifc-lite/wasm` never enters the core import graph. The
+ * engine reuses the shared orchestrator with a `WasmKernel`, so its results are
+ * identical to the TS engine's (the differential test pins this).
+ */
+import initWasm, { ClashSession } from '@ifc-lite/wasm';
+import { runClash } from '../engine-ts/orchestrator.js';
+import { WasmKernel } from './wasm-kernel.js';
+let initPromise = null;
+/**
+ * Initialize the WASM module once (idempotent). In a browser, call with no
+ * arguments — wasm-bindgen resolves the `.wasm` via `import.meta.url`. In Node
+ * (or any non-bundler host), pass the `.wasm` bytes (a `BufferSource`) or a URL.
+ */
+export function initClashWasm(input) {
+    if (!initPromise) {
+        const loaded = input === undefined ? initWasm() : initWasm({ module_or_path: input });
+        initPromise = loaded.then(() => undefined).catch((err) => {
+            // Never cache a failed init: a transient load error would otherwise
+            // permanently break the WASM backend for the whole process.
+            initPromise = null;
+            throw err;
+        });
+    }
+    return initPromise;
+}
+export class WasmClashEngine {
+    async run(elements, rules, settings = {}) {
+        await initClashWasm();
+        const session = new ClashSession();
+        return runClash(elements, rules, settings, new WasmKernel(session));
+    }
+}
+export { WasmKernel } from './wasm-kernel.js';
+//# sourceMappingURL=index.js.map

package/dist/engine-wasm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/engine-wasm/index.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAE/D;;;;;;GAMG;AAEH,OAAO,QAAQ,EAAE,EAAE,YAAY,EAAkB,MAAM,gBAAgB,CAAC;AACxE,OAAO,EAAE,QAAQ,EAAE,MAAM,8BAA8B,CAAC;AAGxD,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAE9C,IAAI,WAAW,GAAyB,IAAI,CAAC;AAE7C;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,KAAiB;IAC7C,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,MAAM,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,CAAC;QACtF,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;YAChE,oEAAoE;YACpE,4DAA4D;YAC5D,WAAW,GAAG,IAAI,CAAC;YACnB,MAAM,GAAG,CAAC;QACZ,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,MAAM,OAAO,eAAe;IAC1B,KAAK,CAAC,GAAG,CACP,QAAwB,EACxB,KAAkB,EAClB,WAA0B,EAAE;QAE5B,MAAM,aAAa,EAAE,CAAC;QACtB,MAAM,OAAO,GAAG,IAAI,YAAY,EAAE,CAAC;QACnC,OAAO,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;IACtE,CAAC;CACF;AAED,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC"}

package/dist/engine-wasm/wasm-kernel.d.ts

@@ -0,0 +1,20 @@
+import type { ClashSession } from '@ifc-lite/wasm';
+import type { ClashElement, ClashRule } from '../types.js';
+import type { ClashKernel, RuleDetection } from '../engine-ts/kernel.js';
+/**
+ * WASM geometry kernel: ingests element geometry into a Rust `ClashSession`
+ * (flat arenas) and runs each rule's broad + narrow phase in Rust. Produces the
+ * same `NarrowRecord`s as `TsKernel` — the orchestrator above is identical, so
+ * the two engines are differentially comparable.
+ *
+ * Any per-element `transform` is baked into the world-space arena here, because
+ * the Rust kernel consumes world-space geometry directly (no transform path).
+ */
+export declare class WasmKernel implements ClashKernel {
+    private readonly session;
+    constructor(session: ClashSession);
+    prepare(elements: ClashElement[]): void;
+    detectRule(_elements: ClashElement[], groupAIdx: number[], groupBIdx: number[] | null, rule: ClashRule, tolerance: number, _maxPairs: number, signal?: AbortSignal, onProgress?: (done: number, total: number) => void): Promise<RuleDetection>;
+    dispose(): void;
+}
+//# sourceMappingURL=wasm-kernel.d.ts.map

package/dist/engine-wasm/wasm-kernel.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"wasm-kernel.d.ts","sourceRoot":"","sources":["../../src/engine-wasm/wasm-kernel.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AACnD,OAAO,KAAK,EAAQ,YAAY,EAAE,SAAS,EAA2B,MAAM,aAAa,CAAC;AAC1F,OAAO,KAAK,EAAE,WAAW,EAAgB,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAavF;;;;;;;;GAQG;AACH,qBAAa,UAAW,YAAW,WAAW;IAChC,OAAO,CAAC,QAAQ,CAAC,OAAO;gBAAP,OAAO,EAAE,YAAY;IAElD,OAAO,CAAC,QAAQ,EAAE,YAAY,EAAE,GAAG,IAAI;IA2CjC,UAAU,CACd,SAAS,EAAE,YAAY,EAAE,EACzB,SAAS,EAAE,MAAM,EAAE,EACnB,SAAS,EAAE,MAAM,EAAE,GAAG,IAAI,EAC1B,IAAI,EAAE,SAAS,EACf,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,EACjB,MAAM,CAAC,EAAE,WAAW,EACpB,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,GACjD,OAAO,CAAC,aAAa,CAAC;IA8CzB,OAAO,IAAI,IAAI;CAGhB"}

package/dist/engine-wasm/wasm-kernel.js

@@ -0,0 +1,106 @@
+/* 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/. */
+const STATUS = ['hard', 'clearance', 'touch'];
+/** Transform a point by a column-major 4x4 matrix. */
+function applyMat4(m, x, y, z) {
+    return [
+        m[0] * x + m[4] * y + m[8] * z + m[12],
+        m[1] * x + m[5] * y + m[9] * z + m[13],
+        m[2] * x + m[6] * y + m[10] * z + m[14],
+    ];
+}
+/**
+ * WASM geometry kernel: ingests element geometry into a Rust `ClashSession`
+ * (flat arenas) and runs each rule's broad + narrow phase in Rust. Produces the
+ * same `NarrowRecord`s as `TsKernel` — the orchestrator above is identical, so
+ * the two engines are differentially comparable.
+ *
+ * Any per-element `transform` is baked into the world-space arena here, because
+ * the Rust kernel consumes world-space geometry directly (no transform path).
+ */
+export class WasmKernel {
+    session;
+    constructor(session) {
+        this.session = session;
+    }
+    prepare(elements) {
+        const positions = [];
+        const posRanges = [];
+        const indices = [];
+        const idxRanges = [];
+        const aabbs = [];
+        for (const el of elements) {
+            const posOffset = positions.length;
+            const t = el.transform;
+            if (t) {
+                for (let i = 0; i + 2 < el.positions.length; i += 3) {
+                    const [x, y, z] = applyMat4(t, el.positions[i], el.positions[i + 1], el.positions[i + 2]);
+                    positions.push(x, y, z);
+                }
+            }
+            else {
+                for (let i = 0; i < el.positions.length; i += 1) {
+                    positions.push(el.positions[i]);
+                }
+            }
+            posRanges.push(posOffset, el.positions.length);
+            const idxOffset = indices.length;
+            for (let i = 0; i < el.indices.length; i += 1) {
+                indices.push(el.indices[i]);
+            }
+            idxRanges.push(idxOffset, el.indices.length);
+            aabbs.push(el.bounds.min[0], el.bounds.min[1], el.bounds.min[2], el.bounds.max[0], el.bounds.max[1], el.bounds.max[2]);
+        }
+        this.session.ingest(Float32Array.from(positions), Uint32Array.from(posRanges), Uint32Array.from(indices), Uint32Array.from(idxRanges), Float32Array.from(aabbs));
+    }
+    async detectRule(_elements, groupAIdx, groupBIdx, rule, tolerance, _maxPairs, signal, onProgress) {
+        // The WASM backend runs every candidate pair in Rust, so it does NOT enforce
+        // the run-global maxCandidatePairs cap — that cap is a TS-engine guardrail.
+        if (signal?.aborted) {
+            throw new DOMException('Clash run aborted', 'AbortError');
+        }
+        const mode = rule.mode === 'clearance' ? 1 : 0;
+        const clearance = rule.clearance ?? 0;
+        const reportTouch = rule.reportTouch ?? false;
+        const groupA = Uint32Array.from(groupAIdx);
+        const groupB = groupBIdx ? Uint32Array.from(groupBIdx) : new Uint32Array(0);
+        const res = this.session.runRule(groupA, groupB, mode, tolerance, clearance, reportTouch);
+        const records = [];
+        try {
+            // Each getter returns a fresh copy; read once into locals.
+            const a = res.a;
+            const b = res.b;
+            const status = res.status;
+            const distance = res.distance;
+            const points = res.points;
+            const bounds = res.bounds;
+            for (let k = 0; k < a.length; k += 1) {
+                const bnds = {
+                    min: [bounds[k * 6], bounds[k * 6 + 1], bounds[k * 6 + 2]],
+                    max: [bounds[k * 6 + 3], bounds[k * 6 + 4], bounds[k * 6 + 5]],
+                };
+                records.push({
+                    a: a[k],
+                    b: b[k],
+                    status: STATUS[status[k]] ?? 'hard',
+                    distance: distance[k],
+                    point: [points[k * 3], points[k * 3 + 1], points[k * 3 + 2]],
+                    bounds: bnds,
+                });
+            }
+        }
+        finally {
+            // Free the wasm-side result even if the mapping above throws.
+            res.free();
+        }
+        // Rust runs every pair in one fast call — no incremental progress, just
+        // report completion so the UI's bar lands at 100%.
+        onProgress?.(records.length, records.length);
+        return { records, candidatesProcessed: 0, candidatesDropped: 0 };
+    }
+    dispose() {
+        this.session.free();
+    }
+}
+//# sourceMappingURL=wasm-kernel.js.map

package/dist/engine-wasm/wasm-kernel.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wasm-kernel.js","sourceRoot":"","sources":["../../src/engine-wasm/wasm-kernel.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAM/D,MAAM,MAAM,GAAkB,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;AAE7D,sDAAsD;AACtD,SAAS,SAAS,CAAC,CAAO,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IACzD,OAAO;QACL,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACtC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACtC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;KACxC,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,OAAO,UAAU;IACQ;IAA7B,YAA6B,OAAqB;QAArB,YAAO,GAAP,OAAO,CAAc;IAAG,CAAC;IAEtD,OAAO,CAAC,QAAwB;QAC9B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;YACnC,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC;YACvB,IAAI,CAAC,EAAE,CAAC;gBACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACpD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC1F,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1B,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChD,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAE/C,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9C,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9B,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAE7C,KAAK,CAAC,IAAI,CACR,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EACpD,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CACrD,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,MAAM,CACjB,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,EAC5B,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,EAC3B,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EACzB,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,EAC3B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CACzB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAU,CACd,SAAyB,EACzB,SAAmB,EACnB,SAA0B,EAC1B,IAAe,EACf,SAAiB,EACjB,SAAiB,EACjB,MAAoB,EACpB,UAAkD;QAElD,6EAA6E;QAC7E,4EAA4E;QAC5E,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,MAAM,IAAI,YAAY,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;QAC5D,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;QACtC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC;QAC9C,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QAE5E,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;QAC1F,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,IAAI,CAAC;YACH,2DAA2D;YAC3D,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAChB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAChB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;YAC1B,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;YAC9B,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,MAAM,IAAI,GAAS;oBACjB,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC1D,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAC/D,CAAC;gBACF,OAAO,CAAC,IAAI,CAAC;oBACX,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACP,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACP,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM;oBACnC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;oBACrB,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC5D,MAAM,EAAE,IAAI;iBACb,CAAC,CAAC;YACL,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,8DAA8D;YAC9D,GAAG,CAAC,IAAI,EAAE,CAAC;QACb,CAAC;QACD,wEAAwE;QACxE,mDAAmD;QACnD,UAAU,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAE,CAAC;IACnE,CAAC;IAED,OAAO;QACL,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;CACF"}