@ifc-lite/renderer 1.17.0 → 1.20.0

package/dist/deviation/triangle-bvh.js

@@ -0,0 +1,255 @@
+/* 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/. */
+/** High bit of the u32-packed slot 3 marks a leaf node. */
+const LEAF_FLAG = 0x80000000;
+/**
+ * Build the per-triangle BVH.
+ *
+ * Splits leaves until each holds at most `maxTrisPerLeaf` triangles
+ * (default 16, balancing tree depth vs. per-leaf work). Median split
+ * along the longest AABB axis — fast O(n log n) build, no SAH for v1.
+ *
+ * For typical BIMs (1M triangles) the build runs in ~1–3 seconds on
+ * the main thread. Acceptable since it only re-runs when the mesh
+ * set changes (load / federation update).
+ */
+export function buildTriangleBVH(meshes, options = {}) {
+    const maxTrisPerLeaf = options.maxTrisPerLeaf ?? 16;
+    // Pass 1: flatten meshes into a triangle list with precomputed
+    // centroids + AABBs. This array stays in CPU memory only long
+    // enough to drive the build; the final output is a packed Float32
+    // buffer suitable for GPU upload.
+    const triCount = countTriangles(meshes);
+    const triBuf = new Float32Array(triCount * 12);
+    const centroids = new Float32Array(triCount * 3);
+    const triAabb = new Float32Array(triCount * 6); // min(x,y,z) + max(x,y,z)
+    let triIndex = 0;
+    let bxMin = Infinity, byMin = Infinity, bzMin = Infinity;
+    let bxMax = -Infinity, byMax = -Infinity, bzMax = -Infinity;
+    for (const mesh of meshes) {
+        const positions = mesh.positions;
+        const indices = mesh.indices;
+        if (!positions || positions.length === 0)
+            continue;
+        const n = indices ? indices.length : positions.length / 3;
+        for (let i = 0; i + 2 < n; i += 3) {
+            const i0 = indices ? indices[i] * 3 : (i) * 3;
+            const i1 = indices ? indices[i + 1] * 3 : (i + 1) * 3;
+            const i2 = indices ? indices[i + 2] * 3 : (i + 2) * 3;
+            const x0 = positions[i0], y0 = positions[i0 + 1], z0 = positions[i0 + 2];
+            const x1 = positions[i1], y1 = positions[i1 + 1], z1 = positions[i1 + 2];
+            const x2 = positions[i2], y2 = positions[i2 + 1], z2 = positions[i2 + 2];
+            const off = triIndex * 12;
+            triBuf[off] = x0;
+            triBuf[off + 1] = y0;
+            triBuf[off + 2] = z0;
+            triBuf[off + 3] = x1;
+            triBuf[off + 4] = y1;
+            triBuf[off + 5] = z1;
+            triBuf[off + 6] = x2;
+            triBuf[off + 7] = y2;
+            triBuf[off + 8] = z2;
+            // Face normal — cross((v1-v0), (v2-v0)), normalised.
+            const ex = x1 - x0, ey = y1 - y0, ez = z1 - z0;
+            const fx = x2 - x0, fy = y2 - y0, fz = z2 - z0;
+            let nx = ey * fz - ez * fy;
+            let ny = ez * fx - ex * fz;
+            let nz = ex * fy - ey * fx;
+            const len = Math.hypot(nx, ny, nz);
+            if (len > 1e-12) {
+                nx /= len;
+                ny /= len;
+                nz /= len;
+            }
+            else {
+                // Degenerate triangle (zero area) — keep a default so we
+                // don't poison the GPU with NaN. Sign on these is meaningless.
+                nx = 0;
+                ny = 1;
+                nz = 0;
+            }
+            triBuf[off + 9] = nx;
+            triBuf[off + 10] = ny;
+            triBuf[off + 11] = nz;
+            // Centroid + AABB for the BVH builder.
+            const cx = (x0 + x1 + x2) / 3;
+            const cy = (y0 + y1 + y2) / 3;
+            const cz = (z0 + z1 + z2) / 3;
+            centroids[triIndex * 3] = cx;
+            centroids[triIndex * 3 + 1] = cy;
+            centroids[triIndex * 3 + 2] = cz;
+            const tMinX = Math.min(x0, x1, x2);
+            const tMinY = Math.min(y0, y1, y2);
+            const tMinZ = Math.min(z0, z1, z2);
+            const tMaxX = Math.max(x0, x1, x2);
+            const tMaxY = Math.max(y0, y1, y2);
+            const tMaxZ = Math.max(z0, z1, z2);
+            triAabb[triIndex * 6] = tMinX;
+            triAabb[triIndex * 6 + 1] = tMinY;
+            triAabb[triIndex * 6 + 2] = tMinZ;
+            triAabb[triIndex * 6 + 3] = tMaxX;
+            triAabb[triIndex * 6 + 4] = tMaxY;
+            triAabb[triIndex * 6 + 5] = tMaxZ;
+            if (tMinX < bxMin)
+                bxMin = tMinX;
+            if (tMinY < byMin)
+                byMin = tMinY;
+            if (tMinZ < bzMin)
+                bzMin = tMinZ;
+            if (tMaxX > bxMax)
+                bxMax = tMaxX;
+            if (tMaxY > byMax)
+                byMax = tMaxY;
+            if (tMaxZ > bzMax)
+                bzMax = tMaxZ;
+            triIndex++;
+        }
+    }
+    // Build a permutation: tris[outOrder[k]] is the k-th triangle in
+    // the BVH layout. The final emit re-orders `triBuf` in place via
+    // a temporary copy so leaves can store [start, count) ranges
+    // instead of an index list.
+    const outOrder = new Uint32Array(triIndex);
+    for (let i = 0; i < triIndex; i++)
+        outOrder[i] = i;
+    // Allocate node buffer with worst-case size: 2N - 1 nodes for N
+    // leaves (binary tree). Trim at the end.
+    const maxNodes = Math.max(1, 2 * triIndex - 1);
+    const nodes = new Float32Array(maxNodes * 8);
+    const nodesU32 = new Uint32Array(nodes.buffer);
+    let nodeCursor = 0;
+    const allocNode = () => {
+        const idx = nodeCursor++;
+        return idx;
+    };
+    const setNodeAabb = (nodeIdx, mn, mx) => {
+        const off = nodeIdx * 8;
+        nodes[off] = mn[0];
+        nodes[off + 1] = mn[1];
+        nodes[off + 2] = mn[2];
+        nodes[off + 4] = mx[0];
+        nodes[off + 5] = mx[1];
+        nodes[off + 6] = mx[2];
+    };
+    const setLeaf = (nodeIdx, triStart, triCount) => {
+        const off = nodeIdx * 8;
+        // High bit set on slot 3 marks "leaf"; remaining 31 bits hold start index.
+        nodesU32[off + 3] = LEAF_FLAG | (triStart >>> 0);
+        nodesU32[off + 7] = triCount >>> 0;
+    };
+    const setInternal = (nodeIdx, leftIdx, rightIdx) => {
+        const off = nodeIdx * 8;
+        nodesU32[off + 3] = leftIdx >>> 0;
+        nodesU32[off + 7] = rightIdx >>> 0;
+    };
+    const stack = [];
+    if (triIndex > 0) {
+        stack.push({ start: 0, end: triIndex, nodeIdx: allocNode() });
+    }
+    else {
+        // Empty BVH — single zero-bound leaf so traversal can early-out.
+        allocNode();
+        setNodeAabb(0, [0, 0, 0], [0, 0, 0]);
+        setLeaf(0, 0, 0);
+    }
+    while (stack.length > 0) {
+        const frame = stack.pop();
+        const { start, end, nodeIdx } = frame;
+        const count = end - start;
+        // Compute AABB across the range.
+        let nMinX = Infinity, nMinY = Infinity, nMinZ = Infinity;
+        let nMaxX = -Infinity, nMaxY = -Infinity, nMaxZ = -Infinity;
+        let cMinX = Infinity, cMinY = Infinity, cMinZ = Infinity;
+        let cMaxX = -Infinity, cMaxY = -Infinity, cMaxZ = -Infinity;
+        for (let k = start; k < end; k++) {
+            const t = outOrder[k];
+            const aOff = t * 6;
+            const cOff = t * 3;
+            if (triAabb[aOff] < nMinX)
+                nMinX = triAabb[aOff];
+            if (triAabb[aOff + 1] < nMinY)
+                nMinY = triAabb[aOff + 1];
+            if (triAabb[aOff + 2] < nMinZ)
+                nMinZ = triAabb[aOff + 2];
+            if (triAabb[aOff + 3] > nMaxX)
+                nMaxX = triAabb[aOff + 3];
+            if (triAabb[aOff + 4] > nMaxY)
+                nMaxY = triAabb[aOff + 4];
+            if (triAabb[aOff + 5] > nMaxZ)
+                nMaxZ = triAabb[aOff + 5];
+            if (centroids[cOff] < cMinX)
+                cMinX = centroids[cOff];
+            if (centroids[cOff + 1] < cMinY)
+                cMinY = centroids[cOff + 1];
+            if (centroids[cOff + 2] < cMinZ)
+                cMinZ = centroids[cOff + 2];
+            if (centroids[cOff] > cMaxX)
+                cMaxX = centroids[cOff];
+            if (centroids[cOff + 1] > cMaxY)
+                cMaxY = centroids[cOff + 1];
+            if (centroids[cOff + 2] > cMaxZ)
+                cMaxZ = centroids[cOff + 2];
+        }
+        setNodeAabb(nodeIdx, [nMinX, nMinY, nMinZ], [nMaxX, nMaxY, nMaxZ]);
+        // Stop splitting when we hit the leaf threshold.
+        if (count <= maxTrisPerLeaf) {
+            setLeaf(nodeIdx, start, count);
+            continue;
+        }
+        // Pick the longest centroid-bbox axis and median-split.
+        const dx = cMaxX - cMinX, dy = cMaxY - cMinY, dz = cMaxZ - cMinZ;
+        const axis = (dx > dy && dx > dz) ? 0 : (dy > dz ? 1 : 2);
+        // Quickselect-ish median split: in-place sort of `outOrder[start:end]`
+        // by centroid on the chosen axis. JS Array.sort is good enough here.
+        const slice = Array.from(outOrder.subarray(start, end));
+        slice.sort((a, b) => centroids[a * 3 + axis] - centroids[b * 3 + axis]);
+        for (let i = 0; i < slice.length; i++)
+            outOrder[start + i] = slice[i];
+        const mid = start + (count >> 1);
+        if (mid === start || mid === end) {
+            // Centroid degeneracy → can't split, fall back to leaf even
+            // though it exceeds the threshold. Rare in practice.
+            setLeaf(nodeIdx, start, count);
+            continue;
+        }
+        const leftIdx = allocNode();
+        const rightIdx = allocNode();
+        setInternal(nodeIdx, leftIdx, rightIdx);
+        // Right first, left second → left popped first → DFS left-leaning.
+        stack.push({ start: mid, end, nodeIdx: rightIdx });
+        stack.push({ start, end: mid, nodeIdx: leftIdx });
+    }
+    // Emit triangles in BVH order so leaves can store [start, count).
+    const reordered = new Float32Array(triIndex * 12);
+    for (let k = 0; k < triIndex; k++) {
+        const src = outOrder[k] * 12;
+        const dst = k * 12;
+        for (let i = 0; i < 12; i++)
+            reordered[dst + i] = triBuf[src + i];
+    }
+    return {
+        nodes: nodes.subarray(0, nodeCursor * 8),
+        triangles: reordered,
+        triangleCount: triIndex,
+        nodeCount: nodeCursor,
+        meshCount: meshes.length,
+        bounds: {
+            min: triIndex > 0 ? [bxMin, byMin, bzMin] : [0, 0, 0],
+            max: triIndex > 0 ? [bxMax, byMax, bzMax] : [0, 0, 0],
+        },
+    };
+}
+function countTriangles(meshes) {
+    let count = 0;
+    for (const mesh of meshes) {
+        const positions = mesh.positions;
+        if (!positions || positions.length === 0)
+            continue;
+        const indices = mesh.indices;
+        const n = indices ? indices.length : positions.length / 3;
+        count += Math.floor(n / 3);
+    }
+    return count;
+}
+//# sourceMappingURL=triangle-bvh.js.map

package/dist/deviation/triangle-bvh.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"triangle-bvh.js","sourceRoot":"","sources":["../../src/deviation/triangle-bvh.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AA6C/D,2DAA2D;AAC3D,MAAM,SAAS,GAAG,UAAU,CAAC;AAE7B;;;;;;;;;;GAUG;AACH,MAAM,UAAU,gBAAgB,CAC9B,MAA+B,EAC/B,UAAuC,EAAE;IAEzC,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,EAAE,CAAC;IAEpD,+DAA+D;IAC/D,8DAA8D;IAC9D,kEAAkE;IAClE,kCAAkC;IAClC,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,0BAA0B;IAC1E,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,QAAQ,CAAC;IACzD,IAAI,KAAK,GAAG,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,QAAQ,CAAC;IAE5D,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACnD,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAO,CAAC,CAAC;YACtD,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACtD,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACtD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACzE,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACzE,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACzE,MAAM,GAAG,GAAG,QAAQ,GAAG,EAAE,CAAC;YAC1B,MAAM,CAAC,GAAG,CAAC,GAAQ,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,EAAE,CAAC;YACpE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,EAAE,CAAC;YACpE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,EAAE,CAAC;YACpE,qDAAqD;YACrD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC/C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC/C,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACnC,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;gBAChB,EAAE,IAAI,GAAG,CAAC;gBAAC,EAAE,IAAI,GAAG,CAAC;gBAAC,EAAE,IAAI,GAAG,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,yDAAyD;gBACzD,+DAA+D;gBAC/D,EAAE,GAAG,CAAC,CAAC;gBAAC,EAAE,GAAG,CAAC,CAAC;gBAAC,EAAE,GAAG,CAAC,CAAC;YACzB,CAAC;YACD,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;YAEtB,uCAAuC;YACvC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAC9B,SAAS,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAO,EAAE,CAAC;YACjC,SAAS,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACjC,SAAS,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACnC,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAO,KAAK,CAAC;YAClC,OAAO,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAClC,OAAO,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAClC,OAAO,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAClC,OAAO,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAClC,OAAO,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAElC,IAAI,KAAK,GAAG,KAAK;gBAAE,KAAK,GAAG,KAAK,CAAC;YACjC,IAAI,KAAK,GAAG,KAAK;gBAAE,KAAK,GAAG,KAAK,CAAC;YACjC,IAAI,KAAK,GAAG,KAAK;gBAAE,KAAK,GAAG,KAAK,CAAC;YACjC,IAAI,KAAK,GAAG,KAAK;gBAAE,KAAK,GAAG,KAAK,CAAC;YACjC,IAAI,KAAK,GAAG,KAAK;gBAAE,KAAK,GAAG,KAAK,CAAC;YACjC,IAAI,KAAK,GAAG,KAAK;gBAAE,KAAK,GAAG,KAAK,CAAC;YAEjC,QAAQ,EAAE,CAAC;QACb,CAAC;IACH,CAAC;IAED,iEAAiE;IACjE,iEAAiE;IACjE,6DAA6D;IAC7D,4BAA4B;IAC5B,MAAM,QAAQ,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;QAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEnD,gEAAgE;IAChE,yCAAyC;IACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/C,IAAI,UAAU,GAAG,CAAC,CAAC;IAMnB,MAAM,SAAS,GAAG,GAAW,EAAE;QAC7B,MAAM,GAAG,GAAG,UAAU,EAAE,CAAC;QACzB,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,OAAe,EAAE,EAA4B,EAAE,EAA4B,EAAQ,EAAE;QACxG,MAAM,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,GAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,OAAe,EAAE,QAAgB,EAAE,QAAgB,EAAQ,EAAE;QAC5E,MAAM,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC;QACxB,2EAA2E;QAC3E,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC;QACjD,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,OAAe,EAAE,OAAe,EAAE,QAAgB,EAAQ,EAAE;QAC/E,MAAM,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC;QACxB,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,OAAO,KAAK,CAAC,CAAC;QAClC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC;IAEF,MAAM,KAAK,GAAY,EAAE,CAAC;IAC1B,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;IAChE,CAAC;SAAM,CAAC;QACN,iEAAiE;QACjE,SAAS,EAAE,CAAC;QACZ,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC3B,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;QACtC,MAAM,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC;QAE1B,iCAAiC;QACjC,IAAI,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,QAAQ,CAAC;QACzD,IAAI,KAAK,GAAG,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,QAAQ,CAAC;QAC5D,IAAI,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,QAAQ,CAAC;QACzD,IAAI,KAAK,GAAG,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,QAAQ,CAAC;QAC5D,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YACnB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YACnB,IAAI,OAAO,CAAC,IAAI,CAAC,GAAO,KAAK;gBAAE,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YACrD,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK;gBAAE,KAAK,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK;gBAAE,KAAK,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK;gBAAE,KAAK,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK;gBAAE,KAAK,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK;gBAAE,KAAK,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,SAAS,CAAC,IAAI,CAAC,GAAO,KAAK;gBAAE,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YACzD,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK;gBAAE,KAAK,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7D,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK;gBAAE,KAAK,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7D,IAAI,SAAS,CAAC,IAAI,CAAC,GAAO,KAAK;gBAAE,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YACzD,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK;gBAAE,KAAK,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7D,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK;gBAAE,KAAK,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,WAAW,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAEnE,iDAAiD;QACjD,IAAI,KAAK,IAAI,cAAc,EAAE,CAAC;YAC5B,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAC/B,SAAS;QACX,CAAC;QAED,wDAAwD;QACxD,MAAM,EAAE,GAAG,KAAK,GAAG,KAAK,EAAE,EAAE,GAAG,KAAK,GAAG,KAAK,EAAE,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC;QACjE,MAAM,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,uEAAuE;QACvE,qEAAqE;QACrE,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QACxD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;QACjC,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;YACjC,4DAA4D;YAC5D,qDAAqD;YACrD,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAC/B,SAAS;QACX,CAAC;QAED,MAAM,OAAO,GAAG,SAAS,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,SAAS,EAAE,CAAC;QAC7B,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACxC,mEAAmE;QACnE,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;QACnD,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;IACpD,CAAC;IAED,kEAAkE;IAClE,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;YAAE,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC;QACxC,SAAS,EAAE,SAAS;QACpB,aAAa,EAAE,QAAQ;QACvB,SAAS,EAAE,UAAU;QACrB,SAAS,EAAE,MAAM,CAAC,MAAM;QACxB,MAAM,EAAE;YACN,GAAG,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACrD,GAAG,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SACtD;KACF,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,MAA+B;IACrD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1D,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/device.d.ts

@@ -11,6 +11,9 @@ export declare class WebGPUDevice {
     private lastHeight;
     private contextConfigured;
     private frameCount;
+    /** Async GPU validation errors (not caught by try-catch) */
+    _uncapturedErrorCount: number;
+    _lastUncapturedError: string;
     /**
      * Initialize WebGPU device and canvas context
      */

package/dist/device.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"device.d.ts","sourceRoot":"","sources":["../src/device.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,qBAAa,YAAY;IACvB,OAAO,CAAC,OAAO,CAA2B;IAC1C,OAAO,CAAC,MAAM,CAA0B;IACxC,OAAO,CAAC,OAAO,CAAiC;IAChD,OAAO,CAAC,MAAM,CAAkC;IAChD,OAAO,CAAC,MAAM,CAAkC;IAChD,OAAO,CAAC,SAAS,CAAa;IAC9B,OAAO,CAAC,UAAU,CAAa;IAC/B,OAAO,CAAC,iBAAiB,CAAkB;IAC3C,OAAO,CAAC,UAAU,CAAa;IAE/B;;OAEG;IACG,IAAI,CAAC,MAAM,EAAE,iBAAiB,GAAG,OAAO,CAAC,IAAI,CAAC;IAgCpD;;;OAGG;IACH,gBAAgB,IAAI,IAAI;IAoBxB;;OAEG;IACH,gBAAgB,IAAI,OAAO;IAM3B;;OAEG;IACH,iBAAiB,IAAI,IAAI;IAIzB;;;OAGG;IACH,aAAa,IAAI,OAAO;IAWxB;;;OAGG;IACH,iBAAiB,IAAI,UAAU,GAAG,IAAI;IAgBtC,SAAS,IAAI,SAAS;IAOtB,UAAU,IAAI,gBAAgB;IAO9B,SAAS,IAAI,gBAAgB;IAI7B,aAAa,IAAI,OAAO;CAGzB"}
+{"version":3,"file":"device.d.ts","sourceRoot":"","sources":["../src/device.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,qBAAa,YAAY;IACvB,OAAO,CAAC,OAAO,CAA2B;IAC1C,OAAO,CAAC,MAAM,CAA0B;IACxC,OAAO,CAAC,OAAO,CAAiC;IAChD,OAAO,CAAC,MAAM,CAAkC;IAChD,OAAO,CAAC,MAAM,CAAkC;IAChD,OAAO,CAAC,SAAS,CAAa;IAC9B,OAAO,CAAC,UAAU,CAAa;IAC/B,OAAO,CAAC,iBAAiB,CAAkB;IAC3C,OAAO,CAAC,UAAU,CAAa;IAC/B,4DAA4D;IAC5D,qBAAqB,EAAE,MAAM,CAAK;IAClC,oBAAoB,EAAE,MAAM,CAAM;IAElC;;OAEG;IACG,IAAI,CAAC,MAAM,EAAE,iBAAiB,GAAG,OAAO,CAAC,IAAI,CAAC;IAwCpD;;;OAGG;IACH,gBAAgB,IAAI,IAAI;IAoBxB;;OAEG;IACH,gBAAgB,IAAI,OAAO;IAM3B;;OAEG;IACH,iBAAiB,IAAI,IAAI;IAIzB;;;OAGG;IACH,aAAa,IAAI,OAAO;IAWxB;;;OAGG;IACH,iBAAiB,IAAI,UAAU,GAAG,IAAI;IAgBtC,SAAS,IAAI,SAAS;IAOtB,UAAU,IAAI,gBAAgB;IAO9B,SAAS,IAAI,gBAAgB;IAI7B,aAAa,IAAI,OAAO;CAGzB"}

package/dist/device.js

@@ -14,6 +14,9 @@ export class WebGPUDevice {
     lastHeight = 0;
     contextConfigured = false;
     frameCount = 0;
+    /** Async GPU validation errors (not caught by try-catch) */
+    _uncapturedErrorCount = 0;
+    _lastUncapturedError = '';
     /**
      * Initialize WebGPU device and canvas context
      */
@@ -32,6 +35,13 @@ export class WebGPUDevice {
         if (!this.context) {
             throw new Error('Failed to get WebGPU context');
         }
+        // Capture async GPU errors (validation errors from submit() are async)
+        this.device.onuncapturederror = (event) => {
+            const msg = event.error?.message ?? String(event);
+            console.error('[WebGPU] Uncaptured error:', msg);
+            this._lastUncapturedError = msg;
+            this._uncapturedErrorCount++;
+        };
         // Handle device lost - mark context as needing reconfiguration
         // Use type assertion as 'lost' may not be in all WebGPU type definitions
         const deviceWithLost = this.device;

package/dist/device.js.map

@@ -1 +1 @@
-{"version":3,"file":"device.js","sourceRoot":"","sources":["../src/device.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAE/D;;GAEG;AAEH,MAAM,OAAO,YAAY;IACf,OAAO,GAAsB,IAAI,CAAC;IAClC,MAAM,GAAqB,IAAI,CAAC;IAChC,OAAO,GAA4B,IAAI,CAAC;IACxC,MAAM,GAAqB,YAAY,CAAC;IACxC,MAAM,GAA6B,IAAI,CAAC;IACxC,SAAS,GAAW,CAAC,CAAC;IACtB,UAAU,GAAW,CAAC,CAAC;IACvB,iBAAiB,GAAY,KAAK,CAAC;IACnC,UAAU,GAAW,CAAC,CAAC;IAE/B;;OAEG;IACH,KAAK,CAAC,IAAI,CAAC,MAAyB;QAClC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,cAAc,EAAE,CAAC;QACpD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,wBAAwB,EAAE,CAAC;QACvD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAA4B,CAAC;QACtE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;QAED,+DAA+D;QAC/D,yEAAyE;QACzE,MAAM,cAAc,GAAG,IAAI,CAAC,MAA6D,CAAC;QAC1F,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC;YACxB,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;gBAChC,OAAO,CAAC,IAAI,CAAC,uBAAuB,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;gBACpD,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC;YACjC,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,gBAAgB;QACd,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO;QAE1D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAErC,IAAI,CAAC;YACL,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;gBACrB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,KAAK,EAAE,eAAe,CAAC,iBAAiB;gBACtC,SAAS,EAAE,eAAe;aAC7B,CAAC,CAAC;YACD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAChC,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,uCAAuC,EAAE,CAAC,CAAC,CAAC;YACzD,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC;QACjC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,iBAAiB;YAAE,OAAO,IAAI,CAAC;QACzC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,CAAC;IACxF,CAAC;IAED;;OAEG;IACH,iBAAiB;QACf,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC;IACjC,CAAC;IAED;;;OAGG;IACH,aAAa;QACX,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAEhE,+BAA+B;QAC/B,IAAI,IAAI,CAAC,gBAAgB,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC1B,CAAC;QAED,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;IAED;;;OAGG;IACH,iBAAiB;QACf,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC7C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;YACjD,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,OAAO,OAAO,CAAC;QACjB,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,mDAAmD;YACnD,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC;YAC/B,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,SAAS;QACP,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,UAAU;QACR,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC;IACvD,CAAC;CACF"}
+{"version":3,"file":"device.js","sourceRoot":"","sources":["../src/device.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAE/D;;GAEG;AAEH,MAAM,OAAO,YAAY;IACf,OAAO,GAAsB,IAAI,CAAC;IAClC,MAAM,GAAqB,IAAI,CAAC;IAChC,OAAO,GAA4B,IAAI,CAAC;IACxC,MAAM,GAAqB,YAAY,CAAC;IACxC,MAAM,GAA6B,IAAI,CAAC;IACxC,SAAS,GAAW,CAAC,CAAC;IACtB,UAAU,GAAW,CAAC,CAAC;IACvB,iBAAiB,GAAY,KAAK,CAAC;IACnC,UAAU,GAAW,CAAC,CAAC;IAC/B,4DAA4D;IAC5D,qBAAqB,GAAW,CAAC,CAAC;IAClC,oBAAoB,GAAW,EAAE,CAAC;IAElC;;OAEG;IACH,KAAK,CAAC,IAAI,CAAC,MAAyB;QAClC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,cAAc,EAAE,CAAC;QACpD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,wBAAwB,EAAE,CAAC;QACvD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAA4B,CAAC;QACtE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;QAED,uEAAuE;QACvE,IAAI,CAAC,MAAM,CAAC,iBAAiB,GAAG,CAAC,KAAK,EAAE,EAAE;YACxC,MAAM,GAAG,GAAI,KAAa,CAAC,KAAK,EAAE,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;YAC3D,OAAO,CAAC,KAAK,CAAC,4BAA4B,EAAE,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,oBAAoB,GAAG,GAAG,CAAC;YAChC,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC/B,CAAC,CAAC;QAEF,+DAA+D;QAC/D,yEAAyE;QACzE,MAAM,cAAc,GAAG,IAAI,CAAC,MAA6D,CAAC;QAC1F,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC;YACxB,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;gBAChC,OAAO,CAAC,IAAI,CAAC,uBAAuB,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;gBACpD,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC;YACjC,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,gBAAgB;QACd,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO;QAE1D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAErC,IAAI,CAAC;YACL,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;gBACrB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,KAAK,EAAE,eAAe,CAAC,iBAAiB;gBACtC,SAAS,EAAE,eAAe;aAC7B,CAAC,CAAC;YACD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAChC,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,uCAAuC,EAAE,CAAC,CAAC,CAAC;YACzD,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC;QACjC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,iBAAiB;YAAE,OAAO,IAAI,CAAC;QACzC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,CAAC;IACxF,CAAC;IAED;;OAEG;IACH,iBAAiB;QACf,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC;IACjC,CAAC;IAED;;;OAGG;IACH,aAAa;QACX,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAEhE,+BAA+B;QAC/B,IAAI,IAAI,CAAC,gBAAgB,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC1B,CAAC;QAED,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;IAED;;;OAGG;IACH,iBAAiB;QACf,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC7C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;YACjD,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,OAAO,OAAO,CAAC;QACjB,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,mDAAmD;YACnD,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC;YAC/B,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,SAAS;QACP,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,UAAU;QACR,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC;IACvD,CAAC;CACF"}

package/dist/edl-pass.d.ts

@@ -0,0 +1,52 @@
+/**
+ * Eye-Dome Lighting (EDL) post-pass.
+ *
+ * Standard Potree-style screen-space depth shading: for each pixel, sample
+ * a few neighbouring depths at radius R, compute the mean log-depth-diff,
+ * and darken proportionally. The result is a soft black halo at silhouettes
+ * and gives un-normaled point clouds (and triangle meshes) a strong sense
+ * of depth without needing geometric normals.
+ *
+ * Costs ~9 texture taps per pixel (1 centre + 8 neighbours) at the high
+ * quality setting, ~5 at low. Cheap on any modern GPU.
+ *
+ * Render order: this should run AFTER the existing PostProcessor (which
+ * does contact / separation shading) so EDL also darkens those overlays.
+ *
+ * Reverse-Z note: the main pipeline uses depthCompare 'greater' with
+ * clearValue 0.0. So depth=1 → near plane, depth=0 → far plane. A bigger
+ * neighbour depth means the neighbour is closer; a smaller neighbour depth
+ * means it's further. We darken pixels whose neighbours are further away —
+ * i.e. silhouette edges — by clamping `max(0, log(centre) - log(neighbour))`.
+ */
+import { WebGPUDevice } from './device.js';
+export interface EdlPassOptions {
+    /** Multiplier on the final darken alpha. 0..3, default 1. */
+    strength?: number;
+    /** Sample radius in pixels. 1..4, default 1. */
+    radiusPx?: number;
+    /** When true, sample 8 neighbours; when false, just 4 cardinal. */
+    highQuality?: boolean;
+}
+export interface EdlPassApplyOptions {
+    /** Output target — typically the swap chain texture view. */
+    targetView: GPUTextureView;
+    /** Depth texture view (must be `aspect: 'depth-only'` for stencil formats). */
+    depthView: GPUTextureView;
+}
+export declare class EdlPass {
+    private device;
+    private colorFormat;
+    private isMultisampled;
+    private uniformBuffer;
+    private uniformStaging;
+    private bindGroupLayout;
+    private pipeline;
+    private cachedBindGroup;
+    private cachedDepthView;
+    private destroyed;
+    constructor(device: WebGPUDevice, sampleCount: number);
+    apply(encoder: GPUCommandEncoder, opts: EdlPassApplyOptions, params: Required<EdlPassOptions>): void;
+    destroy(): void;
+}
+//# sourceMappingURL=edl-pass.d.ts.map

package/dist/edl-pass.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"edl-pass.d.ts","sourceRoot":"","sources":["../src/edl-pass.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE3C,MAAM,WAAW,cAAc;IAC7B,6DAA6D;IAC7D,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,gDAAgD;IAChD,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,mEAAmE;IACnE,WAAW,CAAC,EAAE,OAAO,CAAC;CACvB;AAED,MAAM,WAAW,mBAAmB;IAClC,6DAA6D;IAC7D,UAAU,EAAE,cAAc,CAAC;IAC3B,+EAA+E;IAC/E,SAAS,EAAE,cAAc,CAAC;CAC3B;AAED,qBAAa,OAAO;IAClB,OAAO,CAAC,MAAM,CAAY;IAC1B,OAAO,CAAC,WAAW,CAAmB;IACtC,OAAO,CAAC,cAAc,CAAU;IAChC,OAAO,CAAC,aAAa,CAAY;IACjC,OAAO,CAAC,cAAc,CAAuB;IAC7C,OAAO,CAAC,eAAe,CAAqB;IAC5C,OAAO,CAAC,QAAQ,CAAoB;IACpC,OAAO,CAAC,eAAe,CAA6B;IACpD,OAAO,CAAC,eAAe,CAA+B;IACtD,OAAO,CAAC,SAAS,CAAS;gBAEd,MAAM,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM;IA4JrD,KAAK,CAAC,OAAO,EAAE,iBAAiB,EAAE,IAAI,EAAE,mBAAmB,EAAE,MAAM,EAAE,QAAQ,CAAC,cAAc,CAAC,GAAG,IAAI;IA+BpG,OAAO,IAAI,IAAI;CAOhB"}

package/dist/edl-pass.js

@@ -0,0 +1,204 @@
+/* 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/. */
+export class EdlPass {
+    device;
+    colorFormat;
+    isMultisampled;
+    uniformBuffer;
+    uniformStaging = new Float32Array(4);
+    bindGroupLayout;
+    pipeline;
+    cachedBindGroup = null;
+    cachedDepthView = null;
+    destroyed = false;
+    constructor(device, sampleCount) {
+        this.device = device.getDevice();
+        this.colorFormat = device.getFormat();
+        this.isMultisampled = sampleCount > 1;
+        this.uniformBuffer = this.device.createBuffer({
+            // strength, radiusPx, highQuality(u32-as-f32 placeholder), pad
+            size: 16,
+            usage: GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST,
+        });
+        this.bindGroupLayout = this.device.createBindGroupLayout({
+            entries: [
+                {
+                    binding: 0,
+                    visibility: GPUShaderStage.FRAGMENT,
+                    texture: {
+                        sampleType: 'depth',
+                        viewDimension: '2d',
+                        multisampled: this.isMultisampled,
+                    },
+                },
+                {
+                    binding: 1,
+                    visibility: GPUShaderStage.FRAGMENT,
+                    buffer: { type: 'uniform' },
+                },
+            ],
+        });
+        const depthTexDecl = this.isMultisampled
+            ? '@group(0) @binding(0) var depthTex: texture_depth_multisampled_2d;'
+            : '@group(0) @binding(0) var depthTex: texture_depth_2d;';
+        const depthLoadExpr = this.isMultisampled
+            // sample_index for texture_depth_multisampled_2d must be i32 per
+            // the WGSL spec; some browsers accept the unsigned form, but
+            // strict validators (Naga) reject it.
+            ? 'textureLoad(depthTex, c, 0)'
+            : 'textureLoad(depthTex, c, 0)';
+        const shader = this.device.createShaderModule({
+            code: `
+struct Params {
+  strength: f32,
+  radiusPx: f32,
+  highQuality: f32,
+  _pad: f32,
+}
+
+${depthTexDecl}
+@group(0) @binding(1) var<uniform> params: Params;
+
+struct VsOut {
+  @builtin(position) pos: vec4<f32>,
+}
+
+@vertex
+fn vs_main(@builtin(vertex_index) v: u32) -> VsOut {
+  // Standard fullscreen triangle (covers viewport, no UVs needed since
+  // the fragment shader reads from textureLoad with @builtin(position)).
+  var p = array<vec2<f32>, 3>(
+    vec2<f32>(-1.0, -3.0),
+    vec2<f32>(-1.0,  1.0),
+    vec2<f32>( 3.0,  1.0)
+  );
+  var o: VsOut;
+  o.pos = vec4<f32>(p[v], 0.0, 1.0);
+  return o;
+}
+
+fn sampleDepthClamped(ip: vec2<i32>, dims: vec2<i32>) -> f32 {
+  let c = vec2<i32>(clamp(ip.x, 0, dims.x - 1), clamp(ip.y, 0, dims.y - 1));
+  return ${depthLoadExpr};
+}
+
+@fragment
+fn fs_main(@builtin(position) fragPos: vec4<f32>) -> @location(0) vec4<f32> {
+  let dimsU = textureDimensions(depthTex);
+  let dims = vec2<i32>(i32(dimsU.x), i32(dimsU.y));
+  let p = vec2<i32>(i32(fragPos.x), i32(fragPos.y));
+
+  let center = sampleDepthClamped(p, dims);
+  // Reverse-Z: 0 = far plane (no geometry written here), so skip.
+  if (center <= 1e-5) {
+    return vec4<f32>(0.0, 0.0, 0.0, 0.0);
+  }
+
+  let r = max(1, i32(params.radiusPx));
+  let logCenter = log(center);
+
+  var accum = 0.0;
+  var count = 0.0;
+
+  // Cardinal taps
+  let neighbourOffsets4 = array<vec2<i32>, 4>(
+    vec2<i32>( r,  0),
+    vec2<i32>(-r,  0),
+    vec2<i32>( 0,  r),
+    vec2<i32>( 0, -r),
+  );
+  for (var i = 0; i < 4; i = i + 1) {
+    let dn = sampleDepthClamped(p + neighbourOffsets4[i], dims);
+    if (dn > 1e-5) {
+      // log(centre) - log(dn) > 0 when neighbour is further (smaller depth)
+      // → darken silhouette edges.
+      accum = accum + max(0.0, logCenter - log(dn));
+      count = count + 1.0;
+    }
+  }
+
+  if (params.highQuality > 0.5) {
+    let neighbourOffsets8 = array<vec2<i32>, 4>(
+      vec2<i32>( r,  r),
+      vec2<i32>(-r,  r),
+      vec2<i32>( r, -r),
+      vec2<i32>(-r, -r),
+    );
+    for (var i = 0; i < 4; i = i + 1) {
+      let dn = sampleDepthClamped(p + neighbourOffsets8[i], dims);
+      if (dn > 1e-5) {
+        accum = accum + max(0.0, logCenter - log(dn));
+        count = count + 1.0;
+      }
+    }
+  }
+
+  let meanLog = accum / max(count, 1.0);
+  // exp(-300 * meanLog * strength) — 300 matches Potree's default sensitivity.
+  // Output (1 - shade) as alpha; the blend mode multiplies dst by (1 - alpha).
+  let shade = exp(-300.0 * meanLog * params.strength);
+  let darken = clamp(1.0 - shade, 0.0, 0.85);
+  return vec4<f32>(0.0, 0.0, 0.0, darken);
+}
+`,
+        });
+        this.pipeline = this.device.createRenderPipeline({
+            layout: this.device.createPipelineLayout({ bindGroupLayouts: [this.bindGroupLayout] }),
+            vertex: { module: shader, entryPoint: 'vs_main' },
+            fragment: {
+                module: shader,
+                entryPoint: 'fs_main',
+                targets: [{
+                        format: this.colorFormat,
+                        // Same darken-overlay blend as the existing PostProcessor:
+                        // dst' = dst * (1 - srcAlpha), src colour discarded.
+                        blend: {
+                            color: { srcFactor: 'zero', dstFactor: 'one-minus-src-alpha' },
+                            alpha: { srcFactor: 'zero', dstFactor: 'one' },
+                        },
+                    }],
+            },
+            primitive: { topology: 'triangle-list' },
+        });
+    }
+    apply(encoder, opts, params) {
+        if (this.destroyed)
+            return;
+        if (this.cachedBindGroup === null || this.cachedDepthView !== opts.depthView) {
+            this.cachedBindGroup = this.device.createBindGroup({
+                layout: this.bindGroupLayout,
+                entries: [
+                    { binding: 0, resource: opts.depthView },
+                    { binding: 1, resource: { buffer: this.uniformBuffer } },
+                ],
+            });
+            this.cachedDepthView = opts.depthView;
+        }
+        this.uniformStaging[0] = params.strength;
+        this.uniformStaging[1] = params.radiusPx;
+        this.uniformStaging[2] = params.highQuality ? 1 : 0;
+        this.uniformStaging[3] = 0;
+        this.device.queue.writeBuffer(this.uniformBuffer, 0, this.uniformStaging);
+        const pass = encoder.beginRenderPass({
+            colorAttachments: [{
+                    view: opts.targetView,
+                    loadOp: 'load',
+                    storeOp: 'store',
+                }],
+        });
+        pass.setPipeline(this.pipeline);
+        pass.setBindGroup(0, this.cachedBindGroup);
+        pass.draw(3, 1, 0, 0);
+        pass.end();
+    }
+    destroy() {
+        if (this.destroyed)
+            return;
+        this.destroyed = true;
+        this.uniformBuffer.destroy();
+        this.cachedBindGroup = null;
+        this.cachedDepthView = null;
+    }
+}
+//# sourceMappingURL=edl-pass.js.map

package/dist/edl-pass.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edl-pass.js","sourceRoot":"","sources":["../src/edl-pass.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AA0C/D,MAAM,OAAO,OAAO;IACV,MAAM,CAAY;IAClB,WAAW,CAAmB;IAC9B,cAAc,CAAU;IACxB,aAAa,CAAY;IACzB,cAAc,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACrC,eAAe,CAAqB;IACpC,QAAQ,CAAoB;IAC5B,eAAe,GAAwB,IAAI,CAAC;IAC5C,eAAe,GAA0B,IAAI,CAAC;IAC9C,SAAS,GAAG,KAAK,CAAC;IAE1B,YAAY,MAAoB,EAAE,WAAmB;QACnD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QACtC,IAAI,CAAC,cAAc,GAAG,WAAW,GAAG,CAAC,CAAC;QAEtC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;YAC5C,+DAA+D;YAC/D,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,cAAc,CAAC,OAAO,GAAG,cAAc,CAAC,QAAQ;SACxD,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;YACvD,OAAO,EAAE;gBACP;oBACE,OAAO,EAAE,CAAC;oBACV,UAAU,EAAE,cAAc,CAAC,QAAQ;oBACnC,OAAO,EAAE;wBACP,UAAU,EAAE,OAAO;wBACnB,aAAa,EAAE,IAAI;wBACnB,YAAY,EAAE,IAAI,CAAC,cAAc;qBAClC;iBACF;gBACD;oBACE,OAAO,EAAE,CAAC;oBACV,UAAU,EAAE,cAAc,CAAC,QAAQ;oBACnC,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE;iBAC5B;aACF;SACF,CAAC,CAAC;QAEH,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc;YACtC,CAAC,CAAC,oEAAoE;YACtE,CAAC,CAAC,uDAAuD,CAAC;QAC5D,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc;YACvC,iEAAiE;YACjE,6DAA6D;YAC7D,sCAAsC;YACtC,CAAC,CAAC,6BAA6B;YAC/B,CAAC,CAAC,6BAA6B,CAAC;QAElC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC;YAC5C,IAAI,EAAE;;;;;;;;EAQV,YAAY;;;;;;;;;;;;;;;;;;;;;;;WAuBH,aAAa;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA6DvB;SACI,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC;YAC/C,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,EAAE,gBAAgB,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;YACtF,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE;YACjD,QAAQ,EAAE;gBACR,MAAM,EAAE,MAAM;gBACd,UAAU,EAAE,SAAS;gBACrB,OAAO,EAAE,CAAC;wBACR,MAAM,EAAE,IAAI,CAAC,WAAW;wBACxB,2DAA2D;wBAC3D,qDAAqD;wBACrD,KAAK,EAAE;4BACL,KAAK,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,qBAAqB,EAAE;4BAC9D,KAAK,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE;yBAC/C;qBACF,CAAC;aACH;YACD,SAAS,EAAE,EAAE,QAAQ,EAAE,eAAe,EAAE;SACzC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,OAA0B,EAAE,IAAyB,EAAE,MAAgC;QAC3F,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YAC7E,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;gBACjD,MAAM,EAAE,IAAI,CAAC,eAAe;gBAC5B,OAAO,EAAE;oBACP,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE;oBACxC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,aAAa,EAAE,EAAE;iBACzD;aACF,CAAC,CAAC;YACH,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC;QACzC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC;QACzC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAE1E,MAAM,IAAI,GAAG,OAAO,CAAC,eAAe,CAAC;YACnC,gBAAgB,EAAE,CAAC;oBACjB,IAAI,EAAE,IAAI,CAAC,UAAU;oBACrB,MAAM,EAAE,MAAM;oBACd,OAAO,EAAE,OAAO;iBACjB,CAAC;SACH,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,GAAG,EAAE,CAAC;IACb,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAC5B,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;IAC9B,CAAC;CACF"}