@constructorfleet/sketchforge-engine 0.0.0-stage → 1.8.0

package/README.md

@@ -1,3 +1,7 @@
-# Temporary Holding Version
+# SketchForge engine
 
-This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
+The package owns SketchForge's shape model, project format, geometry operations, and filesystem-backed project store. The web app and local MCP both use this implementation.
+
+Build it from the repository root with `npm run engine:build`. It emits Node ESM and TypeScript declarations under `dist/`. Node consumers need Node 20 or newer. Kernel modules load only when a CAD or STEP operation needs them; the package selects the staged browser kernel in a browser and the Node package loader in Node.
+
+The package is published as `@constructorfleet/sketchforge-engine` from the repository release workflow and is used by the web editor, the server, and the local MCP client. It is licensed under AGPL-3.0-only.

package/dist/alignShapes.d.ts

@@ -0,0 +1,67 @@
+/**
+ * Bringing a selection onto one line.
+ *
+ * Distribute spaces objects along an axis; this puts an edge or a centre of
+ * each on the same coordinate. The editor has done it since there was an
+ * Alignment button, but the arithmetic lived inside `SketchForgeEditor.tsx`
+ * with the overlay that drives it, so neither the API nor a macro could reach
+ * it -- which is why this file exists and why it is shaped like
+ * `distributeShapes`: pure, and in terms of extents rather than shapes, so the
+ * editor can feed it mesh bounds and a test can feed it numbers.
+ *
+ * Two things do not move. An anchor is the object the caller nominated as the
+ * reference, and a locked object is one that cannot move at all -- so a locked
+ * object in the selection becomes the anchor whatever the caller asked for,
+ * which is what the editor does and the only reading under which a selection
+ * holding one can be aligned at all.
+ */
+export type AlignAxis = "x" | "y" | "z";
+export type AlignTarget = "min" | "center" | "max";
+export type AlignEntry = {
+    id: string;
+    /** Lowest coordinate of the object along the axis being aligned. */
+    min: number;
+    /** Highest coordinate along that axis. */
+    max: number;
+    /** An object that cannot move: it anchors the alignment instead. */
+    locked?: boolean;
+};
+export type AlignShift = {
+    id: string;
+    /** How far this object moves along the axis. */
+    delta: number;
+};
+/**
+ * Half a thousandth of a millimetre, the editor's own alignment tolerance.
+ *
+ * Coordinates are stored rounded to four decimals, so anything smaller than
+ * this cannot be represented in the project and a shift of it would be written
+ * as no shift at all.
+ */
+export declare const ALIGN_EPSILON = 0.0005;
+/** The coordinate an entry's chosen edge or centre sits at. */
+export declare function alignCoordinate(entry: Pick<AlignEntry, "min" | "max">, target: AlignTarget): number;
+/**
+ * The entry everything else lines up against, or null for the selection's own box.
+ *
+ * A locked object wins over the requested anchor, and over a second locked one
+ * the first in the selection wins -- an arbitrary choice, but the alternative
+ * is refusing a selection with two locked objects in it, and aligning the rest
+ * to one of them is the more useful answer and the one the editor gives. A
+ * requested anchor that is not in the selection is ignored rather than
+ * refused, because the selection is what the caller is aligning.
+ */
+export declare function effectiveAlignAnchorId(entries: readonly AlignEntry[], requestedAnchorId?: string | null): string | null;
+/**
+ * How far each object should move to be aligned, in the order given.
+ *
+ * Objects already in place are left out rather than returned with a zero
+ * delta, so a caller can tell whether anything actually happened -- the same
+ * promise `distributeShifts` makes, and what lets an unchanged selection
+ * record no undo step.
+ *
+ * Fewer than two objects has nothing to align *to*: one object is already
+ * flush with itself.
+ */
+export declare function alignShifts(entries: readonly AlignEntry[], target: AlignTarget, anchorId?: string | null): AlignShift[];
+//# sourceMappingURL=alignShapes.d.ts.map

package/dist/alignShapes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"alignShapes.d.ts","sourceRoot":"","sources":["../src/alignShapes.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,MAAM,MAAM,SAAS,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;AACxC,MAAM,MAAM,WAAW,GAAG,KAAK,GAAG,QAAQ,GAAG,KAAK,CAAC;AAEnD,MAAM,MAAM,UAAU,GAAG;IACvB,EAAE,EAAE,MAAM,CAAC;IACX,oEAAoE;IACpE,GAAG,EAAE,MAAM,CAAC;IACZ,0CAA0C;IAC1C,GAAG,EAAE,MAAM,CAAC;IACZ,oEAAoE;IACpE,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG;IACvB,EAAE,EAAE,MAAM,CAAC;IACX,gDAAgD;IAChD,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AAEF;;;;;;GAMG;AACH,eAAO,MAAM,aAAa,SAAS,CAAC;AAEpC,+DAA+D;AAC/D,wBAAgB,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,WAAW,UAI1F;AAED;;;;;;;;;GASG;AACH,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,SAAS,UAAU,EAAE,EAAE,iBAAiB,CAAC,EAAE,MAAM,GAAG,IAAI,iBAIvG;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,WAAW,CACzB,OAAO,EAAE,SAAS,UAAU,EAAE,EAC9B,MAAM,EAAE,WAAW,EACnB,QAAQ,CAAC,EAAE,MAAM,GAAG,IAAI,GACvB,UAAU,EAAE,CAkBd"}

package/dist/alignShapes.js

@@ -0,0 +1,81 @@
+/**
+ * Bringing a selection onto one line.
+ *
+ * Distribute spaces objects along an axis; this puts an edge or a centre of
+ * each on the same coordinate. The editor has done it since there was an
+ * Alignment button, but the arithmetic lived inside `SketchForgeEditor.tsx`
+ * with the overlay that drives it, so neither the API nor a macro could reach
+ * it -- which is why this file exists and why it is shaped like
+ * `distributeShapes`: pure, and in terms of extents rather than shapes, so the
+ * editor can feed it mesh bounds and a test can feed it numbers.
+ *
+ * Two things do not move. An anchor is the object the caller nominated as the
+ * reference, and a locked object is one that cannot move at all -- so a locked
+ * object in the selection becomes the anchor whatever the caller asked for,
+ * which is what the editor does and the only reading under which a selection
+ * holding one can be aligned at all.
+ */
+/**
+ * Half a thousandth of a millimetre, the editor's own alignment tolerance.
+ *
+ * Coordinates are stored rounded to four decimals, so anything smaller than
+ * this cannot be represented in the project and a shift of it would be written
+ * as no shift at all.
+ */
+export const ALIGN_EPSILON = 0.0005;
+/** The coordinate an entry's chosen edge or centre sits at. */
+export function alignCoordinate(entry, target) {
+    if (target === "min")
+        return entry.min;
+    if (target === "max")
+        return entry.max;
+    return (entry.min + entry.max) / 2;
+}
+/**
+ * The entry everything else lines up against, or null for the selection's own box.
+ *
+ * A locked object wins over the requested anchor, and over a second locked one
+ * the first in the selection wins -- an arbitrary choice, but the alternative
+ * is refusing a selection with two locked objects in it, and aligning the rest
+ * to one of them is the more useful answer and the one the editor gives. A
+ * requested anchor that is not in the selection is ignored rather than
+ * refused, because the selection is what the caller is aligning.
+ */
+export function effectiveAlignAnchorId(entries, requestedAnchorId) {
+    const locked = entries.find((entry) => entry.locked);
+    if (locked)
+        return locked.id;
+    return requestedAnchorId && entries.some((entry) => entry.id === requestedAnchorId) ? requestedAnchorId : null;
+}
+/**
+ * How far each object should move to be aligned, in the order given.
+ *
+ * Objects already in place are left out rather than returned with a zero
+ * delta, so a caller can tell whether anything actually happened -- the same
+ * promise `distributeShifts` makes, and what lets an unchanged selection
+ * record no undo step.
+ *
+ * Fewer than two objects has nothing to align *to*: one object is already
+ * flush with itself.
+ */
+export function alignShifts(entries, target, anchorId) {
+    if (entries.length < 2)
+        return [];
+    const anchor = anchorId ? entries.find((entry) => entry.id === anchorId) ?? null : null;
+    const reference = anchor ?? {
+        min: Math.min(...entries.map((entry) => entry.min)),
+        max: Math.max(...entries.map((entry) => entry.max)),
+    };
+    const targetValue = alignCoordinate(reference, target);
+    const shifts = [];
+    entries.forEach((entry) => {
+        if (entry.locked || entry.id === anchorId)
+            return;
+        const delta = targetValue - alignCoordinate(entry, target);
+        if (Math.abs(delta) <= ALIGN_EPSILON)
+            return;
+        shifts.push({ id: entry.id, delta });
+    });
+    return shifts;
+}
+//# sourceMappingURL=alignShapes.js.map

package/dist/alignShapes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"alignShapes.js","sourceRoot":"","sources":["../src/alignShapes.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAqBH;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,MAAM,CAAC;AAEpC,+DAA+D;AAC/D,MAAM,UAAU,eAAe,CAAC,KAAsC,EAAE,MAAmB;IACzF,IAAI,MAAM,KAAK,KAAK;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC;IACvC,IAAI,MAAM,KAAK,KAAK;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC;IACvC,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACrC,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,sBAAsB,CAAC,OAA8B,EAAE,iBAAiC;IACtG,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC,EAAE,CAAC;IAC7B,OAAO,iBAAiB,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,iBAAiB,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC;AACjH,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,WAAW,CACzB,OAA8B,EAC9B,MAAmB,EACnB,QAAwB;IAExB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAElC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACxF,MAAM,SAAS,GAAG,MAAM,IAAI;QAC1B,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnD,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;KACpD,CAAC;IACF,MAAM,WAAW,GAAG,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAEvD,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACxB,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,EAAE,KAAK,QAAQ;YAAE,OAAO;QAClD,MAAM,KAAK,GAAG,WAAW,GAAG,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3D,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,aAAa;YAAE,OAAO;QAC7C,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/booleanPrimitives.d.ts

@@ -0,0 +1,20 @@
+import type { WorkplaneShape } from "./domain/sketchforge.js";
+/**
+ * Whether a shape can stand in for an axis-aligned cuboid during a boolean.
+ *
+ * The fast boolean paths replace such a shape with a plain box built from its
+ * width, depth and height -- cuboid arithmetic, or a Manifold cube primitive.
+ * A tapered box is not a cuboid: its horizontal section changes with height, so
+ * substituting one silently discards the taper from the result.
+ */
+export declare function isAxisAlignedBoxCutter(shape: WorkplaneShape): boolean;
+/**
+ * Whether a shape's silhouette is fully described by width/depth/height, so a
+ * primitive solid can be built from those three numbers instead of meshing it.
+ *
+ * Taper is the exception every primitive builder here misses: cube, sphere,
+ * cylinder and cone all take a single size per axis. A tapered shape has to go
+ * the long way through its real mesh, which applies the taper per vertex.
+ */
+export declare function canUsePrimitiveSolid(shape: WorkplaneShape): boolean;
+//# sourceMappingURL=booleanPrimitives.d.ts.map

package/dist/booleanPrimitives.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"booleanPrimitives.d.ts","sourceRoot":"","sources":["../src/booleanPrimitives.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAO9D;;;;;;;GAOG;AACH,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,cAAc,WAM3D;AAED;;;;;;;GAOG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,cAAc,WAEzD"}

package/dist/booleanPrimitives.js

@@ -0,0 +1,32 @@
+import { normalizeDegrees, shapeHasTaper } from "./workplaneShapes.js";
+function straightAngle(value) {
+    const angle = Math.abs(normalizeDegrees(value));
+    return angle < 0.001 || Math.abs(angle - 180) < 0.001 || Math.abs(angle - 360) < 0.001;
+}
+/**
+ * Whether a shape can stand in for an axis-aligned cuboid during a boolean.
+ *
+ * The fast boolean paths replace such a shape with a plain box built from its
+ * width, depth and height -- cuboid arithmetic, or a Manifold cube primitive.
+ * A tapered box is not a cuboid: its horizontal section changes with height, so
+ * substituting one silently discards the taper from the result.
+ */
+export function isAxisAlignedBoxCutter(shape) {
+    return shape.kind === "box"
+        && straightAngle(shape.rotation)
+        && straightAngle(shape.rotationX ?? 0)
+        && straightAngle(shape.rotationZ ?? 0)
+        && !shapeHasTaper(shape);
+}
+/**
+ * Whether a shape's silhouette is fully described by width/depth/height, so a
+ * primitive solid can be built from those three numbers instead of meshing it.
+ *
+ * Taper is the exception every primitive builder here misses: cube, sphere,
+ * cylinder and cone all take a single size per axis. A tapered shape has to go
+ * the long way through its real mesh, which applies the taper per vertex.
+ */
+export function canUsePrimitiveSolid(shape) {
+    return !shapeHasTaper(shape);
+}
+//# sourceMappingURL=booleanPrimitives.js.map

package/dist/booleanPrimitives.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"booleanPrimitives.js","sourceRoot":"","sources":["../src/booleanPrimitives.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAGvE,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;IAChD,OAAO,KAAK,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;AACzF,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,sBAAsB,CAAC,KAAqB;IAC1D,OAAO,KAAK,CAAC,IAAI,KAAK,KAAK;WACtB,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC;WAC7B,aAAa,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC;WACnC,aAAa,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC;WACnC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAqB;IACxD,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC"}

package/dist/cadBakeMetadata.d.ts

@@ -0,0 +1,59 @@
+import * as THREE from "three";
+import type { WorkplaneShape } from "./domain/sketchforge.js";
+import type { CadModifierPrimitivePart } from "./support/cadModifierTypes.js";
+export type BakedCadMetadataFrame = {
+    centerX: number;
+    minY: number;
+    centerZ: number;
+    width: number;
+    depth: number;
+    height: number;
+    yawDegrees: number;
+};
+export declare function cadTransformToMatrix(transform: number[] | undefined): THREE.Matrix4;
+export declare function cadTransformFromMatrix(matrix: THREE.Matrix4): number[];
+export declare function cadModifierPrimitiveForAnalyticBox(shape: WorkplaneShape): CadModifierPrimitivePart | null;
+export declare function cadModifierPrimitiveForBakedShape(shape: WorkplaneShape): CadModifierPrimitivePart | null;
+export declare function bakedBoxSelectionFrame(shape: WorkplaneShape): {
+    center: THREE.Vector3;
+    quaternion: THREE.Quaternion;
+    xAxis: THREE.Vector3;
+    yAxis: THREE.Vector3;
+    zAxis: THREE.Vector3;
+    width: number;
+    height: number;
+    depth: number;
+} | null;
+export declare function cadBrepTransformForShape(shape: WorkplaneShape): number[] | undefined;
+export declare function bakeCadMetadataForShapeTransform(shape: WorkplaneShape, frame: BakedCadMetadataFrame): {
+    cadDisplayEdges: {
+        points: number[];
+    }[] | undefined;
+    cadDisplayEdgesVersion: 2 | undefined;
+    cadBrep: string | undefined;
+    cadBrepFrame: {
+        sourceTransform?: number[] | undefined;
+        x: number;
+        z: number;
+        elevation: number;
+        width: number;
+        depth: number;
+        height: number;
+    } | undefined;
+    cadPrimitiveFrame: {
+        kind: "box";
+        width: number;
+        depth: number;
+        height: number;
+        frame: {
+            sourceTransform?: number[] | undefined;
+            x: number;
+            z: number;
+            elevation: number;
+            width: number;
+            depth: number;
+            height: number;
+        };
+    } | undefined;
+};
+//# sourceMappingURL=cadBakeMetadata.d.ts.map

package/dist/cadBakeMetadata.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cadBakeMetadata.d.ts","sourceRoot":"","sources":["../src/cadBakeMetadata.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,KAAK,EAAE,wBAAwB,EAAE,MAAM,+BAA+B,CAAC;AAG9E,MAAM,MAAM,qBAAqB,GAAG;IAClC,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,EAAE,MAAM,CAAC;CACpB,CAAC;AAEF,wBAAgB,oBAAoB,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,SAAS,iBAWnE;AAED,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,YAO3D;AAWD,wBAAgB,kCAAkC,CAAC,KAAK,EAAE,cAAc,GAAG,wBAAwB,GAAG,IAAI,CAkCzG;AAED,wBAAgB,iCAAiC,CAAC,KAAK,EAAE,cAAc,GAAG,wBAAwB,GAAG,IAAI,CAmDxG;AAED,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,cAAc;;;;;;;;;SA+B3D;AAED,wBAAgB,wBAAwB,CAAC,KAAK,EAAE,cAAc,wBAsB7D;AAqED,wBAAgB,gCAAgC,CAAC,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,qBAAqB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAsBnG"}

package/dist/cadBakeMetadata.js

@@ -0,0 +1,209 @@
+import * as THREE from "three";
+import { mirrorSign, resizedImportedCoordinates, shapeDepth, shapeWidth } from "./workplaneShapes.js";
+export function cadTransformToMatrix(transform) {
+    if (!transform || transform.length !== 12 || !transform.every(Number.isFinite)) {
+        return new THREE.Matrix4();
+    }
+    return new THREE.Matrix4().set(transform[0], transform[1], transform[2], transform[3], transform[4], transform[5], transform[6], transform[7], transform[8], transform[9], transform[10], transform[11], 0, 0, 0, 1);
+}
+export function cadTransformFromMatrix(matrix) {
+    const elements = matrix.elements;
+    return [
+        elements[0], elements[4], elements[8], elements[12],
+        elements[1], elements[5], elements[9], elements[13],
+        elements[2], elements[6], elements[10], elements[14],
+    ];
+}
+function isIdentityCadTransform(transform) {
+    const identity = [1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0];
+    return transform.every((value, index) => Math.abs(value - identity[index]) < 1e-9);
+}
+function allFinitePositive(values) {
+    return values.every((value) => Number.isFinite(value) && value > 0);
+}
+export function cadModifierPrimitiveForAnalyticBox(shape) {
+    if (shape.kind !== "box" || shape.importedMesh || shape.groupedShapes?.length) {
+        return null;
+    }
+    const width = shapeWidth(shape);
+    const depth = shapeDepth(shape);
+    const height = shape.height;
+    if (!allFinitePositive([width, depth, height])) {
+        return null;
+    }
+    const centerY = height / 2;
+    const matrix = new THREE.Matrix4()
+        .makeTranslation(shape.x, (shape.elevation ?? 0) + centerY, shape.z)
+        .multiply(new THREE.Matrix4().makeRotationFromEuler(new THREE.Euler(THREE.MathUtils.degToRad(shape.rotationX ?? 0), THREE.MathUtils.degToRad(shape.rotation ?? 0), THREE.MathUtils.degToRad(shape.rotationZ ?? 0), "XYZ")))
+        .multiply(new THREE.Matrix4().makeScale(mirrorSign(shape.mirrorX), mirrorSign(shape.mirrorY), mirrorSign(shape.mirrorZ)))
+        .multiply(new THREE.Matrix4().makeTranslation(0, -centerY, 0));
+    const transform = cadTransformFromMatrix(matrix);
+    return {
+        kind: "box",
+        width,
+        depth,
+        height,
+        transform: isIdentityCadTransform(transform) ? undefined : transform,
+    };
+}
+export function cadModifierPrimitiveForBakedShape(shape) {
+    const primitive = shape.cadPrimitiveFrame;
+    const frame = primitive?.frame;
+    if (!primitive || primitive.kind !== "box" || !frame) {
+        return null;
+    }
+    if (!allFinitePositive([
+        primitive.width,
+        primitive.depth,
+        primitive.height,
+        frame.width,
+        frame.depth,
+        frame.height,
+        shapeWidth(shape),
+        shapeDepth(shape),
+        shape.height,
+    ])) {
+        return null;
+    }
+    const centerY = shape.height / 2;
+    const scaleX = shapeWidth(shape) / frame.width;
+    const scaleY = shape.height / frame.height;
+    const scaleZ = shapeDepth(shape) / frame.depth;
+    const mirrorX = mirrorSign(shape.mirrorX);
+    const mirrorY = mirrorSign(shape.mirrorY);
+    const mirrorZ = mirrorSign(shape.mirrorZ);
+    const matrix = new THREE.Matrix4()
+        .makeTranslation(shape.x, (shape.elevation ?? 0) + centerY, shape.z)
+        .multiply(new THREE.Matrix4().makeRotationFromEuler(new THREE.Euler(THREE.MathUtils.degToRad(shape.rotationX ?? 0), THREE.MathUtils.degToRad(shape.rotation ?? 0), THREE.MathUtils.degToRad(shape.rotationZ ?? 0), "XYZ")))
+        .multiply(new THREE.Matrix4().makeTranslation(0, -mirrorY * centerY, 0))
+        .multiply(new THREE.Matrix4().makeScale(mirrorX * scaleX, mirrorY * scaleY, mirrorZ * scaleZ))
+        .multiply(new THREE.Matrix4().makeTranslation(-frame.x, -frame.elevation, -frame.z))
+        .multiply(cadTransformToMatrix(frame.sourceTransform));
+    const transform = cadTransformFromMatrix(matrix);
+    return {
+        kind: primitive.kind,
+        width: primitive.width,
+        depth: primitive.depth,
+        height: primitive.height,
+        transform: isIdentityCadTransform(transform) ? undefined : transform,
+    };
+}
+export function bakedBoxSelectionFrame(shape) {
+    const primitive = cadModifierPrimitiveForBakedShape(shape);
+    if (!primitive || primitive.kind !== "box") {
+        return null;
+    }
+    const matrix = cadTransformToMatrix(primitive.transform);
+    const xVector = new THREE.Vector3(primitive.width, 0, 0).applyMatrix3(new THREE.Matrix3().setFromMatrix4(matrix));
+    const yVector = new THREE.Vector3(0, primitive.height, 0).applyMatrix3(new THREE.Matrix3().setFromMatrix4(matrix));
+    const zVector = new THREE.Vector3(0, 0, primitive.depth).applyMatrix3(new THREE.Matrix3().setFromMatrix4(matrix));
+    const width = xVector.length();
+    const height = yVector.length();
+    const depth = zVector.length();
+    if (![width, height, depth].every((value) => Number.isFinite(value) && value > 0.001)) {
+        return null;
+    }
+    const xAxis = xVector.normalize();
+    const yAxis = yVector.normalize();
+    const zAxis = zVector.normalize();
+    const center = new THREE.Vector3(0, primitive.height / 2, 0).applyMatrix4(matrix);
+    const basis = new THREE.Matrix4().makeBasis(xAxis, yAxis, zAxis);
+    return {
+        center,
+        quaternion: new THREE.Quaternion().setFromRotationMatrix(basis),
+        xAxis,
+        yAxis,
+        zAxis,
+        width,
+        height,
+        depth,
+    };
+}
+export function cadBrepTransformForShape(shape) {
+    const frame = shape.cadBrepFrame;
+    if (!frame)
+        return undefined;
+    const oldCenter = new THREE.Vector3(frame.x, frame.elevation + frame.height / 2, frame.z);
+    const currentCenter = new THREE.Vector3(shape.x, (shape.elevation ?? 0) + shape.height / 2, shape.z);
+    const rotation = new THREE.Quaternion().setFromEuler(new THREE.Euler(THREE.MathUtils.degToRad(shape.rotationX ?? 0), THREE.MathUtils.degToRad(shape.rotation ?? 0), THREE.MathUtils.degToRad(shape.rotationZ ?? 0), "XYZ"));
+    const scale = new THREE.Vector3(shapeWidth(shape) / Math.max(0.001, frame.width) * mirrorSign(shape.mirrorX), shape.height / Math.max(0.001, frame.height) * mirrorSign(shape.mirrorY), shapeDepth(shape) / Math.max(0.001, frame.depth) * mirrorSign(shape.mirrorZ));
+    const matrix = new THREE.Matrix4()
+        .compose(currentCenter, rotation, scale)
+        .multiply(new THREE.Matrix4().makeTranslation(-oldCenter.x, -oldCenter.y, -oldCenter.z))
+        .multiply(cadTransformToMatrix(frame.sourceTransform));
+    const result = cadTransformFromMatrix(matrix);
+    return isIdentityCadTransform(result) ? undefined : result;
+}
+function bakeCadDisplayEdgesForShape(shape, frame) {
+    if (!shape.cadDisplayEdges?.length) {
+        return undefined;
+    }
+    const centerY = shape.height / 2;
+    const matrix = new THREE.Matrix4().makeRotationFromEuler(new THREE.Euler(THREE.MathUtils.degToRad(shape.rotationX ?? 0), THREE.MathUtils.degToRad(frame.yawDegrees), THREE.MathUtils.degToRad(shape.rotationZ ?? 0), "XYZ"));
+    const xMirror = mirrorSign(shape.mirrorX);
+    const yMirror = mirrorSign(shape.mirrorY);
+    const zMirror = mirrorSign(shape.mirrorZ);
+    const bakedEdges = shape.cadDisplayEdges.flatMap((edge) => {
+        if (edge.points.length < 6) {
+            return [];
+        }
+        const resizedPoints = resizedImportedCoordinates(shape, edge.points);
+        const points = [];
+        for (let index = 0; index + 2 < resizedPoints.length; index += 3) {
+            const vertex = new THREE.Vector3(resizedPoints[index] * xMirror, (resizedPoints[index + 1] - centerY) * yMirror, resizedPoints[index + 2] * zMirror).applyMatrix4(matrix);
+            const x = vertex.x + shape.x - frame.centerX;
+            const y = vertex.y + (shape.elevation ?? 0) + centerY - frame.minY;
+            const z = vertex.z + shape.z - frame.centerZ;
+            if ([x, y, z].every(Number.isFinite)) {
+                points.push(x, y, z);
+            }
+        }
+        return points.length >= 6 ? [{ points }] : [];
+    });
+    return bakedEdges.length > 0 ? bakedEdges : undefined;
+}
+function bakeCadPrimitiveFrameForShapeTransform(shape, frame) {
+    const primitive = cadModifierPrimitiveForBakedShape(shape) ?? cadModifierPrimitiveForAnalyticBox(shape);
+    if (!primitive) {
+        return undefined;
+    }
+    return {
+        kind: primitive.kind,
+        width: primitive.width,
+        depth: primitive.depth,
+        height: primitive.height,
+        frame: {
+            x: frame.centerX,
+            z: frame.centerZ,
+            elevation: frame.minY,
+            width: frame.width,
+            depth: frame.depth,
+            height: frame.height,
+            ...(primitive.transform ? { sourceTransform: primitive.transform } : {}),
+        },
+    };
+}
+export function bakeCadMetadataForShapeTransform(shape, frame) {
+    const cadDisplayEdges = bakeCadDisplayEdgesForShape(shape, frame);
+    const sourceTransform = cadBrepTransformForShape(shape);
+    const cadPrimitiveFrame = bakeCadPrimitiveFrameForShapeTransform(shape, frame);
+    const cadBrepFrame = shape.cadBrep && shape.cadBrepFrame
+        ? {
+            x: frame.centerX,
+            z: frame.centerZ,
+            elevation: frame.minY,
+            width: frame.width,
+            depth: frame.depth,
+            height: frame.height,
+            ...(sourceTransform ? { sourceTransform } : {}),
+        }
+        : undefined;
+    return {
+        cadDisplayEdges,
+        cadDisplayEdgesVersion: cadDisplayEdges ? 2 : undefined,
+        cadBrep: cadBrepFrame ? shape.cadBrep : undefined,
+        cadBrepFrame,
+        cadPrimitiveFrame,
+    };
+}
+//# sourceMappingURL=cadBakeMetadata.js.map

package/dist/cadBakeMetadata.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cadBakeMetadata.js","sourceRoot":"","sources":["../src/cadBakeMetadata.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAG/B,OAAO,EAAE,UAAU,EAAE,0BAA0B,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAYtG,MAAM,UAAU,oBAAoB,CAAC,SAA+B;IAClE,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/E,OAAO,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;IAC7B,CAAC;IAED,OAAO,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAC5B,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EACtD,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EACtD,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,EACxD,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CACX,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,MAAqB;IAC1D,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IACjC,OAAO;QACL,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;QACnD,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;QACnD,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;KACrD,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,SAAmB;IACjD,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtD,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACrF,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAgB;IACzC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,kCAAkC,CAAC,KAAqB;IACtE,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,aAAa,EAAE,MAAM,EAAE,CAAC;QAC9E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,IAAI,CAAC,iBAAiB,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE;SAC/B,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;SACnE,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,qBAAqB,CACjD,IAAI,KAAK,CAAC,KAAK,CACb,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,EAC9C,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC,EAC7C,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,EAC9C,KAAK,CACN,CACF,CAAC;SACD,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;SACxH,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;IAEjE,MAAM,SAAS,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;IACjD,OAAO;QACL,IAAI,EAAE,KAAK;QACX,KAAK;QACL,KAAK;QACL,MAAM;QACN,SAAS,EAAE,sBAAsB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;KACrE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iCAAiC,CAAC,KAAqB;IACrE,MAAM,SAAS,GAAG,KAAK,CAAC,iBAAiB,CAAC;IAC1C,MAAM,KAAK,GAAG,SAAS,EAAE,KAAK,CAAC;IAC/B,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,iBAAiB,CAAC;QACrB,SAAS,CAAC,KAAK;QACf,SAAS,CAAC,KAAK;QACf,SAAS,CAAC,MAAM;QAChB,KAAK,CAAC,KAAK;QACX,KAAK,CAAC,KAAK;QACX,KAAK,CAAC,MAAM;QACZ,UAAU,CAAC,KAAK,CAAC;QACjB,UAAU,CAAC,KAAK,CAAC;QACjB,KAAK,CAAC,MAAM;KACb,CAAC,EAAE,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;IAC/C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC3C,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;IAC/C,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE;SAC/B,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;SACnE,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,qBAAqB,CACjD,IAAI,KAAK,CAAC,KAAK,CACb,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,EAC9C,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC,EAC7C,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,EAC9C,KAAK,CACN,CACF,CAAC;SACD,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,OAAO,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC;SACvE,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,SAAS,CAAC,OAAO,GAAG,MAAM,EAAE,OAAO,GAAG,MAAM,EAAE,OAAO,GAAG,MAAM,CAAC,CAAC;SAC7F,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,eAAe,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACnF,QAAQ,CAAC,oBAAoB,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;IAEzD,MAAM,SAAS,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;IACjD,OAAO;QACL,IAAI,EAAE,SAAS,CAAC,IAAI;QACpB,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,MAAM,EAAE,SAAS,CAAC,MAAM;QACxB,SAAS,EAAE,sBAAsB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;KACrE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,KAAqB;IAC1D,MAAM,SAAS,GAAG,iCAAiC,CAAC,KAAK,CAAC,CAAC;IAC3D,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GAAG,oBAAoB,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;IAClH,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;IACnH,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;IAClH,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAC/B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAC/B,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;QACtF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;IAClC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;IAClC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAClF,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACjE,OAAO;QACL,MAAM;QACN,UAAU,EAAE,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC,qBAAqB,CAAC,KAAK,CAAC;QAC/D,KAAK;QACL,KAAK;QACL,KAAK;QACL,KAAK;QACL,MAAM;QACN,KAAK;KACN,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,KAAqB;IAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,YAAY,CAAC;IACjC,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,aAAa,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACrG,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,KAAK,CAClE,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,EAC9C,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC,EAC7C,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,EAC9C,KAAK,CACN,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,CAC7B,UAAU,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,EAC5E,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,EACxE,UAAU,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAC7E,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE;SAC/B,OAAO,CAAC,aAAa,EAAE,QAAQ,EAAE,KAAK,CAAC;SACvC,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,eAAe,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;SACvF,QAAQ,CAAC,oBAAoB,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;IAC9C,OAAO,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;AAC7D,CAAC;AAED,SAAS,2BAA2B,CAAC,KAAqB,EAAE,KAA4B;IACtF,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC;QACnC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,qBAAqB,CACtD,IAAI,KAAK,CAAC,KAAK,CACb,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,EAC9C,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,EAC1C,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,EAC9C,KAAK,CACN,CACF,CAAC;IACF,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,UAAU,GAAG,KAAK,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACxD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,aAAa,GAAG,0BAA0B,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACjE,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,CAC9B,aAAa,CAAC,KAAK,CAAC,GAAG,OAAO,EAC9B,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,EAC9C,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,CACnC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC;YAC7C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;YACnE,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC;YAC7C,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;AACxD,CAAC;AAED,SAAS,sCAAsC,CAAC,KAAqB,EAAE,KAA4B;IACjG,MAAM,SAAS,GAAG,iCAAiC,CAAC,KAAK,CAAC,IAAI,kCAAkC,CAAC,KAAK,CAAC,CAAC;IACxG,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO;QACL,IAAI,EAAE,SAAS,CAAC,IAAI;QACpB,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,MAAM,EAAE,SAAS,CAAC,MAAM;QACxB,KAAK,EAAE;YACL,CAAC,EAAE,KAAK,CAAC,OAAO;YAChB,CAAC,EAAE,KAAK,CAAC,OAAO;YAChB,SAAS,EAAE,KAAK,CAAC,IAAI;YACrB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACzE;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gCAAgC,CAAC,KAAqB,EAAE,KAA4B;IAClG,MAAM,eAAe,GAAG,2BAA2B,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAClE,MAAM,eAAe,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;IACxD,MAAM,iBAAiB,GAAG,sCAAsC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC/E,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,YAAY;QACtD,CAAC,CAAC;YACE,CAAC,EAAE,KAAK,CAAC,OAAO;YAChB,CAAC,EAAE,KAAK,CAAC,OAAO;YAChB,SAAS,EAAE,KAAK,CAAC,IAAI;YACrB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAChD;QACH,CAAC,CAAC,SAAS,CAAC;IACd,OAAO;QACL,eAAe;QACf,sBAAsB,EAAE,eAAe,CAAC,CAAC,CAAE,CAAW,CAAC,CAAC,CAAC,SAAS;QAClE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;QACjD,YAAY;QACZ,iBAAiB;KAClB,CAAC;AACJ,CAAC"}