@drawcall/lod 0.0.0-stage → 0.1.0

package/dist/pause.js

@@ -0,0 +1,20 @@
+/**
+ * Yield to the page, so that a long bake does not freeze it: `scheduler.yield()` where
+ * there is one, else a message round trip. Unlike setTimeout, neither is throttled to
+ * one call a second in a background tab.
+ */
+export function pause() {
+    const scheduler = Reflect.get(globalThis, "scheduler");
+    const yielding = typeof scheduler === "object" && scheduler !== null ? Reflect.get(scheduler, "yield") : undefined;
+    if (typeof yielding === "function")
+        return Promise.resolve(Reflect.apply(yielding, scheduler, [])).then(() => { });
+    return new Promise((resolve) => {
+        const channel = new MessageChannel();
+        channel.port1.onmessage = () => {
+            channel.port1.close();
+            resolve();
+        };
+        channel.port2.postMessage(null);
+    });
+}
+//# sourceMappingURL=pause.js.map

package/dist/pause.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pause.js","sourceRoot":"","sources":["../src/pause.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,MAAM,UAAU,KAAK;IACnB,MAAM,SAAS,GAAY,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnH,IAAI,OAAO,QAAQ,KAAK,UAAU;QAAE,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IAClH,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,MAAM,OAAO,GAAG,IAAI,cAAc,EAAE,CAAC;QACrC,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG,EAAE;YAC7B,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACtB,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/renderer.d.ts

@@ -0,0 +1,21 @@
+import { WebGPURenderer, type RenderTarget, type Renderer } from "three/webgpu";
+/**
+ * The package's own renderer for bakes, made once and initialised. Its canvas is never
+ * drawn to: three applies a render target's viewport only when it differs from the
+ * canvas's size, and the bakes place their frames by viewport.
+ */
+export declare function sharedRenderer(): Promise<WebGPURenderer>;
+/**
+ * Point `renderer` at `target`, without the app's XR camera, MRT or clear colour, and
+ * return a function that puts the app's state back. A bake holds a renderer for one
+ * synchronous run of renders: the app keeps rendering while the bake awaits.
+ */
+export declare function borrow(renderer: Renderer, target: RenderTarget): () => void;
+/**
+ * Texture `index` of `target` as floats, four channels a texel, rows packed and bottom
+ * row first: the layout the bakes write their images in. For float and half-float
+ * targets.
+ */
+export declare function readFloats(renderer: Renderer, target: RenderTarget, index: number): Promise<Float32Array>;
+/** Texture `index` of an 8-bit `target`, laid out as `readFloats` lays it out. */
+export declare function readBytes(renderer: Renderer, target: RenderTarget, index: number): Promise<Uint8Array>;

package/dist/renderer.js

@@ -0,0 +1,83 @@
+import { Color, DataUtils, WebGPURenderer } from "three/webgpu";
+// The GPU side of bakes: impostor frames and interior rooms render here.
+let shared;
+/**
+ * The package's own renderer for bakes, made once and initialised. Its canvas is never
+ * drawn to: three applies a render target's viewport only when it differs from the
+ * canvas's size, and the bakes place their frames by viewport.
+ */
+export function sharedRenderer() {
+    shared ??= (async () => {
+        const renderer = new WebGPURenderer({ antialias: false });
+        await renderer.init();
+        return renderer;
+    })();
+    return shared;
+}
+/**
+ * Point `renderer` at `target`, without the app's XR camera, MRT or clear colour, and
+ * return a function that puts the app's state back. A bake holds a renderer for one
+ * synchronous run of renders: the app keeps rendering while the bake awaits.
+ */
+export function borrow(renderer, target) {
+    const previous = {
+        target: renderer.getRenderTarget(),
+        clear: renderer.getClearColor(new Color()),
+        alpha: renderer.getClearAlpha(),
+        autoClear: renderer.autoClear,
+        xr: renderer.xr.enabled,
+        mrt: renderer.getMRT(),
+    };
+    renderer.setRenderTarget(target);
+    renderer.setClearColor(0x000000, 0);
+    renderer.autoClear = false;
+    renderer.xr.enabled = false;
+    renderer.setMRT(null);
+    return () => {
+        renderer.setRenderTarget(previous.target);
+        renderer.setClearColor(previous.clear, previous.alpha);
+        renderer.autoClear = previous.autoClear;
+        renderer.xr.enabled = previous.xr;
+        renderer.setMRT(previous.mrt);
+    };
+}
+/**
+ * Texture `index` of `target` as floats, four channels a texel, rows packed and bottom
+ * row first: the layout the bakes write their images in. For float and half-float
+ * targets.
+ */
+export async function readFloats(renderer, target, index) {
+    const read = await renderer.readRenderTargetPixelsAsync(target, 0, 0, target.width, target.height, index);
+    if (read instanceof Float32Array)
+        return packed(read, target, (n) => new Float32Array(n));
+    // Half floats come back as their bits.
+    if (read instanceof Uint16Array)
+        return fromHalves(packed(read, target, (n) => new Uint16Array(n)));
+    throw new Error(`@drawcall/lod: read ${read.constructor.name} from a float render target`);
+}
+/** Texture `index` of an 8-bit `target`, laid out as `readFloats` lays it out. */
+export async function readBytes(renderer, target, index) {
+    const read = await renderer.readRenderTargetPixelsAsync(target, 0, 0, target.width, target.height, index);
+    if (!(read instanceof Uint8Array))
+        throw new Error(`@drawcall/lod: read ${read.constructor.name} from an 8-bit render target`);
+    return packed(read, target, (n) => new Uint8Array(n));
+}
+/** Every half float by its bits. */
+const HALF = Float32Array.from({ length: 65536 }, (_, bits) => DataUtils.fromHalfFloat(bits));
+function fromHalves(bits) {
+    const out = new Float32Array(bits.length);
+    // Typed-array reads below are in bounds; `?? 0` only answers noUncheckedIndexedAccess.
+    for (let i = 0; i < bits.length; i++)
+        out[i] = HALF[bits[i] ?? 0] ?? 0;
+    return out;
+}
+/** `read`'s rows, each padded to 256 bytes and top first, packed and bottom first. */
+function packed(read, { width, height }, make) {
+    const row = width * 4;
+    const stride = (Math.ceil((row * read.BYTES_PER_ELEMENT) / 256) * 256) / read.BYTES_PER_ELEMENT;
+    const out = make(row * height);
+    for (let y = 0; y < height; y++)
+        out.set(read.subarray(y * stride, y * stride + row), (height - 1 - y) * row);
+    return out;
+}
+//# sourceMappingURL=renderer.js.map

package/dist/renderer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"renderer.js","sourceRoot":"","sources":["../src/renderer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,cAAc,EAAoC,MAAM,cAAc,CAAC;AAElG,yEAAyE;AAEzE,IAAI,MAA2C,CAAC;AAEhD;;;;GAIG;AACH,MAAM,UAAU,cAAc;IAC5B,MAAM,KAAK,CAAC,KAAK,IAAI,EAAE;QACrB,MAAM,QAAQ,GAAG,IAAI,cAAc,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1D,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,OAAO,QAAQ,CAAC;IAClB,CAAC,CAAC,EAAE,CAAC;IACL,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,MAAM,CAAC,QAAkB,EAAE,MAAoB;IAC7D,MAAM,QAAQ,GAAG;QACf,MAAM,EAAE,QAAQ,CAAC,eAAe,EAAE;QAClC,KAAK,EAAE,QAAQ,CAAC,aAAa,CAAC,IAAI,KAAK,EAAE,CAAC;QAC1C,KAAK,EAAE,QAAQ,CAAC,aAAa,EAAE;QAC/B,SAAS,EAAE,QAAQ,CAAC,SAAS;QAC7B,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,OAAO;QACvB,GAAG,EAAE,QAAQ,CAAC,MAAM,EAAE;KACvB,CAAC;IACF,QAAQ,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IACjC,QAAQ,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IACpC,QAAQ,CAAC,SAAS,GAAG,KAAK,CAAC;IAC3B,QAAQ,CAAC,EAAE,CAAC,OAAO,GAAG,KAAK,CAAC;IAC5B,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,OAAO,GAAG,EAAE;QACV,QAAQ,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1C,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QACvD,QAAQ,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;QACxC,QAAQ,CAAC,EAAE,CAAC,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC;QAClC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,QAAkB,EAAE,MAAoB,EAAE,KAAa;IACtF,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,2BAA2B,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC1G,IAAI,IAAI,YAAY,YAAY;QAAE,OAAO,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,uCAAuC;IACvC,IAAI,IAAI,YAAY,WAAW;QAAE,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpG,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,CAAC,WAAW,CAAC,IAAI,6BAA6B,CAAC,CAAC;AAC7F,CAAC;AAED,kFAAkF;AAClF,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,QAAkB,EAAE,MAAoB,EAAE,KAAa;IACrF,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,2BAA2B,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC1G,IAAI,CAAC,CAAC,IAAI,YAAY,UAAU,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,CAAC,WAAW,CAAC,IAAI,8BAA8B,CAAC,CAAC;IAC/H,OAAO,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,oCAAoC;AACpC,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;AAE9F,SAAS,UAAU,CAAC,IAAiB;IACnC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1C,uFAAuF;IACvF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IACvE,OAAO,GAAG,CAAC;AACb,CAAC;AAED,sFAAsF;AACtF,SAAS,MAAM,CAAoD,IAAO,EAAE,EAAE,KAAK,EAAE,MAAM,EAAgB,EAAE,IAA2B;IACtI,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;IACtB,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC;IAChG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAC9G,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/simplify.d.ts

@@ -0,0 +1,24 @@
+import { type Object3D } from "three/webgpu";
+export interface SimplifyOptions {
+    /** share of each mesh's triangles to keep, in (0, 1]; default 0.5 */
+    ratio?: number;
+}
+/**
+ * A copy of `object` with the geometry of every mesh drawn at full detail decimated by
+ * meshoptimizer to about `ratio` of its triangles: of a nested LOD only level 0 (its other
+ * levels are kept), of an InstancedMesh the geometry its instances share. Materials (and
+ * so textures) are the originals, shared with `object`. Meshes that share a geometry
+ * share the simplified one. Morph targets are dropped. ImpostorMeshes and hidden meshes
+ * are kept as they are. Skinned meshes and InstancedLods are refused: simplify an
+ * InstancedLod's source and build a new InstancedLod of it.
+ *
+ * Per material group it keeps UV and normal seams; if that cannot reach the target it
+ * lets seams collapse, and as a last resort ignores topology (meshopt's sloppy mode).
+ *
+ * How far the copy's surface is from `object`'s (the 99.9th percentile of the distance
+ * between the two, by area, over the parts seen from outside; ImpostorMeshes left out)
+ * sets its default maxPixels in a Lod.
+ */
+export declare function simplify(object: Object3D, options?: SimplifyOptions): Promise<Object3D>;
+/** A copy of `object` decimated to `ratio`, as `simplify` makes it, without measuring it. */
+export declare function decimate(object: Object3D, ratio: number): Promise<Object3D>;

package/dist/simplify.js

@@ -0,0 +1,148 @@
+import { BufferAttribute, BufferGeometry } from "three/webgpu";
+import { mergeVertices } from "three/addons/utils/BufferGeometryUtils.js";
+import { MeshoptSimplifier } from "meshoptimizer";
+import { detailed } from "./bounds.js";
+import { recordError } from "./levels.js";
+import { measureError } from "./source/error.js";
+import { readSource } from "./source/source.js";
+import { merge } from "./source/surface.js";
+import { isImpostorMesh, isInstancedLod, isMesh, isSkinnedMesh } from "./three.js";
+/**
+ * A copy of `object` with the geometry of every mesh drawn at full detail decimated by
+ * meshoptimizer to about `ratio` of its triangles: of a nested LOD only level 0 (its other
+ * levels are kept), of an InstancedMesh the geometry its instances share. Materials (and
+ * so textures) are the originals, shared with `object`. Meshes that share a geometry
+ * share the simplified one. Morph targets are dropped. ImpostorMeshes and hidden meshes
+ * are kept as they are. Skinned meshes and InstancedLods are refused: simplify an
+ * InstancedLod's source and build a new InstancedLod of it.
+ *
+ * Per material group it keeps UV and normal seams; if that cannot reach the target it
+ * lets seams collapse, and as a last resort ignores topology (meshopt's sloppy mode).
+ *
+ * How far the copy's surface is from `object`'s (the 99.9th percentile of the distance
+ * between the two, by area, over the parts seen from outside; ImpostorMeshes left out)
+ * sets its default maxPixels in a Lod.
+ */
+export async function simplify(object, options = {}) {
+    const copy = await decimate(object, options.ratio ?? 0.5);
+    recordError(copy, measureError(readSource(object, "simplify", "measure"), merge(copy, "simplify")).error);
+    return copy;
+}
+/** A copy of `object` decimated to `ratio`, as `simplify` makes it, without measuring it. */
+export async function decimate(object, ratio) {
+    if (!(ratio > 0 && ratio <= 1))
+        throw new Error(`simplify: ratio must be in (0, 1], got ${ratio}`);
+    await MeshoptSimplifier.ready;
+    // clone() also visits hidden children, whose crowd allocations must never be
+    // created just to reject them (or skipped by the visible-detail walk below).
+    object.traverse((node) => {
+        if (isInstancedLod(node))
+            throw new Error(`simplify: cannot simplify an InstancedLod ("${node.name}"); simplify its source and build a new one`);
+        if (isSkinnedMesh(node))
+            throw new Error(`simplify: skinned meshes are not supported ("${node.name}")`);
+    });
+    const copy = object.clone(true);
+    decimateTree(copy, ratio, new Map());
+    return copy;
+}
+/** Decimate the meshes of `node` drawn at full detail; `done` maps each geometry to its simplified one. */
+function decimateTree(node, ratio, done) {
+    if (isMesh(node) && !isImpostorMesh(node)) {
+        let geometry = done.get(node.geometry);
+        if (!geometry)
+            done.set(node.geometry, (geometry = simplifyGeometry(node.geometry, ratio)));
+        node.geometry = geometry;
+    }
+    for (const child of detailed(node))
+        decimateTree(child, ratio, done);
+}
+function simplifyGeometry(source, ratio) {
+    const geometry = source.index ? source : mergeVertices(source);
+    const index = geometry.index;
+    if (!index)
+        throw new Error("simplify: geometry could not be indexed");
+    const positions = toFloat32(geometry.getAttribute("position"));
+    const { attributes, stride, weights } = simplifierAttributes(geometry);
+    const groups = geometry.groups.length > 0 ? geometry.groups : [{ start: 0, count: index.count, materialIndex: 0 }];
+    const parts = [];
+    for (const group of groups) {
+        const indices = new Uint32Array(Math.min(group.count, index.count - group.start));
+        for (let i = 0; i < indices.length; i++)
+            indices[i] = index.getX(group.start + i);
+        const [simplified] = simplifyIndices(indices, positions, attributes, stride, weights, Math.floor((indices.length / 3) * ratio) * 3);
+        parts.push({ indices: simplified, materialIndex: group.materialIndex ?? 0 });
+    }
+    const all = new Uint32Array(parts.reduce((n, p) => n + p.indices.length, 0));
+    const out = new BufferGeometry();
+    let offset = 0;
+    for (const part of parts) {
+        all.set(part.indices, offset);
+        if (source.groups.length > 0)
+            out.addGroup(offset, part.indices.length, part.materialIndex);
+        offset += part.indices.length;
+    }
+    const [remap, unique] = MeshoptSimplifier.compactMesh(all); // rewrites `all` in place
+    for (const [name, attribute] of Object.entries(geometry.attributes))
+        out.setAttribute(name, compactAttribute(attribute, remap, unique));
+    out.setIndex(new BufferAttribute(all, 1));
+    out.computeBoundingBox();
+    out.computeBoundingSphere();
+    return out;
+}
+function simplifyIndices(indices, positions, attributes, stride, weights, target) {
+    const reached = (r) => r.length <= target * 1.25 + 3;
+    const strict = MeshoptSimplifier.simplifyWithAttributes(indices, positions, 3, attributes, stride, weights, null, target, 1);
+    if (reached(strict[0]))
+        return strict;
+    const permissive = MeshoptSimplifier.simplifyWithAttributes(indices, positions, 3, attributes, stride, weights, null, target, 1, ["Permissive"]);
+    if (reached(permissive[0]))
+        return permissive;
+    const sloppy = MeshoptSimplifier.simplifySloppy(indices, positions, 3, null, target, 1);
+    // Sloppy can collapse a tiny target to nothing; then keep the permissive result.
+    return sloppy[0].length > 0 ? sloppy : permissive;
+}
+/** Normal (weight 0.5) and UV (weight 1) packed per vertex for simplifyWithAttributes. */
+function simplifierAttributes(geometry) {
+    const normal = geometry.getAttribute("normal");
+    const uv = geometry.getAttribute("uv");
+    const count = geometry.getAttribute("position").count;
+    const weights = [...(normal ? [0.5, 0.5, 0.5] : []), ...(uv ? [1, 1] : [])];
+    const stride = Math.max(weights.length, 1);
+    const attributes = new Float32Array(count * stride);
+    for (let i = 0; i < count; i++) {
+        let o = i * stride;
+        if (normal)
+            for (let c = 0; c < 3; c++)
+                attributes[o++] = normal.getComponent(i, c);
+        if (uv)
+            for (let c = 0; c < 2; c++)
+                attributes[o++] = uv.getComponent(i, c);
+    }
+    if (weights.length === 0)
+        weights.push(0);
+    return { attributes, stride, weights };
+}
+function compactAttribute(attribute, remap, unique) {
+    const size = attribute.itemSize;
+    // A slice keeps the array type, so normalized and integer attributes keep their encoding;
+    // every element is written below (unique <= count, so it is long enough).
+    const out = new BufferAttribute(attribute.array.slice(0, unique * size), size, attribute.normalized);
+    for (let i = 0; i < remap.length; i++) {
+        const j = remap[i];
+        if (j === undefined || j === 0xffffffff)
+            continue;
+        for (let c = 0; c < size; c++)
+            out.setComponent(j, c, attribute.getComponent(i, c));
+    }
+    return out;
+}
+function toFloat32(attribute) {
+    const out = new Float32Array(attribute.count * 3);
+    for (let i = 0; i < attribute.count; i++) {
+        out[i * 3] = attribute.getX(i);
+        out[i * 3 + 1] = attribute.getY(i);
+        out[i * 3 + 2] = attribute.getZ(i);
+    }
+    return out;
+}
+//# sourceMappingURL=simplify.js.map

package/dist/simplify.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simplify.js","sourceRoot":"","sources":["../src/simplify.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,cAAc,EAAkD,MAAM,cAAc,CAAC;AAC/G,OAAO,EAAE,aAAa,EAAE,MAAM,2CAA2C,CAAC;AAC1E,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAOnF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,MAAgB,EAAE,UAA2B,EAAE;IAC5E,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC;IAC1D,WAAW,CAAC,IAAI,EAAE,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1G,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6FAA6F;AAC7F,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,MAAgB,EAAE,KAAa;IAC5D,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,KAAK,EAAE,CAAC,CAAC;IACnG,MAAM,iBAAiB,CAAC,KAAK,CAAC;IAC9B,6EAA6E;IAC7E,6EAA6E;IAC7E,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE;QACvB,IAAI,cAAc,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,IAAI,CAAC,IAAI,6CAA6C,CAAC,CAAC;QACjJ,IAAI,aAAa,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,gDAAgD,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IAC1G,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAChC,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACrC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,2GAA2G;AAC3G,SAAS,YAAY,CAAC,IAAc,EAAE,KAAa,EAAE,IAAyC;IAC5F,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5F,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,IAAI,CAAC;QAAE,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAsB,EAAE,KAAa;IAC7D,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;IAC7B,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IACvE,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;IAC/D,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;IAEnH,MAAM,KAAK,GAA2D,EAAE,CAAC;IACzE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClF,MAAM,CAAC,UAAU,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACpI,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,KAAK,CAAC,aAAa,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/E,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7E,MAAM,GAAG,GAAG,IAAI,cAAc,EAAE,CAAC;IACjC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC9B,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAC5F,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAChC,CAAC;IACD,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,iBAAiB,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,0BAA0B;IACtF,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,gBAAgB,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IACxI,GAAG,CAAC,QAAQ,CAAC,IAAI,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1C,GAAG,CAAC,kBAAkB,EAAE,CAAC;IACzB,GAAG,CAAC,qBAAqB,EAAE,CAAC;IAC5B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,eAAe,CACtB,OAAoB,EACpB,SAAuB,EACvB,UAAwB,EACxB,MAAc,EACd,OAAiB,EACjB,MAAc;IAEd,MAAM,OAAO,GAAG,CAAC,CAAc,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,iBAAiB,CAAC,sBAAsB,CAAC,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC7H,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC;IACtC,MAAM,UAAU,GAAG,iBAAiB,CAAC,sBAAsB,CAAC,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;IACjJ,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,UAAU,CAAC;IAC9C,MAAM,MAAM,GAAG,iBAAiB,CAAC,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACxF,iFAAiF;IACjF,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC;AACpD,CAAC;AAED,0FAA0F;AAC1F,SAAS,oBAAoB,CAAC,QAAwB;IACpD,MAAM,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC;IACtD,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3C,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;QACnB,IAAI,MAAM;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,UAAU,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpF,IAAI,EAAE;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,UAAU,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,gBAAgB,CAAC,SAAuD,EAAE,KAAkB,EAAE,MAAc;IACnH,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC;IAChC,0FAA0F;IAC1F,0EAA0E;IAC1E,MAAM,GAAG,GAAG,IAAI,eAAe,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC;IACrG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,UAAU;YAAE,SAAS;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,SAAS,CAAC,SAAuD;IACxE,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/source/error.d.ts

@@ -0,0 +1,14 @@
+import type { Source } from "./source.js";
+import { type Surface } from "./surface.js";
+/**
+ * How far a level's surface `low` is from `source`'s: the distances from points spread
+ * evenly by area over each surface to the other, measured with a BVH. Source points
+ * nobody sees from outside (a floor inside, the inner side of a partition) are left out:
+ * they need no counterpart on the level. `error` is the 99.9th percentile of the
+ * distances, `widest` the largest. A high percentile, as what a level moves (a part
+ * collapsed or cut off) is often a sliver of the area.
+ */
+export declare function measureError(source: Source, low: Surface): {
+    error: number;
+    widest: number;
+};

package/dist/source/error.js

@@ -0,0 +1,94 @@
+import { BufferAttribute, BufferGeometry, Vector3 } from "three/webgpu";
+import { MeshBVH } from "three-mesh-bvh";
+import { Shading } from "./shading.js";
+import { triangleArea } from "./surface.js";
+import { Tracer } from "./trace.js";
+/** Points sampled per surface to measure the error. */
+const SAMPLES = 20000;
+/**
+ * How far a level's surface `low` is from `source`'s: the distances from points spread
+ * evenly by area over each surface to the other, measured with a BVH. Source points
+ * nobody sees from outside (a floor inside, the inner side of a partition) are left out:
+ * they need no counterpart on the level. `error` is the 99.9th percentile of the
+ * distances, `widest` the largest. A high percentile, as what a level moves (a part
+ * collapsed or cut off) is often a sliver of the area.
+ */
+export function measureError(source, low) {
+    const geometry = new BufferGeometry();
+    geometry.setAttribute("position", new BufferAttribute(low.positions, 3));
+    // The BVH reorders the index it is built on.
+    geometry.setIndex(new BufferAttribute(low.index.slice(), 1));
+    const toLow = new MeshBVH(geometry);
+    const distances = [];
+    measure(low, (point) => distances.push(closest(source.bvh, point)));
+    const visible = visibility(source);
+    measure(source, (point, triangle) => {
+        if (visible(point, triangle))
+            distances.push(closest(toLow, point));
+    });
+    const sorted = Float64Array.from(distances).sort();
+    return { error: sorted[Math.floor(0.999 * (sorted.length - 1))] ?? 0, widest: sorted[sorted.length - 1] ?? 0 };
+}
+const hit = { point: new Vector3(), distance: 0, faceIndex: 0 };
+function closest(bvh, point) {
+    if (!bvh.closestPointToPoint(point, hit))
+        throw new Error("@drawcall/lod: no closest point to measure the error by");
+    return hit.distance;
+}
+/**
+ * Whether a point of a source triangle is seen from outside: a ray from it along the
+ * triangle's normal (either way, for a double-sided material) leaves the source's
+ * bounds without meeting an opaque surface, from either side.
+ */
+function visibility(source) {
+    const geometry = source.bvh.geometry;
+    geometry.computeBoundingSphere();
+    const bounds = geometry.boundingSphere;
+    if (!bounds)
+        throw new Error("@drawcall/lod: the source has no bounds");
+    const shading = new Shading(source, 0);
+    const tracer = new Tracer(source, shading);
+    const normal = new Vector3();
+    const corner = new Vector3();
+    const origin = new Vector3();
+    const epsilon = bounds.radius * 1e-4;
+    const far = bounds.radius * 4;
+    const escapes = (point, direction) => tracer.cast(origin.copy(point).addScaledVector(direction, epsilon), direction, far, null) !== "opaque";
+    return (point, triangle) => {
+        const { positions, index } = source;
+        const a = (index[triangle * 3] ?? 0) * 3;
+        normal.fromArray(positions, (index[triangle * 3 + 1] ?? 0) * 3).sub(corner.fromArray(positions, a));
+        corner.fromArray(positions, (index[triangle * 3 + 2] ?? 0) * 3).sub(origin.fromArray(positions, a));
+        normal.cross(corner).normalize();
+        if (escapes(point, normal))
+            return true;
+        return shading.material(triangle).doubleSided && escapes(point, normal.negate());
+    };
+}
+/** Call `visit` with points spread evenly by area over `from`, and the triangle of each. */
+function measure(from, visit) {
+    const { positions, index } = from;
+    const count = index.length / 3;
+    const cumulative = new Float64Array(count);
+    let total = 0;
+    for (let t = 0; t < count; t++)
+        cumulative[t] = total += triangleArea(positions, 3, index, t * 3);
+    const point = new Vector3();
+    const corner = new Vector3();
+    let t = 0;
+    for (let i = 0; i < SAMPLES; i++) {
+        // Stratified by area; within a triangle, a low-discrepancy (R2) point.
+        const target = ((i + 0.5) / SAMPLES) * total;
+        while (t < count - 1 && (cumulative[t] ?? 0) < target)
+            t++;
+        let r1 = (i * 0.7548776662466927) % 1;
+        let r2 = (i * 0.5698402909980532) % 1;
+        if (r1 + r2 > 1)
+            [r1, r2] = [1 - r1, 1 - r2];
+        point.fromArray(positions, (index[t * 3] ?? 0) * 3).multiplyScalar(1 - r1 - r2);
+        point.addScaledVector(corner.fromArray(positions, (index[t * 3 + 1] ?? 0) * 3), r1);
+        point.addScaledVector(corner.fromArray(positions, (index[t * 3 + 2] ?? 0) * 3), r2);
+        visit(point, t);
+    }
+}
+//# sourceMappingURL=error.js.map

package/dist/source/error.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"error.js","sourceRoot":"","sources":["../../src/source/error.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACxE,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AACzC,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAEvC,OAAO,EAAE,YAAY,EAAgB,MAAM,cAAc,CAAC;AAC1D,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEpC,uDAAuD;AACvD,MAAM,OAAO,GAAG,KAAK,CAAC;AAEtB;;;;;;;GAOG;AACH,MAAM,UAAU,YAAY,CAAC,MAAc,EAAE,GAAY;IACvD,MAAM,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC;IACtC,QAAQ,CAAC,YAAY,CAAC,UAAU,EAAE,IAAI,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;IACzE,6CAA6C;IAC7C,QAAQ,CAAC,QAAQ,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,OAAO,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IACnC,OAAO,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;QAClC,IAAI,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;IACnD,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;AACjH,CAAC;AAED,MAAM,GAAG,GAAG,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;AAEhE,SAAS,OAAO,CAAC,GAAY,EAAE,KAAc;IAC3C,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,KAAK,EAAE,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IACrH,OAAO,GAAG,CAAC,QAAQ,CAAC;AACtB,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,MAAc;IAChC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IACrC,QAAQ,CAAC,qBAAqB,EAAE,CAAC;IACjC,MAAM,MAAM,GAAG,QAAQ,CAAC,cAAc,CAAC;IACvC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;IACrC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,SAAkB,EAAE,EAAE,CACrD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,QAAQ,CAAC;IACzG,OAAO,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;QACzB,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;QACpG,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;QACpG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,CAAC;QACjC,IAAI,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC;QACxC,OAAO,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,WAAW,IAAI,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IACnF,CAAC,CAAC;AACJ,CAAC;AAED,4FAA4F;AAC5F,SAAS,OAAO,CAAC,IAAa,EAAE,KAAiD;IAC/E,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;IAClC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/B,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IAC3C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;QAAE,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,YAAY,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAClG,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;IAC5B,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,uEAAuE;QACvE,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC;QAC7C,OAAO,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM;YAAE,CAAC,EAAE,CAAC;QAC3D,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC;YAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC7C,KAAK,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAChF,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpF,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpF,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAClB,CAAC;AACH,CAAC"}

package/dist/source/frame.d.ts

@@ -0,0 +1,11 @@
+import type { Vector3 } from "three/webgpu";
+/**
+ * The tangent frame three derives for a normal map when a mesh has no tangents
+ * (getTangentFrame in normalmap_pars_fragment), from a triangle instead of screen
+ * derivatives: `e1`, `e2` its edges from the first corner, (`du1`, `dv1`) and
+ * (`du2`, `dv2`) their UV deltas, `n` the unit normal there. Writes `t` and `b` scaled as
+ * three scales them; the frame is (t, b, n), not orthonormal. For a triangle three sees
+ * from the front, the result is three's exactly: both are the UV gradients along the
+ * surface, up to the same positive factor, which the scaling cancels.
+ */
+export declare function tangentFrame(e1: Vector3, e2: Vector3, du1: number, dv1: number, du2: number, dv2: number, n: Vector3, t: Vector3, b: Vector3): void;

package/dist/source/frame.js

@@ -0,0 +1,25 @@
+/**
+ * The tangent frame three derives for a normal map when a mesh has no tangents
+ * (getTangentFrame in normalmap_pars_fragment), from a triangle instead of screen
+ * derivatives: `e1`, `e2` its edges from the first corner, (`du1`, `dv1`) and
+ * (`du2`, `dv2`) their UV deltas, `n` the unit normal there. Writes `t` and `b` scaled as
+ * three scales them; the frame is (t, b, n), not orthonormal. For a triangle three sees
+ * from the front, the result is three's exactly: both are the UV gradients along the
+ * surface, up to the same positive factor, which the scaling cancels.
+ */
+export function tangentFrame(e1, e2, du1, dv1, du2, dv2, n, t, b) {
+    // q1perp = e2 × n, q0perp = n × e1
+    const px = e2.y * n.z - e2.z * n.y;
+    const py = e2.z * n.x - e2.x * n.z;
+    const pz = e2.x * n.y - e2.y * n.x;
+    const qx = n.y * e1.z - n.z * e1.y;
+    const qy = n.z * e1.x - n.x * e1.z;
+    const qz = n.x * e1.y - n.y * e1.x;
+    t.set(px * du1 + qx * du2, py * du1 + qy * du2, pz * du1 + qz * du2);
+    b.set(px * dv1 + qx * dv2, py * dv1 + qy * dv2, pz * dv1 + qz * dv2);
+    const det = Math.max(t.lengthSq(), b.lengthSq());
+    const scale = det === 0 ? 0 : 1 / Math.sqrt(det);
+    t.multiplyScalar(scale);
+    b.multiplyScalar(scale);
+}
+//# sourceMappingURL=frame.js.map

package/dist/source/frame.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame.js","sourceRoot":"","sources":["../../src/source/frame.ts"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAAC,EAAW,EAAE,EAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,CAAU,EAAE,CAAU,EAAE,CAAU;IAC3I,mCAAmC;IACnC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC;IACrE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC;IACrE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjD,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IACxB,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;AAC1B,CAAC"}

package/dist/source/shading.d.ts

@@ -0,0 +1,96 @@
+import { Color, Vector2, Vector3, type Material, type Texture } from "three/webgpu";
+import type { Source } from "./source.js";
+import { Texels } from "./texels.js";
+/**
+ * What the bake reads of a material, read as a MeshStandardMaterial: color, map, opacity,
+ * alphaMap, alphaTest, vertexColors, roughness (+ map G), metalness (+ map B), normalMap
+ * (tangent space, + normalScale) and aoMap R. Other materials bake as rough dielectrics
+ * with their color and map. Emissive, clearcoat, transmission, sheen etc. are not baked.
+ */
+export interface MaterialInputs {
+    color: Color;
+    map: Texels | null;
+    alphaMap: Texels | null;
+    opacity: number;
+    /**
+     * Whether alpha cuts holes: an alphaTest, or alpha to coverage without blending.
+     * Blended transparency (glass) bakes opaque, at its own colour.
+     */
+    cutout: boolean;
+    alphaTest: number;
+    vertexColors: boolean;
+    roughness: number;
+    roughnessMap: Texels | null;
+    metalness: number;
+    metalnessMap: Texels | null;
+    normalMap: Texels | null;
+    normalScale: Vector2;
+    aoMap: Texels | null;
+    aoMapIntensity: number;
+    doubleSided: boolean;
+    /**
+     * Share of what is behind the surface that shows through it: blended opacity and
+     * transmission, 0 for an opaque surface. A surface with any is glass. Texture alpha is
+     * not read: it cuts out (leaves), where opacity and transmission make panes.
+     */
+    transmittance: number;
+}
+/** `material` as the CPU reads it, to `bake` or to `measure` (see `readSource`). */
+export declare function readMaterial(material: Material, cache: Map<Texture, Texels>, purpose: "bake" | "measure"): MaterialInputs;
+/**
+ * What a ray met: the back of a single-sided surface (which three does not draw), a
+ * surface cut out at that point, or an opaque one.
+ */
+export type Hit = "back" | "cutout" | "opaque";
+/** The source's material values at surface points: `test` where a ray meets one, `shade` the one it keeps. */
+export declare class Shading {
+    private readonly source;
+    /** size of one baked texel in the source's units: mip levels are picked to match it */
+    private readonly texelSize;
+    /** linear base colour */
+    r: number;
+    g: number;
+    b: number;
+    ao: number;
+    roughness: number;
+    metalness: number;
+    /** shading normal in the source's space */
+    readonly normal: Vector3;
+    /** per source triangle: unit face normal */
+    private readonly faces;
+    /** per source triangle: UV area per unit of surface area */
+    private readonly density;
+    private readonly e1;
+    private readonly e2;
+    private readonly tangent;
+    private readonly bitangent;
+    private readonly texel;
+    private triangle;
+    private w0;
+    private w1;
+    private w2;
+    constructor(source: Source, 
+    /** size of one baked texel in the source's units: mip levels are picked to match it */
+    texelSize: number);
+    /**
+     * What a ray along -`facing` meets at weights (`w1`, `w2`) of triangle `triangle`;
+     * with `facing` null, either side of a surface counts as its front.
+     */
+    test(triangle: number, w1: number, w2: number, facing: Vector3 | null): Hit;
+    /** Whether triangle `triangle` faces away from a viewer looking along -`facing`. */
+    facesAway(triangle: number, facing: Vector3): boolean;
+    /** Evaluate the material at weights (`w1`, `w2`) of triangle `triangle`, seen from its back if `back`. */
+    shade(triangle: number, w1: number, w2: number, back: boolean): void;
+    /** Barycentric weights (into `out`, x = w1, y = w2) of `point` on triangle `triangle`. */
+    weights(triangle: number, point: Vector3, out: Vector3): Vector3;
+    material(triangle: number): MaterialInputs;
+    /** Vertex `k` of triangle `triangle`. */
+    private corner;
+    /** Edges e1, e2 of triangle `triangle` from its first corner. */
+    private corners;
+    private at;
+    private lerp;
+    private alpha;
+    /** `texels` at the current point, at the mip level where one of its texels covers one baked texel. */
+    private sample;
+}