@meimu/mutracer 0.1.5 → 0.2.0

package/lib/renderer/shaderCapabilities.d.ts

@@ -0,0 +1,23 @@
+export declare const MATERIAL_SHADER_CAPABILITIES: {
+    readonly transmission: 1;
+    readonly metal: 2;
+};
+export declare const LIGHT_SHADER_CAPABILITIES: {
+    readonly SphereLight: 1;
+    readonly RectLight: 2;
+    readonly SpotLight: 4;
+    readonly DirectionalLight: 8;
+    readonly emissive: 16;
+};
+export declare const ALL_MATERIAL_SHADER_CAPABILITIES = 3;
+export declare const ALL_LIGHT_SHADER_CAPABILITIES = 31;
+export declare function lightShaderCapabilities(types: readonly string[], emissiveCount: number): number;
+export declare function updateSceneShaderCapabilities(constants: Record<string, boolean | number>): void;
+export interface ShaderCapabilities {
+    SCENE_CAPABILITIES: number;
+    MATERIAL_CAPABILITIES: number;
+    LIGHT_CAPABILITIES: number;
+}
+export declare function shaderCapabilitiesInclude(supported: ShaderCapabilities, required: ShaderCapabilities): boolean;
+/** Retain support, not the scene's active flags. Commit only after compilation succeeds. */
+export declare function retainedShaderCapabilities(constants: Record<string, boolean | number>, previous?: ShaderCapabilities): ShaderCapabilities;

package/lib/renderer/shaderCapabilities.js

@@ -0,0 +1,55 @@
+import { wgpuSceneFeatureFlags, WGPU_SCENE_FEATURE_BITS } from './WGPUSceneFeatures.js';
+export const MATERIAL_SHADER_CAPABILITIES = { transmission: 1, metal: 2 };
+export const LIGHT_SHADER_CAPABILITIES = {
+    SphereLight: 1, RectLight: 2, SpotLight: 4, DirectionalLight: 8, emissive: 16
+};
+export const ALL_MATERIAL_SHADER_CAPABILITIES = 3;
+export const ALL_LIGHT_SHADER_CAPABILITIES = 31;
+export function lightShaderCapabilities(types, emissiveCount) {
+    let mask = emissiveCount > 0 ? LIGHT_SHADER_CAPABILITIES.emissive : 0;
+    for (const type of types) {
+        switch (type) {
+            case 'SphereLight':
+                mask |= LIGHT_SHADER_CAPABILITIES.SphereLight;
+                break;
+            case 'RectLight':
+                mask |= LIGHT_SHADER_CAPABILITIES.RectLight;
+                break;
+            case 'SpotLight':
+                mask |= LIGHT_SHADER_CAPABILITIES.SpotLight;
+                break;
+            case 'DirectionalLight':
+                mask |= LIGHT_SHADER_CAPABILITIES.DirectionalLight;
+                break;
+        }
+    }
+    return mask;
+}
+export function updateSceneShaderCapabilities(constants) {
+    constants.SCENE_CAPABILITIES = wgpuSceneFeatureFlags(constants);
+}
+export function shaderCapabilitiesInclude(supported, required) {
+    return (supported.SCENE_CAPABILITIES & required.SCENE_CAPABILITIES) === required.SCENE_CAPABILITIES &&
+        (supported.MATERIAL_CAPABILITIES & required.MATERIAL_CAPABILITIES) === required.MATERIAL_CAPABILITIES &&
+        (supported.LIGHT_CAPABILITIES & required.LIGHT_CAPABILITIES) === required.LIGHT_CAPABILITIES;
+}
+/** Retain support, not the scene's active flags. Commit only after compilation succeeds. */
+export function retainedShaderCapabilities(constants, previous) {
+    let scene = wgpuSceneFeatureFlags(constants) | (previous?.SCENE_CAPABILITIES ?? 0);
+    // Metalness is a continuous base-material edit, including the first change
+    // from a dielectric to a metal. Keep that support in every base variant.
+    const material = MATERIAL_SHADER_CAPABILITIES.metal |
+        Number(constants.MATERIAL_CAPABILITIES ?? 0) | (previous?.MATERIAL_CAPABILITIES ?? 0);
+    const commonSurface = WGPU_SCENE_FEATURE_BITS.HAS_COAT | WGPU_SCENE_FEATURE_BITS.HAS_FUZZ;
+    // Activate this small group on first use, keeping a plain scene's initial
+    // pipeline lean. Thin film, media, dispersion and alpha remain independent.
+    if ((scene & commonSurface) !== 0) {
+        scene |= commonSurface;
+    }
+    return {
+        SCENE_CAPABILITIES: scene,
+        MATERIAL_CAPABILITIES: material,
+        LIGHT_CAPABILITIES: Number(constants.LIGHT_CAPABILITIES ?? 0) | (previous?.LIGHT_CAPABILITIES ?? 0)
+    };
+}
+//# sourceMappingURL=shaderCapabilities.js.map

package/lib/renderer/shaderCapabilities.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shaderCapabilities.js","sourceRoot":"","sources":["../../src/renderer/shaderCapabilities.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,qBAAqB,EAAE,uBAAuB,EAAC,MAAM,wBAAwB,CAAC;AAEtF,MAAM,CAAC,MAAM,4BAA4B,GAAG,EAAC,YAAY,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAU,CAAC;AACjF,MAAM,CAAC,MAAM,yBAAyB,GAAG;IACvC,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;CACrE,CAAC;AACX,MAAM,CAAC,MAAM,gCAAgC,GAAG,CAAC,CAAC;AAClD,MAAM,CAAC,MAAM,6BAA6B,GAAG,EAAE,CAAC;AAEhD,MAAM,UAAU,uBAAuB,CAAC,KAAwB,EAAE,aAAqB;IACrF,IAAI,IAAI,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,aAAa;gBAAE,IAAI,IAAI,yBAAyB,CAAC,WAAW,CAAC;gBAAC,MAAM;YACzE,KAAK,WAAW;gBAAE,IAAI,IAAI,yBAAyB,CAAC,SAAS,CAAC;gBAAC,MAAM;YACrE,KAAK,WAAW;gBAAE,IAAI,IAAI,yBAAyB,CAAC,SAAS,CAAC;gBAAC,MAAM;YACrE,KAAK,kBAAkB;gBAAE,IAAI,IAAI,yBAAyB,CAAC,gBAAgB,CAAC;gBAAC,MAAM;QACrF,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,6BAA6B,CAAC,SAA2C;IACvF,SAAS,CAAC,kBAAkB,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;AAClE,CAAC;AAQD,MAAM,UAAU,yBAAyB,CAAC,SAA6B,EAAE,QAA4B;IACnG,OAAO,CAAC,SAAS,CAAC,kBAAkB,GAAG,QAAQ,CAAC,kBAAkB,CAAC,KAAK,QAAQ,CAAC,kBAAkB;QACjG,CAAC,SAAS,CAAC,qBAAqB,GAAG,QAAQ,CAAC,qBAAqB,CAAC,KAAK,QAAQ,CAAC,qBAAqB;QACrG,CAAC,SAAS,CAAC,kBAAkB,GAAG,QAAQ,CAAC,kBAAkB,CAAC,KAAK,QAAQ,CAAC,kBAAkB,CAAC;AACjG,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,0BAA0B,CAAC,SAA2C,EAAE,QAA6B;IACnH,IAAI,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,kBAAkB,IAAI,CAAC,CAAC,CAAC;IACnF,2EAA2E;IAC3E,yEAAyE;IACzE,MAAM,QAAQ,GAAG,4BAA4B,CAAC,KAAK;QACjD,MAAM,CAAC,SAAS,CAAC,qBAAqB,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,qBAAqB,IAAI,CAAC,CAAC,CAAC;IACxF,MAAM,aAAa,GAAG,uBAAuB,CAAC,QAAQ,GAAG,uBAAuB,CAAC,QAAQ,CAAC;IAC1F,0EAA0E;IAC1E,4EAA4E;IAC5E,IAAI,CAAC,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QAClC,KAAK,IAAI,aAAa,CAAC;IACzB,CAAC;IACD,OAAO;QACL,kBAAkB,EAAE,KAAK;QACzB,qBAAqB,EAAE,QAAQ;QAC/B,kBAAkB,EAAE,MAAM,CAAC,SAAS,CAAC,kBAAkB,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,kBAAkB,IAAI,CAAC,CAAC;KACpG,CAAC;AACJ,CAAC","sourcesContent":["import {wgpuSceneFeatureFlags, WGPU_SCENE_FEATURE_BITS} from './WGPUSceneFeatures.js';\n\nexport const MATERIAL_SHADER_CAPABILITIES = {transmission: 1, metal: 2} as const;\nexport const LIGHT_SHADER_CAPABILITIES = {\n  SphereLight: 1, RectLight: 2, SpotLight: 4, DirectionalLight: 8, emissive: 16\n} as const;\nexport const ALL_MATERIAL_SHADER_CAPABILITIES = 3;\nexport const ALL_LIGHT_SHADER_CAPABILITIES = 31;\n\nexport function lightShaderCapabilities(types: readonly string[], emissiveCount: number) {\n  let mask = emissiveCount > 0 ? LIGHT_SHADER_CAPABILITIES.emissive : 0;\n  for (const type of types) {\n    switch (type) {\n      case 'SphereLight': mask |= LIGHT_SHADER_CAPABILITIES.SphereLight; break;\n      case 'RectLight': mask |= LIGHT_SHADER_CAPABILITIES.RectLight; break;\n      case 'SpotLight': mask |= LIGHT_SHADER_CAPABILITIES.SpotLight; break;\n      case 'DirectionalLight': mask |= LIGHT_SHADER_CAPABILITIES.DirectionalLight; break;\n    }\n  }\n  return mask;\n}\n\nexport function updateSceneShaderCapabilities(constants: Record<string, boolean | number>) {\n  constants.SCENE_CAPABILITIES = wgpuSceneFeatureFlags(constants);\n}\n\nexport interface ShaderCapabilities {\n  SCENE_CAPABILITIES: number;\n  MATERIAL_CAPABILITIES: number;\n  LIGHT_CAPABILITIES: number;\n}\n\nexport function shaderCapabilitiesInclude(supported: ShaderCapabilities, required: ShaderCapabilities) {\n  return (supported.SCENE_CAPABILITIES & required.SCENE_CAPABILITIES) === required.SCENE_CAPABILITIES &&\n    (supported.MATERIAL_CAPABILITIES & required.MATERIAL_CAPABILITIES) === required.MATERIAL_CAPABILITIES &&\n    (supported.LIGHT_CAPABILITIES & required.LIGHT_CAPABILITIES) === required.LIGHT_CAPABILITIES;\n}\n\n/** Retain support, not the scene's active flags. Commit only after compilation succeeds. */\nexport function retainedShaderCapabilities(constants: Record<string, boolean | number>, previous?: ShaderCapabilities): ShaderCapabilities {\n  let scene = wgpuSceneFeatureFlags(constants) | (previous?.SCENE_CAPABILITIES ?? 0);\n  // Metalness is a continuous base-material edit, including the first change\n  // from a dielectric to a metal. Keep that support in every base variant.\n  const material = MATERIAL_SHADER_CAPABILITIES.metal |\n    Number(constants.MATERIAL_CAPABILITIES ?? 0) | (previous?.MATERIAL_CAPABILITIES ?? 0);\n  const commonSurface = WGPU_SCENE_FEATURE_BITS.HAS_COAT | WGPU_SCENE_FEATURE_BITS.HAS_FUZZ;\n  // Activate this small group on first use, keeping a plain scene's initial\n  // pipeline lean. Thin film, media, dispersion and alpha remain independent.\n  if ((scene & commonSurface) !== 0) {\n    scene |= commonSurface;\n  }\n  return {\n    SCENE_CAPABILITIES: scene,\n    MATERIAL_CAPABILITIES: material,\n    LIGHT_CAPABILITIES: Number(constants.LIGHT_CAPABILITIES ?? 0) | (previous?.LIGHT_CAPABILITIES ?? 0)\n  };\n}\n"]}

package/lib/renderer/shaderCapacity.d.ts

@@ -0,0 +1,2 @@
+/** Grow in coarse buckets; scene edits must not shrink a compiled stack. */
+export declare function retainedShaderCapacity(required: number, previous?: number, minimum?: number): number;

package/lib/renderer/shaderCapacity.js

@@ -0,0 +1,5 @@
+/** Grow in coarse buckets; scene edits must not shrink a compiled stack. */
+export function retainedShaderCapacity(required, previous = 0, minimum = 8) {
+    return Math.max(previous, minimum, 2 ** Math.ceil(Math.log2(Math.max(1, required))));
+}
+//# sourceMappingURL=shaderCapacity.js.map

package/lib/renderer/shaderCapacity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shaderCapacity.js","sourceRoot":"","sources":["../../src/renderer/shaderCapacity.ts"],"names":[],"mappings":"AAAA,4EAA4E;AAC5E,MAAM,UAAU,sBAAsB,CAAC,QAAgB,EAAE,QAAQ,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC;IAChF,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AACvF,CAAC","sourcesContent":["/** Grow in coarse buckets; scene edits must not shrink a compiled stack. */\nexport function retainedShaderCapacity(required: number, previous = 0, minimum = 8) {\n  return Math.max(previous, minimum, 2 ** Math.ceil(Math.log2(Math.max(1, required))));\n}\n\n"]}

package/lib/renderer/skyModel.d.ts

@@ -0,0 +1,9 @@
+/** Apparent sun radius in degrees; larger than the real 0.27° so the disk reads at map resolution. */
+export declare const SUN_RADIUS = 0.4;
+/** Aerosol density relative to a very clean atmosphere (optical depth about 0.005). */
+export declare const TURBIDITY = 5;
+export declare const GROUND_ALBEDO: number[];
+/** Sun plus sky irradiance on a horizontal plane with the sun at 33°. */
+export declare const ILLUMINANCE: number;
+/** Horizontal illuminance of this atmosphere for unit solar irradiance and a 33° sun. */
+export declare const REFERENCE_ILLUMINANCE = 0.488;

package/lib/renderer/skyModel.js

@@ -0,0 +1,10 @@
+/** Apparent sun radius in degrees; larger than the real 0.27° so the disk reads at map resolution. */
+export const SUN_RADIUS = 0.4;
+/** Aerosol density relative to a very clean atmosphere (optical depth about 0.005). */
+export const TURBIDITY = 5;
+export const GROUND_ALBEDO = [0.2, 0.18, 0.15];
+/** Sun plus sky irradiance on a horizontal plane with the sun at 33°. */
+export const ILLUMINANCE = Math.PI;
+/** Horizontal illuminance of this atmosphere for unit solar irradiance and a 33° sun. */
+export const REFERENCE_ILLUMINANCE = 0.488;
+//# sourceMappingURL=skyModel.js.map

package/lib/renderer/skyModel.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"skyModel.js","sourceRoot":"","sources":["../../src/renderer/skyModel.ts"],"names":[],"mappings":"AAAA,sGAAsG;AACtG,MAAM,CAAC,MAAM,UAAU,GAAG,GAAG,CAAC;AAC9B,uFAAuF;AACvF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAC3B,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC/C,yEAAyE;AACzE,MAAM,CAAC,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC;AACnC,yFAAyF;AACzF,MAAM,CAAC,MAAM,qBAAqB,GAAG,KAAK,CAAC","sourcesContent":["/** Apparent sun radius in degrees; larger than the real 0.27° so the disk reads at map resolution. */\nexport const SUN_RADIUS = 0.4;\n/** Aerosol density relative to a very clean atmosphere (optical depth about 0.005). */\nexport const TURBIDITY = 5;\nexport const GROUND_ALBEDO = [0.2, 0.18, 0.15];\n/** Sun plus sky irradiance on a horizontal plane with the sun at 33°. */\nexport const ILLUMINANCE = Math.PI;\n/** Horizontal illuminance of this atmosphere for unit solar irradiance and a 33° sun. */\nexport const REFERENCE_ILLUMINANCE = 0.488;\n\n"]}

package/lib/renderer/textureAtlas.d.ts

@@ -0,0 +1,60 @@
+import type TextureState from '../scene/TextureState.js';
+export declare const DEFAULT_MAX_TEXTURE_ARRAY_BYTES: number;
+export interface MaterialTableOptions {
+    maxTextureArrayBytes?: number;
+    maxTextureArrayLayers?: number;
+    maxTextureDimension2D?: number;
+}
+export interface TextureAtlasStats {
+    estimatedBytes: number;
+    height: number;
+    layers: number;
+    packTimeMs: number;
+    scale: number;
+    sourcePixels: number;
+    textureCount: number;
+    width: number;
+}
+export interface AtlasPlacement {
+    height: number;
+    index: number;
+    layer: number;
+    width: number;
+    x: number;
+    y: number;
+}
+interface AtlasShelf {
+    height: number;
+    x: number;
+    y: number;
+}
+interface AtlasPage {
+    nextY: number;
+    placements: AtlasPlacement[];
+    shelves: AtlasShelf[];
+}
+export declare function planTextureAtlas(textures: TextureState[], mapColorLinear: number[], options?: MaterialTableOptions, floatStorage?: boolean): {
+    pages: AtlasPage[];
+    placements: AtlasPlacement[];
+    width: number;
+    height: number;
+    floatStorage: boolean;
+    bytesPerPixel: number;
+    mapInfo: number[];
+    mapTransform: number[];
+    mapWrap: number[];
+    mapUvChannel: number[];
+    mapColorLinear: number[];
+    stats: {
+        estimatedBytes: number;
+        height: number;
+        layers: number;
+        packTimeMs: number;
+        scale: number;
+        sourcePixels: number;
+        textureCount: number;
+        width: number;
+    };
+};
+export type TextureAtlasPlan = ReturnType<typeof planTextureAtlas>;
+export {};

package/lib/renderer/textureAtlas.js

@@ -0,0 +1,145 @@
+import { textureWrapIndex } from '../scene/TextureState.js';
+export const DEFAULT_MAX_TEXTURE_ARRAY_BYTES = 384 * 1024 * 1024;
+/**
+ * Packs material textures into a small 2D-array atlas.
+ *
+ * The input rectangles are sorted from tallest/largest to smallest, then
+ * placed with a shelf allocator. Each atlas layer contains horizontal shelves;
+ * a texture is inserted into the first shelf with enough remaining width, or a
+ * new shelf is opened below the existing ones. A new array layer is allocated
+ * only when none of the current layers has enough room.
+ *
+ * `makeTextureArray` first tries this packing at full resolution. If the result
+ * exceeds the adapter layer limit or the configured memory budget, it performs
+ * a binary search for the largest uniform scale that fits. This preserves full
+ * resolution whenever packing alone is sufficient and degrades predictably on
+ * constrained hardware.
+ *
+ * The returned placements keep the original logical texture indices. Shaders
+ * use per-texture atlas metadata instead of treating the logical index as the
+ * physical array layer.
+ */
+function packTextureAtlas(textures, pageSize, scale) {
+    const pages = [];
+    const placements = new Array(textures.length);
+    const items = textures
+        .map((texture, index) => ({
+        height: Math.max(1, Math.floor(texture.image.height * scale)),
+        index,
+        width: Math.max(1, Math.floor(texture.image.width * scale))
+    }))
+        .sort((a, b) => b.height - a.height || b.width - a.width);
+    for (const item of items) {
+        let placement;
+        for (let layer = 0; layer < pages.length && !placement; layer++) {
+            const page = pages[layer];
+            for (const shelf of page.shelves) {
+                if (item.height <= shelf.height &&
+                    shelf.x + item.width <= pageSize) {
+                    placement = {
+                        height: item.height, index: item.index, width: item.width,
+                        layer,
+                        x: shelf.x,
+                        y: shelf.y
+                    };
+                    shelf.x += item.width;
+                    break;
+                }
+            }
+            if (!placement && page.nextY + item.height <= pageSize) {
+                placement = {
+                    height: item.height, index: item.index, width: item.width,
+                    layer,
+                    x: 0,
+                    y: page.nextY
+                };
+                page.shelves.push({
+                    height: item.height,
+                    x: item.width,
+                    y: page.nextY
+                });
+                page.nextY += item.height;
+            }
+        }
+        if (!placement) {
+            const layer = pages.length;
+            placement = { height: item.height, index: item.index, width: item.width, layer, x: 0, y: 0 };
+            pages.push({
+                nextY: item.height,
+                placements: [],
+                shelves: [{ height: item.height, x: item.width, y: 0 }]
+            });
+        }
+        pages[placement.layer].placements.push(placement);
+        placements[item.index] = placement;
+    }
+    return { pages, placements };
+}
+export function planTextureAtlas(textures, mapColorLinear, options = {}, floatStorage = mapColorLinear.some(value => !!value)) {
+    const bytesPerPixel = floatStorage ? 8 : 4;
+    if (!textures.length)
+        return { pages: [], placements: [],
+            width: 1, height: 1, floatStorage, bytesPerPixel, mapInfo: [],
+            mapTransform: [], mapWrap: [], mapUvChannel: [], mapColorLinear,
+            stats: { estimatedBytes: 0, height: 1, layers: 0, packTimeMs: 0, scale: 1,
+                sourcePixels: 0, textureCount: 0, width: 1 } };
+    const maxTextureArrayLayers = options.maxTextureArrayLayers ?? Infinity;
+    const maxTextureDimension2D = options.maxTextureDimension2D ?? Infinity;
+    const maxTextureArrayBytes = options.maxTextureArrayBytes ?? DEFAULT_MAX_TEXTURE_ARRAY_BYTES;
+    const sourcePixels = textures.reduce((sum, texture) => sum + texture.image.width * texture.image.height, 0);
+    const maxSourceDimension = textures.reduce((max, texture) => Math.max(max, texture.image.width, texture.image.height), 1);
+    const maxPageSizeFromBudget = Math.max(1, Math.floor(Math.sqrt(maxTextureArrayBytes / bytesPerPixel)));
+    const pageSize = Math.max(1, Math.floor(Math.min(maxSourceDimension, maxTextureDimension2D, maxPageSizeFromBudget)));
+    const pageBytes = pageSize * pageSize * bytesPerPixel;
+    const maxPageCount = Math.max(1, Math.min(maxTextureArrayLayers, Math.floor(maxTextureArrayBytes / pageBytes)));
+    const maxScale = Math.min(1, pageSize / maxSourceDimension);
+    let packed = packTextureAtlas(textures, pageSize, maxScale);
+    let scale = maxScale;
+    if (packed.pages.length > maxPageCount) {
+        let low = 0;
+        let high = maxScale;
+        let bestPacked;
+        let bestScale = 0;
+        for (let i = 0; i < 14; i++) {
+            const candidateScale = (low + high) / 2;
+            const candidate = packTextureAtlas(textures, pageSize, candidateScale);
+            if (candidate.pages.length <= maxPageCount) {
+                low = candidateScale;
+                bestScale = candidateScale;
+                bestPacked = candidate;
+            }
+            else {
+                high = candidateScale;
+            }
+        }
+        if (!bestPacked) {
+            throw new Error(`Unable to fit ${textures.length} textures into ${maxPageCount} atlas layers.`);
+        }
+        packed = bestPacked;
+        scale = bestScale;
+    }
+    const atlasWidth = packed.placements.reduce((max, placement) => Math.max(max, placement.x + placement.width), 1);
+    const atlasHeight = packed.placements.reduce((max, placement) => Math.max(max, placement.y + placement.height), 1);
+    // mapInfo = [uvScale.x, uvScale.y, layer + uvOffset.x, uvOffset.y].
+    // Packing layer and X offset into one float keeps the shader metadata to one
+    // vec4 per logical texture; floor(z) restores the layer and fract(z) the X.
+    const mapInfo = packed.placements.flatMap((placement) => {
+        const offsetX = (placement.x + 0.5) / atlasWidth;
+        const offsetY = (placement.y + 0.5) / atlasHeight;
+        return [
+            Math.max(placement.width - 1, 0) / atlasWidth,
+            Math.max(placement.height - 1, 0) / atlasHeight,
+            placement.layer + offsetX,
+            offsetY
+        ];
+    });
+    return { pages: packed.pages, placements: packed.placements, width: atlasWidth, height: atlasHeight,
+        floatStorage, bytesPerPixel, mapInfo,
+        mapTransform: textures.flatMap(texture => [texture.uvScale[0], texture.uvScale[1], texture.uvOffset[0], texture.uvOffset[1]]),
+        mapWrap: textures.flatMap(texture => [textureWrapIndex(texture.wrapS), textureWrapIndex(texture.wrapT)]),
+        mapUvChannel: textures.map(texture => texture.uvChannel), mapColorLinear,
+        stats: { estimatedBytes: atlasWidth * atlasHeight * packed.pages.length * bytesPerPixel,
+            height: atlasHeight, layers: packed.pages.length, packTimeMs: 0, scale, sourcePixels,
+            textureCount: textures.length, width: atlasWidth } };
+}
+//# sourceMappingURL=textureAtlas.js.map

package/lib/renderer/textureAtlas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"textureAtlas.js","sourceRoot":"","sources":["../../src/renderer/textureAtlas.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAE5D,MAAM,CAAC,MAAM,+BAA+B,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AAwCjE;;;;;;;;;;;;;;;;;;GAkBG;AACH,SAAS,gBAAgB,CACvB,QAAwB,EACxB,QAAgB,EAChB,KAAa;IAEb,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,UAAU,GAAG,IAAI,KAAK,CAAiB,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,QAAQ;SACnB,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACxB,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;QAC7D,KAAK;QACL,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;KAC5D,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAE5D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,SAAqC,CAAC;QAC1C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YAChE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjC,IACE,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM;oBAC3B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,QAAQ,EAChC,CAAC;oBACD,SAAS,GAAG;wBACV,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK;wBACzD,KAAK;wBACL,CAAC,EAAE,KAAK,CAAC,CAAC;wBACV,CAAC,EAAE,KAAK,CAAC,CAAC;qBACX,CAAC;oBACF,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC;oBACtB,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;gBACvD,SAAS,GAAG;oBACV,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK;oBACzD,KAAK;oBACL,CAAC,EAAE,CAAC;oBACJ,CAAC,EAAE,IAAI,CAAC,KAAK;iBACd,CAAC;gBACF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;oBAChB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,CAAC,EAAE,IAAI,CAAC,KAAK;oBACb,CAAC,EAAE,IAAI,CAAC,KAAK;iBACd,CAAC,CAAC;gBACH,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;YAC3B,SAAS,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7F,KAAK,CAAC,IAAI,CAAC;gBACT,KAAK,EAAE,IAAI,CAAC,MAAM;gBAClB,UAAU,EAAE,EAAE;gBACd,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;aACxD,CAAC,CAAC;QACL,CAAC;QACD,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClD,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;IACrC,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AAC/B,CAAC;AAGD,MAAM,UAAU,gBAAgB,CAAC,QAAwB,EAAE,cAAwB,EAAE,UAAgC,EAAE,EACrH,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;IACpD,MAAM,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,CAAC,QAAQ,CAAC,MAAM;QAAE,OAAO,EAAE,KAAK,EAAE,EAAiB,EAAE,UAAU,EAAE,EAAsB;YACzF,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,YAAY,EAAE,aAAa,EAAE,OAAO,EAAE,EAAc;YACzE,YAAY,EAAE,EAAc,EAAE,OAAO,EAAE,EAAc,EAAE,YAAY,EAAE,EAAc,EAAE,cAAc;YACnG,KAAK,EAAE,EAAC,cAAc,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;gBACtE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAC,EAAE,CAAC;IAClD,MAAM,qBAAqB,GAAG,OAAO,CAAC,qBAAqB,IAAI,QAAQ,CAAC;IACxE,MAAM,qBAAqB,GAAG,OAAO,CAAC,qBAAqB,IAAI,QAAQ,CAAC;IACxE,MAAM,oBAAoB,GACxB,OAAO,CAAC,oBAAoB,IAAI,+BAA+B,CAAC;IAClE,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAClC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAClE,CAAC,CACF,CAAC;IACF,MAAM,kBAAkB,GAAG,QAAQ,CAAC,MAAM,CACxC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CACf,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,EAC1D,CAAC,CACF,CAAC;IACF,MAAM,qBAAqB,GAAG,IAAI,CAAC,GAAG,CACpC,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,GAAG,aAAa,CAAC,CAAC,CAC5D,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACvB,CAAC,EACD,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,GAAG,CACN,kBAAkB,EAClB,qBAAqB,EACrB,qBAAqB,CACtB,CACF,CACF,CAAC;IACF,MAAM,SAAS,GAAG,QAAQ,GAAG,QAAQ,GAAG,aAAa,CAAC;IACtD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAC3B,CAAC,EACD,IAAI,CAAC,GAAG,CACN,qBAAqB,EACrB,IAAI,CAAC,KAAK,CAAC,oBAAoB,GAAG,SAAS,CAAC,CAC7C,CACF,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,kBAAkB,CAAC,CAAC;IAC5D,IAAI,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5D,IAAI,KAAK,GAAG,QAAQ,CAAC;IAErB,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;QACvC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,UAA2D,CAAC;QAChE,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,cAAc,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,gBAAgB,CAChC,QAAQ,EACR,QAAQ,EACR,cAAc,CACf,CAAC;YACF,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,IAAI,YAAY,EAAE,CAAC;gBAC3C,GAAG,GAAG,cAAc,CAAC;gBACrB,SAAS,GAAG,cAAc,CAAC;gBAC3B,UAAU,GAAG,SAAS,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,cAAc,CAAC;YACxB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CACb,iBAAiB,QAAQ,CAAC,MAAM,kBAAkB,YAAY,gBAAgB,CAC/E,CAAC;QACJ,CAAC;QACD,MAAM,GAAG,UAAU,CAAC;QACpB,KAAK,GAAG,SAAS,CAAC;IACpB,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACjH,MAAM,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IACnH,oEAAoE;IACpE,6EAA6E;IAC7E,4EAA4E;IAC5E,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE;QACtD,MAAM,OAAO,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,UAAU,CAAC;QACjD,MAAM,OAAO,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC;QAClD,OAAO;YACL,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU;YAC7C,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW;YAC/C,SAAS,CAAC,KAAK,GAAG,OAAO;YACzB,OAAO;SACR,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW;QACjG,YAAY,EAAE,aAAa,EAAE,OAAO;QACpC,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7H,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QACxG,YAAY,EAAE,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,cAAc;QACxE,KAAK,EAAE,EAAE,cAAc,EAAE,UAAU,GAAG,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,aAAa;YACrF,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,YAAY;YACpF,YAAY,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;AAC3D,CAAC","sourcesContent":["import type TextureState from '../scene/TextureState.js';\nimport { textureWrapIndex } from '../scene/TextureState.js';\n\nexport const DEFAULT_MAX_TEXTURE_ARRAY_BYTES = 384 * 1024 * 1024;\n\nexport interface MaterialTableOptions {\n  maxTextureArrayBytes?: number;\n  maxTextureArrayLayers?: number;\n  maxTextureDimension2D?: number;\n}\n\nexport interface TextureAtlasStats {\n  estimatedBytes: number;\n  height: number;\n  layers: number;\n  packTimeMs: number;\n  scale: number;\n  sourcePixels: number;\n  textureCount: number;\n  width: number;\n}\n\nexport interface AtlasPlacement {\n  height: number;\n  index: number;\n  layer: number;\n  width: number;\n  x: number;\n  y: number;\n}\n\ninterface AtlasShelf {\n  height: number;\n  x: number;\n  y: number;\n}\n\ninterface AtlasPage {\n  nextY: number;\n  placements: AtlasPlacement[];\n  shelves: AtlasShelf[];\n}\n\n/**\n * Packs material textures into a small 2D-array atlas.\n *\n * The input rectangles are sorted from tallest/largest to smallest, then\n * placed with a shelf allocator. Each atlas layer contains horizontal shelves;\n * a texture is inserted into the first shelf with enough remaining width, or a\n * new shelf is opened below the existing ones. A new array layer is allocated\n * only when none of the current layers has enough room.\n *\n * `makeTextureArray` first tries this packing at full resolution. If the result\n * exceeds the adapter layer limit or the configured memory budget, it performs\n * a binary search for the largest uniform scale that fits. This preserves full\n * resolution whenever packing alone is sufficient and degrades predictably on\n * constrained hardware.\n *\n * The returned placements keep the original logical texture indices. Shaders\n * use per-texture atlas metadata instead of treating the logical index as the\n * physical array layer.\n */\nfunction packTextureAtlas(\n  textures: TextureState[],\n  pageSize: number,\n  scale: number\n) {\n  const pages: AtlasPage[] = [];\n  const placements = new Array<AtlasPlacement>(textures.length);\n  const items = textures\n    .map((texture, index) => ({\n      height: Math.max(1, Math.floor(texture.image.height * scale)),\n      index,\n      width: Math.max(1, Math.floor(texture.image.width * scale))\n    }))\n    .sort((a, b) => b.height - a.height || b.width - a.width);\n\n  for (const item of items) {\n    let placement: AtlasPlacement | undefined;\n    for (let layer = 0; layer < pages.length && !placement; layer++) {\n      const page = pages[layer];\n      for (const shelf of page.shelves) {\n        if (\n          item.height <= shelf.height &&\n          shelf.x + item.width <= pageSize\n        ) {\n          placement = {\n            height: item.height, index: item.index, width: item.width,\n            layer,\n            x: shelf.x,\n            y: shelf.y\n          };\n          shelf.x += item.width;\n          break;\n        }\n      }\n      if (!placement && page.nextY + item.height <= pageSize) {\n        placement = {\n          height: item.height, index: item.index, width: item.width,\n          layer,\n          x: 0,\n          y: page.nextY\n        };\n        page.shelves.push({\n          height: item.height,\n          x: item.width,\n          y: page.nextY\n        });\n        page.nextY += item.height;\n      }\n    }\n\n    if (!placement) {\n      const layer = pages.length;\n      placement = { height: item.height, index: item.index, width: item.width, layer, x: 0, y: 0 };\n      pages.push({\n        nextY: item.height,\n        placements: [],\n        shelves: [{ height: item.height, x: item.width, y: 0 }]\n      });\n    }\n    pages[placement.layer].placements.push(placement);\n    placements[item.index] = placement;\n  }\n\n  return { pages, placements };\n}\n\n\nexport function planTextureAtlas(textures: TextureState[], mapColorLinear: number[], options: MaterialTableOptions = {},\n  floatStorage = mapColorLinear.some(value => !!value)) {\n  const bytesPerPixel = floatStorage ? 8 : 4;\n  if (!textures.length) return { pages: [] as AtlasPage[], placements: [] as AtlasPlacement[],\n    width: 1, height: 1, floatStorage, bytesPerPixel, mapInfo: [] as number[],\n    mapTransform: [] as number[], mapWrap: [] as number[], mapUvChannel: [] as number[], mapColorLinear,\n    stats: {estimatedBytes: 0, height: 1, layers: 0, packTimeMs: 0, scale: 1,\n      sourcePixels: 0, textureCount: 0, width: 1} };\n  const maxTextureArrayLayers = options.maxTextureArrayLayers ?? Infinity;\n  const maxTextureDimension2D = options.maxTextureDimension2D ?? Infinity;\n  const maxTextureArrayBytes =\n    options.maxTextureArrayBytes ?? DEFAULT_MAX_TEXTURE_ARRAY_BYTES;\n  const sourcePixels = textures.reduce(\n    (sum, texture) => sum + texture.image.width * texture.image.height,\n    0\n  );\n  const maxSourceDimension = textures.reduce(\n    (max, texture) =>\n      Math.max(max, texture.image.width, texture.image.height),\n    1\n  );\n  const maxPageSizeFromBudget = Math.max(\n    1,\n    Math.floor(Math.sqrt(maxTextureArrayBytes / bytesPerPixel))\n  );\n  const pageSize = Math.max(\n    1,\n    Math.floor(\n      Math.min(\n        maxSourceDimension,\n        maxTextureDimension2D,\n        maxPageSizeFromBudget\n      )\n    )\n  );\n  const pageBytes = pageSize * pageSize * bytesPerPixel;\n  const maxPageCount = Math.max(\n    1,\n    Math.min(\n      maxTextureArrayLayers,\n      Math.floor(maxTextureArrayBytes / pageBytes)\n    )\n  );\n  const maxScale = Math.min(1, pageSize / maxSourceDimension);\n  let packed = packTextureAtlas(textures, pageSize, maxScale);\n  let scale = maxScale;\n\n  if (packed.pages.length > maxPageCount) {\n    let low = 0;\n    let high = maxScale;\n    let bestPacked: ReturnType<typeof packTextureAtlas> | undefined;\n    let bestScale = 0;\n    for (let i = 0; i < 14; i++) {\n      const candidateScale = (low + high) / 2;\n      const candidate = packTextureAtlas(\n        textures,\n        pageSize,\n        candidateScale\n      );\n      if (candidate.pages.length <= maxPageCount) {\n        low = candidateScale;\n        bestScale = candidateScale;\n        bestPacked = candidate;\n      } else {\n        high = candidateScale;\n      }\n    }\n    if (!bestPacked) {\n      throw new Error(\n        `Unable to fit ${textures.length} textures into ${maxPageCount} atlas layers.`\n      );\n    }\n    packed = bestPacked;\n    scale = bestScale;\n  }\n\n  const atlasWidth = packed.placements.reduce((max, placement) => Math.max(max, placement.x + placement.width), 1);\n  const atlasHeight = packed.placements.reduce((max, placement) => Math.max(max, placement.y + placement.height), 1);\n  // mapInfo = [uvScale.x, uvScale.y, layer + uvOffset.x, uvOffset.y].\n  // Packing layer and X offset into one float keeps the shader metadata to one\n  // vec4 per logical texture; floor(z) restores the layer and fract(z) the X.\n  const mapInfo = packed.placements.flatMap((placement) => {\n    const offsetX = (placement.x + 0.5) / atlasWidth;\n    const offsetY = (placement.y + 0.5) / atlasHeight;\n    return [\n      Math.max(placement.width - 1, 0) / atlasWidth,\n      Math.max(placement.height - 1, 0) / atlasHeight,\n      placement.layer + offsetX,\n      offsetY\n    ];\n  });\n\n  return { pages: packed.pages, placements: packed.placements, width: atlasWidth, height: atlasHeight,\n    floatStorage, bytesPerPixel, mapInfo,\n    mapTransform: textures.flatMap(texture => [texture.uvScale[0], texture.uvScale[1], texture.uvOffset[0], texture.uvOffset[1]]),\n    mapWrap: textures.flatMap(texture => [textureWrapIndex(texture.wrapS), textureWrapIndex(texture.wrapT)]),\n    mapUvChannel: textures.map(texture => texture.uvChannel), mapColorLinear,\n    stats: { estimatedBytes: atlasWidth * atlasHeight * packed.pages.length * bytesPerPixel,\n      height: atlasHeight, layers: packed.pages.length, packTimeMs: 0, scale, sourcePixels,\n      textureCount: textures.length, width: atlasWidth } };\n}\nexport type TextureAtlasPlan = ReturnType<typeof planTextureAtlas>;\n"]}

package/lib/renderer/textureAtlasPixels.d.ts

@@ -0,0 +1,7 @@
+import type { TextureDataSource } from '../scene/textureData.js';
+import type { AtlasPlacement } from './textureAtlas.js';
+export declare function writeAtlasPixel(data: Uint16Array | Uint8Array, index: number, value: number): void;
+export declare function writeRawAtlasPlacement(data: Uint16Array | Uint8Array, width: number, placement: AtlasPlacement, texture: {
+    image: TextureDataSource;
+    flipY: boolean;
+}, floatStorage: boolean): void;

package/lib/renderer/textureAtlasPixels.js

@@ -0,0 +1,68 @@
+import { pixelLength, pixelValue } from '../scene/texturePixels.js';
+import { float16Bits } from './float16.js';
+export function writeAtlasPixel(data, index, value) {
+    data[index] = value;
+}
+export function writeRawAtlasPlacement(data, width, placement, texture, floatStorage) {
+    const source = texture.image;
+    const bytes = source.data instanceof Uint8Array || source.data instanceof Uint8ClampedArray;
+    if (!bytes && !(source.data instanceof Float32Array) && !(source.data instanceof Int32Array)) {
+        throw new Error('Material texture data must be Uint8Array, Uint8ClampedArray, Float32Array or Int32Array.');
+    }
+    // A row copy is identical to nearest-neighbour sampling at unit scale. Keep
+    // the scalar path for aliases: its left-to-right overwrite order is observable.
+    if (!floatStorage && data instanceof Uint8Array && placement.width === source.width && placement.height === source.height) {
+        if (source.data instanceof Uint8Array) {
+            if (copyAtlasRows(data, width, placement, source.data, source.width, source.height, texture.flipY))
+                return;
+        }
+        if (source.data instanceof Uint8ClampedArray) {
+            if (copyAtlasRows(data, width, placement, source.data, source.width, source.height, texture.flipY))
+                return;
+        }
+    }
+    if (data instanceof Uint16Array)
+        return writeAtlasSource(data, width, placement, texture, floatStorage);
+    return writeAtlasSource(data, width, placement, texture, floatStorage);
+}
+function copyAtlasRows(data, width, placement, source, sourceWidth, sourceHeight, flipY) {
+    if (pixelLength(source) !== sourceWidth * sourceHeight * 4)
+        throw new Error('Material texture RGBA source length does not match its dimensions.');
+    if (source.buffer === data.buffer)
+        return false;
+    const rowBytes = sourceWidth * 4;
+    for (let y = 0; y < placement.height; y++) {
+        const sourceY = flipY ? sourceHeight - y - 1 : y;
+        data.set(source.subarray(sourceY * rowBytes, (sourceY + 1) * rowBytes), ((placement.y + y) * width + placement.x) * 4);
+    }
+    return true;
+}
+function writeAtlasSource(data, width, placement, texture, floatStorage) {
+    const source = texture.image;
+    if (source.data instanceof Uint8Array)
+        return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 255);
+    if (source.data instanceof Uint8ClampedArray)
+        return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 255);
+    if (source.data instanceof Float32Array)
+        return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 1);
+    return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 1);
+}
+function writeAtlasKernel(data, width, placement, source, sourceWidth, sourceHeight, flipY, floatStorage, scale) {
+    if (pixelLength(source) !== sourceWidth * sourceHeight * 4)
+        throw new Error('Material texture RGBA source length does not match its dimensions.');
+    for (let y = 0; y < placement.height; y++) {
+        let sourceY = Math.min(sourceHeight - 1, Math.floor(((y + 0.5) * sourceHeight) / placement.height));
+        if (flipY)
+            sourceY = sourceHeight - 1 - sourceY;
+        for (let x = 0; x < placement.width; x++) {
+            const sourceX = Math.min(sourceWidth - 1, Math.floor(((x + 0.5) * sourceWidth) / placement.width));
+            const sourceOffset = (sourceY * sourceWidth + sourceX) * 4;
+            const targetOffset = ((placement.y + y) * width + placement.x + x) * 4;
+            for (let c = 0; c < 4; c++) {
+                const value = pixelValue(source, sourceOffset + c);
+                writeAtlasPixel(data, targetOffset + c, floatStorage ? float16Bits(value / scale) : value);
+            }
+        }
+    }
+}
+//# sourceMappingURL=textureAtlasPixels.js.map

package/lib/renderer/textureAtlasPixels.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"textureAtlasPixels.js","sourceRoot":"","sources":["../../src/renderer/textureAtlasPixels.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AAEpE,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE3C,MAAM,UAAU,eAAe,CAAC,IAA8B,EAAE,KAAa,EAAE,KAAa;IAC1F,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;AACtB,CAAC;AACD,MAAM,UAAU,sBAAsB,CAAC,IAA8B,EAAE,KAAa,EAClF,SAAyB,EAAE,OAAmD,EAAE,YAAqB;IACrG,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;IAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,YAAY,UAAU,IAAI,MAAM,CAAC,IAAI,YAAY,iBAAiB,CAAC;IAC5F,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,YAAY,YAAY,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,YAAY,UAAU,CAAC,EAAE,CAAC;QAC7F,MAAM,IAAI,KAAK,CAAC,0FAA0F,CAAC,CAAC;IAC9G,CAAC;IACD,4EAA4E;IAC5E,gFAAgF;IAChF,IAAI,CAAC,YAAY,IAAI,IAAI,YAAY,UAAU,IAAI,SAAS,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;QAC1H,IAAI,MAAM,CAAC,IAAI,YAAY,UAAU,EAAE,CAAC;YACtC,IAAI,aAAa,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAO;QAC7G,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,YAAY,iBAAiB,EAAE,CAAC;YAC7C,IAAI,aAAa,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAO;QAC7G,CAAC;IACH,CAAC;IACD,IAAI,IAAI,YAAY,WAAW;QAAE,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;IACxG,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,aAAa,CAA2C,IAAgB,EAAE,KAAa,EAC9F,SAAyB,EAAE,MAAS,EAAE,WAAmB,EAAE,YAAoB,EAAE,KAAc;IAC/F,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,WAAW,GAAG,YAAY,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;IAClJ,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAChD,MAAM,QAAQ,GAAG,WAAW,GAAG,CAAC,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,GAAG,QAAQ,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAqC,IAAO,EAAE,KAAa,EAClF,SAAyB,EAAE,OAAmD,EAAE,YAAqB;IACrG,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;IAC7B,IAAI,MAAM,CAAC,IAAI,YAAY,UAAU;QAAE,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;IACnK,IAAI,MAAM,CAAC,IAAI,YAAY,iBAAiB;QAAE,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;IAC1K,IAAI,MAAM,CAAC,IAAI,YAAY,YAAY;QAAE,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;IACnK,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;AAC5H,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAO,EAAE,KAAa,EAAE,SAAyB,EAAE,MAAS,EAC5D,WAAmB,EAAE,YAAoB,EAAE,KAAc,EAAE,YAAqB,EAAE,KAAa;IAC/F,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,WAAW,GAAG,YAAY,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;IAClJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,YAAY,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QACpG,IAAI,KAAK;YAAE,OAAO,GAAG,YAAY,GAAG,CAAC,GAAG,OAAO,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACnG,MAAM,YAAY,GAAG,CAAC,OAAO,GAAG,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,YAAY,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;gBACnD,eAAe,CAAC,IAAI,EAAE,YAAY,GAAG,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7F,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC","sourcesContent":["import type { TextureDataSource } from '../scene/textureData.js';\nimport { pixelLength, pixelValue } from '../scene/texturePixels.js';\nimport type { AtlasPlacement } from './textureAtlas.js';\nimport { float16Bits } from './float16.js';\n\nexport function writeAtlasPixel(data: Uint16Array | Uint8Array, index: number, value: number) {\n  data[index] = value;\n}\nexport function writeRawAtlasPlacement(data: Uint16Array | Uint8Array, width: number,\n  placement: AtlasPlacement, texture: {image: TextureDataSource; flipY: boolean}, floatStorage: boolean) {\n  const source = texture.image;\n  const bytes = source.data instanceof Uint8Array || source.data instanceof Uint8ClampedArray;\n  if (!bytes && !(source.data instanceof Float32Array) && !(source.data instanceof Int32Array)) {\n    throw new Error('Material texture data must be Uint8Array, Uint8ClampedArray, Float32Array or Int32Array.');\n  }\n  // A row copy is identical to nearest-neighbour sampling at unit scale. Keep\n  // the scalar path for aliases: its left-to-right overwrite order is observable.\n  if (!floatStorage && data instanceof Uint8Array && placement.width === source.width && placement.height === source.height) {\n    if (source.data instanceof Uint8Array) {\n      if (copyAtlasRows(data, width, placement, source.data, source.width, source.height, texture.flipY)) return;\n    }\n    if (source.data instanceof Uint8ClampedArray) {\n      if (copyAtlasRows(data, width, placement, source.data, source.width, source.height, texture.flipY)) return;\n    }\n  }\n  if (data instanceof Uint16Array) return writeAtlasSource(data, width, placement, texture, floatStorage);\n  return writeAtlasSource(data, width, placement, texture, floatStorage);\n}\n\nfunction copyAtlasRows<S extends Uint8Array | Uint8ClampedArray>(data: Uint8Array, width: number,\n  placement: AtlasPlacement, source: S, sourceWidth: number, sourceHeight: number, flipY: boolean) {\n  if (pixelLength(source) !== sourceWidth * sourceHeight * 4) throw new Error('Material texture RGBA source length does not match its dimensions.');\n  if (source.buffer === data.buffer) return false;\n  const rowBytes = sourceWidth * 4;\n  for (let y = 0; y < placement.height; y++) {\n    const sourceY = flipY ? sourceHeight - y - 1 : y;\n    data.set(source.subarray(sourceY * rowBytes, (sourceY + 1) * rowBytes), ((placement.y + y) * width + placement.x) * 4);\n  }\n  return true;\n}\n\nfunction writeAtlasSource<D extends Uint16Array | Uint8Array>(data: D, width: number,\n  placement: AtlasPlacement, texture: {image: TextureDataSource; flipY: boolean}, floatStorage: boolean) {\n  const source = texture.image;\n  if (source.data instanceof Uint8Array) return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 255);\n  if (source.data instanceof Uint8ClampedArray) return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 255);\n  if (source.data instanceof Float32Array) return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 1);\n  return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 1);\n}\n\nfunction writeAtlasKernel<D extends Uint16Array | Uint8Array, S extends TextureDataSource['data']>(\n  data: D, width: number, placement: AtlasPlacement, source: S,\n  sourceWidth: number, sourceHeight: number, flipY: boolean, floatStorage: boolean, scale: number) {\n  if (pixelLength(source) !== sourceWidth * sourceHeight * 4) throw new Error('Material texture RGBA source length does not match its dimensions.');\n  for (let y = 0; y < placement.height; y++) {\n    let sourceY = Math.min(sourceHeight - 1, Math.floor(((y + 0.5) * sourceHeight) / placement.height));\n    if (flipY) sourceY = sourceHeight - 1 - sourceY;\n    for (let x = 0; x < placement.width; x++) {\n      const sourceX = Math.min(sourceWidth - 1, Math.floor(((x + 0.5) * sourceWidth) / placement.width));\n      const sourceOffset = (sourceY * sourceWidth + sourceX) * 4;\n      const targetOffset = ((placement.y + y) * width + placement.x + x) * 4;\n      for (let c = 0; c < 4; c++) {\n        const value = pixelValue(source, sourceOffset + c);\n        writeAtlasPixel(data, targetOffset + c, floatStorage ? float16Bits(value / scale) : value);\n      }\n    }\n  }\n}\n"]}

package/lib/renderer/util.d.ts

@@ -1,4 +1,4 @@
-import { WritableArrayLike } from '../types.js';
+import type { WritableArrayLike } from '../types.js';
 export declare function clamp(x: number, min: number, max: number): number;
 export declare function shuffle(arr: WritableArrayLike<number>, rand: () => number): WritableArrayLike<number>;
 export declare function numberArraysEqual(a: ArrayLike<number>, b: ArrayLike<number>, eps?: number): boolean;

package/lib/renderer/util.js.map

@@ -1 +1 @@
-{"version":3,"file":"util.js","sourceRoot":"","sources":["../../src/renderer/util.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,YAAY,EAAC,MAAM,mBAAmB,CAAC;AAO/C,MAAM,UAAU,KAAK,CAAC,CAAS,EAAE,GAAW,EAAE,GAAW;IACvD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,GAA8B,EAAE,IAAkB;IACxE,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAChB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,CAAoB,EACpB,CAAoB,EACpB,GAAG,GAAG,IAAI;IAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AACD,MAAM,CAAC,MAAM,KAAK,GAChB,OAAO,SAAS,KAAK,WAAW,IAAI,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;AAE7E,IAAI,cAAmC,CAAC;AAExC,iFAAiF;AACjF,MAAM,UAAU,UAAU;IACxB,IAAI,cAAc,KAAK,SAAS;QAAE,OAAO,cAAc,CAAC;IACxD,cAAc,GAAG,KAAK,CAAC;IACvB,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,YAAY,EAAE,CAAC,UAAU,CAAC,OAAO,CAAiC,CAAC;YAC/E,MAAM,CAAC,GAAG,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,2BAA2B,CAAC,CAAC;YAC/D,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,IAAI,EAAE,CAAC;YACnE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBAAE,cAAc,GAAG,IAAI,CAAC;QAC3E,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC,CAAA,CAAC;IAChB,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,kEAAkE;AAClE,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAEvC;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAC9B,aAAqB,EACrB,WAAmB,EACnB,YAAoB,EACpB,QAAgB,EAChB,YAAY,GAAG,aAAa,EAC5B,QAAQ,GAAG,iBAAiB;IAE5B,MAAM,GAAG,GAAG,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC5F,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC;AACzF,CAAC","sourcesContent":["import {createCanvas} from '../util/canvas.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\nimport { WritableArrayLike } from '../types.js';\n\nexport function clamp(x: number, min: number, max: number) {\n  return Math.min(Math.max(x, min), max);\n}\n\nexport function shuffle(arr: WritableArrayLike<number>, rand: () => number) {\n  for (let i = arr.length - 1; i > 0; i--) {\n    const j = Math.floor(rand() * (i + 1));\n    const x = arr[i];\n    arr[i] = arr[j];\n    arr[j] = x;\n  }\n  return arr;\n}\n\nexport function numberArraysEqual(\n  a: ArrayLike<number>,\n  b: ArrayLike<number>,\n  eps = 1e-4\n) {\n  for (let i = 0; i < a.length; i++) {\n    if (Math.abs(a[i] - b[i]) > eps) {\n      return false;\n    }\n  }\n\n  return true;\n}\nexport const isMac =\n  typeof navigator !== 'undefined' && navigator.userAgent.match('Macintosh');\n\nlet cachedIntelMac: boolean | undefined;\n\n/** Detect the WebGL workaround platform only when the WebGL backend needs it. */\nexport function isIntelMac() {\n  if (cachedIntelMac !== undefined) return cachedIntelMac;\n  cachedIntelMac = false;\n  if (isMac) {\n    try {\n      const ctx = createCanvas().getContext('webgl') as WebGLRenderingContext | null;\n      const d = ctx && ctx.getExtension('WEBGL_debug_renderer_info');\n      const g = (d && ctx.getParameter(d.UNMASKED_RENDERER_WEBGL)) || '';\n      if (!(g.match(/Apple M/) || g.match(/Apple GPU/))) cachedIntelMac = true;\n    } catch (e) {}\n  }\n  return cachedIntelMac;\n}\n\n/** Lowest resolution scale interactive preview adapts down to. */\nexport const MIN_PREVIEW_SCALE = 0.125;\n\n/**\n * Next interactive-preview resolution scale from a preview frame time measured\n * at `measuredScale`. Tracing and denoising cost grow with the pixel count\n * (scale²), so the scale follows the square root of the time ratio. Steps are\n * 1/16 (1/128 below 0.25); a change of less than 15% from `currentScale` keeps\n * it, because every resolution change restarts sampling.\n */\nexport function nextPreviewScale(\n  measuredScale: number,\n  frameTimeMs: number,\n  targetTimeMs: number,\n  maxScale: number,\n  currentScale = measuredScale,\n  minScale = MIN_PREVIEW_SCALE\n) {\n  const raw = measuredScale * Math.sqrt(targetTimeMs / Math.max(frameTimeMs, 0.1));\n  const steps = raw < 0.25 ? 128 : 16;\n  const next = clamp(Math.round(raw * steps) / steps, minScale, Math.max(minScale, maxScale));\n  return Math.abs(Math.log(next / currentScale)) >= Math.log(1.15) ? next : currentScale;\n}\n"]}
+{"version":3,"file":"util.js","sourceRoot":"","sources":["../../src/renderer/util.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,YAAY,EAAC,MAAM,mBAAmB,CAAC;AAO/C,MAAM,UAAU,KAAK,CAAC,CAAS,EAAE,GAAW,EAAE,GAAW;IACvD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,GAA8B,EAAE,IAAkB;IACxE,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAChB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,CAAoB,EACpB,CAAoB,EACpB,GAAG,GAAG,IAAI;IAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AACD,MAAM,CAAC,MAAM,KAAK,GAChB,OAAO,SAAS,KAAK,WAAW,IAAI,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;AAE7E,IAAI,cAAmC,CAAC;AAExC,iFAAiF;AACjF,MAAM,UAAU,UAAU;IACxB,IAAI,cAAc,KAAK,SAAS;QAAE,OAAO,cAAc,CAAC;IACxD,cAAc,GAAG,KAAK,CAAC;IACvB,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,YAAY,EAAE,CAAC,UAAU,CAAC,OAAO,CAAiC,CAAC;YAC/E,MAAM,CAAC,GAAG,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,2BAA2B,CAAC,CAAC;YAC/D,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,IAAI,EAAE,CAAC;YACnE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBAAE,cAAc,GAAG,IAAI,CAAC;QAC3E,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC,CAAA,CAAC;IAChB,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,kEAAkE;AAClE,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAEvC;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAC9B,aAAqB,EACrB,WAAmB,EACnB,YAAoB,EACpB,QAAgB,EAChB,YAAY,GAAG,aAAa,EAC5B,QAAQ,GAAG,iBAAiB;IAE5B,MAAM,GAAG,GAAG,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC5F,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC;AACzF,CAAC","sourcesContent":["import {createCanvas} from '../util/canvas.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\nimport type { WritableArrayLike } from '../types.js';\n\nexport function clamp(x: number, min: number, max: number) {\n  return Math.min(Math.max(x, min), max);\n}\n\nexport function shuffle(arr: WritableArrayLike<number>, rand: () => number) {\n  for (let i = arr.length - 1; i > 0; i--) {\n    const j = Math.floor(rand() * (i + 1));\n    const x = arr[i];\n    arr[i] = arr[j];\n    arr[j] = x;\n  }\n  return arr;\n}\n\nexport function numberArraysEqual(\n  a: ArrayLike<number>,\n  b: ArrayLike<number>,\n  eps = 1e-4\n) {\n  for (let i = 0; i < a.length; i++) {\n    if (Math.abs(a[i] - b[i]) > eps) {\n      return false;\n    }\n  }\n\n  return true;\n}\nexport const isMac =\n  typeof navigator !== 'undefined' && navigator.userAgent.match('Macintosh');\n\nlet cachedIntelMac: boolean | undefined;\n\n/** Detect the WebGL workaround platform only when the WebGL backend needs it. */\nexport function isIntelMac() {\n  if (cachedIntelMac !== undefined) return cachedIntelMac;\n  cachedIntelMac = false;\n  if (isMac) {\n    try {\n      const ctx = createCanvas().getContext('webgl') as WebGLRenderingContext | null;\n      const d = ctx && ctx.getExtension('WEBGL_debug_renderer_info');\n      const g = (d && ctx.getParameter(d.UNMASKED_RENDERER_WEBGL)) || '';\n      if (!(g.match(/Apple M/) || g.match(/Apple GPU/))) cachedIntelMac = true;\n    } catch (e) {}\n  }\n  return cachedIntelMac;\n}\n\n/** Lowest resolution scale interactive preview adapts down to. */\nexport const MIN_PREVIEW_SCALE = 0.125;\n\n/**\n * Next interactive-preview resolution scale from a preview frame time measured\n * at `measuredScale`. Tracing and denoising cost grow with the pixel count\n * (scale²), so the scale follows the square root of the time ratio. Steps are\n * 1/16 (1/128 below 0.25); a change of less than 15% from `currentScale` keeps\n * it, because every resolution change restarts sampling.\n */\nexport function nextPreviewScale(\n  measuredScale: number,\n  frameTimeMs: number,\n  targetTimeMs: number,\n  maxScale: number,\n  currentScale = measuredScale,\n  minScale = MIN_PREVIEW_SCALE\n) {\n  const raw = measuredScale * Math.sqrt(targetTimeMs / Math.max(frameTimeMs, 0.1));\n  const steps = raw < 0.25 ? 128 : 16;\n  const next = clamp(Math.round(raw * steps) / steps, minScale, Math.max(minScale, maxScale));\n  return Math.abs(Math.log(next / currentScale)) >= Math.log(1.15) ? next : currentScale;\n}\n"]}

package/lib/renderer/webgl.d.ts

@@ -1,5 +1,5 @@
 import type { ShaderCompilationDiagnostics } from './RenderingPipeline.js';
-import { FragmentShader, ShaderDefineValue, ShaderUniform } from './shader.js';
+import { FragmentShader, type ShaderDefineValue, type ShaderUniform } from './shader.js';
 export { FragmentShader, Shader, createShaderMixin, glsl } from './shader.js';
 export declare const constants: {
     readonly FLOAT: 5126;
@@ -66,6 +66,10 @@ export declare class Texture2D {
     protected _ensureTexture(gl: WebGL2RenderingContext): void;
     protected _bindAndConfigure(gl: WebGL2RenderingContext): void;
     protected _format(gl: WebGL2RenderingContext, channels?: number): {
+        type: 5125;
+        format: 36249;
+        internalFormat: 36208;
+    } | {
         type: number;
         format: 6408 | 6403 | 33319 | 6407;
         internalFormat: 33326 | 33328 | 34837 | 34836 | 33325 | 33327 | 34843 | 34842 | 35907 | 32856;
@@ -92,7 +96,7 @@ export declare class WebGLProgramBindings {
     setDefine(name: string, value: ShaderDefineValue): void;
     deleteDefine(name: string): void;
     getProgram(renderer: WebGLDevice): WebGLProgram;
-    bind(renderer: WebGLDevice): void;
+    bind(renderer: WebGLDevice): boolean;
 }
 export interface RendererOptions extends WebGLContextAttributes {
     canvas: HTMLCanvasElement | OffscreenCanvas;
@@ -107,10 +111,13 @@ export declare class WebGLDevice {
     private _viewportStack;
     private _programs;
     private _parallel?;
+    private _pendingPrograms;
+    private _programErrors;
     private _compilationStart;
     private _compilationRecords;
     constructor(options: RendererOptions);
     createProgram(shader: FragmentShader, defines: Record<string, ShaderDefineValue>): WebGLProgram;
+    isProgramCompiled(program: WebGLProgram): boolean;
     /** Cumulative program compilation measurements used by preparation progress. */
     getShaderCompilationDiagnostics(): ShaderCompilationDiagnostics;
     isAllProgramCompiled(): boolean;