@meimu/mutracer 0.1.5 → 0.3.0

package/lib/renderer/sceneAssembly.js

@@ -0,0 +1,109 @@
+import { retainedShaderCapacity } from './shaderCapacity.js';
+import { packWgpuAnalyticLights } from './wgpuSceneUniform.js';
+import { normalizeBounces } from './pathLimits.js';
+import { normalizeDirectLightCandidates, DEFAULT_BEVEL_SAMPLES } from './renderingLimits.js';
+import { samplingPatternCode, zSobolLog2SPP } from './sampling.js';
+import { LightChoiceBuffer, buildLightAliasTable, buildShadowCatcherLightAliasTable, estimateAnalyticLightPower, packEmissiveTriangles, packIESProfiles, LIGHT_CHOICE_ENVIRONMENT, LIGHT_CHOICE_ANALYTIC, LIGHT_CHOICE_EMISSIVE_TRIANGLE, LIGHT_DOMAIN_ENVIRONMENT, LIGHT_DOMAIN_INFINITE, LIGHT_DOMAIN_LOCAL_AND_EMISSIVE } from './lightSampling.js';
+export function initialSceneConstants() {
+    return { USE_BACKGROUND: false, USE_BACKGROUND_MAP: false, USE_GROUNDED_BACKGROUND: false,
+        SAMPLING_PATTERN: 0, BEVEL_SAMPLES: DEFAULT_BEVEL_SAMPLES };
+}
+export function sceneAttributeLayout(geometry) {
+    const names = ['position', 'normal', 'uv', 'uv1', 'color', 'tangent', 'materialIndex'];
+    const offsets = [];
+    const constants = { USE_UV: geometry.uv != null, USE_VERTEX_COLOR: geometry.color != null };
+    let stride = 0;
+    for (const name of names) {
+        offsets.push(stride);
+        constants[name.toUpperCase() + '_OFF'] = stride / 4;
+        if (geometry[name])
+            stride += 4;
+    }
+    constants.ATTR_STRIDE = stride / 4;
+    return { stride, offsets, constants };
+}
+export function sceneTraversalConstants(tlas, blas, previous = {}) {
+    return { TLAS_STACK_SIZE: retainedShaderCapacity(tlas, Number(previous.TLAS_STACK_SIZE ?? 0)),
+        BLAS_STACK_SIZE: retainedShaderCapacity(blas, Number(previous.BLAS_STACK_SIZE ?? 0), 32) };
+}
+export function writeTraceQuality(views, options) {
+    views.bounces[0] = normalizeBounces(options.bounces);
+    views.bevel[0] = Number(options.bevel);
+    views.dispersionWavelengths[0] = options.dispersionWavelengths;
+    views.directLightCandidates[0] = normalizeDirectLightCandidates(options.directLightCandidates);
+}
+export function traceSampling(pattern, maxSamples, sequenceSeed) {
+    const code = samplingPatternCode(pattern);
+    return { code, logSPP: zSobolLog2SPP(code === 1 ? maxSamples - 1 : maxSamples), seed: sequenceSeed >>> 0 };
+}
+export function writeTraceSampling(views, sampling) {
+    views.sequenceSeed[0] = sampling.seed;
+    views.zSobolLogSPP[0] = sampling.logSPP;
+}
+// The Web path may reuse its choice/texture scratch allocations. Native consumes
+// exactly the same assembly without a GPU device, canvas or browser light facade.
+export function prepareSceneLightSampling(lights, emissive, environmentPower, maxDimension, choices = new LightChoiceBuffer(), scratch, catcherChoices) {
+    choices.reserve(1 + lights.length + emissive.length);
+    choices.push(LIGHT_CHOICE_ENVIRONMENT, 0, environmentPower);
+    for (let i = 0; i < lights.length; i++)
+        choices.push(LIGHT_CHOICE_ANALYTIC, i, estimateAnalyticLightPower(lights[i]));
+    for (let i = 0; i < emissive.length; i++)
+        choices.push(LIGHT_CHOICE_EMISSIVE_TRIANGLE, i, emissive[i].area * emissive[i].samplingLuminance);
+    const distribution = buildLightAliasTable(choices);
+    // Without emissive triangles the catcher shares the main table; otherwise
+    // its own table follows the main choices in the texture.
+    const catcherDistribution = buildShadowCatcherLightAliasTable(choices, catcherChoices);
+    const shadowCatcherChoiceOffset = catcherDistribution ? choices.count : 0;
+    const shadowCatcherChoiceCount = catcherDistribution ? catcherDistribution.pmfs.length : choices.count;
+    const domains = { environment: { count: 0, weight: 0, pmf: 0 }, infinite: { count: 0, weight: 0, pmf: 0 }, localAndEmissive: { count: 0, weight: 0, pmf: 0 } };
+    const domainList = [domains.environment, domains.infinite, domains.localAndEmissive];
+    const analyticPmfs = new Array(lights.length).fill(0);
+    let environmentPmf = 0;
+    for (let i = 0; i < choices.count; i++) {
+        const type = choices.sourceTypes[i], source = choices.sourceIndices[i], pmf = distribution.pmfs[i];
+        const domainIndex = type === LIGHT_CHOICE_ENVIRONMENT ? LIGHT_DOMAIN_ENVIRONMENT :
+            type === LIGHT_CHOICE_ANALYTIC && lights[source]?.type === 'DirectionalLight' ? LIGHT_DOMAIN_INFINITE : LIGHT_DOMAIN_LOCAL_AND_EMISSIVE;
+        const domain = domainList[domainIndex];
+        domain.count++;
+        domain.weight += choices.weights[i];
+        domain.pmf += pmf;
+        if (type === LIGHT_CHOICE_ENVIRONMENT)
+            environmentPmf = pmf;
+        else if (type === LIGHT_CHOICE_ANALYTIC)
+            analyticPmfs[source] = pmf;
+        else
+            emissive[source].selectionPmf = pmf;
+    }
+    const choiceTexels = Math.max(choices.count + (catcherDistribution ? shadowCatcherChoiceCount : 0), 1);
+    const emissiveTexels = emissive.length * 6, profileStart = emissiveTexels + choiceTexels;
+    const profiles = packIESProfiles(lights, profileStart), totalTexels = Math.max(profileStart + profiles.texelCount, 1);
+    const width = Math.min(maxDimension, Math.max(16, Math.ceil(Math.sqrt(totalTexels) / 16) * 16));
+    const height = Math.ceil(totalTexels / width);
+    if (height > maxDimension)
+        throw new Error('Too many emissive triangles for the light sampling texture.');
+    const lightData = scratch?.length === width * height * 4 ? scratch : new Float32Array(width * height * 4);
+    lightData.fill(0);
+    if (emissive.length)
+        packEmissiveTriangles(emissive, lightData);
+    new Uint32Array(lightData.buffer).set(distribution.choices, emissiveTexels * 4);
+    if (catcherDistribution && shadowCatcherChoiceCount) {
+        new Uint32Array(lightData.buffer).set(catcherDistribution.choices, (emissiveTexels + choices.count) * 4);
+    }
+    lightData.set(profiles.data, profileStart * 4);
+    return { lightData, lightWidth: width, lightHeight: height, analyticPmfs, profiles, environmentPmf,
+        choiceCount: choices.count, totalWeight: distribution.totalWeight, emissiveTexels, domains,
+        shadowCatcherChoiceOffset, shadowCatcherChoiceCount };
+}
+export function writeTraceLighting(views, data) {
+    views.envLightPmf[0] = data.environmentPmf;
+    views.lightChoiceCount[0] = data.choiceCount;
+    views.shadowCatcherChoiceOffset[0] = data.shadowCatcherChoiceOffset;
+    views.shadowCatcherChoiceCount[0] = data.shadowCatcherChoiceCount;
+    views.lightWeightTotal[0] = data.totalWeight;
+    views.lightSamplingTextureWidth[0] = data.lightWidth;
+    views.lightChoiceTexelOffset[0] = data.emissiveTexels;
+}
+export function packSceneAnalyticLights(lights, textureIndices, pmfs, profileOffset) {
+    return packWgpuAnalyticLights(lights, textureIndices, pmfs, profileOffset);
+}
+//# sourceMappingURL=sceneAssembly.js.map

package/lib/renderer/sceneAssembly.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sceneAssembly.js","sourceRoot":"","sources":["../../src/renderer/sceneAssembly.ts"],"names":[],"mappings":"AAEA,OAAO,EAAC,sBAAsB,EAAC,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EAAsB,sBAAsB,EAAC,MAAM,uBAAuB,CAAC;AAClF,OAAO,EAAC,gBAAgB,EAAC,MAAM,iBAAiB,CAAC;AACjD,OAAO,EAAC,8BAA8B,EAAE,qBAAqB,EAAC,MAAM,sBAAsB,CAAC;AAC3F,OAAO,EAAC,mBAAmB,EAAE,aAAa,EAAuB,MAAM,eAAe,CAAC;AACvF,OAAO,EAAC,iBAAiB,EAAE,oBAAoB,EAAE,iCAAiC,EAAE,0BAA0B,EAAE,qBAAqB,EAAE,eAAe,EACpJ,wBAAwB,EAAE,qBAAqB,EAAE,8BAA8B,EAC/E,wBAAwB,EAAE,qBAAqB,EAAE,+BAA+B,EAC1D,MAAM,oBAAoB,CAAC;AAInD,MAAM,UAAU,qBAAqB;IACnC,OAAO,EAAC,cAAc,EAAE,KAAK,EAAE,kBAAkB,EAAE,KAAK,EAAE,uBAAuB,EAAE,KAAK;QACtF,gBAAgB,EAAE,CAAC,EAAE,aAAa,EAAE,qBAAqB,EAAC,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,QAAkB;IACrD,MAAM,KAAK,GAAG,CAAC,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,eAAe,CAAU,CAAC;IAChG,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,SAAS,GAAqC,EAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,IAAI,IAAI,EAAE,gBAAgB,EAAE,QAAQ,CAAC,KAAK,IAAI,IAAI,EAAC,CAAC;IAC5H,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAAC,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;QAC1E,IAAI,QAAQ,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,CAAC,CAAC;IAClC,CAAC;IACD,SAAS,CAAC,WAAW,GAAG,MAAM,GAAG,CAAC,CAAC;IACnC,OAAO,EAAC,MAAM,EAAE,OAAO,EAAE,SAAS,EAAC,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,IAAY,EAAE,IAAY,EAAE,WAA6C,EAAE;IACjH,OAAO,EAAC,eAAe,EAAE,sBAAsB,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,eAAe,IAAI,CAAC,CAAC,CAAC;QAC1F,eAAe,EAAE,sBAAsB,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,eAAe,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,EAAC,CAAC;AAC9F,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,KAAiB,EAAE,OAAuG;IAC1J,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACrD,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACvC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,qBAAqB,CAAC;IAC/D,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC,GAAG,8BAA8B,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;AACjG,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,OAAwB,EAAE,UAAkB,EAAE,YAAoB;IAC9F,MAAM,IAAI,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAC1C,OAAO,EAAC,IAAI,EAAE,MAAM,EAAE,aAAa,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,YAAY,KAAK,CAAC,EAAC,CAAC;AAC3G,CAAC;AACD,MAAM,UAAU,kBAAkB,CAAC,KAAiB,EAAE,QAA0C;IAC9F,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC;IAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;AACjF,CAAC;AAED,iFAAiF;AACjF,kFAAkF;AAClF,MAAM,UAAU,yBAAyB,CAAC,MAA4B,EAAE,QAA4B,EAAE,gBAAwB,EAC5H,YAAoB,EAAE,OAAO,GAAG,IAAI,iBAAiB,EAAE,EAAE,OAAsB,EAAE,cAAkC;IACnH,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrD,OAAO,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC,EAAE,0BAA0B,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,IAAI,CAAC,8BAA8B,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC;IAC5I,MAAM,YAAY,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IACnD,0EAA0E;IAC1E,yDAAyD;IACzD,MAAM,mBAAmB,GAAG,iCAAiC,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;IACvF,MAAM,yBAAyB,GAAG,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,MAAM,wBAAwB,GAAG,mBAAmB,CAAC,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;IACvG,MAAM,OAAO,GAAG,EAAC,WAAW,EAAE,EAAC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAC,EAAE,QAAQ,EAAE,EAAC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAC,EAAE,gBAAgB,EAAE,EAAC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAC,EAAC,CAAC;IACvJ,MAAM,UAAU,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,gBAAgB,CAAC,CAAC;IACrF,MAAM,YAAY,GAAG,IAAI,KAAK,CAAS,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9D,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnG,MAAM,WAAW,GAAG,IAAI,KAAK,wBAAwB,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC;YAChF,IAAI,KAAK,qBAAqB,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,+BAA+B,CAAC;QAC1I,MAAM,MAAM,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;QAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAAC,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC;QAC/G,IAAI,IAAI,KAAK,wBAAwB;YAAE,cAAc,GAAG,GAAG,CAAC;aACvD,IAAI,IAAI,KAAK,qBAAqB;YAAE,YAAY,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;;YAC/D,QAAQ,CAAC,MAAM,CAAC,CAAC,YAAY,GAAG,GAAG,CAAC;IAC3C,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvG,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,YAAY,GAAG,cAAc,GAAG,YAAY,CAAC;IACzF,MAAM,QAAQ,GAAG,eAAe,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IACtH,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAChG,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,CAAC;IAC9C,IAAI,MAAM,GAAG,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IAC1G,MAAM,SAAS,GAAG,OAAO,EAAE,MAAM,KAAK,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IAC1G,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,QAAQ,CAAC,MAAM;QAAE,qBAAqB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAChE,IAAI,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,OAAO,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;IAChF,IAAI,mBAAmB,IAAI,wBAAwB,EAAE,CAAC;QACpD,IAAI,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC,cAAc,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3G,CAAC;IACD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;IAC/C,OAAO,EAAC,SAAS,EAAE,UAAU,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,cAAc;QAC/F,WAAW,EAAE,OAAO,CAAC,KAAK,EAAE,WAAW,EAAE,YAAY,CAAC,WAAW,EAAE,cAAc,EAAE,OAAO;QAC1F,yBAAyB,EAAE,wBAAwB,EAAC,CAAC;AACzD,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAiB,EAAE,IACgB;IACpE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC;IAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;IACzF,KAAK,CAAC,yBAAyB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC;IAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC;IACvI,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;IAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACnG,KAAK,CAAC,sBAAsB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,MAA4B,EAAE,cAAwB,EAAE,IAAc,EAAE,aAAwC;IACtJ,OAAO,sBAAsB,CAAC,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;AAC7E,CAAC","sourcesContent":["import type Geometry from '../scene/Geometry.js';\nimport type {AnalyticLightState} from '../scene/lightState.js';\nimport {retainedShaderCapacity} from './shaderCapacity.js';\nimport {makeRayTraceUniform, packWgpuAnalyticLights} from './wgpuSceneUniform.js';\nimport {normalizeBounces} from './pathLimits.js';\nimport {normalizeDirectLightCandidates, DEFAULT_BEVEL_SAMPLES} from './renderingLimits.js';\nimport {samplingPatternCode, zSobolLog2SPP, type SamplingPattern} from './sampling.js';\nimport {LightChoiceBuffer, buildLightAliasTable, buildShadowCatcherLightAliasTable, estimateAnalyticLightPower, packEmissiveTriangles, packIESProfiles,\n  LIGHT_CHOICE_ENVIRONMENT, LIGHT_CHOICE_ANALYTIC, LIGHT_CHOICE_EMISSIVE_TRIANGLE,\n  LIGHT_DOMAIN_ENVIRONMENT, LIGHT_DOMAIN_INFINITE, LIGHT_DOMAIN_LOCAL_AND_EMISSIVE,\n  type EmissiveTriangle} from './lightSampling.js';\n\ntype TraceViews = ReturnType<typeof makeRayTraceUniform>['views'];\n\nexport function initialSceneConstants(): Record<string, boolean | number> {\n  return {USE_BACKGROUND: false, USE_BACKGROUND_MAP: false, USE_GROUNDED_BACKGROUND: false,\n    SAMPLING_PATTERN: 0, BEVEL_SAMPLES: DEFAULT_BEVEL_SAMPLES};\n}\n\nexport function sceneAttributeLayout(geometry: Geometry) {\n  const names = ['position', 'normal', 'uv', 'uv1', 'color', 'tangent', 'materialIndex'] as const;\n  const offsets: number[] = [];\n  const constants: Record<string, boolean | number> = {USE_UV: geometry.uv != null, USE_VERTEX_COLOR: geometry.color != null};\n  let stride = 0;\n  for (const name of names) {\n    offsets.push(stride); constants[name.toUpperCase() + '_OFF'] = stride / 4;\n    if (geometry[name]) stride += 4;\n  }\n  constants.ATTR_STRIDE = stride / 4;\n  return {stride, offsets, constants};\n}\n\nexport function sceneTraversalConstants(tlas: number, blas: number, previous: Record<string, boolean | number> = {}) {\n  return {TLAS_STACK_SIZE: retainedShaderCapacity(tlas, Number(previous.TLAS_STACK_SIZE ?? 0)),\n    BLAS_STACK_SIZE: retainedShaderCapacity(blas, Number(previous.BLAS_STACK_SIZE ?? 0), 32)};\n}\n\nexport function writeTraceQuality(views: TraceViews, options: {bounces: number; bevel: boolean; dispersionWavelengths: 1 | 3; directLightCandidates: number}) {\n  views.bounces[0] = normalizeBounces(options.bounces);\n  views.bevel[0] = Number(options.bevel);\n  views.dispersionWavelengths[0] = options.dispersionWavelengths;\n  views.directLightCandidates[0] = normalizeDirectLightCandidates(options.directLightCandidates);\n}\n\nexport function traceSampling(pattern: SamplingPattern, maxSamples: number, sequenceSeed: number) {\n  const code = samplingPatternCode(pattern);\n  return {code, logSPP: zSobolLog2SPP(code === 1 ? maxSamples - 1 : maxSamples), seed: sequenceSeed >>> 0};\n}\nexport function writeTraceSampling(views: TraceViews, sampling: ReturnType<typeof traceSampling>) {\n  views.sequenceSeed[0] = sampling.seed; views.zSobolLogSPP[0] = sampling.logSPP;\n}\n\n// The Web path may reuse its choice/texture scratch allocations. Native consumes\n// exactly the same assembly without a GPU device, canvas or browser light facade.\nexport function prepareSceneLightSampling(lights: AnalyticLightState[], emissive: EmissiveTriangle[], environmentPower: number,\n  maxDimension: number, choices = new LightChoiceBuffer(), scratch?: Float32Array, catcherChoices?: LightChoiceBuffer) {\n  choices.reserve(1 + lights.length + emissive.length);\n  choices.push(LIGHT_CHOICE_ENVIRONMENT, 0, environmentPower);\n  for (let i = 0; i < lights.length; i++) choices.push(LIGHT_CHOICE_ANALYTIC, i, estimateAnalyticLightPower(lights[i]));\n  for (let i = 0; i < emissive.length; i++) choices.push(LIGHT_CHOICE_EMISSIVE_TRIANGLE, i, emissive[i].area * emissive[i].samplingLuminance);\n  const distribution = buildLightAliasTable(choices);\n  // Without emissive triangles the catcher shares the main table; otherwise\n  // its own table follows the main choices in the texture.\n  const catcherDistribution = buildShadowCatcherLightAliasTable(choices, catcherChoices);\n  const shadowCatcherChoiceOffset = catcherDistribution ? choices.count : 0;\n  const shadowCatcherChoiceCount = catcherDistribution ? catcherDistribution.pmfs.length : choices.count;\n  const domains = {environment: {count: 0, weight: 0, pmf: 0}, infinite: {count: 0, weight: 0, pmf: 0}, localAndEmissive: {count: 0, weight: 0, pmf: 0}};\n  const domainList = [domains.environment, domains.infinite, domains.localAndEmissive];\n  const analyticPmfs = new Array<number>(lights.length).fill(0);\n  let environmentPmf = 0;\n  for (let i = 0; i < choices.count; i++) {\n    const type = choices.sourceTypes[i], source = choices.sourceIndices[i], pmf = distribution.pmfs[i];\n    const domainIndex = type === LIGHT_CHOICE_ENVIRONMENT ? LIGHT_DOMAIN_ENVIRONMENT :\n      type === LIGHT_CHOICE_ANALYTIC && lights[source]?.type === 'DirectionalLight' ? LIGHT_DOMAIN_INFINITE : LIGHT_DOMAIN_LOCAL_AND_EMISSIVE;\n    const domain = domainList[domainIndex]; domain.count++; domain.weight += choices.weights[i]; domain.pmf += pmf;\n    if (type === LIGHT_CHOICE_ENVIRONMENT) environmentPmf = pmf;\n    else if (type === LIGHT_CHOICE_ANALYTIC) analyticPmfs[source] = pmf;\n    else emissive[source].selectionPmf = pmf;\n  }\n  const choiceTexels = Math.max(choices.count + (catcherDistribution ? shadowCatcherChoiceCount : 0), 1);\n  const emissiveTexels = emissive.length * 6, profileStart = emissiveTexels + choiceTexels;\n  const profiles = packIESProfiles(lights, profileStart), totalTexels = Math.max(profileStart + profiles.texelCount, 1);\n  const width = Math.min(maxDimension, Math.max(16, Math.ceil(Math.sqrt(totalTexels) / 16) * 16));\n  const height = Math.ceil(totalTexels / width);\n  if (height > maxDimension) throw new Error('Too many emissive triangles for the light sampling texture.');\n  const lightData = scratch?.length === width * height * 4 ? scratch : new Float32Array(width * height * 4);\n  lightData.fill(0);\n  if (emissive.length) packEmissiveTriangles(emissive, lightData);\n  new Uint32Array(lightData.buffer).set(distribution.choices, emissiveTexels * 4);\n  if (catcherDistribution && shadowCatcherChoiceCount) {\n    new Uint32Array(lightData.buffer).set(catcherDistribution.choices, (emissiveTexels + choices.count) * 4);\n  }\n  lightData.set(profiles.data, profileStart * 4);\n  return {lightData, lightWidth: width, lightHeight: height, analyticPmfs, profiles, environmentPmf,\n    choiceCount: choices.count, totalWeight: distribution.totalWeight, emissiveTexels, domains,\n    shadowCatcherChoiceOffset, shadowCatcherChoiceCount};\n}\n\nexport function writeTraceLighting(views: TraceViews, data: {environmentPmf: number; choiceCount: number; totalWeight: number; lightWidth: number; emissiveTexels: number;\n  shadowCatcherChoiceOffset: number; shadowCatcherChoiceCount: number}) {\n  views.envLightPmf[0] = data.environmentPmf; views.lightChoiceCount[0] = data.choiceCount;\n  views.shadowCatcherChoiceOffset[0] = data.shadowCatcherChoiceOffset; views.shadowCatcherChoiceCount[0] = data.shadowCatcherChoiceCount;\n  views.lightWeightTotal[0] = data.totalWeight; views.lightSamplingTextureWidth[0] = data.lightWidth;\n  views.lightChoiceTexelOffset[0] = data.emissiveTexels;\n}\n\nexport function packSceneAnalyticLights(lights: AnalyticLightState[], textureIndices: number[], pmfs: number[], profileOffset: (index: number) => number) {\n  return packWgpuAnalyticLights(lights, textureIndices, pmfs, profileOffset);\n}\n"]}

package/lib/renderer/sceneChangeCore.d.ts

@@ -0,0 +1,39 @@
+import type MeshState from '../scene/MeshState.js';
+import type MaterialState from '../scene/MaterialState.js';
+import type Geometry from '../scene/Geometry.js';
+export interface SceneChangeSet {
+    meshes: 'none' | 'incremental' | 'full';
+    transforms: MeshState[];
+    colors: MeshState[];
+    geometries: Geometry[];
+    materials: MaterialState[];
+    lights: boolean;
+    background: boolean;
+}
+export interface TrackedScene<L, B> {
+    meshes: MeshState[];
+    lights: L[];
+    background?: B;
+}
+export interface SceneSnapshotAdapter<L, B, MaterialSnapshot, LightSnapshot, BackgroundSnapshot> {
+    validateMesh: (mesh: MeshState) => void;
+    /** previous: the committed snapshot; retired: storage from the other buffer that may be reused. */
+    captureMaterial: (material: MaterialState, previous: MaterialSnapshot | undefined, retired: MaterialSnapshot | undefined) => MaterialSnapshot;
+    materialMatches: (material: MaterialState, snapshot: MaterialSnapshot) => boolean;
+    captureLight: (light: L) => LightSnapshot;
+    lightsEqual: (a: LightSnapshot, b: LightSnapshot) => boolean;
+    captureBackground: (background: B | undefined) => BackgroundSnapshot;
+    backgroundsEqual: (a: BackgroundSnapshot, b: BackgroundSnapshot) => boolean;
+}
+/** Detects edits without accepting them until the platform has received the scene. */
+export declare class SceneChangeTracker<L, B, MaterialSnapshot, LightSnapshot, BackgroundSnapshot> {
+    private adapter;
+    private snapshot;
+    private pending;
+    private spare;
+    private seen;
+    constructor(adapter: SceneSnapshotAdapter<L, B, MaterialSnapshot, LightSnapshot, BackgroundSnapshot>);
+    detect(scene: TrackedScene<L, B>): SceneChangeSet;
+    commit(): void;
+    reset(): void;
+}

package/lib/renderer/sceneChangeCore.js

@@ -0,0 +1,307 @@
+function sameFloat32(a, b) {
+    if (a === undefined || b === undefined)
+        return a === undefined && b === undefined;
+    return a === b;
+}
+function sameInt32(a, b) {
+    if (a === undefined || b === undefined)
+        return a === undefined && b === undefined;
+    return a === b;
+}
+function sameIndices(a, b) {
+    if (a instanceof Uint16Array)
+        return b instanceof Uint16Array && a === b;
+    if (b instanceof Uint16Array)
+        return false;
+    return a === b;
+}
+function indexLength(indices) {
+    if (indices instanceof Uint16Array)
+        return indices.length;
+    return indices.length;
+}
+function matrixEquals(matrix, previous, offset) {
+    if (matrix instanceof Float32Array) {
+        for (let k = 0; k < 16; k++)
+            if (!Object.is(matrix[k], previous[offset + k]))
+                return false;
+    }
+    else {
+        for (let k = 0; k < 16; k++)
+            if (!Object.is(matrix[k], previous[offset + k]))
+                return false;
+    }
+    return true;
+}
+function storeMatrix(matrix, target, offset) {
+    if (matrix instanceof Float32Array)
+        target.set(matrix, offset);
+    else
+        target.set(matrix, offset);
+}
+/** Attribute array identities, lengths and item sizes; any change needs a full mesh update. */
+class GeometryStorage {
+    position;
+    positionSize;
+    normal;
+    normalSize;
+    indices;
+    indicesLength;
+    indicesSize;
+    tangent = undefined;
+    tangentSize = 0;
+    uv = undefined;
+    uvSize = 0;
+    uv1 = undefined;
+    uv1Size = 0;
+    color = undefined;
+    colorSize = 0;
+    materialIndex = undefined;
+    materialIndexSize = 0;
+    lengths = [0, 0, 0, 0, 0, 0, 0];
+    constructor(geometry) {
+        this.position = geometry.position.array;
+        this.positionSize = geometry.position.itemSize;
+        this.normal = geometry.normal.array;
+        this.normalSize = geometry.normal.itemSize;
+        this.indices = geometry.indices.array;
+        this.indicesLength = indexLength(geometry.indices.array);
+        this.indicesSize = geometry.indices.itemSize;
+        this.capture(geometry);
+    }
+    capture(geometry) {
+        this.position = geometry.position.array;
+        this.positionSize = geometry.position.itemSize;
+        this.normal = geometry.normal.array;
+        this.normalSize = geometry.normal.itemSize;
+        this.indices = geometry.indices.array;
+        this.indicesLength = indexLength(geometry.indices.array);
+        this.indicesSize = geometry.indices.itemSize;
+        const tangent = geometry.tangent, uv = geometry.uv, uv1 = geometry.uv1, color = geometry.color, materialIndex = geometry.materialIndex;
+        this.tangent = tangent ? tangent.array : undefined;
+        this.tangentSize = tangent ? tangent.itemSize : 0;
+        this.uv = uv ? uv.array : undefined;
+        this.uvSize = uv ? uv.itemSize : 0;
+        this.uv1 = uv1 ? uv1.array : undefined;
+        this.uv1Size = uv1 ? uv1.itemSize : 0;
+        this.color = color ? color.array : undefined;
+        this.colorSize = color ? color.itemSize : 0;
+        this.materialIndex = materialIndex ? materialIndex.array : undefined;
+        this.materialIndexSize = materialIndex ? materialIndex.itemSize : 0;
+        const lengths = this.lengths;
+        lengths[0] = geometry.position.array.length;
+        lengths[1] = geometry.normal.array.length;
+        lengths[2] = tangent ? tangent.array.length : -1;
+        lengths[3] = uv ? uv.array.length : -1;
+        lengths[4] = uv1 ? uv1.array.length : -1;
+        lengths[5] = color ? color.array.length : -1;
+        lengths[6] = materialIndex ? materialIndex.array.length : -1;
+    }
+    matches(geometry) {
+        const tangent = geometry.tangent, uv = geometry.uv, uv1 = geometry.uv1, color = geometry.color, materialIndex = geometry.materialIndex;
+        const lengths = this.lengths;
+        return this.position === geometry.position.array && this.positionSize === geometry.position.itemSize &&
+            lengths[0] === geometry.position.array.length &&
+            this.normal === geometry.normal.array && this.normalSize === geometry.normal.itemSize &&
+            lengths[1] === geometry.normal.array.length &&
+            sameIndices(this.indices, geometry.indices.array) && this.indicesLength === indexLength(geometry.indices.array) &&
+            this.indicesSize === geometry.indices.itemSize &&
+            sameFloat32(this.tangent, tangent ? tangent.array : undefined) && this.tangentSize === (tangent ? tangent.itemSize : 0) &&
+            lengths[2] === (tangent ? tangent.array.length : -1) &&
+            sameFloat32(this.uv, uv ? uv.array : undefined) && this.uvSize === (uv ? uv.itemSize : 0) &&
+            lengths[3] === (uv ? uv.array.length : -1) &&
+            sameFloat32(this.uv1, uv1 ? uv1.array : undefined) && this.uv1Size === (uv1 ? uv1.itemSize : 0) &&
+            lengths[4] === (uv1 ? uv1.array.length : -1) &&
+            sameFloat32(this.color, color ? color.array : undefined) && this.colorSize === (color ? color.itemSize : 0) &&
+            lengths[5] === (color ? color.array.length : -1) &&
+            sameInt32(this.materialIndex, materialIndex ? materialIndex.array : undefined) &&
+            this.materialIndexSize === (materialIndex ? materialIndex.itemSize : 0) &&
+            lengths[6] === (materialIndex ? materialIndex.array.length : -1);
+    }
+}
+class MeshSnapshot {
+    aovId;
+    mesh;
+    geometry;
+    version;
+    dynamic;
+    storage;
+    materials = [];
+    instanced = false;
+    instanceCount = 0;
+    instanceVersion = 0;
+    colorVersion = 0;
+    instanceTransforms = undefined;
+    instanceColors = undefined;
+    constructor(mesh) {
+        this.aovId = mesh.aovId;
+        this.mesh = mesh;
+        this.geometry = mesh.geometry;
+        this.version = mesh.geometry.version;
+        this.dynamic = mesh.geometry.dynamic;
+        this.storage = new GeometryStorage(mesh.geometry);
+    }
+    capture(mesh) {
+        this.aovId = mesh.aovId;
+        this.mesh = mesh;
+        this.geometry = mesh.geometry;
+        this.version = mesh.geometry.version;
+        this.dynamic = mesh.geometry.dynamic;
+        this.storage.capture(mesh.geometry);
+        const instance = mesh.instanceData;
+        this.instanced = instance !== undefined;
+        this.instanceCount = instance ? instance.count : 0;
+        this.instanceVersion = instance ? instance.transformsVersion : 0;
+        this.colorVersion = instance ? instance.colorsVersion : 0;
+        this.instanceTransforms = instance ? instance.transforms : undefined;
+        this.instanceColors = instance ? instance.colors : undefined;
+        this.materials.length = 0;
+        for (let k = 0; k < mesh.materials.length; k++)
+            this.materials.push(mesh.materials[k]);
+    }
+}
+class Snapshot {
+    meshList;
+    meshes = [];
+    matrices;
+    materials = new Map();
+    lightList;
+    lights = [];
+    background;
+    constructor(meshes, lights, background) {
+        this.meshList = meshes;
+        this.matrices = new Float64Array(meshes.length * 16);
+        this.lightList = lights;
+        this.background = background;
+    }
+}
+/** Detects edits without accepting them until the platform has received the scene. */
+export class SceneChangeTracker {
+    adapter;
+    snapshot = undefined;
+    pending = undefined;
+    spare = undefined;
+    seen = new Set();
+    constructor(adapter) { this.adapter = adapter; }
+    detect(scene) {
+        const adapter = this.adapter, old = this.snapshot, meshes = scene.meshes;
+        let full = old === undefined || old.meshList !== meshes || old.meshes.length !== meshes.length;
+        const transforms = [];
+        const colors = [];
+        const geometries = new Set();
+        const materials = [];
+        const seen = this.seen;
+        seen.clear();
+        for (let i = 0; i < meshes.length; i++) {
+            const mesh = meshes[i];
+            const prev = old !== undefined && i < old.meshes.length ? old.meshes[i] : undefined;
+            let instanceChanged = false;
+            const instance = mesh.instanceData;
+            if (instance) {
+                adapter.validateMesh(mesh);
+                if (prev === undefined || !prev.instanced || prev.instanceCount !== instance.count)
+                    full = true;
+                if (prev !== undefined && prev.mesh === mesh &&
+                    (prev.colorVersion !== instance.colorsVersion || !sameFloat32(prev.instanceColors, instance.colors)))
+                    colors.push(mesh);
+                if (prev !== undefined && prev.mesh === mesh &&
+                    (prev.instanceVersion !== instance.transformsVersion || prev.instanceTransforms !== instance.transforms)) {
+                    transforms.push(mesh);
+                    instanceChanged = true;
+                }
+            }
+            if (prev === undefined || prev.mesh !== mesh || prev.aovId !== mesh.aovId || prev.geometry !== mesh.geometry || prev.dynamic !== mesh.geometry.dynamic ||
+                !prev.storage.matches(mesh.geometry) || prev.materials.length !== mesh.materials.length)
+                full = true;
+            else
+                for (let k = 0; k < mesh.materials.length; k++)
+                    if (prev.materials[k] !== mesh.materials[k]) {
+                        full = true;
+                        break;
+                    }
+            if (prev !== undefined && prev.geometry === mesh.geometry && prev.version !== mesh.geometry.version)
+                geometries.add(mesh.geometry);
+            if (prev !== undefined && prev.mesh === mesh && old !== undefined && !matrixEquals(mesh.transform, old.matrices, i * 16)) {
+                if (!instanceChanged)
+                    transforms.push(mesh);
+            }
+            for (let k = 0; k < mesh.materials.length; k++) {
+                const material = mesh.materials[k];
+                if (seen.has(material))
+                    continue;
+                seen.add(material);
+                const prior = old !== undefined ? old.materials.get(material) : undefined;
+                if (prior === undefined || !adapter.materialMatches(material, prior))
+                    materials.push(material);
+            }
+        }
+        const lights = [];
+        for (let i = 0; i < scene.lights.length; i++)
+            lights.push(adapter.captureLight(scene.lights[i]));
+        const background = adapter.captureBackground(scene.background);
+        let lightsChanged = old === undefined || old.lightList !== scene.lights || lights.length !== old.lights.length;
+        if (old !== undefined && !lightsChanged) {
+            for (let i = 0; i < lights.length; i++)
+                if (!adapter.lightsEqual(lights[i], old.lights[i])) {
+                    lightsChanged = true;
+                    break;
+                }
+        }
+        const changes = {
+            meshes: full ? 'full' : transforms.length > 0 || colors.length > 0 || materials.length > 0 || geometries.size > 0 ? 'incremental' : 'none',
+            transforms, colors, materials, geometries: [...geometries],
+            lights: lightsChanged,
+            background: old === undefined || !adapter.backgroundsEqual(background, old.background)
+        };
+        if (changes.meshes !== 'none' || changes.lights || changes.background) {
+            // Write into the other buffer: detect never mutates committed state.
+            // Repeated detects without commit overwrite the same pending buffer.
+            let next = this.spare;
+            if (next === undefined || next.meshList !== meshes || next.meshes.length !== meshes.length) {
+                next = new Snapshot(meshes, scene.lights, background);
+                this.spare = next;
+            }
+            for (let i = 0; i < meshes.length; i++) {
+                const mesh = meshes[i];
+                let item = i < next.meshes.length ? next.meshes[i] : undefined;
+                if (item === undefined) {
+                    item = new MeshSnapshot(mesh);
+                    next.meshes.push(item);
+                }
+                item.capture(mesh);
+                storeMatrix(mesh.transform, next.matrices, i * 16);
+            }
+            const retiredMaterials = next.materials;
+            next.materials = new Map();
+            const changedMaterials = new Set(materials);
+            for (const material of seen) {
+                const previous = old !== undefined ? old.materials.get(material) : undefined;
+                if (previous !== undefined && !changedMaterials.has(material)) {
+                    next.materials.set(material, previous);
+                }
+                else {
+                    // Never overwrite a shared committed entry; the retired entry of the
+                    // other buffer may lend its storage.
+                    const retired = retiredMaterials.get(material);
+                    next.materials.set(material, adapter.captureMaterial(material, previous, retired !== previous ? retired : undefined));
+                }
+            }
+            next.lightList = scene.lights;
+            next.lights = lights;
+            next.background = background;
+            this.pending = next;
+        }
+        else
+            this.pending = old;
+        return changes;
+    }
+    commit() {
+        if (this.pending !== undefined && this.pending !== this.snapshot) {
+            this.spare = this.snapshot;
+            this.snapshot = this.pending;
+        }
+        this.pending = undefined;
+    }
+    reset() { this.snapshot = undefined; this.pending = undefined; this.spare = undefined; this.seen.clear(); }
+}
+//# sourceMappingURL=sceneChangeCore.js.map

package/lib/renderer/sceneChangeCore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sceneChangeCore.js","sourceRoot":"","sources":["../../src/renderer/sceneChangeCore.ts"],"names":[],"mappings":"AAgCA,SAAS,WAAW,CAAC,CAA2B,EAAE,CAA2B;IAC3E,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC;IAClF,OAAO,CAAC,KAAK,CAAC,CAAC;AACjB,CAAC;AACD,SAAS,SAAS,CAAC,CAAyB,EAAE,CAAyB;IACrE,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC;IAClF,OAAO,CAAC,KAAK,CAAC,CAAC;AACjB,CAAC;AACD,SAAS,WAAW,CAAC,CAA4B,EAAE,CAA4B;IAC7E,IAAI,CAAC,YAAY,WAAW;QAAE,OAAO,CAAC,YAAY,WAAW,IAAI,CAAC,KAAK,CAAC,CAAC;IACzE,IAAI,CAAC,YAAY,WAAW;QAAE,OAAO,KAAK,CAAC;IAC3C,OAAO,CAAC,KAAK,CAAC,CAAC;AACjB,CAAC;AACD,SAAS,WAAW,CAAC,OAAkC;IACrD,IAAI,OAAO,YAAY,WAAW;QAAE,OAAO,OAAO,CAAC,MAAM,CAAC;IAC1D,OAAO,OAAO,CAAC,MAAM,CAAC;AACxB,CAAC;AACD,SAAS,YAAY,CAAC,MAAY,EAAE,QAAsB,EAAE,MAAc;IACxE,IAAI,MAAM,YAAY,YAAY,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;IAC7F,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;IAC7F,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AACD,SAAS,WAAW,CAAC,MAAY,EAAE,MAAoB,EAAE,MAAc;IACrE,IAAI,MAAM,YAAY,YAAY;QAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;;QAC1D,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAClC,CAAC;AAED,+FAA+F;AAC/F,MAAM,eAAe;IACnB,QAAQ,CAAe;IAAC,YAAY,CAAS;IAC7C,MAAM,CAAe;IAAC,UAAU,CAAS;IACzC,OAAO,CAA4B;IAAC,aAAa,CAAS;IAAC,WAAW,CAAS;IAC/E,OAAO,GAA6B,SAAS,CAAC;IAAC,WAAW,GAAG,CAAC,CAAC;IAC/D,EAAE,GAA6B,SAAS,CAAC;IAAC,MAAM,GAAG,CAAC,CAAC;IACrD,GAAG,GAA6B,SAAS,CAAC;IAAC,OAAO,GAAG,CAAC,CAAC;IACvD,KAAK,GAA6B,SAAS,CAAC;IAAC,SAAS,GAAG,CAAC,CAAC;IAC3D,aAAa,GAA2B,SAAS,CAAC;IAAC,iBAAiB,GAAG,CAAC,CAAC;IACzE,OAAO,GAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,YAAY,QAAkB;QAC5B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAC,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACxF,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC;QAAC,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChF,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC;QAAC,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAAC,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC;QAC9I,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,CAAC,QAAkB;QACxB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAC,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACxF,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC;QAAC,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChF,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC;QAAC,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAAC,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC;QAC9I,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,EAAE,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC;QACvI,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QAAC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACtG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QAAC,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QAAC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QAAC,IAAI,CAAC,iBAAiB,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1I,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;QAAC,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;QACvF,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,OAAO,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,CAAC,QAAkB;QACxB,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,EAAE,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC;QACvI,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,QAAQ,CAAC,KAAK,IAAI,IAAI,CAAC,YAAY,KAAK,QAAQ,CAAC,QAAQ,CAAC,QAAQ;YAClG,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM;YAC7C,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,UAAU,KAAK,QAAQ,CAAC,MAAM,CAAC,QAAQ;YACrF,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM;YAC3C,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,KAAK,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC;YAC/G,IAAI,CAAC,WAAW,KAAK,QAAQ,CAAC,OAAO,CAAC,QAAQ;YAC9C,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACvH,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACzF,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/F,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3G,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;YAC9E,IAAI,CAAC,iBAAiB,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;CACF;AAED,MAAM,YAAY;IAChB,KAAK,CAAS;IACd,IAAI,CAAY;IAChB,QAAQ,CAAW;IACnB,OAAO,CAAS;IAChB,OAAO,CAAU;IACjB,OAAO,CAAkB;IACzB,SAAS,GAAoB,EAAE,CAAC;IAChC,SAAS,GAAG,KAAK,CAAC;IAClB,aAAa,GAAG,CAAC,CAAC;IAClB,eAAe,GAAG,CAAC,CAAC;IACpB,YAAY,GAAG,CAAC,CAAC;IACjB,kBAAkB,GAA6B,SAAS,CAAC;IACzD,cAAc,GAA6B,SAAS,CAAC;IACrD,YAAY,IAAe;QACzB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;QACtF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAC,IAAI,CAAC,OAAO,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,CAAC,IAAe;QACrB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;QACtF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1E,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC;QACnC,IAAI,CAAC,SAAS,GAAG,QAAQ,KAAK,SAAS,CAAC;QACxC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,kBAAkB,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;QACrE,IAAI,CAAC,cAAc,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7D,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACzF,CAAC;CACF;AAED,MAAM,QAAQ;IACZ,QAAQ,CAAc;IACtB,MAAM,GAAmB,EAAE,CAAC;IAC5B,QAAQ,CAAe;IACvB,SAAS,GAAG,IAAI,GAAG,EAAmC,CAAC;IACvD,SAAS,CAAM;IACf,MAAM,GAAoB,EAAE,CAAC;IAC7B,UAAU,CAAqB;IAC/B,YAAY,MAAmB,EAAE,MAAW,EAAE,UAA8B;QAC1E,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC;QAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QAC7E,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC;QAAC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IACxD,CAAC;CACF;AAED,sFAAsF;AACtF,MAAM,OAAO,kBAAkB;IACrB,OAAO,CAAkF;IACzF,QAAQ,GAAiF,SAAS,CAAC;IACnG,OAAO,GAAiF,SAAS,CAAC;IAClG,KAAK,GAAiF,SAAS,CAAC;IAChG,IAAI,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,YAAY,OAAwF,IAAI,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC;IAEjI,MAAM,CAAC,KAAyB;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QACzE,IAAI,IAAI,GAAG,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,QAAQ,KAAK,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC;QAC/F,MAAM,UAAU,GAAgB,EAAE,CAAC;QACnC,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAY,CAAC;QACvC,MAAM,SAAS,GAAoB,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,GAAG,KAAK,SAAS,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACpF,IAAI,eAAe,GAAG,KAAK,CAAC;YAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC;YACnC,IAAI,QAAQ,EAAE,CAAC;gBACb,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;gBAC3B,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,aAAa,KAAK,QAAQ,CAAC,KAAK;oBAAE,IAAI,GAAG,IAAI,CAAC;gBAChG,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;oBAC1C,CAAC,IAAI,CAAC,YAAY,KAAK,QAAQ,CAAC,aAAa,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1H,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;oBAC1C,CAAC,IAAI,CAAC,eAAe,KAAK,QAAQ,CAAC,iBAAiB,IAAI,IAAI,CAAC,kBAAkB,KAAK,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC3G,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAAC,eAAe,GAAG,IAAI,CAAC;gBAChD,CAAC;YACH,CAAC;YACD,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,QAAQ,CAAC,OAAO;gBACpJ,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM;gBAAE,IAAI,GAAG,IAAI,CAAC;;gBAClG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE;oBAAE,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;wBAAC,IAAI,GAAG,IAAI,CAAC;wBAAC,MAAM;oBAAC,CAAC;YACzH,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,QAAQ,CAAC,OAAO;gBAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnI,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;gBACzH,IAAI,CAAC,eAAe;oBAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9C,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBACjC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnB,MAAM,KAAK,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC1E,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,QAAQ,EAAE,KAAK,CAAC;oBAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACjG,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAoB,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjG,MAAM,UAAU,GAAG,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC/D,IAAI,aAAa,GAAG,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,SAAS,KAAK,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/G,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,aAAa,EAAE,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAAC,aAAa,GAAG,IAAI,CAAC;oBAAC,MAAM;gBAAC,CAAC;QAC9H,CAAC;QACD,MAAM,OAAO,GAAmB;YAC9B,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM;YAC1I,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,GAAG,UAAU,CAAC;YAC1D,MAAM,EAAE,aAAa;YACrB,UAAU,EAAE,GAAG,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC;SACvF,CAAC;QACF,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,IAAI,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACtE,qEAAqE;YACrE,qEAAqE;YACrE,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACtB,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC3F,IAAI,GAAG,IAAI,QAAQ,CAAyD,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAC9G,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YACpB,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC/D,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBAAC,IAAI,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;oBAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAC,CAAC;gBAClF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACnB,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YACrD,CAAC;YACD,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC;YACxC,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,EAAmC,CAAC;YAC5D,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAgB,SAAS,CAAC,CAAC;YAC3D,KAAK,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;gBAC5B,MAAM,QAAQ,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC7E,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC9D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBACzC,CAAC;qBAAM,CAAC;oBACN,qEAAqE;oBACrE,qCAAqC;oBACrC,MAAM,OAAO,GAAG,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAC/C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;gBACxH,CAAC;YACH,CAAC;YACD,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;YAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YAAC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;YAClF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACtB,CAAC;;YAAM,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QAC1B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACjE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC3B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;IAC3B,CAAC;IACD,KAAK,KAAK,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;CAC5G","sourcesContent":["import type MeshState from '../scene/MeshState.js';\nimport type MaterialState from '../scene/MaterialState.js';\nimport type Geometry from '../scene/Geometry.js';\nimport type { Mat4 } from '../types.js';\n\n// Change detection shared by the Web engine and the native core. Platform\n// adapters own value snapshots: the Web adapter tolerates loosely typed JS\n// values, the native adapter compares typed descriptor state. Unions are\n// narrowed before element access or identity comparison so the native\n// compiler can lower every path.\n\nexport interface SceneChangeSet {\n  meshes: 'none' | 'incremental' | 'full';\n  transforms: MeshState[];\n  colors: MeshState[];\n  geometries: Geometry[];\n  materials: MaterialState[];\n  lights: boolean;\n  background: boolean;\n}\nexport interface TrackedScene<L, B> { meshes: MeshState[]; lights: L[]; background?: B; }\nexport interface SceneSnapshotAdapter<L, B, MaterialSnapshot, LightSnapshot, BackgroundSnapshot> {\n  validateMesh: (mesh: MeshState) => void;\n  /** previous: the committed snapshot; retired: storage from the other buffer that may be reused. */\n  captureMaterial: (material: MaterialState, previous: MaterialSnapshot | undefined, retired: MaterialSnapshot | undefined) => MaterialSnapshot;\n  materialMatches: (material: MaterialState, snapshot: MaterialSnapshot) => boolean;\n  captureLight: (light: L) => LightSnapshot;\n  lightsEqual: (a: LightSnapshot, b: LightSnapshot) => boolean;\n  captureBackground: (background: B | undefined) => BackgroundSnapshot;\n  backgroundsEqual: (a: BackgroundSnapshot, b: BackgroundSnapshot) => boolean;\n}\n\nfunction sameFloat32(a: Float32Array | undefined, b: Float32Array | undefined): boolean {\n  if (a === undefined || b === undefined) return a === undefined && b === undefined;\n  return a === b;\n}\nfunction sameInt32(a: Int32Array | undefined, b: Int32Array | undefined): boolean {\n  if (a === undefined || b === undefined) return a === undefined && b === undefined;\n  return a === b;\n}\nfunction sameIndices(a: Uint16Array | Uint32Array, b: Uint16Array | Uint32Array): boolean {\n  if (a instanceof Uint16Array) return b instanceof Uint16Array && a === b;\n  if (b instanceof Uint16Array) return false;\n  return a === b;\n}\nfunction indexLength(indices: Uint16Array | Uint32Array): number {\n  if (indices instanceof Uint16Array) return indices.length;\n  return indices.length;\n}\nfunction matrixEquals(matrix: Mat4, previous: Float64Array, offset: number): boolean {\n  if (matrix instanceof Float32Array) {\n    for (let k = 0; k < 16; k++) if (!Object.is(matrix[k], previous[offset + k])) return false;\n  } else {\n    for (let k = 0; k < 16; k++) if (!Object.is(matrix[k], previous[offset + k])) return false;\n  }\n  return true;\n}\nfunction storeMatrix(matrix: Mat4, target: Float64Array, offset: number) {\n  if (matrix instanceof Float32Array) target.set(matrix, offset);\n  else target.set(matrix, offset);\n}\n\n/** Attribute array identities, lengths and item sizes; any change needs a full mesh update. */\nclass GeometryStorage {\n  position: Float32Array; positionSize: number;\n  normal: Float32Array; normalSize: number;\n  indices: Uint16Array | Uint32Array; indicesLength: number; indicesSize: number;\n  tangent: Float32Array | undefined = undefined; tangentSize = 0;\n  uv: Float32Array | undefined = undefined; uvSize = 0;\n  uv1: Float32Array | undefined = undefined; uv1Size = 0;\n  color: Float32Array | undefined = undefined; colorSize = 0;\n  materialIndex: Int32Array | undefined = undefined; materialIndexSize = 0;\n  lengths: number[] = [0, 0, 0, 0, 0, 0, 0];\n  constructor(geometry: Geometry) {\n    this.position = geometry.position.array; this.positionSize = geometry.position.itemSize;\n    this.normal = geometry.normal.array; this.normalSize = geometry.normal.itemSize;\n    this.indices = geometry.indices.array; this.indicesLength = indexLength(geometry.indices.array); this.indicesSize = geometry.indices.itemSize;\n    this.capture(geometry);\n  }\n  capture(geometry: Geometry) {\n    this.position = geometry.position.array; this.positionSize = geometry.position.itemSize;\n    this.normal = geometry.normal.array; this.normalSize = geometry.normal.itemSize;\n    this.indices = geometry.indices.array; this.indicesLength = indexLength(geometry.indices.array); this.indicesSize = geometry.indices.itemSize;\n    const tangent = geometry.tangent, uv = geometry.uv, uv1 = geometry.uv1, color = geometry.color, materialIndex = geometry.materialIndex;\n    this.tangent = tangent ? tangent.array : undefined; this.tangentSize = tangent ? tangent.itemSize : 0;\n    this.uv = uv ? uv.array : undefined; this.uvSize = uv ? uv.itemSize : 0;\n    this.uv1 = uv1 ? uv1.array : undefined; this.uv1Size = uv1 ? uv1.itemSize : 0;\n    this.color = color ? color.array : undefined; this.colorSize = color ? color.itemSize : 0;\n    this.materialIndex = materialIndex ? materialIndex.array : undefined; this.materialIndexSize = materialIndex ? materialIndex.itemSize : 0;\n    const lengths = this.lengths;\n    lengths[0] = geometry.position.array.length; lengths[1] = geometry.normal.array.length;\n    lengths[2] = tangent ? tangent.array.length : -1; lengths[3] = uv ? uv.array.length : -1;\n    lengths[4] = uv1 ? uv1.array.length : -1; lengths[5] = color ? color.array.length : -1;\n    lengths[6] = materialIndex ? materialIndex.array.length : -1;\n  }\n  matches(geometry: Geometry): boolean {\n    const tangent = geometry.tangent, uv = geometry.uv, uv1 = geometry.uv1, color = geometry.color, materialIndex = geometry.materialIndex;\n    const lengths = this.lengths;\n    return this.position === geometry.position.array && this.positionSize === geometry.position.itemSize &&\n      lengths[0] === geometry.position.array.length &&\n      this.normal === geometry.normal.array && this.normalSize === geometry.normal.itemSize &&\n      lengths[1] === geometry.normal.array.length &&\n      sameIndices(this.indices, geometry.indices.array) && this.indicesLength === indexLength(geometry.indices.array) &&\n      this.indicesSize === geometry.indices.itemSize &&\n      sameFloat32(this.tangent, tangent ? tangent.array : undefined) && this.tangentSize === (tangent ? tangent.itemSize : 0) &&\n      lengths[2] === (tangent ? tangent.array.length : -1) &&\n      sameFloat32(this.uv, uv ? uv.array : undefined) && this.uvSize === (uv ? uv.itemSize : 0) &&\n      lengths[3] === (uv ? uv.array.length : -1) &&\n      sameFloat32(this.uv1, uv1 ? uv1.array : undefined) && this.uv1Size === (uv1 ? uv1.itemSize : 0) &&\n      lengths[4] === (uv1 ? uv1.array.length : -1) &&\n      sameFloat32(this.color, color ? color.array : undefined) && this.colorSize === (color ? color.itemSize : 0) &&\n      lengths[5] === (color ? color.array.length : -1) &&\n      sameInt32(this.materialIndex, materialIndex ? materialIndex.array : undefined) &&\n      this.materialIndexSize === (materialIndex ? materialIndex.itemSize : 0) &&\n      lengths[6] === (materialIndex ? materialIndex.array.length : -1);\n  }\n}\n\nclass MeshSnapshot {\n  aovId: number;\n  mesh: MeshState;\n  geometry: Geometry;\n  version: number;\n  dynamic: boolean;\n  storage: GeometryStorage;\n  materials: MaterialState[] = [];\n  instanced = false;\n  instanceCount = 0;\n  instanceVersion = 0;\n  colorVersion = 0;\n  instanceTransforms: Float32Array | undefined = undefined;\n  instanceColors: Float32Array | undefined = undefined;\n  constructor(mesh: MeshState) {\n    this.aovId = mesh.aovId;\n    this.mesh = mesh; this.geometry = mesh.geometry; this.version = mesh.geometry.version;\n    this.dynamic = mesh.geometry.dynamic; this.storage = new GeometryStorage(mesh.geometry);\n  }\n  capture(mesh: MeshState) {\n    this.aovId = mesh.aovId;\n    this.mesh = mesh; this.geometry = mesh.geometry; this.version = mesh.geometry.version;\n    this.dynamic = mesh.geometry.dynamic; this.storage.capture(mesh.geometry);\n    const instance = mesh.instanceData;\n    this.instanced = instance !== undefined;\n    this.instanceCount = instance ? instance.count : 0;\n    this.instanceVersion = instance ? instance.transformsVersion : 0;\n    this.colorVersion = instance ? instance.colorsVersion : 0;\n    this.instanceTransforms = instance ? instance.transforms : undefined;\n    this.instanceColors = instance ? instance.colors : undefined;\n    this.materials.length = 0;\n    for (let k = 0; k < mesh.materials.length; k++) this.materials.push(mesh.materials[k]);\n  }\n}\n\nclass Snapshot<L, MaterialSnapshot, LightSnapshot, BackgroundSnapshot> {\n  meshList: MeshState[];\n  meshes: MeshSnapshot[] = [];\n  matrices: Float64Array;\n  materials = new Map<MaterialState, MaterialSnapshot>();\n  lightList: L[];\n  lights: LightSnapshot[] = [];\n  background: BackgroundSnapshot;\n  constructor(meshes: MeshState[], lights: L[], background: BackgroundSnapshot) {\n    this.meshList = meshes; this.matrices = new Float64Array(meshes.length * 16);\n    this.lightList = lights; this.background = background;\n  }\n}\n\n/** Detects edits without accepting them until the platform has received the scene. */\nexport class SceneChangeTracker<L, B, MaterialSnapshot, LightSnapshot, BackgroundSnapshot> {\n  private adapter: SceneSnapshotAdapter<L, B, MaterialSnapshot, LightSnapshot, BackgroundSnapshot>;\n  private snapshot: Snapshot<L, MaterialSnapshot, LightSnapshot, BackgroundSnapshot> | undefined = undefined;\n  private pending: Snapshot<L, MaterialSnapshot, LightSnapshot, BackgroundSnapshot> | undefined = undefined;\n  private spare: Snapshot<L, MaterialSnapshot, LightSnapshot, BackgroundSnapshot> | undefined = undefined;\n  private seen = new Set<MaterialState>();\n  constructor(adapter: SceneSnapshotAdapter<L, B, MaterialSnapshot, LightSnapshot, BackgroundSnapshot>) { this.adapter = adapter; }\n\n  detect(scene: TrackedScene<L, B>): SceneChangeSet {\n    const adapter = this.adapter, old = this.snapshot, meshes = scene.meshes;\n    let full = old === undefined || old.meshList !== meshes || old.meshes.length !== meshes.length;\n    const transforms: MeshState[] = [];\n    const colors: MeshState[] = [];\n    const geometries = new Set<Geometry>();\n    const materials: MaterialState[] = [];\n    const seen = this.seen;\n    seen.clear();\n    for (let i = 0; i < meshes.length; i++) {\n      const mesh = meshes[i];\n      const prev = old !== undefined && i < old.meshes.length ? old.meshes[i] : undefined;\n      let instanceChanged = false;\n      const instance = mesh.instanceData;\n      if (instance) {\n        adapter.validateMesh(mesh);\n        if (prev === undefined || !prev.instanced || prev.instanceCount !== instance.count) full = true;\n        if (prev !== undefined && prev.mesh === mesh &&\n          (prev.colorVersion !== instance.colorsVersion || !sameFloat32(prev.instanceColors, instance.colors))) colors.push(mesh);\n        if (prev !== undefined && prev.mesh === mesh &&\n          (prev.instanceVersion !== instance.transformsVersion || prev.instanceTransforms !== instance.transforms)) {\n          transforms.push(mesh); instanceChanged = true;\n        }\n      }\n      if (prev === undefined || prev.mesh !== mesh || prev.aovId !== mesh.aovId || prev.geometry !== mesh.geometry || prev.dynamic !== mesh.geometry.dynamic ||\n        !prev.storage.matches(mesh.geometry) || prev.materials.length !== mesh.materials.length) full = true;\n      else for (let k = 0; k < mesh.materials.length; k++) if (prev.materials[k] !== mesh.materials[k]) { full = true; break; }\n      if (prev !== undefined && prev.geometry === mesh.geometry && prev.version !== mesh.geometry.version) geometries.add(mesh.geometry);\n      if (prev !== undefined && prev.mesh === mesh && old !== undefined && !matrixEquals(mesh.transform, old.matrices, i * 16)) {\n        if (!instanceChanged) transforms.push(mesh);\n      }\n      for (let k = 0; k < mesh.materials.length; k++) {\n        const material = mesh.materials[k];\n        if (seen.has(material)) continue;\n        seen.add(material);\n        const prior = old !== undefined ? old.materials.get(material) : undefined;\n        if (prior === undefined || !adapter.materialMatches(material, prior)) materials.push(material);\n      }\n    }\n    const lights: LightSnapshot[] = [];\n    for (let i = 0; i < scene.lights.length; i++) lights.push(adapter.captureLight(scene.lights[i]));\n    const background = adapter.captureBackground(scene.background);\n    let lightsChanged = old === undefined || old.lightList !== scene.lights || lights.length !== old.lights.length;\n    if (old !== undefined && !lightsChanged) {\n      for (let i = 0; i < lights.length; i++) if (!adapter.lightsEqual(lights[i], old.lights[i])) { lightsChanged = true; break; }\n    }\n    const changes: SceneChangeSet = {\n      meshes: full ? 'full' : transforms.length > 0 || colors.length > 0 || materials.length > 0 || geometries.size > 0 ? 'incremental' : 'none',\n      transforms, colors, materials, geometries: [...geometries],\n      lights: lightsChanged,\n      background: old === undefined || !adapter.backgroundsEqual(background, old.background)\n    };\n    if (changes.meshes !== 'none' || changes.lights || changes.background) {\n      // Write into the other buffer: detect never mutates committed state.\n      // Repeated detects without commit overwrite the same pending buffer.\n      let next = this.spare;\n      if (next === undefined || next.meshList !== meshes || next.meshes.length !== meshes.length) {\n        next = new Snapshot<L, MaterialSnapshot, LightSnapshot, BackgroundSnapshot>(meshes, scene.lights, background);\n        this.spare = next;\n      }\n      for (let i = 0; i < meshes.length; i++) {\n        const mesh = meshes[i];\n        let item = i < next.meshes.length ? next.meshes[i] : undefined;\n        if (item === undefined) { item = new MeshSnapshot(mesh); next.meshes.push(item); }\n        item.capture(mesh);\n        storeMatrix(mesh.transform, next.matrices, i * 16);\n      }\n      const retiredMaterials = next.materials;\n      next.materials = new Map<MaterialState, MaterialSnapshot>();\n      const changedMaterials = new Set<MaterialState>(materials);\n      for (const material of seen) {\n        const previous = old !== undefined ? old.materials.get(material) : undefined;\n        if (previous !== undefined && !changedMaterials.has(material)) {\n          next.materials.set(material, previous);\n        } else {\n          // Never overwrite a shared committed entry; the retired entry of the\n          // other buffer may lend its storage.\n          const retired = retiredMaterials.get(material);\n          next.materials.set(material, adapter.captureMaterial(material, previous, retired !== previous ? retired : undefined));\n        }\n      }\n      next.lightList = scene.lights; next.lights = lights; next.background = background;\n      this.pending = next;\n    } else this.pending = old;\n    return changes;\n  }\n\n  commit() {\n    if (this.pending !== undefined && this.pending !== this.snapshot) {\n      this.spare = this.snapshot;\n      this.snapshot = this.pending;\n    }\n    this.pending = undefined;\n  }\n  reset() { this.snapshot = undefined; this.pending = undefined; this.spare = undefined; this.seen.clear(); }\n}\n"]}

package/lib/renderer/sceneChangeDetector.d.ts

@@ -1,9 +1,9 @@
 export { materialParametersEqual } from './materialComparison.generated.js';
 import Mesh from '../scene/Mesh.js';
 import InstancedMesh from '../scene/InstancedMesh.js';
-import Geometry from '../scene/Geometry.js';
+import type Geometry from '../scene/Geometry.js';
 import OpenPBRMaterial from '../scene/OpenPBRMaterial.js';
-import { Scene } from '../scene/Scene.js';
+import type { Scene } from '../scene/Scene.js';
 export interface SceneChanges {
     meshes: 'none' | 'incremental' | 'full';
     transforms: Mesh[];
@@ -19,10 +19,7 @@ export declare function snapshotsEqual(a: readonly unknown[], b: readonly unknow
 export declare function snapshotMaterialParameters(material: OpenPBRMaterial, previous?: readonly unknown[]): (number | boolean | any[] | "a" | "b" | "r" | "g" | "openpbr" | "gltf" | "auto" | "opaque" | "mask" | "blend" | "alpha" | "transmission" | "none" | "triplanar" | "spherical" | "cylindrical")[];
 /** Detects edits without accepting them until the pipeline has received the scene. */
 export declare class SceneChangeDetector {
-    private _snapshot?;
-    private _pending?;
-    private _spare?;
-    private _seen;
+    private _tracker;
     detect(scene: Scene): SceneChanges;
     commit(): void;
     reset(): void;