@ifc-lite/renderer 1.1.6 → 1.2.0

package/dist/raycaster.d.ts

@@ -0,0 +1,67 @@
+import type { MeshData } from '@ifc-lite/geometry';
+export interface Ray {
+    origin: {
+        x: number;
+        y: number;
+        z: number;
+    };
+    direction: {
+        x: number;
+        y: number;
+        z: number;
+    };
+}
+export interface Vec3 {
+    x: number;
+    y: number;
+    z: number;
+}
+export interface Intersection {
+    point: Vec3;
+    normal: Vec3;
+    distance: number;
+    meshIndex: number;
+    triangleIndex: number;
+    expressId: number;
+    barycentricCoord: {
+        u: number;
+        v: number;
+        w: number;
+    };
+}
+export declare class Raycaster {
+    private epsilon;
+    /**
+     * Cast a ray through all meshes and return the closest intersection
+     */
+    raycast(ray: Ray, meshes: MeshData[]): Intersection | null;
+    /**
+     * Cast ray through a single mesh
+     */
+    private raycastMesh;
+    /**
+     * Ray-triangle intersection using Möller–Trumbore algorithm
+     */
+    private intersectTriangle;
+    /**
+     * Calculate triangle normal
+     */
+    private calculateTriangleNormal;
+    /**
+     * Vector math utilities
+     */
+    private subtract;
+    private cross;
+    private dot;
+    private normalize;
+    private length;
+    /**
+     * Get closest point on line segment to a point
+     */
+    closestPointOnSegment(p: Vec3, a: Vec3, b: Vec3): Vec3;
+    /**
+     * Distance from point to point
+     */
+    distance(a: Vec3, b: Vec3): number;
+}
+//# sourceMappingURL=raycaster.d.ts.map

package/dist/raycaster.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"raycaster.d.ts","sourceRoot":"","sources":["../src/raycaster.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAEnD,MAAM,WAAW,GAAG;IAClB,MAAM,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAC5C,SAAS,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;CAChD;AAED,MAAM,WAAW,IAAI;IACnB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,IAAI,CAAC;IACZ,MAAM,EAAE,IAAI,CAAC;IACb,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,SAAS,EAAE,MAAM,CAAC;IAClB,gBAAgB,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;CACvD;AAED,qBAAa,SAAS;IACpB,OAAO,CAAC,OAAO,CAAa;IAE5B;;OAEG;IACH,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,YAAY,GAAG,IAAI;IAiB1D;;OAEG;IACH,OAAO,CAAC,WAAW;IAkFnB;;OAEG;IACH,OAAO,CAAC,iBAAiB;IA6DzB;;OAEG;IACH,OAAO,CAAC,uBAAuB;IAO/B;;OAEG;IACH,OAAO,CAAC,QAAQ;IAIhB,OAAO,CAAC,KAAK;IAQb,OAAO,CAAC,GAAG;IAIX,OAAO,CAAC,SAAS;IAUjB,OAAO,CAAC,MAAM;IAId;;OAEG;IACH,qBAAqB,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI;IAYtD;;OAEG;IACH,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,MAAM;CAGnC"}

package/dist/raycaster.js

@@ -0,0 +1,192 @@
+export class Raycaster {
+    epsilon = 0.0000001;
+    /**
+     * Cast a ray through all meshes and return the closest intersection
+     */
+    raycast(ray, meshes) {
+        let closestIntersection = null;
+        let closestDistance = Infinity;
+        for (let meshIndex = 0; meshIndex < meshes.length; meshIndex++) {
+            const mesh = meshes[meshIndex];
+            const intersection = this.raycastMesh(ray, mesh, meshIndex);
+            if (intersection && intersection.distance < closestDistance) {
+                closestDistance = intersection.distance;
+                closestIntersection = intersection;
+            }
+        }
+        return closestIntersection;
+    }
+    /**
+     * Cast ray through a single mesh
+     */
+    raycastMesh(ray, mesh, meshIndex) {
+        const positions = mesh.positions;
+        const indices = mesh.indices;
+        // Validate input
+        if (!indices || indices.length === 0 || !positions || positions.length === 0) {
+            return null;
+        }
+        // Ensure triangle count is valid
+        if (indices.length % 3 !== 0) {
+            console.warn(`Invalid index count for mesh ${mesh.expressId}: ${indices.length}`);
+            return null;
+        }
+        let closestIntersection = null;
+        let closestDistance = Infinity;
+        // Test each triangle
+        for (let i = 0; i < indices.length; i += 3) {
+            const idx0 = indices[i];
+            const idx1 = indices[i + 1];
+            const idx2 = indices[i + 2];
+            // Validate indices are within bounds
+            const maxIndex = positions.length / 3 - 1;
+            if (idx0 > maxIndex || idx1 > maxIndex || idx2 > maxIndex) {
+                continue; // Skip invalid triangles
+            }
+            const i0 = idx0 * 3;
+            const i1 = idx1 * 3;
+            const i2 = idx2 * 3;
+            const v0 = {
+                x: positions[i0],
+                y: positions[i0 + 1],
+                z: positions[i0 + 2],
+            };
+            const v1 = {
+                x: positions[i1],
+                y: positions[i1 + 1],
+                z: positions[i1 + 2],
+            };
+            const v2 = {
+                x: positions[i2],
+                y: positions[i2 + 1],
+                z: positions[i2 + 2],
+            };
+            // Skip degenerate triangles (NaN or identical vertices)
+            if (!isFinite(v0.x) || !isFinite(v0.y) || !isFinite(v0.z) ||
+                !isFinite(v1.x) || !isFinite(v1.y) || !isFinite(v1.z) ||
+                !isFinite(v2.x) || !isFinite(v2.y) || !isFinite(v2.z)) {
+                continue;
+            }
+            const intersection = this.intersectTriangle(ray, v0, v1, v2);
+            if (intersection && intersection.distance < closestDistance) {
+                closestDistance = intersection.distance;
+                // Calculate normal from triangle
+                const normal = this.calculateTriangleNormal(v0, v1, v2);
+                closestIntersection = {
+                    point: intersection.point,
+                    normal,
+                    distance: intersection.distance,
+                    meshIndex,
+                    triangleIndex: i / 3,
+                    expressId: mesh.expressId,
+                    barycentricCoord: intersection.barycentricCoord,
+                };
+            }
+        }
+        return closestIntersection;
+    }
+    /**
+     * Ray-triangle intersection using Möller–Trumbore algorithm
+     */
+    intersectTriangle(ray, v0, v1, v2) {
+        // Edge vectors
+        const edge1 = this.subtract(v1, v0);
+        const edge2 = this.subtract(v2, v0);
+        // Calculate determinant
+        const h = this.cross(ray.direction, edge2);
+        const det = this.dot(edge1, h);
+        // Ray parallel to triangle
+        if (Math.abs(det) < this.epsilon) {
+            return null;
+        }
+        const invDet = 1.0 / det;
+        // Calculate u parameter
+        const s = this.subtract(ray.origin, v0);
+        const u = invDet * this.dot(s, h);
+        if (u < 0.0 || u > 1.0) {
+            return null;
+        }
+        // Calculate v parameter
+        const q = this.cross(s, edge1);
+        const v = invDet * this.dot(ray.direction, q);
+        if (v < 0.0 || u + v > 1.0) {
+            return null;
+        }
+        // Calculate t (distance along ray)
+        const t = invDet * this.dot(edge2, q);
+        if (t < this.epsilon) {
+            return null; // Intersection behind ray origin
+        }
+        // Calculate intersection point
+        const point = {
+            x: ray.origin.x + ray.direction.x * t,
+            y: ray.origin.y + ray.direction.y * t,
+            z: ray.origin.z + ray.direction.z * t,
+        };
+        // Barycentric coordinates
+        const w = 1.0 - u - v;
+        return {
+            point,
+            distance: t,
+            barycentricCoord: { u, v, w },
+        };
+    }
+    /**
+     * Calculate triangle normal
+     */
+    calculateTriangleNormal(v0, v1, v2) {
+        const edge1 = this.subtract(v1, v0);
+        const edge2 = this.subtract(v2, v0);
+        const normal = this.cross(edge1, edge2);
+        return this.normalize(normal);
+    }
+    /**
+     * Vector math utilities
+     */
+    subtract(a, b) {
+        return { x: a.x - b.x, y: a.y - b.y, z: a.z - b.z };
+    }
+    cross(a, b) {
+        return {
+            x: a.y * b.z - a.z * b.y,
+            y: a.z * b.x - a.x * b.z,
+            z: a.x * b.y - a.y * b.x,
+        };
+    }
+    dot(a, b) {
+        return a.x * b.x + a.y * b.y + a.z * b.z;
+    }
+    normalize(v) {
+        const length = Math.sqrt(v.x * v.x + v.y * v.y + v.z * v.z);
+        if (length === 0)
+            return { x: 0, y: 0, z: 1 };
+        return {
+            x: v.x / length,
+            y: v.y / length,
+            z: v.z / length,
+        };
+    }
+    length(v) {
+        return Math.sqrt(v.x * v.x + v.y * v.y + v.z * v.z);
+    }
+    /**
+     * Get closest point on line segment to a point
+     */
+    closestPointOnSegment(p, a, b) {
+        const ab = this.subtract(b, a);
+        const ap = this.subtract(p, a);
+        const t = Math.max(0, Math.min(1, this.dot(ap, ab) / this.dot(ab, ab)));
+        return {
+            x: a.x + ab.x * t,
+            y: a.y + ab.y * t,
+            z: a.z + ab.z * t,
+        };
+    }
+    /**
+     * Distance from point to point
+     */
+    distance(a, b) {
+        return this.length(this.subtract(a, b));
+    }
+}
+//# sourceMappingURL=raycaster.js.map

package/dist/raycaster.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"raycaster.js","sourceRoot":"","sources":["../src/raycaster.ts"],"names":[],"mappings":"AAuBA,MAAM,OAAO,SAAS;IACZ,OAAO,GAAG,SAAS,CAAC;IAE5B;;OAEG;IACH,OAAO,CAAC,GAAQ,EAAE,MAAkB;QAClC,IAAI,mBAAmB,GAAwB,IAAI,CAAC;QACpD,IAAI,eAAe,GAAG,QAAQ,CAAC;QAE/B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;YAC/D,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;YAC/B,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YAE5D,IAAI,YAAY,IAAI,YAAY,CAAC,QAAQ,GAAG,eAAe,EAAE,CAAC;gBAC5D,eAAe,GAAG,YAAY,CAAC,QAAQ,CAAC;gBACxC,mBAAmB,GAAG,YAAY,CAAC;YACrC,CAAC;QACH,CAAC;QAED,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,GAAQ,EAAE,IAAc,EAAE,SAAiB;QAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7B,iBAAiB;QACjB,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7E,OAAO,IAAI,CAAC;QACd,CAAC;QAED,iCAAiC;QACjC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,CAAC,IAAI,CAAC,gCAAgC,IAAI,CAAC,SAAS,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAClF,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,mBAAmB,GAAwB,IAAI,CAAC;QACpD,IAAI,eAAe,GAAG,QAAQ,CAAC;QAE/B,qBAAqB;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAE5B,qCAAqC;YACrC,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1C,IAAI,IAAI,GAAG,QAAQ,IAAI,IAAI,GAAG,QAAQ,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;gBAC1D,SAAS,CAAC,yBAAyB;YACrC,CAAC;YAED,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;YAEpB,MAAM,EAAE,GAAS;gBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;gBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;aACrB,CAAC;YACF,MAAM,EAAE,GAAS;gBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;gBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;aACrB,CAAC;YACF,MAAM,EAAE,GAAS;gBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;gBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;aACrB,CAAC;YAEF,wDAAwD;YACxD,IACE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrD,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrD,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EACrD,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7D,IAAI,YAAY,IAAI,YAAY,CAAC,QAAQ,GAAG,eAAe,EAAE,CAAC;gBAC5D,eAAe,GAAG,YAAY,CAAC,QAAQ,CAAC;gBAExC,iCAAiC;gBACjC,MAAM,MAAM,GAAG,IAAI,CAAC,uBAAuB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBAExD,mBAAmB,GAAG;oBACpB,KAAK,EAAE,YAAY,CAAC,KAAK;oBACzB,MAAM;oBACN,QAAQ,EAAE,YAAY,CAAC,QAAQ;oBAC/B,SAAS;oBACT,aAAa,EAAE,CAAC,GAAG,CAAC;oBACpB,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,gBAAgB,EAAE,YAAY,CAAC,gBAAgB;iBAChD,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,iBAAiB,CACvB,GAAQ,EACR,EAAQ,EACR,EAAQ,EACR,EAAQ;QAER,eAAe;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAEpC,wBAAwB;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAE/B,2BAA2B;QAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC;QAEzB,wBAAwB;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAElC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,wBAAwB;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAE9C,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,mCAAmC;QACnC,MAAM,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAEtC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,CAAC,iCAAiC;QAChD,CAAC;QAED,+BAA+B;QAC/B,MAAM,KAAK,GAAS;YAClB,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC;YACrC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC;YACrC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC;SACtC,CAAC;QAEF,0BAA0B;QAC1B,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QAEtB,OAAO;YACL,KAAK;YACL,QAAQ,EAAE,CAAC;YACX,gBAAgB,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SAC9B,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,EAAQ,EAAE,EAAQ,EAAE,EAAQ;QAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,CAAO,EAAE,CAAO;QAC/B,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACtD,CAAC;IAEO,KAAK,CAAC,CAAO,EAAE,CAAO;QAC5B,OAAO;YACL,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SACzB,CAAC;IACJ,CAAC;IAEO,GAAG,CAAC,CAAO,EAAE,CAAO;QAC1B,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEO,SAAS,CAAC,CAAO;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC9C,OAAO;YACL,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM;YACf,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM;YACf,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM;SAChB,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,CAAO;QACpB,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,qBAAqB,CAAC,CAAO,EAAE,CAAO,EAAE,CAAO;QAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAExE,OAAO;YACL,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC;YACjB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC;YACjB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC;SAClB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,CAAO,EAAE,CAAO;QACvB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;CACF"}

package/dist/scene.d.ts

@@ -1,7 +1,7 @@
 /**
  * Scene graph and mesh management
  */
-import type { Mesh, InstancedMesh, BatchedMesh } from './types.js';
+import type { Mesh, InstancedMesh, BatchedMesh, Vec3 } from './types.js';
 import type { MeshData } from '@ifc-lite/geometry';
 export declare class Scene {
     private meshes;
@@ -10,6 +10,10 @@ export declare class Scene {
     private batchedMeshMap;
     private batchedMeshData;
     private meshDataMap;
+    private boundingBoxes;
+    private pendingBatchKeys;
+    private lastBatchRebuildTime;
+    private batchRebuildThrottleMs;
     /**
      * Add mesh to scene
      */
@@ -33,16 +37,22 @@ export declare class Scene {
     /**
      * Store MeshData for lazy GPU buffer creation (used for selection highlighting)
      * This avoids creating 2x GPU buffers during streaming
+     * Accumulates multiple mesh pieces per expressId (elements can have multiple geometry pieces)
      */
     addMeshData(meshData: MeshData): void;
     /**
      * Get MeshData by expressId (for lazy buffer creation)
+     * Returns merged MeshData if element has multiple pieces
      */
     getMeshData(expressId: number): MeshData | undefined;
     /**
      * Check if MeshData exists for an expressId
      */
     hasMeshData(expressId: number): boolean;
+    /**
+     * Get all MeshData pieces for an expressId (without merging)
+     */
+    getMeshDataPieces(expressId: number): MeshData[] | undefined;
     /**
      * Generate color key for grouping meshes
      */
@@ -50,14 +60,33 @@ export declare class Scene {
     /**
      * Append meshes to color batches incrementally
      * Merges new meshes into existing color groups or creates new ones
+     *
+     * OPTIMIZATION: Throttles batch rebuilding during streaming to avoid O(N²) cost
+     * - Mesh data is accumulated immediately (fast)
+     * - GPU buffers are rebuilt at most every batchRebuildThrottleMs (expensive)
+     */
+    appendToBatches(meshDataArray: MeshData[], device: GPUDevice, pipeline: any, isStreaming?: boolean): void;
+    /**
+     * Rebuild all pending batches (call this after streaming completes)
+     */
+    rebuildPendingBatches(device: GPUDevice, pipeline: any): void;
+    /**
+     * Check if there are pending batch rebuilds
+     */
+    hasPendingBatches(): boolean;
+    /**
+     * Update colors for existing meshes and rebuild affected batches
+     * Call this when deferred color parsing completes
      */
-    appendToBatches(meshDataArray: MeshData[], device: GPUDevice, pipeline: any): void;
+    updateMeshColors(updates: Map<number, [number, number, number, number]>, device: GPUDevice, pipeline: any): void;
     /**
      * Create a new batched mesh from mesh data array
      */
     private createBatchedMesh;
     /**
      * Merge multiple mesh geometries into single vertex/index buffers
+     *
+     * OPTIMIZATION: Uses efficient loops and bulk index adjustment
      */
     private mergeGeometry;
     /**
@@ -83,5 +112,30 @@ export declare class Scene {
             z: number;
         };
     } | null;
+    /**
+     * Get all expressIds that have mesh data (for CPU raycasting)
+     */
+    getAllMeshDataExpressIds(): number[];
+    /**
+     * Get or compute bounding box for a mesh
+     */
+    private getBoundingBox;
+    /**
+     * Ray-box intersection test (slab method)
+     */
+    private rayIntersectsBox;
+    /**
+     * Möller–Trumbore ray-triangle intersection
+     * Returns distance to intersection or null if no hit
+     */
+    private rayTriangleIntersect;
+    /**
+     * CPU raycast against all mesh data
+     * Returns expressId of closest hit or null
+     */
+    raycast(rayOrigin: Vec3, rayDir: Vec3, hiddenIds?: Set<number>, isolatedIds?: Set<number> | null): {
+        expressId: number;
+        distance: number;
+    } | null;
 }
 //# sourceMappingURL=scene.d.ts.map

package/dist/scene.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"scene.d.ts","sourceRoot":"","sources":["../src/scene.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACnE,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAEnD,qBAAa,KAAK;IAChB,OAAO,CAAC,MAAM,CAAc;IAC5B,OAAO,CAAC,eAAe,CAAuB;IAC9C,OAAO,CAAC,aAAa,CAAqB;IAC1C,OAAO,CAAC,cAAc,CAAuC;IAC7D,OAAO,CAAC,eAAe,CAAsC;IAC7D,OAAO,CAAC,WAAW,CAAoC;IAEvD;;OAEG;IACH,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAIzB;;OAEG;IACH,gBAAgB,CAAC,IAAI,EAAE,aAAa,GAAG,IAAI;IAI3C;;OAEG;IACH,SAAS,IAAI,IAAI,EAAE;IAInB;;OAEG;IACH,kBAAkB,IAAI,aAAa,EAAE;IAIrC;;OAEG;IACH,gBAAgB,IAAI,WAAW,EAAE;IAIjC;;;OAGG;IACH,WAAW,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI;IAIrC;;OAEG;IACH,WAAW,CAAC,SAAS,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS;IAIpD;;OAEG;IACH,WAAW,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO;IAIvC;;OAEG;IACH,OAAO,CAAC,QAAQ;IAShB;;;OAGG;IACH,eAAe,CAAC,aAAa,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,GAAG,IAAI;IAwClF;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAqDzB;;OAEG;IACH,OAAO,CAAC,aAAa;IAkDrB;;OAEG;IACH,kBAAkB,IAAI,IAAI;IAY1B;;OAEG;IACH,KAAK,IAAI,IAAI;IA6Bb;;OAEG;IACH,SAAS,IAAI;QAAE,GAAG,EAAE;YAAE,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAA;SAAE,CAAC;QAAC,GAAG,EAAE;YAAE,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAA;SAAE,CAAA;KAAE,GAAG,IAAI;CAU3G"}
+{"version":3,"file":"scene.d.ts","sourceRoot":"","sources":["../src/scene.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,aAAa,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AACzE,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAQnD,qBAAa,KAAK;IAChB,OAAO,CAAC,MAAM,CAAc;IAC5B,OAAO,CAAC,eAAe,CAAuB;IAC9C,OAAO,CAAC,aAAa,CAAqB;IAC1C,OAAO,CAAC,cAAc,CAAuC;IAC7D,OAAO,CAAC,eAAe,CAAsC;IAC7D,OAAO,CAAC,WAAW,CAAsC;IACzD,OAAO,CAAC,aAAa,CAAuC;IAG5D,OAAO,CAAC,gBAAgB,CAA0B;IAClD,OAAO,CAAC,oBAAoB,CAAa;IACzC,OAAO,CAAC,sBAAsB,CAAe;IAE7C;;OAEG;IACH,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAIzB;;OAEG;IACH,gBAAgB,CAAC,IAAI,EAAE,aAAa,GAAG,IAAI;IAI3C;;OAEG;IACH,SAAS,IAAI,IAAI,EAAE;IAInB;;OAEG;IACH,kBAAkB,IAAI,aAAa,EAAE;IAIrC;;OAEG;IACH,gBAAgB,IAAI,WAAW,EAAE;IAIjC;;;;OAIG;IACH,WAAW,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI;IASrC;;;OAGG;IACH,WAAW,CAAC,SAAS,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS;IAiDpD;;OAEG;IACH,WAAW,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO;IAIvC;;OAEG;IACH,iBAAiB,CAAC,SAAS,EAAE,MAAM,GAAG,QAAQ,EAAE,GAAG,SAAS;IAI5D;;OAEG;IACH,OAAO,CAAC,QAAQ;IAShB;;;;;;;OAOG;IACH,eAAe,CAAC,aAAa,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE,WAAW,GAAE,OAAe,GAAG,IAAI;IA+BhH;;OAEG;IACH,qBAAqB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,GAAG,IAAI;IAoC7D;;OAEG;IACH,iBAAiB,IAAI,OAAO;IAI5B;;;OAGG;IACH,gBAAgB,CACd,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EACtD,MAAM,EAAE,SAAS,EACjB,QAAQ,EAAE,GAAG,GACZ,IAAI;IA8EP;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAqDzB;;;;OAIG;IACH,OAAO,CAAC,aAAa;IAqDrB;;OAEG;IACH,kBAAkB,IAAI,IAAI;IAY1B;;OAEG;IACH,KAAK,IAAI,IAAI;IAgCb;;OAEG;IACH,SAAS,IAAI;QAAE,GAAG,EAAE;YAAE,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAA;SAAE,CAAC;QAAC,GAAG,EAAE;YAAE,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAA;SAAE,CAAA;KAAE,GAAG,IAAI;IAW1G;;OAEG;IACH,wBAAwB,IAAI,MAAM,EAAE;IAIpC;;OAEG;IACH,OAAO,CAAC,cAAc;IAmCtB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IA2BxB;;;OAGG;IACH,OAAO,CAAC,oBAAoB;IAiC5B;;;OAGG;IACH,OAAO,CACL,SAAS,EAAE,IAAI,EACf,MAAM,EAAE,IAAI,EACZ,SAAS,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,EACvB,WAAW,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,GAC/B;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI;CA+DlD"}