@meimu/mutracer 0.1.4 → 0.2.0

package/lib/renderer/lightSampling.js

@@ -1,15 +1,13 @@
+import { matrixStorage } from '../math/storage.js';
+import { pixelLength, pixelValue } from '../scene/texturePixels.js';
 import { materialEmission } from './materialEmission.js';
-import InstancedMesh from '../scene/InstancedMesh.js';
 import { meshInstanceCount, meshInstanceTransform } from './meshInstances.js';
-import { getRectLightArea, getSphereLightArea, getSpotLightArea, getSpotLightRadiance, getSpotLightShapingFluxFactor } from './lightsUtil.js';
+import { getRectLightArea, getSphereLightArea, getSpotLightArea, getSpotLightRadiance, getSpotLightShapingFluxFactor } from './lightsData.js';
 import { localMaterialIndex } from './materialIndices.js';
+import { attributeLength, attributeValue } from '../scene/attributeData.js';
 import { vec3 } from '../math.js';
-export const LIGHT_CHOICE_ENVIRONMENT = 1;
-export const LIGHT_CHOICE_ANALYTIC = 2;
-export const LIGHT_CHOICE_EMISSIVE_TRIANGLE = 3;
-export const LIGHT_DOMAIN_ENVIRONMENT = 0;
-export const LIGHT_DOMAIN_INFINITE = 1;
-export const LIGHT_DOMAIN_LOCAL_AND_EMISSIVE = 2;
+import { LIGHT_CHOICE_EMISSIVE_TRIANGLE } from './lightConstants.js';
+export * from './lightConstants.js';
 const luminanceCoefficients = [0.2126, 0.7152, 0.0722];
 export function colorLuminance(color) {
     return Math.max(color[0] * luminanceCoefficients[0] +
@@ -71,6 +69,7 @@ export function packIESProfiles(lights, firstTexel = 0) {
     profiles.forEach((profile, index) => data.set(profile.data, index * 128 * 128));
     return { data, offsets, texelCount: data.length / 4 };
 }
+// Keep the input object identity across native record-width conversions.
 const environmentPowers = new WeakMap();
 export function estimateEnvironmentPower(image) {
     if (!image?.data || !image.width || !image.height)
@@ -79,22 +78,7 @@ export function estimateEnvironmentPower(image) {
     if (cached !== undefined)
         return cached;
     const { data, width, height } = image;
-    const channels = Math.max(Math.floor(data.length / (width * height)), 1);
-    let weightedLuminance = 0;
-    for (let y = 0; y < height; y++) {
-        const sinTheta = Math.sin(Math.PI * (y + 0.5) / height);
-        for (let x = 0; x < width; x++) {
-            const offset = (y * width + x) * channels;
-            const scale = (data instanceof Uint8Array || data instanceof Uint8ClampedArray) ? 1 / 255 : 1;
-            weightedLuminance +=
-                colorLuminance([
-                    data[offset] * scale,
-                    data[offset + Math.min(1, channels - 1)] * scale,
-                    data[offset + Math.min(2, channels - 1)] * scale
-                ]) * sinTheta;
-        }
-    }
-    const power = weightedLuminance * (2 * Math.PI * Math.PI) / (width * height);
+    const power = environmentPower(data, width, height);
     environmentPowers.set(image, power);
     return power;
 }
@@ -124,7 +108,7 @@ export class LightChoiceBuffer {
 /** Builds a Walker alias table. Each 16-byte entry is probability/alias/type/index. */
 export function buildLightAliasTable(inputs) {
     let active;
-    if (inputs instanceof LightChoiceBuffer)
+    if (!Array.isArray(inputs))
         active = inputs;
     else {
         active = new LightChoiceBuffer();
@@ -153,7 +137,7 @@ export function buildLightAliasTable(inputs) {
     const buffer = new ArrayBuffer(count * 16);
     const floats = new Float32Array(buffer), ints = new Int32Array(buffer);
     while (smallCount && largeCount) {
-        const low = small[--smallCount], high = large[--largeCount];
+        const low = small[--smallCount] + 0, high = large[--largeCount] + 0;
         floats[low * 4] = scaled[low];
         ints[low * 4 + 1] = high;
         scaled[high] = scaled[high] + scaled[low] - 1;
@@ -178,9 +162,33 @@ export function buildLightAliasTable(inputs) {
     }
     return { choices: new Uint32Array(buffer), pmfs, totalWeight };
 }
-function dominantLocalMaterial(geometry, triangleOffset, materialCount) {
+/**
+ * Builds the table a shadow catcher draws its occlusion tests from: the
+ * environment and analytic lights of `choices` at their relative weights.
+ * Emissive meshes are scene objects, not light already present in the plate
+ * the catcher darkens, so their occlusion is not catcher shadow. Returns
+ * `undefined` when `choices` holds no emissive triangle and the catcher can
+ * share the main table.
+ */
+export function buildShadowCatcherLightAliasTable(choices, scratch = new LightChoiceBuffer()) {
+    let emissive = 0;
+    for (let i = 0; i < choices.count; i++) {
+        if (choices.sourceTypes[i] === LIGHT_CHOICE_EMISSIVE_TRIANGLE)
+            emissive++;
+    }
+    if (!emissive)
+        return undefined;
+    scratch.reserve(choices.count - emissive);
+    for (let i = 0; i < choices.count; i++) {
+        if (choices.sourceTypes[i] !== LIGHT_CHOICE_EMISSIVE_TRIANGLE) {
+            scratch.push(choices.sourceTypes[i], choices.sourceIndices[i], choices.weights[i]);
+        }
+    }
+    return buildLightAliasTable(scratch);
+}
+function dominantLocalMaterial(geometry, indices, triangleOffset, materialCount) {
     // Public triangles have the same raw material index on all three corners.
-    return localMaterialIndex(geometry, geometry.indices.array[triangleOffset], materialCount);
+    return localMaterialIndex(geometry, indices[triangleOffset], materialCount);
 }
 export function collectEmissiveTriangles(bindings, materials) {
     const triangles = [];
@@ -190,26 +198,31 @@ export function collectEmissiveTriangles(bindings, materials) {
     const edge1 = vec3.create();
     const cross = vec3.create();
     for (const { mesh, geometry, materialIndices } of bindings) {
-        const matrix = Array(16).fill(0);
+        // Emission is constant during this synchronous collection. Compute it once
+        // per local material table instead of allocating an RGB array per triangle.
+        const samplingLuminances = [];
+        for (let local = 0; local < Math.max(1, materialIndices.length); local++) {
+            const material = materials[materialIndices[local] ?? materialIndices[0] ?? 0];
+            samplingLuminances.push(!material || material.shadowCatcher || material.unlit
+                ? 0 : colorLuminance(materialEmission(material)));
+        }
+        const matrix = new Float64Array(16), parent = matrixStorage(mesh.transform);
         for (let instance = 0; instance < meshInstanceCount(mesh); instance++) {
-            meshInstanceTransform(mesh, instance, matrix);
-            const indices = geometry.indices.array;
+            meshInstanceTransform(mesh, instance, matrix, parent);
+            const indices = geometry.indexArray;
             const positions = geometry.position.array;
             const uvs = geometry.uv?.array;
             const secondaryUvs = geometry.uv1?.array ?? uvs;
-            for (let triangleOffset = 0; triangleOffset < indices.length; triangleOffset += 3) {
-                const localMaterialIndex = dominantLocalMaterial(geometry, triangleOffset, materialIndices.length);
+            for (let triangleOffset = 0; triangleOffset < attributeLength(indices); triangleOffset += 3) {
+                const localMaterialIndex = dominantLocalMaterial(geometry, indices, triangleOffset, materialIndices.length);
                 const materialIndex = materialIndices[localMaterialIndex] ?? materialIndices[0] ?? 0;
-                const material = materials[materialIndex];
-                if (!material || material.shadowCatcher || material.unlit)
-                    continue;
-                const samplingLuminance = colorLuminance(materialEmission(material));
+                const samplingLuminance = samplingLuminances[localMaterialIndex];
                 if (!(samplingLuminance > 1e-8))
                     continue;
                 const triangleIndices = [
-                    indices[triangleOffset],
-                    indices[triangleOffset + 1],
-                    indices[triangleOffset + 2]
+                    attributeValue(indices, triangleOffset),
+                    attributeValue(indices, triangleOffset + 1),
+                    attributeValue(indices, triangleOffset + 2)
                 ];
                 for (let corner = 0; corner < 3; corner++) {
                     const vertex = triangleIndices[corner];
@@ -248,29 +261,49 @@ export function collectEmissiveTriangles(bindings, materials) {
     }
     return triangles;
 }
+function packEmissivePoint(data, offset, point) {
+    // Preserve TypedArray.set's overlapping-view semantics for callers with aliases.
+    if (data.buffer === point.buffer) {
+        data.set(point, offset);
+        return;
+    }
+    data[offset] = point[0];
+    data[offset + 1] = point[1];
+    data[offset + 2] = point[2];
+}
 export function packEmissiveTriangles(triangles, data = new Float32Array(Math.max(triangles.length, 1) * 24)) {
     triangles.forEach((triangle, index) => {
         const offset = index * 24;
-        data.set(triangle.p0, offset);
+        packEmissivePoint(data, offset, triangle.p0);
         data[offset + 3] = triangle.selectionPmf;
-        data.set(triangle.p1, offset + 4);
+        packEmissivePoint(data, offset + 4, triangle.p1);
         data[offset + 7] = triangle.area;
-        data.set(triangle.p2, offset + 8);
+        packEmissivePoint(data, offset + 8, triangle.p2);
         data[offset + 11] = triangle.materialIndex;
-        data.set(triangle.uv0, offset + 12);
-        data.set(triangle.uv1, offset + 14);
-        data.set(triangle.uv2, offset + 16);
-        data.set(triangle.secondaryUv0, offset + 18);
-        data.set(triangle.secondaryUv1, offset + 20);
-        data.set(triangle.secondaryUv2, offset + 22);
+        data[offset + 12] = triangle.uv0[0];
+        data[offset + 13] = triangle.uv0[1];
+        data[offset + 14] = triangle.uv1[0];
+        data[offset + 15] = triangle.uv1[1];
+        data[offset + 16] = triangle.uv2[0];
+        data[offset + 17] = triangle.uv2[1];
+        data[offset + 18] = triangle.secondaryUv0[0];
+        data[offset + 19] = triangle.secondaryUv0[1];
+        data[offset + 20] = triangle.secondaryUv1[0];
+        data[offset + 21] = triangle.secondaryUv1[1];
+        data[offset + 22] = triangle.secondaryUv2[0];
+        data[offset + 23] = triangle.secondaryUv2[1];
     });
     return data;
 }
+// WeakMap class fields have no native representation in scriptc 0.3.2.
+// Keep the same per-cache weak ownership in a module-owned registry.
+const emissiveBindings = new WeakMap();
 /** Caches world-space vertices per mesh, independently of emission strength. */
 export class EmissiveTriangleCache {
-    _bindings = new WeakMap();
+    constructor() { emissiveBindings.set(this, new WeakMap()); }
     _triangles = [];
     collect(bindings, materials) {
+        const cachedBindings = emissiveBindings.get(this);
         this._triangles.length = 0;
         for (const binding of bindings) {
             const { mesh, geometry, materialIndices } = binding;
@@ -278,17 +311,17 @@ export class EmissiveTriangleCache {
                 const m = materials[index];
                 return !!m && !m.unlit && !m.shadowCatcher && colorLuminance(materialEmission(m)) > 1e-8;
             };
-            const instanceVersion = mesh instanceof InstancedMesh ? mesh.transformsVersion : 0;
+            const instanceVersion = mesh.instanceData?.transformsVersion ?? 0;
             const instanceCount = meshInstanceCount(mesh);
-            const instanceTransforms = mesh instanceof InstancedMesh ? mesh.transforms : undefined;
-            let cached = this._bindings.get(mesh);
+            const instanceTransforms = mesh.instanceData?.transforms;
+            let cached = cachedBindings.get(mesh);
             if (!cached || cached.geometry !== geometry || cached.version !== geometry.version || cached.instanceVersion !== instanceVersion || cached.instanceCount !== instanceCount || cached.instanceTransforms !== instanceTransforms ||
                 cached.indices.length !== materialIndices.length || materialIndices.some((index, i) => cached.indices[i] !== index || cached.activity[i] !== isActive(index)) ||
-                mesh.transform.some((value, i) => !Object.is(value, cached.matrix[i]))) {
-                cached = { geometry, version: geometry.version, instanceVersion, instanceCount, instanceTransforms, matrix: Float64Array.from(mesh.transform),
+                meshMatrixChanged(mesh, cached.matrix)) {
+                cached = { geometry, version: geometry.version, instanceVersion, instanceCount, instanceTransforms, matrix: copyMeshMatrix(mesh),
                     indices: materialIndices.slice(), activity: materialIndices.map(isActive),
                     triangles: collectEmissiveTriangles([binding], materials) };
-                this._bindings.set(mesh, cached);
+                cachedBindings.set(mesh, cached);
             }
             else {
                 for (const triangle of cached.triangles) {
@@ -302,4 +335,38 @@ export class EmissiveTriangleCache {
         return this._triangles;
     }
 }
+function copyMeshMatrix(mesh) { return matrixStorage(mesh.transform); }
+function meshMatrixChanged(mesh, previous) {
+    const matrix = matrixStorage(mesh.transform);
+    for (let i = 0; i < matrix.length; i++)
+        if (!Object.is(matrix[i], previous[i]))
+            return true;
+    return false;
+}
+function environmentPower(data, width, height) {
+    if (data instanceof Uint8Array)
+        return environmentPowerKernel(data, width, height, 1 / 255);
+    if (data instanceof Uint8ClampedArray)
+        return environmentPowerKernel(data, width, height, 1 / 255);
+    if (data instanceof Float32Array)
+        return environmentPowerKernel(data, width, height, 1);
+    return environmentPowerKernel(data, width, height, 1);
+}
+function environmentPowerKernel(data, width, height, scale) {
+    const channels = Math.max(Math.floor(pixelLength(data) / (width * height)), 1);
+    let weightedLuminance = 0;
+    for (let y = 0; y < height; y++) {
+        const sinTheta = Math.sin(Math.PI * (y + 0.5) / height);
+        for (let x = 0; x < width; x++) {
+            const offset = (y * width + x) * channels;
+            weightedLuminance +=
+                colorLuminance([
+                    pixelValue(data, offset) * scale,
+                    pixelValue(data, offset + Math.min(1, channels - 1)) * scale,
+                    pixelValue(data, offset + Math.min(2, channels - 1)) * scale
+                ]) * sinTheta;
+        }
+    }
+    return weightedLuminance * (2 * Math.PI * Math.PI) / (width * height);
+}
 //# sourceMappingURL=lightSampling.js.map

package/lib/renderer/lightSampling.js.map

@@ -1 +1 @@
-{"version":3,"file":"lightSampling.js","sourceRoot":"","sources":["../../src/renderer/lightSampling.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,aAAa,MAAM,2BAA2B,CAAC;AACtD,OAAO,EAAE,iBAAiB,EAAE,qBAAqB,EAAE,MAAM,oBAAoB,CAAC;AAC9E,OAAO,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,6BAA6B,EAAE,MAAM,iBAAiB,CAAC;AAC9I,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAsB,IAAI,EAAE,MAAM,YAAY,CAAC;AAUtD,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,CAAC;AAC1C,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,CAAC;AACvC,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAAC,CAAC;AAEhD,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,CAAC;AAC1C,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,CAAC;AACvC,MAAM,CAAC,MAAM,+BAA+B,GAAG,CAAC,CAAC;AAqCjD,MAAM,qBAAqB,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAU,CAAC;AAEhE,MAAM,UAAU,cAAc,CAAC,KAAwB;IACrD,OAAO,IAAI,CAAC,GAAG,CACb,KAAK,CAAC,CAAC,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC;QACjC,KAAK,CAAC,CAAC,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC;QACnC,KAAK,CAAC,CAAC,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,EACrC,CAAC,CACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,KAAoB;IAC7D,MAAM,gBAAgB,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;IACvE,IAAI,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC/B,OAAO,gBAAgB,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3E,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,gBAAgB,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QAC9D,OAAO,gBAAgB,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC/B,MAAM,iBAAiB,GACrB,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC5D,uEAAuE;QACvE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,gBAAgB;gBACrB,CAAC,GAAG,IAAI,CAAC,EAAE;gBACX,6BAA6B,CAAC,KAAK,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,CACL,iBAAiB;YACjB,IAAI,CAAC,EAAE;YACP,gBAAgB,CAAC,KAAK,CAAC;YACvB,6BAA6B,CAAC,KAAK,CAAC,CACrC,CAAC;IACJ,CAAC;IACD,0EAA0E;IAC1E,mEAAmE;IACnE,OAAO,gBAAgB,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,gBAAwB,EAAE,MAAc;IAC1E,IAAI,gBAAgB,IAAI,MAAM;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACzD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAC3B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,CAAC,gBAAgB,GAAG,gBAAgB,CAAC,CAAC,CACzE,CAAC;IACF,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;AAC7D,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,eAAe,CAAC,MAAuB,EAAE,UAAU,GAAG,CAAC;IACrE,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAiB,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC9B,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,KAAK,CAAC,UAAU;YAAE,OAAO;QAC5D,IAAI,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACjD,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC/B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;YAC5C,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,GAAG,UAAU,GAAG,YAAY,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;IAC3D,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IAChF,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;AACxD,CAAC;AAED,MAAM,iBAAiB,GAAG,IAAI,OAAO,EAA8B,CAAC;AAEpE,MAAM,UAAU,wBAAwB,CAAC,KAA0B;IACjE,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IAC5D,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5C,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzE,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC1C,MAAM,KAAK,GAAG,CAAC,IAAI,YAAY,UAAU,IAAI,IAAI,YAAY,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9F,iBAAiB;gBACf,cAAc,CAAC;oBACb,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK;oBACpB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK;oBAChD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK;iBACjD,CAAC,GAAG,QAAQ,CAAC;QAClB,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,iBAAiB,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC7E,iBAAiB,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iFAAiF;AACjF,MAAM,OAAO,iBAAiB;IAC5B,KAAK,GAAG,CAAC,CAAC;IACV,WAAW,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IACjC,aAAa,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IACnC,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,OAAO,CAAC,QAAgB;QACtB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YACnC,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;YAC7C,IAAI,CAAC,aAAa,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;YAC/C,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IACD,IAAI,CAAC,UAAkB,EAAE,WAAmB,EAAE,MAAc;QAC1D,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,OAAO;QAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;QAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IAClG,CAAC;CACF;AAED,uFAAuF;AACvF,MAAM,UAAU,oBAAoB,CAAC,MAA8C;IACjF,IAAI,MAAyB,CAAC;IAC9B,IAAI,MAAM,YAAY,iBAAiB;QAAE,MAAM,GAAG,MAAM,CAAC;SACpD,CAAC;QACJ,MAAM,GAAG,IAAI,iBAAiB,EAAE,CAAC;QAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;QAAE,WAAW,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACjE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC;QAAE,OAAO,EAAE,OAAO,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;IACpH,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACrE,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;QAC1C,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAC5B,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;;YAAM,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACvE,OAAO,UAAU,IAAI,UAAU,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,UAAU,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,EAAE,UAAU,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACxD,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9C,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC;;YAAM,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC;IACpF,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QAAC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAAC,CAAC;IACpH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QAAC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAAC,CAAC;IACpH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACvH,OAAO,EAAE,OAAO,EAAE,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;AACjE,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAkB,EAAE,cAAsB,EAAE,aAAqB;IAC9F,0EAA0E;IAC1E,OAAO,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,aAAa,CAAC,CAAC;AAC7F,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,QAA+B,EAC/B,SAA4B;IAE5B,MAAM,SAAS,GAAuB,EAAE,CAAC;IACzC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAE5B,KAAK,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,eAAe,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC3D,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC;YACtE,qBAAqB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC;YACvC,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;YAC1C,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC;YAC/B,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,EAAE,KAAK,IAAI,GAAG,CAAC;YAChD,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,MAAM,EAAE,cAAc,IAAI,CAAC,EAAE,CAAC;gBAClF,MAAM,kBAAkB,GAAG,qBAAqB,CAAC,QAAQ,EAAE,cAAc,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC;gBACnG,MAAM,aAAa,GAAG,eAAe,CAAC,kBAAkB,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrF,MAAM,QAAQ,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC;gBAC1C,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,aAAa,IAAI,QAAQ,CAAC,KAAK;oBAAE,SAAS;gBACpE,MAAM,iBAAiB,GACrB,cAAc,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC7C,IAAI,CAAC,CAAC,iBAAiB,GAAG,IAAI,CAAC;oBAAE,SAAS;gBAE1C,MAAM,eAAe,GAAG;oBACtB,OAAO,CAAC,cAAc,CAAC;oBACvB,OAAO,CAAC,cAAc,GAAG,CAAC,CAAC;oBAC3B,OAAO,CAAC,cAAc,GAAG,CAAC,CAAC;iBAC5B,CAAC;gBACF,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;oBAC1C,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;oBACvC,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,MAAM,CAAC,EACb,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAC9C,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAClD,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CACnD,CAAC;oBACF,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC3D,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAChC,MAAM,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACtC,IAAI,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAEjD,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CACjD,GAAG;oBACD,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAqB;oBAC5D,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAqB,CAC/B,CAAC;gBACF,MAAM,oBAAoB,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAC1D,YAAY;oBACV,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAqB;oBAC9E,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAqB,CAC/B,CAAC;gBACF,SAAS,CAAC,IAAI,CAAC;oBACb,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACxB,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACxB,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACxB,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC;oBACnB,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC;oBACnB,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC;oBACnB,YAAY,EAAE,oBAAoB,CAAC,CAAC,CAAC;oBACrC,YAAY,EAAE,oBAAoB,CAAC,CAAC,CAAC;oBACrC,YAAY,EAAE,oBAAoB,CAAC,CAAC,CAAC;oBACrC,aAAa;oBACb,IAAI;oBACJ,iBAAiB;oBACjB,YAAY,EAAE,CAAC;iBAChB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,SAA6B,EAAE,OAAqB,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAC5I,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;QACpC,MAAM,MAAM,GAAG,KAAK,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,aAAa,CAAC;QAC3C,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC;AACd,CAAC;AAGD,gFAAgF;AAChF,MAAM,OAAO,qBAAqB;IACxB,SAAS,GAAG,IAAI,OAAO,EAC6C,CAAC;IACrE,UAAU,GAAuB,EAAE,CAAC;IAC5C,OAAO,CAAC,QAA+B,EAAE,SAA4B;QACnE,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC;YACpD,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,EAAE;gBACjC,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC3B,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,aAAa,IAAI,cAAc,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAC3F,CAAC,CAAC;YACF,MAAM,eAAe,GAAG,IAAI,YAAY,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;YACnF,MAAM,aAAa,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAC9C,MAAM,kBAAkB,GAAG,IAAI,YAAY,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;YACvF,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,IAAI,MAAM,CAAC,eAAe,KAAK,eAAe,IAAI,MAAM,CAAC,aAAa,KAAK,aAAa,IAAI,MAAM,CAAC,kBAAkB,KAAK,kBAAkB;gBAC5N,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,eAAe,CAAC,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CACpF,MAAO,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,MAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC1E,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAa,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,MAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1F,MAAM,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;oBAC3I,OAAO,EAAE,eAAe,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC;oBACzE,SAAS,EAAE,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBAC9D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;oBACxC,MAAM,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;oBAC5C,QAAQ,CAAC,iBAAiB,GAAG,cAAc,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;YACD,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,SAAS;gBAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;CACF","sourcesContent":["import { materialEmission } from './materialEmission.js';\nimport InstancedMesh from '../scene/InstancedMesh.js';\nimport { meshInstanceCount, meshInstanceTransform } from './meshInstances.js';\nimport { getRectLightArea, getSphereLightArea, getSpotLightArea, getSpotLightRadiance, getSpotLightShapingFluxFactor } from './lightsUtil.js';\nimport { localMaterialIndex } from './materialIndices.js';\nimport { TexturePixelSource, vec3 } from '../math.js';\nimport DirectionalLight from '../scene/DirectionalLight.js';\nimport Geometry from '../scene/Geometry.js';\nimport Mesh from '../scene/Mesh.js';\nimport RectLight from '../scene/RectLight.js';\nimport SphereLight from '../scene/SphereLight.js';\nimport SpotLight from '../scene/SpotLight.js';\nimport IESProfile from '../scene/IESProfile.js';\nimport OpenPBRMaterial from '../scene/OpenPBRMaterial.js';\n\nexport const LIGHT_CHOICE_ENVIRONMENT = 1;\nexport const LIGHT_CHOICE_ANALYTIC = 2;\nexport const LIGHT_CHOICE_EMISSIVE_TRIANGLE = 3;\n\nexport const LIGHT_DOMAIN_ENVIRONMENT = 0;\nexport const LIGHT_DOMAIN_INFINITE = 1;\nexport const LIGHT_DOMAIN_LOCAL_AND_EMISSIVE = 2;\ntype AnalyticLight = DirectionalLight | SphereLight | SpotLight | RectLight;\n\nexport interface EmissiveTriangle {\n  p0: vec3.Vec3Array;\n  p1: vec3.Vec3Array;\n  p2: vec3.Vec3Array;\n  uv0: [number, number];\n  uv1: [number, number];\n  uv2: [number, number];\n  secondaryUv0: [number, number];\n  secondaryUv1: [number, number];\n  secondaryUv2: [number, number];\n  materialIndex: number;\n  area: number;\n  samplingLuminance: number;\n  selectionPmf: number;\n}\n\nexport interface EmissiveMeshBinding {\n  mesh: Mesh;\n  geometry: Geometry;\n  materialIndices: number[];\n}\n\nexport interface LightChoiceInput {\n  sourceType: number;\n  sourceIndex: number;\n  weight: number;\n}\n\nexport interface LightSamplingDistribution {\n  choices: Uint32Array;\n  pmfs: Float32Array;\n  totalWeight: number;\n}\n\nconst luminanceCoefficients = [0.2126, 0.7152, 0.0722] as const;\n\nexport function colorLuminance(color: ArrayLike<number>) {\n  return Math.max(\n    color[0] * luminanceCoefficients[0] +\n      color[1] * luminanceCoefficients[1] +\n      color[2] * luminanceCoefficients[2],\n    0\n  );\n}\n\nexport function estimateAnalyticLightPower(light: AnalyticLight) {\n  const emittedLuminance = colorLuminance(light.color) * light.intensity;\n  if (!(emittedLuminance > 0)) return 0;\n  if (light.type === 'RectLight') {\n    return emittedLuminance * Math.PI * Math.max(getRectLightArea(light), 0);\n  }\n  if (light.type === 'SphereLight') {\n    if (light.radius === 0) return emittedLuminance * 4 * Math.PI;\n    return emittedLuminance * Math.PI * Math.max(getSphereLightArea(light), 0);\n  }\n  if (light.type === 'SpotLight') {\n    const radianceLuminance =\n      colorLuminance(light.color) * getSpotLightRadiance(light);\n    // The selection power is an approximation and ignores the IES profile.\n    if (light.radius === 0) {\n      return emittedLuminance *\n        4 * Math.PI *\n        getSpotLightShapingFluxFactor(light);\n    }\n    return (\n      radianceLuminance *\n      Math.PI *\n      getSpotLightArea(light) *\n      getSpotLightShapingFluxFactor(light)\n    );\n  }\n  // A directional light has no finite emitting area. 4π keeps its heuristic\n  // weight on roughly the same scale as an environment map integral.\n  return emittedLuminance * 4 * Math.PI;\n}\n\nexport function sphereSolidAnglePdf(distanceToCenter: number, radius: number) {\n  if (distanceToCenter <= radius) return 1 / (4 * Math.PI);\n  const cosThetaMax = Math.sqrt(\n    Math.max(0, 1 - radius * radius / (distanceToCenter * distanceToCenter))\n  );\n  return 1 / Math.max(2 * Math.PI * (1 - cosThetaMax), 1e-8);\n}\n\n/** Packs unique 128² peak-normalized IES profiles four scalar samples per texel. */\nexport function packIESProfiles(lights: AnalyticLight[], firstTexel = 0) {\n  const offsets = new Int32Array(lights.length).fill(-1);\n  const profiles: IESProfile[] = [];\n  const indices = new Map<IESProfile, number>();\n  lights.forEach((light, index) => {\n    if (light.type !== 'SpotLight' || !light.iesProfile) return;\n    let profileIndex = indices.get(light.iesProfile);\n    if (profileIndex == null) {\n      profileIndex = profiles.length;\n      indices.set(light.iesProfile, profileIndex);\n      profiles.push(light.iesProfile);\n    }\n    offsets[index] = firstTexel + profileIndex * ((128 * 128) / 4);\n  });\n  const data = new Float32Array(profiles.length * 128 * 128);\n  profiles.forEach((profile, index) => data.set(profile.data, index * 128 * 128));\n  return { data, offsets, texelCount: data.length / 4 };\n}\n\nconst environmentPowers = new WeakMap<TexturePixelSource, number>();\n\nexport function estimateEnvironmentPower(image?: TexturePixelSource) {\n  if (!image?.data || !image.width || !image.height) return 0;\n  const cached = environmentPowers.get(image);\n  if (cached !== undefined) return cached;\n  const { data, width, height } = image;\n  const channels = Math.max(Math.floor(data.length / (width * height)), 1);\n  let weightedLuminance = 0;\n  for (let y = 0; y < height; y++) {\n    const sinTheta = Math.sin(Math.PI * (y + 0.5) / height);\n    for (let x = 0; x < width; x++) {\n      const offset = (y * width + x) * channels;\n      const scale = (data instanceof Uint8Array || data instanceof Uint8ClampedArray) ? 1 / 255 : 1;\n      weightedLuminance +=\n        colorLuminance([\n          data[offset] * scale,\n          data[offset + Math.min(1, channels - 1)] * scale,\n          data[offset + Math.min(2, channels - 1)] * scale\n        ]) * sinTheta;\n    }\n  }\n  const power = weightedLuminance * (2 * Math.PI * Math.PI) / (width * height);\n  environmentPowers.set(image, power);\n  return power;\n}\n\n/** Reusable typed choices; insertion order matches the sampling distribution. */\nexport class LightChoiceBuffer {\n  count = 0;\n  sourceTypes = new Uint32Array(0);\n  sourceIndices = new Uint32Array(0);\n  weights = new Float64Array(0);\n  reserve(capacity: number) {\n    this.count = 0;\n    if (this.weights.length < capacity) {\n      this.sourceTypes = new Uint32Array(capacity);\n      this.sourceIndices = new Uint32Array(capacity);\n      this.weights = new Float64Array(capacity);\n    }\n  }\n  push(sourceType: number, sourceIndex: number, weight: number) {\n    if (!(weight > 0) || !isFinite(weight)) return;\n    const i = this.count++;\n    this.sourceTypes[i] = sourceType; this.sourceIndices[i] = sourceIndex; this.weights[i] = weight;\n  }\n}\n\n/** Builds a Walker alias table. Each 16-byte entry is probability/alias/type/index. */\nexport function buildLightAliasTable(inputs: LightChoiceInput[] | LightChoiceBuffer): LightSamplingDistribution {\n  let active: LightChoiceBuffer;\n  if (inputs instanceof LightChoiceBuffer) active = inputs;\n  else {\n    active = new LightChoiceBuffer(); active.reserve(inputs.length);\n    for (const input of inputs) active.push(input.sourceType, input.sourceIndex, input.weight);\n  }\n  const count = active.count;\n  let totalWeight = 0;\n  for (let i = 0; i < count; i++) totalWeight += active.weights[i];\n  if (!count || !(totalWeight > 0)) return { choices: new Uint32Array(4), pmfs: new Float32Array(0), totalWeight: 0 };\n  const pmfs = new Float32Array(count);\n  const scaled = new Float64Array(count);\n  const small = new Uint32Array(count), large = new Uint32Array(count);\n  let smallCount = 0, largeCount = 0;\n  for (let i = 0; i < count; i++) {\n    pmfs[i] = active.weights[i] / totalWeight;\n    scaled[i] = pmfs[i] * count;\n    if (scaled[i] < 1) small[smallCount++] = i; else large[largeCount++] = i;\n  }\n  const buffer = new ArrayBuffer(count * 16);\n  const floats = new Float32Array(buffer), ints = new Int32Array(buffer);\n  while (smallCount && largeCount) {\n    const low = small[--smallCount], high = large[--largeCount];\n    floats[low * 4] = scaled[low]; ints[low * 4 + 1] = high;\n    scaled[high] = scaled[high] + scaled[low] - 1;\n    if (scaled[high] < 1) small[smallCount++] = high; else large[largeCount++] = high;\n  }\n  for (let i = 0; i < smallCount; i++) { const index = small[i]; floats[index * 4] = 1; ints[index * 4 + 1] = index; }\n  for (let i = 0; i < largeCount; i++) { const index = large[i]; floats[index * 4] = 1; ints[index * 4 + 1] = index; }\n  for (let i = 0; i < count; i++) { ints[i * 4 + 2] = active.sourceTypes[i]; ints[i * 4 + 3] = active.sourceIndices[i]; }\n  return { choices: new Uint32Array(buffer), pmfs, totalWeight };\n}\n\nfunction dominantLocalMaterial(geometry: Geometry, triangleOffset: number, materialCount: number) {\n  // Public triangles have the same raw material index on all three corners.\n  return localMaterialIndex(geometry, geometry.indices.array[triangleOffset], materialCount);\n}\n\nexport function collectEmissiveTriangles(\n  bindings: EmissiveMeshBinding[],\n  materials: OpenPBRMaterial[]\n) {\n  const triangles: EmissiveTriangle[] = [];\n  const local = [vec3.create(), vec3.create(), vec3.create()];\n  const world = [vec3.create(), vec3.create(), vec3.create()];\n  const edge0 = vec3.create();\n  const edge1 = vec3.create();\n  const cross = vec3.create();\n\n  for (const { mesh, geometry, materialIndices } of bindings) {\n    const matrix = Array(16).fill(0);\n    for (let instance = 0; instance < meshInstanceCount(mesh); instance++) {\n      meshInstanceTransform(mesh, instance, matrix);\n      const indices = geometry.indices.array;\n      const positions = geometry.position.array;\n      const uvs = geometry.uv?.array;\n      const secondaryUvs = geometry.uv1?.array ?? uvs;\n      for (let triangleOffset = 0; triangleOffset < indices.length; triangleOffset += 3) {\n        const localMaterialIndex = dominantLocalMaterial(geometry, triangleOffset, materialIndices.length);\n        const materialIndex = materialIndices[localMaterialIndex] ?? materialIndices[0] ?? 0;\n        const material = materials[materialIndex];\n        if (!material || material.shadowCatcher || material.unlit) continue;\n        const samplingLuminance =\n          colorLuminance(materialEmission(material));\n        if (!(samplingLuminance > 1e-8)) continue;\n\n        const triangleIndices = [\n          indices[triangleOffset],\n          indices[triangleOffset + 1],\n          indices[triangleOffset + 2]\n        ];\n        for (let corner = 0; corner < 3; corner++) {\n          const vertex = triangleIndices[corner];\n          vec3.set(\n            local[corner],\n            positions[vertex * geometry.position.itemSize],\n            positions[vertex * geometry.position.itemSize + 1],\n            positions[vertex * geometry.position.itemSize + 2]\n          );\n          vec3.transformMat4(world[corner], local[corner], matrix);\n        }\n        vec3.sub(edge0, world[1], world[0]);\n        vec3.sub(edge1, world[2], world[0]);\n        vec3.cross(cross, edge0, edge1);\n        const area = 0.5 * vec3.length(cross);\n        if (!(area > 1e-10) || !isFinite(area)) continue;\n\n        const triangleUvs = triangleIndices.map((vertex) =>\n          uvs\n            ? [uvs[vertex * 2], uvs[vertex * 2 + 1]] as [number, number]\n            : [0, 0] as [number, number]\n        );\n        const triangleSecondaryUvs = triangleIndices.map((vertex) =>\n          secondaryUvs\n            ? [secondaryUvs[vertex * 2], secondaryUvs[vertex * 2 + 1]] as [number, number]\n            : [0, 0] as [number, number]\n        );\n        triangles.push({\n          p0: vec3.clone(world[0]),\n          p1: vec3.clone(world[1]),\n          p2: vec3.clone(world[2]),\n          uv0: triangleUvs[0],\n          uv1: triangleUvs[1],\n          uv2: triangleUvs[2],\n          secondaryUv0: triangleSecondaryUvs[0],\n          secondaryUv1: triangleSecondaryUvs[1],\n          secondaryUv2: triangleSecondaryUvs[2],\n          materialIndex,\n          area,\n          samplingLuminance,\n          selectionPmf: 0\n        });\n      }\n    }\n  }\n  return triangles;\n}\n\nexport function packEmissiveTriangles(triangles: EmissiveTriangle[], data: Float32Array = new Float32Array(Math.max(triangles.length, 1) * 24)) {\n  triangles.forEach((triangle, index) => {\n    const offset = index * 24;\n    data.set(triangle.p0, offset);\n    data[offset + 3] = triangle.selectionPmf;\n    data.set(triangle.p1, offset + 4);\n    data[offset + 7] = triangle.area;\n    data.set(triangle.p2, offset + 8);\n    data[offset + 11] = triangle.materialIndex;\n    data.set(triangle.uv0, offset + 12);\n    data.set(triangle.uv1, offset + 14);\n    data.set(triangle.uv2, offset + 16);\n    data.set(triangle.secondaryUv0, offset + 18);\n    data.set(triangle.secondaryUv1, offset + 20);\n    data.set(triangle.secondaryUv2, offset + 22);\n  });\n  return data;\n}\n\n\n/** Caches world-space vertices per mesh, independently of emission strength. */\nexport class EmissiveTriangleCache {\n  private _bindings = new WeakMap<Mesh, { geometry: Geometry; version: number; instanceVersion: number; instanceCount: number; instanceTransforms?: Float32Array; matrix: Float64Array;\n    indices: number[]; activity: boolean[]; triangles: EmissiveTriangle[] }>();\n  private _triangles: EmissiveTriangle[] = [];\n  collect(bindings: EmissiveMeshBinding[], materials: OpenPBRMaterial[]) {\n    this._triangles.length = 0;\n    for (const binding of bindings) {\n      const { mesh, geometry, materialIndices } = binding;\n      const isActive = (index: number) => {\n        const m = materials[index];\n        return !!m && !m.unlit && !m.shadowCatcher && colorLuminance(materialEmission(m)) > 1e-8;\n      };\n      const instanceVersion = mesh instanceof InstancedMesh ? mesh.transformsVersion : 0;\n      const instanceCount = meshInstanceCount(mesh);\n      const instanceTransforms = mesh instanceof InstancedMesh ? mesh.transforms : undefined;\n      let cached = this._bindings.get(mesh);\n      if (!cached || cached.geometry !== geometry || cached.version !== geometry.version || cached.instanceVersion !== instanceVersion || cached.instanceCount !== instanceCount || cached.instanceTransforms !== instanceTransforms ||\n        cached.indices.length !== materialIndices.length || materialIndices.some((index, i) =>\n          cached!.indices[i] !== index || cached!.activity[i] !== isActive(index)) ||\n        mesh.transform.some((value: number, i: number) => !Object.is(value, cached!.matrix[i]))) {\n        cached = { geometry, version: geometry.version, instanceVersion, instanceCount, instanceTransforms, matrix: Float64Array.from(mesh.transform),\n          indices: materialIndices.slice(), activity: materialIndices.map(isActive),\n          triangles: collectEmissiveTriangles([binding], materials) };\n        this._bindings.set(mesh, cached);\n      } else {\n        for (const triangle of cached.triangles) {\n          const m = materials[triangle.materialIndex];\n          triangle.samplingLuminance = colorLuminance(materialEmission(m));\n        }\n      }\n      for (const triangle of cached.triangles) this._triangles.push(triangle);\n    }\n    return this._triangles;\n  }\n}\n"]}
+{"version":3,"file":"lightSampling.js","sourceRoot":"","sources":["../../src/renderer/lightSampling.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,aAAa,EAAC,MAAM,oBAAoB,CAAC;AACjD,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EAAE,iBAAiB,EAAE,qBAAqB,EAAE,MAAM,oBAAoB,CAAC;AAC9E,OAAO,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,6BAA6B,EAAE,MAAM,iBAAiB,CAAC;AAC9I,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAC5E,OAAO,EAA2B,IAAI,EAAE,MAAM,YAAY,CAAC;AAU3D,OAAO,EAAE,8BAA8B,EAAE,MAAM,qBAAqB,CAAC;AACrE,cAAc,qBAAqB,CAAC;AAqCpC,MAAM,qBAAqB,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAU,CAAC;AAEhE,MAAM,UAAU,cAAc,CAA8B,KAAQ;IAClE,OAAO,IAAI,CAAC,GAAG,CACb,KAAK,CAAC,CAAC,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC;QACjC,KAAK,CAAC,CAAC,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC;QACnC,KAAK,CAAC,CAAC,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,EACrC,CAAC,CACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,KAAoB;IAC7D,MAAM,gBAAgB,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;IACvE,IAAI,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC/B,OAAO,gBAAgB,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3E,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,gBAAgB,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QAC9D,OAAO,gBAAgB,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC/B,MAAM,iBAAiB,GACrB,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC5D,uEAAuE;QACvE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,gBAAgB;gBACrB,CAAC,GAAG,IAAI,CAAC,EAAE;gBACX,6BAA6B,CAAC,KAAK,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,CACL,iBAAiB;YACjB,IAAI,CAAC,EAAE;YACP,gBAAgB,CAAC,KAAK,CAAC;YACvB,6BAA6B,CAAC,KAAK,CAAC,CACrC,CAAC;IACJ,CAAC;IACD,0EAA0E;IAC1E,mEAAmE;IACnE,OAAO,gBAAgB,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,gBAAwB,EAAE,MAAc;IAC1E,IAAI,gBAAgB,IAAI,MAAM;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACzD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAC3B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,CAAC,gBAAgB,GAAG,gBAAgB,CAAC,CAAC,CACzE,CAAC;IACF,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;AAC7D,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,eAAe,CAAC,MAAuB,EAAE,UAAU,GAAG,CAAC;IACrE,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAiB,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC9B,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,KAAK,CAAC,UAAU;YAAE,OAAO;QAC5D,IAAI,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACjD,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC/B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;YAC5C,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,GAAG,UAAU,GAAG,YAAY,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;IAC3D,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IAChF,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;AACxD,CAAC;AAED,yEAAyE;AACzE,MAAM,iBAAiB,GAAG,IAAI,OAAO,EAAkB,CAAC;AAExD,MAAM,UAAU,wBAAwB,CAA+B,KAAS;IAC9E,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IAC5D,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5C,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IACtC,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACpD,iBAAiB,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iFAAiF;AACjF,MAAM,OAAO,iBAAiB;IAC5B,KAAK,GAAG,CAAC,CAAC;IACV,WAAW,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IACjC,aAAa,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IACnC,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,OAAO,CAAC,QAAgB;QACtB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YACnC,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;YAC7C,IAAI,CAAC,aAAa,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;YAC/C,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IACD,IAAI,CAAC,UAAkB,EAAE,WAAmB,EAAE,MAAc;QAC1D,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,OAAO;QAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;QAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IAClG,CAAC;CACF;AAED,uFAAuF;AACvF,MAAM,UAAU,oBAAoB,CAAC,MAA8C;IACjF,IAAI,MAAyB,CAAC;IAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,MAAM,GAAG,MAAM,CAAC;SACvC,CAAC;QACJ,MAAM,GAAG,IAAI,iBAAiB,EAAE,CAAC;QAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;QAAE,WAAW,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACjE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC;QAAE,OAAO,EAAE,OAAO,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;IACpH,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACrE,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;QAC1C,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAC5B,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;;YAAM,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACvE,OAAO,UAAU,IAAI,UAAU,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;QACpE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACxD,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9C,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC;;YAAM,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC;IACpF,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QAAC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAAC,CAAC;IACpH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QAAC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAAC,CAAC;IACpH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACvH,OAAO,EAAE,OAAO,EAAE,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;AACjE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,iCAAiC,CAC/C,OAA0B,EAC1B,OAAO,GAAG,IAAI,iBAAiB,EAAE;IAEjC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,8BAA8B;YAAE,QAAQ,EAAE,CAAC;IAC5E,CAAC;IACD,IAAI,CAAC,QAAQ;QAAE,OAAO,SAAS,CAAC;IAChC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,8BAA8B,EAAE,CAAC;YAC9D,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;IACD,OAAO,oBAAoB,CAAC,OAAO,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAkB,EAAE,OAAoB,EAAE,cAAsB,EAAE,aAAqB;IACpH,0EAA0E;IAC1E,OAAO,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,cAAc,CAAC,EAAE,aAAa,CAAC,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,QAA+B,EAC/B,SAA4B;IAE5B,MAAM,SAAS,GAAuB,EAAE,CAAC;IACzC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAE5B,KAAK,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,eAAe,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC3D,2EAA2E;QAC3E,4EAA4E;QAC5E,MAAM,kBAAkB,GAAa,EAAE,CAAC;QACxC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACzE,MAAM,QAAQ,GAAG,SAAS,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC9E,kBAAkB,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,QAAQ,CAAC,aAAa,IAAI,QAAQ,CAAC,KAAK;gBAC3E,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5E,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC;YACtE,qBAAqB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;YACtD,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC;YACpC,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;YAC1C,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC;YAC/B,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,EAAE,KAAK,IAAI,GAAG,CAAC;YAChD,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,eAAe,CAAC,OAAO,CAAC,EAAE,cAAc,IAAI,CAAC,EAAE,CAAC;gBAC5F,MAAM,kBAAkB,GAAG,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,cAAc,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC;gBAC5G,MAAM,aAAa,GAAG,eAAe,CAAC,kBAAkB,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrF,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,kBAAkB,CAAC,CAAC;gBACjE,IAAI,CAAC,CAAC,iBAAiB,GAAG,IAAI,CAAC;oBAAE,SAAS;gBAE1C,MAAM,eAAe,GAAG;oBACtB,cAAc,CAAC,OAAO,EAAE,cAAc,CAAC;oBACvC,cAAc,CAAC,OAAO,EAAE,cAAc,GAAG,CAAC,CAAC;oBAC3C,cAAc,CAAC,OAAO,EAAE,cAAc,GAAG,CAAC,CAAC;iBAC5C,CAAC;gBACF,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;oBAC1C,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;oBACvC,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,MAAM,CAAC,EACb,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAC9C,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAClD,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CACnD,CAAC;oBACF,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC3D,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAChC,MAAM,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACtC,IAAI,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAEjD,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CACjD,GAAG;oBACD,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAqB;oBAC5D,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAqB,CAC/B,CAAC;gBACF,MAAM,oBAAoB,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAC1D,YAAY;oBACV,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAqB;oBAC9E,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAqB,CAC/B,CAAC;gBACF,SAAS,CAAC,IAAI,CAAC;oBACb,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACxB,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACxB,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACxB,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC;oBACnB,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC;oBACnB,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC;oBACnB,YAAY,EAAE,oBAAoB,CAAC,CAAC,CAAC;oBACrC,YAAY,EAAE,oBAAoB,CAAC,CAAC,CAAC;oBACrC,YAAY,EAAE,oBAAoB,CAAC,CAAC,CAAC;oBACrC,aAAa;oBACb,IAAI;oBACJ,iBAAiB;oBACjB,YAAY,EAAE,CAAC;iBAChB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAkB,EAAE,MAAc,EAAE,KAAmB;IAChF,iFAAiF;IACjF,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QAAA,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAAC,OAAO;IAAA,CAAC;IACpE,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;AACpF,CAAC;AACD,MAAM,UAAU,qBAAqB,CAAC,SAA6B,EAAE,OAAqB,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAC5I,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;QACpC,MAAM,MAAM,GAAG,KAAK,GAAG,EAAE,CAAC;QAC1B,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC;QACzC,iBAAiB,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC;QACjC,iBAAiB,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,aAAa,CAAC;QAC3C,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3F,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3F,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC7F,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC;AACd,CAAC;AAMD,uEAAuE;AACvE,qEAAqE;AACrE,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAA4D,CAAC;AAEjG,gFAAgF;AAChF,MAAM,OAAO,qBAAqB;IAChC,gBAAgB,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;IACpD,UAAU,GAAuB,EAAE,CAAC;IAC5C,OAAO,CAAC,QAA+B,EAAE,SAA4B;QACnE,MAAM,cAAc,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QACnD,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC;YACpD,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,EAAE;gBACjC,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC3B,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,aAAa,IAAI,cAAc,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAC3F,CAAC,CAAC;YACF,MAAM,eAAe,GAAG,IAAI,CAAC,YAAY,EAAE,iBAAiB,IAAI,CAAC,CAAC;YAClE,MAAM,aAAa,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAC9C,MAAM,kBAAkB,GAAG,IAAI,CAAC,YAAY,EAAE,UAAU,CAAC;YACzD,IAAI,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,IAAI,MAAM,CAAC,eAAe,KAAK,eAAe,IAAI,MAAM,CAAC,aAAa,KAAK,aAAa,IAAI,MAAM,CAAC,kBAAkB,KAAK,kBAAkB;gBAC5N,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,eAAe,CAAC,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CACpF,MAAO,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,MAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC1E,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzC,MAAM,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,EAAE,cAAc,CAAC,IAAI,CAAC;oBAC9H,OAAO,EAAE,eAAe,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC;oBACzE,SAAS,EAAE,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBAC9D,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;oBACxC,MAAM,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;oBAC5C,QAAQ,CAAC,iBAAiB,GAAG,cAAc,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;YACD,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,SAAS;gBAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;CACF;AAED,SAAS,cAAc,CAAC,IAAU,IAAkB,OAAO,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AAC3F,SAAS,iBAAiB,CAAC,IAAU,EAAE,QAAsB;IAC3D,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IAC5F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CAAC,IAA6C,EAAE,KAAa,EAAE,MAAc;IACpG,IAAI,IAAI,YAAY,UAAU;QAAE,OAAO,sBAAsB,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IAC5F,IAAI,IAAI,YAAY,iBAAiB;QAAE,OAAO,sBAAsB,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IACnG,IAAI,IAAI,YAAY,YAAY;QAAE,OAAO,sBAAsB,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACxF,OAAO,sBAAsB,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,sBAAsB,CAAoD,IAAO,EAAE,KAAa,EAAE,MAAc,EAAE,KAAa;IACtI,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/E,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC1C,iBAAiB;gBACf,cAAc,CAAC;oBACb,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,KAAK;oBAChC,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK;oBAC5D,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK;iBAC7D,CAAC,GAAG,QAAQ,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,iBAAiB,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;AACxE,CAAC","sourcesContent":["import {matrixStorage} from '../math/storage.js';\nimport { pixelLength, pixelValue } from '../scene/texturePixels.js';\nimport { materialEmission } from './materialEmission.js';\nimport { meshInstanceCount, meshInstanceTransform } from './meshInstances.js';\nimport { getRectLightArea, getSphereLightArea, getSpotLightArea, getSpotLightRadiance, getSpotLightShapingFluxFactor } from './lightsData.js';\nimport { localMaterialIndex } from './materialIndices.js';\nimport { attributeLength, attributeValue } from '../scene/attributeData.js';\nimport { type TexturePixelSource, vec3 } from '../math.js';\nimport DirectionalLight from '../scene/DirectionalLight.js';\nimport Geometry from '../scene/Geometry.js';\nimport type Mesh from '../scene/MeshState.js';\nimport type RectLight from '../scene/RectLightState.js';\nimport SphereLight from '../scene/SphereLight.js';\nimport SpotLight from '../scene/SpotLight.js';\nimport IESProfile from '../scene/IESProfile.js';\nimport type OpenPBRMaterial from '../scene/MaterialState.js';\n\nimport { LIGHT_CHOICE_EMISSIVE_TRIANGLE } from './lightConstants.js';\nexport * from './lightConstants.js';\ntype AnalyticLight = DirectionalLight | SphereLight | SpotLight | RectLight;\n\nexport interface EmissiveTriangle {\n  p0: Float32Array;\n  p1: Float32Array;\n  p2: Float32Array;\n  uv0: [number, number];\n  uv1: [number, number];\n  uv2: [number, number];\n  secondaryUv0: [number, number];\n  secondaryUv1: [number, number];\n  secondaryUv2: [number, number];\n  materialIndex: number;\n  area: number;\n  samplingLuminance: number;\n  selectionPmf: number;\n}\n\nexport interface EmissiveMeshBinding {\n  mesh: Mesh;\n  geometry: Geometry;\n  materialIndices: number[];\n}\n\nexport interface LightChoiceInput {\n  sourceType: number;\n  sourceIndex: number;\n  weight: number;\n}\n\nexport interface LightSamplingDistribution {\n  choices: Uint32Array;\n  pmfs: Float32Array;\n  totalWeight: number;\n}\n\nconst luminanceCoefficients = [0.2126, 0.7152, 0.0722] as const;\n\nexport function colorLuminance<T extends ArrayLike<number>>(color: T) {\n  return Math.max(\n    color[0] * luminanceCoefficients[0] +\n      color[1] * luminanceCoefficients[1] +\n      color[2] * luminanceCoefficients[2],\n    0\n  );\n}\n\nexport function estimateAnalyticLightPower(light: AnalyticLight) {\n  const emittedLuminance = colorLuminance(light.color) * light.intensity;\n  if (!(emittedLuminance > 0)) return 0;\n  if (light.type === 'RectLight') {\n    return emittedLuminance * Math.PI * Math.max(getRectLightArea(light), 0);\n  }\n  if (light.type === 'SphereLight') {\n    if (light.radius === 0) return emittedLuminance * 4 * Math.PI;\n    return emittedLuminance * Math.PI * Math.max(getSphereLightArea(light), 0);\n  }\n  if (light.type === 'SpotLight') {\n    const radianceLuminance =\n      colorLuminance(light.color) * getSpotLightRadiance(light);\n    // The selection power is an approximation and ignores the IES profile.\n    if (light.radius === 0) {\n      return emittedLuminance *\n        4 * Math.PI *\n        getSpotLightShapingFluxFactor(light);\n    }\n    return (\n      radianceLuminance *\n      Math.PI *\n      getSpotLightArea(light) *\n      getSpotLightShapingFluxFactor(light)\n    );\n  }\n  // A directional light has no finite emitting area. 4π keeps its heuristic\n  // weight on roughly the same scale as an environment map integral.\n  return emittedLuminance * 4 * Math.PI;\n}\n\nexport function sphereSolidAnglePdf(distanceToCenter: number, radius: number) {\n  if (distanceToCenter <= radius) return 1 / (4 * Math.PI);\n  const cosThetaMax = Math.sqrt(\n    Math.max(0, 1 - radius * radius / (distanceToCenter * distanceToCenter))\n  );\n  return 1 / Math.max(2 * Math.PI * (1 - cosThetaMax), 1e-8);\n}\n\n/** Packs unique 128² peak-normalized IES profiles four scalar samples per texel. */\nexport function packIESProfiles(lights: AnalyticLight[], firstTexel = 0) {\n  const offsets = new Int32Array(lights.length).fill(-1);\n  const profiles: IESProfile[] = [];\n  const indices = new Map<IESProfile, number>();\n  lights.forEach((light, index) => {\n    if (light.type !== 'SpotLight' || !light.iesProfile) return;\n    let profileIndex = indices.get(light.iesProfile);\n    if (profileIndex == null) {\n      profileIndex = profiles.length;\n      indices.set(light.iesProfile, profileIndex);\n      profiles.push(light.iesProfile);\n    }\n    offsets[index] = firstTexel + profileIndex * ((128 * 128) / 4);\n  });\n  const data = new Float32Array(profiles.length * 128 * 128);\n  profiles.forEach((profile, index) => data.set(profile.data, index * 128 * 128));\n  return { data, offsets, texelCount: data.length / 4 };\n}\n\n// Keep the input object identity across native record-width conversions.\nconst environmentPowers = new WeakMap<object, number>();\n\nexport function estimateEnvironmentPower<T extends TexturePixelSource>(image?: T) {\n  if (!image?.data || !image.width || !image.height) return 0;\n  const cached = environmentPowers.get(image);\n  if (cached !== undefined) return cached;\n  const { data, width, height } = image;\n  const power = environmentPower(data, width, height);\n  environmentPowers.set(image, power);\n  return power;\n}\n\n/** Reusable typed choices; insertion order matches the sampling distribution. */\nexport class LightChoiceBuffer {\n  count = 0;\n  sourceTypes = new Uint32Array(0);\n  sourceIndices = new Uint32Array(0);\n  weights = new Float64Array(0);\n  reserve(capacity: number) {\n    this.count = 0;\n    if (this.weights.length < capacity) {\n      this.sourceTypes = new Uint32Array(capacity);\n      this.sourceIndices = new Uint32Array(capacity);\n      this.weights = new Float64Array(capacity);\n    }\n  }\n  push(sourceType: number, sourceIndex: number, weight: number) {\n    if (!(weight > 0) || !isFinite(weight)) return;\n    const i = this.count++;\n    this.sourceTypes[i] = sourceType; this.sourceIndices[i] = sourceIndex; this.weights[i] = weight;\n  }\n}\n\n/** Builds a Walker alias table. Each 16-byte entry is probability/alias/type/index. */\nexport function buildLightAliasTable(inputs: LightChoiceInput[] | LightChoiceBuffer): LightSamplingDistribution {\n  let active: LightChoiceBuffer;\n  if (!Array.isArray(inputs)) active = inputs;\n  else {\n    active = new LightChoiceBuffer(); active.reserve(inputs.length);\n    for (const input of inputs) active.push(input.sourceType, input.sourceIndex, input.weight);\n  }\n  const count = active.count;\n  let totalWeight = 0;\n  for (let i = 0; i < count; i++) totalWeight += active.weights[i];\n  if (!count || !(totalWeight > 0)) return { choices: new Uint32Array(4), pmfs: new Float32Array(0), totalWeight: 0 };\n  const pmfs = new Float32Array(count);\n  const scaled = new Float64Array(count);\n  const small = new Uint32Array(count), large = new Uint32Array(count);\n  let smallCount = 0, largeCount = 0;\n  for (let i = 0; i < count; i++) {\n    pmfs[i] = active.weights[i] / totalWeight;\n    scaled[i] = pmfs[i] * count;\n    if (scaled[i] < 1) small[smallCount++] = i; else large[largeCount++] = i;\n  }\n  const buffer = new ArrayBuffer(count * 16);\n  const floats = new Float32Array(buffer), ints = new Int32Array(buffer);\n  while (smallCount && largeCount) {\n    const low = small[--smallCount] + 0, high = large[--largeCount] + 0;\n    floats[low * 4] = scaled[low]; ints[low * 4 + 1] = high;\n    scaled[high] = scaled[high] + scaled[low] - 1;\n    if (scaled[high] < 1) small[smallCount++] = high; else large[largeCount++] = high;\n  }\n  for (let i = 0; i < smallCount; i++) { const index = small[i]; floats[index * 4] = 1; ints[index * 4 + 1] = index; }\n  for (let i = 0; i < largeCount; i++) { const index = large[i]; floats[index * 4] = 1; ints[index * 4 + 1] = index; }\n  for (let i = 0; i < count; i++) { ints[i * 4 + 2] = active.sourceTypes[i]; ints[i * 4 + 3] = active.sourceIndices[i]; }\n  return { choices: new Uint32Array(buffer), pmfs, totalWeight };\n}\n\n/**\n * Builds the table a shadow catcher draws its occlusion tests from: the\n * environment and analytic lights of `choices` at their relative weights.\n * Emissive meshes are scene objects, not light already present in the plate\n * the catcher darkens, so their occlusion is not catcher shadow. Returns\n * `undefined` when `choices` holds no emissive triangle and the catcher can\n * share the main table.\n */\nexport function buildShadowCatcherLightAliasTable(\n  choices: LightChoiceBuffer,\n  scratch = new LightChoiceBuffer()\n): LightSamplingDistribution | undefined {\n  let emissive = 0;\n  for (let i = 0; i < choices.count; i++) {\n    if (choices.sourceTypes[i] === LIGHT_CHOICE_EMISSIVE_TRIANGLE) emissive++;\n  }\n  if (!emissive) return undefined;\n  scratch.reserve(choices.count - emissive);\n  for (let i = 0; i < choices.count; i++) {\n    if (choices.sourceTypes[i] !== LIGHT_CHOICE_EMISSIVE_TRIANGLE) {\n      scratch.push(choices.sourceTypes[i], choices.sourceIndices[i], choices.weights[i]);\n    }\n  }\n  return buildLightAliasTable(scratch);\n}\n\nfunction dominantLocalMaterial(geometry: Geometry, indices: Uint32Array, triangleOffset: number, materialCount: number) {\n  // Public triangles have the same raw material index on all three corners.\n  return localMaterialIndex(geometry, indices[triangleOffset], materialCount);\n}\n\nexport function collectEmissiveTriangles(\n  bindings: EmissiveMeshBinding[],\n  materials: OpenPBRMaterial[]\n) {\n  const triangles: EmissiveTriangle[] = [];\n  const local = [vec3.create(), vec3.create(), vec3.create()];\n  const world = [vec3.create(), vec3.create(), vec3.create()];\n  const edge0 = vec3.create();\n  const edge1 = vec3.create();\n  const cross = vec3.create();\n\n  for (const { mesh, geometry, materialIndices } of bindings) {\n    // Emission is constant during this synchronous collection. Compute it once\n    // per local material table instead of allocating an RGB array per triangle.\n    const samplingLuminances: number[] = [];\n    for (let local = 0; local < Math.max(1, materialIndices.length); local++) {\n      const material = materials[materialIndices[local] ?? materialIndices[0] ?? 0];\n      samplingLuminances.push(!material || material.shadowCatcher || material.unlit\n        ? 0 : colorLuminance(materialEmission(material)));\n    }\n    const matrix = new Float64Array(16), parent = matrixStorage(mesh.transform);\n    for (let instance = 0; instance < meshInstanceCount(mesh); instance++) {\n      meshInstanceTransform(mesh, instance, matrix, parent);\n      const indices = geometry.indexArray;\n      const positions = geometry.position.array;\n      const uvs = geometry.uv?.array;\n      const secondaryUvs = geometry.uv1?.array ?? uvs;\n      for (let triangleOffset = 0; triangleOffset < attributeLength(indices); triangleOffset += 3) {\n        const localMaterialIndex = dominantLocalMaterial(geometry, indices, triangleOffset, materialIndices.length);\n        const materialIndex = materialIndices[localMaterialIndex] ?? materialIndices[0] ?? 0;\n        const samplingLuminance = samplingLuminances[localMaterialIndex];\n        if (!(samplingLuminance > 1e-8)) continue;\n\n        const triangleIndices = [\n          attributeValue(indices, triangleOffset),\n          attributeValue(indices, triangleOffset + 1),\n          attributeValue(indices, triangleOffset + 2)\n        ];\n        for (let corner = 0; corner < 3; corner++) {\n          const vertex = triangleIndices[corner];\n          vec3.set(\n            local[corner],\n            positions[vertex * geometry.position.itemSize],\n            positions[vertex * geometry.position.itemSize + 1],\n            positions[vertex * geometry.position.itemSize + 2]\n          );\n          vec3.transformMat4(world[corner], local[corner], matrix);\n        }\n        vec3.sub(edge0, world[1], world[0]);\n        vec3.sub(edge1, world[2], world[0]);\n        vec3.cross(cross, edge0, edge1);\n        const area = 0.5 * vec3.length(cross);\n        if (!(area > 1e-10) || !isFinite(area)) continue;\n\n        const triangleUvs = triangleIndices.map((vertex) =>\n          uvs\n            ? [uvs[vertex * 2], uvs[vertex * 2 + 1]] as [number, number]\n            : [0, 0] as [number, number]\n        );\n        const triangleSecondaryUvs = triangleIndices.map((vertex) =>\n          secondaryUvs\n            ? [secondaryUvs[vertex * 2], secondaryUvs[vertex * 2 + 1]] as [number, number]\n            : [0, 0] as [number, number]\n        );\n        triangles.push({\n          p0: vec3.clone(world[0]),\n          p1: vec3.clone(world[1]),\n          p2: vec3.clone(world[2]),\n          uv0: triangleUvs[0],\n          uv1: triangleUvs[1],\n          uv2: triangleUvs[2],\n          secondaryUv0: triangleSecondaryUvs[0],\n          secondaryUv1: triangleSecondaryUvs[1],\n          secondaryUv2: triangleSecondaryUvs[2],\n          materialIndex,\n          area,\n          samplingLuminance,\n          selectionPmf: 0\n        });\n      }\n    }\n  }\n  return triangles;\n}\n\nfunction packEmissivePoint(data: Float32Array, offset: number, point: Float32Array) {\n  // Preserve TypedArray.set's overlapping-view semantics for callers with aliases.\n  if (data.buffer === point.buffer) {data.set(point, offset); return;}\n  data[offset] = point[0]; data[offset + 1] = point[1]; data[offset + 2] = point[2];\n}\nexport function packEmissiveTriangles(triangles: EmissiveTriangle[], data: Float32Array = new Float32Array(Math.max(triangles.length, 1) * 24)) {\n  triangles.forEach((triangle, index) => {\n    const offset = index * 24;\n    packEmissivePoint(data, offset, triangle.p0);\n    data[offset + 3] = triangle.selectionPmf;\n    packEmissivePoint(data, offset + 4, triangle.p1);\n    data[offset + 7] = triangle.area;\n    packEmissivePoint(data, offset + 8, triangle.p2);\n    data[offset + 11] = triangle.materialIndex;\n    data[offset + 12] = triangle.uv0[0]; data[offset + 13] = triangle.uv0[1];\n    data[offset + 14] = triangle.uv1[0]; data[offset + 15] = triangle.uv1[1];\n    data[offset + 16] = triangle.uv2[0]; data[offset + 17] = triangle.uv2[1];\n    data[offset + 18] = triangle.secondaryUv0[0]; data[offset + 19] = triangle.secondaryUv0[1];\n    data[offset + 20] = triangle.secondaryUv1[0]; data[offset + 21] = triangle.secondaryUv1[1];\n    data[offset + 22] = triangle.secondaryUv2[0]; data[offset + 23] = triangle.secondaryUv2[1];\n  });\n  return data;\n}\n\n\ninterface EmissiveCacheEntry { geometry: Geometry; version: number; instanceVersion: number; instanceCount: number; instanceTransforms?: Float32Array; matrix: Float64Array;\n    indices: number[]; activity: boolean[]; triangles: EmissiveTriangle[] }\n\n// WeakMap class fields have no native representation in scriptc 0.3.2.\n// Keep the same per-cache weak ownership in a module-owned registry.\nconst emissiveBindings = new WeakMap<EmissiveTriangleCache, WeakMap<Mesh, EmissiveCacheEntry>>();\n\n/** Caches world-space vertices per mesh, independently of emission strength. */\nexport class EmissiveTriangleCache {\n  constructor() { emissiveBindings.set(this, new WeakMap()); }\n  private _triangles: EmissiveTriangle[] = [];\n  collect(bindings: EmissiveMeshBinding[], materials: OpenPBRMaterial[]) {\n    const cachedBindings = emissiveBindings.get(this)!;\n    this._triangles.length = 0;\n    for (const binding of bindings) {\n      const { mesh, geometry, materialIndices } = binding;\n      const isActive = (index: number) => {\n        const m = materials[index];\n        return !!m && !m.unlit && !m.shadowCatcher && colorLuminance(materialEmission(m)) > 1e-8;\n      };\n      const instanceVersion = mesh.instanceData?.transformsVersion ?? 0;\n      const instanceCount = meshInstanceCount(mesh);\n      const instanceTransforms = mesh.instanceData?.transforms;\n      let cached = cachedBindings.get(mesh);\n      if (!cached || cached.geometry !== geometry || cached.version !== geometry.version || cached.instanceVersion !== instanceVersion || cached.instanceCount !== instanceCount || cached.instanceTransforms !== instanceTransforms ||\n        cached.indices.length !== materialIndices.length || materialIndices.some((index, i) =>\n          cached!.indices[i] !== index || cached!.activity[i] !== isActive(index)) ||\n        meshMatrixChanged(mesh, cached.matrix)) {\n        cached = { geometry, version: geometry.version, instanceVersion, instanceCount, instanceTransforms, matrix: copyMeshMatrix(mesh),\n          indices: materialIndices.slice(), activity: materialIndices.map(isActive),\n          triangles: collectEmissiveTriangles([binding], materials) };\n        cachedBindings.set(mesh, cached);\n      } else {\n        for (const triangle of cached.triangles) {\n          const m = materials[triangle.materialIndex];\n          triangle.samplingLuminance = colorLuminance(materialEmission(m));\n        }\n      }\n      for (const triangle of cached.triangles) this._triangles.push(triangle);\n    }\n    return this._triangles;\n  }\n}\n\nfunction copyMeshMatrix(mesh: Mesh): Float64Array { return matrixStorage(mesh.transform); }\nfunction meshMatrixChanged(mesh: Mesh, previous: Float64Array): boolean {\n  const matrix = matrixStorage(mesh.transform);\n  for (let i = 0; i < matrix.length; i++) if (!Object.is(matrix[i], previous[i])) return true;\n  return false;\n}\n\nfunction environmentPower(data: NonNullable<TexturePixelSource['data']>, width: number, height: number): number {\n  if (data instanceof Uint8Array) return environmentPowerKernel(data, width, height, 1 / 255);\n  if (data instanceof Uint8ClampedArray) return environmentPowerKernel(data, width, height, 1 / 255);\n  if (data instanceof Float32Array) return environmentPowerKernel(data, width, height, 1);\n  return environmentPowerKernel(data, width, height, 1);\n}\n\nfunction environmentPowerKernel<T extends NonNullable<TexturePixelSource['data']>>(data: T, width: number, height: number, scale: number): number {\n  const channels = Math.max(Math.floor(pixelLength(data) / (width * height)), 1);\n  let weightedLuminance = 0;\n  for (let y = 0; y < height; y++) {\n    const sinTheta = Math.sin(Math.PI * (y + 0.5) / height);\n    for (let x = 0; x < width; x++) {\n      const offset = (y * width + x) * channels;\n      weightedLuminance +=\n        colorLuminance([\n          pixelValue(data, offset) * scale,\n          pixelValue(data, offset + Math.min(1, channels - 1)) * scale,\n          pixelValue(data, offset + Math.min(2, channels - 1)) * scale\n        ]) * sinTheta;\n    }\n  }\n  return weightedLuminance * (2 * Math.PI * Math.PI) / (width * height);\n}\n"]}

package/lib/renderer/lightsData.d.ts

@@ -0,0 +1,21 @@
+import type { SceneLightState as SceneLight, AnalyticLightState as AnalyticLight } from '../scene/lightState.js';
+import DirectionalLight from '../scene/DirectionalLight.js';
+import SphereLight from '../scene/SphereLight.js';
+import type RectLight from '../scene/RectLightState.js';
+import SpotLight from '../scene/SpotLight.js';
+export { CONSTANT_DIRECTIONAL_LIGHT, CONSTANT_SPHERE_LIGHT, CONSTANT_RECT_LIGHT, CONSTANT_SPOT_LIGHT } from './lightConstants.js';
+export declare function packLightsData(lights: (DirectionalLight | RectLight | SphereLight | SpotLight)[], texturesIndices: number[], selectionPmf: (index: number) => number | undefined, selectionCdf: (index: number) => number | undefined, iesProfileTexelOffset: (index: number) => number | undefined): Float32Array<ArrayBuffer>;
+export declare function getRigidLightFrame(light: AnalyticLight): {
+    x: number[];
+    y: number[];
+    direction: number[];
+};
+export declare function getLightDirection(light: AnalyticLight): number[];
+export declare function getRectLightUOrV(light: RectLight, uOrV: 0 | 1): number[];
+export declare function getRectLightArea(light: RectLight): number;
+export declare function getSphereLightArea(light: SphereLight): number;
+export declare function getSpotLightArea(light: SpotLight): number;
+export declare function getSpotLightRadiance(light: SpotLight): number;
+export declare function getSpotLightShapingFluxFactor(light: SpotLight): number;
+/** Sanitizes invalid mutable light values at the packing boundary; notifications are nonfatal. */
+export declare function validateSceneLights(lights: readonly SceneLight[], onError?: (error: Error) => void): void;

package/lib/renderer/lightsData.js

@@ -0,0 +1,192 @@
+import { matrixStorage } from '../math/storage.js';
+import { read, write } from '../math/access.js';
+export { CONSTANT_DIRECTIONAL_LIGHT, CONSTANT_SPHERE_LIGHT, CONSTANT_RECT_LIGHT, CONSTANT_SPOT_LIGHT } from './lightConstants.js';
+import { CONSTANT_DIRECTIONAL_LIGHT, CONSTANT_SPHERE_LIGHT, CONSTANT_RECT_LIGHT, CONSTANT_SPOT_LIGHT } from './lightConstants.js';
+export function packLightsData(lights, texturesIndices, selectionPmf, selectionCdf, iesProfileTexelOffset) {
+    validateSceneLights(lights);
+    const numLights = lights.length;
+    const PIXELS_PER_LIGHT = 6;
+    const data = new Float32Array(numLights * PIXELS_PER_LIGHT * 4);
+    function packVec3(idx, v) {
+        for (let i = 0; i < 3; i++) {
+            data[i + idx * 4] = read(v, i);
+        }
+    }
+    for (let i = 0; i < numLights; i++) {
+        const light = lights[i];
+        const color = light.color;
+        const intensity = light.intensity;
+        const off = i * PIXELS_PER_LIGHT;
+        packVec3(off, [read(light.transform, 12), read(light.transform, 13), read(light.transform, 14)]);
+        data[off * 4 + 3] = selectionPmf(i) ?? 1 / Math.max(numLights, 1);
+        // emission
+        const emissionScale = light.type === 'SpotLight' ? getSpotLightRadiance(light) : intensity;
+        packVec3(off + 1, [
+            color[0] * emissionScale,
+            color[1] * emissionScale,
+            color[2] * emissionScale
+        ]);
+        data[(off + 1) * 4 + 3] = selectionCdf(i) ?? (i + 1) / numLights;
+        if (light.type === 'RectLight') {
+            packVec3(off + 2, getRectLightUOrV(light, 0));
+            data[(off + 2) * 4 + 3] = light.spread;
+            packVec3(off + 3, getRectLightUOrV(light, 1));
+            data[(off + 3) * 4 + 3] = texturesIndices[i] ?? -1;
+            packVec3(off + 4, [
+                light.spread,
+                getRectLightArea(light),
+                CONSTANT_RECT_LIGHT
+            ]);
+        }
+        else if (light.type === 'SphereLight') {
+            packVec3(off + 4, [
+                light.radius,
+                getSphereLightArea(light),
+                CONSTANT_SPHERE_LIGHT
+            ]);
+        }
+        else if (light.type === 'SpotLight') {
+            packVec3(off + 2, getLightDirection(light));
+            packVec3(off + 3, [
+                Math.cos((light.outerAngle * Math.PI) / 180),
+                Math.cos((Math.min(light.innerAngle, light.outerAngle) * Math.PI) / 180),
+                0
+            ]);
+            data[(off + 3) * 4 + 3] = iesProfileTexelOffset(i) ?? -1;
+            packVec3(off + 4, [
+                light.radius,
+                getSpotLightArea(light),
+                CONSTANT_SPOT_LIGHT
+            ]);
+        }
+        else if (light.type === 'DirectionalLight') {
+            packVec3(off + 2, getLightDirection(light));
+            packVec3(off + 4, [0, 0, CONSTANT_DIRECTIONAL_LIGHT]);
+        }
+        packVec3(off + 5, getRigidLightFrame(light).x);
+    }
+    return data;
+}
+export function getRigidLightFrame(light) {
+    const m = matrixStorage(light.transform);
+    const normalize = (v, fallback) => {
+        const length = Math.hypot(read(v, 0), read(v, 1), read(v, 2));
+        return length > 1e-12 ? [read(v, 0) / length, read(v, 1) / length, read(v, 2) / length] : fallback;
+    };
+    const z = normalize([read(m, 8), read(m, 9), read(m, 10)], [0, 0, 1]);
+    const projection = read(m, 0) * read(z, 0) + read(m, 1) * read(z, 1) + read(m, 2) * read(z, 2);
+    let x = [read(m, 0) - projection * read(z, 0), read(m, 1) - projection * read(z, 1), read(m, 2) - projection * read(z, 2)];
+    if (Math.hypot(...x) <= 1e-12)
+        x = Math.abs(read(z, 1)) < .99 ? [read(z, 2), 0, -read(z, 0)] : [1, 0, 0];
+    x = normalize(x, [1, 0, 0]);
+    const y = [read(z, 1) * read(x, 2) - read(z, 2) * read(x, 1), read(z, 2) * read(x, 0) - read(z, 0) * read(x, 2), read(z, 0) * read(x, 1) - read(z, 1) * read(x, 0)];
+    return { x, y, direction: [-read(z, 0) || 0, -read(z, 1) || 0, -read(z, 2) || 0] };
+}
+export function getLightDirection(light) { return getRigidLightFrame(light).direction; }
+export function getRectLightUOrV(light, uOrV) {
+    const frame = getRigidLightFrame(light), axis = uOrV ? frame.y : frame.x;
+    const dimensions = matrixStorage(light.size);
+    const size = dimensions[uOrV] * (uOrV ? -1 : 1);
+    return [read(axis, 0) * size, read(axis, 1) * size, read(axis, 2) * size];
+}
+export function getRectLightArea(light) {
+    const size = matrixStorage(light.size);
+    return size[0] * size[1];
+}
+export function getSphereLightArea(light) {
+    return 4 * Math.PI * light.radius ** 2;
+}
+export function getSpotLightArea(light) {
+    return 4 * Math.PI * light.radius ** 2;
+}
+export function getSpotLightRadiance(light) {
+    // A zero-radius spot is a point emitter. Its stored emission is luminous
+    // intensity (cd), and the shader applies inverse-square attenuation.
+    if (light.radius === 0)
+        return light.intensity;
+    return light.intensity / (Math.PI * light.radius ** 2);
+}
+export function getSpotLightShapingFluxFactor(light) {
+    const cosOuter = Math.cos((light.outerAngle * Math.PI) / 180);
+    const cosInner = Math.cos((Math.min(light.innerAngle, light.outerAngle) * Math.PI) / 180);
+    return 0.5 * (1 - 0.5 * (cosInner + cosOuter));
+}
+const warnedLights = new WeakSet();
+/** Sanitizes invalid mutable light values at the packing boundary; notifications are nonfatal. */
+export function validateSceneLights(lights, onError) {
+    for (const light of lights) {
+        if (light.type === 'EnvironmentLight')
+            continue;
+        let invalid = false;
+        const clamp = (value, min, max, fallback) => {
+            const normalized = Math.min(max, Math.max(min, Number.isFinite(value) ? value : fallback));
+            invalid ||= !Object.is(normalized, value);
+            return normalized;
+        };
+        switch (light.type) {
+            case 'AmbientLight':
+                sanitizeIntensity(light, clamp);
+                break;
+            case 'DirectionalLight':
+                sanitizeIntensity(light, clamp);
+                break;
+            case 'RectLight':
+                sanitizeIntensity(light, clamp);
+                break;
+            case 'SphereLight':
+                sanitizeIntensity(light, clamp);
+                break;
+            case 'SpotLight':
+                sanitizeIntensity(light, clamp);
+                break;
+        }
+        if (light.type !== 'AmbientLight') {
+            const matrix = light.transform;
+            invalid = (matrix instanceof Float32Array ? sanitizeMatrix(matrix) : sanitizeMatrix(matrix)) || invalid;
+        }
+        if (light.type === 'RectLight') {
+            // A tuple widened to number[] is copied by this native compiler. Mutate
+            // each concrete storage directly so invalid edits still sanitize in place.
+            const size = light.size;
+            if (size instanceof Float32Array) {
+                size[0] = clamp(size[0], 0, Number.MAX_VALUE, 1);
+                size[1] = clamp(size[1], 0, Number.MAX_VALUE, 1);
+            }
+            else {
+                size[0] = clamp(size[0], 0, Number.MAX_VALUE, 1);
+                size[1] = clamp(size[1], 0, Number.MAX_VALUE, 1);
+            }
+            light.spread = clamp(light.spread, 0, 1, 1);
+        }
+        if (light.type === 'SphereLight')
+            light.radius = clamp(light.radius, 0, Number.MAX_VALUE, 1);
+        if (light.type === 'SpotLight')
+            light.radius = clamp(light.radius, 0, Number.MAX_VALUE, .01);
+        if (light.type === 'SpotLight') {
+            light.outerAngle = clamp(light.outerAngle, Number.EPSILON, 180, 45);
+            light.innerAngle = clamp(light.innerAngle, 0, light.outerAngle, 30);
+        }
+        if (invalid && !warnedLights.has(light)) {
+            warnedLights.add(light);
+            const error = new Error(`Invalid ${light.type} values were clamped.`);
+            console.warn(error.message);
+            onError?.(error);
+        }
+    }
+}
+function sanitizeIntensity(light, clamp) {
+    light.intensity = clamp(light.intensity, 0, Number.MAX_VALUE, 1);
+    light.color[0] = clamp(light.color[0], 0, Number.MAX_VALUE, 1);
+    light.color[1] = clamp(light.color[1], 0, Number.MAX_VALUE, 1);
+    light.color[2] = clamp(light.color[2], 0, Number.MAX_VALUE, 1);
+}
+function sanitizeMatrix(matrix) {
+    let invalid = false;
+    for (let i = 0; i < 16; i++)
+        if (!Number.isFinite(read(matrix, i))) {
+            write(matrix, i, i % 5 === 0 ? 1 : 0);
+            invalid = true;
+        }
+    return invalid;
+}
+//# sourceMappingURL=lightsData.js.map