@ifc-lite/renderer 1.47.0 → 1.48.1

package/dist/snap-weld.d.ts

@@ -0,0 +1,66 @@
+/**
+ * Position welding and the one tolerance every stage of the snap geometry
+ * cache measures with.
+ *
+ * Mesh positions arrive UNWELDED: `rust/geometry/src/mesh_weld.rs` keys vertex
+ * identity on (exact f32 position bits, quantized normal, quantized UV), so the
+ * two triangles meeting at a crease keep separate vertex indices on purpose
+ * (flat shading needs the split normals). Anything that classifies mesh edges
+ * by vertex INDEX therefore sees each physical edge twice, once per side, each
+ * with a single adjacent triangle — every real edge looks like a boundary edge
+ * and no coplanarity test can ever fire. Welding by POSITION first is what makes
+ * "is this edge a real model edge or a triangulation diagonal?" answerable.
+ */
+import type { Vec3 } from './raycaster.js';
+/**
+ * The tolerance for one mesh, as a perpendicular DISTANCE (never an angle).
+ *
+ * Derived from the LOCAL coordinate magnitude: `MeshData.origin` is f64 and
+ * shifts every vertex of the mesh identically, so it cancels in every
+ * within-mesh difference and the f32 quantum lives at the local magnitude, not
+ * the world one. (When `origin` is absent the positions themselves carry the
+ * magnitude, which this same read picks up.)
+ *
+ * An angle tolerance would be the wrong primitive here: the direction noise of
+ * a segment built from two f32 points scales with coordinate magnitude divided
+ * by segment length, so any fixed angle is simultaneously too tight for short
+ * segments far from the origin and too loose for long ones near it.
+ */
+export declare function snapToleranceFor(positions: ArrayLike<number>): number;
+export interface WeldedVertices {
+    /** Welded vertex id per source vertex; -1 where the source vertex was non-finite. */
+    ids: Int32Array;
+    /** World-space representative point per welded id. */
+    points: Vec3[];
+}
+/**
+ * Weld mesh positions to world-space points, merging anything within `tol`.
+ *
+ * Uses a uniform hash grid of cell size `2 * tol` and probes the (at most two
+ * per axis) cells that can hold a point within `tol` — the pattern
+ * `vertex_dedup.rs` uses in the kernel, and the reason this cannot silently drop
+ * a pair straddling a cell boundary the way a plain `Math.floor` bucket does.
+ *
+ * ORDER-INDEPENDENT by construction: the result is a pure function of the
+ * position multiset, never of array order. Vertices are processed in canonical
+ * VALUE order (lexicographic on world position) and each one joins the NEAREST
+ * already-accepted representative within `tol` (ties to the lexicographically
+ * earlier representative) or becomes a representative itself. Processed in
+ * array order with a first-hit match - the previous scheme - a tolerance chain
+ * (|a-b| <= tol, |b-c| <= tol, |a-c| > tol) welded into one cluster or two
+ * depending on which point arrived first, so reordering triangles changed
+ * adjacency and edge classification: the emission-order dependence (#2388
+ * class) the snap cache exists to remove, reintroduced one level down.
+ *
+ * This is leader clustering, NOT a transitive union: c never joins a through b
+ * unless c is itself within `tol` of the representative, so every cluster's
+ * diameter is bounded by `2 * tol`. A union-find over all in-tolerance pairs
+ * would be order-independent too, but it collapses a chain of genuinely
+ * distinct near-tolerance vertices into one point of unbounded diameter - and
+ * welding feeds edge classification, so an over-weld silently moves geometry.
+ * A plain grid quantisation would also be order-independent but splits pairs
+ * straddling a cell boundary, the failure the probe pattern above exists to
+ * avoid.
+ */
+export declare function weldVertices(positions: ArrayLike<number>, ox: number, oy: number, oz: number, tol: number): WeldedVertices;
+//# sourceMappingURL=snap-weld.d.ts.map

package/dist/snap-weld.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"snap-weld.d.ts","sourceRoot":"","sources":["../src/snap-weld.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAuB3C;;;;;;;;;;;;;GAaG;AACH,wBAAgB,gBAAgB,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM,CAOrE;AAED,MAAM,WAAW,cAAc;IAC7B,qFAAqF;IACrF,GAAG,EAAE,UAAU,CAAC;IAChB,sDAAsD;IACtD,MAAM,EAAE,IAAI,EAAE,CAAC;CAChB;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,wBAAgB,YAAY,CAC1B,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,EAC5B,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,GAAG,EAAE,MAAM,GACV,cAAc,CA6EhB"}

package/dist/snap-weld.js

@@ -0,0 +1,150 @@
+/* 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/. */
+/**
+ * Relative quantum of an f32 coordinate (2^-22).
+ *
+ * The same scale `packages/clash/src/analysis.ts` uses for `F32_ULP_SCALE` and
+ * `rust/geometry/src/kernel/retriangulate_cleanup.rs` uses for its extent-scaled
+ * epsilon. A fixed absolute epsilon is only valid near the origin, so the
+ * tolerance has to grow with coordinate magnitude.
+ */
+const F32_ULP_SCALE = 1 / 4_194_304;
+/**
+ * Floor of the tolerance: 1/65536 m (15.3 um), the CSG kernel's own reconcile-grid
+ * resolution (`rust/geometry/src/mesh.rs`), measured there as flat in triangle
+ * count from 10-50 um and only touching real geometry at ~100 um.
+ *
+ * Deliberately NOT raised to a round 1e-4/1e-3: `rust/geometry/src/router/voids/
+ * prism_cut/vertex_dedup.rs` records that welding at 1e-4 m collapsed real
+ * geometry and took corpus defects from 76 to 90.
+ */
+const MIN_SNAP_TOLERANCE = 1 / 65536;
+/**
+ * The tolerance for one mesh, as a perpendicular DISTANCE (never an angle).
+ *
+ * Derived from the LOCAL coordinate magnitude: `MeshData.origin` is f64 and
+ * shifts every vertex of the mesh identically, so it cancels in every
+ * within-mesh difference and the f32 quantum lives at the local magnitude, not
+ * the world one. (When `origin` is absent the positions themselves carry the
+ * magnitude, which this same read picks up.)
+ *
+ * An angle tolerance would be the wrong primitive here: the direction noise of
+ * a segment built from two f32 points scales with coordinate magnitude divided
+ * by segment length, so any fixed angle is simultaneously too tight for short
+ * segments far from the origin and too loose for long ones near it.
+ */
+export function snapToleranceFor(positions) {
+    let maxAbs = 0;
+    for (let i = 0; i < positions.length; i++) {
+        const a = Math.abs(positions[i]);
+        if (isFinite(a) && a > maxAbs)
+            maxAbs = a;
+    }
+    return Math.max(MIN_SNAP_TOLERANCE, maxAbs * F32_ULP_SCALE);
+}
+/**
+ * Weld mesh positions to world-space points, merging anything within `tol`.
+ *
+ * Uses a uniform hash grid of cell size `2 * tol` and probes the (at most two
+ * per axis) cells that can hold a point within `tol` — the pattern
+ * `vertex_dedup.rs` uses in the kernel, and the reason this cannot silently drop
+ * a pair straddling a cell boundary the way a plain `Math.floor` bucket does.
+ *
+ * ORDER-INDEPENDENT by construction: the result is a pure function of the
+ * position multiset, never of array order. Vertices are processed in canonical
+ * VALUE order (lexicographic on world position) and each one joins the NEAREST
+ * already-accepted representative within `tol` (ties to the lexicographically
+ * earlier representative) or becomes a representative itself. Processed in
+ * array order with a first-hit match - the previous scheme - a tolerance chain
+ * (|a-b| <= tol, |b-c| <= tol, |a-c| > tol) welded into one cluster or two
+ * depending on which point arrived first, so reordering triangles changed
+ * adjacency and edge classification: the emission-order dependence (#2388
+ * class) the snap cache exists to remove, reintroduced one level down.
+ *
+ * This is leader clustering, NOT a transitive union: c never joins a through b
+ * unless c is itself within `tol` of the representative, so every cluster's
+ * diameter is bounded by `2 * tol`. A union-find over all in-tolerance pairs
+ * would be order-independent too, but it collapses a chain of genuinely
+ * distinct near-tolerance vertices into one point of unbounded diameter - and
+ * welding feeds edge classification, so an over-weld silently moves geometry.
+ * A plain grid quantisation would also be order-independent but splits pairs
+ * straddling a cell boundary, the failure the probe pattern above exists to
+ * avoid.
+ */
+export function weldVertices(positions, ox, oy, oz, tol) {
+    const count = Math.floor(positions.length / 3);
+    const ids = new Int32Array(count).fill(-1);
+    const points = [];
+    // World coordinates once, then the canonical processing order. `sort` is a
+    // total order on VALUE (exact duplicates are interchangeable), so every
+    // later step is a function of the position multiset alone.
+    const xs = new Float64Array(count);
+    const ys = new Float64Array(count);
+    const zs = new Float64Array(count);
+    const order = [];
+    for (let i = 0; i < count; i++) {
+        const x = positions[i * 3] + ox;
+        const y = positions[i * 3 + 1] + oy;
+        const z = positions[i * 3 + 2] + oz;
+        if (!isFinite(x) || !isFinite(y) || !isFinite(z))
+            continue;
+        xs[i] = x;
+        ys[i] = y;
+        zs[i] = z;
+        order.push(i);
+    }
+    order.sort((i, j) => (xs[i] - xs[j]) || (ys[i] - ys[j]) || (zs[i] - zs[j]));
+    const cell = 2 * tol;
+    const tolSq = tol * tol;
+    const buckets = new Map();
+    for (const i of order) {
+        const x = xs[i], y = ys[i], z = zs[i];
+        const xLo = Math.floor((x - tol) / cell);
+        const xHi = Math.floor((x + tol) / cell);
+        const yLo = Math.floor((y - tol) / cell);
+        const yHi = Math.floor((y + tol) / cell);
+        const zLo = Math.floor((z - tol) / cell);
+        const zHi = Math.floor((z + tol) / cell);
+        // Nearest representative within tol; ties break to the SMALLER id, which
+        // (ids are assigned in value order) is the lexicographically earlier
+        // representative - a value tiebreak, not a positional one.
+        let best = -1;
+        let bestSq = Infinity;
+        for (let cx = xLo; cx <= xHi; cx++) {
+            for (let cy = yLo; cy <= yHi; cy++) {
+                for (let cz = zLo; cz <= zHi; cz++) {
+                    const bucket = buckets.get(`${cx}_${cy}_${cz}`);
+                    if (!bucket)
+                        continue;
+                    for (const id of bucket) {
+                        const p = points[id];
+                        const dx = p.x - x, dy = p.y - y, dz = p.z - z;
+                        const dSq = dx * dx + dy * dy + dz * dz;
+                        if (dSq > tolSq)
+                            continue;
+                        if (dSq < bestSq || (dSq === bestSq && id < best)) {
+                            best = id;
+                            bestSq = dSq;
+                        }
+                    }
+                }
+            }
+        }
+        if (best >= 0) {
+            ids[i] = best;
+            continue;
+        }
+        const id = points.length;
+        points.push({ x, y, z });
+        ids[i] = id;
+        const key = `${Math.floor(x / cell)}_${Math.floor(y / cell)}_${Math.floor(z / cell)}`;
+        const bucket = buckets.get(key);
+        if (bucket)
+            bucket.push(id);
+        else
+            buckets.set(key, [id]);
+    }
+    return { ids, points };
+}
+//# sourceMappingURL=snap-weld.js.map

package/dist/snap-weld.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"snap-weld.js","sourceRoot":"","sources":["../src/snap-weld.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAkB/D;;;;;;;GAOG;AACH,MAAM,aAAa,GAAG,CAAC,GAAG,SAAS,CAAC;AAEpC;;;;;;;;GAQG;AACH,MAAM,kBAAkB,GAAG,CAAC,GAAG,KAAK,CAAC;AAErC;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,gBAAgB,CAAC,SAA4B;IAC3D,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM;YAAE,MAAM,GAAG,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,MAAM,GAAG,aAAa,CAAC,CAAC;AAC9D,CAAC;AASD;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,UAAU,YAAY,CAC1B,SAA4B,EAC5B,EAAU,EACV,EAAU,EACV,EAAU,EACV,GAAW;IAEX,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAW,EAAE,CAAC;IAE1B,2EAA2E;IAC3E,wEAAwE;IACxE,2DAA2D;IAC3D,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACpC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,SAAS;QAC3D,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACV,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACV,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChB,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5E,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC;IACrB,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC;IACxB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE5C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAEtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QAEzC,yEAAyE;QACzE,qEAAqE;QACrE,2DAA2D;QAC3D,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;QACd,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,KAAK,IAAI,EAAE,GAAG,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC;YACnC,KAAK,IAAI,EAAE,GAAG,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC;gBACnC,KAAK,IAAI,EAAE,GAAG,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC;oBACnC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;oBAChD,IAAI,CAAC,MAAM;wBAAE,SAAS;oBACtB,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;wBACxB,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;wBACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBAC/C,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBACxC,IAAI,GAAG,GAAG,KAAK;4BAAE,SAAS;wBAC1B,IAAI,GAAG,GAAG,MAAM,IAAI,CAAC,GAAG,KAAK,MAAM,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;4BAClD,IAAI,GAAG,EAAE,CAAC;4BACV,MAAM,GAAG,GAAG,CAAC;wBACf,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACd,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACd,SAAS;QACX,CAAC;QAED,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACzB,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACZ,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QACtF,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;;YACvB,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9B,CAAC;IAED,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;AACzB,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@ifc-lite/renderer",
-  "version": "1.47.0",
+  "version": "1.48.1",
   "description": "WebGPU renderer for IFC-Lite",
   "type": "module",
   "main": "./dist/index.js",
@@ -13,7 +13,7 @@
     }
   },
   "dependencies": {
-    "@ifc-lite/geometry": "^3.8.2",
+    "@ifc-lite/geometry": "^3.8.3",
     "@ifc-lite/spatial": "^1.14.13"
   },
   "devDependencies": {