@drawcall/lod 0.0.0-stage → 0.1.0

package/dist/baked/interior/rooms.js

@@ -0,0 +1,78 @@
+import { Box3, Ray, Vector3 } from "three/webgpu";
+import { forEachVertex } from "../../bounds.js";
+import { isLight } from "../../three.js";
+/** Most rooms an interior may have: six faces each in texture arrays of at most 256 layers. */
+const MAX_ROOMS = 42;
+/** Share of the smaller box two rooms may overlap by: walls that meet, not rooms inside rooms. */
+const OVERLAP = 0.02;
+/**
+ * The boxes of `interior`'s rooms, in the source's own space: one per direct child, the
+ * bounds of what it draws. `placement` puts the interior in the source's space.
+ *
+ * Lights are refused: wherever the source draws they would be scene lights, so every
+ * switch to or from it changes the scene's light count (and recompiles every lit
+ * material), and an InstancedLod's templates light nothing. Lamps glow with emissive
+ * materials instead.
+ */
+export function readBoxes(interior, placement) {
+    interior.traverse((node) => {
+        if (isLight(node))
+            throw new Error(`bakeMesh: the interior has a light ("${node.name}"); give lamps emissive materials instead`);
+    });
+    const rooms = interior.children;
+    if (rooms.length === 0)
+        throw new Error("bakeMesh: the interior has no rooms: each direct child of it is one room");
+    if (rooms.length > MAX_ROOMS)
+        throw new Error(`bakeMesh: the interior has ${rooms.length} rooms, at most ${MAX_ROOMS} are supported`);
+    const boxes = rooms.map((room, i) => {
+        if (room.matrixAutoUpdate)
+            room.updateMatrix();
+        const matrix = placement.clone().multiply(room.matrix);
+        const box = new Box3();
+        forEachVertex(room, (p) => box.expandByPoint(p.applyMatrix4(matrix)));
+        if (box.isEmpty())
+            throw new Error(`bakeMesh: room ${i} ("${room.name}") of the interior draws nothing`);
+        return box;
+    });
+    boxes.forEach((a, i) => boxes.slice(i + 1).forEach((b, k) => {
+        const shared = volume(a.clone().intersect(b));
+        if (shared > OVERLAP * Math.min(volume(a), volume(b)))
+            throw new Error(`bakeMesh: rooms ${i} ("${rooms[i]?.name}") and ${i + k + 1} ("${rooms[i + k + 1]?.name}") of the interior overlap: each room fills a box of its own`);
+    }));
+    return boxes;
+}
+function volume(box) {
+    if (box.isEmpty())
+        return 0;
+    const { x, y, z } = box.getSize(new Vector3());
+    return x * y * z;
+}
+/**
+ * How far behind glass a room may begin: half the thinnest room's smallest side. A wall
+ * between glass and room is thinner than any room; a ray that met no room within half a
+ * room's size is not looking into one through this glass.
+ */
+export function windowDepth(boxes) {
+    const size = new Vector3();
+    return Math.min(...boxes.map((box) => Math.min(...box.getSize(size).toArray()))) / 2;
+}
+const ray = new Ray();
+const enter = new Vector3();
+/**
+ * The room a ray from `origin` along unit `direction` is in or enters first within
+ * `far`: the room behind a window. -1 for none.
+ */
+export function roomAlong(boxes, origin, direction, far) {
+    ray.set(origin, direction);
+    let nearest = -1;
+    let best = far;
+    boxes.forEach((box, i) => {
+        const distance = box.containsPoint(origin) ? 0 : ray.intersectBox(box, enter)?.distanceTo(origin);
+        if (distance === undefined || distance > best)
+            return;
+        best = distance;
+        nearest = i;
+    });
+    return nearest;
+}
+//# sourceMappingURL=rooms.js.map

package/dist/baked/interior/rooms.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rooms.js","sourceRoot":"","sources":["../../../src/baked/interior/rooms.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAA+B,MAAM,cAAc,CAAC;AAC/E,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAEzC,+FAA+F;AAC/F,MAAM,SAAS,GAAG,EAAE,CAAC;AAErB,kGAAkG;AAClG,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB;;;;;;;;GAQG;AACH,MAAM,UAAU,SAAS,CAAC,QAAkB,EAAE,SAAkB;IAC9D,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE;QACzB,IAAI,OAAO,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,IAAI,CAAC,IAAI,2CAA2C,CAAC,CAAC;IACnI,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC;IAChC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAC;IACpH,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,KAAK,CAAC,MAAM,mBAAmB,SAAS,gBAAgB,CAAC,CAAC;IACtI,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QAClC,IAAI,IAAI,CAAC,gBAAgB;YAAE,IAAI,CAAC,YAAY,EAAE,CAAC;QAC/C,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACtE,IAAI,GAAG,CAAC,OAAO,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,MAAM,IAAI,CAAC,IAAI,kCAAkC,CAAC,CAAC;QACzG,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACrB,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,MAAM,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,IAAI,KAAK,CACb,mBAAmB,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,8DAA8D,CACtJ,CAAC;IACN,CAAC,CAAC,CACH,CAAC;IACF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,MAAM,CAAC,GAAS;IACvB,IAAI,GAAG,CAAC,OAAO,EAAE;QAAE,OAAO,CAAC,CAAC;IAC5B,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC;IAC/C,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACnB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CAAC,KAAsB;IAChD,MAAM,IAAI,GAAG,IAAI,OAAO,EAAE,CAAC;IAC3B,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACvF,CAAC;AAED,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;AACtB,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;AAE5B;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,KAAsB,EAAE,MAAe,EAAE,SAAkB,EAAE,GAAW;IAChG,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAC3B,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;IACjB,IAAI,IAAI,GAAG,GAAG,CAAC;IACf,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACvB,MAAM,QAAQ,GAAG,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QAClG,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,GAAG,IAAI;YAAE,OAAO;QACtD,IAAI,GAAG,QAAQ,CAAC;QAChB,OAAO,GAAG,CAAC,CAAC;IACd,CAAC,CAAC,CAAC;IACH,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/baked/low.d.ts

@@ -0,0 +1,20 @@
+import { type Object3D } from "three/webgpu";
+import type { Source } from "../source/source.js";
+import { type Surface } from "../source/surface.js";
+import { type Raster } from "./raster.js";
+/** The surface a bake writes onto, laid out in its UVs. */
+export interface Low extends Surface {
+    uvs: Float32Array;
+    raster: Raster;
+    /** How far the low surface is from the source's, in the source's units: see `measureError`. */
+    error: number;
+    widest: number;
+}
+/** The source simplified to `ratio` of its triangles, welded first: seams and materials do not matter to a bake. */
+export declare function simplified(source: Source, ratio: number): Promise<Object3D>;
+/**
+ * `object`'s triangles (in its own space, which must be the source's) with UVs to bake
+ * into: its own when they are usable — inside 0..1, no two triangles on one texel and a
+ * texel of free border between charts — else a fresh xatlas atlas.
+ */
+export declare function layOut(object: Object3D, source: Source, size: number): Promise<Low>;

package/dist/baked/low.js

@@ -0,0 +1,75 @@
+import { BufferAttribute, BufferGeometry, Mesh } from "three/webgpu";
+import { mergeVertices } from "three/addons/utils/BufferGeometryUtils.js";
+import { decimate } from "../simplify.js";
+import { measureError } from "../source/error.js";
+import { merge } from "../source/surface.js";
+import { rasterize } from "./raster.js";
+import { unwrap } from "./unwrap.js";
+/** The source simplified to `ratio` of its triangles, welded first: seams and materials do not matter to a bake. */
+export function simplified(source, ratio) {
+    const geometry = new BufferGeometry();
+    geometry.setAttribute("position", new BufferAttribute(source.positions, 3));
+    geometry.setIndex(new BufferAttribute(source.index, 1));
+    return decimate(new Mesh(mergeVertices(geometry)), ratio);
+}
+/**
+ * `object`'s triangles (in its own space, which must be the source's) with UVs to bake
+ * into: its own when they are usable — inside 0..1, no two triangles on one texel and a
+ * texel of free border between charts — else a fresh xatlas atlas.
+ */
+export async function layOut(object, source, size) {
+    const surface = merge(object, "bakeMesh");
+    const { error, widest } = measureError(source, surface);
+    const { uvs, index } = surface;
+    if (surface.hasUvs && uvs.every((x) => x >= 0 && x <= 1)) {
+        const raster = rasterize(uvs, index, size);
+        if (raster.overlaps === 0 && raster.covered > 0 && separated(raster, charts(uvs, index)))
+            return { ...surface, raster, error, widest };
+    }
+    const atlas = await unwrap(surface, size);
+    return { ...atlas, raster: rasterize(atlas.uvs, atlas.index, size), error, widest };
+}
+/** Per triangle, its chart: triangles that share a UV point are in one. */
+function charts(uvs, index) {
+    const parent = Int32Array.from({ length: index.length / 3 }, (_, i) => i);
+    const root = (i) => {
+        while (parent[i] !== i)
+            i = parent[i] = parent[parent[i] ?? i] ?? i;
+        return i;
+    };
+    const owner = new Map();
+    for (let i = 0; i < index.length; i++) {
+        const v = index[i] ?? 0;
+        const key = `${uvs[v * 2]},${uvs[v * 2 + 1]}`;
+        const triangle = Math.floor(i / 3);
+        const other = owner.get(key);
+        if (other === undefined)
+            owner.set(key, triangle);
+        else
+            parent[root(triangle)] = root(other);
+    }
+    return parent.map((_, i) => root(i));
+}
+/** Whether no texel of one chart touches a texel of another (8 neighbours). */
+function separated({ size, triangles }, chart) {
+    for (let y = 0; y < size; y++)
+        for (let x = 0; x < size; x++) {
+            const t = triangles[y * size + x] ?? -1;
+            if (t < 0)
+                continue;
+            for (let dy = 0; dy <= 1; dy++)
+                for (let dx = -1; dx <= 1; dx++) {
+                    if (dy === 0 && dx <= 0)
+                        continue;
+                    const nx = x + dx;
+                    const ny = y + dy;
+                    if (nx < 0 || nx >= size || ny >= size)
+                        continue;
+                    const u = triangles[ny * size + nx] ?? -1;
+                    if (u >= 0 && chart[u] !== chart[t])
+                        return false;
+                }
+        }
+    return true;
+}
+//# sourceMappingURL=low.js.map

package/dist/baked/low.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"low.js","sourceRoot":"","sources":["../../src/baked/low.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,IAAI,EAAiB,MAAM,cAAc,CAAC;AACpF,OAAO,EAAE,aAAa,EAAE,MAAM,2CAA2C,CAAC;AAC1E,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD,OAAO,EAAE,KAAK,EAAgB,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,SAAS,EAAe,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAWrC,oHAAoH;AACpH,MAAM,UAAU,UAAU,CAAC,MAAc,EAAE,KAAa;IACtD,MAAM,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC;IACtC,QAAQ,CAAC,YAAY,CAAC,UAAU,EAAE,IAAI,eAAe,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5E,QAAQ,CAAC,QAAQ,CAAC,IAAI,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACxD,OAAO,QAAQ,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC5D,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,MAAgB,EAAE,MAAc,EAAE,IAAY;IACzE,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC1C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACxD,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IAC/B,IAAI,OAAO,CAAC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,QAAQ,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAAE,OAAO,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IACzI,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC1C,OAAO,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACtF,CAAC;AAED,2EAA2E;AAC3E,SAAS,MAAM,CAAC,GAAiB,EAAE,KAAkB;IACnD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1E,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE;QACjC,OAAO,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;QACpE,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,KAAK,KAAK,SAAS;YAAE,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;;YAC7C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,+EAA+E;AAC/E,SAAS,SAAS,CAAC,EAAE,IAAI,EAAE,SAAS,EAAU,EAAE,KAAiB;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,GAAG,CAAC;gBAAE,SAAS;YACpB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE;gBAC5B,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBAChC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC;wBAAE,SAAS;oBAClC,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;oBAClB,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;oBAClB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;wBAAE,SAAS;oBACjD,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC1C,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;wBAAE,OAAO,KAAK,CAAC;gBACpD,CAAC;QACL,CAAC;IACH,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/baked/raster.d.ts

@@ -0,0 +1,20 @@
+/**
+ * A triangle list laid out in its UVs on a `size`² texel grid: per texel, the triangle
+ * covering its centre (-1 for none) and that point's weights for the triangle's second
+ * and third corners.
+ */
+export interface Raster {
+    size: number;
+    triangles: Int32Array;
+    weights: Float32Array;
+    /** texels covered */
+    covered: number;
+    /** texels whose centre more than one triangle covers: UVs that overlap */
+    overlaps: number;
+}
+/**
+ * Rasterize `index`'s triangles at their `uvs` on the CPU. A texel centre on an edge two
+ * triangles share belongs to exactly one of them (a fill rule), so a clean layout has no
+ * overlaps; folded or stacked UVs do. Where triangles overlap, the first keeps the texel.
+ */
+export declare function rasterize(uvs: Float32Array, index: Uint32Array, size: number): Raster;

package/dist/baked/raster.js

@@ -0,0 +1,71 @@
+/**
+ * Rasterize `index`'s triangles at their `uvs` on the CPU. A texel centre on an edge two
+ * triangles share belongs to exactly one of them (a fill rule), so a clean layout has no
+ * overlaps; folded or stacked UVs do. Where triangles overlap, the first keeps the texel.
+ */
+export function rasterize(uvs, index, size) {
+    const triangles = new Int32Array(size * size).fill(-1);
+    const weights = new Float32Array(size * size * 2);
+    let covered = 0;
+    let overlaps = 0;
+    const p = new Float64Array(6);
+    for (let t = 0; t < index.length / 3; t++) {
+        for (let k = 0; k < 3; k++) {
+            const v = index[t * 3 + k] ?? 0;
+            p[k * 2] = (uvs[v * 2] ?? 0) * size;
+            p[k * 2 + 1] = (uvs[v * 2 + 1] ?? 0) * size;
+        }
+        const [ax = 0, ay = 0, bx = 0, by = 0, cx = 0, cy = 0] = p;
+        const area = edge(ax, ay, bx, by, cx, cy);
+        if (area === 0)
+            continue;
+        // Corners in counter-clockwise order for the fill rule; weights stay the input's.
+        const sign = area > 0 ? 1 : -1;
+        const ownA = owns(bx, by, cx, cy, sign);
+        const ownB = owns(cx, cy, ax, ay, sign);
+        const ownC = owns(ax, ay, bx, by, sign);
+        const x0 = Math.max(0, Math.ceil(Math.min(ax, bx, cx) - 0.5));
+        const x1 = Math.min(size - 1, Math.floor(Math.max(ax, bx, cx) - 0.5));
+        const y0 = Math.max(0, Math.ceil(Math.min(ay, by, cy) - 0.5));
+        const y1 = Math.min(size - 1, Math.floor(Math.max(ay, by, cy) - 0.5));
+        for (let y = y0; y <= y1; y++)
+            for (let x = x0; x <= x1; x++) {
+                const qx = x + 0.5;
+                const qy = y + 0.5;
+                const wa = edge(bx, by, cx, cy, qx, qy) * sign;
+                const wb = edge(cx, cy, ax, ay, qx, qy) * sign;
+                const wc = edge(ax, ay, bx, by, qx, qy) * sign;
+                if (wa < 0 || wb < 0 || wc < 0)
+                    continue;
+                if ((wa === 0 && !ownA) || (wb === 0 && !ownB) || (wc === 0 && !ownC))
+                    continue;
+                const texel = y * size + x;
+                if (triangles[texel] !== -1) {
+                    overlaps++;
+                    continue;
+                }
+                covered++;
+                triangles[texel] = t;
+                weights[texel * 2] = (wb * sign) / area;
+                weights[texel * 2 + 1] = (wc * sign) / area;
+            }
+    }
+    return { size, triangles, weights, covered, overlaps };
+}
+/**
+ * Twice the signed area of (p, q, r). Computed from the edge's lexicographically smaller
+ * end, so two triangles sharing the edge get exactly opposite values: the fill rule
+ * relies on that.
+ */
+function edge(px, py, qx, qy, rx, ry) {
+    if (px > qx || (px === qx && py > qy))
+        return -((px - qx) * (ry - qy) - (py - qy) * (rx - qx));
+    return (qx - px) * (ry - py) - (qy - py) * (rx - px);
+}
+/** Whether the edge p → q (reversed for clockwise triangles) owns centres exactly on it. */
+function owns(px, py, qx, qy, sign) {
+    const dx = (qx - px) * sign;
+    const dy = (qy - py) * sign;
+    return dy > 0 || (dy === 0 && dx < 0);
+}
+//# sourceMappingURL=raster.js.map

package/dist/baked/raster.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"raster.js","sourceRoot":"","sources":["../../src/baked/raster.ts"],"names":[],"mappings":"AAeA;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,GAAiB,EAAE,KAAkB,EAAE,IAAY;IAC3E,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;IAClD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;YACpC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QAC9C,CAAC;QACD,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1C,IAAI,IAAI,KAAK,CAAC;YAAE,SAAS;QACzB,kFAAkF;QAClF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC9D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACtE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC9D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACtE,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE;YAC3B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC;gBACnB,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC;gBACnB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC;gBAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC;gBAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC;gBAC/C,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC;oBAAE,SAAS;gBACzC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAChF,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;gBAC3B,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;oBAC5B,QAAQ,EAAE,CAAC;oBACX,SAAS;gBACX,CAAC;gBACD,OAAO,EAAE,CAAC;gBACV,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACrB,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;gBACxC,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YAC9C,CAAC;IACL,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;AACzD,CAAC;AAED;;;;GAIG;AACH,SAAS,IAAI,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IAClF,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/F,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,4FAA4F;AAC5F,SAAS,IAAI,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,IAAY;IACxE,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;IAC5B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;IAC5B,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;AACxC,CAAC"}

package/dist/baked/transfer.d.ts

@@ -0,0 +1,36 @@
+import { Box3 } from "three/webgpu";
+import type { Source } from "../source/source.js";
+import type { Low } from "./low.js";
+/** The baked maps, RGBA8 each, row 0 at v = 0. */
+interface Maps {
+    /** sRGB base colour; alpha 255 where the surface is, 0 where it is cut out */
+    color: Uint8ClampedArray;
+    /** tangent-space normal, in the frame three derives from the low mesh's UVs */
+    normal: Uint8ClampedArray;
+    /** R occlusion, G roughness, B metalness */
+    orm: Uint8ClampedArray;
+    /**
+     * RG8: R the room behind the nearest window texel + 1 (0 without rooms), G the share of
+     * a window texel through which its room shows (0 elsewhere)
+     */
+    windows: Uint8Array;
+}
+/**
+ * Transfer `source`'s surface onto `low`'s texels. For each covered texel, a ray is cast
+ * from P + reach·N to P - reach·N (N the smoothed low normal) against the source; the
+ * first hit that is opaque and faces the same way as the low triangle (or is on a
+ * double-sided material) is shaded. With none, the ray goes on through the whole source:
+ * over open sources such as a canopy of leaves it finds the leaves lower down that a
+ * viewer sees through the gap. A texel whose ray finds nothing at all is open: cut out if
+ * the source cuts out anywhere, as the source shows nothing there either, else (an
+ * opaque low mesh cannot show a hole) coloured like its neighbours. The nearest source
+ * point would be the wrong colour there: over a canopy it is whatever stands highest,
+ * such as the tassels of corn, which then cover the bake in pale blobs. Texels no surface
+ * was baked into are filled from their neighbours, so filtering and mips do not pull in
+ * black at chart edges.
+ *
+ * With room `boxes`, a texel whose surface is glass is a window into the room the ray
+ * enters after passing it (see `windowDepth`).
+ */
+export declare function transfer(source: Source, low: Low, reach: number, texelSize: number, boxes: readonly Box3[] | null): Promise<Maps>;
+export {};

package/dist/baked/transfer.js

@@ -0,0 +1,243 @@
+import { Box3, Matrix3, Vector3 } from "three/webgpu";
+import { pause } from "../pause.js";
+import { tangentFrame } from "../source/frame.js";
+import { Shading } from "../source/shading.js";
+import { linearToSrgb } from "../source/texels.js";
+import { Tracer } from "../source/trace.js";
+import { roomAlong, windowDepth } from "./interior/rooms.js";
+/**
+ * What a texel became: no low triangle covers it, a surface was baked, or its ray found
+ * no surface (cut out where the source cuts out, else its neighbours' colour).
+ */
+const EMPTY = 0;
+const BAKED = 1;
+const OPEN = 2;
+/**
+ * Transfer `source`'s surface onto `low`'s texels. For each covered texel, a ray is cast
+ * from P + reach·N to P - reach·N (N the smoothed low normal) against the source; the
+ * first hit that is opaque and faces the same way as the low triangle (or is on a
+ * double-sided material) is shaded. With none, the ray goes on through the whole source:
+ * over open sources such as a canopy of leaves it finds the leaves lower down that a
+ * viewer sees through the gap. A texel whose ray finds nothing at all is open: cut out if
+ * the source cuts out anywhere, as the source shows nothing there either, else (an
+ * opaque low mesh cannot show a hole) coloured like its neighbours. The nearest source
+ * point would be the wrong colour there: over a canopy it is whatever stands highest,
+ * such as the tassels of corn, which then cover the bake in pale blobs. Texels no surface
+ * was baked into are filled from their neighbours, so filtering and mips do not pull in
+ * black at chart edges.
+ *
+ * With room `boxes`, a texel whose surface is glass is a window into the room the ray
+ * enters after passing it (see `windowDepth`).
+ */
+export async function transfer(source, low, reach, texelSize, boxes) {
+    const { size, triangles, weights } = low.raster;
+    const count = size * size;
+    const color = new Uint8ClampedArray(count * 4);
+    const normal = new Uint8ClampedArray(count * 4);
+    const orm = new Uint8ClampedArray(count * 4);
+    const state = new Uint8Array(count);
+    const windows = new Uint8Array(count * 2);
+    const depth = boxes ? windowDepth(boxes) : 0;
+    const hit = new Vector3();
+    const shading = new Shading(source, texelSize);
+    const tracer = new Tracer(source, shading);
+    const P = new Vector3();
+    const N = new Vector3();
+    const F = new Vector3();
+    const R = new Vector3();
+    const origin = new Vector3();
+    const direction = new Vector3();
+    const e1 = new Vector3();
+    const e2 = new Vector3();
+    const tangent = new Vector3();
+    const bitangent = new Vector3();
+    const frame = new Matrix3();
+    const local = new Vector3();
+    // Far enough to pass through the whole source from anywhere on the low mesh.
+    const through = 2 * reach + source.bvh.getBoundingBox(new Box3()).getSize(new Vector3()).length();
+    const { positions, normals, uvs, index } = low;
+    let w0 = 0;
+    let w1 = 0;
+    let w2 = 0;
+    let a = 0;
+    let b = 0;
+    let c = 0;
+    const lerp = (array, k) => (array[a * 3 + k] ?? 0) * w0 + (array[b * 3 + k] ?? 0) * w1 + (array[c * 3 + k] ?? 0) * w2;
+    const edge = (to, k) => (positions[to * 3 + k] ?? 0) - (positions[a * 3 + k] ?? 0);
+    const uv = (corner, k) => uvs[corner * 2 + k] ?? 0;
+    let yielded = performance.now();
+    for (let texel = 0; texel < count; texel++) {
+        if ((texel & 1023) === 0 && performance.now() - yielded > 30) {
+            await pause();
+            yielded = performance.now();
+        }
+        const triangle = triangles[texel] ?? -1;
+        if (triangle < 0)
+            continue;
+        a = index[triangle * 3] ?? 0;
+        b = index[triangle * 3 + 1] ?? 0;
+        c = index[triangle * 3 + 2] ?? 0;
+        w1 = weights[texel * 2] ?? 0;
+        w2 = weights[texel * 2 + 1] ?? 0;
+        w0 = 1 - w1 - w2;
+        P.set(lerp(positions, 0), lerp(positions, 1), lerp(positions, 2));
+        N.set(lerp(normals, 0), lerp(normals, 1), lerp(normals, 2)).normalize();
+        e1.set(edge(b, 0), edge(b, 1), edge(b, 2));
+        e2.set(edge(c, 0), edge(c, 1), edge(c, 2));
+        F.crossVectors(e1, e2).normalize();
+        // Rays follow the smoothed normal, so creases leave no gaps, unless smoothing broke
+        // down (back-to-back cards welded). Which side faces out is the low triangle's.
+        R.copy(N.dot(F) > 0.2 ? N : F);
+        origin.copy(P).addScaledVector(R, reach);
+        direction.copy(R).negate();
+        // From outside in: the outermost surface is what a viewer sees of the source here.
+        if (tracer.cast(origin, direction, through, F) !== "opaque") {
+            state[texel] = OPEN;
+            continue;
+        }
+        shading.shade(tracer.triangle, tracer.w1, tracer.w2, false);
+        const { transmittance } = shading.material(tracer.triangle);
+        if (boxes && transmittance > 0) {
+            const room = roomAlong(boxes, pointOf(source, tracer.triangle, tracer.w1, tracer.w2, hit), direction, depth);
+            if (room >= 0) {
+                windows[texel * 2] = room + 1;
+                windows[texel * 2 + 1] = Math.round(transmittance * 255);
+            }
+        }
+        state[texel] = BAKED;
+        const o = texel * 4;
+        color[o] = linearToSrgb(shading.r) * 255;
+        color[o + 1] = linearToSrgb(shading.g) * 255;
+        color[o + 2] = linearToSrgb(shading.b) * 255;
+        orm[o] = shading.ao * 255;
+        orm[o + 1] = shading.roughness * 255;
+        orm[o + 2] = shading.metalness * 255;
+        // The normal in the frame three will rebuild here from the mesh's own normal: solve
+        // (T B N) · m = n for m.
+        tangentFrame(e1, e2, uv(b, 0) - uv(a, 0), uv(b, 1) - uv(a, 1), uv(c, 0) - uv(a, 0), uv(c, 1) - uv(a, 1), N, tangent, bitangent);
+        frame.set(tangent.x, bitangent.x, N.x, tangent.y, bitangent.y, N.y, tangent.z, bitangent.z, N.z);
+        if (frame.determinant() === 0)
+            local.set(0, 0, 1);
+        else
+            local.copy(shading.normal).applyMatrix3(frame.invert()).normalize();
+        normal[o] = (local.x * 0.5 + 0.5) * 255;
+        normal[o + 1] = (local.y * 0.5 + 0.5) * 255;
+        normal[o + 2] = (local.z * 0.5 + 0.5) * 255;
+    }
+    // Colours spread over everything not baked, open texels included, so coverage edges
+    // do not fringe; coverage spreads only into texels no triangle covers.
+    dilate(state, (texel) => texel === BAKED, [color, normal, orm], 0, 3, size);
+    for (let texel = 0; texel < count; texel++)
+        color[texel * 4 + 3] = state[texel] === BAKED ? 255 : 0;
+    if (source.cutout) {
+        dilate(state, (texel) => texel !== EMPTY, [color], 3, 1, size);
+        // Coverage stays a decision: in or out, at 0.5.
+        for (let i = 3; i < color.length; i += 4)
+            color[i] = (color[i] ?? 0) >= 128 ? 255 : 0;
+    }
+    else
+        for (let i = 3; i < color.length; i += 4)
+            color[i] = 255;
+    for (let i = 3; i < color.length; i += 4)
+        normal[i] = orm[i] = 255;
+    spreadRooms(windows, size);
+    return { color, normal, orm, windows };
+}
+/**
+ * Give every texel of `windows` without a room the room of the nearest one with (by
+ * 4-neighbour steps): the share filters across window edges and mip levels, and wherever
+ * it does the texel read there must name the window's room.
+ */
+function spreadRooms(windows, size) {
+    let ring = [];
+    for (let i = 0; i < size * size; i++)
+        if (windows[i * 2])
+            ring.push(i);
+    while (ring.length > 0) {
+        const next = [];
+        for (const i of ring) {
+            const x = i % size;
+            const room = windows[i * 2] ?? 0;
+            for (const j of [x > 0 ? i - 1 : -1, x < size - 1 ? i + 1 : -1, i - size, i + size]) {
+                if (j < 0 || j >= size * size || windows[j * 2])
+                    continue;
+                windows[j * 2] = room;
+                next.push(j);
+            }
+        }
+        ring = next;
+    }
+}
+/** The point at weights (`w1`, `w2`) of `source`'s triangle `triangle`, into `out`. */
+function pointOf({ positions, index }, triangle, w1, w2, out) {
+    const corner = (k, c) => positions[(index[triangle * 3 + k] ?? 0) * 3 + c] ?? 0;
+    return out.set(corner(0, 0) * (1 - w1 - w2) + corner(1, 0) * w1 + corner(2, 0) * w2, corner(0, 1) * (1 - w1 - w2) + corner(1, 1) * w1 + corner(2, 1) * w2, corner(0, 2) * (1 - w1 - w2) + corner(1, 2) * w1 + corner(2, 2) * w2);
+}
+/**
+ * Fill every texel `known` rejects with the mean of its known 8 neighbours, ring by ring
+ * outwards until the whole texture is filled: `channels` channels from `first` of each
+ * layer.
+ */
+function dilate(state, known, layers, first, channels, size) {
+    const done = new Uint8Array(state.length);
+    const queued = new Uint8Array(state.length);
+    let ring = new Int32Array(state.length);
+    let next = new Int32Array(state.length);
+    let length = 0;
+    for (let i = 0; i < state.length; i++)
+        done[i] = known(state[i] ?? EMPTY) ? 1 : 0;
+    const enqueue = (i) => {
+        const x = i % size;
+        const y = (i - x) / size;
+        for (let dy = -1; dy <= 1; dy++)
+            for (let dx = -1; dx <= 1; dx++) {
+                const nx = x + dx;
+                const ny = y + dy;
+                if (nx < 0 || ny < 0 || nx >= size || ny >= size)
+                    continue;
+                const j = ny * size + nx;
+                if (done[j] || queued[j])
+                    continue;
+                queued[j] = 1;
+                next[length++] = j;
+            }
+    };
+    for (let i = 0; i < state.length; i++)
+        if (done[i])
+            enqueue(i);
+    while (length > 0) {
+        [ring, next] = [next, ring];
+        const count = length;
+        length = 0;
+        for (let r = 0; r < count; r++) {
+            const i = ring[r] ?? 0;
+            const x = i % size;
+            const y = (i - x) / size;
+            for (const layer of layers)
+                for (let c = first; c < first + channels; c++) {
+                    let sum = 0;
+                    let n = 0;
+                    for (let dy = -1; dy <= 1; dy++)
+                        for (let dx = -1; dx <= 1; dx++) {
+                            const nx = x + dx;
+                            const ny = y + dy;
+                            if (nx < 0 || ny < 0 || nx >= size || ny >= size)
+                                continue;
+                            const j = ny * size + nx;
+                            if (!done[j])
+                                continue;
+                            sum += layer[j * 4 + c] ?? 0;
+                            n++;
+                        }
+                    if (n > 0)
+                        layer[i * 4 + c] = sum / n;
+                }
+        }
+        // A ring becomes a source only for the next one.
+        for (let r = 0; r < count; r++)
+            done[ring[r] ?? 0] = 1;
+        for (let r = 0; r < count; r++)
+            enqueue(ring[r] ?? 0);
+    }
+}
+//# sourceMappingURL=transfer.js.map

package/dist/baked/transfer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transfer.js","sourceRoot":"","sources":["../../src/baked/transfer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACtD,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAE/C,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAkB7D;;;GAGG;AACH,MAAM,KAAK,GAAG,CAAC,CAAC;AAChB,MAAM,KAAK,GAAG,CAAC,CAAC;AAChB,MAAM,IAAI,GAAG,CAAC,CAAC;AAEf;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,MAAc,EAAE,GAAQ,EAAE,KAAa,EAAE,SAAiB,EAAE,KAA6B;IACtH,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC;IAChD,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;IAC1B,MAAM,KAAK,GAAG,IAAI,iBAAiB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,IAAI,iBAAiB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,IAAI,OAAO,EAAE,CAAC;IAC1B,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC3C,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;IACxB,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;IACxB,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;IACxB,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;IACxB,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;IAC7B,MAAM,SAAS,GAAG,IAAI,OAAO,EAAE,CAAC;IAChC,MAAM,EAAE,GAAG,IAAI,OAAO,EAAE,CAAC;IACzB,MAAM,EAAE,GAAG,IAAI,OAAO,EAAE,CAAC;IACzB,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;IAC9B,MAAM,SAAS,GAAG,IAAI,OAAO,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;IAC5B,6EAA6E;IAC7E,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;IAClG,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC;IAC/C,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,IAAI,GAAG,CAAC,KAAmB,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;IAC5I,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACnG,MAAM,EAAE,GAAG,CAAC,MAAc,EAAE,CAAS,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAEnE,IAAI,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAChC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,GAAG,EAAE,EAAE,CAAC;YAC7D,MAAM,KAAK,EAAE,CAAC;YACd,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,CAAC;QACD,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACxC,IAAI,QAAQ,GAAG,CAAC;YAAE,SAAS;QAC3B,CAAC,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACjC,EAAE,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,EAAE,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACjC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QACjB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QACxE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3C,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QACnC,oFAAoF;QACpF,gFAAgF;QAChF,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACzC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;QAC3B,mFAAmF;QACnF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC5D,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACpB,SAAS;QACX,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC5D,MAAM,EAAE,aAAa,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,KAAK,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YAC7G,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;gBACd,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;gBAC9B,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,GAAG,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QACpB,KAAK,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACzC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC7C,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC7C,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,GAAG,GAAG,CAAC;QAC1B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,SAAS,GAAG,GAAG,CAAC;QACrC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,SAAS,GAAG,GAAG,CAAC;QACrC,oFAAoF;QACpF,yBAAyB;QACzB,YAAY,CAAC,EAAE,EAAE,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,OAAO,EAAE,SAAS,CAAC,CAAC;QAChI,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACjG,IAAI,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;;YAC7C,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QACzE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QACxC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAC5C,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAC9C,CAAC;IAED,oFAAoF;IACpF,uEAAuE;IACvE,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC5E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE;QAAE,KAAK,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpG,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/D,gDAAgD;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,CAAC;;QAAM,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACnE,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC3B,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;AACzC,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,OAAmB,EAAE,IAAY;IACpD,IAAI,IAAI,GAAa,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC,EAAE;QAAE,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvE,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACnB,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACpF,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,IAAI,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;oBAAE,SAAS;gBAC1D,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;gBACtB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,CAAC;QACH,CAAC;QACD,IAAI,GAAG,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,uFAAuF;AACvF,SAAS,OAAO,CAAC,EAAE,SAAS,EAAE,KAAK,EAAU,EAAE,QAAgB,EAAE,EAAU,EAAE,EAAU,EAAE,GAAY;IACnG,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAChG,OAAO,GAAG,CAAC,GAAG,CACZ,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,EACpE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,EACpE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CACrE,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,MAAM,CAAC,KAAiB,EAAE,KAAiC,EAAE,MAA2B,EAAE,KAAa,EAAE,QAAgB,EAAE,IAAY;IAC9I,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5C,IAAI,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE;QAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACzB,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE;YAC7B,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAChC,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;gBAClB,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;gBAClB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;oBAAE,SAAS;gBAC3D,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;oBAAE,SAAS;gBACnC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACd,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;IACL,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,IAAI,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IAC/D,OAAO,MAAM,GAAG,CAAC,EAAE,CAAC;QAClB,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,MAAM,CAAC;QACrB,MAAM,GAAG,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YACzB,KAAK,MAAM,KAAK,IAAI,MAAM;gBACxB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC9C,IAAI,GAAG,GAAG,CAAC,CAAC;oBACZ,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE;wBAC7B,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;4BAChC,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;4BAClB,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;4BAClB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;gCAAE,SAAS;4BAC3D,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;4BACzB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gCAAE,SAAS;4BACvB,GAAG,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;4BAC7B,CAAC,EAAE,CAAC;wBACN,CAAC;oBACH,IAAI,CAAC,GAAG,CAAC;wBAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;gBACxC,CAAC;QACL,CAAC;QACD,iDAAiD;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACxD,CAAC;AACH,CAAC"}

package/dist/baked/unwrap.d.ts

@@ -0,0 +1,9 @@
+import type { Surface } from "../source/surface.js";
+/**
+ * `surface` with a fresh UV atlas for a `size`² texture: xatlas cuts it into charts and
+ * packs them with a bilinear-safe padding. Vertices on chart seams are split; the result's
+ * attributes follow its new vertices.
+ */
+export declare function unwrap(surface: Surface, size: number): Promise<Surface & {
+    uvs: Float32Array;
+}>;