@faicad/faijs 0.13.0

package/dist/vendored/brepjs/operations/guidedSweepFns.js

@@ -0,0 +1,6 @@
+/**
+ * Re-exports from `./sweepFns.js` for backward compatibility.
+ * Guided sweep has been consolidated into sweepFns.
+ */
+export { guidedSweep } from './sweepFns.js';
+//# sourceMappingURL=guidedSweepFns.js.map

package/dist/vendored/brepjs/operations/guidedSweepFns.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"guidedSweepFns.js","sourceRoot":"","sources":["../../../../src/vendored/brepjs/operations/guidedSweepFns.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,WAAW,EAA2B,MAAM,eAAe,CAAC","sourcesContent":["/**\n * Re-exports from `./sweepFns.js` for backward compatibility.\n * Guided sweep has been consolidated into sweepFns.\n */\nexport { guidedSweep, type GuidedSweepOptions } from './sweepFns.js';\n"]}

package/dist/vendored/brepjs/operations/historyFns.d.ts

@@ -0,0 +1,83 @@
+/**
+ * Parametric history — immutable operation log for shape construction.
+ *
+ * Records a sequence of operation steps. Each step captures the operation
+ * type, parameters, and references to input/output shapes by ID. The
+ * history is a pure data structure with no kernel dependency.
+ *
+ * Also provides an operation registry and replay mechanism for parametric CAD.
+ */
+import type { AnyShape, Dimension } from '../core/shapeTypes.js';
+import { type Result } from '../core/result.js';
+export interface OperationStep {
+    readonly id: string;
+    readonly type: string;
+    readonly parameters: Readonly<Record<string, unknown>>;
+    readonly inputIds: ReadonlyArray<string>;
+    readonly outputId: string;
+    readonly timestamp: number;
+    readonly metadata?: Readonly<Record<string, unknown>>;
+}
+export interface ModelHistory {
+    readonly steps: ReadonlyArray<OperationStep>;
+    readonly shapes: ReadonlyMap<string, AnyShape<Dimension>>;
+}
+/** Create a new empty history. */
+export declare function createHistory(): ModelHistory;
+/** Add a step and its output shape. Returns a new history. */
+export declare function addStep(history: ModelHistory, step: Omit<OperationStep, 'timestamp'>, outputShape: AnyShape<Dimension>): ModelHistory;
+/** Remove the last step and clean up orphaned shapes. Returns a new history. */
+export declare function undoLast(history: ModelHistory): ModelHistory;
+/** Find a step by its ID. */
+export declare function findStep(history: ModelHistory, stepId: string): OperationStep | undefined;
+/** Retrieve a shape by its ID. */
+export declare function getShape(history: ModelHistory, shapeId: string): AnyShape<Dimension> | undefined;
+/** Return the number of steps in the history. */
+export declare function stepCount(history: ModelHistory): number;
+/** Return all steps from a given step ID onwards (inclusive). */
+export declare function stepsFrom(history: ModelHistory, stepId: string): ReadonlyArray<OperationStep>;
+/** Register an initial shape without an operation step. Returns a new history. */
+export declare function registerShape(history: ModelHistory, id: string, shape: AnyShape<Dimension>): ModelHistory;
+/** A function that executes a modelling operation. */
+export type OperationFn = (inputs: AnyShape<Dimension>[], params: Record<string, unknown>) => AnyShape<Dimension>;
+/** An immutable registry of named operations. */
+export interface OperationRegistry {
+    readonly operations: ReadonlyMap<string, OperationFn>;
+}
+/** Create an empty operation registry. */
+export declare function createRegistry(): OperationRegistry;
+/** Register an operation. Returns a new registry (immutable). */
+export declare function registerOperation(registry: OperationRegistry, type: string, fn: OperationFn): OperationRegistry;
+/**
+ * Replay an entire history from scratch using the given registry.
+ *
+ * All initial shapes (those not produced by any step) must already be in the
+ * history's shapes map. Steps are replayed in order. Returns a new history
+ * with fresh output shapes.
+ */
+export declare function replayHistory(history: ModelHistory, registry: OperationRegistry): Result<ModelHistory>;
+/**
+ * Replay history from a specific step onwards.
+ *
+ * Steps before `stepId` are kept as-is. Steps from `stepId` onwards are
+ * re-executed using the registry.
+ */
+export declare function replayFrom(history: ModelHistory, stepId: string, registry: OperationRegistry): Result<ModelHistory>;
+/**
+ * Modify a step's parameters and replay from that point.
+ *
+ * Creates a new history with the updated parameters for the specified step,
+ * then replays from that step onwards.
+ */
+export declare function modifyStep(history: ModelHistory, stepId: string, newParams: Readonly<Record<string, unknown>>, registry: OperationRegistry): Result<ModelHistory>;
+/** JSON-safe representation of a ModelHistory. */
+export interface SerializedHistory {
+    readonly steps: ReadonlyArray<OperationStep>;
+    /** Shape ID → BREP string. */
+    readonly shapes: Readonly<Record<string, string>>;
+}
+/** Serialize a history to a JSON-safe object (shapes converted via toBREP). */
+export declare function serializeHistory(history: ModelHistory): Result<SerializedHistory>;
+/** Deserialize a history from a JSON-safe object (shapes reconstructed via fromBREP). */
+export declare function deserializeHistory(data: SerializedHistory): Result<ModelHistory>;
+//# sourceMappingURL=historyFns.d.ts.map

package/dist/vendored/brepjs/operations/historyFns.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"historyFns.d.ts","sourceRoot":"","sources":["../../../../src/vendored/brepjs/operations/historyFns.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAEjE,OAAO,EAAE,KAAK,MAAM,EAAW,MAAM,mBAAmB,CAAC;AAUzD,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IACvD,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;IACzC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;CACvD;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,aAAa,CAAC,CAAC;IAC7C,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;CAC3D;AAMD,kCAAkC;AAClC,wBAAgB,aAAa,IAAI,YAAY,CAE5C;AAMD,8DAA8D;AAC9D,wBAAgB,OAAO,CACrB,OAAO,EAAE,YAAY,EACrB,IAAI,EAAE,IAAI,CAAC,aAAa,EAAE,WAAW,CAAC,EACtC,WAAW,EAAE,QAAQ,CAAC,SAAS,CAAC,GAC/B,YAAY,CAKd;AAED,gFAAgF;AAChF,wBAAgB,QAAQ,CAAC,OAAO,EAAE,YAAY,GAAG,YAAY,CAc5D;AAED,6BAA6B;AAC7B,wBAAgB,QAAQ,CAAC,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,GAAG,aAAa,GAAG,SAAS,CAEzF;AAED,kCAAkC;AAClC,wBAAgB,QAAQ,CAAC,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,GAAG,SAAS,CAEhG;AAED,iDAAiD;AACjD,wBAAgB,SAAS,CAAC,OAAO,EAAE,YAAY,GAAG,MAAM,CAEvD;AAED,iEAAiE;AACjE,wBAAgB,SAAS,CAAC,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,GAAG,aAAa,CAAC,aAAa,CAAC,CAI7F;AAED,kFAAkF;AAClF,wBAAgB,aAAa,CAC3B,OAAO,EAAE,YAAY,EACrB,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,GACzB,YAAY,CAId;AAMD,sDAAsD;AACtD,MAAM,MAAM,WAAW,GAAG,CACxB,MAAM,EAAE,QAAQ,CAAC,SAAS,CAAC,EAAE,EAC7B,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAC5B,QAAQ,CAAC,SAAS,CAAC,CAAC;AAEzB,iDAAiD;AACjD,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;CACvD;AAED,0CAA0C;AAC1C,wBAAgB,cAAc,IAAI,iBAAiB,CAElD;AAED,iEAAiE;AACjE,wBAAgB,iBAAiB,CAC/B,QAAQ,EAAE,iBAAiB,EAC3B,IAAI,EAAE,MAAM,EACZ,EAAE,EAAE,WAAW,GACd,iBAAiB,CAInB;AA4BD;;;;;;GAMG;AACH,wBAAgB,aAAa,CAC3B,OAAO,EAAE,YAAY,EACrB,QAAQ,EAAE,iBAAiB,GAC1B,MAAM,CAAC,YAAY,CAAC,CAyDtB;AAED;;;;;GAKG;AACH,wBAAgB,UAAU,CACxB,OAAO,EAAE,YAAY,EACrB,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,iBAAiB,GAC1B,MAAM,CAAC,YAAY,CAAC,CAoEtB;AAED;;;;;GAKG;AACH,wBAAgB,UAAU,CACxB,OAAO,EAAE,YAAY,EACrB,MAAM,EAAE,MAAM,EACd,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,EAC5C,QAAQ,EAAE,iBAAiB,GAC1B,MAAM,CAAC,YAAY,CAAC,CAatB;AAMD,kDAAkD;AAClD,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,aAAa,CAAC,CAAC;IAC7C,8BAA8B;IAC9B,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;CACnD;AAED,+EAA+E;AAC/E,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,YAAY,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAejF;AAED,yFAAyF;AACzF,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,iBAAiB,GAAG,MAAM,CAAC,YAAY,CAAC,CAwBhF"}

package/dist/vendored/brepjs/operations/historyFns.js

@@ -0,0 +1,256 @@
+/**
+ * Parametric history — immutable operation log for shape construction.
+ *
+ * Records a sequence of operation steps. Each step captures the operation
+ * type, parameters, and references to input/output shapes by ID. The
+ * history is a pure data structure with no kernel dependency.
+ *
+ * Also provides an operation registry and replay mechanism for parametric CAD.
+ */
+import { isShape3D } from '../core/shapeTypes.js';
+import { ok, err } from '../core/result.js';
+import { computationError } from '../core/errors.js';
+import { toBREP } from '../topology/shapeFns.js';
+import { fromBREP } from '../topology/cast.js';
+import { resolveRefParams } from '../topology/shapeRef/index.js';
+// ---------------------------------------------------------------------------
+// Constructor
+// ---------------------------------------------------------------------------
+/** Create a new empty history. */
+export function createHistory() {
+    return { steps: [], shapes: new Map() };
+}
+// ---------------------------------------------------------------------------
+// Operations
+// ---------------------------------------------------------------------------
+/** Add a step and its output shape. Returns a new history. */
+export function addStep(history, step, outputShape) {
+    const fullStep = { ...step, timestamp: Date.now() };
+    const shapes = new Map(history.shapes);
+    shapes.set(step.outputId, outputShape);
+    return { steps: [...history.steps, fullStep], shapes };
+}
+/** Remove the last step and clean up orphaned shapes. Returns a new history. */
+export function undoLast(history) {
+    if (history.steps.length === 0)
+        return history;
+    const steps = history.steps.slice(0, -1);
+    // Rebuild shapes map from remaining steps
+    const usedIds = new Set();
+    for (const s of steps) {
+        usedIds.add(s.outputId);
+        for (const id of s.inputIds)
+            usedIds.add(id);
+    }
+    const shapes = new Map();
+    for (const [id, shape] of history.shapes) {
+        if (usedIds.has(id))
+            shapes.set(id, shape);
+    }
+    return { steps, shapes };
+}
+/** Find a step by its ID. */
+export function findStep(history, stepId) {
+    return history.steps.find((s) => s.id === stepId);
+}
+/** Retrieve a shape by its ID. */
+export function getShape(history, shapeId) {
+    return history.shapes.get(shapeId);
+}
+/** Return the number of steps in the history. */
+export function stepCount(history) {
+    return history.steps.length;
+}
+/** Return all steps from a given step ID onwards (inclusive). */
+export function stepsFrom(history, stepId) {
+    const idx = history.steps.findIndex((s) => s.id === stepId);
+    if (idx === -1)
+        return [];
+    return history.steps.slice(idx);
+}
+/** Register an initial shape without an operation step. Returns a new history. */
+export function registerShape(history, id, shape) {
+    const shapes = new Map(history.shapes);
+    shapes.set(id, shape);
+    return { ...history, shapes };
+}
+/** Create an empty operation registry. */
+export function createRegistry() {
+    return { operations: new Map() };
+}
+/** Register an operation. Returns a new registry (immutable). */
+export function registerOperation(registry, type, fn) {
+    const ops = new Map(registry.operations);
+    ops.set(type, fn);
+    return { operations: ops };
+}
+// ---------------------------------------------------------------------------
+// History Replay
+// ---------------------------------------------------------------------------
+/**
+ * Resolve any lineage refs in a step's params against its input shape, so an
+ * operation re-targets the SAME entity (edge/face/vertex) after an upstream
+ * parameter edit rebuilds the model. The stored step keeps its refs; resolution
+ * happens fresh at replay.
+ *
+ * Only **single-input** steps auto-resolve: with multiple inputs we can't tell
+ * which input a ref targets, and resolving against the wrong one could silently
+ * return an entity from the wrong shape. Multi-input refs (and ref-free or non-3D
+ * cases) are left raw for the operation to resolve against the input it chooses.
+ */
+function resolveStepParams(params, inputs) {
+    const [primary, second] = inputs;
+    if (primary !== undefined && second === undefined && isShape3D(primary)) {
+        return resolveRefParams(params, primary);
+    }
+    return { ...params };
+}
+/**
+ * Replay an entire history from scratch using the given registry.
+ *
+ * All initial shapes (those not produced by any step) must already be in the
+ * history's shapes map. Steps are replayed in order. Returns a new history
+ * with fresh output shapes.
+ */
+export function replayHistory(history, registry) {
+    // Collect shape IDs that are outputs of steps — anything else is "initial"
+    const outputIds = new Set(history.steps.map((s) => s.outputId));
+    let current = { steps: [], shapes: new Map() };
+    // Copy initial shapes
+    for (const [id, shape] of history.shapes) {
+        if (!outputIds.has(id)) {
+            current = registerShape(current, id, shape);
+        }
+    }
+    // Replay each step
+    for (const step of history.steps) {
+        const fn = registry.operations.get(step.type);
+        if (!fn) {
+            return err(computationError('REPLAY_UNKNOWN_OP', `Unknown operation type: ${step.type}`));
+        }
+        const inputs = [];
+        for (const inputId of step.inputIds) {
+            const shape = current.shapes.get(inputId);
+            if (!shape) {
+                return err(computationError('REPLAY_MISSING_INPUT', `Missing input shape: ${inputId} for step ${step.id}`));
+            }
+            inputs.push(shape);
+        }
+        try {
+            const output = fn(inputs, resolveStepParams(step.parameters, inputs));
+            current = addStep(current, {
+                id: step.id,
+                type: step.type,
+                parameters: step.parameters,
+                inputIds: step.inputIds,
+                outputId: step.outputId,
+            }, output);
+        }
+        catch (e) {
+            return err(computationError('REPLAY_STEP_FAILED', `Step ${step.id} (${step.type}) failed: ${e instanceof Error ? e.message : String(e)}`));
+        }
+    }
+    return ok(current);
+}
+/**
+ * Replay history from a specific step onwards.
+ *
+ * Steps before `stepId` are kept as-is. Steps from `stepId` onwards are
+ * re-executed using the registry.
+ */
+export function replayFrom(history, stepId, registry) {
+    const idx = history.steps.findIndex((s) => s.id === stepId);
+    if (idx === -1) {
+        return err(computationError('REPLAY_STEP_NOT_FOUND', `Step not found: ${stepId}`));
+    }
+    // Build a mutable shapes map, removing outputs from steps being replayed
+    const shapesMap = new Map(history.shapes);
+    for (let i = idx; i < history.steps.length; i++) {
+        const step = history.steps[i];
+        if (step) {
+            shapesMap.delete(step.outputId);
+        }
+    }
+    let current = {
+        steps: history.steps.slice(0, idx),
+        shapes: shapesMap,
+    };
+    // Replay from the target step onwards
+    for (let i = idx; i < history.steps.length; i++) {
+        const step = history.steps[i];
+        if (!step)
+            continue;
+        const fn = registry.operations.get(step.type);
+        if (!fn) {
+            return err(computationError('REPLAY_UNKNOWN_OP', `Unknown operation type: ${step.type}`));
+        }
+        const inputs = [];
+        for (const inputId of step.inputIds) {
+            const shape = current.shapes.get(inputId);
+            if (!shape) {
+                return err(computationError('REPLAY_MISSING_INPUT', `Missing input shape: ${inputId} for step ${step.id}`));
+            }
+            inputs.push(shape);
+        }
+        try {
+            const output = fn(inputs, resolveStepParams(step.parameters, inputs));
+            current = addStep(current, {
+                id: step.id,
+                type: step.type,
+                parameters: step.parameters,
+                inputIds: step.inputIds,
+                outputId: step.outputId,
+            }, output);
+        }
+        catch (e) {
+            return err(computationError('REPLAY_STEP_FAILED', `Step ${step.id} (${step.type}) failed: ${e instanceof Error ? e.message : String(e)}`));
+        }
+    }
+    return ok(current);
+}
+/**
+ * Modify a step's parameters and replay from that point.
+ *
+ * Creates a new history with the updated parameters for the specified step,
+ * then replays from that step onwards.
+ */
+export function modifyStep(history, stepId, newParams, registry) {
+    const idx = history.steps.findIndex((s) => s.id === stepId);
+    if (idx === -1) {
+        return err(computationError('MODIFY_STEP_NOT_FOUND', `Step not found: ${stepId}`));
+    }
+    // Create a modified history with updated parameters
+    const modifiedSteps = history.steps.map((s) => s.id === stepId ? { ...s, parameters: newParams } : s);
+    const modifiedHistory = { steps: modifiedSteps, shapes: history.shapes };
+    return replayFrom(modifiedHistory, stepId, registry);
+}
+/** Serialize a history to a JSON-safe object (shapes converted via toBREP). */
+export function serializeHistory(history) {
+    const shapes = {};
+    for (const [id, shape] of history.shapes) {
+        const brepResult = toBREP(shape);
+        if (!brepResult.ok) {
+            return err(computationError('SERIALIZE_SHAPE_FAILED', `Failed to serialize shape "${id}": ${brepResult.error.message}`));
+        }
+        shapes[id] = brepResult.value;
+    }
+    return ok({ steps: history.steps, shapes });
+}
+/** Deserialize a history from a JSON-safe object (shapes reconstructed via fromBREP). */
+export function deserializeHistory(data) {
+    const shapes = new Map();
+    for (const [id, brep] of Object.entries(data.shapes)) {
+        try {
+            const result = fromBREP(brep);
+            if (!result.ok) {
+                return err(computationError('DESERIALIZE_SHAPE_FAILED', `Failed to deserialize shape "${id}": ${result.error.message}`));
+            }
+            shapes.set(id, result.value);
+        }
+        catch (e) {
+            return err(computationError('DESERIALIZE_SHAPE_FAILED', `Failed to deserialize shape "${id}": ${e instanceof Error ? e.message : String(e)}`));
+        }
+    }
+    return ok({ steps: data.steps, shapes });
+}
+//# sourceMappingURL=historyFns.js.map

package/dist/vendored/brepjs/operations/historyFns.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"historyFns.js","sourceRoot":"","sources":["../../../../src/vendored/brepjs/operations/historyFns.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAGH,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,EAAe,EAAE,EAAE,GAAG,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AACrD,OAAO,EAAE,MAAM,EAAE,MAAM,yBAAyB,CAAC;AACjD,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,gBAAgB,EAAE,MAAM,+BAA+B,CAAC;AAqBjE,8EAA8E;AAC9E,cAAc;AACd,8EAA8E;AAE9E,kCAAkC;AAClC,MAAM,UAAU,aAAa;IAC3B,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;AAC1C,CAAC;AAED,8EAA8E;AAC9E,aAAa;AACb,8EAA8E;AAE9E,8DAA8D;AAC9D,MAAM,UAAU,OAAO,CACrB,OAAqB,EACrB,IAAsC,EACtC,WAAgC;IAEhC,MAAM,QAAQ,GAAkB,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;IACnE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACvC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IACvC,OAAO,EAAE,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC;AACzD,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,QAAQ,CAAC,OAAqB;IAC5C,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAC/C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,0CAA0C;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACxB,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,QAAQ;YAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA+B,CAAC;IACtD,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACzC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED,6BAA6B;AAC7B,MAAM,UAAU,QAAQ,CAAC,OAAqB,EAAE,MAAc;IAC5D,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;AACpD,CAAC;AAED,kCAAkC;AAClC,MAAM,UAAU,QAAQ,CAAC,OAAqB,EAAE,OAAe;IAC7D,OAAO,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;AACrC,CAAC;AAED,iDAAiD;AACjD,MAAM,UAAU,SAAS,CAAC,OAAqB;IAC7C,OAAO,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC;AAC9B,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,SAAS,CAAC,OAAqB,EAAE,MAAc;IAC7D,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IAC5D,IAAI,GAAG,KAAK,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IAC1B,OAAO,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AAClC,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,aAAa,CAC3B,OAAqB,EACrB,EAAU,EACV,KAA0B;IAE1B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACvC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACtB,OAAO,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,CAAC;AAChC,CAAC;AAiBD,0CAA0C;AAC1C,MAAM,UAAU,cAAc;IAC5B,OAAO,EAAE,UAAU,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;AACnC,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,iBAAiB,CAC/B,QAA2B,EAC3B,IAAY,EACZ,EAAe;IAEf,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACzC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAClB,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;AAC7B,CAAC;AAED,8EAA8E;AAC9E,iBAAiB;AACjB,8EAA8E;AAE9E;;;;;;;;;;GAUG;AACH,SAAS,iBAAiB,CACxB,MAAyC,EACzC,MAAsC;IAEtC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC;IACjC,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,IAAI,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;QACxE,OAAO,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,EAAE,GAAG,MAAM,EAAE,CAAC;AACvB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAC3B,OAAqB,EACrB,QAA2B;IAE3B,2EAA2E;IAC3E,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChE,IAAI,OAAO,GAAiB,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IAE7D,sBAAsB;IACtB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACvB,OAAO,GAAG,aAAa,CAAC,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,OAAO,GAAG,CAAC,gBAAgB,CAAC,mBAAmB,EAAE,2BAA2B,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5F,CAAC;QAED,MAAM,MAAM,GAA0B,EAAE,CAAC;QACzC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,GAAG,CACR,gBAAgB,CACd,sBAAsB,EACtB,wBAAwB,OAAO,aAAa,IAAI,CAAC,EAAE,EAAE,CACtD,CACF,CAAC;YACJ,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QAED,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,EAAE,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC;YACtE,OAAO,GAAG,OAAO,CACf,OAAO,EACP;gBACE,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB,EACD,MAAM,CACP,CAAC;QACJ,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO,GAAG,CACR,gBAAgB,CACd,oBAAoB,EACpB,QAAQ,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,aAAa,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACvF,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;AACrB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CACxB,OAAqB,EACrB,MAAc,EACd,QAA2B;IAE3B,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IAC5D,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;QACf,OAAO,GAAG,CAAC,gBAAgB,CAAC,uBAAuB,EAAE,mBAAmB,MAAM,EAAE,CAAC,CAAC,CAAC;IACrF,CAAC;IAED,yEAAyE;IACzE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,IAAI,EAAE,CAAC;YACT,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,IAAI,OAAO,GAAiB;QAC1B,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;QAClC,MAAM,EAAE,SAAS;KAClB,CAAC;IAEF,sCAAsC;IACtC,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,MAAM,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,OAAO,GAAG,CAAC,gBAAgB,CAAC,mBAAmB,EAAE,2BAA2B,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5F,CAAC;QAED,MAAM,MAAM,GAA0B,EAAE,CAAC;QACzC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,GAAG,CACR,gBAAgB,CACd,sBAAsB,EACtB,wBAAwB,OAAO,aAAa,IAAI,CAAC,EAAE,EAAE,CACtD,CACF,CAAC;YACJ,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QAED,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,EAAE,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC;YACtE,OAAO,GAAG,OAAO,CACf,OAAO,EACP;gBACE,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB,EACD,MAAM,CACP,CAAC;QACJ,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO,GAAG,CACR,gBAAgB,CACd,oBAAoB,EACpB,QAAQ,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,aAAa,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACvF,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;AACrB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CACxB,OAAqB,EACrB,MAAc,EACd,SAA4C,EAC5C,QAA2B;IAE3B,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IAC5D,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;QACf,OAAO,GAAG,CAAC,gBAAgB,CAAC,uBAAuB,EAAE,mBAAmB,MAAM,EAAE,CAAC,CAAC,CAAC;IACrF,CAAC;IAED,oDAAoD;IACpD,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAC5C,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CACtD,CAAC;IACF,MAAM,eAAe,GAAiB,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;IAEvF,OAAO,UAAU,CAAC,eAAe,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;AACvD,CAAC;AAaD,+EAA+E;AAC/E,MAAM,UAAU,gBAAgB,CAAC,OAAqB;IACpD,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACzC,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC;YACnB,OAAO,GAAG,CACR,gBAAgB,CACd,wBAAwB,EACxB,8BAA8B,EAAE,MAAM,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,CACjE,CACF,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC;IAChC,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,kBAAkB,CAAC,IAAuB;IACxD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA+B,CAAC;IACtD,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACrD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;gBACf,OAAO,GAAG,CACR,gBAAgB,CACd,0BAA0B,EAC1B,gCAAgC,EAAE,MAAM,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAC/D,CACF,CAAC;YACJ,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO,GAAG,CACR,gBAAgB,CACd,0BAA0B,EAC1B,gCAAgC,EAAE,MAAM,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACrF,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;AAC3C,CAAC","sourcesContent":["/**\n * Parametric history — immutable operation log for shape construction.\n *\n * Records a sequence of operation steps. Each step captures the operation\n * type, parameters, and references to input/output shapes by ID. The\n * history is a pure data structure with no kernel dependency.\n *\n * Also provides an operation registry and replay mechanism for parametric CAD.\n */\n\nimport type { AnyShape, Dimension } from '../core/shapeTypes.js';\nimport { isShape3D } from '../core/shapeTypes.js';\nimport { type Result, ok, err } from '../core/result.js';\nimport { computationError } from '../core/errors.js';\nimport { toBREP } from '../topology/shapeFns.js';\nimport { fromBREP } from '../topology/cast.js';\nimport { resolveRefParams } from '../topology/shapeRef/index.js';\n\n// ---------------------------------------------------------------------------\n// Types\n// ---------------------------------------------------------------------------\n\nexport interface OperationStep {\n  readonly id: string;\n  readonly type: string; // e.g. 'extrude', 'fuse', 'fillet', etc.\n  readonly parameters: Readonly<Record<string, unknown>>;\n  readonly inputIds: ReadonlyArray<string>;\n  readonly outputId: string;\n  readonly timestamp: number;\n  readonly metadata?: Readonly<Record<string, unknown>>;\n}\n\nexport interface ModelHistory {\n  readonly steps: ReadonlyArray<OperationStep>;\n  readonly shapes: ReadonlyMap<string, AnyShape<Dimension>>;\n}\n\n// ---------------------------------------------------------------------------\n// Constructor\n// ---------------------------------------------------------------------------\n\n/** Create a new empty history. */\nexport function createHistory(): ModelHistory {\n  return { steps: [], shapes: new Map() };\n}\n\n// ---------------------------------------------------------------------------\n// Operations\n// ---------------------------------------------------------------------------\n\n/** Add a step and its output shape. Returns a new history. */\nexport function addStep(\n  history: ModelHistory,\n  step: Omit<OperationStep, 'timestamp'>,\n  outputShape: AnyShape<Dimension>\n): ModelHistory {\n  const fullStep: OperationStep = { ...step, timestamp: Date.now() };\n  const shapes = new Map(history.shapes);\n  shapes.set(step.outputId, outputShape);\n  return { steps: [...history.steps, fullStep], shapes };\n}\n\n/** Remove the last step and clean up orphaned shapes. Returns a new history. */\nexport function undoLast(history: ModelHistory): ModelHistory {\n  if (history.steps.length === 0) return history;\n  const steps = history.steps.slice(0, -1);\n  // Rebuild shapes map from remaining steps\n  const usedIds = new Set<string>();\n  for (const s of steps) {\n    usedIds.add(s.outputId);\n    for (const id of s.inputIds) usedIds.add(id);\n  }\n  const shapes = new Map<string, AnyShape<Dimension>>();\n  for (const [id, shape] of history.shapes) {\n    if (usedIds.has(id)) shapes.set(id, shape);\n  }\n  return { steps, shapes };\n}\n\n/** Find a step by its ID. */\nexport function findStep(history: ModelHistory, stepId: string): OperationStep | undefined {\n  return history.steps.find((s) => s.id === stepId);\n}\n\n/** Retrieve a shape by its ID. */\nexport function getShape(history: ModelHistory, shapeId: string): AnyShape<Dimension> | undefined {\n  return history.shapes.get(shapeId);\n}\n\n/** Return the number of steps in the history. */\nexport function stepCount(history: ModelHistory): number {\n  return history.steps.length;\n}\n\n/** Return all steps from a given step ID onwards (inclusive). */\nexport function stepsFrom(history: ModelHistory, stepId: string): ReadonlyArray<OperationStep> {\n  const idx = history.steps.findIndex((s) => s.id === stepId);\n  if (idx === -1) return [];\n  return history.steps.slice(idx);\n}\n\n/** Register an initial shape without an operation step. Returns a new history. */\nexport function registerShape(\n  history: ModelHistory,\n  id: string,\n  shape: AnyShape<Dimension>\n): ModelHistory {\n  const shapes = new Map(history.shapes);\n  shapes.set(id, shape);\n  return { ...history, shapes };\n}\n\n// ---------------------------------------------------------------------------\n// Operation Registry\n// ---------------------------------------------------------------------------\n\n/** A function that executes a modelling operation. */\nexport type OperationFn = (\n  inputs: AnyShape<Dimension>[],\n  params: Record<string, unknown>\n) => AnyShape<Dimension>;\n\n/** An immutable registry of named operations. */\nexport interface OperationRegistry {\n  readonly operations: ReadonlyMap<string, OperationFn>;\n}\n\n/** Create an empty operation registry. */\nexport function createRegistry(): OperationRegistry {\n  return { operations: new Map() };\n}\n\n/** Register an operation. Returns a new registry (immutable). */\nexport function registerOperation(\n  registry: OperationRegistry,\n  type: string,\n  fn: OperationFn\n): OperationRegistry {\n  const ops = new Map(registry.operations);\n  ops.set(type, fn);\n  return { operations: ops };\n}\n\n// ---------------------------------------------------------------------------\n// History Replay\n// ---------------------------------------------------------------------------\n\n/**\n * Resolve any lineage refs in a step's params against its input shape, so an\n * operation re-targets the SAME entity (edge/face/vertex) after an upstream\n * parameter edit rebuilds the model. The stored step keeps its refs; resolution\n * happens fresh at replay.\n *\n * Only **single-input** steps auto-resolve: with multiple inputs we can't tell\n * which input a ref targets, and resolving against the wrong one could silently\n * return an entity from the wrong shape. Multi-input refs (and ref-free or non-3D\n * cases) are left raw for the operation to resolve against the input it chooses.\n */\nfunction resolveStepParams(\n  params: Readonly<Record<string, unknown>>,\n  inputs: readonly AnyShape<Dimension>[]\n): Record<string, unknown> {\n  const [primary, second] = inputs;\n  if (primary !== undefined && second === undefined && isShape3D(primary)) {\n    return resolveRefParams(params, primary);\n  }\n  return { ...params };\n}\n\n/**\n * Replay an entire history from scratch using the given registry.\n *\n * All initial shapes (those not produced by any step) must already be in the\n * history's shapes map. Steps are replayed in order. Returns a new history\n * with fresh output shapes.\n */\nexport function replayHistory(\n  history: ModelHistory,\n  registry: OperationRegistry\n): Result<ModelHistory> {\n  // Collect shape IDs that are outputs of steps — anything else is \"initial\"\n  const outputIds = new Set(history.steps.map((s) => s.outputId));\n  let current: ModelHistory = { steps: [], shapes: new Map() };\n\n  // Copy initial shapes\n  for (const [id, shape] of history.shapes) {\n    if (!outputIds.has(id)) {\n      current = registerShape(current, id, shape);\n    }\n  }\n\n  // Replay each step\n  for (const step of history.steps) {\n    const fn = registry.operations.get(step.type);\n    if (!fn) {\n      return err(computationError('REPLAY_UNKNOWN_OP', `Unknown operation type: ${step.type}`));\n    }\n\n    const inputs: AnyShape<Dimension>[] = [];\n    for (const inputId of step.inputIds) {\n      const shape = current.shapes.get(inputId);\n      if (!shape) {\n        return err(\n          computationError(\n            'REPLAY_MISSING_INPUT',\n            `Missing input shape: ${inputId} for step ${step.id}`\n          )\n        );\n      }\n      inputs.push(shape);\n    }\n\n    try {\n      const output = fn(inputs, resolveStepParams(step.parameters, inputs));\n      current = addStep(\n        current,\n        {\n          id: step.id,\n          type: step.type,\n          parameters: step.parameters,\n          inputIds: step.inputIds,\n          outputId: step.outputId,\n        },\n        output\n      );\n    } catch (e) {\n      return err(\n        computationError(\n          'REPLAY_STEP_FAILED',\n          `Step ${step.id} (${step.type}) failed: ${e instanceof Error ? e.message : String(e)}`\n        )\n      );\n    }\n  }\n\n  return ok(current);\n}\n\n/**\n * Replay history from a specific step onwards.\n *\n * Steps before `stepId` are kept as-is. Steps from `stepId` onwards are\n * re-executed using the registry.\n */\nexport function replayFrom(\n  history: ModelHistory,\n  stepId: string,\n  registry: OperationRegistry\n): Result<ModelHistory> {\n  const idx = history.steps.findIndex((s) => s.id === stepId);\n  if (idx === -1) {\n    return err(computationError('REPLAY_STEP_NOT_FOUND', `Step not found: ${stepId}`));\n  }\n\n  // Build a mutable shapes map, removing outputs from steps being replayed\n  const shapesMap = new Map(history.shapes);\n  for (let i = idx; i < history.steps.length; i++) {\n    const step = history.steps[i];\n    if (step) {\n      shapesMap.delete(step.outputId);\n    }\n  }\n\n  let current: ModelHistory = {\n    steps: history.steps.slice(0, idx),\n    shapes: shapesMap,\n  };\n\n  // Replay from the target step onwards\n  for (let i = idx; i < history.steps.length; i++) {\n    const step = history.steps[i];\n    if (!step) continue;\n\n    const fn = registry.operations.get(step.type);\n    if (!fn) {\n      return err(computationError('REPLAY_UNKNOWN_OP', `Unknown operation type: ${step.type}`));\n    }\n\n    const inputs: AnyShape<Dimension>[] = [];\n    for (const inputId of step.inputIds) {\n      const shape = current.shapes.get(inputId);\n      if (!shape) {\n        return err(\n          computationError(\n            'REPLAY_MISSING_INPUT',\n            `Missing input shape: ${inputId} for step ${step.id}`\n          )\n        );\n      }\n      inputs.push(shape);\n    }\n\n    try {\n      const output = fn(inputs, resolveStepParams(step.parameters, inputs));\n      current = addStep(\n        current,\n        {\n          id: step.id,\n          type: step.type,\n          parameters: step.parameters,\n          inputIds: step.inputIds,\n          outputId: step.outputId,\n        },\n        output\n      );\n    } catch (e) {\n      return err(\n        computationError(\n          'REPLAY_STEP_FAILED',\n          `Step ${step.id} (${step.type}) failed: ${e instanceof Error ? e.message : String(e)}`\n        )\n      );\n    }\n  }\n\n  return ok(current);\n}\n\n/**\n * Modify a step's parameters and replay from that point.\n *\n * Creates a new history with the updated parameters for the specified step,\n * then replays from that step onwards.\n */\nexport function modifyStep(\n  history: ModelHistory,\n  stepId: string,\n  newParams: Readonly<Record<string, unknown>>,\n  registry: OperationRegistry\n): Result<ModelHistory> {\n  const idx = history.steps.findIndex((s) => s.id === stepId);\n  if (idx === -1) {\n    return err(computationError('MODIFY_STEP_NOT_FOUND', `Step not found: ${stepId}`));\n  }\n\n  // Create a modified history with updated parameters\n  const modifiedSteps = history.steps.map((s) =>\n    s.id === stepId ? { ...s, parameters: newParams } : s\n  );\n  const modifiedHistory: ModelHistory = { steps: modifiedSteps, shapes: history.shapes };\n\n  return replayFrom(modifiedHistory, stepId, registry);\n}\n\n// ---------------------------------------------------------------------------\n// Serialization\n// ---------------------------------------------------------------------------\n\n/** JSON-safe representation of a ModelHistory. */\nexport interface SerializedHistory {\n  readonly steps: ReadonlyArray<OperationStep>;\n  /** Shape ID → BREP string. */\n  readonly shapes: Readonly<Record<string, string>>;\n}\n\n/** Serialize a history to a JSON-safe object (shapes converted via toBREP). */\nexport function serializeHistory(history: ModelHistory): Result<SerializedHistory> {\n  const shapes: Record<string, string> = {};\n  for (const [id, shape] of history.shapes) {\n    const brepResult = toBREP(shape);\n    if (!brepResult.ok) {\n      return err(\n        computationError(\n          'SERIALIZE_SHAPE_FAILED',\n          `Failed to serialize shape \"${id}\": ${brepResult.error.message}`\n        )\n      );\n    }\n    shapes[id] = brepResult.value;\n  }\n  return ok({ steps: history.steps, shapes });\n}\n\n/** Deserialize a history from a JSON-safe object (shapes reconstructed via fromBREP). */\nexport function deserializeHistory(data: SerializedHistory): Result<ModelHistory> {\n  const shapes = new Map<string, AnyShape<Dimension>>();\n  for (const [id, brep] of Object.entries(data.shapes)) {\n    try {\n      const result = fromBREP(brep);\n      if (!result.ok) {\n        return err(\n          computationError(\n            'DESERIALIZE_SHAPE_FAILED',\n            `Failed to deserialize shape \"${id}\": ${result.error.message}`\n          )\n        );\n      }\n      shapes.set(id, result.value);\n    } catch (e) {\n      return err(\n        computationError(\n          'DESERIALIZE_SHAPE_FAILED',\n          `Failed to deserialize shape \"${id}\": ${e instanceof Error ? e.message : String(e)}`\n        )\n      );\n    }\n  }\n  return ok({ steps: data.steps, shapes });\n}\n"]}

package/dist/vendored/brepjs/operations/ikFns.d.ts

@@ -0,0 +1,74 @@
+/**
+ * Inverse kinematics and motion trajectories for joint chains.
+ *
+ * `inverseKinematics` solves for the joint values that place an end-effector at
+ * a target pose, using a damped-least-squares (Levenberg-Marquardt) update over
+ * a numerically-differentiated Jacobian. Differentiating through
+ * `forwardKinematics` keeps the solver agnostic to joint type — revolute,
+ * prismatic, and the multi-DOF cylindrical/planar/spherical joints all
+ * contribute their `dofs` uniformly — and respects each DOF's range by clamping
+ * every iterate.
+ *
+ * `jointTrajectory` samples a straight-line path in joint space between two
+ * configurations, returning the posed assembly (via forward kinematics) at each
+ * step — the building block for animation and reachable-workspace sweeps.
+ */
+import type { Vec3 } from '../core/types.js';
+import type { AssemblyNode } from './assemblyFns.js';
+import { type JointPose } from './jointFns.js';
+type Quat = readonly [number, number, number, number];
+/** A target for the end-effector: a world position, optionally an orientation. */
+export interface IKTarget {
+    readonly position: Vec3;
+    /** Target orientation `[w, x, y, z]`. Omit for position-only IK. */
+    readonly rotation?: Quat;
+}
+export interface IKOptions {
+    /** Maximum solver iterations. Default 200. */
+    maxIterations?: number;
+    /** Convergence threshold on the residual norm. Default 1e-5. */
+    tolerance?: number;
+    /** Damping factor λ for the least-squares step. Default 0.05. */
+    damping?: number;
+    /** Initial joint values, keyed by child node (number or per-DOF array). */
+    seed?: Readonly<Record<string, number | readonly number[]>>;
+    /** Local point on the end-effector node to drive to the target. Default origin. */
+    tip?: Vec3;
+}
+export interface IKResult {
+    /** Solved joint values, keyed by child node, one entry per DOF. */
+    readonly values: Record<string, number[]>;
+    readonly converged: boolean;
+    readonly iterations: number;
+    /** Final residual norm (position, plus orientation when targeted). */
+    readonly error: number;
+}
+/**
+ * Solve for the joint values that place `endEffector` (offset by `tip`) at
+ * `target`, by damped-least-squares descent on a numerical Jacobian. Joint
+ * ranges are honored: every iterate is clamped to each DOF's `[min, max]`.
+ *
+ * Returns the solved per-DOF values keyed by child node (ready to pass to
+ * `forwardKinematics`), whether it converged, the iteration count, and the final
+ * residual norm. An end-effector with no driving joints, or an unreachable
+ * target, returns `converged: false` with the best configuration found.
+ */
+export declare function inverseKinematics(assembly: AssemblyNode, endEffector: string, target: IKTarget, options?: IKOptions): IKResult;
+export interface TrajectorySample {
+    /** Normalized path parameter in `[0, 1]`. */
+    readonly t: number;
+    /** Interpolated joint values at this step, keyed by child node. */
+    readonly values: Record<string, number[]>;
+    /** Forward-kinematics world poses for every node at this step. */
+    readonly poses: Map<string, JointPose>;
+}
+/**
+ * Sample a straight-line path in joint space from `from` to `to` over `steps`
+ * segments, yielding `steps + 1` samples (inclusive of both endpoints). Each
+ * sample carries the interpolated per-DOF values (clamped to range) and the
+ * forward-kinematics poses of every node. Joints absent from `from`/`to` hold
+ * their stored value at both ends.
+ */
+export declare function jointTrajectory(assembly: AssemblyNode, from: Readonly<Record<string, number | readonly number[]>>, to: Readonly<Record<string, number | readonly number[]>>, steps: number): TrajectorySample[];
+export {};
+//# sourceMappingURL=ikFns.d.ts.map

package/dist/vendored/brepjs/operations/ikFns.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ikFns.d.ts","sourceRoot":"","sources":["../../../../src/vendored/brepjs/operations/ikFns.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAE7C,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAErD,OAAO,EAAiC,KAAK,SAAS,EAAE,MAAM,eAAe,CAAC;AAE9E,KAAK,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAMtD,kFAAkF;AAClF,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC;IACxB,oEAAoE;IACpE,QAAQ,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC;CAC1B;AAED,MAAM,WAAW,SAAS;IACxB,8CAA8C;IAC9C,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,gEAAgE;IAChE,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,iEAAiE;IACjE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,2EAA2E;IAC3E,IAAI,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE,CAAC,CAAC,CAAC;IAC5D,mFAAmF;IACnF,GAAG,CAAC,EAAE,IAAI,CAAC;CACZ;AAED,MAAM,WAAW,QAAQ;IACvB,mEAAmE;IACnE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAC1C,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC5B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,sEAAsE;IACtE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAoQD;;;;;;;;;GASG;AACH,wBAAgB,iBAAiB,CAC/B,QAAQ,EAAE,YAAY,EACtB,WAAW,EAAE,MAAM,EACnB,MAAM,EAAE,QAAQ,EAChB,OAAO,GAAE,SAAc,GACtB,QAAQ,CAuCV;AAMD,MAAM,WAAW,gBAAgB;IAC/B,6CAA6C;IAC7C,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,mEAAmE;IACnE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAC1C,kEAAkE;IAClE,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;CACxC;AAWD;;;;;;GAMG;AACH,wBAAgB,eAAe,CAC7B,QAAQ,EAAE,YAAY,EACtB,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE,CAAC,CAAC,EAC1D,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE,CAAC,CAAC,EACxD,KAAK,EAAE,MAAM,GACZ,gBAAgB,EAAE,CAuBpB"}