@meimu/mutracer 0.1.4 → 0.2.0

package/lib/renderer/envMapCreation.js.map

@@ -1 +1 @@
-{"version":3,"file":"envMapCreation.js","sourceRoot":"","sources":["../../src/renderer/envMapCreation.ts"],"names":[],"mappings":"AAAA,qDAAqD;AACrD,sDAAsD;AACtD,kFAAkF;AAMlF,OAAgB,EACd,mBAAmB,EAEpB,MAAM,qBAAqB,CAAC;AAM7B,sEAAsE;AACtE,MAAM,UAAU,mBAAmB,CAAC,MAA6B;IAC/D,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAC,CAAC,EAAC,CAAC,EAAC,CAAC,EAAE,CAAC,EAAC,CAAC,EAAC,CAAC,EAAC,CAAC,EAAE,CAAC,EAAC,CAAC,EAAC,CAAC,EAAC,CAAC,EAAE,CAAC,EAAC,CAAC,EAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,CAAC;IACtE,IAAI,KAAK,EAAE,IAAI,KAAK,kBAAkB,EAAE,CAAC;QACvC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,GAAC,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC,CAAC;YACzG,IAAI,MAAM,GAAG,CAAC;gBAAE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE;oBAAE,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,GAAC,GAAG,CAAC,GAAG,MAAM,CAAC;QAC9G,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,sBAAsB,CAAC,UAA4B;IACjE,MAAM,QAAQ,GAAG,UAAU,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,MAAM,IAAI,UAAU,IAAI,UAAU,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;IACnJ,MAAM,KAAK,GAAG,QAAQ,EAAE,QAAQ,IAAI,CAAC,CAAC;IACtC,OAAO,IAAI,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAAqF,CAAC;AAE1H,MAAM,sBAAsB,GAAG;IAC7B,KAAK,EAAE,CAAC;IACR,MAAM,EAAE,CAAC;CACV,CAAC;AAEF,kFAAkF;AAElF,MAAM,UAAU,wCAAwC,CACtD,UAA2B;IAE3B,IAAI,eAAe,CAAC;IAEpB,qBAAqB;IACrB,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9B,eAAe,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;IACvD,CAAC;SAAM,CAAC;QACN,MAAM,OAAO,GACX,KAAK,IAAI,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAE,UAAsB,CAAC;QACjE,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO;QAChD,eAAe;QACf,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,MAAM,EAAE,KAAK,KAAK,OAAO,CAAC,KAAK,IAAI,MAAM,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO;YAAE,OAAO,MAAM,CAAC,MAAM,CAAC;QAChG,eAAe,GAAG,EAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,EAAC,CAAC;QACvG,gBAAgB,CAAC,GAAG,CAAC,OAAO,EAAE,EAAC,KAAK,EAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAC,OAAO,CAAC,OAAO,EAAE,MAAM,EAAC,eAAe,EAAC,CAAC,CAAC;IACxG,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,iCAAiC,CAC/C,aAA6B,EAC7B,iBAAqC;IAErC,IAAI,QAAQ,GAAG,gBAAgB,CAAC,iBAAiB,CAAC,CAAC;IACnD,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7D,QAAQ,GAAG;YACT,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAA+B;SACzD,CAAC;IACJ,CAAC;IACD,aAAa,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QAC9B,uBAAuB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,kBAAkB,GAAG,IAAI,OAAO,EAGlC,CAAC;AAEL,MAAM,UAAU,gBAAgB,CAAC,iBAAqC;IACpE,IAAI,QAA8B,CAAC;IAEnC,mDAAmD;IACnD,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,uFAAuF;QACvF,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAC9C,QAAQ,GAAG;YACT,KAAK,EAAE,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK;YACvC,MAAM,EAAE,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM;YACzC,IAAI,EAAG,gBAAgB,CAAC,GAAG,CAAC,KAA2B,CAAC,IAAI;YAC5D,oBAAoB,EAClB,gBAAgB,CAAC,GAAG,CAAC,MAAM;gBAC1B,gBAAgB,CAAC,GAAG,CAAC,KAA2B,CAAC,IAAI;YACxD,wBAAwB,EAAE,gBAAgB,CAAC,GAAG,CAAC,OAAO;SACvD,CAAC;QACF,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5G,IAAI,SAAS,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,YAAY,YAAY,CAAC,EAAE,CAAC;YAChE,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;YAC1D,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK;gBAClF,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,OAAO,KAAK,gBAAgB,CAAC,GAAG,CAAC,OAAO,IAAI,QAAQ,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC/H,OAAO,QAAQ,CAAC,KAAK,CAAC;YACxB,CAAC;YACD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,YAAY,UAAU,IAAI,QAAQ,CAAC,IAAI,YAAY,iBAAiB,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9G,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;YACnH,MAAM,KAAK,GAAG,EAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAC,CAAC;YACrE,kBAAkB,CAAC,GAAG,CAAC,gBAAgB,EAAE,EAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM;gBAC3G,OAAO,EAAE,gBAAgB,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,EAAE,KAAK,EAAC,CAAC,CAAC;YAC5D,QAAQ,GAAG,KAAK,CAAC;QACnB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,uBAAuB;QACvB,QAAQ,GAAG,gBAAgB,CACzB,sBAAsB,CAAC,KAAK,EAC5B,sBAAsB,CAAC,MAAM,EAC7B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CACb,CAAC;IACJ,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,KAAa,EACb,MAAc,EACd,KAAiB,EACjB,SAAkB;IAElB,MAAM,MAAM,GAAG,KAAK,GAAG,MAAM,CAAC;IAC9B,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjD,IAAI,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAClC,gBAAgB,CAAC,WAAW,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC;IACD,OAAO;QACL,KAAK,EAAE,KAAK;QACZ,MAAM,EAAE,MAAM;QACd,IAAI,EAAE,WAAW;KAClB,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,MAAiC,EACjC,KAAgB,EAChB,SAAS,GAAG,CAAC;IAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAI,CAAC;QACpC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACnC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACnC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACnC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAmB,EACnB,KAAwB;IAExB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IAClC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC;IAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAI,CAAC;QACpC,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACpC,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACpC,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACpC,CAAC,EAAE,CAAC;IACN,CAAC;AACH,CAAC","sourcesContent":["// Portions adapted from ray-tracing-renderer@0.10.15\n// (https://github.com/hoverinc/ray-tracing-renderer).\n// Copyright (c) 2019 HOVER, MIT license; see LICENSES/RayTracingRenderer-MIT.txt.\n\n// Convert image data from the RGBE format to a 32-bit floating point format\n// See https://www.cg.tuwien.ac.at/research/theses/matkovic/node84.html for a description of the RGBE format\n\nimport { ColorRGBA, WritableArrayLike } from '../types.js';\nimport Texture, {\n  isTextureDataSource,\n  TextureDataSource\n} from '../scene/Texture.js';\nimport AmbientLight from '../scene/AmbientLight.js';\nimport EnvironmentLight from '../scene/EnvironmentLight.js';\nimport { SceneBackground, SceneLight } from '../scene/Scene.js';\nimport type { EnvironmentMapSource } from './envMapDistribution.js';\n\n/** Rotation only: translation does not affect a light at infinity. */\nexport function environmentRotation(lights: readonly SceneLight[]): Float32Array {\n  const matrix = new Float32Array([1,0,0,0, 0,1,0,0, 0,0,1,0, 0,0,0,1]);\n  const light = lights.find(light => light.type === 'EnvironmentLight');\n  if (light?.type === 'EnvironmentLight') {\n    for (let column = 0; column < 3; column++) {\n      const offset = column * 4;\n      const length = Math.hypot(light.transform[offset], light.transform[offset+1], light.transform[offset+2]);\n      if (length > 0) for (let row = 0; row < 3; row++) matrix[offset+row] = light.transform[offset+row] / length;\n    }\n  }\n  return matrix;\n}\n\n/** Cosine/sine of inverse-lookup yaw and radiance scale; independent of lighting. */\nexport function backgroundMapTransform(background?: SceneBackground): Float32Array {\n  const grounded = background && !Array.isArray(background) && 'type' in background && background.type === 'GroundedSkybox' ? background : undefined;\n  const angle = grounded?.rotation ?? 0;\n  return new Float32Array([Math.cos(angle), Math.sin(angle), Math.max(0, grounded?.intensity ?? 1), 0]);\n}\n\nconst backgroundImages = new WeakMap<Texture, {image: Texture['image']; version: number; result: EnvironmentMapSource}>();\n\nconst DEFAULT_MAP_RESOLUTION = {\n  width: 8,\n  height: 4\n};\n\n// Tools for generating and modify env maps for lighting from scene component data\n\nexport function generateBackgroundMapFromSceneBackground(\n  background: SceneBackground\n) {\n  let backgroundImage;\n\n  // Is [r,g,b,a] color\n  if (Array.isArray(background)) {\n    backgroundImage = generateSolidMap(1, 1, background);\n  } else {\n    const texture: Texture =\n      'map' in background ? background.map : (background as Texture);\n    if (!isTextureDataSource(texture.image)) return;\n    // Is rgbe data\n    const cached = backgroundImages.get(texture);\n    if (cached?.image === texture.image && cached.version === texture.version) return cached.result;\n    backgroundImage = {width: texture.image.width, height: texture.image.height, data: texture.image.data};\n    backgroundImages.set(texture, {image:texture.image, version:texture.version, result:backgroundImage});\n  }\n  return backgroundImage;\n}\n\nexport function generateEnvMapFromSceneComponents(\n  ambientLights: AmbientLight[],\n  environmentLights: EnvironmentLight[]\n) {\n  let envImage = initializeEnvMap(environmentLights);\n  if (ambientLights.length > 0 && environmentLights.length > 0) {\n    envImage = {\n      width: envImage.width,\n      height: envImage.height,\n      data: envImage.data.slice() as TextureDataSource['data']\n    };\n  }\n  ambientLights.forEach((light) => {\n    addAmbientLightToEnvMap(light, envImage);\n  });\n\n  return envImage;\n}\n\nconst scaledEnvironments = new WeakMap<EnvironmentLight, {\n  data: TextureDataSource['data']; width: number; height: number; version: number;\n  intensity: number; image: EnvironmentMapSource;\n}>();\n\nexport function initializeEnvMap(environmentLights: EnvironmentLight[]) {\n  let envImage: EnvironmentMapSource;\n\n  // Initialize map from environment light if present\n  if (environmentLights.length > 0) {\n    // TODO: support multiple environment lights (what if they have different resolutions?)\n    const environmentLight = environmentLights[0];\n    envImage = {\n      width: environmentLight.map.image.width,\n      height: environmentLight.map.image.height,\n      data: (environmentLight.map.image as TextureDataSource).data,\n      distributionCacheKey:\n        environmentLight.map.source ??\n        (environmentLight.map.image as TextureDataSource).data,\n      distributionCacheVersion: environmentLight.map.version\n    };\n    const intensity = Number.isFinite(environmentLight.intensity) ? Math.max(0, environmentLight.intensity) : 1;\n    if (intensity !== 1 || !(envImage.data instanceof Float32Array)) {\n      const previous = scaledEnvironments.get(environmentLight);\n      if (previous && previous.data === envImage.data && previous.width === envImage.width &&\n        previous.height === envImage.height && previous.version === environmentLight.map.version && previous.intensity === intensity) {\n        return previous.image;\n      }\n      const scale = envImage.data instanceof Uint8Array || envImage.data instanceof Uint8ClampedArray ? 1 / 255 : 1;\n      const data = Float32Array.from(envImage.data, (value, index) => value * scale * (index % 4 === 3 ? 1 : intensity));\n      const image = {width: envImage.width, height: envImage.height, data};\n      scaledEnvironments.set(environmentLight, {data: envImage.data, width: envImage.width, height: envImage.height,\n        version: environmentLight.map.version, intensity, image});\n      envImage = image;\n    }\n  } else {\n    // initialize blank map\n    envImage = generateSolidMap(\n      DEFAULT_MAP_RESOLUTION.width,\n      DEFAULT_MAP_RESOLUTION.height,\n      [0, 0, 0, 1]\n    );\n  }\n\n  return envImage;\n}\n\nexport function generateSolidMap(\n  width: number,\n  height: number,\n  color?: ColorRGBA,\n  intensity?: number\n): TextureDataSource {\n  const texels = width * height;\n  const floatBuffer = new Float32Array(texels * 4);\n  if (color && Array.isArray(color)) {\n    setBufferToColor(floatBuffer, color, intensity);\n  }\n  return {\n    width: width,\n    height: height,\n    data: floatBuffer\n  };\n}\n\nfunction setBufferToColor(\n  buffer: WritableArrayLike<number>,\n  color: ColorRGBA,\n  intensity = 1\n) {\n  for (let i = 0; i < buffer.length; ) {\n    buffer[i++] = color[0] * intensity;\n    buffer[i++] = color[1] * intensity;\n    buffer[i++] = color[2] * intensity;\n    buffer[i++] = color[3];\n  }\n\n  return buffer;\n}\n\nfunction addAmbientLightToEnvMap(\n  light: AmbientLight,\n  image: TextureDataSource\n) {\n  const color = light.color;\n  const intensity = light.intensity;\n  const buffer = image.data;\n\n  for (let i = 0; i < buffer.length; ) {\n    buffer[i++] += color[0] * intensity;\n    buffer[i++] += color[1] * intensity;\n    buffer[i++] += color[2] * intensity;\n    i++;\n  }\n}\n"]}
+{"version":3,"file":"envMapCreation.js","sourceRoot":"","sources":["../../src/renderer/envMapCreation.ts"],"names":[],"mappings":"AAAA,qDAAqD;AACrD,sDAAsD;AACtD,kFAAkF;AAMlF,OAAgB,EACd,mBAAmB,EAEpB,MAAM,qBAAqB,CAAC;AAI7B,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AAGjE,sEAAsE;AACtE,SAAS,WAAW,CAAC,SAAgB;IACnC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAC,CAAC,EAAC,CAAC,EAAC,CAAC,EAAE,CAAC,EAAC,CAAC,EAAC,CAAC,EAAC,CAAC,EAAE,CAAC,EAAC,CAAC,EAAC,CAAC,EAAC,CAAC,EAAE,CAAC,EAAC,CAAC,EAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC;IACtE,IAAI,SAAS,EAAE,CAAC;QACd,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,MAAM,GAAC,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC,CAAC;YACvF,IAAI,MAAM,GAAG,CAAC;gBAAE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE;oBAAE,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,GAAC,GAAG,CAAC,GAAG,MAAM,CAAC;QACxG,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,MAA6B;IAC/D,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,CAAC;IACtE,OAAO,WAAW,CAAC,KAAK,EAAE,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;AACvF,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,qBAAqB,CAAC,UAA4B;IAChE,OAAO,WAAW,CAAC,UAAU,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,MAAM,IAAI,UAAU,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU;QACnH,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;AACxC,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,sBAAsB,CAAC,UAA4B;IACjE,MAAM,SAAS,GAAG,UAAU,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5G,MAAM,KAAK,GAAG,SAAS,EAAE,IAAI,KAAK,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,OAAO,IAAI,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACzG,CAAC;AAED,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAAkF,CAAC;AAEvH,MAAM,sBAAsB,GAAG;IAC7B,KAAK,EAAE,CAAC;IACR,MAAM,EAAE,CAAC;CACV,CAAC;AAEF,kFAAkF;AAElF,MAAM,UAAU,wCAAwC,CACtD,UAA2B;IAE3B,IAAI,eAAe,CAAC;IAEpB,qBAAqB;IACrB,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9B,eAAe,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;IACvD,CAAC;SAAM,CAAC;QACN,MAAM,OAAO,GACX,KAAK,IAAI,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAE,UAAsB,CAAC;QACjE,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,MAAM,EAAE,KAAK,KAAK,OAAO,CAAC,KAAK,IAAI,MAAM,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO;YAAE,OAAO,MAAM,CAAC,MAAM,CAAC;QAChG,IAAI,oBAAoB,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,eAAe,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;aAClF,IAAI,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,eAAe,GAAG,EAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,EAAC,CAAC;;YAC/I,OAAO;QACZ,gBAAgB,CAAC,GAAG,CAAC,OAAO,EAAE,EAAC,KAAK,EAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAC,OAAO,CAAC,OAAO,EAAE,MAAM,EAAC,eAAe,EAAC,CAAC,CAAC;IACxG,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,iCAAiC,CAC/C,aAA6B,EAC7B,iBAAqC;IAErC,IAAI,QAAQ,GAAG,gBAAgB,CAAC,iBAAiB,CAAC,CAAC;IACnD,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;QACtB,KAAK,MAAM,KAAK,IAAI,aAAa;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;QACvH,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7D,QAAQ,GAAG;YACT,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAA+B;SACzD,CAAC;IACJ,CAAC;IACD,aAAa,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QAC9B,uBAAuB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,kBAAkB,GAAG,IAAI,OAAO,EAGlC,CAAC;AAEL,MAAM,UAAU,gBAAgB,CAAC,iBAAqC;IACpE,IAAI,QAA8B,CAAC;IAEnC,mDAAmD;IACnD,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,uFAAuF;QACvF,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,oBAAoB,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrD,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5G,OAAO,SAAS,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC1D,CAAC;QACD,QAAQ,GAAG;YACT,KAAK,EAAE,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK;YACvC,MAAM,EAAE,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM;YACzC,IAAI,EAAG,gBAAgB,CAAC,GAAG,CAAC,KAA2B,CAAC,IAAI;YAC5D,oBAAoB,EAClB,gBAAgB,CAAC,GAAG,CAAC,MAAM;gBAC1B,gBAAgB,CAAC,GAAG,CAAC,KAA2B,CAAC,IAAI;YACxD,wBAAwB,EAAE,gBAAgB,CAAC,GAAG,CAAC,OAAO;SACvD,CAAC;QACF,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5G,IAAI,SAAS,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,YAAY,YAAY,CAAC,EAAE,CAAC;YAChE,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;YAC1D,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK;gBAClF,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,OAAO,KAAK,gBAAgB,CAAC,GAAG,CAAC,OAAO,IAAI,QAAQ,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC/H,OAAO,QAAQ,CAAC,KAAK,CAAC;YACxB,CAAC;YACD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,YAAY,UAAU,IAAI,QAAQ,CAAC,IAAI,YAAY,iBAAiB,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9G,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;YACnH,MAAM,KAAK,GAAG,EAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAC,CAAC;YACrE,kBAAkB,CAAC,GAAG,CAAC,gBAAgB,EAAE,EAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM;gBAC3G,OAAO,EAAE,gBAAgB,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,EAAE,KAAK,EAAC,CAAC,CAAC;YAC5D,QAAQ,GAAG,KAAK,CAAC;QACnB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,uBAAuB;QACvB,QAAQ,GAAG,gBAAgB,CACzB,sBAAsB,CAAC,KAAK,EAC5B,sBAAsB,CAAC,MAAM,EAC7B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CACb,CAAC;IACJ,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,KAAa,EACb,MAAc,EACd,KAAiB,EACjB,SAAkB;IAElB,MAAM,MAAM,GAAG,KAAK,GAAG,MAAM,CAAC;IAC9B,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjD,IAAI,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAClC,gBAAgB,CAAC,WAAW,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC;IACD,OAAO;QACL,KAAK,EAAE,KAAK;QACZ,MAAM,EAAE,MAAM;QACd,IAAI,EAAE,WAAW;KAClB,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,MAAiC,EACjC,KAAgB,EAChB,SAAS,GAAG,CAAC;IAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAI,CAAC;QACpC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACnC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACnC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACnC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAmB,EACnB,KAAwB;IAExB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IAClC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC;IAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAI,CAAC;QACpC,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACpC,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACpC,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACpC,CAAC,EAAE,CAAC;IACN,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,GAA2D,EAAE,SAAiB;IAC/F,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACtF,CAAC","sourcesContent":["// Portions adapted from ray-tracing-renderer@0.10.15\n// (https://github.com/hoverinc/ray-tracing-renderer).\n// Copyright (c) 2019 HOVER, MIT license; see LICENSES/RayTracingRenderer-MIT.txt.\n\n// Convert image data from the RGBE format to a 32-bit floating point format\n// See https://www.cg.tuwien.ac.at/research/theses/matkovic/node84.html for a description of the RGBE format\n\nimport type { ColorRGBA, Mat4, WritableArrayLike } from '../types.js';\nimport Texture, {\n  isTextureDataSource,\n  type TextureDataSource\n} from '../scene/Texture.js';\nimport AmbientLight from '../scene/AmbientLight.js';\nimport EnvironmentLight from '../scene/EnvironmentLight.js';\nimport type { SceneBackground, SceneLight } from '../scene/Scene.js';\nimport { isProceduralSkyImage } from '../scene/skyParameters.js';\nimport type { EnvironmentSource, EnvironmentMapSource, ProceduralEnvironmentSource } from './envMapDistribution.js';\n\n/** Rotation only: translation does not affect a light at infinity. */\nfunction mapRotation(transform?: Mat4): Float32Array {\n  const matrix = new Float32Array([1,0,0,0, 0,1,0,0, 0,0,1,0, 0,0,0,1]);\n  if (transform) {\n    for (let column = 0; column < 3; column++) {\n      const offset = column * 4;\n      const length = Math.hypot(transform[offset], transform[offset+1], transform[offset+2]);\n      if (length > 0) for (let row = 0; row < 3; row++) matrix[offset+row] = transform[offset+row] / length;\n    }\n  }\n  return matrix;\n}\n\nexport function environmentRotation(lights: readonly SceneLight[]): Float32Array {\n  const light = lights.find(light => light.type === 'EnvironmentLight');\n  return mapRotation(light?.type === 'EnvironmentLight' ? light.transform : undefined);\n}\n\n/** Map-to-world orientation for explicit equirect backgrounds; grounded yaw is packed separately. */\nexport function backgroundMapRotation(background?: SceneBackground): Float32Array {\n  return mapRotation(background && !Array.isArray(background) && 'type' in background && background.type === 'Equirect'\n    ? background.transform : undefined);\n}\n\n/** Cosine/sine of inverse-lookup yaw and radiance scale; independent of lighting. */\nexport function backgroundMapTransform(background?: SceneBackground): Float32Array {\n  const described = background && !Array.isArray(background) && 'type' in background ? background : undefined;\n  const angle = described?.type === 'GroundedSkybox' ? described.rotation ?? 0 : 0;\n  return new Float32Array([Math.cos(angle), Math.sin(angle), Math.max(0, described?.intensity ?? 1), 0]);\n}\n\nconst backgroundImages = new WeakMap<Texture, {image: Texture['image']; version: number; result: EnvironmentSource}>();\n\nconst DEFAULT_MAP_RESOLUTION = {\n  width: 8,\n  height: 4\n};\n\n// Tools for generating and modify env maps for lighting from scene component data\n\nexport function generateBackgroundMapFromSceneBackground(\n  background: SceneBackground\n) {\n  let backgroundImage;\n\n  // Is [r,g,b,a] color\n  if (Array.isArray(background)) {\n    backgroundImage = generateSolidMap(1, 1, background);\n  } else {\n    const texture: Texture =\n      'map' in background ? background.map : (background as Texture);\n    const cached = backgroundImages.get(texture);\n    if (cached?.image === texture.image && cached.version === texture.version) return cached.result;\n    if (isProceduralSkyImage(texture.image)) backgroundImage = skySource(texture.image, 1);\n    else if (isTextureDataSource(texture.image)) backgroundImage = {width: texture.image.width, height: texture.image.height, data: texture.image.data};\n    else return;\n    backgroundImages.set(texture, {image:texture.image, version:texture.version, result:backgroundImage});\n  }\n  return backgroundImage;\n}\n\nexport function generateEnvMapFromSceneComponents(\n  ambientLights: AmbientLight[],\n  environmentLights: EnvironmentLight[]\n) {\n  let envImage = initializeEnvMap(environmentLights);\n  if ('sky' in envImage) {\n    for (const light of ambientLights) for (let c = 0; c < 3; c++) envImage.ambient[c] += light.color[c] * light.intensity;\n    return envImage;\n  }\n  if (ambientLights.length > 0 && environmentLights.length > 0) {\n    envImage = {\n      width: envImage.width,\n      height: envImage.height,\n      data: envImage.data.slice() as TextureDataSource['data']\n    };\n  }\n  ambientLights.forEach((light) => {\n    addAmbientLightToEnvMap(light, envImage);\n  });\n\n  return envImage;\n}\n\nconst scaledEnvironments = new WeakMap<EnvironmentLight, {\n  data: TextureDataSource['data']; width: number; height: number; version: number;\n  intensity: number; image: EnvironmentMapSource;\n}>();\n\nexport function initializeEnvMap(environmentLights: EnvironmentLight[]): EnvironmentSource {\n  let envImage: EnvironmentMapSource;\n\n  // Initialize map from environment light if present\n  if (environmentLights.length > 0) {\n    // TODO: support multiple environment lights (what if they have different resolutions?)\n    const environmentLight = environmentLights[0];\n    if (isProceduralSkyImage(environmentLight.map.image)) {\n      const intensity = Number.isFinite(environmentLight.intensity) ? Math.max(0, environmentLight.intensity) : 1;\n      return skySource(environmentLight.map.image, intensity);\n    }\n    envImage = {\n      width: environmentLight.map.image.width,\n      height: environmentLight.map.image.height,\n      data: (environmentLight.map.image as TextureDataSource).data,\n      distributionCacheKey:\n        environmentLight.map.source ??\n        (environmentLight.map.image as TextureDataSource).data,\n      distributionCacheVersion: environmentLight.map.version\n    };\n    const intensity = Number.isFinite(environmentLight.intensity) ? Math.max(0, environmentLight.intensity) : 1;\n    if (intensity !== 1 || !(envImage.data instanceof Float32Array)) {\n      const previous = scaledEnvironments.get(environmentLight);\n      if (previous && previous.data === envImage.data && previous.width === envImage.width &&\n        previous.height === envImage.height && previous.version === environmentLight.map.version && previous.intensity === intensity) {\n        return previous.image;\n      }\n      const scale = envImage.data instanceof Uint8Array || envImage.data instanceof Uint8ClampedArray ? 1 / 255 : 1;\n      const data = Float32Array.from(envImage.data, (value, index) => value * scale * (index % 4 === 3 ? 1 : intensity));\n      const image = {width: envImage.width, height: envImage.height, data};\n      scaledEnvironments.set(environmentLight, {data: envImage.data, width: envImage.width, height: envImage.height,\n        version: environmentLight.map.version, intensity, image});\n      envImage = image;\n    }\n  } else {\n    // initialize blank map\n    envImage = generateSolidMap(\n      DEFAULT_MAP_RESOLUTION.width,\n      DEFAULT_MAP_RESOLUTION.height,\n      [0, 0, 0, 1]\n    );\n  }\n\n  return envImage;\n}\n\nexport function generateSolidMap(\n  width: number,\n  height: number,\n  color?: ColorRGBA,\n  intensity?: number\n): TextureDataSource {\n  const texels = width * height;\n  const floatBuffer = new Float32Array(texels * 4);\n  if (color && Array.isArray(color)) {\n    setBufferToColor(floatBuffer, color, intensity);\n  }\n  return {\n    width: width,\n    height: height,\n    data: floatBuffer\n  };\n}\n\nfunction setBufferToColor(\n  buffer: WritableArrayLike<number>,\n  color: ColorRGBA,\n  intensity = 1\n) {\n  for (let i = 0; i < buffer.length; ) {\n    buffer[i++] = color[0] * intensity;\n    buffer[i++] = color[1] * intensity;\n    buffer[i++] = color[2] * intensity;\n    buffer[i++] = color[3];\n  }\n\n  return buffer;\n}\n\nfunction addAmbientLightToEnvMap(\n  light: AmbientLight,\n  image: TextureDataSource\n) {\n  const color = light.color;\n  const intensity = light.intensity;\n  const buffer = image.data;\n\n  for (let i = 0; i < buffer.length; ) {\n    buffer[i++] += color[0] * intensity;\n    buffer[i++] += color[1] * intensity;\n    buffer[i++] += color[2] * intensity;\n    i++;\n  }\n}\n\nfunction skySource(sky: import('../scene/skyParameters.js').ProceduralSkyImage, intensity: number): ProceduralEnvironmentSource {\n  return { sky, width: sky.width, height: sky.height, intensity, ambient: [0, 0, 0] };\n}\n"]}

package/lib/renderer/envMapDistribution.d.ts

@@ -1,9 +1,19 @@
-import { TextureDataSource } from '../scene/Texture.js';
+import type { ProceduralSkyImage } from '../scene/skyParameters.js';
+import type { TextureDataSource } from '../scene/textureData.js';
 export interface EnvironmentMapSource extends TextureDataSource {
     /** Stable identity shared by adapters that recreate source wrappers. */
     distributionCacheKey?: object;
     /** Incremented whenever the source pixels change in place. */
     distributionCacheVersion?: number;
 }
-export declare function environmentMapSourcesMatch(first: EnvironmentMapSource | undefined, second: EnvironmentMapSource | undefined): boolean;
+/** GPU-generated radiance, including the scene's linear intensity and ambient fill. */
+export interface ProceduralEnvironmentSource {
+    sky: ProceduralSkyImage;
+    width: number;
+    height: number;
+    intensity: number;
+    ambient: [number, number, number];
+}
+export type EnvironmentSource = EnvironmentMapSource | ProceduralEnvironmentSource;
+export declare function environmentMapSourcesMatch(first: EnvironmentSource | undefined, second: EnvironmentSource | undefined): boolean;
 export declare function envMapDistribution(image: EnvironmentMapSource): TextureDataSource;

package/lib/renderer/envMapDistribution.js

@@ -1,9 +1,7 @@
-// Portions adapted from ray-tracing-renderer@0.10.15
-// (https://github.com/hoverinc/ray-tracing-renderer).
-// Copyright (c) 2019 HOVER, MIT license; see LICENSES/RayTracingRenderer-MIT.txt.
+import { pixelLength, pixelValue } from '../scene/texturePixels.js';
 const distributionCache = new WeakMap();
 function distributionCacheIdentity(image) {
-    return image.distributionCacheKey ?? image.data;
+    return 'sky' in image ? image : image.distributionCacheKey ?? image.data;
 }
 export function environmentMapSourcesMatch(first, second) {
     if (first === second)
@@ -13,8 +11,8 @@ export function environmentMapSourcesMatch(first, second) {
     return (distributionCacheIdentity(first) === distributionCacheIdentity(second) &&
         first.width === second.width &&
         first.height === second.height &&
-        (first.distributionCacheVersion ?? 0) ===
-            (second.distributionCacheVersion ?? 0));
+        ('sky' in first ? 0 : first.distributionCacheVersion ?? 0) ===
+            ('sky' in second ? 0 : second.distributionCacheVersion ?? 0));
 }
 export function envMapDistribution(image) {
     const cacheKey = distributionCacheIdentity(image);
@@ -27,43 +25,31 @@ export function envMapDistribution(image) {
         return cached.distribution;
     }
     const data = image.data;
-    const cdfImage = {
-        width: image.width + 2,
-        height: image.height + 1
-    };
-    const cdf = makeTextureArray(cdfImage.width, cdfImage.height, 2);
-    const channels = Math.max(Math.floor(data.length / (image.width * image.height)), 1);
-    const sourceScale = (data instanceof Uint8Array || data instanceof Uint8ClampedArray) ? 1 / 255 : 1;
-    const luminance = new Float32Array(image.width * image.height);
-    for (let y = 0; y < image.height; y++) {
-        for (let x = 0; x < image.width; x++) {
-            const sourceIndex = channels * (y * image.width + x);
-            luminance[y * image.width + x] =
-                sourceScale * (0.2126 * data[sourceIndex]
-                    + 0.7152 * data[sourceIndex + Math.min(1, channels - 1)]
-                    + 0.0722 * data[sourceIndex + Math.min(2, channels - 1)]);
-        }
-    }
+    const width = image.width + 2, height = image.height + 1;
+    const cdf = makeTextureArray(width, height, 2);
+    const cdfImage = { width, height, data: cdf.array };
+    const luminance = environmentLuminance(data, image.width, image.height);
     // Environment radiance is read with bilinear filtering while the CDF is
     // piecewise constant. Dilating luminance over the filter footprint keeps a
     // sharp HDR sun from leaking into a neighbouring low-PDF cell and producing
     // fireflies. This only changes the importance distribution, not the
     // radiance integral, so the estimator remains unbiased.
-    const filteredLuminance = (x, y) => {
-        let maximum = 0;
-        for (let dy = -1; dy <= 1; dy++) {
-            const sourceY = Math.min(image.height - 1, Math.max(0, y + dy));
-            for (let dx = -1; dx <= 1; dx++) {
-                const sourceX = Math.min(image.width - 1, Math.max(0, x + dx));
-                maximum = Math.max(maximum, luminance[sourceY * image.width + sourceX]);
-            }
+    // A separable max filter has the same clamped 3×3 footprint, with three
+    // reads per pass instead of nine clamped reads for every output texel.
+    const horizontal = new Float32Array(image.width * image.height);
+    for (let y = 0; y < image.height; y++) {
+        const row = y * image.width;
+        for (let x = 0; x < image.width; x++) {
+            horizontal[row + x] = Math.max(0, luminance[row + Math.max(0, x - 1)], luminance[row + x], luminance[row + Math.min(image.width - 1, x + 1)]);
         }
-        return Math.max(maximum, 1e-12);
-    };
+    }
     for (let y = 0; y < image.height; y++) {
         const sinTheta = Math.sin((Math.PI * (y + 0.5)) / image.height);
+        const above = Math.max(0, y - 1) * image.width;
+        const row = y * image.width;
+        const below = Math.min(image.height - 1, y + 1) * image.width;
         for (let x = 0; x < image.width; x++) {
-            const weight = filteredLuminance(x, y) * sinTheta;
+            const weight = Math.max(horizontal[above + x], horizontal[row + x], horizontal[below + x], 1e-12) * sinTheta;
             cdf.set(x + 2, y, 0, cdf.get(x + 1, y, 0) + weight / image.width);
             cdf.set(x + 1, y, 1, weight);
         }
@@ -104,4 +90,27 @@ function makeTextureArray(width, height, channels) {
         array
     };
 }
+function environmentLuminance(data, width, height) {
+    if (data instanceof Uint8Array)
+        return environmentLuminanceKernel(data, width, height, 1 / 255);
+    if (data instanceof Uint8ClampedArray)
+        return environmentLuminanceKernel(data, width, height, 1 / 255);
+    if (data instanceof Float32Array)
+        return environmentLuminanceKernel(data, width, height, 1);
+    return environmentLuminanceKernel(data, width, height, 1);
+}
+function environmentLuminanceKernel(data, width, height, sourceScale) {
+    const channels = Math.max(Math.floor(pixelLength(data) / (width * height)), 1);
+    const luminance = new Float32Array(width * height);
+    for (let y = 0; y < height; y++) {
+        for (let x = 0; x < width; x++) {
+            const sourceIndex = channels * (y * width + x);
+            luminance[y * width + x] =
+                sourceScale * (0.2126 * pixelValue(data, sourceIndex)
+                    + 0.7152 * pixelValue(data, sourceIndex + Math.min(1, channels - 1))
+                    + 0.0722 * pixelValue(data, sourceIndex + Math.min(2, channels - 1)));
+        }
+    }
+    return luminance;
+}
 //# sourceMappingURL=envMapDistribution.js.map

package/lib/renderer/envMapDistribution.js.map

@@ -1 +1 @@
-{"version":3,"file":"envMapDistribution.js","sourceRoot":"","sources":["../../src/renderer/envMapDistribution.ts"],"names":[],"mappings":"AAAA,qDAAqD;AACrD,sDAAsD;AACtD,kFAAkF;AAqBlF,MAAM,iBAAiB,GAAG,IAAI,OAAO,EAAkC,CAAC;AAExE,SAAS,yBAAyB,CAAC,KAA2B;IAC5D,OAAO,KAAK,CAAC,oBAAoB,IAAI,KAAK,CAAC,IAAI,CAAC;AAClD,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,KAAuC,EACvC,MAAwC;IAExC,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACpC,OAAO,CACL,yBAAyB,CAAC,KAAK,CAAC,KAAK,yBAAyB,CAAC,MAAM,CAAC;QACtE,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;QAC5B,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;QAC9B,CAAC,KAAK,CAAC,wBAAwB,IAAI,CAAC,CAAC;YACnC,CAAC,MAAM,CAAC,wBAAwB,IAAI,CAAC,CAAC,CACzC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,KAA2B;IAE3B,MAAM,QAAQ,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,KAAK,CAAC,wBAAwB,IAAI,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC/C,IACE,MAAM;QACN,MAAM,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;QAC5B,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC9B,MAAM,CAAC,OAAO,KAAK,OAAO,EAC1B,CAAC;QACD,OAAO,MAAM,CAAC,YAAY,CAAC;IAC7B,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAExB,MAAM,QAAQ,GAAG;QACf,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC;QACtB,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC;KACJ,CAAC;IAEvB,MAAM,GAAG,GAAG,gBAAgB,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAEjE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EACtD,CAAC,CACF,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,IAAI,YAAY,UAAU,IAAI,IAAI,YAAY,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpG,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,WAAW,GAAG,QAAQ,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACrD,SAAS,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;gBAC5B,WAAW,GAAG,CACZ,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;sBACxB,MAAM,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;sBACtD,MAAM,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CACzD,CAAC;QACN,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,2EAA2E;IAC3E,4EAA4E;IAC5E,oEAAoE;IACpE,wDAAwD;IACxD,MAAM,iBAAiB,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;QACjD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YAChC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChE,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAChC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC/D,OAAO,GAAG,IAAI,CAAC,GAAG,CAChB,OAAO,EACP,SAAS,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,CAC3C,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC;YAClD,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAClE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,WAAW,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;YACjD,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;QACnD,CAAC;QAED,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACpE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC9C,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;IAChD,CAAC;IACD,QAAQ,CAAC,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC;IAE1B,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC9B,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,OAAO;QACP,YAAY,EAAE,QAAQ;KACvB,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa,EAAE,MAAc,EAAE,QAAgB;IACvE,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC;IAE1D,OAAO;QACL,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,OAAe,EAAE,GAAW;YACpD,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC;QACpD,CAAC;QACD,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,OAAe;YACvC,OAAO,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;QACrD,CAAC;QACD,KAAK;QACL,MAAM;QACN,QAAQ;QACR,KAAK;KACN,CAAC;AACJ,CAAC","sourcesContent":["// Portions adapted from ray-tracing-renderer@0.10.15\n// (https://github.com/hoverinc/ray-tracing-renderer).\n// Copyright (c) 2019 HOVER, MIT license; see LICENSES/RayTracingRenderer-MIT.txt.\n\n// Create a piecewise 2D cumulative distribution function of light intensity from an env map\n// http://www.pbr-book.org/3ed-2018/Monte_Carlo_Integration/2D_Sampling_with_Multidimensional_Transformations.html#Piecewise-Constant2DDistributions\n\nimport { TextureDataSource } from '../scene/Texture.js';\n\nexport interface EnvironmentMapSource extends TextureDataSource {\n  /** Stable identity shared by adapters that recreate source wrappers. */\n  distributionCacheKey?: object;\n  /** Incremented whenever the source pixels change in place. */\n  distributionCacheVersion?: number;\n}\n\ninterface DistributionCacheEntry {\n  width: number;\n  height: number;\n  version: number;\n  distribution: TextureDataSource;\n}\n\nconst distributionCache = new WeakMap<object, DistributionCacheEntry>();\n\nfunction distributionCacheIdentity(image: EnvironmentMapSource) {\n  return image.distributionCacheKey ?? image.data;\n}\n\nexport function environmentMapSourcesMatch(\n  first: EnvironmentMapSource | undefined,\n  second: EnvironmentMapSource | undefined\n) {\n  if (first === second) return true;\n  if (!first || !second) return false;\n  return (\n    distributionCacheIdentity(first) === distributionCacheIdentity(second) &&\n    first.width === second.width &&\n    first.height === second.height &&\n    (first.distributionCacheVersion ?? 0) ===\n      (second.distributionCacheVersion ?? 0)\n  );\n}\n\nexport function envMapDistribution(\n  image: EnvironmentMapSource\n): TextureDataSource {\n  const cacheKey = distributionCacheIdentity(image);\n  const version = image.distributionCacheVersion ?? 0;\n  const cached = distributionCache.get(cacheKey);\n  if (\n    cached &&\n    cached.width === image.width &&\n    cached.height === image.height &&\n    cached.version === version\n  ) {\n    return cached.distribution;\n  }\n  const data = image.data;\n\n  const cdfImage = {\n    width: image.width + 2,\n    height: image.height + 1\n  } as TextureDataSource;\n\n  const cdf = makeTextureArray(cdfImage.width, cdfImage.height, 2);\n\n  const channels = Math.max(\n    Math.floor(data.length / (image.width * image.height)),\n    1\n  );\n  const sourceScale = (data instanceof Uint8Array || data instanceof Uint8ClampedArray) ? 1 / 255 : 1;\n  const luminance = new Float32Array(image.width * image.height);\n  for (let y = 0; y < image.height; y++) {\n    for (let x = 0; x < image.width; x++) {\n      const sourceIndex = channels * (y * image.width + x);\n      luminance[y * image.width + x] =\n        sourceScale * (\n          0.2126 * data[sourceIndex]\n          + 0.7152 * data[sourceIndex + Math.min(1, channels - 1)]\n          + 0.0722 * data[sourceIndex + Math.min(2, channels - 1)]\n        );\n    }\n  }\n\n  // Environment radiance is read with bilinear filtering while the CDF is\n  // piecewise constant. Dilating luminance over the filter footprint keeps a\n  // sharp HDR sun from leaking into a neighbouring low-PDF cell and producing\n  // fireflies. This only changes the importance distribution, not the\n  // radiance integral, so the estimator remains unbiased.\n  const filteredLuminance = (x: number, y: number) => {\n    let maximum = 0;\n    for (let dy = -1; dy <= 1; dy++) {\n      const sourceY = Math.min(image.height - 1, Math.max(0, y + dy));\n      for (let dx = -1; dx <= 1; dx++) {\n        const sourceX = Math.min(image.width - 1, Math.max(0, x + dx));\n        maximum = Math.max(\n          maximum,\n          luminance[sourceY * image.width + sourceX]\n        );\n      }\n    }\n    return Math.max(maximum, 1e-12);\n  };\n\n  for (let y = 0; y < image.height; y++) {\n    const sinTheta = Math.sin((Math.PI * (y + 0.5)) / image.height);\n    for (let x = 0; x < image.width; x++) {\n      const weight = filteredLuminance(x, y) * sinTheta;\n      cdf.set(x + 2, y, 0, cdf.get(x + 1, y, 0) + weight / image.width);\n      cdf.set(x + 1, y, 1, weight);\n    }\n\n    const rowIntegral = cdf.get(cdfImage.width - 1, y, 0);\n\n    for (let x = 1; x < cdf.width; x++) {\n      cdf.set(x, y, 0, cdf.get(x, y, 0) / rowIntegral);\n      cdf.set(x, y, 1, cdf.get(x, y, 1) / rowIntegral);\n    }\n\n    cdf.set(0, y + 1, 0, cdf.get(0, y, 0) + rowIntegral / image.height);\n    cdf.set(0, y, 1, rowIntegral);\n  }\n\n  const integral = cdf.get(0, cdf.height - 1, 0);\n\n  for (let y = 0; y < cdf.height; y++) {\n    cdf.set(0, y, 0, cdf.get(0, y, 0) / integral);\n    cdf.set(0, y, 1, cdf.get(0, y, 1) / integral);\n  }\n  cdfImage.data = cdf.array;\n\n  distributionCache.set(cacheKey, {\n    width: image.width,\n    height: image.height,\n    version,\n    distribution: cdfImage\n  });\n\n  return cdfImage;\n}\n\nfunction makeTextureArray(width: number, height: number, channels: number) {\n  const array = new Float32Array(channels * width * height);\n\n  return {\n    set(x: number, y: number, channel: number, val: number) {\n      array[channels * (y * width + x) + channel] = val;\n    },\n    get(x: number, y: number, channel: number) {\n      return array[channels * (y * width + x) + channel];\n    },\n    width,\n    height,\n    channels,\n    array\n  };\n}\n"]}
+{"version":3,"file":"envMapDistribution.js","sourceRoot":"","sources":["../../src/renderer/envMapDistribution.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AA0BpE,MAAM,iBAAiB,GAAG,IAAI,OAAO,EAAkC,CAAC;AAExE,SAAS,yBAAyB,CAAC,KAAwB;IACzD,OAAO,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,oBAAoB,IAAI,KAAK,CAAC,IAAI,CAAC;AAC3E,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,KAAoC,EACpC,MAAqC;IAErC,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACpC,OAAO,CACL,yBAAyB,CAAC,KAAK,CAAC,KAAK,yBAAyB,CAAC,MAAM,CAAC;QACtE,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;QAC5B,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;QAC9B,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,wBAAwB,IAAI,CAAC,CAAC;YACxD,CAAC,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,wBAAwB,IAAI,CAAC,CAAC,CAC/D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,KAA2B;IAE3B,MAAM,QAAQ,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,KAAK,CAAC,wBAAwB,IAAI,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC/C,IACE,MAAM;QACN,MAAM,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;QAC5B,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC9B,MAAM,CAAC,OAAO,KAAK,OAAO,EAC1B,CAAC;QACD,OAAO,MAAM,CAAC,YAAY,CAAC;IAC7B,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAExB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACzD,MAAM,GAAG,GAAG,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAsB,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC;IAEvE,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAExE,wEAAwE;IACxE,2EAA2E;IAC3E,4EAA4E;IAC5E,oEAAoE;IACpE,wDAAwD;IACxD,wEAAwE;IACxE,uEAAuE;IACvE,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAC9B,SAAS,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,EACvD,SAAS,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QAC/C,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC;YAC7G,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAClE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,WAAW,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;YACjD,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;QACnD,CAAC;QAED,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACpE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC9C,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;IAChD,CAAC;IACD,QAAQ,CAAC,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC;IAE1B,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC9B,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,OAAO;QACP,YAAY,EAAE,QAAQ;KACvB,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa,EAAE,MAAc,EAAE,QAAgB;IACvE,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC;IAE1D,OAAO;QACL,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,OAAe,EAAE,GAAW;YACpD,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC;QACpD,CAAC;QACD,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,OAAe;YACvC,OAAO,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;QACrD,CAAC;QACD,KAAK;QACL,MAAM;QACN,QAAQ;QACR,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,IAA+B,EAAE,KAAa,EAAE,MAAc;IAC1F,IAAI,IAAI,YAAY,UAAU;QAAE,OAAO,0BAA0B,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IAChG,IAAI,IAAI,YAAY,iBAAiB;QAAE,OAAO,0BAA0B,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IACvG,IAAI,IAAI,YAAY,YAAY;QAAE,OAAO,0BAA0B,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC5F,OAAO,0BAA0B,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,0BAA0B,CAAsC,IAAO,EAAE,KAAa,EAAE,MAAc,EAAE,WAAmB;IAClI,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACvB,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,EAChD,CAAC,CACF,CAAC;IACF,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,WAAW,GAAG,QAAQ,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;YAC/C,SAAS,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;gBACtB,WAAW,GAAG,CACZ,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC;sBACpC,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;sBAClE,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CACrE,CAAC;QACN,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC","sourcesContent":["import type { ProceduralSkyImage } from '../scene/skyParameters.js';\n// Portions adapted from ray-tracing-renderer@0.10.15\n// (https://github.com/hoverinc/ray-tracing-renderer).\n// Copyright (c) 2019 HOVER, MIT license; see LICENSES/RayTracingRenderer-MIT.txt.\n\n// Create a piecewise 2D cumulative distribution function of light intensity from an env map\n// http://www.pbr-book.org/3ed-2018/Monte_Carlo_Integration/2D_Sampling_with_Multidimensional_Transformations.html#Piecewise-Constant2DDistributions\n\nimport type { TextureDataSource } from '../scene/textureData.js';\nimport { pixelLength, pixelValue } from '../scene/texturePixels.js';\n\nexport interface EnvironmentMapSource extends TextureDataSource {\n  /** Stable identity shared by adapters that recreate source wrappers. */\n  distributionCacheKey?: object;\n  /** Incremented whenever the source pixels change in place. */\n  distributionCacheVersion?: number;\n}\n\n/** GPU-generated radiance, including the scene's linear intensity and ambient fill. */\nexport interface ProceduralEnvironmentSource {\n  sky: ProceduralSkyImage;\n  width: number;\n  height: number;\n  intensity: number;\n  ambient: [number, number, number];\n}\nexport type EnvironmentSource = EnvironmentMapSource | ProceduralEnvironmentSource;\n\ninterface DistributionCacheEntry {\n  width: number;\n  height: number;\n  version: number;\n  distribution: TextureDataSource;\n}\n\nconst distributionCache = new WeakMap<object, DistributionCacheEntry>();\n\nfunction distributionCacheIdentity(image: EnvironmentSource) {\n  return 'sky' in image ? image : image.distributionCacheKey ?? image.data;\n}\n\nexport function environmentMapSourcesMatch(\n  first: EnvironmentSource | undefined,\n  second: EnvironmentSource | undefined\n) {\n  if (first === second) return true;\n  if (!first || !second) return false;\n  return (\n    distributionCacheIdentity(first) === distributionCacheIdentity(second) &&\n    first.width === second.width &&\n    first.height === second.height &&\n    ('sky' in first ? 0 : first.distributionCacheVersion ?? 0) ===\n      ('sky' in second ? 0 : second.distributionCacheVersion ?? 0)\n  );\n}\n\nexport function envMapDistribution(\n  image: EnvironmentMapSource\n): TextureDataSource {\n  const cacheKey = distributionCacheIdentity(image);\n  const version = image.distributionCacheVersion ?? 0;\n  const cached = distributionCache.get(cacheKey);\n  if (\n    cached &&\n    cached.width === image.width &&\n    cached.height === image.height &&\n    cached.version === version\n  ) {\n    return cached.distribution;\n  }\n  const data = image.data;\n\n  const width = image.width + 2, height = image.height + 1;\n  const cdf = makeTextureArray(width, height, 2);\n  const cdfImage: TextureDataSource = { width, height, data: cdf.array };\n\n  const luminance = environmentLuminance(data, image.width, image.height);\n\n  // Environment radiance is read with bilinear filtering while the CDF is\n  // piecewise constant. Dilating luminance over the filter footprint keeps a\n  // sharp HDR sun from leaking into a neighbouring low-PDF cell and producing\n  // fireflies. This only changes the importance distribution, not the\n  // radiance integral, so the estimator remains unbiased.\n  // A separable max filter has the same clamped 3×3 footprint, with three\n  // reads per pass instead of nine clamped reads for every output texel.\n  const horizontal = new Float32Array(image.width * image.height);\n  for (let y = 0; y < image.height; y++) {\n    const row = y * image.width;\n    for (let x = 0; x < image.width; x++) {\n      horizontal[row + x] = Math.max(0,\n        luminance[row + Math.max(0, x - 1)], luminance[row + x],\n        luminance[row + Math.min(image.width - 1, x + 1)]);\n    }\n  }\n\n  for (let y = 0; y < image.height; y++) {\n    const sinTheta = Math.sin((Math.PI * (y + 0.5)) / image.height);\n    const above = Math.max(0, y - 1) * image.width;\n    const row = y * image.width;\n    const below = Math.min(image.height - 1, y + 1) * image.width;\n    for (let x = 0; x < image.width; x++) {\n      const weight = Math.max(horizontal[above + x], horizontal[row + x], horizontal[below + x], 1e-12) * sinTheta;\n      cdf.set(x + 2, y, 0, cdf.get(x + 1, y, 0) + weight / image.width);\n      cdf.set(x + 1, y, 1, weight);\n    }\n\n    const rowIntegral = cdf.get(cdfImage.width - 1, y, 0);\n\n    for (let x = 1; x < cdf.width; x++) {\n      cdf.set(x, y, 0, cdf.get(x, y, 0) / rowIntegral);\n      cdf.set(x, y, 1, cdf.get(x, y, 1) / rowIntegral);\n    }\n\n    cdf.set(0, y + 1, 0, cdf.get(0, y, 0) + rowIntegral / image.height);\n    cdf.set(0, y, 1, rowIntegral);\n  }\n\n  const integral = cdf.get(0, cdf.height - 1, 0);\n\n  for (let y = 0; y < cdf.height; y++) {\n    cdf.set(0, y, 0, cdf.get(0, y, 0) / integral);\n    cdf.set(0, y, 1, cdf.get(0, y, 1) / integral);\n  }\n  cdfImage.data = cdf.array;\n\n  distributionCache.set(cacheKey, {\n    width: image.width,\n    height: image.height,\n    version,\n    distribution: cdfImage\n  });\n\n  return cdfImage;\n}\n\nfunction makeTextureArray(width: number, height: number, channels: number) {\n  const array = new Float32Array(channels * width * height);\n\n  return {\n    set(x: number, y: number, channel: number, val: number) {\n      array[channels * (y * width + x) + channel] = val;\n    },\n    get(x: number, y: number, channel: number) {\n      return array[channels * (y * width + x) + channel];\n    },\n    width,\n    height,\n    channels,\n    array\n  };\n}\n\nfunction environmentLuminance(data: TextureDataSource['data'], width: number, height: number): Float32Array {\n  if (data instanceof Uint8Array) return environmentLuminanceKernel(data, width, height, 1 / 255);\n  if (data instanceof Uint8ClampedArray) return environmentLuminanceKernel(data, width, height, 1 / 255);\n  if (data instanceof Float32Array) return environmentLuminanceKernel(data, width, height, 1);\n  return environmentLuminanceKernel(data, width, height, 1);\n}\n\nfunction environmentLuminanceKernel<T extends TextureDataSource['data']>(data: T, width: number, height: number, sourceScale: number): Float32Array {\n  const channels = Math.max(\n    Math.floor(pixelLength(data) / (width * height)),\n    1\n  );\n  const luminance = new Float32Array(width * height);\n  for (let y = 0; y < height; y++) {\n    for (let x = 0; x < width; x++) {\n      const sourceIndex = channels * (y * width + x);\n      luminance[y * width + x] =\n        sourceScale * (\n          0.2126 * pixelValue(data, sourceIndex)\n          + 0.7152 * pixelValue(data, sourceIndex + Math.min(1, channels - 1))\n          + 0.0722 * pixelValue(data, sourceIndex + Math.min(2, channels - 1))\n        );\n    }\n  }\n\n  return luminance;\n}\n"]}

package/lib/renderer/geometryBvhBounds.d.ts

@@ -0,0 +1,4 @@
+import type Geometry from '../scene/Geometry.js';
+import { vec3 } from '../math.js';
+export declare function computeGeometryBounds(geometry: Geometry): [vec3.Vec3Array, vec3.Vec3Array];
+export declare function getBvhBounds(geometry: Geometry): [vec3.Vec3Array, vec3.Vec3Array];

package/lib/renderer/geometryBvhBounds.js

@@ -0,0 +1,82 @@
+import { vec3 } from '../math.js';
+import { getGeometryBvh } from './geometryBvh.js';
+export function computeGeometryBounds(geometry) {
+    let minX = Infinity, minY = Infinity, minZ = Infinity;
+    let maxX = -Infinity, maxY = -Infinity, maxZ = -Infinity;
+    const positions = geometry.position.array, stride = geometry.position.itemSize;
+    for (let offset = 0; offset + 2 < positions.length; offset += stride) {
+        const x = positions[offset], y = positions[offset + 1], z = positions[offset + 2];
+        if (!Number.isFinite(x) || !Number.isFinite(y) || !Number.isFinite(z))
+            continue;
+        // Each selected value is already float32. Keep the reduction in scalars,
+        // avoiding six typed-array loads/stores per vertex with identical rounding.
+        minX = Math.min(minX, x);
+        minY = Math.min(minY, y);
+        minZ = Math.min(minZ, z);
+        maxX = Math.max(maxX, x);
+        maxY = Math.max(maxY, y);
+        maxZ = Math.max(maxZ, z);
+    }
+    return [vec3.fromValues(minX, minY, minZ), vec3.fromValues(maxX, maxY, maxZ)];
+}
+export function getBvhBounds(geometry) {
+    const bvh = getGeometryBvh(geometry);
+    const floats = new Float32Array(bvh.buffer);
+    if (bvh.layout === 'bvh4') {
+        return [
+            [floats[0], floats[1], floats[2]],
+            [
+                floats[0] + floats[3],
+                floats[1] + floats[4],
+                floats[2] + floats[5]
+            ]
+        ];
+    }
+    if (bvh.layout === 'bvh-gpu') {
+        const words = new Uint32Array(bvh.buffer);
+        if (words[11] === 0) {
+            return [
+                [
+                    Math.min(floats[0], floats[8]),
+                    Math.min(floats[1], floats[9]),
+                    Math.min(floats[2], floats[10])
+                ],
+                [
+                    Math.max(floats[4], floats[12]),
+                    Math.max(floats[5], floats[13]),
+                    Math.max(floats[6], floats[14])
+                ]
+            ];
+        }
+        // A single-leaf BVH_GPU node does not store its own bounds.
+        return computeGeometryBounds(geometry);
+    }
+    if (bvh.layout === 'cwbvh') {
+        const words = new Uint32Array(bvh.buffer);
+        const header = words[3];
+        const signedByte = (value) => (value << 24) >> 24;
+        const scale = [
+            2 ** signedByte(header),
+            2 ** signedByte(header >> 8),
+            2 ** signedByte(header >> 16)
+        ];
+        const min = [floats[0], floats[1], floats[2]];
+        const max = [...min];
+        for (let slot = 0; slot < 8; slot++) {
+            const meta = (words[6 + (slot >> 2)] >> ((slot & 3) * 8)) & 0xff;
+            if (!meta)
+                continue;
+            const shift = (slot & 3) * 8;
+            const half = slot >> 2;
+            max[0] = Math.max(max[0], min[0] + ((words[14 + half] >> shift) & 0xff) * scale[0]);
+            max[1] = Math.max(max[1], min[1] + ((words[16 + half] >> shift) & 0xff) * scale[1]);
+            max[2] = Math.max(max[2], min[2] + ((words[18 + half] >> shift) & 0xff) * scale[2]);
+        }
+        return [min, max];
+    }
+    return [
+        [floats[0], floats[1], floats[2]],
+        [floats[4], floats[5], floats[6]]
+    ];
+}
+//# sourceMappingURL=geometryBvhBounds.js.map

package/lib/renderer/geometryBvhBounds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometryBvhBounds.js","sourceRoot":"","sources":["../../src/renderer/geometryBvhBounds.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAClC,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAElD,MAAM,UAAU,qBAAqB,CAAC,QAAkB;IACtD,IAAI,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,QAAQ,CAAC;IACtD,IAAI,IAAI,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC;IACzD,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;IAC/E,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,IAAI,MAAM,EAAE,CAAC;QACrE,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,SAAS;QAChF,yEAAyE;QACzE,4EAA4E;QAC5E,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC7E,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAqC,CAAC;AACpH,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,QAAkB;IAC7C,MAAM,GAAG,GAAG,cAAc,CAAC,QAAQ,CAAE,CAAC;IACtC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC5C,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;QAC1B,OAAO;YACL,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YACjC;gBACE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBACrB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBACrB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;aACtB;SACkC,CAAC;IACxC,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO;gBACL;oBACE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC9B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC9B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;iBAChC;gBACD;oBACE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC/B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC/B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;iBAChC;aACkC,CAAC;QACxC,CAAC;QACD,4DAA4D;QAC5D,OAAO,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,UAAU,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;QAC1D,MAAM,KAAK,GAAG;YACZ,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC;YACvB,CAAC,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC;YAC5B,CAAC,IAAI,UAAU,CAAC,MAAM,IAAI,EAAE,CAAC;SAC9B,CAAC;QACF,MAAM,GAAG,GAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,GAAG,GAAmB,CAAC,GAAG,GAAG,CAAC,CAAC;QACrC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACjE,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC;YACvB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACpF,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACpF,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,OAAO,CAAC,GAAG,EAAE,GAAG,CAAqC,CAAC;IACxD,CAAC;IACD,OAAO;QACL,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;KACE,CAAC;AACxC,CAAC","sourcesContent":["import type Geometry from '../scene/Geometry.js';\nimport { vec3 } from '../math.js';\nimport { getGeometryBvh } from './geometryBvh.js';\n\nexport function computeGeometryBounds(geometry: Geometry) {\n  let minX = Infinity, minY = Infinity, minZ = Infinity;\n  let maxX = -Infinity, maxY = -Infinity, maxZ = -Infinity;\n  const positions = geometry.position.array, stride = geometry.position.itemSize;\n  for (let offset = 0; offset + 2 < positions.length; offset += stride) {\n    const x = positions[offset], y = positions[offset + 1], z = positions[offset + 2];\n    if (!Number.isFinite(x) || !Number.isFinite(y) || !Number.isFinite(z)) continue;\n    // Each selected value is already float32. Keep the reduction in scalars,\n    // avoiding six typed-array loads/stores per vertex with identical rounding.\n    minX = Math.min(minX, x); minY = Math.min(minY, y); minZ = Math.min(minZ, z);\n    maxX = Math.max(maxX, x); maxY = Math.max(maxY, y); maxZ = Math.max(maxZ, z);\n  }\n  return [vec3.fromValues(minX, minY, minZ), vec3.fromValues(maxX, maxY, maxZ)] as [vec3.Vec3Array, vec3.Vec3Array];\n}\n\nexport function getBvhBounds(geometry: Geometry) {\n  const bvh = getGeometryBvh(geometry)!;\n  const floats = new Float32Array(bvh.buffer);\n  if (bvh.layout === 'bvh4') {\n    return [\n      [floats[0], floats[1], floats[2]],\n      [\n        floats[0] + floats[3],\n        floats[1] + floats[4],\n        floats[2] + floats[5]\n      ]\n    ] as [vec3.Vec3Array, vec3.Vec3Array];\n  }\n  if (bvh.layout === 'bvh-gpu') {\n    const words = new Uint32Array(bvh.buffer);\n    if (words[11] === 0) {\n      return [\n        [\n          Math.min(floats[0], floats[8]),\n          Math.min(floats[1], floats[9]),\n          Math.min(floats[2], floats[10])\n        ],\n        [\n          Math.max(floats[4], floats[12]),\n          Math.max(floats[5], floats[13]),\n          Math.max(floats[6], floats[14])\n        ]\n      ] as [vec3.Vec3Array, vec3.Vec3Array];\n    }\n    // A single-leaf BVH_GPU node does not store its own bounds.\n    return computeGeometryBounds(geometry);\n  }\n  if (bvh.layout === 'cwbvh') {\n    const words = new Uint32Array(bvh.buffer);\n    const header = words[3];\n    const signedByte = (value: number) => (value << 24) >> 24;\n    const scale = [\n      2 ** signedByte(header),\n      2 ** signedByte(header >> 8),\n      2 ** signedByte(header >> 16)\n    ];\n    const min: vec3.Vec3Array = [floats[0], floats[1], floats[2]];\n    const max: vec3.Vec3Array = [...min];\n    for (let slot = 0; slot < 8; slot++) {\n      const meta = (words[6 + (slot >> 2)] >> ((slot & 3) * 8)) & 0xff;\n      if (!meta) continue;\n      const shift = (slot & 3) * 8;\n      const half = slot >> 2;\n      max[0] = Math.max(max[0], min[0] + ((words[14 + half] >> shift) & 0xff) * scale[0]);\n      max[1] = Math.max(max[1], min[1] + ((words[16 + half] >> shift) & 0xff) * scale[1]);\n      max[2] = Math.max(max[2], min[2] + ((words[18 + half] >> shift) & 0xff) * scale[2]);\n    }\n    return [min, max] as [vec3.Vec3Array, vec3.Vec3Array];\n  }\n  return [\n    [floats[0], floats[1], floats[2]],\n    [floats[4], floats[5], floats[6]]\n  ] as [vec3.Vec3Array, vec3.Vec3Array];\n}\n"]}

package/lib/renderer/geometryUpdateState.d.ts

@@ -0,0 +1,32 @@
+import type Geometry from '../scene/Geometry.js';
+import type MaterialState from '../scene/MaterialState.js';
+import type { vec3 } from '../math.js';
+import type { FlattendBVH } from './bvhAccel.js';
+export interface GeometryUpdateMesh {
+    geometry: Geometry;
+    materials: MaterialState[];
+}
+export interface GeometryUpdateBinding<M extends GeometryUpdateMesh = GeometryUpdateMesh> {
+    mesh: M;
+    geometry: Geometry;
+    bvhBounds: [vec3.Vec3Array, vec3.Vec3Array];
+}
+export interface GeometryUpdateRegion {
+    vertexOffset: number;
+    indexOffset: number;
+    materialIndices: number[];
+}
+export interface GeometryUpdateState<M extends GeometryUpdateMesh = GeometryUpdateMesh> {
+    geometry: Geometry;
+    geometries: Geometry[];
+    geometryRegions: Map<Geometry, GeometryUpdateRegion>;
+    geometryStates: Map<Geometry, {
+        topologyVersion: number;
+        indices: Geometry['indices']['array'];
+        indexCount: number;
+    }>;
+    instanceBindings: GeometryUpdateBinding<M>[];
+    blases: {
+        bvh: FlattendBVH;
+    }[];
+}

package/lib/renderer/geometryUpdateState.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=geometryUpdateState.js.map

package/lib/renderer/geometryUpdateState.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometryUpdateState.js","sourceRoot":"","sources":["../../src/renderer/geometryUpdateState.ts"],"names":[],"mappings":"","sourcesContent":["import type Geometry from '../scene/Geometry.js';\nimport type MaterialState from '../scene/MaterialState.js';\nimport type { vec3 } from '../math.js';\nimport type { FlattendBVH } from './bvhAccel.js';\n\n// The update algorithm needs no renderer resources or browser scene facade.\nexport interface GeometryUpdateMesh { geometry: Geometry; materials: MaterialState[]; }\nexport interface GeometryUpdateBinding<M extends GeometryUpdateMesh = GeometryUpdateMesh> {\n  mesh: M;\n  geometry: Geometry;\n  bvhBounds: [vec3.Vec3Array, vec3.Vec3Array];\n}\nexport interface GeometryUpdateRegion { vertexOffset: number; indexOffset: number; materialIndices: number[]; }\nexport interface GeometryUpdateState<M extends GeometryUpdateMesh = GeometryUpdateMesh> {\n  geometry: Geometry;\n  geometries: Geometry[];\n  geometryRegions: Map<Geometry, GeometryUpdateRegion>;\n  geometryStates: Map<Geometry, {topologyVersion: number; indices: Geometry['indices']['array']; indexCount: number}>;\n  instanceBindings: GeometryUpdateBinding<M>[];\n  blases: {bvh: FlattendBVH}[];\n}\n"]}

package/lib/renderer/geometryUpdates.d.ts

@@ -1,14 +1,22 @@
-import Geometry from '../scene/Geometry.js';
+import type Geometry from '../scene/Geometry.js';
 import { type FlattendBVH } from './bvhAccel.js';
-import { updateMeshInstances } from './prepareMeshBVH.js';
-import Mesh from '../scene/Mesh.js';
-type Prepared = ReturnType<typeof updateMeshInstances>;
+import type { GeometryUpdateState, GeometryUpdateMesh } from './geometryUpdateState.js';
+type Prepared = GeometryUpdateState;
 /** Displaced geometry must be prepared as a whole. */
-export declare function canUpdateGeometries(prepared: Prepared, geometries: readonly Geometry[]): boolean;
+export declare function canUpdateGeometries<M extends GeometryUpdateMesh>(prepared: GeometryUpdateState<M>, geometries: readonly Geometry[]): boolean;
 /** Constant-time topology detection; markUpdated also covers in-place index edits. */
-export declare function geometryTopologyChanged(prepared: Prepared | undefined, source: Geometry): boolean;
+export declare function geometryTopologyChanged(prepared: {
+    geometryStates: Prepared['geometryStates'];
+} | undefined, source: Geometry): boolean;
+export interface GeometryUpdateOptions {
+    softwareBvhs?: boolean;
+    displacement?: Map<Geometry, {
+        scale: number;
+        ranges: Float32Array;
+    }>;
+}
 /** Refits/rebuilds changed BLASes and refreshes all shared instances' cached bounds. */
-export declare function updatePreparedGeometries(prepared: Prepared, changed: ReadonlySet<Geometry>): {
+export declare function updatePreparedGeometries<M extends GeometryUpdateMesh>(prepared: GeometryUpdateState<M>, changed: ReadonlySet<Geometry>, options?: GeometryUpdateOptions): {
     vertices: {
         first: number;
         count: number;
@@ -19,10 +27,10 @@ export declare function updatePreparedGeometries(prepared: Prepared, changed: Re
         blas: FlattendBVH;
         offset: number;
     }[];
-    meshes: Set<Mesh>;
+    meshes: Set<M>;
     resized: boolean;
     relocated: boolean;
 };
 /** Packs the same interleaved vertex layout for full and partial GPU uploads. */
-export declare function packVertexAttributes(geometry: Geometry, output: Float32Array, stride: number, offsets: readonly number[], first: number, count: number, includeMaterialIndex?: boolean, deformationOnly?: boolean): void;
+export declare function packVertexAttributes(geometry: Geometry, output: Float32Array, stride: number, offsets: readonly number[], first: number, count: number, includeMaterialIndex?: boolean, deformationOnly?: boolean, outputFirst?: number): void;
 export {};