abstract-3d 4.0.9 → 4.0.10

package/lib/renderers/three/build.js

@@ -0,0 +1,210 @@
+import { BatchedMesh, Group, Matrix4, Mesh, Vector4, } from "three";
+import { vec3Zero } from "../../abstract-3d.js";
+import { getHighlight, getItemColor, getMaterialClass, getMaterialState, materialClassKey } from "./appearance.js";
+import { itemWorldMatrix, transform } from "./compile.js";
+import { getSolidShape } from "./geometry.js";
+import { createLinePart } from "./lines.js";
+import { createClassMaterial, createImageMaterial, getImageUrl } from "./materials.js";
+import { createTextPart } from "./text.js";
+export function buildScene(compiled, options) {
+    const { items, targets } = compiled;
+    const root = new Group();
+    const dimensions = new Group();
+    root.add(dimensions);
+    const disposed = { current: false };
+    const active = new Set(options.activeRelations);
+    const included = items.flatMap((item, i) => {
+        const target = targets[item.target];
+        return target.kind !== "relation" || active.has(target.relation.id) ? [i] : [];
+    });
+    // Items grouped by the part that draws them, in the order they're first met
+    const groups = new Map();
+    included.forEach((i) => {
+        const key = getPartKey(items[i], i, options.structure, compiled);
+        groups.set(key, [...(groups.get(key) ?? []), i]);
+    });
+    const usedShapes = new Set();
+    const partOfItem = new Int32Array(items.length).fill(-1);
+    const slotOfItem = new Int32Array(items.length).fill(-1);
+    const itemsOfPart = [];
+    const lineParts = [];
+    const parts = Array.from(groups.values(), (indices, p) => {
+        indices.forEach((i, slot) => {
+            partOfItem[i] = p;
+            slotOfItem[i] = slot;
+        });
+        itemsOfPart.push(indices);
+        const part = createPart(indices.map((i) => items[i]));
+        (items[indices[0]].style === "dimension" ? dimensions : root).add(part.object);
+        return part;
+    });
+    function createPart(partItems) {
+        const first = partItems[0];
+        switch (first.role) {
+            case "text":
+                return createTextPart(partItems.map(toTextEntry), options.glyphs);
+            case "line": {
+                const part = createLinePart(partItems.map(toSegment), getThickness(first));
+                lineParts.push(part);
+                return part;
+            }
+            case "image":
+                return createImagePart(first);
+            default: {
+                const shapes = partItems.map((item) => getSolidShape(item.mesh.geometry));
+                shapes.forEach((shape) => usedShapes.add(shape.key));
+                const material = createClassMaterial(getMaterialClass(first, targets[first.target], options.structure));
+                return createSolidPart(shapes.map((shape) => ({ geometry: options.geometries.get(shape), local: shape.local })), material);
+            }
+        }
+    }
+    function createImagePart(item) {
+        const g = item.mesh.geometry;
+        const shape = getSolidShape(g.type === "Image" ? { type: "Plane", pos: g.pos, rot: g.rot, size: g.size } : g);
+        usedShapes.add(shape.key);
+        const material = createImageMaterial(item.mesh.material.backfaceCulling, options.useAlphaTest ?? true);
+        const mesh = new Mesh(options.geometries.get(shape), material);
+        mesh.matrixAutoUpdate = false;
+        mesh.visible = false;
+        if (g.type === "Image" && options.loadTexture) {
+            const url = getImageUrl(g.image, getMaterialState(targets[item.target], options.structure), options.materialStateImages);
+            void options.loadTexture(url).then((texture) => {
+                if (texture && !disposed.current) {
+                    material.map = texture;
+                    material.needsUpdate = true;
+                    mesh.visible = true;
+                    options.onTextureLoaded?.();
+                }
+            });
+        }
+        return {
+            object: mesh,
+            place: (_, matrix) => {
+                mesh.matrix.multiplyMatrices(matrix, shape.local);
+                mesh.matrixWorldNeedsUpdate = true;
+            },
+            paint: (_, color) => paintImage(material, color),
+            flush: () => undefined,
+            pickSlot: () => 0,
+            dispose: () => material.dispose(),
+        };
+    }
+    options.geometries.keepOnly(usedShapes);
+    const itemsOfTarget = targets.map(() => []);
+    included.forEach((i) => itemsOfTarget[items[i].target].push(i));
+    const highlights = new Int8Array(targets.length).fill(-1);
+    const color = new Vector4();
+    const world = new Matrix4();
+    const flush = (partIndices) => {
+        for (const p of partIndices) {
+            parts[p].flush();
+        }
+    };
+    const paint = (state) => {
+        const touched = new Set();
+        targets.forEach((target, t) => {
+            const highlight = getHighlight(target, t, state);
+            if (highlight === highlights[t]) {
+                return;
+            }
+            highlights[t] = highlight;
+            itemsOfTarget[t].forEach((i) => {
+                const item = items[i];
+                parts[partOfItem[i]].paint(slotOfItem[i], getItemColor(item, target, highlight, options.structure, color));
+                touched.add(partOfItem[i]);
+            });
+        });
+        flush(touched);
+    };
+    const animatedItems = included.filter((i) => items[i].animation !== undefined);
+    const animate = (seconds) => {
+        animatedItems.forEach((i) => parts[partOfItem[i]].place(slotOfItem[i], itemWorldMatrix(compiled, items[i], seconds, world)));
+        flush(new Set(animatedItems.map((i) => partOfItem[i])));
+    };
+    included.forEach((i) => parts[partOfItem[i]].place(slotOfItem[i], itemWorldMatrix(compiled, items[i], 0, world)));
+    paint({ ...options.structure, dimensionsClickable: false });
+    flush(parts.keys());
+    const partOfObject = new Map(parts.map((part, p) => [part.object, p]));
+    const isShown = (object) => object.visible && (object.parent === null || isShown(object.parent));
+    return {
+        root,
+        dimensions,
+        getPickables: () => parts.filter((part) => part.pickSlot && isShown(part.object)).map((part) => part.object),
+        getPickedItem: (hit) => {
+            const p = partOfObject.get(hit.object);
+            const slot = p === undefined ? undefined : parts[p].pickSlot?.(hit);
+            return slot === undefined ? undefined : itemsOfPart[p][slot];
+        },
+        paint,
+        animated: animatedItems.length > 0,
+        animate,
+        cull: (cameraPosition) => lineParts.forEach((part) => {
+            part.cull(cameraPosition);
+        }),
+        drawCalls: parts.length,
+        dispose: () => {
+            disposed.current = true;
+            parts.forEach((part) => part.dispose());
+            root.clear();
+        },
+    };
+}
+/** Items of the same part key are drawn by one part */
+function getPartKey(item, index, structure, compiled) {
+    const container = item.style === "dimension" ? "dimension" : "scene";
+    switch (item.role) {
+        case "text":
+            return `${container}|text`;
+        case "line":
+            return `${container}|line|${getThickness(item)}`;
+        case "image":
+            return `image|${index}`;
+        default:
+            return `${container}|solid|${materialClassKey(getMaterialClass(item, compiled.targets[item.target], structure))}`;
+    }
+}
+/** Solids of one material class as instances of one BatchedMesh, each slot an instance */
+function createSolidPart(entries, material) {
+    const geometries = [...new Set(entries.map((e) => e.geometry))];
+    const vertexCount = geometries.reduce((sum, g) => sum + g.getAttribute("position").count, 0);
+    const indexCount = geometries.reduce((sum, g) => sum + (g.index?.count ?? 0), 0);
+    const batch = new BatchedMesh(entries.length, vertexCount, indexCount, material);
+    const geometryIds = new Map(geometries.map((g) => [g, batch.addGeometry(g)]));
+    entries.forEach((e) => batch.addInstance(geometryIds.get(e.geometry)));
+    const bounds = { dirty: true };
+    return {
+        object: batch,
+        place: (slot, matrix) => {
+            batch.setMatrixAt(slot, scratch.multiplyMatrices(matrix, entries[slot].local));
+            bounds.dirty = true;
+        },
+        paint: (slot, color) => {
+            batch.setColorAt(slot, color);
+        },
+        flush: () => {
+            if (bounds.dirty) {
+                batch.computeBoundingBox();
+                batch.computeBoundingSphere();
+                bounds.dirty = false;
+            }
+        },
+        pickSlot: (hit) => hit.batchId,
+        dispose: () => {
+            batch.dispose();
+            material.dispose();
+        },
+    };
+}
+function paintImage(material, color) {
+    material.color.setRGB(color.x, color.y, color.z);
+    material.opacity = color.w;
+}
+const toTextEntry = ({ mesh: { geometry: g } }) => g.type === "Text" ? { text: g.text, fontSize: g.fontSize, local: transform(g.pos, g.rot) } : { text: "", fontSize: 0, local: new Matrix4() };
+const toSegment = ({ mesh: { geometry: g } }) => g.type === "CulledLine"
+    ? { start: g.start, end: g.end, normal: g.normal }
+    : g.type === "Line"
+        ? { start: g.start, end: g.end }
+        : { start: vec3Zero, end: vec3Zero };
+const getThickness = ({ mesh: { geometry: g } }) => (g.type === "Line" || g.type === "CulledLine" ? g.thickness : 0);
+const scratch = new Matrix4();
+//# sourceMappingURL=build.js.map

package/lib/renderers/three/build.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"build.js","sourceRoot":"","sources":["../../../src/renderers/three/build.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,WAAW,EAEX,KAAK,EAGL,OAAO,EACP,IAAI,EAIJ,OAAO,GACR,MAAM,OAAO,CAAC;AACf,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAEnH,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAE1D,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,cAAc,EAA+B,MAAM,YAAY,CAAC;AAEzE,OAAO,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAEvF,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAgD3C,MAAM,UAAU,UAAU,CAAC,QAAuB,EAAE,OAAqB;IACvE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,KAAK,EAAE,CAAC;IACzB,MAAM,UAAU,GAAG,IAAI,KAAK,EAAE,CAAC;IAC/B,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAErB,MAAM,QAAQ,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACzC,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;QACrC,OAAO,MAAM,CAAC,IAAI,KAAK,UAAU,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACjF,CAAC,CAAC,CAAC;IAEH,4EAA4E;IAC5E,MAAM,MAAM,GAAG,IAAI,GAAG,EAAyB,CAAC;IAChD,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACrB,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAClE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,WAAW,GAAiC,EAAE,CAAC;IACrD,MAAM,SAAS,GAAoB,EAAE,CAAC;IACtC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;QACvD,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE;YAC1B,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAClB,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACvB,CAAC,CAAC,CAAC;QACH,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;QACvD,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAE,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEH,SAAS,UAAU,CAAC,SAA8B;QAChD,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;QAC5B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,MAAM;gBACT,OAAO,cAAc,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACpE,KAAK,MAAM,EAAE,CAAC;gBACZ,MAAM,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC3E,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,KAAK,OAAO;gBACV,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;YAChC,SAAS,CAAC;gBACR,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,CAAC;gBAC3E,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM,CAAE,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;gBACzG,OAAO,eAAe,CACpB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,EACxF,QAAQ,CACT,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,eAAe,CAAC,IAAU;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC7B,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;QAC/G,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC,YAAY,IAAI,IAAI,CAAC,CAAC;QACvG,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC/D,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YAC9C,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAE,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,mBAAmB,CAAC,CAAC;YAC1H,KAAK,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC7C,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;oBACjC,QAAQ,CAAC,GAAG,GAAG,OAAO,CAAC;oBACvB,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;oBAC5B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;oBACpB,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC;gBAC9B,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QACD,OAAO;YACL,MAAM,EAAE,IAAI;YACZ,KAAK,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;gBACnB,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;gBAClD,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC;YACrC,CAAC;YACD,KAAK,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC;YAChD,KAAK,EAAE,GAAG,EAAE,CAAC,SAAS;YACtB,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;YACjB,OAAO,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE;SAClC,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IAExC,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,GAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3D,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,UAAU,GAAG,IAAI,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;IAE5B,MAAM,KAAK,GAAG,CAAC,WAA6B,EAAQ,EAAE;QACpD,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,CAAC;QACpB,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,KAAiB,EAAQ,EAAE;QACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC5B,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACjD,IAAI,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChC,OAAO;YACT,CAAC;YACD,UAAU,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YAC1B,aAAa,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;gBACvB,KAAK,CAAC,UAAU,CAAC,CAAC,CAAE,CAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAE,EAAE,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;gBAC9G,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC;YAC9B,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,OAAO,CAAC,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;IAChF,MAAM,OAAO,GAAG,CAAC,OAAe,EAAQ,EAAE;QACxC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAE,CAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAE,EAAE,eAAe,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACjI,KAAK,CAAC,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC;IAEF,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAE,CAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAE,EAAE,eAAe,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACtH,KAAK,CAAC,EAAE,GAAG,OAAO,CAAC,SAAS,EAAE,mBAAmB,EAAE,KAAK,EAAE,CAAC,CAAC;IAC5D,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAEpB,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,OAAO,GAAG,CAAC,MAAgB,EAAW,EAAE,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IAEpH,OAAO;QACL,IAAI;QACJ,UAAU;QACV,YAAY,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;QAC5G,aAAa,EAAE,CAAC,GAAG,EAAE,EAAE;YACrB,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC;YACrE,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAE,CAAE,CAAC,IAAI,CAAC,CAAC;QACjE,CAAC;QACD,KAAK;QACL,QAAQ,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC;QAClC,OAAO;QACP,IAAI,EAAE,CAAC,cAAc,EAAE,EAAE,CACvB,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACzB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC5B,CAAC,CAAC;QACJ,SAAS,EAAE,KAAK,CAAC,MAAM;QACvB,OAAO,EAAE,GAAG,EAAE;YACZ,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC;YACxB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;KACF,CAAC;AACJ,CAAC;AAED,uDAAuD;AACvD,SAAS,UAAU,CAAC,IAAU,EAAE,KAAa,EAAE,SAAyB,EAAE,QAAuB;IAC/F,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC;IACrE,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,GAAG,SAAS,OAAO,CAAC;QAC7B,KAAK,MAAM;YACT,OAAO,GAAG,SAAS,SAAS,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACnD,KAAK,OAAO;YACV,OAAO,SAAS,KAAK,EAAE,CAAC;QAC1B;YACE,OAAO,GAAG,SAAS,UAAU,gBAAgB,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAE,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC;IACvH,CAAC;AACH,CAAC;AAID,0FAA0F;AAC1F,SAAS,eAAe,CAAC,OAAkC,EAAE,QAAkB;IAC7E,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7F,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;IACjF,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAE,CAAC,CAAC,CAAC;IACxE,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC/B,OAAO;QACL,MAAM,EAAE,KAAK;QACb,KAAK,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE;YACtB,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAChF,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;QACtB,CAAC;QACD,KAAK,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACrB,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,KAAK,EAAE,GAAG,EAAE;YACV,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBACjB,KAAK,CAAC,kBAAkB,EAAE,CAAC;gBAC3B,KAAK,CAAC,qBAAqB,EAAE,CAAC;gBAC9B,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;YACvB,CAAC;QACH,CAAC;QACD,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO;QAC9B,OAAO,EAAE,GAAG,EAAE;YACZ,KAAK,CAAC,OAAO,EAAE,CAAC;YAChB,QAAQ,CAAC,OAAO,EAAE,CAAC;QACrB,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,QAA2B,EAAE,KAAc;IAC7D,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACjD,QAAQ,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,WAAW,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAQ,EAAa,EAAE,CACjE,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,EAAE,CAAC;AAE/I,MAAM,SAAS,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAQ,EAAW,EAAE,CAC7D,CAAC,CAAC,IAAI,KAAK,YAAY;IACrB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE;IAClD,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM;QACjB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE;QAChC,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;AAE3C,MAAM,YAAY,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAQ,EAAU,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAEnI,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC"}

package/lib/renderers/three/camera/camera.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=camera.test.d.ts.map

package/lib/renderers/three/camera/camera.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"camera.test.d.ts","sourceRoot":"","sources":["../../../../src/renderers/three/camera/camera.test.ts"],"names":[],"mappings":""}

package/lib/renderers/three/camera/camera.test.js

@@ -0,0 +1,46 @@
+import { OrthographicCamera, PerspectiveCamera } from "three";
+import { describe, expect, it } from "vitest";
+import { vec3 } from "../../../abstract-3d.js";
+import { fitCamera } from "./camera.js";
+const input = { view: "front", size: vec3(4000, 2000, 1000), canvas: { width: 800, height: 400 }, bufferZones: {}, fitPadding: 0 };
+const tan = Math.tan((45 * Math.PI) / 360);
+const fitPerspective = (partial = {}) => {
+    const camera = new PerspectiveCamera(45);
+    return [camera, fitCamera(camera, { ...input, ...partial })];
+};
+const fitOrthographic = (partial = {}) => {
+    const camera = new OrthographicCamera();
+    fitCamera(camera, { ...input, ...partial });
+    return [camera.left, camera.right, camera.top, camera.bottom, camera.zoom];
+};
+describe("fitCamera", () => {
+    it("fits nothing into an empty canvas", () => {
+        expect(fitPerspective({ canvas: { width: 0, height: 400 } })[1]).toBeUndefined();
+    });
+    it("backs a perspective camera off until the scene's width and height fit, plus half its depth", () => {
+        const [camera, placement] = fitPerspective();
+        expect(placement.distance).toBeCloseTo(Math.max(1000 / tan, 2000 / (tan * 2)) + 500);
+        expect(placement.direction).toEqual(vec3(0, 0, 1));
+        expect(camera.aspect).toBe(2);
+    });
+    it("pads the distance", () => {
+        expect(fitPerspective({ fitPadding: 0.1 })[1].distance).toBeCloseTo(fitPerspective()[1].distance * 1.1);
+    });
+    it("fits into the area inside the buffer zones, and offsets the view to it", () => {
+        const [camera] = fitPerspective({ bufferZones: { left: 200, top: 100 } });
+        expect(camera.aspect).toBeCloseTo(600 / 300);
+        expect(camera.view).toMatchObject({ enabled: true, fullWidth: 600, fullHeight: 300, offsetX: -200, offsetY: -100, width: 800, height: 400 });
+    });
+    it("looks along each view, with the scene's size seen from it", () => {
+        expect(fitPerspective({ view: "top" })[1].direction).toEqual(vec3(0, 1, 0));
+        expect(fitPerspective({ view: "left" })[1].direction).toEqual(vec3(-1, 0, 0));
+        // From the top, the scene is 4000 wide and 1000 high on screen, and 2000 deep
+        expect(fitPerspective({ view: "top" })[1].distance).toBeCloseTo(Math.max(500 / tan, 2000 / (tan * 2)) + 1000);
+    });
+    it("frames orthographic cameras around the scene, extended by the buffer zones", () => {
+        expect(fitOrthographic()).toEqual([-2000, 2000, 1000, -1000, 1]);
+        // The usable area is 400 x 400, so the scene's 4000 width sets 10 world units per pixel
+        expect(fitOrthographic({ bufferZones: { right: 400 } })).toEqual([-2000, 6000, 2000, -2000, 1]);
+    });
+});
+//# sourceMappingURL=camera.test.js.map

package/lib/renderers/three/camera/camera.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"camera.test.js","sourceRoot":"","sources":["../../../../src/renderers/three/camera/camera.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,OAAO,CAAC;AAC9D,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,yBAAyB,CAAC;AAE/C,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAExC,MAAM,KAAK,GAAa,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;AAC7I,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;AAC3C,MAAM,cAAc,GAAG,CAAC,OAAO,GAAsB,EAAE,EAA8D,EAAE;IACrH,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,EAAE,CAAC,CAAC;IACzC,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,EAAE,GAAG,KAAK,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC;AAC/D,CAAC,CAAC;AACF,MAAM,eAAe,GAAG,CAAC,OAAO,GAAsB,EAAE,EAAyB,EAAE;IACjF,MAAM,MAAM,GAAG,IAAI,kBAAkB,EAAE,CAAC;IACxC,SAAS,CAAC,MAAM,EAAE,EAAE,GAAG,KAAK,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;IAC5C,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;AAC7E,CAAC,CAAC;AAEF,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;IACzB,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IACnF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4FAA4F,EAAE,GAAG,EAAE;QACpG,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,cAAc,EAAE,CAAC;QAC7C,MAAM,CAAC,SAAU,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,EAAE,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACtF,MAAM,CAAC,SAAU,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,CAAC,cAAc,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC,CAAC,CAAE,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC;IAC5G,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,CAAC,MAAM,CAAC,GAAG,cAAc,CAAC,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAC1E,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;IAC/I,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,CAAC,cAAc,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7E,MAAM,CAAC,cAAc,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/E,8EAA8E;QAC9E,MAAM,CAAC,cAAc,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IACjH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4EAA4E,EAAE,GAAG,EAAE;QACpF,MAAM,CAAC,eAAe,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,wFAAwF;QACxF,MAAM,CAAC,eAAe,CAAC,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAClG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/lib/renderers/three/camera.d.ts

@@ -0,0 +1,63 @@
+import type { OrthographicCamera, PerspectiveCamera } from "three";
+import type { Vec3, View } from "../../abstract-3d.js";
+/** Fitting the camera to the scene, inside buffer zones of the canvas that UI covers; the math of the r3f renderer's react-camera.tsx */
+export type CameraOptions = {
+    readonly type: "Perspective";
+    readonly near?: number;
+    readonly far?: number;
+    readonly fov?: number;
+} | {
+    readonly type: "Orthographic";
+    readonly near?: number;
+    readonly far?: number;
+};
+/** Margins of the canvas, in CSS pixels, that the scene is fitted inside of */
+export type BufferZones = {
+    readonly left?: number;
+    readonly right?: number;
+    readonly top?: number;
+    readonly bottom?: number;
+};
+export type FitInput = {
+    readonly view: View;
+    /** The scene's size */
+    readonly size: Vec3;
+    readonly camera: CameraOptions;
+    /** In CSS pixels */
+    readonly canvas: {
+        readonly width: number;
+        readonly height: number;
+    };
+    readonly bufferZones: BufferZones;
+    readonly fitPadding: number;
+};
+type FitPlacement = {
+    /** The camera's distance from the target */
+    readonly distance: number;
+    /** From the target to the camera */
+    readonly direction: Vec3;
+};
+export type Fit = (FitPlacement & {
+    readonly type: "Perspective";
+    readonly fov: number;
+    readonly aspect: number;
+    readonly viewOffset: {
+        readonly fullWidth: number;
+        readonly fullHeight: number;
+        readonly x: number;
+        readonly y: number;
+        readonly width: number;
+        readonly height: number;
+    };
+}) | (FitPlacement & {
+    readonly type: "Orthographic";
+    readonly left: number;
+    readonly right: number;
+    readonly top: number;
+    readonly bottom: number;
+});
+export declare function fitCamera({ view, size: sceneSize, camera, canvas, bufferZones, fitPadding }: FitInput): Fit | undefined;
+/** Sets the camera's projection from the fit; the caller places the camera */
+export declare function applyFit(fit: Fit, camera: PerspectiveCamera | OrthographicCamera): void;
+export {};
+//# sourceMappingURL=camera.d.ts.map

package/lib/renderers/three/camera.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"camera.d.ts","sourceRoot":"","sources":["../../../src/renderers/three/camera.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,OAAO,CAAC;AAEnE,OAAO,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,sBAAsB,CAAC;AAGvD,yIAAyI;AAEzI,MAAM,MAAM,aAAa,GACrB;IAAE,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAA;CAAE,GACtG;IAAE,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;IAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAErF,+EAA+E;AAC/E,MAAM,MAAM,WAAW,GAAG;IACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;CAC1B,CAAC;AAEF,MAAM,MAAM,QAAQ,GAAG;IACrB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,uBAAuB;IACvB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAC;IAC/B,oBAAoB;IACpB,QAAQ,CAAC,MAAM,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAC;IACrE,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC;IAClC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC7B,CAAC;AAEF,KAAK,YAAY,GAAG;IAClB,4CAA4C;IAC5C,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,oCAAoC;IACpC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC;CAC1B,CAAC;AAEF,MAAM,MAAM,GAAG,GACX,CAAC,YAAY,GAAG;IACd,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAC7B,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,UAAU,EAAE;QACnB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;QAC3B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;QAC5B,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;QACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;QACnB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;KACzB,CAAC;CACH,CAAC,GACF,CAAC,YAAY,GAAG;IACd,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;IAC9B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,CAAC,CAAC;AAEP,wBAAgB,SAAS,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,EAAE,QAAQ,GAAG,GAAG,GAAG,SAAS,CA6CvH;AAED,8EAA8E;AAC9E,wBAAgB,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,iBAAiB,GAAG,kBAAkB,GAAG,IAAI,CAevF"}

package/lib/renderers/three/camera.js

@@ -0,0 +1,85 @@
+import { exhaustiveCheck } from "ts-exhaustive-check";
+import { vec3 } from "../../abstract-3d.js";
+export function fitCamera({ view, size: sceneSize, camera, canvas, bufferZones, fitPadding }) {
+    if (canvas.width === 0 || canvas.height === 0) {
+        return undefined;
+    }
+    const [direction, size, sceneAspect] = getViewTransform(view, sceneSize);
+    const fov = camera.type === "Perspective" ? (camera.fov ?? 45) : 45;
+    const { left = 0, right = 0, top = 0, bottom = 0 } = bufferZones;
+    const usableW = Math.max(1, canvas.width - left - right);
+    const usableH = Math.max(1, canvas.height - top - bottom);
+    const usableAspect = usableW / usableH;
+    if (camera.type === "Orthographic") {
+        const padFactor = 1 + fitPadding;
+        // Constrained by the scene's width when it's wider than the usable area, else by its height
+        const [halfW, halfH] = sceneAspect > usableAspect
+            ? [(size.x / 2) * padFactor, (size.x / 2 / usableAspect) * padFactor]
+            : [((usableAspect * size.y) / 2) * padFactor, (size.y / 2) * padFactor];
+        // World units per CSS pixel in the usable area
+        const wpp = (halfW * 2) / usableW;
+        const hpp = (halfH * 2) / usableH;
+        return {
+            type: "Orthographic",
+            distance: cameraDistance(size, fov),
+            direction,
+            left: -halfW - left * wpp,
+            right: halfW + right * wpp,
+            top: halfH + top * hpp,
+            bottom: -halfH - bottom * hpp,
+        };
+    }
+    // The field of view describes the usable area; the view offset extends the rendered frustum from it to the full canvas
+    const fovRad = (fov * Math.PI) / 180;
+    const fovHRad = 2 * Math.atan(Math.tan(fovRad / 2) * usableAspect);
+    const distForH = size.y / 2 / Math.tan(fovRad / 2) + size.z * 0.5;
+    const distForW = size.x / 2 / Math.tan(fovHRad / 2) + size.z * 0.5;
+    return {
+        type: "Perspective",
+        distance: Math.max(distForH, distForW) * (1 + fitPadding),
+        direction,
+        fov,
+        aspect: usableAspect,
+        viewOffset: { fullWidth: usableW, fullHeight: usableH, x: -left, y: -top, width: canvas.width, height: canvas.height },
+    };
+}
+/** Sets the camera's projection from the fit; the caller places the camera */
+export function applyFit(fit, camera) {
+    if (fit.type === "Perspective" && "isPerspectiveCamera" in camera) {
+        const { fullWidth, fullHeight, x, y, width, height } = fit.viewOffset;
+        camera.fov = fit.fov;
+        camera.aspect = fit.aspect;
+        camera.zoom = 1;
+        camera.setViewOffset(fullWidth, fullHeight, x, y, width, height);
+    }
+    else if (fit.type === "Orthographic" && "isOrthographicCamera" in camera) {
+        camera.left = fit.left;
+        camera.right = fit.right;
+        camera.top = fit.top;
+        camera.bottom = fit.bottom;
+        camera.zoom = 1;
+    }
+    camera.updateProjectionMatrix();
+}
+/** The distance an orthographic camera is placed at, far enough to see the scene's depth */
+const cameraDistance = (size, fov) => size.z * 0.5 + (size.x > size.y ? size.x : size.y) / (1 / 2 / Math.tan((Math.PI * fov) / 180 / 2));
+/** The direction to look from, the scene's size as seen on screen and its aspect */
+function getViewTransform(view, size) {
+    switch (view) {
+        case "front":
+            return [vec3(0, 0, 1), size, size.x / size.y];
+        case "back":
+            return [vec3(0, 0, -1), size, size.x / size.y];
+        case "top":
+            return [vec3(0, 1, 0), vec3(size.x, size.z, size.y), size.x / size.z];
+        case "bottom":
+            return [vec3(0, -1, 0), vec3(size.x, size.z, size.y), size.x / size.z];
+        case "right":
+            return [vec3(1, 0, 0), vec3(size.z, size.y, size.x), size.z / size.y];
+        case "left":
+            return [vec3(-1, 0, 0), vec3(size.z, size.y, size.x), size.z / size.y];
+        default:
+            return exhaustiveCheck(view);
+    }
+}
+//# sourceMappingURL=camera.js.map

package/lib/renderers/three/camera.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"camera.js","sourceRoot":"","sources":["../../../src/renderers/three/camera.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAEtD,OAAO,EAAE,IAAI,EAAE,MAAM,sBAAsB,CAAC;AAwD5C,MAAM,UAAU,SAAS,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAY;IACpG,IAAI,MAAM,CAAC,KAAK,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,CAAC,SAAS,EAAE,IAAI,EAAE,WAAW,CAAC,GAAG,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACzE,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACpE,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,WAAW,CAAC;IACjE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC;IAC1D,MAAM,YAAY,GAAG,OAAO,GAAG,OAAO,CAAC;IAEvC,IAAI,MAAM,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,CAAC,GAAG,UAAU,CAAC;QACjC,4FAA4F;QAC5F,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAClB,WAAW,GAAG,YAAY;YACxB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,GAAG,SAAS,CAAC;YACrE,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;QAC5E,+CAA+C;QAC/C,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC;QAClC,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC;QAClC,OAAO;YACL,IAAI,EAAE,cAAc;YACpB,QAAQ,EAAE,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC;YACnC,SAAS;YACT,IAAI,EAAE,CAAC,KAAK,GAAG,IAAI,GAAG,GAAG;YACzB,KAAK,EAAE,KAAK,GAAG,KAAK,GAAG,GAAG;YAC1B,GAAG,EAAE,KAAK,GAAG,GAAG,GAAG,GAAG;YACtB,MAAM,EAAE,CAAC,KAAK,GAAG,MAAM,GAAG,GAAG;SAC9B,CAAC;IACJ,CAAC;IAED,uHAAuH;IACvH,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACrC,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC;IACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;IAClE,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;IACnE,OAAO;QACL,IAAI,EAAE,aAAa;QACnB,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;QACzD,SAAS;QACT,GAAG;QACH,MAAM,EAAE,YAAY;QACpB,UAAU,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE;KACvH,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,QAAQ,CAAC,GAAQ,EAAE,MAA8C;IAC/E,IAAI,GAAG,CAAC,IAAI,KAAK,aAAa,IAAI,qBAAqB,IAAI,MAAM,EAAE,CAAC;QAClE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC,UAAU,CAAC;QACtE,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;QACrB,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,MAAM,CAAC,aAAa,CAAC,SAAS,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACnE,CAAC;SAAM,IAAI,GAAG,CAAC,IAAI,KAAK,cAAc,IAAI,sBAAsB,IAAI,MAAM,EAAE,CAAC;QAC3E,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QACvB,MAAM,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;QACzB,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;QACrB,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;IAClB,CAAC;IACD,MAAM,CAAC,sBAAsB,EAAE,CAAC;AAClC,CAAC;AAED,4FAA4F;AAC5F,MAAM,cAAc,GAAG,CAAC,IAAU,EAAE,GAAW,EAAU,EAAE,CACzD,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;AAErG,oFAAoF;AACpF,SAAS,gBAAgB,CAAC,IAAU,EAAE,IAAU;IAC9C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAChD,KAAK,MAAM;YACT,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,KAAK;YACR,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACxE,KAAK,QAAQ;YACX,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACzE,KAAK,OAAO;YACV,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACxE,KAAK,MAAM;YACT,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACzE;YACE,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;AACH,CAAC"}

package/lib/renderers/three/compile/compile.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=compile.test.d.ts.map

package/lib/renderers/three/compile/compile.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"compile.test.d.ts","sourceRoot":"","sources":["../../../../src/renderers/three/compile/compile.test.ts"],"names":[],"mappings":""}

package/lib/renderers/three/compile/compile.test.js

@@ -0,0 +1,93 @@
+import { Matrix4, Vector3 } from "three";
+import { describe, expect, it } from "vitest";
+import { alignedDimension, box, group, line, sphere, text, vec3, vec3Zero } from "../../../abstract-3d.js";
+import { compileScene, getItemMatrix } from "./compile.js";
+const red = { normal: "rgb(255, 0, 0)" };
+const scene = (groups, rest = {}) => ({ size_deprecated: vec3(1, 1, 1), groups, ...rest });
+const apply = (m, x, y, z) => new Vector3(x, y, z)
+    .applyMatrix4(m)
+    .toArray()
+    .map((v) => Math.round(v * 1000) / 1000 + 0);
+describe("compileScene", () => {
+    it("flattens nested groups into items with world matrices", () => {
+        const inner = group([sphere(1, red)], vec3(0, 10, 0));
+        const compiled = compileScene(scene([group([box(vec3(1, 1, 1), red)], vec3(100, 0, 0), vec3Zero, [inner])]));
+        expect(compiled.items.map((i) => i.role)).toEqual(["solid", "solid"]);
+        expect(apply(compiled.items[0].matrix, 0, 0, 0)).toEqual([100, 0, 0]);
+        expect(apply(compiled.items[1].matrix, 0, 0, 0)).toEqual([100, 10, 0]);
+    });
+    it("applies group rotation before the group's position", () => {
+        const compiled = compileScene(scene([group([box(vec3(1, 1, 1), red)], vec3(5, 0, 0), vec3(0, 0, Math.PI / 2))]));
+        expect(apply(compiled.items[0].matrix, 1, 0, 0)).toEqual([5, 1, 0]);
+    });
+    it("rotates the scene by its deprecated rotation, then moves it by minus its deprecated center", () => {
+        const g = group([box(vec3(1, 1, 1), red)], vec3(10, 0, 0));
+        const centered = compileScene(scene([g], { center_deprecated: vec3(10, 0, 0) }));
+        expect(apply(centered.items[0].matrix, 0, 0, 0)).toEqual([0, 0, 0]);
+        const rotated = compileScene(scene([g], { center_deprecated: vec3(-10, 0, 0), rotation_deprecated: vec3(0, Math.PI, 0) }));
+        expect(apply(rotated.items[0].matrix, 1, 0, 0)).toEqual([-1, 0, 0]);
+    });
+    it("gives every item of a top-level group that group's target, and the data of the group it's in", () => {
+        const inner = group([sphere(1, red)], vec3Zero, vec3Zero, [], { part: "motor" });
+        const fan = group([box(vec3(1, 1, 1), red)], vec3Zero, vec3Zero, [inner], { id: "fan" });
+        const compiled = compileScene(scene([fan, group([box(vec3(1, 1, 1), red)], vec3Zero, vec3Zero, [], { id: "coil" })]), (g) => g.data?.["id"] ?? "");
+        expect(compiled.targets).toEqual([
+            { kind: "group", id: "fan", root: 0, rootData: { id: "fan" } },
+            { kind: "group", id: "coil", root: 1, rootData: { id: "coil" } },
+        ]);
+        expect(compiled.items.map((i) => [i.target, i.data])).toEqual([
+            [0, { id: "fan" }],
+            [0, { part: "motor" }],
+            [1, { id: "coil" }],
+        ]);
+    });
+    it("gives groups an empty id without createGroupId", () => {
+        const compiled = compileScene(scene([group([box(vec3(1, 1, 1), red)])]));
+        expect(compiled.targets[0]).toMatchObject({ kind: "group", id: "" });
+    });
+    it("assigns roles by geometry type", () => {
+        const g = group([box(vec3(1, 1, 1), red), text(vec3Zero, "A", 10, red), line(vec3Zero, vec3(1, 0, 0), 1, red)]);
+        expect(compileScene(scene([g])).items.map((i) => i.role)).toEqual(["solid", "text", "line"]);
+    });
+    it("makes items of animated groups relative to an animation that rotates the group", () => {
+        const fan = group([box(vec3(1, 1, 1), red)], vec3(0, 5, 0), vec3Zero, [], {}, { transform: { rot: vec3(0, 0, Math.PI), trans: vec3Zero }, duration: 1000 });
+        const compiled = compileScene(scene([group([], vec3(10, 0, 0), vec3Zero, [fan])]));
+        expect(compiled.animations).toHaveLength(1);
+        expect(compiled.animations[0].speed).toEqual(vec3(0, 0, Math.PI));
+        expect(compiled.items[0].animation).toBe(0);
+        const world = (seconds) => apply(getItemMatrix(compiled, compiled.items[0], seconds, new Matrix4()), 1, 0, 0);
+        expect(world(0)).toEqual([11, 5, 0]);
+        expect(world(0.5)).toEqual([10, 6, 0]);
+    });
+    it("chains nested animations", () => {
+        const spin = { transform: { rot: vec3(0, 0, Math.PI), trans: vec3Zero }, duration: 1000 };
+        const inner = group([box(vec3(1, 1, 1), red)], vec3(1, 0, 0), vec3Zero, [], {}, spin);
+        const compiled = compileScene(scene([group([], vec3Zero, vec3Zero, [inner], {}, spin)]));
+        expect(compiled.animations.map((a) => a.parent)).toEqual([undefined, 0]);
+        expect(apply(getItemMatrix(compiled, compiled.items[0], 0.5, new Matrix4()), 0, 0, 0)).toEqual([0, 1, 0]);
+        expect(apply(getItemMatrix(compiled, compiled.items[0], 0.5, new Matrix4()), 1, 0, 0)).toEqual([-1, 1, 0]);
+    });
+    it("converts aligned dimensions to dimension items with a target per dimension", () => {
+        const dimension = alignedDimension(vec3Zero, vec3(1000, 0, 0), vec3(0, -100, 0), "1000", ["front"], undefined, "fan");
+        const compiled = compileScene(scene([], { dimensions_deprecated: { dimensions: [dimension], material: red } }));
+        const items = compiled.items.filter((i) => i.style === "dimension");
+        expect(items.length).toBeGreaterThan(0);
+        expect(new Set(items.map((i) => i.role))).toEqual(new Set(["line", "text", "solid"]));
+        expect(compiled.targets[items[0].target]).toEqual({ kind: "dimension", id: "fan" });
+    });
+    it("adds relation shapes, with an outline around their boxes", () => {
+        const relation = { id: "r1", pos: vec3Zero, groups: [group([box(vec3(10, 10, 10), red), sphere(1, red)], vec3(5, 0, 0))] };
+        const compiled = compileScene(scene([], { relations: [relation] }));
+        expect(compiled.items.map((i) => i.style)).toEqual(["relation", "outline", "relation"]);
+        expect(compiled.targets[compiled.items[0].target]).toEqual({ kind: "relation", relation });
+        const outline = compiled.items[1].mesh.geometry;
+        expect(outline.type === "Box" && outline.size).toEqual(vec3(10.125, 10.125, 10.125));
+        expect(apply(compiled.items[0].matrix, 0, 0, 0)).toEqual([5, 0, 0]);
+    });
+    it("keeps the world matrix of each top-level group for its tooltips", () => {
+        const compiled = compileScene(scene([group([], vec3(3, 0, 0))], { center_deprecated: vec3(1, 0, 0) }));
+        expect(apply(compiled.roots[0], 0, 0, 0)).toEqual([2, 0, 0]);
+        expect(apply(compiled.matrix, 0, 0, 0)).toEqual([-1, 0, 0]);
+    });
+});
+//# sourceMappingURL=compile.test.js.map

package/lib/renderers/three/compile/compile.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compile.test.js","sourceRoot":"","sources":["../../../../src/renderers/three/compile/compile.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,OAAO,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C,OAAO,EAAE,gBAAgB,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AAC3G,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAE3D,MAAM,GAAG,GAAG,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;AACzC,MAAM,KAAK,GAAG,CAAC,MAA4B,EAAE,IAAI,GAAmB,EAAE,EAAS,EAAE,CAAC,CAAC,EAAE,eAAe,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;AACxI,MAAM,KAAK,GAAG,CAAC,CAAU,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAyB,EAAE,CACnF,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KACjB,YAAY,CAAC,CAAC,CAAC;KACf,OAAO,EAAE;KACT,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;AAEjD,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7G,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACtE,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjH,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4FAA4F,EAAE,GAAG,EAAE;QACpG,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,iBAAiB,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjF,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,iBAAiB,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,mBAAmB,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3H,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8FAA8F,EAAE,GAAG,EAAE;QACtG,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QACjF,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QACzF,MAAM,QAAQ,GAAG,YAAY,CAC3B,KAAK,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EACtF,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAC5B,CAAC;QACF,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YAC/B,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE;YAC9D,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE;SACjE,CAAC,CAAC;QACH,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YAC5D,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC;YAClB,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YACtB,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC;SACpB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAChH,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAC/F,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gFAAgF,EAAE,GAAG,EAAE;QACxF,MAAM,GAAG,GAAG,KAAK,CACf,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EACzB,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EACb,QAAQ,EACR,EAAE,EACF,EAAE,EACF,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAC7E,CAAC;QACF,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACnE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,CAAC,OAAe,EAAyB,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,OAAO,EAAE,IAAI,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9I,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,IAAI,GAAG,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QAC1F,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACtF,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,GAAG,EAAE,IAAI,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3G,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,GAAG,EAAE,IAAI,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9G,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4EAA4E,EAAE,GAAG,EAAE;QACpF,MAAM,SAAS,GAAG,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QACtH,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,qBAAqB,EAAE,EAAE,UAAU,EAAE,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QAChH,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC;QACpE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IACvF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,QAAQ,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3H,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;QACxF,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC5F,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;QACjD,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QACrF,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,iBAAiB,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}