@drawcall/lod 0.0.0-stage → 0.1.0

package/dist/source/shading.js

@@ -0,0 +1,224 @@
+import { Color, DoubleSide, ObjectSpaceNormalMap, Vector2, Vector3 } from "three/webgpu";
+import { isColor, isStandard, isTexture } from "../three.js";
+import { tangentFrame } from "./frame.js";
+import { Texels, readable } from "./texels.js";
+/** `material` as the CPU reads it, to `bake` or to `measure` (see `readSource`). */
+export function readMaterial(material, cache, purpose) {
+    const read = (texture) => {
+        if (!isTexture(texture))
+            return null;
+        let texels = cache.get(texture);
+        if (!texels)
+            cache.set(texture, (texels = new Texels(texture)));
+        return texels;
+    };
+    const standard = isStandard(material) ? material : null;
+    const alphas = ["map" in material ? material.map : null, "alphaMap" in material ? material.alphaMap : null].filter(isTexture);
+    const opaque = purpose === "measure" && !alphas.every(readable);
+    const cutout = !opaque && (material.alphaTest > 0 || (material.alphaToCoverage && !material.transparent));
+    return {
+        color: "color" in material && isColor(material.color) ? material.color.clone() : new Color(1, 1, 1),
+        map: "map" in material ? read(material.map) : null,
+        alphaMap: "alphaMap" in material ? read(material.alphaMap) : null,
+        opacity: material.opacity,
+        cutout,
+        alphaTest: material.alphaTest > 0 ? material.alphaTest : 0.5,
+        vertexColors: material.vertexColors,
+        roughness: standard?.roughness ?? 1,
+        roughnessMap: read(standard?.roughnessMap),
+        metalness: standard?.metalness ?? 0,
+        metalnessMap: read(standard?.metalnessMap),
+        normalMap: standard && standard.normalMapType !== ObjectSpaceNormalMap ? read(standard.normalMap) : null,
+        normalScale: standard?.normalScale.clone() ?? new Vector2(1, 1),
+        aoMap: read(standard?.aoMap),
+        aoMapIntensity: standard?.aoMapIntensity ?? 1,
+        doubleSided: material.side === DoubleSide,
+        transmittance: 1 -
+            (material.transparent ? material.opacity : 1) *
+                (1 - ("transmission" in material && typeof material.transmission === "number" ? material.transmission : 0)),
+    };
+}
+/** The source's material values at surface points: `test` where a ray meets one, `shade` the one it keeps. */
+export class Shading {
+    source;
+    texelSize;
+    /** linear base colour */
+    r = 0;
+    g = 0;
+    b = 0;
+    ao = 1;
+    roughness = 1;
+    metalness = 0;
+    /** shading normal in the source's space */
+    normal = new Vector3();
+    /** per source triangle: unit face normal */
+    faces;
+    /** per source triangle: UV area per unit of surface area */
+    density;
+    e1 = new Vector3();
+    e2 = new Vector3();
+    tangent = new Vector3();
+    bitangent = new Vector3();
+    texel = new Float32Array(4);
+    triangle = 0;
+    w0 = 0;
+    w1 = 0;
+    w2 = 0;
+    constructor(source, 
+    /** size of one baked texel in the source's units: mip levels are picked to match it */
+    texelSize) {
+        this.source = source;
+        this.texelSize = texelSize;
+        const { uvs, index } = source;
+        const count = index.length / 3;
+        this.faces = new Float32Array(count * 3);
+        this.density = new Float32Array(count);
+        for (let t = 0; t < count; t++) {
+            this.corners(t);
+            const face = this.tangent.crossVectors(this.e1, this.e2);
+            const area = face.length();
+            face.normalize().toArray(this.faces, t * 3);
+            const a = this.corner(t, 0);
+            const b = this.corner(t, 1);
+            const c = this.corner(t, 2);
+            const det = ((uvs[b * 2] ?? 0) - (uvs[a * 2] ?? 0)) * ((uvs[c * 2 + 1] ?? 0) - (uvs[a * 2 + 1] ?? 0)) -
+                ((uvs[c * 2] ?? 0) - (uvs[a * 2] ?? 0)) * ((uvs[b * 2 + 1] ?? 0) - (uvs[a * 2 + 1] ?? 0));
+            this.density[t] = area > 0 ? Math.abs(det) / area : 0;
+        }
+    }
+    /**
+     * 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, w1, w2, facing) {
+        const material = this.material(triangle);
+        if (facing && !material.doubleSided && this.facesAway(triangle, facing))
+            return "back";
+        if (!material.cutout)
+            return "opaque";
+        this.at(triangle, w1, w2);
+        return this.alpha(material) < material.alphaTest ? "cutout" : "opaque";
+    }
+    /** Whether triangle `triangle` faces away from a viewer looking along -`facing`. */
+    facesAway(triangle, facing) {
+        const { faces } = this;
+        return (faces[triangle * 3] ?? 0) * facing.x + (faces[triangle * 3 + 1] ?? 0) * facing.y + (faces[triangle * 3 + 2] ?? 0) * facing.z < 0;
+    }
+    /** Evaluate the material at weights (`w1`, `w2`) of triangle `triangle`, seen from its back if `back`. */
+    shade(triangle, w1, w2, back) {
+        const material = this.material(triangle);
+        this.at(triangle, w1, w2);
+        const { colors, normals } = this.source;
+        this.r = material.color.r;
+        this.g = material.color.g;
+        this.b = material.color.b;
+        const texel = this.texel;
+        if (material.map) {
+            this.sample(material.map);
+            this.r *= texel[0] ?? 0;
+            this.g *= texel[1] ?? 0;
+            this.b *= texel[2] ?? 0;
+        }
+        if (material.vertexColors) {
+            this.r *= this.lerp(colors, 3, 0);
+            this.g *= this.lerp(colors, 3, 1);
+            this.b *= this.lerp(colors, 3, 2);
+        }
+        this.roughness = material.roughness * (material.roughnessMap ? (this.sample(material.roughnessMap)[1] ?? 1) : 1);
+        this.metalness = material.metalness * (material.metalnessMap ? (this.sample(material.metalnessMap)[2] ?? 1) : 1);
+        this.ao = material.aoMap ? 1 + ((this.sample(material.aoMap)[0] ?? 1) - 1) * material.aoMapIntensity : 1;
+        // On a back face three negates the whole frame; computing it from the flipped normal does.
+        const n = this.normal.set(this.lerp(normals, 3, 0), this.lerp(normals, 3, 1), this.lerp(normals, 3, 2)).normalize();
+        if (back)
+            n.negate();
+        if (!material.normalMap)
+            return;
+        const a = this.corner(triangle, 0);
+        const b = this.corner(triangle, 1);
+        const c = this.corner(triangle, 2);
+        const { uvs } = this.source;
+        // three takes the UV gradients after the map's transform.
+        const m = material.normalMap.matrix;
+        const st = (corner, axis) => (m[axis] ?? 0) * (uvs[corner * 2] ?? 0) + (m[3 + axis] ?? 0) * (uvs[corner * 2 + 1] ?? 0);
+        this.corners(triangle);
+        const t = this.tangent;
+        const bt = this.bitangent;
+        tangentFrame(this.e1, this.e2, st(b, 0) - st(a, 0), st(b, 1) - st(a, 1), st(c, 0) - st(a, 0), st(c, 1) - st(a, 1), n, t, bt);
+        this.sample(material.normalMap);
+        const x = ((texel[0] ?? 0.5) * 2 - 1) * material.normalScale.x;
+        const y = ((texel[1] ?? 0.5) * 2 - 1) * material.normalScale.y;
+        const z = (texel[2] ?? 1) * 2 - 1;
+        n.multiplyScalar(z).addScaledVector(t, x).addScaledVector(bt, y).normalize();
+    }
+    /** Barycentric weights (into `out`, x = w1, y = w2) of `point` on triangle `triangle`. */
+    weights(triangle, point, out) {
+        this.corners(triangle);
+        const a = this.corner(triangle, 0);
+        const { e1, e2 } = this;
+        const { positions } = this.source;
+        const vx = point.x - (positions[a * 3] ?? 0);
+        const vy = point.y - (positions[a * 3 + 1] ?? 0);
+        const vz = point.z - (positions[a * 3 + 2] ?? 0);
+        const d00 = e1.dot(e1);
+        const d01 = e1.dot(e2);
+        const d11 = e2.dot(e2);
+        const d20 = vx * e1.x + vy * e1.y + vz * e1.z;
+        const d21 = vx * e2.x + vy * e2.y + vz * e2.z;
+        const denominator = d00 * d11 - d01 * d01;
+        if (denominator === 0)
+            return out.set(0, 0, 0);
+        return out.set((d11 * d20 - d01 * d21) / denominator, (d00 * d21 - d01 * d20) / denominator, 0);
+    }
+    material(triangle) {
+        const slot = this.source.slots[triangle];
+        const material = slot === undefined ? undefined : this.source.inputs[slot];
+        if (!material)
+            throw new Error(`@drawcall/lod: triangle ${triangle} has no material`);
+        return material;
+    }
+    /** Vertex `k` of triangle `triangle`. */
+    corner(triangle, k) {
+        return this.source.index[triangle * 3 + k] ?? 0;
+    }
+    /** Edges e1, e2 of triangle `triangle` from its first corner. */
+    corners(triangle) {
+        const { positions } = this.source;
+        const a = this.corner(triangle, 0);
+        const b = this.corner(triangle, 1);
+        const c = this.corner(triangle, 2);
+        for (let k = 0; k < 3; k++) {
+            const origin = positions[a * 3 + k] ?? 0;
+            this.e1.setComponent(k, (positions[b * 3 + k] ?? 0) - origin);
+            this.e2.setComponent(k, (positions[c * 3 + k] ?? 0) - origin);
+        }
+    }
+    at(triangle, w1, w2) {
+        this.triangle = triangle;
+        this.w0 = 1 - w1 - w2;
+        this.w1 = w1;
+        this.w2 = w2;
+    }
+    lerp(array, size, c) {
+        const { index } = this.source;
+        const t = this.triangle * 3;
+        return ((array[(index[t] ?? 0) * size + c] ?? 0) * this.w0 +
+            (array[(index[t + 1] ?? 0) * size + c] ?? 0) * this.w1 +
+            (array[(index[t + 2] ?? 0) * size + c] ?? 0) * this.w2);
+    }
+    alpha(material) {
+        let alpha = material.opacity;
+        if (material.map)
+            alpha *= this.sample(material.map)[3] ?? 1;
+        if (material.alphaMap)
+            alpha *= this.sample(material.alphaMap)[1] ?? 1;
+        return alpha;
+    }
+    /** `texels` at the current point, at the mip level where one of its texels covers one baked texel. */
+    sample(texels) {
+        const { uvs } = this.source;
+        const footprint = (this.density[this.triangle] ?? 0) * texels.uvScale * texels.width * texels.height * this.texelSize * this.texelSize;
+        texels.sample(this.lerp(uvs, 2, 0), this.lerp(uvs, 2, 1), 0.5 * Math.log2(Math.max(footprint, 1e-12)), this.texel);
+        return this.texel;
+    }
+}
+//# sourceMappingURL=shading.js.map

package/dist/source/shading.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shading.js","sourceRoot":"","sources":["../../src/source/shading.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,oBAAoB,EAAE,OAAO,EAAE,OAAO,EAA+B,MAAM,cAAc,CAAC;AACtH,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAC7D,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE1C,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAqC/C,oFAAoF;AACpF,MAAM,UAAU,YAAY,CAAC,QAAkB,EAAE,KAA2B,EAAE,OAA2B;IACvG,MAAM,IAAI,GAAG,CAAC,OAAgB,EAAE,EAAE;QAChC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;YAAE,OAAO,IAAI,CAAC;QACrC,IAAI,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM;YAAE,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;IACxD,MAAM,MAAM,GAAG,CAAC,KAAK,IAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,UAAU,IAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC9H,MAAM,MAAM,GAAG,OAAO,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAChE,MAAM,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;IAC1G,OAAO;QACL,KAAK,EAAE,OAAO,IAAI,QAAQ,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACnG,GAAG,EAAE,KAAK,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI;QAClD,QAAQ,EAAE,UAAU,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI;QACjE,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,MAAM;QACN,SAAS,EAAE,QAAQ,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG;QAC5D,YAAY,EAAE,QAAQ,CAAC,YAAY;QACnC,SAAS,EAAE,QAAQ,EAAE,SAAS,IAAI,CAAC;QACnC,YAAY,EAAE,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC;QAC1C,SAAS,EAAE,QAAQ,EAAE,SAAS,IAAI,CAAC;QACnC,YAAY,EAAE,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC;QAC1C,SAAS,EAAE,QAAQ,IAAI,QAAQ,CAAC,aAAa,KAAK,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI;QACxG,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,KAAK,EAAE,IAAI,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/D,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC;QAC5B,cAAc,EAAE,QAAQ,EAAE,cAAc,IAAI,CAAC;QAC7C,WAAW,EAAE,QAAQ,CAAC,IAAI,KAAK,UAAU;QACzC,aAAa,EACX,CAAC;YACD,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3C,CAAC,CAAC,GAAG,CAAC,cAAc,IAAI,QAAQ,IAAI,OAAO,QAAQ,CAAC,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAChH,CAAC;AACJ,CAAC;AAQD,8GAA8G;AAC9G,MAAM,OAAO,OAAO;IAyBC;IAEA;IA1BnB,yBAAyB;IACzB,CAAC,GAAG,CAAC,CAAC;IACN,CAAC,GAAG,CAAC,CAAC;IACN,CAAC,GAAG,CAAC,CAAC;IACN,EAAE,GAAG,CAAC,CAAC;IACP,SAAS,GAAG,CAAC,CAAC;IACd,SAAS,GAAG,CAAC,CAAC;IACd,2CAA2C;IAClC,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;IAChC,4CAA4C;IAC3B,KAAK,CAAe;IACrC,4DAA4D;IAC3C,OAAO,CAAe;IACtB,EAAE,GAAG,IAAI,OAAO,EAAE,CAAC;IACnB,EAAE,GAAG,IAAI,OAAO,EAAE,CAAC;IACnB,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;IACxB,SAAS,GAAG,IAAI,OAAO,EAAE,CAAC;IAC1B,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACrC,QAAQ,GAAG,CAAC,CAAC;IACb,EAAE,GAAG,CAAC,CAAC;IACP,EAAE,GAAG,CAAC,CAAC;IACP,EAAE,GAAG,CAAC,CAAC;IAEf,YACmB,MAAc;IAC/B,uFAAuF;IACtE,SAAiB;QAFjB,WAAM,GAAN,MAAM,CAAQ;QAEd,cAAS,GAAT,SAAS,CAAQ;QAElC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;QAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACzD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,SAAS,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,MAAM,GAAG,GACP,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBACzF,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5F,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,IAAI,CAAC,QAAgB,EAAE,EAAU,EAAE,EAAU,EAAE,MAAsB;QACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,MAAM,IAAI,CAAC,QAAQ,CAAC,WAAW,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC;YAAE,OAAO,MAAM,CAAC;QACvF,IAAI,CAAC,QAAQ,CAAC,MAAM;YAAE,OAAO,QAAQ,CAAC;QACtC,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IACzE,CAAC;IAED,oFAAoF;IACpF,SAAS,CAAC,QAAgB,EAAE,MAAe;QACzC,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACvB,OAAO,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3I,CAAC;IAED,0GAA0G;IAC1G,KAAK,CAAC,QAAgB,EAAE,EAAU,EAAE,EAAU,EAAE,IAAa;QAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1B,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QACxC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;YAC1B,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjH,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjH,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzG,2FAA2F;QAC3F,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QACpH,IAAI,IAAI;YAAE,CAAC,CAAC,MAAM,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,SAAS;YAAE,OAAO;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,0DAA0D;QAC1D,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;QACpC,MAAM,EAAE,GAAG,CAAC,MAAc,EAAE,IAAY,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACvI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC1B,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7H,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;QAC/D,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;QAC/D,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IAC/E,CAAC;IAED,0FAA0F;IAC1F,OAAO,CAAC,QAAgB,EAAE,KAAc,EAAE,GAAY;QACpD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;QACxB,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAClC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9C,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9C,MAAM,WAAW,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAC1C,IAAI,WAAW,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,WAAW,EAAE,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,WAAW,EAAE,CAAC,CAAC,CAAC;IAClG,CAAC;IAED,QAAQ,CAAC,QAAgB;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3E,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,QAAQ,kBAAkB,CAAC,CAAC;QACtF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,yCAAyC;IACjC,MAAM,CAAC,QAAgB,EAAE,CAAS;QACxC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,iEAAiE;IACzD,OAAO,CAAC,QAAgB;QAC9B,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAClC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YAC9D,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAEO,EAAE,CAAC,QAAgB,EAAE,EAAU,EAAE,EAAU;QACjD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;IACf,CAAC;IAEO,IAAI,CAAC,KAAmB,EAAE,IAAY,EAAE,CAAS;QACvD,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAC5B,OAAO,CACL,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;YAClD,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;YACtD,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CACvD,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,QAAwB;QACpC,IAAI,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC;QAC7B,IAAI,QAAQ,CAAC,GAAG;YAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,QAAQ,CAAC,QAAQ;YAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACvE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,sGAAsG;IAC9F,MAAM,CAAC,MAAc;QAC3B,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACvI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACnH,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;CACF"}

package/dist/source/source.d.ts

@@ -0,0 +1,23 @@
+import { type Object3D } from "three/webgpu";
+import { MeshBVH } from "three-mesh-bvh";
+import { type MaterialInputs } from "./shading.js";
+import { type Merged } from "./surface.js";
+/** A source object as the CPU reads it: its merged surface, a BVH over it and its materials as inputs. */
+export interface Source extends Merged {
+    /** per entry of `materials` */
+    inputs: MaterialInputs[];
+    /** whether any material cuts out */
+    cutout: boolean;
+    bvh: MeshBVH;
+    /** per triangle in BVH order: its triangle in `index` */
+    order: Uint32Array;
+    /** per triangle in BVH order: first corner, then the two edges from it (9 floats) */
+    corners: Float32Array;
+}
+/**
+ * `object` read for `who` (named in errors), to `bake` or only to `measure` the error of
+ * a level against it. A measure needs only where the surface is cut out: a cut-out whose
+ * textures the CPU cannot read (compressed ones) counts as opaque there, where a bake
+ * fails on it.
+ */
+export declare function readSource(object: Object3D, who: string, purpose: "bake" | "measure"): Source;

package/dist/source/source.js

@@ -0,0 +1,50 @@
+import { BufferAttribute, BufferGeometry } from "three/webgpu";
+import { MeshBVH } from "three-mesh-bvh";
+import { readMaterial } from "./shading.js";
+import { merge } from "./surface.js";
+/**
+ * `object` read for `who` (named in errors), to `bake` or only to `measure` the error of
+ * a level against it. A measure needs only where the surface is cut out: a cut-out whose
+ * textures the CPU cannot read (compressed ones) counts as opaque there, where a bake
+ * fails on it.
+ */
+export function readSource(object, who, purpose) {
+    const merged = merge(object, who);
+    const cache = new Map();
+    const inputs = merged.materials.map((material) => readMaterial(material, cache, purpose));
+    const { positions, index } = merged;
+    const count = index.length / 3;
+    // Three vertices of its own per triangle: the BVH reorders triangles, and vertex 3t of
+    // the reordered index still names triangle t. No indirection on every lookup.
+    const own = new Float32Array(count * 9);
+    for (let i = 0; i < index.length; i++)
+        own.set(positions.subarray((index[i] ?? 0) * 3, (index[i] ?? 0) * 3 + 3), i * 3);
+    const geometry = new BufferGeometry();
+    geometry.setAttribute("position", new BufferAttribute(own, 3));
+    geometry.setIndex(new BufferAttribute(Uint32Array.from({ length: count * 3 }, (_, i) => i), 1));
+    const bvh = new MeshBVH(geometry);
+    const reordered = geometry.index?.array;
+    if (!reordered)
+        throw new Error(`${who}: the BVH dropped its index`);
+    const order = new Uint32Array(count);
+    const corners = new Float32Array(count * 9);
+    for (let j = 0; j < count; j++) {
+        const t = (reordered[j * 3] ?? 0) / 3;
+        order[j] = t;
+        for (let c = 0; c < 3; c++) {
+            const a = own[t * 9 + c] ?? 0;
+            corners[j * 9 + c] = a;
+            corners[j * 9 + 3 + c] = (own[t * 9 + 3 + c] ?? 0) - a;
+            corners[j * 9 + 6 + c] = (own[t * 9 + 6 + c] ?? 0) - a;
+        }
+    }
+    return {
+        ...merged,
+        inputs,
+        cutout: inputs.some((input) => input.cutout),
+        bvh,
+        order,
+        corners,
+    };
+}
+//# sourceMappingURL=source.js.map

package/dist/source/source.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source.js","sourceRoot":"","sources":["../../src/source/source.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,cAAc,EAA+B,MAAM,cAAc,CAAC;AAC5F,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AACzC,OAAO,EAAE,YAAY,EAAuB,MAAM,cAAc,CAAC;AACjE,OAAO,EAAE,KAAK,EAAe,MAAM,cAAc,CAAC;AAkBlD;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,MAAgB,EAAE,GAAW,EAAE,OAA2B;IACnF,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IACzC,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;IAC1F,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IACpC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/B,uFAAuF;IACvF,8EAA8E;IAC9E,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACxH,MAAM,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC;IACtC,QAAQ,CAAC,YAAY,CAAC,UAAU,EAAE,IAAI,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/D,QAAQ,CAAC,QAAQ,CACf,IAAI,eAAe,CACjB,WAAW,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EACpD,CAAC,CACF,CACF,CAAC;IACF,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACxC,IAAI,CAAC,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,6BAA6B,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC9B,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACvD,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IACD,OAAO;QACL,GAAG,MAAM;QACT,MAAM;QACN,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC;QAC5C,GAAG;QACH,KAAK;QACL,OAAO;KACR,CAAC;AACJ,CAAC"}

package/dist/source/surface.d.ts

@@ -0,0 +1,31 @@
+import { type Material, type Object3D } from "three/webgpu";
+/** Indexed triangles as flat arrays, in one space. */
+export interface Surface {
+    positions: Float32Array;
+    normals: Float32Array;
+    index: Uint32Array;
+}
+/** A surface merged from meshes, with what each triangle is drawn with. */
+export interface Merged extends Surface {
+    /** uv per vertex, 0 where a mesh has none */
+    uvs: Float32Array;
+    /** whether every mesh has UVs: only then are they a layout of the whole surface */
+    hasUvs: boolean;
+    /** rgb per vertex, 1 where a mesh has no colours */
+    colors: Float32Array;
+    materials: Material[];
+    /** per triangle, its index into `materials` */
+    slots: Uint16Array;
+}
+/**
+ * Every triangle drawn at full detail under `root` (see `forEachMesh`: nested LODs at
+ * level 0, every instance) in `root`'s own space (its own transform not applied), merged
+ * into one surface; errors name `who` asked. Triangles of a hidden material, or outside
+ * every group of a multi-material mesh, are left out, as three draws neither; so is an
+ * ImpostorMesh, which has no triangles of its own.
+ */
+export declare function merge(root: Object3D, who: string): Merged;
+/** Total area of `surface`'s triangles. */
+export declare function area({ positions, index }: Surface): number;
+/** Area of triangle `i` (its first index) of points with `size` components (2 or 3). */
+export declare function triangleArea(points: Float32Array, size: 2 | 3, index: Uint32Array, i: number): number;

package/dist/source/surface.js

@@ -0,0 +1,110 @@
+import { Matrix3, Vector3 } from "three/webgpu";
+import { forEachMesh } from "../bounds.js";
+import { isImpostorMesh, rejectSkinned } from "../three.js";
+/**
+ * Every triangle drawn at full detail under `root` (see `forEachMesh`: nested LODs at
+ * level 0, every instance) in `root`'s own space (its own transform not applied), merged
+ * into one surface; errors name `who` asked. Triangles of a hidden material, or outside
+ * every group of a multi-material mesh, are left out, as three draws neither; so is an
+ * ImpostorMesh, which has no triangles of its own.
+ */
+export function merge(root, who) {
+    rejectSkinned(root, who);
+    const meshes = [];
+    forEachMesh(root, (mesh, placement) => {
+        if (!isImpostorMesh(mesh))
+            meshes.push({ mesh, matrix: placement.clone() });
+    });
+    let vertexCount = 0;
+    let indexCount = 0;
+    for (const { mesh } of meshes) {
+        const count = mesh.geometry.getAttribute("position").count;
+        vertexCount += count;
+        indexCount += mesh.geometry.index?.count ?? count;
+    }
+    const positions = new Float32Array(vertexCount * 3);
+    const normals = new Float32Array(vertexCount * 3);
+    const uvs = new Float32Array(vertexCount * 2);
+    const colors = new Float32Array(vertexCount * 3).fill(1);
+    const index = new Uint32Array(indexCount);
+    const slots = new Uint16Array(indexCount / 3);
+    const materials = [];
+    let hasUvs = true;
+    const normalMatrix = new Matrix3();
+    const v = new Vector3();
+    // Geometries without normals get them once, however many instances share them.
+    const withNormals = new Map();
+    let base = 0;
+    let written = 0;
+    for (const { mesh, matrix } of meshes) {
+        let geometry = withNormals.get(mesh.geometry) ?? mesh.geometry;
+        if (!geometry.getAttribute("normal")) {
+            withNormals.set(mesh.geometry, (geometry = geometry.clone()));
+            geometry.computeVertexNormals();
+        }
+        normalMatrix.getNormalMatrix(matrix);
+        const position = geometry.getAttribute("position");
+        const normal = geometry.getAttribute("normal");
+        const uv = geometry.getAttribute("uv");
+        const color = geometry.getAttribute("color");
+        hasUvs &&= uv !== undefined;
+        for (let i = 0; i < position.count; i++) {
+            v.fromBufferAttribute(position, i)
+                .applyMatrix4(matrix)
+                .toArray(positions, (base + i) * 3);
+            v.fromBufferAttribute(normal, i)
+                .applyMatrix3(normalMatrix)
+                .normalize()
+                .toArray(normals, (base + i) * 3);
+            if (uv)
+                ((uvs[(base + i) * 2] = uv.getX(i)), (uvs[(base + i) * 2 + 1] = uv.getY(i)));
+            if (color)
+                for (let c = 0; c < 3; c++)
+                    colors[(base + i) * 3 + c] = color.getComponent(i, c);
+        }
+        const count = geometry.index?.count ?? position.count;
+        const at = (i) => geometry.index?.getX(i) ?? i;
+        // A mirroring transform turns the triangles inside out: swap two corners.
+        const flip = matrix.determinant() < 0;
+        const list = [mesh.material].flat();
+        const groups = geometry.groups.length > 0 && Array.isArray(mesh.material) ? geometry.groups : [{ start: 0, count, materialIndex: 0 }];
+        for (const group of groups) {
+            const material = list[group.materialIndex ?? 0];
+            if (!material?.visible)
+                continue;
+            let slot = materials.indexOf(material);
+            if (slot < 0)
+                slot = materials.push(material) - 1;
+            const end = Math.min(group.start + group.count, count);
+            for (let i = group.start; i + 2 < end; i += 3) {
+                index[written] = base + at(i);
+                index[written + 1] = base + at(flip ? i + 2 : i + 1);
+                index[written + 2] = base + at(flip ? i + 1 : i + 2);
+                slots[written / 3] = slot;
+                written += 3;
+            }
+        }
+        base += position.count;
+    }
+    if (written === 0)
+        throw new Error(`${who}: no visible triangles`);
+    return { positions, normals, uvs, hasUvs, colors, index: index.slice(0, written), materials, slots: slots.slice(0, written / 3) };
+}
+/** Total area of `surface`'s triangles. */
+export function area({ positions, index }) {
+    let sum = 0;
+    for (let i = 0; i < index.length; i += 3)
+        sum += triangleArea(positions, 3, index, i);
+    return sum;
+}
+/** Area of triangle `i` (its first index) of points with `size` components (2 or 3). */
+export function triangleArea(points, size, index, i) {
+    const a = (index[i] ?? 0) * size;
+    const b = (index[i + 1] ?? 0) * size;
+    const c = (index[i + 2] ?? 0) * size;
+    const at = (k) => points[k] ?? 0;
+    const [ux, uy, uz] = [at(b) - at(a), at(b + 1) - at(a + 1), size === 3 ? at(b + 2) - at(a + 2) : 0];
+    const [vx, vy, vz] = [at(c) - at(a), at(c + 1) - at(a + 1), size === 3 ? at(c + 2) - at(a + 2) : 0];
+    return Math.hypot(uy * vz - uz * vy, uz * vx - ux * vz, ux * vy - uy * vx) / 2;
+}
+//# sourceMappingURL=surface.js.map

package/dist/source/surface.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"surface.js","sourceRoot":"","sources":["../../src/source/surface.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,OAAO,EAA8E,MAAM,cAAc,CAAC;AAC5H,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3C,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAsB5D;;;;;;GAMG;AACH,MAAM,UAAU,KAAK,CAAC,IAAc,EAAE,GAAW;IAC/C,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACzB,MAAM,MAAM,GAA2C,EAAE,CAAC;IAC1D,WAAW,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE;QACpC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,MAAM,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC;QAC3D,WAAW,IAAI,KAAK,CAAC;QACrB,UAAU,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,IAAI,KAAK,CAAC;IACpD,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,IAAI,MAAM,GAAG,IAAI,CAAC;IAElB,MAAM,YAAY,GAAG,IAAI,OAAO,EAAE,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;IACxB,+EAA+E;IAC/E,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkC,CAAC;IAC9D,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACtC,IAAI,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC;QAC/D,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;YACrC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC9D,QAAQ,CAAC,oBAAoB,EAAE,CAAC;QAClC,CAAC;QACD,YAAY,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAG,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,QAAQ,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAC7C,MAAM,KAAK,EAAE,KAAK,SAAS,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,CAAC,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,CAAC;iBAC/B,YAAY,CAAC,MAAM,CAAC;iBACpB,OAAO,CAAC,SAAS,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,CAAC,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC;iBAC7B,YAAY,CAAC,YAAY,CAAC;iBAC1B,SAAS,EAAE;iBACX,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,EAAE;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrF,IAAI,KAAK;gBAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/F,CAAC;QACD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC;QACtD,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACvD,0EAA0E;QAC1E,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;QACtI,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,QAAQ,EAAE,OAAO;gBAAE,SAAS;YACjC,IAAI,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAI,IAAI,GAAG,CAAC;gBAAE,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAClD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACvD,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9C,KAAK,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9B,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrD,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrD,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC1B,OAAO,IAAI,CAAC,CAAC;YACf,CAAC;QACH,CAAC;QACD,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC;IACzB,CAAC;IACD,IAAI,OAAO,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,wBAAwB,CAAC,CAAC;IACnE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC;AACpI,CAAC;AAED,2CAA2C;AAC3C,MAAM,UAAU,IAAI,CAAC,EAAE,SAAS,EAAE,KAAK,EAAW;IAChD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,GAAG,IAAI,YAAY,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACtF,OAAO,GAAG,CAAC;AACb,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,YAAY,CAAC,MAAoB,EAAE,IAAW,EAAE,KAAkB,EAAE,CAAS;IAC3F,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;IACjC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;IACrC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;IACrC,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpG,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;AACjF,CAAC"}

package/dist/source/texels.d.ts

@@ -0,0 +1,45 @@
+import { type Texture } from "three/webgpu";
+/** One mip of an RGBA8 image, row 0 first. */
+export interface Mip {
+    data: Uint8ClampedArray;
+    width: number;
+    height: number;
+}
+/**
+ * A texture's texels on the CPU, with a box-filtered mip chain like the GPU's, sampled
+ * trilinearly in its UV space (its matrix, wrapping and flipY applied). An sRGB texture is
+ * filtered and returned in linear values, as the GPU decodes before filtering. Every
+ * texture is read through the `uv` attribute: `texture.channel` is ignored. The pixels
+ * are read at the first sample: a texture nothing samples is never read.
+ */
+export declare class Texels {
+    private readonly texture;
+    /** |det| of the texture matrix: how much it scales UV area */
+    readonly uvScale: number;
+    /** 8-bit value to 0..1, per channel: colour channels decode sRGB if the texture is sRGB */
+    private readonly decode;
+    /** the texture's UV transform (Matrix3 elements, column-major) */
+    readonly matrix: number[];
+    private readonly wrapS;
+    private readonly wrapT;
+    private readonly lower;
+    private readonly upper;
+    private read;
+    constructor(texture: Texture);
+    get width(): number;
+    get height(): number;
+    private base;
+    private pixels;
+    /** The texel at (u, v) from mip `mip` (fractional: trilinear) into `out`, channels 0..1. */
+    sample(u: number, v: number, mip: number, out: Float32Array): void;
+    private bilinear;
+}
+export declare const srgbToLinear: (c: number) => number;
+export declare const linearToSrgb: (c: number) => number;
+/** Whether `pixels` can read `texture` on the CPU. */
+export declare function readable(texture: Texture): boolean;
+/**
+ * `base` and its box-filtered halvings down to 1×1, as generateMipmap makes them: an sRGB
+ * image is averaged in linear values.
+ */
+export declare function mipmaps(base: Mip, srgb: boolean): Mip[];