@meimu/mutracer 0.0.0-stage → 0.1.0

package/lib/settings/render.d.ts

@@ -0,0 +1,178 @@
+import type Render from '../Render.js';
+import type { TraceSettings } from '../renderer/renderPipeline.js';
+import { normalizeBevelSamples, normalizeDirectLightCandidates } from '../renderer/RenderingPipeline.js';
+export declare const traceSchema: {
+    bounces: {
+        key: "bounces";
+        default: number;
+        kind: "image";
+        backends: readonly ["webgpu", "webgl"];
+    };
+    clamping: {
+        key: "clamping";
+        default: number;
+        kind: "image";
+        backends: readonly ["webgpu", "webgl"];
+    };
+    bevel: {
+        key: "bevel";
+        default: true;
+        kind: "image";
+        backends: readonly ["webgpu", "webgl"];
+    };
+    bevelSamples: {
+        key: "bevelSamples";
+        default: number;
+        kind: "image";
+        backends: readonly ["webgpu", "webgl"];
+        normalize: typeof normalizeBevelSamples;
+    };
+    dispersionWavelengths: {
+        key: "dispersionWavelengths";
+        default: 3;
+        kind: "image";
+        backends: readonly ["webgpu", "webgl"];
+    };
+    directLightCandidates: {
+        key: "directLightCandidates";
+        default: number;
+        kind: "image";
+        backends: "webgpu"[];
+        normalize: typeof normalizeDirectLightCandidates;
+    };
+    alphaBlendStrategy: {
+        key: "alphaBlendStrategy";
+        default: "stochastic";
+        kind: "image";
+        backends: "webgpu"[];
+    };
+    transmissiveOutputAlphaMin: {
+        key: "transmissiveOutputAlphaMin";
+        default: number;
+        kind: "image";
+        backends: readonly ["webgpu", "webgl"];
+    };
+    samplingPattern: {
+        key: "samplingPattern";
+        default: "sobol";
+        kind: "image";
+        backends: readonly ["webgpu", "webgl"];
+    };
+    maxSamples: {
+        key: "maxSamples";
+        default: number;
+        kind: "sample-cap";
+        backends: readonly ["webgpu", "webgl"];
+    };
+    timeBudgetMs: {
+        key: "timeBudgetMs";
+        default: number;
+        kind: "execution";
+        backends: readonly ["webgpu", "webgl"];
+    };
+    maxTiles: {
+        key: "maxTiles";
+        default: number;
+        kind: "execution";
+        backends: readonly ["webgpu", "webgl"];
+    };
+    allowMultipleSamplesPerFrame: {
+        key: "allowMultipleSamplesPerFrame";
+        default: false;
+        kind: "execution";
+        backends: readonly ["webgpu", "webgl"];
+    };
+};
+export declare const renderSchema: readonly [...({
+    key: "bounces";
+    default: number;
+    kind: "image";
+    backends: readonly ["webgpu", "webgl"];
+} | {
+    key: "clamping";
+    default: number;
+    kind: "image";
+    backends: readonly ["webgpu", "webgl"];
+} | {
+    key: "bevel";
+    default: true;
+    kind: "image";
+    backends: readonly ["webgpu", "webgl"];
+} | {
+    key: "bevelSamples";
+    default: number;
+    kind: "image";
+    backends: readonly ["webgpu", "webgl"];
+    normalize: typeof normalizeBevelSamples;
+} | {
+    key: "dispersionWavelengths";
+    default: 3;
+    kind: "image";
+    backends: readonly ["webgpu", "webgl"];
+} | {
+    key: "directLightCandidates";
+    default: number;
+    kind: "image";
+    backends: "webgpu"[];
+    normalize: typeof normalizeDirectLightCandidates;
+} | {
+    key: "alphaBlendStrategy";
+    default: "stochastic";
+    kind: "image";
+    backends: "webgpu"[];
+} | {
+    key: "transmissiveOutputAlphaMin";
+    default: number;
+    kind: "image";
+    backends: readonly ["webgpu", "webgl"];
+} | {
+    key: "samplingPattern";
+    default: "sobol";
+    kind: "image";
+    backends: readonly ["webgpu", "webgl"];
+} | {
+    key: "maxSamples";
+    default: number;
+    kind: "sample-cap";
+    backends: readonly ["webgpu", "webgl"];
+} | {
+    key: "timeBudgetMs";
+    default: number;
+    kind: "execution";
+    backends: readonly ["webgpu", "webgl"];
+} | {
+    key: "maxTiles";
+    default: number;
+    kind: "execution";
+    backends: readonly ["webgpu", "webgl"];
+} | {
+    key: "allowMultipleSamplesPerFrame";
+    default: false;
+    kind: "execution";
+    backends: readonly ["webgpu", "webgl"];
+})[], {
+    readonly key: "resolutionScale";
+    readonly default: 1;
+    readonly kind: "resolution";
+    readonly backends: readonly ["webgpu", "webgl"];
+}, {
+    readonly key: "adaptiveResolution";
+    readonly default: false;
+    readonly kind: "resolution";
+    readonly backends: readonly ["webgpu", "webgl"];
+}, {
+    readonly key: "fallback";
+    readonly default: null;
+    readonly kind: "fallback";
+    readonly backends: readonly ["webgpu", "webgl"];
+}, {
+    readonly key: "denoiser";
+    readonly default: null;
+    readonly kind: "denoiser";
+    readonly backends: readonly ["webgpu", "webgl"];
+}];
+export declare function collectTraceSettings(render: Render, sampleCap: number): TraceSettings;
+export declare function imageSettingsKey(settings: TraceSettings, size: {
+    width: number;
+    height: number;
+}): string;

package/lib/settings/render.js

@@ -0,0 +1,36 @@
+import { normalizeBevelSamples, normalizeDirectLightCandidates } from '../renderer/RenderingPipeline.js';
+const both = ['webgpu', 'webgl'];
+// Trace fields are exhaustive: adding a pipeline setting requires a descriptor.
+export const traceSchema = {
+    bounces: { key: 'bounces', default: 3, kind: 'image', backends: both },
+    clamping: { key: 'clamping', default: 0, kind: 'image', backends: both },
+    bevel: { key: 'bevel', default: true, kind: 'image', backends: both },
+    bevelSamples: { key: 'bevelSamples', default: 8, kind: 'image', backends: both, normalize: normalizeBevelSamples },
+    dispersionWavelengths: { key: 'dispersionWavelengths', default: 3, kind: 'image', backends: both },
+    directLightCandidates: { key: 'directLightCandidates', default: 4, kind: 'image', backends: ['webgpu'], normalize: normalizeDirectLightCandidates },
+    alphaBlendStrategy: { key: 'alphaBlendStrategy', default: 'stochastic', kind: 'image', backends: ['webgpu'] },
+    transmissiveOutputAlphaMin: { key: 'transmissiveOutputAlphaMin', default: 1, kind: 'image', backends: both },
+    samplingPattern: { key: 'samplingPattern', default: 'sobol', kind: 'image', backends: both },
+    maxSamples: { key: 'maxSamples', default: 2048, kind: 'sample-cap', backends: both },
+    timeBudgetMs: { key: 'timeBudgetMs', default: 21, kind: 'execution', backends: both },
+    maxTiles: { key: 'maxTiles', default: Infinity, kind: 'execution', backends: both },
+    allowMultipleSamplesPerFrame: { key: 'allowMultipleSamplesPerFrame', default: false, kind: 'execution', backends: both },
+};
+export const renderSchema = [
+    ...Object.values(traceSchema),
+    { key: 'resolutionScale', default: 1, kind: 'resolution', backends: both },
+    { key: 'adaptiveResolution', default: false, kind: 'resolution', backends: both },
+    { key: 'fallback', default: null, kind: 'fallback', backends: both },
+    { key: 'denoiser', default: null, kind: 'denoiser', backends: both },
+];
+export function collectTraceSettings(render, sampleCap) {
+    return Object.fromEntries(Object.values(traceSchema).map(field => [field.key,
+        field.key === 'maxSamples' ? sampleCap : 'normalize' in field ? field.normalize(render[field.key]) : render[field.key]
+    ]));
+}
+export function imageSettingsKey(settings, size) {
+    const fields = Object.values(traceSchema).filter(field => field.kind === 'image');
+    return JSON.stringify({ ...Object.fromEntries(fields.map(field => [field.key, settings[field.key]])),
+        samples: settings.samplingPattern === 'zsobol' ? settings.maxSamples : undefined, ...size });
+}
+//# sourceMappingURL=render.js.map

package/lib/settings/render.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"render.js","sourceRoot":"","sources":["../../src/settings/render.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,qBAAqB,EAAE,8BAA8B,EAAE,MAAM,kCAAkC,CAAC;AAMzG,MAAM,IAAI,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAU,CAAC;AAC1C,gFAAgF;AAChF,MAAM,CAAC,MAAM,WAAW,GAAG;IACzB,OAAO,EAAE,EAAC,GAAG,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAC;IACpE,QAAQ,EAAE,EAAC,GAAG,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAC;IACtE,KAAK,EAAE,EAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAC;IACnE,YAAY,EAAE,EAAC,GAAG,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,qBAAqB,EAAC;IAChH,qBAAqB,EAAE,EAAC,GAAG,EAAE,uBAAuB,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAC;IAChG,qBAAqB,EAAE,EAAC,GAAG,EAAE,uBAAuB,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,EAAE,SAAS,EAAE,8BAA8B,EAAC;IACjJ,kBAAkB,EAAE,EAAC,GAAG,EAAE,oBAAoB,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,EAAC;IAC3G,0BAA0B,EAAE,EAAC,GAAG,EAAE,4BAA4B,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAC;IAC1G,eAAe,EAAE,EAAC,GAAG,EAAE,iBAAiB,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAC;IAC1F,UAAU,EAAE,EAAC,GAAG,EAAE,YAAY,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,IAAI,EAAC;IAClF,YAAY,EAAE,EAAC,GAAG,EAAE,cAAc,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAC;IACnF,QAAQ,EAAE,EAAC,GAAG,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAC;IACjF,4BAA4B,EAAE,EAAC,GAAG,EAAE,8BAA8B,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAC;CACjE,CAAC;AACxD,MAAM,CAAC,MAAM,YAAY,GAAG;IAC1B,GAAG,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC;IAC7B,EAAC,GAAG,EAAE,iBAAiB,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,IAAI,EAAC;IACxE,EAAC,GAAG,EAAE,oBAAoB,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,IAAI,EAAC;IAC/E,EAAC,GAAG,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAC;IAClE,EAAC,GAAG,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAC;CAC1D,CAAC;AAEX,MAAM,UAAU,oBAAoB,CAAC,MAAc,EAAE,SAAiB;IACpE,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG;QAC1E,KAAK,CAAC,GAAG,KAAK,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;KACvH,CAAC,CAA6B,CAAC;AAClC,CAAC;AACD,MAAM,UAAU,gBAAgB,CAAC,QAAuB,EAAE,IAAqC;IAC7F,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;IAClF,OAAO,IAAI,CAAC,SAAS,CAAC,EAAC,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjG,OAAO,EAAE,QAAQ,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,IAAI,EAAC,CAAC,CAAC;AAChG,CAAC","sourcesContent":["import type Render from '../Render.js';\nimport type { TraceSettings } from '../renderer/renderPipeline.js';\nimport { normalizeBevelSamples, normalizeDirectLightCandidates } from '../renderer/RenderingPipeline.js';\n\ntype Descriptor<K extends keyof Render> = {\n  key: K; default: Render[K]; kind: 'image' | 'execution' | 'sample-cap' | 'resolution' | 'denoiser' | 'fallback';\n  backends: readonly ('webgpu' | 'webgl')[]; normalize?: (value: Render[K]) => Render[K];\n};\nconst both = ['webgpu', 'webgl'] as const;\n// Trace fields are exhaustive: adding a pipeline setting requires a descriptor.\nexport const traceSchema = {\n  bounces: {key: 'bounces', default: 3, kind: 'image', backends: both},\n  clamping: {key: 'clamping', default: 0, kind: 'image', backends: both},\n  bevel: {key: 'bevel', default: true, kind: 'image', backends: both},\n  bevelSamples: {key: 'bevelSamples', default: 8, kind: 'image', backends: both, normalize: normalizeBevelSamples},\n  dispersionWavelengths: {key: 'dispersionWavelengths', default: 3, kind: 'image', backends: both},\n  directLightCandidates: {key: 'directLightCandidates', default: 4, kind: 'image', backends: ['webgpu'], normalize: normalizeDirectLightCandidates},\n  alphaBlendStrategy: {key: 'alphaBlendStrategy', default: 'stochastic', kind: 'image', backends: ['webgpu']},\n  transmissiveOutputAlphaMin: {key: 'transmissiveOutputAlphaMin', default: 1, kind: 'image', backends: both},\n  samplingPattern: {key: 'samplingPattern', default: 'sobol', kind: 'image', backends: both},\n  maxSamples: {key: 'maxSamples', default: 2048, kind: 'sample-cap', backends: both},\n  timeBudgetMs: {key: 'timeBudgetMs', default: 21, kind: 'execution', backends: both},\n  maxTiles: {key: 'maxTiles', default: Infinity, kind: 'execution', backends: both},\n  allowMultipleSamplesPerFrame: {key: 'allowMultipleSamplesPerFrame', default: false, kind: 'execution', backends: both},\n} satisfies {[K in keyof TraceSettings]: Descriptor<K>};\nexport const renderSchema = [\n  ...Object.values(traceSchema),\n  {key: 'resolutionScale', default: 1, kind: 'resolution', backends: both},\n  {key: 'adaptiveResolution', default: false, kind: 'resolution', backends: both},\n  {key: 'fallback', default: null, kind: 'fallback', backends: both},\n  {key: 'denoiser', default: null, kind: 'denoiser', backends: both},\n] as const;\n\nexport function collectTraceSettings(render: Render, sampleCap: number): TraceSettings {\n  return Object.fromEntries(Object.values(traceSchema).map(field => [field.key,\n    field.key === 'maxSamples' ? sampleCap : 'normalize' in field ? field.normalize(render[field.key]) : render[field.key]\n  ])) as unknown as TraceSettings;\n}\nexport function imageSettingsKey(settings: TraceSettings, size: {width: number; height: number}) {\n  const fields = Object.values(traceSchema).filter(field => field.kind === 'image');\n  return JSON.stringify({...Object.fromEntries(fields.map(field => [field.key, settings[field.key]])),\n    samples: settings.samplingPattern === 'zsobol' ? settings.maxSamples : undefined, ...size});\n}\n"]}

package/lib/tinybvh/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2024-2026, Jacco Bikker / Breda University of Applied Sciences.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/lib/tinybvh/TinyBvhBuilder.d.ts

@@ -0,0 +1,17 @@
+import { type FlattendBVH } from '../renderer/bvhAccel.js';
+import type Geometry from '../scene/Geometry.js';
+/** Static TinyBVH BLAS layout; supported on WebGPU and WebGL 2. Default `'bvh2'`. */
+export type TinyBvhLayout = 'bvh2' | 'bvh4' | 'bvh-gpu' | 'cwbvh';
+export interface TinyBvhBuildResult extends FlattendBVH {
+    builder: 'tinybvh';
+    bvhTimeMs: number;
+}
+/**
+ * Computes the exact stack used by TinyBVH's official CWBVH node-group
+ * traversal. A group containing all remaining interior siblings occupies one
+ * entry, so the generic wide-BVH child-address stack requirement is far too
+ * conservative for this layout.
+ */
+export declare function getCwbvhTraversalStackSize(buffer: ArrayBuffer): number;
+export declare function initializeTinyBvh(): Promise<void>;
+export declare function buildTinyBvh(geometry: Geometry, displacementScale: number, trianglesDisplacement?: Float32Array, requestedLayout?: TinyBvhLayout, spatialSplits?: boolean): Promise<TinyBvhBuildResult>;

package/lib/tinybvh/TinyBvhBuilder.js

@@ -0,0 +1,211 @@
+import { MAX_TRAVERSAL_STACK_SIZE } from '../renderer/bvhAccel.js';
+import { VERSION } from '../version.js';
+const wasmUrl = new URL('./tinybvh.wasm', import.meta.url);
+const tinyBvhLayoutCodes = {
+    bvh2: 0,
+    bvh4: 1,
+    'bvh-gpu': 2,
+    cwbvh: 3
+};
+const tinyBvhLayouts = [
+    'bvh2',
+    'bvh4',
+    'bvh-gpu',
+    'cwbvh'
+];
+let warnedWasmFallback = false;
+async function fetchTinyBvhWasm(url) {
+    const response = await fetch(url);
+    if (!response.ok)
+        throw new Error(`Unable to load TinyBVH WASM from ${url} (${response.status})`);
+    const buffer = await response.arrayBuffer();
+    const bytes = new Uint8Array(buffer);
+    if (bytes[0] !== 0 || bytes[1] !== 0x61 || bytes[2] !== 0x73 || bytes[3] !== 0x6d) {
+        throw new Error(`Invalid TinyBVH WASM from ${url}: expected \"\\0asm\" signature (received non-WASM content).`);
+    }
+    return buffer;
+}
+let exportsPromise;
+let wasmModulePromise;
+let buildQueue = Promise.resolve();
+async function instantiateTinyBvh() {
+    const imports = {
+        env: {
+            emscripten_notify_memory_growth: () => undefined
+        },
+        wasi_snapshot_preview1: {
+            proc_exit: (code) => {
+                throw new Error(`tinybvh exited with status ${code}`);
+            },
+            fd_close: () => 0,
+            fd_write: () => 0,
+            fd_seek: () => 0
+        }
+    };
+    if (!wasmModulePromise) {
+        wasmModulePromise = (async () => {
+            let buffer;
+            try {
+                buffer = await fetchTinyBvhWasm(wasmUrl);
+            }
+            catch (error) {
+                if (!warnedWasmFallback) {
+                    warnedWasmFallback = true;
+                    console.warn('Bundled TinyBVH WASM failed to load; falling back to jsDelivr. In Vite development add optimizeDeps: { exclude: ["@meimu/mutracer"] }. For OIDN assets you can also pass weightsBaseUrl.', error);
+                }
+                buffer = await fetchTinyBvhWasm(`https://cdn.jsdelivr.net/npm/@meimu/mutracer@${VERSION}/lib/tinybvh/tinybvh.wasm`);
+            }
+            return WebAssembly.compile(buffer);
+        })();
+    }
+    const instance = await WebAssembly.instantiate(await wasmModulePromise, imports);
+    const tinyBvh = instance.exports;
+    tinyBvh._initialize();
+    return tinyBvh;
+}
+/**
+ * Computes the exact stack used by TinyBVH's official CWBVH node-group
+ * traversal. A group containing all remaining interior siblings occupies one
+ * entry, so the generic wide-BVH child-address stack requirement is far too
+ * conservative for this layout.
+ */
+export function getCwbvhTraversalStackSize(buffer) {
+    const words = new Uint32Array(buffer);
+    const active = new Set();
+    const memo = new Map();
+    const visit = (nodeIndex) => {
+        const cached = memo.get(nodeIndex);
+        if (cached != null)
+            return cached;
+        const nodeOffset = nodeIndex * 20;
+        if (nodeOffset < 0 || nodeOffset + 20 > words.length) {
+            throw new Error(`CWBVH node ${nodeIndex} is outside the serialized buffer`);
+        }
+        if (active.has(nodeIndex)) {
+            throw new Error(`CWBVH node ${nodeIndex} forms a cycle`);
+        }
+        active.add(nodeIndex);
+        const childBase = words[nodeOffset + 4];
+        const internalMask = words[nodeOffset + 3] >>> 24;
+        let relativeIndex = 0;
+        let interiorChildren = 0;
+        let childRequirement = 0;
+        for (let slot = 0; slot < 8; slot++) {
+            if ((internalMask & (1 << slot)) === 0)
+                continue;
+            interiorChildren++;
+            childRequirement = Math.max(childRequirement, visit(childBase + relativeIndex));
+            relativeIndex++;
+        }
+        active.delete(nodeIndex);
+        const requirement = (interiorChildren > 1 ? 1 : 0) + childRequirement;
+        memo.set(nodeIndex, requirement);
+        return requirement;
+    };
+    return Math.max(1, visit(0));
+}
+async function loadTinyBvh() {
+    if (!exportsPromise) {
+        exportsPromise = instantiateTinyBvh();
+    }
+    return exportsPromise;
+}
+export async function initializeTinyBvh() {
+    await loadTinyBvh();
+}
+function allocateAndCopy(tinyBvh, values) {
+    if (!values?.byteLength)
+        return 0;
+    const pointer = tinyBvh.malloc(values.byteLength);
+    if (!pointer)
+        throw new Error('tinybvh could not allocate WASM memory');
+    new Uint8Array(tinyBvh.memory.buffer, pointer, values.byteLength).set(new Uint8Array(values.buffer, values.byteOffset, values.byteLength));
+    return pointer;
+}
+/**
+ * Builds a renderer-compatible BLAS with TinyBVH's binned SAH builder, or
+ * with spatial splits (SBVH) when requested.
+ */
+async function buildTinyBvhUnlocked(geometry, displacementScale, trianglesDisplacement, requestedLayout = 'bvh2', spatialSplits = false) {
+    // CWBVH conversion is recursive and experimental. Isolate each static
+    // conversion so a trap in one pathological mesh cannot poison the allocator
+    // used by every later BLAS in this worker.
+    const isolated = requestedLayout === 'cwbvh';
+    const tinyBvh = isolated ? await instantiateTinyBvh() : await loadTinyBvh();
+    const positions = geometry.position.array;
+    const normals = geometry.normal?.array;
+    const indices = geometry.indices.array instanceof Uint32Array
+        ? geometry.indices.array
+        : Uint32Array.from(geometry.indices.array);
+    const pointers = [];
+    let result = 0;
+    let poisoned = false;
+    const buildStart = performance.now();
+    try {
+        const positionsPointer = allocateAndCopy(tinyBvh, positions);
+        pointers.push(positionsPointer);
+        const normalsPointer = allocateAndCopy(tinyBvh, normals);
+        if (normalsPointer)
+            pointers.push(normalsPointer);
+        const indicesPointer = allocateAndCopy(tinyBvh, indices);
+        pointers.push(indicesPointer);
+        const displacementPointer = allocateAndCopy(tinyBvh, trianglesDisplacement);
+        if (displacementPointer)
+            pointers.push(displacementPointer);
+        result = tinyBvh.tinybvh_build(positionsPointer, positions.length / geometry.position.itemSize, geometry.position.itemSize, normalsPointer, geometry.normal?.itemSize ?? 0, indicesPointer, indices.length, displacementScale, displacementPointer, tinyBvhLayoutCodes[requestedLayout], spatialSplits ? 1 : 0);
+        if (!result)
+            throw new Error('tinybvh did not return a build result');
+        const byteLength = tinyBvh.tinybvh_result_size(result);
+        if (!byteLength)
+            throw new Error('tinybvh generated an empty BVH');
+        const reportedMaxDepth = tinyBvh.tinybvh_result_max_depth(result);
+        const dataPointer = tinyBvh.tinybvh_result_data(result);
+        const layoutCode = tinyBvh.tinybvh_result_layout(result);
+        const layout = tinyBvhLayouts[layoutCode];
+        if (!layout)
+            throw new Error(`tinybvh returned unknown layout ${layoutCode}`);
+        const buffer = byteLength
+            ? tinyBvh.memory.buffer.slice(dataPointer, dataPointer + byteLength)
+            : new ArrayBuffer(0);
+        const maxDepth = layout === 'cwbvh'
+            ? getCwbvhTraversalStackSize(buffer)
+            : reportedMaxDepth;
+        if (maxDepth > MAX_TRAVERSAL_STACK_SIZE) {
+            throw new Error('tinybvh traversal requires more stack entries than available ' +
+                `(${maxDepth} > ${MAX_TRAVERSAL_STACK_SIZE})`);
+        }
+        return {
+            builder: 'tinybvh',
+            buffer,
+            maxDepth,
+            layout,
+            bvhTimeMs: performance.now() - buildStart
+        };
+    }
+    catch (error) {
+        // A TinyBVH stack overflow or out-of-bounds trap can leave emmalloc's
+        // state unusable. Do not let one pathological mesh turn every later BLAS
+        // in the scene into a built-in-builder fallback.
+        if (error instanceof WebAssembly.RuntimeError ||
+            error instanceof RangeError) {
+            poisoned = true;
+            if (!isolated) {
+                exportsPromise = undefined;
+            }
+        }
+        throw error;
+    }
+    finally {
+        if (!poisoned) {
+            if (result)
+                tinyBvh.tinybvh_result_destroy(result);
+            pointers.forEach((pointer) => tinyBvh.free(pointer));
+        }
+    }
+}
+export function buildTinyBvh(geometry, displacementScale, trianglesDisplacement, requestedLayout = 'bvh2', spatialSplits = false) {
+    const task = buildQueue.then(() => buildTinyBvhUnlocked(geometry, displacementScale, trianglesDisplacement, requestedLayout, spatialSplits));
+    buildQueue = task.then(() => undefined, () => undefined);
+    return task;
+}
+//# sourceMappingURL=TinyBvhBuilder.js.map

package/lib/tinybvh/TinyBvhBuilder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TinyBvhBuilder.js","sourceRoot":"","sources":["../../src/tinybvh/TinyBvhBuilder.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,wBAAwB,EAEzB,MAAM,yBAAyB,CAAC;AAEjC,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAExC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,gBAAgB,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAK3D,MAAM,kBAAkB,GAAkC;IACxD,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,SAAS,EAAE,CAAC;IACZ,KAAK,EAAE,CAAC;CACT,CAAC;AACF,MAAM,cAAc,GAAoB;IACtC,MAAM;IACN,MAAM;IACN,SAAS;IACT,OAAO;CACR,CAAC;AA2BF,IAAI,kBAAkB,GAAG,KAAK,CAAC;AAE/B,KAAK,UAAU,gBAAgB,CAAC,GAAiB;IAC/C,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,GAAG,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IAClG,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAClF,MAAM,IAAI,KAAK,CAAC,6BAA6B,GAAG,8DAA8D,CAAC,CAAC;IAClH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,IAAI,cAAmD,CAAC;AACxD,IAAI,iBAA0D,CAAC;AAC/D,IAAI,UAAU,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;AAOlD,KAAK,UAAU,kBAAkB;IAC/B,MAAM,OAAO,GAAG;QACd,GAAG,EAAE;YACH,+BAA+B,EAAE,GAAG,EAAE,CAAC,SAAS;SACjD;QACD,sBAAsB,EAAE;YACtB,SAAS,EAAE,CAAC,IAAY,EAAE,EAAE;gBAC1B,MAAM,IAAI,KAAK,CAAC,8BAA8B,IAAI,EAAE,CAAC,CAAC;YACxD,CAAC;YACD,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;YACjB,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;YACjB,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;SACjB;KACF,CAAC;IACF,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACvB,iBAAiB,GAAG,CAAC,KAAK,IAAI,EAAE;YAC9B,IAAI,MAAmB,CAAC;YACxB,IAAI,CAAC;gBACH,MAAM,GAAG,MAAM,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC3C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,kBAAkB,EAAE,CAAC;oBACxB,kBAAkB,GAAG,IAAI,CAAC;oBAC1B,OAAO,CAAC,IAAI,CAAC,0LAA0L,EAAE,KAAK,CAAC,CAAC;gBAClN,CAAC;gBACD,MAAM,GAAG,MAAM,gBAAgB,CAAC,gDAAgD,OAAO,2BAA2B,CAAC,CAAC;YACtH,CAAC;YACD,OAAO,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,WAAW,CAC5C,MAAM,iBAAiB,EACvB,OAAO,CACR,CAAC;IACF,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAyB,CAAC;IACnD,OAAO,CAAC,WAAW,EAAE,CAAC;IACtB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,0BAA0B,CAAC,MAAmB;IAC5D,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,MAAM,KAAK,GAAG,CAAC,SAAiB,EAAU,EAAE;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,MAAM,IAAI,IAAI;YAAE,OAAO,MAAM,CAAC;QAClC,MAAM,UAAU,GAAG,SAAS,GAAG,EAAE,CAAC;QAClC,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACrD,MAAM,IAAI,KAAK,CAAC,cAAc,SAAS,mCAAmC,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,cAAc,SAAS,gBAAgB,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACtB,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACxC,MAAM,YAAY,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QAClD,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC;gBAAE,SAAS;YACjD,gBAAgB,EAAE,CAAC;YACnB,gBAAgB,GAAG,IAAI,CAAC,GAAG,CACzB,gBAAgB,EAChB,KAAK,CAAC,SAAS,GAAG,aAAa,CAAC,CACjC,CAAC;YACF,aAAa,EAAE,CAAC;QAClB,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACzB,MAAM,WAAW,GAAG,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;QACtE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACjC,OAAO,WAAW,CAAC;IACrB,CAAC,CAAC;IACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED,KAAK,UAAU,WAAW;IACxB,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,cAAc,GAAG,kBAAkB,EAAE,CAAC;IACxC,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB;IACrC,MAAM,WAAW,EAAE,CAAC;AACtB,CAAC;AAED,SAAS,eAAe,CACtB,OAAuB,EACvB,MAAmC;IAEnC,IAAI,CAAC,MAAM,EAAE,UAAU;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAClD,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IACxE,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CACnE,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CACpE,CAAC;IACF,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,oBAAoB,CACjC,QAAkB,EAClB,iBAAyB,EACzB,qBAAoC,EACpC,kBAAiC,MAAM,EACvC,aAAa,GAAG,KAAK;IAErB,sEAAsE;IACtE,4EAA4E;IAC5E,2CAA2C;IAC3C,MAAM,QAAQ,GAAG,eAAe,KAAK,OAAO,CAAC;IAC7C,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,kBAAkB,EAAE,CAAC,CAAC,CAAC,MAAM,WAAW,EAAE,CAAC;IAC5E,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;IAC1C,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC;IACvC,MAAM,OAAO,GACX,QAAQ,CAAC,OAAO,CAAC,KAAK,YAAY,WAAW;QAC3C,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK;QACxB,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAErC,IAAI,CAAC;QACH,MAAM,gBAAgB,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC7D,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAChC,MAAM,cAAc,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACzD,IAAI,cAAc;YAAE,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAClD,MAAM,cAAc,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACzD,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC9B,MAAM,mBAAmB,GAAG,eAAe,CAAC,OAAO,EAAE,qBAAqB,CAAC,CAAC;QAC5E,IAAI,mBAAmB;YAAE,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAC5D,MAAM,GAAG,OAAO,CAAC,aAAa,CAC5B,gBAAgB,EAChB,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,EAC7C,QAAQ,CAAC,QAAQ,CAAC,QAAQ,EAC1B,cAAc,EACd,QAAQ,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,EAC9B,cAAc,EACd,OAAO,CAAC,MAAM,EACd,iBAAiB,EACjB,mBAAmB,EACnB,kBAAkB,CAAC,eAAe,CAAC,EACnC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACtB,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAEtE,MAAM,UAAU,GAAG,OAAO,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACnE,MAAM,gBAAgB,GAAG,OAAO,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAClE,MAAM,WAAW,GAAG,OAAO,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,OAAO,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,UAAU,EAAE,CAAC,CAAC;QAC9E,MAAM,MAAM,GAAG,UAAU;YACvB,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,GAAG,UAAU,CAAC;YACpE,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,MAAM,KAAK,OAAO;YACjC,CAAC,CAAC,0BAA0B,CAAC,MAAM,CAAC;YACpC,CAAC,CAAC,gBAAgB,CAAC;QACrB,IAAI,QAAQ,GAAG,wBAAwB,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CACb,+DAA+D;gBAC7D,IAAI,QAAQ,MAAM,wBAAwB,GAAG,CAChD,CAAC;QACJ,CAAC;QACD,OAAO;YACL,OAAO,EAAE,SAAS;YAClB,MAAM;YACN,QAAQ;YACR,MAAM;YACN,SAAS,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,UAAU;SAC1C,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,sEAAsE;QACtE,yEAAyE;QACzE,iDAAiD;QACjD,IACE,KAAK,YAAY,WAAW,CAAC,YAAY;YACzC,KAAK,YAAY,UAAU,EAC3B,CAAC;YACD,QAAQ,GAAG,IAAI,CAAC;YAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,cAAc,GAAG,SAAS,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,IAAI,MAAM;gBAAE,OAAO,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;YACnD,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,YAAY,CAC1B,QAAkB,EAClB,iBAAyB,EACzB,qBAAoC,EACpC,kBAAiC,MAAM,EACvC,aAAa,GAAG,KAAK;IAErB,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,oBAAoB,CACrD,QAAQ,EACR,iBAAiB,EACjB,qBAAqB,EACrB,eAAe,EACf,aAAa,CACd,CAAC,CAAC;IACH,UAAU,GAAG,IAAI,CAAC,IAAI,CACpB,GAAG,EAAE,CAAC,SAAS,EACf,GAAG,EAAE,CAAC,SAAS,CAChB,CAAC;IACF,OAAO,IAAI,CAAC;AACd,CAAC","sourcesContent":["import {\n  MAX_TRAVERSAL_STACK_SIZE,\n  type FlattendBVH\n} from '../renderer/bvhAccel.js';\nimport type Geometry from '../scene/Geometry.js';\nimport { VERSION } from '../version.js';\n\nconst wasmUrl = new URL('./tinybvh.wasm', import.meta.url);\n\n/** Static TinyBVH BLAS layout; supported on WebGPU and WebGL 2. Default `'bvh2'`. */\nexport type TinyBvhLayout = 'bvh2' | 'bvh4' | 'bvh-gpu' | 'cwbvh';\n\nconst tinyBvhLayoutCodes: Record<TinyBvhLayout, number> = {\n  bvh2: 0,\n  bvh4: 1,\n  'bvh-gpu': 2,\n  cwbvh: 3\n};\nconst tinyBvhLayouts: TinyBvhLayout[] = [\n  'bvh2',\n  'bvh4',\n  'bvh-gpu',\n  'cwbvh'\n];\n\ninterface TinyBvhExports extends WebAssembly.Exports {\n  memory: WebAssembly.Memory;\n  malloc(size: number): number;\n  free(pointer: number): void;\n  tinybvh_build(\n    positions: number,\n    vertexCount: number,\n    positionStride: number,\n    normals: number,\n    normalStride: number,\n    indices: number,\n    indexCount: number,\n    displacementScale: number,\n    displacement: number,\n    requestedLayout: number,\n    spatialSplits: number\n  ): number;\n  tinybvh_result_data(result: number): number;\n  tinybvh_result_size(result: number): number;\n  tinybvh_result_max_depth(result: number): number;\n  tinybvh_result_layout(result: number): number;\n  tinybvh_result_destroy(result: number): void;\n  _initialize(): void;\n}\n\nlet warnedWasmFallback = false;\n\nasync function fetchTinyBvhWasm(url: URL | string) {\n  const response = await fetch(url);\n  if (!response.ok) throw new Error(`Unable to load TinyBVH WASM from ${url} (${response.status})`);\n  const buffer = await response.arrayBuffer();\n  const bytes = new Uint8Array(buffer);\n  if (bytes[0] !== 0 || bytes[1] !== 0x61 || bytes[2] !== 0x73 || bytes[3] !== 0x6d) {\n    throw new Error(`Invalid TinyBVH WASM from ${url}: expected \\\"\\\\0asm\\\" signature (received non-WASM content).`);\n  }\n  return buffer;\n}\n\nlet exportsPromise: Promise<TinyBvhExports> | undefined;\nlet wasmModulePromise: Promise<WebAssembly.Module> | undefined;\nlet buildQueue: Promise<void> = Promise.resolve();\n\nexport interface TinyBvhBuildResult extends FlattendBVH {\n  builder: 'tinybvh';\n  bvhTimeMs: number;\n}\n\nasync function instantiateTinyBvh() {\n  const imports = {\n    env: {\n      emscripten_notify_memory_growth: () => undefined\n    },\n    wasi_snapshot_preview1: {\n      proc_exit: (code: number) => {\n        throw new Error(`tinybvh exited with status ${code}`);\n      },\n      fd_close: () => 0,\n      fd_write: () => 0,\n      fd_seek: () => 0\n    }\n  };\n  if (!wasmModulePromise) {\n    wasmModulePromise = (async () => {\n      let buffer: ArrayBuffer;\n      try {\n        buffer = await fetchTinyBvhWasm(wasmUrl);\n      } catch (error) {\n        if (!warnedWasmFallback) {\n          warnedWasmFallback = true;\n          console.warn('Bundled TinyBVH WASM failed to load; falling back to jsDelivr. In Vite development add optimizeDeps: { exclude: [\"@meimu/mutracer\"] }. For OIDN assets you can also pass weightsBaseUrl.', error);\n        }\n        buffer = await fetchTinyBvhWasm(`https://cdn.jsdelivr.net/npm/@meimu/mutracer@${VERSION}/lib/tinybvh/tinybvh.wasm`);\n      }\n      return WebAssembly.compile(buffer);\n    })();\n  }\n  const instance = await WebAssembly.instantiate(\n    await wasmModulePromise,\n    imports\n  );\n  const tinyBvh = instance.exports as TinyBvhExports;\n  tinyBvh._initialize();\n  return tinyBvh;\n}\n\n/**\n * Computes the exact stack used by TinyBVH's official CWBVH node-group\n * traversal. A group containing all remaining interior siblings occupies one\n * entry, so the generic wide-BVH child-address stack requirement is far too\n * conservative for this layout.\n */\nexport function getCwbvhTraversalStackSize(buffer: ArrayBuffer) {\n  const words = new Uint32Array(buffer);\n  const active = new Set<number>();\n  const memo = new Map<number, number>();\n  const visit = (nodeIndex: number): number => {\n    const cached = memo.get(nodeIndex);\n    if (cached != null) return cached;\n    const nodeOffset = nodeIndex * 20;\n    if (nodeOffset < 0 || nodeOffset + 20 > words.length) {\n      throw new Error(`CWBVH node ${nodeIndex} is outside the serialized buffer`);\n    }\n    if (active.has(nodeIndex)) {\n      throw new Error(`CWBVH node ${nodeIndex} forms a cycle`);\n    }\n    active.add(nodeIndex);\n    const childBase = words[nodeOffset + 4];\n    const internalMask = words[nodeOffset + 3] >>> 24;\n    let relativeIndex = 0;\n    let interiorChildren = 0;\n    let childRequirement = 0;\n    for (let slot = 0; slot < 8; slot++) {\n      if ((internalMask & (1 << slot)) === 0) continue;\n      interiorChildren++;\n      childRequirement = Math.max(\n        childRequirement,\n        visit(childBase + relativeIndex)\n      );\n      relativeIndex++;\n    }\n    active.delete(nodeIndex);\n    const requirement = (interiorChildren > 1 ? 1 : 0) + childRequirement;\n    memo.set(nodeIndex, requirement);\n    return requirement;\n  };\n  return Math.max(1, visit(0));\n}\n\nasync function loadTinyBvh() {\n  if (!exportsPromise) {\n    exportsPromise = instantiateTinyBvh();\n  }\n  return exportsPromise;\n}\n\nexport async function initializeTinyBvh() {\n  await loadTinyBvh();\n}\n\nfunction allocateAndCopy(\n  tinyBvh: TinyBvhExports,\n  values: ArrayBufferView | undefined\n) {\n  if (!values?.byteLength) return 0;\n  const pointer = tinyBvh.malloc(values.byteLength);\n  if (!pointer) throw new Error('tinybvh could not allocate WASM memory');\n  new Uint8Array(tinyBvh.memory.buffer, pointer, values.byteLength).set(\n    new Uint8Array(values.buffer, values.byteOffset, values.byteLength)\n  );\n  return pointer;\n}\n\n/**\n * Builds a renderer-compatible BLAS with TinyBVH's binned SAH builder, or\n * with spatial splits (SBVH) when requested.\n */\nasync function buildTinyBvhUnlocked(\n  geometry: Geometry,\n  displacementScale: number,\n  trianglesDisplacement?: Float32Array,\n  requestedLayout: TinyBvhLayout = 'bvh2',\n  spatialSplits = false\n): Promise<TinyBvhBuildResult> {\n  // CWBVH conversion is recursive and experimental. Isolate each static\n  // conversion so a trap in one pathological mesh cannot poison the allocator\n  // used by every later BLAS in this worker.\n  const isolated = requestedLayout === 'cwbvh';\n  const tinyBvh = isolated ? await instantiateTinyBvh() : await loadTinyBvh();\n  const positions = geometry.position.array;\n  const normals = geometry.normal?.array;\n  const indices =\n    geometry.indices.array instanceof Uint32Array\n      ? geometry.indices.array\n      : Uint32Array.from(geometry.indices.array);\n  const pointers: number[] = [];\n  let result = 0;\n  let poisoned = false;\n  const buildStart = performance.now();\n\n  try {\n    const positionsPointer = allocateAndCopy(tinyBvh, positions);\n    pointers.push(positionsPointer);\n    const normalsPointer = allocateAndCopy(tinyBvh, normals);\n    if (normalsPointer) pointers.push(normalsPointer);\n    const indicesPointer = allocateAndCopy(tinyBvh, indices);\n    pointers.push(indicesPointer);\n    const displacementPointer = allocateAndCopy(tinyBvh, trianglesDisplacement);\n    if (displacementPointer) pointers.push(displacementPointer);\n    result = tinyBvh.tinybvh_build(\n      positionsPointer,\n      positions.length / geometry.position.itemSize,\n      geometry.position.itemSize,\n      normalsPointer,\n      geometry.normal?.itemSize ?? 0,\n      indicesPointer,\n      indices.length,\n      displacementScale,\n      displacementPointer,\n      tinyBvhLayoutCodes[requestedLayout],\n      spatialSplits ? 1 : 0\n    );\n    if (!result) throw new Error('tinybvh did not return a build result');\n\n    const byteLength = tinyBvh.tinybvh_result_size(result);\n    if (!byteLength) throw new Error('tinybvh generated an empty BVH');\n    const reportedMaxDepth = tinyBvh.tinybvh_result_max_depth(result);\n    const dataPointer = tinyBvh.tinybvh_result_data(result);\n    const layoutCode = tinyBvh.tinybvh_result_layout(result);\n    const layout = tinyBvhLayouts[layoutCode];\n    if (!layout) throw new Error(`tinybvh returned unknown layout ${layoutCode}`);\n    const buffer = byteLength\n      ? tinyBvh.memory.buffer.slice(dataPointer, dataPointer + byteLength)\n      : new ArrayBuffer(0);\n    const maxDepth = layout === 'cwbvh'\n      ? getCwbvhTraversalStackSize(buffer)\n      : reportedMaxDepth;\n    if (maxDepth > MAX_TRAVERSAL_STACK_SIZE) {\n      throw new Error(\n        'tinybvh traversal requires more stack entries than available ' +\n          `(${maxDepth} > ${MAX_TRAVERSAL_STACK_SIZE})`\n      );\n    }\n    return {\n      builder: 'tinybvh',\n      buffer,\n      maxDepth,\n      layout,\n      bvhTimeMs: performance.now() - buildStart\n    };\n  } catch (error) {\n    // A TinyBVH stack overflow or out-of-bounds trap can leave emmalloc's\n    // state unusable. Do not let one pathological mesh turn every later BLAS\n    // in the scene into a built-in-builder fallback.\n    if (\n      error instanceof WebAssembly.RuntimeError ||\n      error instanceof RangeError\n    ) {\n      poisoned = true;\n      if (!isolated) {\n        exportsPromise = undefined;\n      }\n    }\n    throw error;\n  } finally {\n    if (!poisoned) {\n      if (result) tinyBvh.tinybvh_result_destroy(result);\n      pointers.forEach((pointer) => tinyBvh.free(pointer));\n    }\n  }\n}\n\nexport function buildTinyBvh(\n  geometry: Geometry,\n  displacementScale: number,\n  trianglesDisplacement?: Float32Array,\n  requestedLayout: TinyBvhLayout = 'bvh2',\n  spatialSplits = false\n): Promise<TinyBvhBuildResult> {\n  const task = buildQueue.then(() => buildTinyBvhUnlocked(\n    geometry,\n    displacementScale,\n    trianglesDisplacement,\n    requestedLayout,\n    spatialSplits\n  ));\n  buildQueue = task.then(\n    () => undefined,\n    () => undefined\n  );\n  return task;\n}\n"]}

package/lib/types.d.ts

@@ -0,0 +1,13 @@
+/** Two-component vector, as a tuple or float32 storage. */
+export type Vec2 = [number, number] | Float32Array;
+/** Three-component vector, as a tuple or float32 storage. */
+export type Vec3 = [number, number, number] | Float32Array;
+/** Column-major 4×4 matrix (16 elements). */
+export type Mat4 = Float32Array | number[];
+export type ColorRGB = [number, number, number];
+export type ColorRGBA = [number, number, number, number];
+export type Color = ColorRGB | ColorRGBA;
+export interface WritableArrayLike<T> {
+    readonly length: number;
+    [n: number]: T;
+}

package/lib/types.js

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

package/lib/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"","sourcesContent":["/** Two-component vector, as a tuple or float32 storage. */\nexport type Vec2 = [number, number] | Float32Array;\n/** Three-component vector, as a tuple or float32 storage. */\nexport type Vec3 = [number, number, number] | Float32Array;\n/** Column-major 4×4 matrix (16 elements). */\nexport type Mat4 = Float32Array | number[];\n\nexport type ColorRGB = [number, number, number];\nexport type ColorRGBA = [number, number, number, number];\nexport type Color = ColorRGB | ColorRGBA;\n\nexport interface WritableArrayLike<T> {\n  readonly length: number;\n  [n: number]: T;\n}\n"]}

package/lib/util/canvas.d.ts

@@ -0,0 +1,2 @@
+/** Internal canvas creation shared by uploads, snapshots, presentation and export. */
+export declare function createCanvas(width?: number, height?: number, offscreen?: boolean): HTMLCanvasElement | OffscreenCanvas;

package/lib/util/canvas.js

@@ -0,0 +1,13 @@
+/** Internal canvas creation shared by uploads, snapshots, presentation and export. */
+export function createCanvas(width = 300, height = 150, offscreen = false) {
+    if (!offscreen && typeof document !== 'undefined') {
+        const canvas = document.createElement('canvas');
+        canvas.width = width;
+        canvas.height = height;
+        return canvas;
+    }
+    if (typeof OffscreenCanvas !== 'undefined')
+        return new OffscreenCanvas(width, height);
+    throw new Error('Canvas creation requires document or OffscreenCanvas.');
+}
+//# sourceMappingURL=canvas.js.map

package/lib/util/canvas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"canvas.js","sourceRoot":"","sources":["../../src/util/canvas.ts"],"names":[],"mappings":"AAAA,sFAAsF;AACtF,MAAM,UAAU,YAAY,CAAC,KAAK,GAAG,GAAG,EAAE,MAAM,GAAG,GAAG,EAAE,SAAS,GAAG,KAAK;IACvE,IAAI,CAAC,SAAS,IAAI,OAAO,QAAQ,KAAK,WAAW,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QAAC,OAAO,MAAM,CAAC;IAC/G,CAAC;IACD,IAAI,OAAO,eAAe,KAAK,WAAW;QAAE,OAAO,IAAI,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACtF,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;AAC3E,CAAC","sourcesContent":["/** Internal canvas creation shared by uploads, snapshots, presentation and export. */\nexport function createCanvas(width = 300, height = 150, offscreen = false): HTMLCanvasElement | OffscreenCanvas {\n  if (!offscreen && typeof document !== 'undefined') {\n    const canvas = document.createElement('canvas'); canvas.width = width; canvas.height = height; return canvas;\n  }\n  if (typeof OffscreenCanvas !== 'undefined') return new OffscreenCanvas(width, height);\n  throw new Error('Canvas creation requires document or OffscreenCanvas.');\n}\n"]}

package/lib/util/commonGeometry.d.ts

@@ -0,0 +1,15 @@
+import Geometry from '../scene/Geometry.js';
+/** Unit sphere (radius 1) centered at the origin, with normals and UVs. */
+export declare function createSphereGeometry(phiSegments?: number, thetaSegments?: number, phiStart?: number, phiLength?: number, thetaStart?: number, thetaLength?: number): Geometry;
+/**
+ * 2x2 plane centered at the origin. `horizontal` lies in XZ facing +Y,
+ * `vertical` lies in XY facing +Z.
+ */
+export declare function createPlaneGeometry(widthSegments?: number, heightSegments?: number, orient?: 'horizontal' | 'vertical'): Geometry;
+/** 2x2x2 cube centered at the origin. */
+export declare function createCubeGeometry(widthSegments?: number, heightSegments?: number, depthSegments?: number): Geometry;
+/**
+ * Studio backdrop ("infinity cove"): a floor that curves up into a back wall.
+ * `curveSize` is the fraction of the profile taken by the bend.
+ */
+export declare function createCurvePlaneGeometry(curveSize?: number): Geometry;