@meimu/mutracer 0.0.0-stage → 0.1.0

package/lib/renderer/lightSampling.d.ts

@@ -0,0 +1,75 @@
+import { TexturePixelSource, vec3 } from '../math.js';
+import DirectionalLight from '../scene/DirectionalLight.js';
+import Geometry from '../scene/Geometry.js';
+import Mesh from '../scene/Mesh.js';
+import RectLight from '../scene/RectLight.js';
+import SphereLight from '../scene/SphereLight.js';
+import SpotLight from '../scene/SpotLight.js';
+import OpenPBRMaterial from '../scene/OpenPBRMaterial.js';
+export declare const LIGHT_CHOICE_ENVIRONMENT = 1;
+export declare const LIGHT_CHOICE_ANALYTIC = 2;
+export declare const LIGHT_CHOICE_EMISSIVE_TRIANGLE = 3;
+export declare const LIGHT_DOMAIN_ENVIRONMENT = 0;
+export declare const LIGHT_DOMAIN_INFINITE = 1;
+export declare const LIGHT_DOMAIN_LOCAL_AND_EMISSIVE = 2;
+type AnalyticLight = DirectionalLight | SphereLight | SpotLight | RectLight;
+export interface EmissiveTriangle {
+    p0: vec3.Vec3Array;
+    p1: vec3.Vec3Array;
+    p2: vec3.Vec3Array;
+    uv0: [number, number];
+    uv1: [number, number];
+    uv2: [number, number];
+    secondaryUv0: [number, number];
+    secondaryUv1: [number, number];
+    secondaryUv2: [number, number];
+    materialIndex: number;
+    area: number;
+    samplingLuminance: number;
+    selectionPmf: number;
+}
+export interface EmissiveMeshBinding {
+    mesh: Mesh;
+    geometry: Geometry;
+    materialIndices: number[];
+}
+export interface LightChoiceInput {
+    sourceType: number;
+    sourceIndex: number;
+    weight: number;
+}
+export interface LightSamplingDistribution {
+    choices: Uint32Array;
+    pmfs: Float32Array;
+    totalWeight: number;
+}
+export declare function colorLuminance(color: ArrayLike<number>): number;
+export declare function estimateAnalyticLightPower(light: AnalyticLight): number;
+export declare function sphereSolidAnglePdf(distanceToCenter: number, radius: number): number;
+/** Packs unique 128² peak-normalized IES profiles four scalar samples per texel. */
+export declare function packIESProfiles(lights: AnalyticLight[], firstTexel?: number): {
+    data: Float32Array<ArrayBuffer>;
+    offsets: Int32Array<ArrayBuffer>;
+    texelCount: number;
+};
+export declare function estimateEnvironmentPower(image?: TexturePixelSource): number;
+/** Reusable typed choices; insertion order matches the sampling distribution. */
+export declare class LightChoiceBuffer {
+    count: number;
+    sourceTypes: Uint32Array<ArrayBuffer>;
+    sourceIndices: Uint32Array<ArrayBuffer>;
+    weights: Float64Array<ArrayBuffer>;
+    reserve(capacity: number): void;
+    push(sourceType: number, sourceIndex: number, weight: number): void;
+}
+/** Builds a Walker alias table. Each 16-byte entry is probability/alias/type/index. */
+export declare function buildLightAliasTable(inputs: LightChoiceInput[] | LightChoiceBuffer): LightSamplingDistribution;
+export declare function collectEmissiveTriangles(bindings: EmissiveMeshBinding[], materials: OpenPBRMaterial[]): EmissiveTriangle[];
+export declare function packEmissiveTriangles(triangles: EmissiveTriangle[], data?: Float32Array): Float32Array<ArrayBufferLike>;
+/** Caches world-space vertices per mesh, independently of emission strength. */
+export declare class EmissiveTriangleCache {
+    private _bindings;
+    private _triangles;
+    collect(bindings: EmissiveMeshBinding[], materials: OpenPBRMaterial[]): EmissiveTriangle[];
+}
+export {};

package/lib/renderer/lightSampling.js

@@ -0,0 +1,305 @@
+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 { localMaterialIndex } from './materialIndices.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;
+const luminanceCoefficients = [0.2126, 0.7152, 0.0722];
+export function colorLuminance(color) {
+    return Math.max(color[0] * luminanceCoefficients[0] +
+        color[1] * luminanceCoefficients[1] +
+        color[2] * luminanceCoefficients[2], 0);
+}
+export function estimateAnalyticLightPower(light) {
+    const emittedLuminance = colorLuminance(light.color) * light.intensity;
+    if (!(emittedLuminance > 0))
+        return 0;
+    if (light.type === 'RectLight') {
+        return emittedLuminance * Math.PI * Math.max(getRectLightArea(light), 0);
+    }
+    if (light.type === 'SphereLight') {
+        if (light.radius === 0)
+            return emittedLuminance * 4 * Math.PI;
+        return emittedLuminance * Math.PI * Math.max(getSphereLightArea(light), 0);
+    }
+    if (light.type === 'SpotLight') {
+        const radianceLuminance = colorLuminance(light.color) * getSpotLightRadiance(light);
+        // The selection power is an approximation and ignores the IES profile.
+        if (light.radius === 0) {
+            return emittedLuminance *
+                4 * Math.PI *
+                getSpotLightShapingFluxFactor(light);
+        }
+        return (radianceLuminance *
+            Math.PI *
+            getSpotLightArea(light) *
+            getSpotLightShapingFluxFactor(light));
+    }
+    // A directional light has no finite emitting area. 4π keeps its heuristic
+    // weight on roughly the same scale as an environment map integral.
+    return emittedLuminance * 4 * Math.PI;
+}
+export function sphereSolidAnglePdf(distanceToCenter, radius) {
+    if (distanceToCenter <= radius)
+        return 1 / (4 * Math.PI);
+    const cosThetaMax = Math.sqrt(Math.max(0, 1 - radius * radius / (distanceToCenter * distanceToCenter)));
+    return 1 / Math.max(2 * Math.PI * (1 - cosThetaMax), 1e-8);
+}
+/** Packs unique 128² peak-normalized IES profiles four scalar samples per texel. */
+export function packIESProfiles(lights, firstTexel = 0) {
+    const offsets = new Int32Array(lights.length).fill(-1);
+    const profiles = [];
+    const indices = new Map();
+    lights.forEach((light, index) => {
+        if (light.type !== 'SpotLight' || !light.iesProfile)
+            return;
+        let profileIndex = indices.get(light.iesProfile);
+        if (profileIndex == null) {
+            profileIndex = profiles.length;
+            indices.set(light.iesProfile, profileIndex);
+            profiles.push(light.iesProfile);
+        }
+        offsets[index] = firstTexel + profileIndex * ((128 * 128) / 4);
+    });
+    const data = new Float32Array(profiles.length * 128 * 128);
+    profiles.forEach((profile, index) => data.set(profile.data, index * 128 * 128));
+    return { data, offsets, texelCount: data.length / 4 };
+}
+const environmentPowers = new WeakMap();
+export function estimateEnvironmentPower(image) {
+    if (!image?.data || !image.width || !image.height)
+        return 0;
+    const cached = environmentPowers.get(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);
+    environmentPowers.set(image, power);
+    return power;
+}
+/** Reusable typed choices; insertion order matches the sampling distribution. */
+export class LightChoiceBuffer {
+    count = 0;
+    sourceTypes = new Uint32Array(0);
+    sourceIndices = new Uint32Array(0);
+    weights = new Float64Array(0);
+    reserve(capacity) {
+        this.count = 0;
+        if (this.weights.length < capacity) {
+            this.sourceTypes = new Uint32Array(capacity);
+            this.sourceIndices = new Uint32Array(capacity);
+            this.weights = new Float64Array(capacity);
+        }
+    }
+    push(sourceType, sourceIndex, weight) {
+        if (!(weight > 0) || !isFinite(weight))
+            return;
+        const i = this.count++;
+        this.sourceTypes[i] = sourceType;
+        this.sourceIndices[i] = sourceIndex;
+        this.weights[i] = weight;
+    }
+}
+/** Builds a Walker alias table. Each 16-byte entry is probability/alias/type/index. */
+export function buildLightAliasTable(inputs) {
+    let active;
+    if (inputs instanceof LightChoiceBuffer)
+        active = inputs;
+    else {
+        active = new LightChoiceBuffer();
+        active.reserve(inputs.length);
+        for (const input of inputs)
+            active.push(input.sourceType, input.sourceIndex, input.weight);
+    }
+    const count = active.count;
+    let totalWeight = 0;
+    for (let i = 0; i < count; i++)
+        totalWeight += active.weights[i];
+    if (!count || !(totalWeight > 0))
+        return { choices: new Uint32Array(4), pmfs: new Float32Array(0), totalWeight: 0 };
+    const pmfs = new Float32Array(count);
+    const scaled = new Float64Array(count);
+    const small = new Uint32Array(count), large = new Uint32Array(count);
+    let smallCount = 0, largeCount = 0;
+    for (let i = 0; i < count; i++) {
+        pmfs[i] = active.weights[i] / totalWeight;
+        scaled[i] = pmfs[i] * count;
+        if (scaled[i] < 1)
+            small[smallCount++] = i;
+        else
+            large[largeCount++] = i;
+    }
+    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];
+        floats[low * 4] = scaled[low];
+        ints[low * 4 + 1] = high;
+        scaled[high] = scaled[high] + scaled[low] - 1;
+        if (scaled[high] < 1)
+            small[smallCount++] = high;
+        else
+            large[largeCount++] = high;
+    }
+    for (let i = 0; i < smallCount; i++) {
+        const index = small[i];
+        floats[index * 4] = 1;
+        ints[index * 4 + 1] = index;
+    }
+    for (let i = 0; i < largeCount; i++) {
+        const index = large[i];
+        floats[index * 4] = 1;
+        ints[index * 4 + 1] = index;
+    }
+    for (let i = 0; i < count; i++) {
+        ints[i * 4 + 2] = active.sourceTypes[i];
+        ints[i * 4 + 3] = active.sourceIndices[i];
+    }
+    return { choices: new Uint32Array(buffer), pmfs, totalWeight };
+}
+function dominantLocalMaterial(geometry, triangleOffset, materialCount) {
+    // Public triangles have the same raw material index on all three corners.
+    return localMaterialIndex(geometry, geometry.indices.array[triangleOffset], materialCount);
+}
+export function collectEmissiveTriangles(bindings, materials) {
+    const triangles = [];
+    const local = [vec3.create(), vec3.create(), vec3.create()];
+    const world = [vec3.create(), vec3.create(), vec3.create()];
+    const edge0 = vec3.create();
+    const edge1 = vec3.create();
+    const cross = vec3.create();
+    for (const { mesh, geometry, materialIndices } of bindings) {
+        const matrix = Array(16).fill(0);
+        for (let instance = 0; instance < meshInstanceCount(mesh); instance++) {
+            meshInstanceTransform(mesh, instance, matrix);
+            const indices = geometry.indices.array;
+            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);
+                const materialIndex = materialIndices[localMaterialIndex] ?? materialIndices[0] ?? 0;
+                const material = materials[materialIndex];
+                if (!material || material.shadowCatcher || material.unlit)
+                    continue;
+                const samplingLuminance = colorLuminance(materialEmission(material));
+                if (!(samplingLuminance > 1e-8))
+                    continue;
+                const triangleIndices = [
+                    indices[triangleOffset],
+                    indices[triangleOffset + 1],
+                    indices[triangleOffset + 2]
+                ];
+                for (let corner = 0; corner < 3; corner++) {
+                    const vertex = triangleIndices[corner];
+                    vec3.set(local[corner], positions[vertex * geometry.position.itemSize], positions[vertex * geometry.position.itemSize + 1], positions[vertex * geometry.position.itemSize + 2]);
+                    vec3.transformMat4(world[corner], local[corner], matrix);
+                }
+                vec3.sub(edge0, world[1], world[0]);
+                vec3.sub(edge1, world[2], world[0]);
+                vec3.cross(cross, edge0, edge1);
+                const area = 0.5 * vec3.length(cross);
+                if (!(area > 1e-10) || !isFinite(area))
+                    continue;
+                const triangleUvs = triangleIndices.map((vertex) => uvs
+                    ? [uvs[vertex * 2], uvs[vertex * 2 + 1]]
+                    : [0, 0]);
+                const triangleSecondaryUvs = triangleIndices.map((vertex) => secondaryUvs
+                    ? [secondaryUvs[vertex * 2], secondaryUvs[vertex * 2 + 1]]
+                    : [0, 0]);
+                triangles.push({
+                    p0: vec3.clone(world[0]),
+                    p1: vec3.clone(world[1]),
+                    p2: vec3.clone(world[2]),
+                    uv0: triangleUvs[0],
+                    uv1: triangleUvs[1],
+                    uv2: triangleUvs[2],
+                    secondaryUv0: triangleSecondaryUvs[0],
+                    secondaryUv1: triangleSecondaryUvs[1],
+                    secondaryUv2: triangleSecondaryUvs[2],
+                    materialIndex,
+                    area,
+                    samplingLuminance,
+                    selectionPmf: 0
+                });
+            }
+        }
+    }
+    return triangles;
+}
+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);
+        data[offset + 3] = triangle.selectionPmf;
+        data.set(triangle.p1, offset + 4);
+        data[offset + 7] = triangle.area;
+        data.set(triangle.p2, offset + 8);
+        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);
+    });
+    return data;
+}
+/** Caches world-space vertices per mesh, independently of emission strength. */
+export class EmissiveTriangleCache {
+    _bindings = new WeakMap();
+    _triangles = [];
+    collect(bindings, materials) {
+        this._triangles.length = 0;
+        for (const binding of bindings) {
+            const { mesh, geometry, materialIndices } = binding;
+            const isActive = (index) => {
+                const m = materials[index];
+                return !!m && !m.unlit && !m.shadowCatcher && colorLuminance(materialEmission(m)) > 1e-8;
+            };
+            const instanceVersion = mesh instanceof InstancedMesh ? mesh.transformsVersion : 0;
+            const instanceCount = meshInstanceCount(mesh);
+            const instanceTransforms = mesh instanceof InstancedMesh ? mesh.transforms : undefined;
+            let cached = this._bindings.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),
+                    indices: materialIndices.slice(), activity: materialIndices.map(isActive),
+                    triangles: collectEmissiveTriangles([binding], materials) };
+                this._bindings.set(mesh, cached);
+            }
+            else {
+                for (const triangle of cached.triangles) {
+                    const m = materials[triangle.materialIndex];
+                    triangle.samplingLuminance = colorLuminance(materialEmission(m));
+                }
+            }
+            for (const triangle of cached.triangles)
+                this._triangles.push(triangle);
+        }
+        return this._triangles;
+    }
+}
+//# sourceMappingURL=lightSampling.js.map

package/lib/renderer/lightSampling.js.map

@@ -0,0 +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"]}

package/lib/renderer/lightsUtil.d.ts

@@ -0,0 +1,26 @@
+import type { SceneLight, AnalyticLight } from '../scene/Scene.js';
+import type { Vec3 } from '../types.js';
+import DirectionalLight from '../scene/DirectionalLight.js';
+import SphereLight from '../scene/SphereLight.js';
+import RectLight from '../scene/RectLight.js';
+import SpotLight from '../scene/SpotLight.js';
+export declare const CONSTANT_DIRECTIONAL_LIGHT = 1;
+export declare const CONSTANT_SPHERE_LIGHT = 2;
+export declare const CONSTANT_RECT_LIGHT = 3;
+export declare const CONSTANT_SPOT_LIGHT = 4;
+export declare function packLightsToBuffer(lights: (DirectionalLight | RectLight | SphereLight | SpotLight)[], texturesIndices: number[], selectionPmfs?: ArrayLike<number>, selectionCdfs?: ArrayLike<number>, iesProfileTexelOffsets?: ArrayLike<number>): Float32Array<ArrayBuffer>;
+export declare function getRigidLightFrame(light: AnalyticLight): {
+    x: Vec3;
+    y: [number, number, number];
+    direction: Vec3;
+};
+export declare function getLightDirection(light: AnalyticLight): Vec3;
+export declare function getRectLightUOrV(light: RectLight, uOrV: 0 | 1): number[];
+export declare function getRectLightPosition(light: RectLight): Vec3;
+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/lightsUtil.js

@@ -0,0 +1,154 @@
+export const CONSTANT_DIRECTIONAL_LIGHT = 1;
+export const CONSTANT_SPHERE_LIGHT = 2;
+export const CONSTANT_RECT_LIGHT = 3;
+export const CONSTANT_SPOT_LIGHT = 4;
+export function packLightsToBuffer(lights, texturesIndices, selectionPmfs = [], selectionCdfs = [], iesProfileTexelOffsets = []) {
+    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] = 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, light.position);
+        data[off * 4 + 3] = selectionPmfs[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] = selectionCdfs[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];
+            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.min(1, Math.max(0, 1 - light.innerAngle / light.outerAngle)),
+                0
+            ]);
+            data[(off + 3) * 4 + 3] = iesProfileTexelOffsets[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 = light.transform;
+    const normalize = (v, fallback) => {
+        const length = Math.hypot(v[0], v[1], v[2]);
+        return length > 1e-12 ? [v[0] / length, v[1] / length, v[2] / length] : fallback;
+    };
+    const z = normalize([m[8], m[9], m[10]], [0, 0, 1]);
+    const projection = m[0] * z[0] + m[1] * z[1] + m[2] * z[2];
+    let x = [m[0] - projection * z[0], m[1] - projection * z[1], m[2] - projection * z[2]];
+    if (Math.hypot(...x) <= 1e-12)
+        x = Math.abs(z[1]) < .99 ? [z[2], 0, -z[0]] : [1, 0, 0];
+    x = normalize(x, [1, 0, 0]);
+    const y = [z[1] * x[2] - z[2] * x[1], z[2] * x[0] - z[0] * x[2], z[0] * x[1] - z[1] * x[0]];
+    return { x, y, direction: [-z[0] || 0, -z[1] || 0, -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 size = light.size[uOrV] * (uOrV ? -1 : 1);
+    return [axis[0] * size, axis[1] * size, axis[2] * size];
+}
+export function getRectLightPosition(light) { return light.position; }
+export function getRectLightArea(light) {
+    return light.size[0] * light.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 cosConeAngle = Math.cos((light.outerAngle * Math.PI) / 180);
+    const softness = Math.min(1, Math.max(0, 1 - light.innerAngle / light.outerAngle));
+    return (1 - cosConeAngle) * (1 - 0.5 * softness) * 0.5;
+}
+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;
+        };
+        light.intensity = clamp(light.intensity, 0, Number.MAX_VALUE, 1);
+        for (let i = 0; i < 3; i++)
+            light.color[i] = clamp(light.color[i], 0, Number.MAX_VALUE, 1);
+        if (light.type !== 'AmbientLight') {
+            for (let i = 0; i < 16; i++)
+                if (!Number.isFinite(light.transform[i])) {
+                    light.transform[i] = i % 5 === 0 ? 1 : 0;
+                    invalid = true;
+                }
+        }
+        if (light.type === 'RectLight') {
+            for (let i = 0; i < 2; i++)
+                light.size[i] = clamp(light.size[i], 0, Number.MAX_VALUE, 1);
+            light.spread = clamp(light.spread, 0, 1, 1);
+        }
+        if (light.type === 'SphereLight' || light.type === 'SpotLight')
+            light.radius = clamp(light.radius, 0, Number.MAX_VALUE, light.type === 'SpotLight' ? .01 : 1);
+        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);
+        }
+    }
+}
+//# sourceMappingURL=lightsUtil.js.map