@calca/canvas-base 0.7.3

package/README.md

@@ -0,0 +1,35 @@
+# @calca/canvas-base
+
+Zero-dependency, runtime-agnostic document core for the Calca canvas. Web Standards only (ESM + `EventTarget`) — runs on Node ≥20.19, Bun, Deno, and workers. Contains no React or `@xyflow/*`; the React Flow projection lives in `@calca/canvas-flow`.
+
+## Model
+
+- **Records** — `ShapeRecord` (id, type, `parentId`, fractional `index`, `props`, `meta`) and `BindingRecord` (`fromId`/`toId`), held in flat maps on `CanvasStore`.
+- **Ordering** — `keys.ts` fractional indices (`generateKeyBetween`, `generateNKeysBetween`) for stable, O(1) reordering under user/agent/remote writes.
+- **Commands** — `create-shape` | `create-binding` | `update` | `delete` | `reparent`. All mutations go through `store.apply(commands, { origin, history })`, which computes inverse commands, updates history, and emits a `change` event (`CustomEvent<CanvasChange>`) with `{ origin, commands, inverse, added, updated, removed }`.
+- **History** — `transact(fn)` groups `apply` calls into one undo entry; `history: false` for remote/derived changes. `undo()` / `redo()`.
+- **Persistence** — `snapshot()` / `load()` on a versioned `CanvasSnapshot`; ordered `Migration`s run on load and future versions are rejected.
+- **Types** — `ShapeDef<P>` carries an optional [Standard Schema](https://standardschema.dev) `schema` (type-only dev dependency; bring your own zod/valibot/arktype) plus `defaultProps`. Validation runs inside `apply`.
+
+```ts
+import { createCanvasStore, generateKeyBetween } from "@calca/canvas-base";
+
+const store = createCanvasStore();
+store.addEventListener("change", (e) => console.log(e.detail));
+
+store.apply(
+  [
+    {
+      op: "create-shape",
+      record: {
+        id: "frame-1",
+        type: "frame",
+        parentId: null,
+        index: generateKeyBetween(null, null),
+        props: { x: 0, y: 0, w: 640, h: 480 },
+      },
+    },
+  ],
+  { origin: "agent" },
+);
+```

package/dist/index.d.mts

@@ -0,0 +1,254 @@
+//#region src/records.d.ts
+type RecordId = string;
+interface Point {
+  x: number;
+  y: number;
+}
+interface Bounds {
+  x: number;
+  y: number;
+  w: number;
+  h: number;
+}
+interface ShapeRecord<P = Record<string, unknown>> {
+  id: RecordId;
+  /** Shape type registered via ShapeDef (e.g. "frame", "image", "note"). */
+  type: string;
+  /** Parent frame/group id, or null for root-level shapes. */
+  parentId: RecordId | null;
+  /** Fractional index ordering siblings within a parent. */
+  index: string;
+  /** Shape-specific payload (position, size, content refs…). */
+  props: P;
+  meta?: Record<string, unknown>;
+}
+interface BindingRecord<P = Record<string, unknown>> {
+  id: RecordId;
+  /** Binding type (e.g. "arrow", "edge"). */
+  type: string;
+  fromId: RecordId;
+  toId: RecordId;
+  index: string;
+  props: P;
+  meta?: Record<string, unknown>;
+}
+type CanvasRecord = ShapeRecord | BindingRecord;
+export declare const isShapeRecord: (record: CanvasRecord) => record is ShapeRecord;
+export declare const isBindingRecord: (record: CanvasRecord) => record is BindingRecord;
+//#endregion
+//#region src/commands.d.ts
+interface CreateShapeCommand {
+  op: "create-shape";
+  record: ShapeRecord;
+}
+interface CreateBindingCommand {
+  op: "create-binding";
+  record: BindingRecord;
+}
+interface UpdateRecordCommand {
+  op: "update";
+  id: RecordId;
+  /** Shallow-merged into the record's props. */
+  props: Record<string, unknown>;
+}
+interface DeleteRecordCommand {
+  op: "delete";
+  id: RecordId;
+}
+interface ReparentCommand {
+  op: "reparent";
+  id: RecordId;
+  parentId: RecordId | null;
+  /** New sibling index; when omitted a key after the last sibling is generated. */
+  index?: string;
+}
+type Command = CreateShapeCommand | CreateBindingCommand | UpdateRecordCommand | DeleteRecordCommand | ReparentCommand;
+export declare const isCommand: (value: unknown) => value is Command;
+export declare const commandTargets: (command: Command) => RecordId;
+export declare const createdRecord: (command: Command) => CanvasRecord | null;
+//#endregion
+//#region src/migrations.d.ts
+interface Migration {
+  version: number;
+  up(snapshot: CanvasSnapshot): CanvasSnapshot;
+}
+/**
+ * Applies pending migrations in ascending version order. A snapshot whose
+ * `version` is ahead of the newest known migration is rejected rather than
+ * silently truncated.
+ */
+export declare const migrate: (snapshot: CanvasSnapshot, migrations: Migration[]) => CanvasSnapshot;
+//#endregion
+//#region ../../node_modules/.bun/@standard-schema+spec@1.1.0/node_modules/@standard-schema/spec/dist/index.d.ts
+/** The Standard Typed interface. This is a base type extended by other specs. */
+interface StandardTypedV1<Input = unknown, Output = Input> {
+  /** The Standard properties. */
+  readonly "~standard": StandardTypedV1.Props<Input, Output>;
+}
+declare namespace StandardTypedV1 {
+  /** The Standard Typed properties interface. */
+  interface Props<Input = unknown, Output = Input> {
+    /** The version number of the standard. */
+    readonly version: 1;
+    /** The vendor name of the schema library. */
+    readonly vendor: string;
+    /** Inferred types associated with the schema. */
+    readonly types?: Types<Input, Output> | undefined;
+  }
+  /** The Standard Typed types interface. */
+  interface Types<Input = unknown, Output = Input> {
+    /** The input type of the schema. */
+    readonly input: Input;
+    /** The output type of the schema. */
+    readonly output: Output;
+  }
+  /** Infers the input type of a Standard Typed. */
+  type InferInput<Schema extends StandardTypedV1> = NonNullable<Schema["~standard"]["types"]>["input"];
+  /** Infers the output type of a Standard Typed. */
+  type InferOutput<Schema extends StandardTypedV1> = NonNullable<Schema["~standard"]["types"]>["output"];
+}
+/** The Standard Schema interface. */
+interface StandardSchemaV1<Input = unknown, Output = Input> {
+  /** The Standard Schema properties. */
+  readonly "~standard": StandardSchemaV1.Props<Input, Output>;
+}
+declare namespace StandardSchemaV1 {
+  /** The Standard Schema properties interface. */
+  interface Props<Input = unknown, Output = Input> extends StandardTypedV1.Props<Input, Output> {
+    /** Validates unknown input values. */
+    readonly validate: (value: unknown, options?: StandardSchemaV1.Options | undefined) => Result<Output> | Promise<Result<Output>>;
+  }
+  /** The result interface of the validate function. */
+  type Result<Output> = SuccessResult<Output> | FailureResult;
+  /** The result interface if validation succeeds. */
+  interface SuccessResult<Output> {
+    /** The typed output value. */
+    readonly value: Output;
+    /** A falsy value for `issues` indicates success. */
+    readonly issues?: undefined;
+  }
+  interface Options {
+    /** Explicit support for additional vendor-specific parameters, if needed. */
+    readonly libraryOptions?: Record<string, unknown> | undefined;
+  }
+  /** The result interface if validation fails. */
+  interface FailureResult {
+    /** The issues of failed validation. */
+    readonly issues: ReadonlyArray<Issue>;
+  }
+  /** The issue interface of the failure output. */
+  interface Issue {
+    /** The error message of the issue. */
+    readonly message: string;
+    /** The path of the issue, if any. */
+    readonly path?: ReadonlyArray<PropertyKey | PathSegment> | undefined;
+  }
+  /** The path segment interface of the issue. */
+  interface PathSegment {
+    /** The key representing a path segment. */
+    readonly key: PropertyKey;
+  }
+  /** The Standard types interface. */
+  interface Types<Input = unknown, Output = Input> extends StandardTypedV1.Types<Input, Output> {}
+  /** Infers the input type of a Standard. */
+  type InferInput<Schema extends StandardTypedV1> = StandardTypedV1.InferInput<Schema>;
+  /** Infers the output type of a Standard. */
+  type InferOutput<Schema extends StandardTypedV1> = StandardTypedV1.InferOutput<Schema>;
+}
+//#endregion
+//#region src/shapes.d.ts
+/**
+ * Shape-type definition. `schema` is a type-only Standard Schema slot —
+ * validation runs through `~standard.validate`, so this package stays
+ * dependency-free while any schema library (zod, valibot, arktype) can
+ * supply the contract.
+ */
+interface ShapeDef<P = Record<string, unknown>> {
+  type: string;
+  schema?: StandardSchemaV1<P, P>;
+  defaultProps?: () => P;
+}
+interface ShapeRegistry {
+  register(def: ShapeDef): void;
+  get(type: string): ShapeDef | undefined;
+  has(type: string): boolean;
+}
+export declare const createShapeRegistry: (defs?: ShapeDef[]) => ShapeRegistry;
+//#endregion
+//#region src/store.d.ts
+type ChangeOrigin = "user" | "agent" | "remote";
+interface ApplyOptions {
+  origin: ChangeOrigin;
+  /** Record an undo entry (default true; remote sync applies pass history:false). */
+  history?: boolean;
+}
+interface CanvasChange {
+  origin: ChangeOrigin;
+  commands: readonly Command[];
+  /** Commands that restore the previous state — applied by undo(). */
+  inverse: readonly Command[];
+  added: readonly RecordId[];
+  updated: readonly RecordId[];
+  removed: readonly RecordId[];
+}
+export declare const CANVAS_CHANGE_EVENT = "change";
+interface CanvasSnapshot {
+  version: number;
+  shapes: ShapeRecord[];
+  bindings: BindingRecord[];
+}
+export declare const SNAPSHOT_VERSION = 1;
+interface CanvasStoreOptions {
+  defs?: ShapeDef[];
+  migrations?: Migration[];
+  snapshot?: CanvasSnapshot;
+}
+export declare class CanvasStore extends EventTarget {
+  #private;
+  constructor(options?: CanvasStoreOptions);
+  get registry(): ShapeRegistry;
+  get(id: RecordId): CanvasRecord | undefined;
+  getShape(id: RecordId): ShapeRecord | undefined;
+  all(): CanvasRecord[];
+  shapes(): ShapeRecord[];
+  bindings(): BindingRecord[];
+  /** Direct children of a parent (null = root), in index order. */
+  children(parentId: RecordId | null): ShapeRecord[];
+  /** Index key for a new shape appended at the end of a parent's children. */
+  nextIndex(parentId: RecordId | null): string;
+  get canUndo(): boolean;
+  get canRedo(): boolean;
+  apply(commands: readonly Command[], options: ApplyOptions): CanvasChange;
+  /** Batch several applies into a single undo entry. */
+  transact(fn: () => void): void;
+  undo(): void;
+  redo(): void;
+  snapshot(): CanvasSnapshot;
+  load(snapshot: CanvasSnapshot): void;
+}
+export declare const createCanvasStore: (options?: CanvasStoreOptions) => CanvasStore;
+//#endregion
+//#region src/keys.d.ts
+export declare const isValidIndex: (key: string) => boolean;
+/** Key strictly between `a` and `b`; either may be `null` (list edge). */
+export declare const generateKeyBetween: (a: string | null, b: string | null) => string;
+export declare const generateNKeysBetween: (a: string | null, b: string | null, n: number) => string[];
+//#endregion
+//#region src/geometry.d.ts
+export declare const boundsContains: (outer: Bounds, inner: Bounds) => boolean;
+export declare const boundsOverlap: (a: Bounds, b: Bounds) => boolean;
+export declare const pointInBounds: (point: Point, bounds: Bounds) => boolean;
+export declare const unionBounds: (bounds: readonly Bounds[]) => Bounds | null;
+export declare const centerOf: (bounds: Bounds) => Point;
+export declare const translate: (bounds: Bounds, delta: Point) => Bounds;
+interface Camera {
+  x: number;
+  y: number;
+  /** Zoom scale; 1 = 100%. */
+  z: number;
+}
+export declare const screenToCanvas: (point: Point, camera: Camera) => Point;
+export declare const canvasToScreen: (point: Point, camera: Camera) => Point;
+//#endregion
+export type { ApplyOptions, BindingRecord, Bounds, Camera, CanvasChange, CanvasRecord, CanvasSnapshot, CanvasStoreOptions, ChangeOrigin, Command, CreateBindingCommand, CreateShapeCommand, DeleteRecordCommand, Migration, Point, RecordId, ReparentCommand, ShapeDef, ShapeRecord, ShapeRegistry, UpdateRecordCommand };
+//# sourceMappingURL=index.d.mts.map

package/dist/index.d.mts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.mts","names":[],"sources":["../src/records.ts","../src/commands.ts","../src/migrations.ts","../../../node_modules/.bun/@standard-schema+spec@1.1.0/node_modules/@standard-schema/spec/dist/index.d.ts","../src/shapes.ts","../src/store.ts","../src/keys.ts","../src/geometry.ts"],"ignoreList":[3],"mappings":";KAAY;UAEK;EACf;EACA;;UAGe;EACf;EACA;EACA;EACA;;UAGe,YAAY,IAAI;EAC/B,IAAI;;EAEJ;;EAEA,UAAU;;EAEV;;EAEA,OAAO;EACP,OAAO;;UAGQ,cAAc,IAAI;EACjC,IAAI;;EAEJ;EACA,QAAQ;EACR,MAAM;EACN;EACA,OAAO;EACP,OAAO;;KAGG,eAAe,cAAc;qBAE5B,gBAAiB,QAAQ,iBAAe,UAAU;qBAElD,kBAAmB,QAAQ,iBAAe,UAAU;;;UCxChD;EACf;EACA,QAAQ;;UAGO;EACf;EACA,QAAQ;;UAGO;EACf;EACA,IAAI;;EAEJ,OAAO;;UAGQ;EACf;EACA,IAAI;;UAGW;EACf;EACA,IAAI;EACJ,UAAU;;EAEV;;KAGU,UACR,qBACA,uBACA,sBACA,sBACA;qBAES,YAAa,mBAAiB,SAAS;qBAQvC,iBAAkB,SAAS,YAAU;qBAerC,gBAAiB,SAAS,YAAU;;;UC5DhC;EACf;EACA,GAAG,UAAU,iBAAiB;;;;;;;qBAQnB,UAAW,UAAU,gBAAgB,YAAY,gBAAc;;;;UCXlE,gBAAgB,iBAAiB,SAAS;;WAEvC,aAAa,gBAAgB,MAAM,OAAO;;kBAErC;;YAEJ,MAAM,iBAAiB,SAAS;;aAE7B;;aAEA;;aAEA,QAAQ,MAAM,OAAO;;;YAGxB,MAAM,iBAAiB,SAAS;;aAE7B,OAAO;;aAEP,QAAQ;;;OAGhB,WAAW,eAAe,mBAAmB,YAAY;;OAEzD,YAAY,eAAe,mBAAmB,YAAY;;;UAGzD,iBAAiB,iBAAiB,SAAS;;WAExC,aAAa,iBAAiB,MAAM,OAAO;;kBAEtC;;YAEJ,MAAM,iBAAiB,SAAS,eAAe,gBAAgB,MAAM,OAAO;;aAEzE,WAAW,gBAAgB,UAAU,iBAAiB,wBAAwB,OAAO,UAAU,QAAQ,OAAO;;;OAGtH,OAAO,UAAU,cAAc,UAAU;;YAEpC,cAAc;;aAEX,OAAO;;aAEP;;YAEH;;aAEG,iBAAiB;;;YAGpB;;aAEG,QAAQ,cAAc;;;YAGzB;;aAEG;;aAEA,OAAO,cAAc,cAAc;;;YAGtC;;aAEG,KAAK;;;YAGR,MAAM,iBAAiB,SAAS,eAAe,gBAAgB,MAAM,OAAO;;OAGjF,WAAW,eAAe,mBAAmB,gBAAgB,WAAW;;OAExE,YAAY,eAAe,mBAAmB,gBAAgB,YAAY;;;;;;;;;;UClElE,SAAS,IAAI;EAC5B;EACA,SAAS,iBAAiB,GAAG;EAC7B,qBAAqB;;UAGN;EACf,SAAS,KAAK;EACd,IAAI,eAAe;EACnB,IAAI;;qBAGO,sBAAuB,OAAM,eAAkB;;;KCPhD;UAEK;EACf,QAAQ;;EAER;;UAGe;EACf,QAAQ;EACR,mBAAmB;;EAEnB,kBAAkB;EAClB,gBAAgB;EAChB,kBAAkB;EAClB,kBAAkB;;qBAGP;UAEI;EACf;EACA,QAAQ;EACR,UAAU;;qBAGC;UAEI;EACf,OAAO;EACP,aAAa;EACb,WAAW;;qBAqCA,oBAAoB;;EAU/B,YAAY,UAAS;MAOjB,YAAY;EAIhB,IAAI,IAAI,WAAW;EAInB,SAAS,IAAI,WAAW;EAIxB,OAAO;EAIP,UAAU;EAIV,YAAY;;EAKZ,SAAS,UAAU,kBAAkB;;EAOrC,UAAU,UAAU;MAKhB;MAIA;EAIJ,MAAM,mBAAmB,WAAW,SAAS,eAAe;;EA0C5D,SAAS;EAiBT;EAOA;EAOA,YAAY;EAQZ,KAAK,UAAU;;qBAqEJ,oBAAqB,UAAS,uBAA0B;;;qBC3RxD,eAAgB;;qBAuBhB,qBAAsB,kBAAkB;qBAOxC,uBAAwB,kBAAkB,kBAAkB;;;qBCtC5D,iBAAkB,OAAO,QAAQ,OAAO;qBAMxC,gBAAiB,GAAG,QAAQ,GAAG;qBAG/B,gBAAiB,OAAO,OAAO,QAAQ;qBAMvC,cAAe,iBAAiB,aAAW;qBAS3C,WAAY,QAAQ,WAAS;qBAK7B,YAAa,QAAQ,QAAQ,OAAO,UAAQ;UAMxC;EACf;EACA;;EAEA;;qBAGW,iBAAkB,OAAO,OAAO,QAAQ,WAAS;qBAKjD,iBAAkB,OAAO,OAAO,QAAQ,WAAS"}

package/dist/index.mjs

@@ -0,0 +1,359 @@
+//#region src/commands.ts
+const isCommand = (value) => typeof value === "object" && value !== null && "op" in value && [
+	"create-shape",
+	"create-binding",
+	"update",
+	"delete",
+	"reparent"
+].includes(value.op);
+const commandTargets = (command) => {
+	switch (command.op) {
+		case "create-shape":
+		case "create-binding": return command.record.id;
+		default: return command.id;
+	}
+};
+const commandCreates = (command) => command.op === "create-shape" || command.op === "create-binding";
+const createdRecord = (command) => commandCreates(command) ? command.record : null;
+
+//#endregion
+//#region src/keys.ts
+/**
+* Ordered index keys: a base-62 "fraction" string between two implicit
+* endpoints "" (the very start) and a top sentinel. Lexicographic string
+* comparison defines record order, so keys may only be compared as strings.
+*
+* Invariant: a key never ends in the smallest digit ("0") — otherwise
+* `"a"` and `"a0"` would be numerically equal but compare differently.
+*/
+const DIGITS = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
+const isValidIndex = (key) => key.length > 0 && !key.endsWith(DIGITS[0]) && [...key].every((c) => DIGITS.includes(c));
+/** Smallest index strictly between `a` and `b` ("" = unbounded side). */
+const midpoint = (a, b) => {
+	let i = 0;
+	while (i < a.length && i < b.length && a[i] === b[i]) i++;
+	const digA = i < a.length ? DIGITS.indexOf(a[i]) : 0;
+	const digB = i < b.length ? DIGITS.indexOf(b[i]) : 62;
+	if (digB - digA > 1) return a.slice(0, i) + DIGITS[Math.floor((digA + digB) / 2)];
+	const takeFromA = i < a.length;
+	const headChar = takeFromA ? a[i] : DIGITS[0];
+	const aTail = takeFromA ? a.slice(i + 1) : "";
+	const bTail = takeFromA ? "" : b.slice(i + 1);
+	return a.slice(0, i) + headChar + midpoint(aTail, bTail);
+};
+/** Key strictly between `a` and `b`; either may be `null` (list edge). */
+const generateKeyBetween = (a, b) => {
+	if (a !== null && !isValidIndex(a)) throw new Error(`invalid index key: ${a}`);
+	if (b !== null && !isValidIndex(b)) throw new Error(`invalid index key: ${b}`);
+	if (a !== null && b !== null && a >= b) throw new Error("generateKeyBetween: a must be < b");
+	return midpoint(a ?? "", b ?? "");
+};
+const generateNKeysBetween = (a, b, n) => {
+	if (n === 0) return [];
+	const mid = generateKeyBetween(a, b);
+	const lo = generateNKeysBetween(a, mid, Math.floor(n / 2));
+	const hi = generateNKeysBetween(mid, b, n - Math.floor(n / 2) - 1);
+	return [
+		...lo,
+		mid,
+		...hi
+	];
+};
+
+//#endregion
+//#region src/migrations.ts
+/**
+* Applies pending migrations in ascending version order. A snapshot whose
+* `version` is ahead of the newest known migration is rejected rather than
+* silently truncated.
+*/
+const migrate = (snapshot, migrations) => {
+	const ordered = [...migrations].sort((a, b) => a.version - b.version);
+	const latest = ordered.at(-1)?.version ?? snapshot.version;
+	if (snapshot.version > latest) throw new Error(`snapshot version ${snapshot.version} is newer than supported version ${latest}`);
+	return ordered.filter((m) => m.version > snapshot.version).reduce((snap, m) => m.up(snap), snapshot);
+};
+
+//#endregion
+//#region src/records.ts
+const isShapeRecord = (record) => "parentId" in record;
+const isBindingRecord = (record) => "fromId" in record;
+
+//#endregion
+//#region src/shapes.ts
+const createShapeRegistry = (defs = []) => {
+	const map = new Map(defs.map((d) => [d.type, d]));
+	return {
+		register: (def) => map.set(def.type, def),
+		get: (type) => map.get(type),
+		has: (type) => map.has(type)
+	};
+};
+const validateProps = (registry, type, props) => {
+	const schema = registry.get(type)?.schema;
+	if (!schema) return;
+	const result = schema["~standard"].validate(props);
+	if (result instanceof Promise) throw new Error(`shape "${type}": async schemas are not supported in canvas records`);
+	if (result.issues) {
+		const detail = result.issues.map((i) => i.message).join("; ");
+		throw new Error(`shape "${type}" props failed schema validation: ${detail}`);
+	}
+};
+
+//#endregion
+//#region src/store.ts
+const CANVAS_CHANGE_EVENT = "change";
+const SNAPSHOT_VERSION = 1;
+const inverseOf = (command, previous) => {
+	switch (command.op) {
+		case "create-shape": return [{
+			op: "delete",
+			id: command.record.id
+		}];
+		case "create-binding": return [{
+			op: "delete",
+			id: command.record.id
+		}];
+		case "delete":
+			if (!previous) return [];
+			return [isShapeRecord(previous) ? {
+				op: "create-shape",
+				record: previous
+			} : {
+				op: "create-binding",
+				record: previous
+			}];
+		case "update": {
+			if (!previous) return [];
+			const prior = {};
+			for (const key of Object.keys(command.props)) prior[key] = previous.props[key];
+			return [{
+				op: "update",
+				id: command.id,
+				props: prior
+			}];
+		}
+		case "reparent":
+			if (!previous || !isShapeRecord(previous)) return [];
+			return [{
+				op: "reparent",
+				id: command.id,
+				parentId: previous.parentId,
+				index: previous.index
+			}];
+	}
+};
+var CanvasStore = class extends EventTarget {
+	#shapes = /* @__PURE__ */ new Map();
+	#bindings = /* @__PURE__ */ new Map();
+	#undo = [];
+	#redo = [];
+	/** In-flight transaction's collected inverses; null = not transacting. */
+	#transaction = null;
+	#registry;
+	#migrations;
+	constructor(options = {}) {
+		super();
+		this.#registry = createShapeRegistry(options.defs ?? []);
+		this.#migrations = options.migrations ?? [];
+		if (options.snapshot) this.load(options.snapshot);
+	}
+	get registry() {
+		return this.#registry;
+	}
+	get(id) {
+		return this.#shapes.get(id) ?? this.#bindings.get(id);
+	}
+	getShape(id) {
+		return this.#shapes.get(id);
+	}
+	all() {
+		return [...this.#shapes.values(), ...this.#bindings.values()];
+	}
+	shapes() {
+		return [...this.#shapes.values()];
+	}
+	bindings() {
+		return [...this.#bindings.values()];
+	}
+	/** Direct children of a parent (null = root), in index order. */
+	children(parentId) {
+		return this.shapes().filter((s) => s.parentId === parentId).sort((a, b) => a.index < b.index ? -1 : a.index > b.index ? 1 : 0);
+	}
+	/** Index key for a new shape appended at the end of a parent's children. */
+	nextIndex(parentId) {
+		const last = this.children(parentId).at(-1);
+		return generateKeyBetween(last?.index ?? null, null);
+	}
+	get canUndo() {
+		return this.#undo.length > 0;
+	}
+	get canRedo() {
+		return this.#redo.length > 0;
+	}
+	apply(commands, options) {
+		const inverse = [];
+		const added = [];
+		const updated = [];
+		const removed = [];
+		for (const command of commands) {
+			if (!isCommand(command)) throw new Error(`not a command: ${JSON.stringify(command)}`);
+			const previous = this.get(commandTargetOf(command)) ?? null;
+			inverse.unshift(...inverseOf(command, previous));
+			this.#execute(command, previous);
+			if (command.op === "create-shape" || command.op === "create-binding") added.push(command.record.id);
+			else if (command.op === "delete") removed.push(command.id);
+			else updated.push(command.id);
+		}
+		if (options.history ?? true) {
+			if (this.#transaction) this.#transaction.push(inverse);
+			else this.#undo.push(inverse);
+			this.#redo = [];
+		}
+		const change = {
+			origin: options.origin,
+			commands,
+			inverse,
+			added,
+			updated,
+			removed
+		};
+		this.dispatchEvent(new CustomEvent(CANVAS_CHANGE_EVENT, { detail: change }));
+		return change;
+	}
+	/** Batch several applies into a single undo entry. */
+	transact(fn) {
+		if (this.#transaction) {
+			fn();
+			return;
+		}
+		this.#transaction = [];
+		try {
+			fn();
+			const batches = this.#transaction;
+			if (batches.length > 0) this.#undo.push(batches.flat());
+		} finally {
+			this.#transaction = null;
+		}
+	}
+	undo() {
+		const entry = this.#undo.pop();
+		if (!entry) return;
+		const change = this.apply(entry, {
+			origin: "user",
+			history: false
+		});
+		this.#redo.push([...change.inverse]);
+	}
+	redo() {
+		const entry = this.#redo.pop();
+		if (!entry) return;
+		const change = this.apply(entry, {
+			origin: "user",
+			history: false
+		});
+		this.#undo.push([...change.inverse]);
+	}
+	snapshot() {
+		return structuredClone({
+			version: 1,
+			shapes: this.shapes(),
+			bindings: this.bindings()
+		});
+	}
+	load(snapshot) {
+		const migrated = migrate(snapshot, this.#migrations);
+		this.#shapes.clear();
+		this.#bindings.clear();
+		this.#undo = [];
+		this.#redo = [];
+		for (const shape of migrated.shapes) this.#shapes.set(shape.id, shape);
+		for (const binding of migrated.bindings) this.#bindings.set(binding.id, binding);
+		this.dispatchEvent(new CustomEvent(CANVAS_CHANGE_EVENT, { detail: {
+			origin: "remote",
+			commands: [],
+			inverse: [],
+			added: this.all().map((r) => r.id),
+			updated: [],
+			removed: []
+		} }));
+	}
+	#execute(command, previous) {
+		switch (command.op) {
+			case "create-shape":
+				if (previous) throw new Error(`record ${command.record.id} already exists`);
+				validateProps(this.#registry, command.record.type, command.record.props);
+				this.#shapes.set(command.record.id, command.record);
+				return;
+			case "create-binding":
+				if (previous) throw new Error(`record ${command.record.id} already exists`);
+				validateProps(this.#registry, command.record.type, command.record.props);
+				this.#bindings.set(command.record.id, command.record);
+				return;
+			case "update":
+				if (!previous) throw new Error(`record ${command.id} does not exist`);
+				validateProps(this.#registry, previous.type, {
+					...previous.props,
+					...command.props
+				});
+				previous.props = {
+					...previous.props,
+					...command.props
+				};
+				return;
+			case "delete":
+				if (!previous) throw new Error(`record ${command.id} does not exist`);
+				if (isShapeRecord(previous)) this.#shapes.delete(command.id);
+				else this.#bindings.delete(command.id);
+				return;
+			case "reparent":
+				if (!previous || !isShapeRecord(previous)) throw new Error(`shape ${command.id} does not exist`);
+				if (command.parentId && !this.#shapes.has(command.parentId)) throw new Error(`parent shape ${command.parentId} does not exist`);
+				previous.parentId = command.parentId;
+				previous.index = command.index ?? this.nextIndex(command.parentId);
+				return;
+		}
+	}
+};
+const commandTargetOf = (command) => command.op === "create-shape" || command.op === "create-binding" ? command.record.id : command.id;
+const createCanvasStore = (options = {}) => new CanvasStore(options);
+
+//#endregion
+//#region src/geometry.ts
+const boundsContains = (outer, inner) => inner.x >= outer.x && inner.y >= outer.y && inner.x + inner.w <= outer.x + outer.w && inner.y + inner.h <= outer.y + outer.h;
+const boundsOverlap = (a, b) => a.x < b.x + b.w && b.x < a.x + a.w && a.y < b.y + b.h && b.y < a.y + a.h;
+const pointInBounds = (point, bounds) => point.x >= bounds.x && point.x <= bounds.x + bounds.w && point.y >= bounds.y && point.y <= bounds.y + bounds.h;
+const unionBounds = (bounds) => {
+	if (bounds.length === 0) return null;
+	const x = Math.min(...bounds.map((b) => b.x));
+	const y = Math.min(...bounds.map((b) => b.y));
+	const right = Math.max(...bounds.map((b) => b.x + b.w));
+	const bottom = Math.max(...bounds.map((b) => b.y + b.h));
+	return {
+		x,
+		y,
+		w: right - x,
+		h: bottom - y
+	};
+};
+const centerOf = (bounds) => ({
+	x: bounds.x + bounds.w / 2,
+	y: bounds.y + bounds.h / 2
+});
+const translate = (bounds, delta) => ({
+	...bounds,
+	x: bounds.x + delta.x,
+	y: bounds.y + delta.y
+});
+const screenToCanvas = (point, camera) => ({
+	x: point.x / camera.z - camera.x,
+	y: point.y / camera.z - camera.y
+});
+const canvasToScreen = (point, camera) => ({
+	x: (point.x + camera.x) * camera.z,
+	y: (point.y + camera.y) * camera.z
+});
+
+//#endregion
+export { CANVAS_CHANGE_EVENT, CanvasStore, SNAPSHOT_VERSION, boundsContains, boundsOverlap, canvasToScreen, centerOf, commandTargets, createCanvasStore, createShapeRegistry, createdRecord, generateKeyBetween, generateNKeysBetween, isBindingRecord, isCommand, isShapeRecord, isValidIndex, migrate, pointInBounds, screenToCanvas, translate, unionBounds };
+//# sourceMappingURL=index.mjs.map

package/dist/index.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.mjs","names":[],"sources":["../src/commands.ts","../src/keys.ts","../src/migrations.ts","../src/records.ts","../src/shapes.ts","../src/store.ts","../src/geometry.ts"],"sourcesContent":["import type { BindingRecord, CanvasRecord, RecordId, ShapeRecord } from \"./records\";\n\nexport interface CreateShapeCommand {\n  op: \"create-shape\";\n  record: ShapeRecord;\n}\n\nexport interface CreateBindingCommand {\n  op: \"create-binding\";\n  record: BindingRecord;\n}\n\nexport interface UpdateRecordCommand {\n  op: \"update\";\n  id: RecordId;\n  /** Shallow-merged into the record's props. */\n  props: Record<string, unknown>;\n}\n\nexport interface DeleteRecordCommand {\n  op: \"delete\";\n  id: RecordId;\n}\n\nexport interface ReparentCommand {\n  op: \"reparent\";\n  id: RecordId;\n  parentId: RecordId | null;\n  /** New sibling index; when omitted a key after the last sibling is generated. */\n  index?: string;\n}\n\nexport type Command =\n  | CreateShapeCommand\n  | CreateBindingCommand\n  | UpdateRecordCommand\n  | DeleteRecordCommand\n  | ReparentCommand;\n\nexport const isCommand = (value: unknown): value is Command =>\n  typeof value === \"object\" &&\n  value !== null &&\n  \"op\" in value &&\n  [\"create-shape\", \"create-binding\", \"update\", \"delete\", \"reparent\"].includes(\n    (value as Command).op,\n  );\n\nexport const commandTargets = (command: Command): RecordId => {\n  switch (command.op) {\n    case \"create-shape\":\n    case \"create-binding\":\n      return command.record.id;\n    default:\n      return command.id;\n  }\n};\n\nexport const commandCreates = (\n  command: Command,\n): command is CreateShapeCommand | CreateBindingCommand =>\n  command.op === \"create-shape\" || command.op === \"create-binding\";\n\nexport const createdRecord = (command: Command): CanvasRecord | null =>\n  commandCreates(command) ? command.record : null;\n","/**\n * Ordered index keys: a base-62 \"fraction\" string between two implicit\n * endpoints \"\" (the very start) and a top sentinel. Lexicographic string\n * comparison defines record order, so keys may only be compared as strings.\n *\n * Invariant: a key never ends in the smallest digit (\"0\") — otherwise\n * `\"a\"` and `\"a0\"` would be numerically equal but compare differently.\n */\nconst DIGITS = \"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz\";\n\nexport const isValidIndex = (key: string): boolean =>\n  key.length > 0 && !key.endsWith(DIGITS[0]) && [...key].every((c) => DIGITS.includes(c));\n\n/** Smallest index strictly between `a` and `b` (\"\" = unbounded side). */\nconst midpoint = (a: string, b: string): string => {\n  let i = 0;\n  while (i < a.length && i < b.length && a[i] === b[i]) i++;\n  const digA = i < a.length ? DIGITS.indexOf(a[i]!) : 0;\n  const digB = i < b.length ? DIGITS.indexOf(b[i]!) : DIGITS.length;\n  if (digB - digA > 1) {\n    return a.slice(0, i) + DIGITS[Math.floor((digA + digB) / 2)];\n  }\n  // Adjacent digits: extend on whichever side keeps us inside (a, b).\n  // Taking a[i] leaves the tail unbounded above; an exhausted `a` means an\n  // implied smallest-digit, so we descend into b's tail.\n  const takeFromA = i < a.length;\n  const headChar = takeFromA ? a[i] : DIGITS[0];\n  const aTail = takeFromA ? a.slice(i + 1) : \"\";\n  const bTail = takeFromA ? \"\" : b.slice(i + 1);\n  return a.slice(0, i) + headChar + midpoint(aTail, bTail);\n};\n\n/** Key strictly between `a` and `b`; either may be `null` (list edge). */\nexport const generateKeyBetween = (a: string | null, b: string | null): string => {\n  if (a !== null && !isValidIndex(a)) throw new Error(`invalid index key: ${a}`);\n  if (b !== null && !isValidIndex(b)) throw new Error(`invalid index key: ${b}`);\n  if (a !== null && b !== null && a >= b) throw new Error(\"generateKeyBetween: a must be < b\");\n  return midpoint(a ?? \"\", b ?? \"\");\n};\n\nexport const generateNKeysBetween = (a: string | null, b: string | null, n: number): string[] => {\n  if (n === 0) return [];\n  const mid = generateKeyBetween(a, b);\n  const lo = generateNKeysBetween(a, mid, Math.floor(n / 2));\n  const hi = generateNKeysBetween(mid, b, n - Math.floor(n / 2) - 1);\n  return [...lo, mid, ...hi];\n};\n","import type { CanvasSnapshot } from \"./store\";\n\nexport interface Migration {\n  version: number;\n  up(snapshot: CanvasSnapshot): CanvasSnapshot;\n}\n\n/**\n * Applies pending migrations in ascending version order. A snapshot whose\n * `version` is ahead of the newest known migration is rejected rather than\n * silently truncated.\n */\nexport const migrate = (snapshot: CanvasSnapshot, migrations: Migration[]): CanvasSnapshot => {\n  const ordered = [...migrations].sort((a, b) => a.version - b.version);\n  const latest = ordered.at(-1)?.version ?? snapshot.version;\n  if (snapshot.version > latest) {\n    throw new Error(\n      `snapshot version ${snapshot.version} is newer than supported version ${latest}`,\n    );\n  }\n  return ordered\n    .filter((m) => m.version > snapshot.version)\n    .reduce((snap, m) => m.up(snap), snapshot);\n};\n","export type RecordId = string;\n\nexport interface Point {\n  x: number;\n  y: number;\n}\n\nexport interface Bounds {\n  x: number;\n  y: number;\n  w: number;\n  h: number;\n}\n\nexport interface ShapeRecord<P = Record<string, unknown>> {\n  id: RecordId;\n  /** Shape type registered via ShapeDef (e.g. \"frame\", \"image\", \"note\"). */\n  type: string;\n  /** Parent frame/group id, or null for root-level shapes. */\n  parentId: RecordId | null;\n  /** Fractional index ordering siblings within a parent. */\n  index: string;\n  /** Shape-specific payload (position, size, content refs…). */\n  props: P;\n  meta?: Record<string, unknown>;\n}\n\nexport interface BindingRecord<P = Record<string, unknown>> {\n  id: RecordId;\n  /** Binding type (e.g. \"arrow\", \"edge\"). */\n  type: string;\n  fromId: RecordId;\n  toId: RecordId;\n  index: string;\n  props: P;\n  meta?: Record<string, unknown>;\n}\n\nexport type CanvasRecord = ShapeRecord | BindingRecord;\n\nexport const isShapeRecord = (record: CanvasRecord): record is ShapeRecord => \"parentId\" in record;\n\nexport const isBindingRecord = (record: CanvasRecord): record is BindingRecord =>\n  \"fromId\" in record;\n","import type { StandardSchemaV1 } from \"@standard-schema/spec\";\n\n/**\n * Shape-type definition. `schema` is a type-only Standard Schema slot —\n * validation runs through `~standard.validate`, so this package stays\n * dependency-free while any schema library (zod, valibot, arktype) can\n * supply the contract.\n */\nexport interface ShapeDef<P = Record<string, unknown>> {\n  type: string;\n  schema?: StandardSchemaV1<P, P>;\n  defaultProps?: () => P;\n}\n\nexport interface ShapeRegistry {\n  register(def: ShapeDef): void;\n  get(type: string): ShapeDef | undefined;\n  has(type: string): boolean;\n}\n\nexport const createShapeRegistry = (defs: ShapeDef[] = []): ShapeRegistry => {\n  const map = new Map<string, ShapeDef>(defs.map((d) => [d.type, d]));\n  return {\n    register: (def) => map.set(def.type, def),\n    get: (type) => map.get(type),\n    has: (type) => map.has(type),\n  };\n};\n\nexport const validateProps = (registry: ShapeRegistry, type: string, props: unknown): void => {\n  const schema = registry.get(type)?.schema;\n  if (!schema) return;\n  const result = schema[\"~standard\"].validate(props);\n  if (result instanceof Promise) {\n    throw new Error(`shape \"${type}\": async schemas are not supported in canvas records`);\n  }\n  if (result.issues) {\n    const detail = result.issues.map((i) => i.message).join(\"; \");\n    throw new Error(`shape \"${type}\" props failed schema validation: ${detail}`);\n  }\n};\n","import { isCommand, type Command } from \"./commands\";\nimport { generateKeyBetween } from \"./keys\";\nimport { migrate, type Migration } from \"./migrations\";\nimport {\n  isBindingRecord,\n  isShapeRecord,\n  type BindingRecord,\n  type CanvasRecord,\n  type RecordId,\n  type ShapeRecord,\n} from \"./records\";\nimport { createShapeRegistry, validateProps, type ShapeDef, type ShapeRegistry } from \"./shapes\";\n\nexport type ChangeOrigin = \"user\" | \"agent\" | \"remote\";\n\nexport interface ApplyOptions {\n  origin: ChangeOrigin;\n  /** Record an undo entry (default true; remote sync applies pass history:false). */\n  history?: boolean;\n}\n\nexport interface CanvasChange {\n  origin: ChangeOrigin;\n  commands: readonly Command[];\n  /** Commands that restore the previous state — applied by undo(). */\n  inverse: readonly Command[];\n  added: readonly RecordId[];\n  updated: readonly RecordId[];\n  removed: readonly RecordId[];\n}\n\nexport const CANVAS_CHANGE_EVENT = \"change\";\n\nexport interface CanvasSnapshot {\n  version: number;\n  shapes: ShapeRecord[];\n  bindings: BindingRecord[];\n}\n\nexport const SNAPSHOT_VERSION = 1;\n\nexport interface CanvasStoreOptions {\n  defs?: ShapeDef[];\n  migrations?: Migration[];\n  snapshot?: CanvasSnapshot;\n}\n\nconst inverseOf = (command: Command, previous: CanvasRecord | null): Command[] => {\n  switch (command.op) {\n    case \"create-shape\":\n      return [{ op: \"delete\", id: command.record.id }];\n    case \"create-binding\":\n      return [{ op: \"delete\", id: command.record.id }];\n    case \"delete\":\n      if (!previous) return [];\n      return [\n        isShapeRecord(previous)\n          ? { op: \"create-shape\", record: previous }\n          : { op: \"create-binding\", record: previous as BindingRecord },\n      ];\n    case \"update\": {\n      if (!previous) return [];\n      const prior: Record<string, unknown> = {};\n      for (const key of Object.keys(command.props)) {\n        prior[key] = previous.props[key];\n      }\n      return [{ op: \"update\", id: command.id, props: prior }];\n    }\n    case \"reparent\":\n      if (!previous || !isShapeRecord(previous)) return [];\n      return [\n        {\n          op: \"reparent\",\n          id: command.id,\n          parentId: previous.parentId,\n          index: previous.index,\n        },\n      ];\n  }\n};\n\nexport class CanvasStore extends EventTarget {\n  #shapes = new Map<RecordId, ShapeRecord>();\n  #bindings = new Map<RecordId, BindingRecord>();\n  #undo: Command[][] = [];\n  #redo: Command[][] = [];\n  /** In-flight transaction's collected inverses; null = not transacting. */\n  #transaction: Command[][] | null = null;\n  #registry: ShapeRegistry;\n  #migrations: Migration[];\n\n  constructor(options: CanvasStoreOptions = {}) {\n    super();\n    this.#registry = createShapeRegistry(options.defs ?? []);\n    this.#migrations = options.migrations ?? [];\n    if (options.snapshot) this.load(options.snapshot);\n  }\n\n  get registry(): ShapeRegistry {\n    return this.#registry;\n  }\n\n  get(id: RecordId): CanvasRecord | undefined {\n    return this.#shapes.get(id) ?? this.#bindings.get(id);\n  }\n\n  getShape(id: RecordId): ShapeRecord | undefined {\n    return this.#shapes.get(id);\n  }\n\n  all(): CanvasRecord[] {\n    return [...this.#shapes.values(), ...this.#bindings.values()];\n  }\n\n  shapes(): ShapeRecord[] {\n    return [...this.#shapes.values()];\n  }\n\n  bindings(): BindingRecord[] {\n    return [...this.#bindings.values()];\n  }\n\n  /** Direct children of a parent (null = root), in index order. */\n  children(parentId: RecordId | null): ShapeRecord[] {\n    return this.shapes()\n      .filter((s) => s.parentId === parentId)\n      .sort((a, b) => (a.index < b.index ? -1 : a.index > b.index ? 1 : 0));\n  }\n\n  /** Index key for a new shape appended at the end of a parent's children. */\n  nextIndex(parentId: RecordId | null): string {\n    const last = this.children(parentId).at(-1);\n    return generateKeyBetween(last?.index ?? null, null);\n  }\n\n  get canUndo(): boolean {\n    return this.#undo.length > 0;\n  }\n\n  get canRedo(): boolean {\n    return this.#redo.length > 0;\n  }\n\n  apply(commands: readonly Command[], options: ApplyOptions): CanvasChange {\n    const inverse: Command[] = [];\n    const added: RecordId[] = [];\n    const updated: RecordId[] = [];\n    const removed: RecordId[] = [];\n\n    for (const command of commands) {\n      if (!isCommand(command)) throw new Error(`not a command: ${JSON.stringify(command)}`);\n      const previous = this.get(commandTargetOf(command)) ?? null;\n      inverse.unshift(...inverseOf(command, previous));\n      this.#execute(command, previous);\n      if (command.op === \"create-shape\" || command.op === \"create-binding\") {\n        added.push(command.record.id);\n      } else if (command.op === \"delete\") {\n        removed.push(command.id);\n      } else {\n        updated.push(command.id);\n      }\n    }\n\n    if (options.history ?? true) {\n      if (this.#transaction) {\n        this.#transaction.push(inverse);\n      } else {\n        this.#undo.push(inverse);\n      }\n      this.#redo = [];\n    }\n\n    const change: CanvasChange = {\n      origin: options.origin,\n      commands,\n      inverse,\n      added,\n      updated,\n      removed,\n    };\n    this.dispatchEvent(new CustomEvent<CanvasChange>(CANVAS_CHANGE_EVENT, { detail: change }));\n    return change;\n  }\n\n  /** Batch several applies into a single undo entry. */\n  transact(fn: () => void): void {\n    if (this.#transaction) {\n      fn();\n      return;\n    }\n    this.#transaction = [];\n    try {\n      fn();\n      const batches = this.#transaction;\n      if (batches.length > 0) {\n        this.#undo.push(batches.flat());\n      }\n    } finally {\n      this.#transaction = null;\n    }\n  }\n\n  undo(): void {\n    const entry = this.#undo.pop();\n    if (!entry) return;\n    const change = this.apply(entry, { origin: \"user\", history: false });\n    this.#redo.push([...change.inverse]);\n  }\n\n  redo(): void {\n    const entry = this.#redo.pop();\n    if (!entry) return;\n    const change = this.apply(entry, { origin: \"user\", history: false });\n    this.#undo.push([...change.inverse]);\n  }\n\n  snapshot(): CanvasSnapshot {\n    return structuredClone({\n      version: SNAPSHOT_VERSION,\n      shapes: this.shapes(),\n      bindings: this.bindings(),\n    });\n  }\n\n  load(snapshot: CanvasSnapshot): void {\n    const migrated = migrate(snapshot, this.#migrations);\n    this.#shapes.clear();\n    this.#bindings.clear();\n    this.#undo = [];\n    this.#redo = [];\n    for (const shape of migrated.shapes) this.#shapes.set(shape.id, shape);\n    for (const binding of migrated.bindings) this.#bindings.set(binding.id, binding);\n    this.dispatchEvent(\n      new CustomEvent<CanvasChange>(CANVAS_CHANGE_EVENT, {\n        detail: {\n          origin: \"remote\",\n          commands: [],\n          inverse: [],\n          added: this.all().map((r) => r.id),\n          updated: [],\n          removed: [],\n        } satisfies CanvasChange,\n      }),\n    );\n  }\n\n  #execute(command: Command, previous: CanvasRecord | null): void {\n    switch (command.op) {\n      case \"create-shape\": {\n        if (previous) throw new Error(`record ${command.record.id} already exists`);\n        validateProps(this.#registry, command.record.type, command.record.props);\n        this.#shapes.set(command.record.id, command.record);\n        return;\n      }\n      case \"create-binding\": {\n        if (previous) throw new Error(`record ${command.record.id} already exists`);\n        validateProps(this.#registry, command.record.type, command.record.props);\n        this.#bindings.set(command.record.id, command.record);\n        return;\n      }\n      case \"update\": {\n        if (!previous) throw new Error(`record ${command.id} does not exist`);\n        validateProps(this.#registry, previous.type, {\n          ...previous.props,\n          ...command.props,\n        });\n        previous.props = { ...previous.props, ...command.props };\n        return;\n      }\n      case \"delete\": {\n        if (!previous) throw new Error(`record ${command.id} does not exist`);\n        if (isShapeRecord(previous)) this.#shapes.delete(command.id);\n        else this.#bindings.delete(command.id);\n        return;\n      }\n      case \"reparent\": {\n        if (!previous || !isShapeRecord(previous)) {\n          throw new Error(`shape ${command.id} does not exist`);\n        }\n        if (command.parentId && !this.#shapes.has(command.parentId)) {\n          throw new Error(`parent shape ${command.parentId} does not exist`);\n        }\n        previous.parentId = command.parentId;\n        previous.index = command.index ?? this.nextIndex(command.parentId);\n        return;\n      }\n    }\n  }\n}\n\nconst commandTargetOf = (command: Command): RecordId =>\n  command.op === \"create-shape\" || command.op === \"create-binding\" ? command.record.id : command.id;\n\nexport const createCanvasStore = (options: CanvasStoreOptions = {}): CanvasStore =>\n  new CanvasStore(options);\n","import type { Bounds, Point } from \"./records\";\n\nexport const boundsContains = (outer: Bounds, inner: Bounds): boolean =>\n  inner.x >= outer.x &&\n  inner.y >= outer.y &&\n  inner.x + inner.w <= outer.x + outer.w &&\n  inner.y + inner.h <= outer.y + outer.h;\n\nexport const boundsOverlap = (a: Bounds, b: Bounds): boolean =>\n  a.x < b.x + b.w && b.x < a.x + a.w && a.y < b.y + b.h && b.y < a.y + a.h;\n\nexport const pointInBounds = (point: Point, bounds: Bounds): boolean =>\n  point.x >= bounds.x &&\n  point.x <= bounds.x + bounds.w &&\n  point.y >= bounds.y &&\n  point.y <= bounds.y + bounds.h;\n\nexport const unionBounds = (bounds: readonly Bounds[]): Bounds | null => {\n  if (bounds.length === 0) return null;\n  const x = Math.min(...bounds.map((b) => b.x));\n  const y = Math.min(...bounds.map((b) => b.y));\n  const right = Math.max(...bounds.map((b) => b.x + b.w));\n  const bottom = Math.max(...bounds.map((b) => b.y + b.h));\n  return { x, y, w: right - x, h: bottom - y };\n};\n\nexport const centerOf = (bounds: Bounds): Point => ({\n  x: bounds.x + bounds.w / 2,\n  y: bounds.y + bounds.h / 2,\n});\n\nexport const translate = (bounds: Bounds, delta: Point): Bounds => ({\n  ...bounds,\n  x: bounds.x + delta.x,\n  y: bounds.y + delta.y,\n});\n\nexport interface Camera {\n  x: number;\n  y: number;\n  /** Zoom scale; 1 = 100%. */\n  z: number;\n}\n\nexport const screenToCanvas = (point: Point, camera: Camera): Point => ({\n  x: point.x / camera.z - camera.x,\n  y: point.y / camera.z - camera.y,\n});\n\nexport const canvasToScreen = (point: Point, camera: Camera): Point => ({\n  x: (point.x + camera.x) * camera.z,\n  y: (point.y + camera.y) * camera.z,\n});\n"],"mappings":";AAuCA,MAAa,aAAa,UACxB,OAAO,UAAU,YACjB,UAAU,QACV,QAAQ,SACR;CAAC;CAAgB;CAAkB;CAAU;CAAU;AAAU,CAAC,CAAC,SAChE,MAAkB,EACrB;AAEF,MAAa,kBAAkB,YAA+B;CAC5D,QAAQ,QAAQ,IAAhB;EACE,KAAK;EACL,KAAK,kBACH,OAAO,QAAQ,OAAO;EACxB,SACE,OAAO,QAAQ;CACnB;AACF;AAEA,MAAa,kBACX,YAEA,QAAQ,OAAO,kBAAkB,QAAQ,OAAO;AAElD,MAAa,iBAAiB,YAC5B,eAAe,OAAO,IAAI,QAAQ,SAAS;;;;;;;;;;;;ACvD7C,MAAM,SAAS;AAEf,MAAa,gBAAgB,QAC3B,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,OAAO,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,MAAM,OAAO,SAAS,CAAC,CAAC;;AAGxF,MAAM,YAAY,GAAW,MAAsB;CACjD,IAAI,IAAI;CACR,OAAO,IAAI,EAAE,UAAU,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI;CACtD,MAAM,OAAO,IAAI,EAAE,SAAS,OAAO,QAAQ,EAAE,EAAG,IAAI;CACpD,MAAM,OAAO,IAAI,EAAE,SAAS,OAAO,QAAQ,EAAE,EAAG,IAAI;CACpD,IAAI,OAAO,OAAO,GAChB,OAAO,EAAE,MAAM,GAAG,CAAC,IAAI,OAAO,KAAK,OAAO,OAAO,QAAQ,CAAC;CAK5D,MAAM,YAAY,IAAI,EAAE;CACxB,MAAM,WAAW,YAAY,EAAE,KAAK,OAAO;CAC3C,MAAM,QAAQ,YAAY,EAAE,MAAM,IAAI,CAAC,IAAI;CAC3C,MAAM,QAAQ,YAAY,KAAK,EAAE,MAAM,IAAI,CAAC;CAC5C,OAAO,EAAE,MAAM,GAAG,CAAC,IAAI,WAAW,SAAS,OAAO,KAAK;AACzD;;AAGA,MAAa,sBAAsB,GAAkB,MAA6B;CAChF,IAAI,MAAM,QAAQ,CAAC,aAAa,CAAC,GAAG,MAAM,IAAI,MAAM,sBAAsB,GAAG;CAC7E,IAAI,MAAM,QAAQ,CAAC,aAAa,CAAC,GAAG,MAAM,IAAI,MAAM,sBAAsB,GAAG;CAC7E,IAAI,MAAM,QAAQ,MAAM,QAAQ,KAAK,GAAG,MAAM,IAAI,MAAM,mCAAmC;CAC3F,OAAO,SAAS,KAAK,IAAI,KAAK,EAAE;AAClC;AAEA,MAAa,wBAAwB,GAAkB,GAAkB,MAAwB;CAC/F,IAAI,MAAM,GAAG,OAAO,CAAC;CACrB,MAAM,MAAM,mBAAmB,GAAG,CAAC;CACnC,MAAM,KAAK,qBAAqB,GAAG,KAAK,KAAK,MAAM,IAAI,CAAC,CAAC;CACzD,MAAM,KAAK,qBAAqB,KAAK,GAAG,IAAI,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC;CACjE,OAAO;EAAC,GAAG;EAAI;EAAK,GAAG;CAAE;AAC3B;;;;;;;;;AClCA,MAAa,WAAW,UAA0B,eAA4C;CAC5F,MAAM,UAAU,CAAC,GAAG,UAAU,CAAC,CAAC,MAAM,GAAG,MAAM,EAAE,UAAU,EAAE,OAAO;CACpE,MAAM,SAAS,QAAQ,GAAG,EAAE,CAAC,EAAE,WAAW,SAAS;CACnD,IAAI,SAAS,UAAU,QACrB,MAAM,IAAI,MACR,oBAAoB,SAAS,QAAQ,mCAAmC,QAC1E;CAEF,OAAO,QACJ,QAAQ,MAAM,EAAE,UAAU,SAAS,OAAO,CAAC,CAC3C,QAAQ,MAAM,MAAM,EAAE,GAAG,IAAI,GAAG,QAAQ;AAC7C;;;;ACiBA,MAAa,iBAAiB,WAAgD,cAAc;AAE5F,MAAa,mBAAmB,WAC9B,YAAY;;;;ACvBd,MAAa,uBAAuB,OAAmB,CAAC,MAAqB;CAC3E,MAAM,MAAM,IAAI,IAAsB,KAAK,KAAK,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;CAClE,OAAO;EACL,WAAW,QAAQ,IAAI,IAAI,IAAI,MAAM,GAAG;EACxC,MAAM,SAAS,IAAI,IAAI,IAAI;EAC3B,MAAM,SAAS,IAAI,IAAI,IAAI;CAC7B;AACF;AAEA,MAAa,iBAAiB,UAAyB,MAAc,UAAyB;CAC5F,MAAM,SAAS,SAAS,IAAI,IAAI,CAAC,EAAE;CACnC,IAAI,CAAC,QAAQ;CACb,MAAM,SAAS,OAAO,YAAY,CAAC,SAAS,KAAK;CACjD,IAAI,kBAAkB,SACpB,MAAM,IAAI,MAAM,UAAU,KAAK,qDAAqD;CAEtF,IAAI,OAAO,QAAQ;EACjB,MAAM,SAAS,OAAO,OAAO,KAAK,MAAM,EAAE,OAAO,CAAC,CAAC,KAAK,IAAI;EAC5D,MAAM,IAAI,MAAM,UAAU,KAAK,oCAAoC,QAAQ;CAC7E;AACF;;;;ACTA,MAAa,sBAAsB;AAQnC,MAAa,mBAAmB;AAQhC,MAAM,aAAa,SAAkB,aAA6C;CAChF,QAAQ,QAAQ,IAAhB;EACE,KAAK,gBACH,OAAO,CAAC;GAAE,IAAI;GAAU,IAAI,QAAQ,OAAO;EAAG,CAAC;EACjD,KAAK,kBACH,OAAO,CAAC;GAAE,IAAI;GAAU,IAAI,QAAQ,OAAO;EAAG,CAAC;EACjD,KAAK;GACH,IAAI,CAAC,UAAU,OAAO,CAAC;GACvB,OAAO,CACL,cAAc,QAAQ,IAClB;IAAE,IAAI;IAAgB,QAAQ;GAAS,IACvC;IAAE,IAAI;IAAkB,QAAQ;GAA0B,CAChE;EACF,KAAK,UAAU;GACb,IAAI,CAAC,UAAU,OAAO,CAAC;GACvB,MAAM,QAAiC,CAAC;GACxC,KAAK,MAAM,OAAO,OAAO,KAAK,QAAQ,KAAK,GACzC,MAAM,OAAO,SAAS,MAAM;GAE9B,OAAO,CAAC;IAAE,IAAI;IAAU,IAAI,QAAQ;IAAI,OAAO;GAAM,CAAC;EACxD;EACA,KAAK;GACH,IAAI,CAAC,YAAY,CAAC,cAAc,QAAQ,GAAG,OAAO,CAAC;GACnD,OAAO,CACL;IACE,IAAI;IACJ,IAAI,QAAQ;IACZ,UAAU,SAAS;IACnB,OAAO,SAAS;GAClB,CACF;CACJ;AACF;AAEA,IAAa,cAAb,cAAiC,YAAY;CAC3C,0BAAU,IAAI,IAA2B;CACzC,4BAAY,IAAI,IAA6B;CAC7C,QAAqB,CAAC;CACtB,QAAqB,CAAC;;CAEtB,eAAmC;CACnC;CACA;CAEA,YAAY,UAA8B,CAAC,GAAG;EAC5C,MAAM;EACN,KAAK,YAAY,oBAAoB,QAAQ,QAAQ,CAAC,CAAC;EACvD,KAAK,cAAc,QAAQ,cAAc,CAAC;EAC1C,IAAI,QAAQ,UAAU,KAAK,KAAK,QAAQ,QAAQ;CAClD;CAEA,IAAI,WAA0B;EAC5B,OAAO,KAAK;CACd;CAEA,IAAI,IAAwC;EAC1C,OAAO,KAAK,QAAQ,IAAI,EAAE,KAAK,KAAK,UAAU,IAAI,EAAE;CACtD;CAEA,SAAS,IAAuC;EAC9C,OAAO,KAAK,QAAQ,IAAI,EAAE;CAC5B;CAEA,MAAsB;EACpB,OAAO,CAAC,GAAG,KAAK,QAAQ,OAAO,GAAG,GAAG,KAAK,UAAU,OAAO,CAAC;CAC9D;CAEA,SAAwB;EACtB,OAAO,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC;CAClC;CAEA,WAA4B;EAC1B,OAAO,CAAC,GAAG,KAAK,UAAU,OAAO,CAAC;CACpC;;CAGA,SAAS,UAA0C;EACjD,OAAO,KAAK,OAAO,CAAC,CACjB,QAAQ,MAAM,EAAE,aAAa,QAAQ,CAAC,CACtC,MAAM,GAAG,MAAO,EAAE,QAAQ,EAAE,QAAQ,KAAK,EAAE,QAAQ,EAAE,QAAQ,IAAI,CAAE;CACxE;;CAGA,UAAU,UAAmC;EAC3C,MAAM,OAAO,KAAK,SAAS,QAAQ,CAAC,CAAC,GAAG,EAAE;EAC1C,OAAO,mBAAmB,MAAM,SAAS,MAAM,IAAI;CACrD;CAEA,IAAI,UAAmB;EACrB,OAAO,KAAK,MAAM,SAAS;CAC7B;CAEA,IAAI,UAAmB;EACrB,OAAO,KAAK,MAAM,SAAS;CAC7B;CAEA,MAAM,UAA8B,SAAqC;EACvE,MAAM,UAAqB,CAAC;EAC5B,MAAM,QAAoB,CAAC;EAC3B,MAAM,UAAsB,CAAC;EAC7B,MAAM,UAAsB,CAAC;EAE7B,KAAK,MAAM,WAAW,UAAU;GAC9B,IAAI,CAAC,UAAU,OAAO,GAAG,MAAM,IAAI,MAAM,kBAAkB,KAAK,UAAU,OAAO,GAAG;GACpF,MAAM,WAAW,KAAK,IAAI,gBAAgB,OAAO,CAAC,KAAK;GACvD,QAAQ,QAAQ,GAAG,UAAU,SAAS,QAAQ,CAAC;GAC/C,KAAK,SAAS,SAAS,QAAQ;GAC/B,IAAI,QAAQ,OAAO,kBAAkB,QAAQ,OAAO,kBAClD,MAAM,KAAK,QAAQ,OAAO,EAAE;QACvB,IAAI,QAAQ,OAAO,UACxB,QAAQ,KAAK,QAAQ,EAAE;QAEvB,QAAQ,KAAK,QAAQ,EAAE;EAE3B;EAEA,IAAI,QAAQ,WAAW,MAAM;GAC3B,IAAI,KAAK,cACP,KAAK,aAAa,KAAK,OAAO;QAE9B,KAAK,MAAM,KAAK,OAAO;GAEzB,KAAK,QAAQ,CAAC;EAChB;EAEA,MAAM,SAAuB;GAC3B,QAAQ,QAAQ;GAChB;GACA;GACA;GACA;GACA;EACF;EACA,KAAK,cAAc,IAAI,YAA0B,qBAAqB,EAAE,QAAQ,OAAO,CAAC,CAAC;EACzF,OAAO;CACT;;CAGA,SAAS,IAAsB;EAC7B,IAAI,KAAK,cAAc;GACrB,GAAG;GACH;EACF;EACA,KAAK,eAAe,CAAC;EACrB,IAAI;GACF,GAAG;GACH,MAAM,UAAU,KAAK;GACrB,IAAI,QAAQ,SAAS,GACnB,KAAK,MAAM,KAAK,QAAQ,KAAK,CAAC;EAElC,UAAU;GACR,KAAK,eAAe;EACtB;CACF;CAEA,OAAa;EACX,MAAM,QAAQ,KAAK,MAAM,IAAI;EAC7B,IAAI,CAAC,OAAO;EACZ,MAAM,SAAS,KAAK,MAAM,OAAO;GAAE,QAAQ;GAAQ,SAAS;EAAM,CAAC;EACnE,KAAK,MAAM,KAAK,CAAC,GAAG,OAAO,OAAO,CAAC;CACrC;CAEA,OAAa;EACX,MAAM,QAAQ,KAAK,MAAM,IAAI;EAC7B,IAAI,CAAC,OAAO;EACZ,MAAM,SAAS,KAAK,MAAM,OAAO;GAAE,QAAQ;GAAQ,SAAS;EAAM,CAAC;EACnE,KAAK,MAAM,KAAK,CAAC,GAAG,OAAO,OAAO,CAAC;CACrC;CAEA,WAA2B;EACzB,OAAO,gBAAgB;GACrB;GACA,QAAQ,KAAK,OAAO;GACpB,UAAU,KAAK,SAAS;EAC1B,CAAC;CACH;CAEA,KAAK,UAAgC;EACnC,MAAM,WAAW,QAAQ,UAAU,KAAK,WAAW;EACnD,KAAK,QAAQ,MAAM;EACnB,KAAK,UAAU,MAAM;EACrB,KAAK,QAAQ,CAAC;EACd,KAAK,QAAQ,CAAC;EACd,KAAK,MAAM,SAAS,SAAS,QAAQ,KAAK,QAAQ,IAAI,MAAM,IAAI,KAAK;EACrE,KAAK,MAAM,WAAW,SAAS,UAAU,KAAK,UAAU,IAAI,QAAQ,IAAI,OAAO;EAC/E,KAAK,cACH,IAAI,YAA0B,qBAAqB,EACjD,QAAQ;GACN,QAAQ;GACR,UAAU,CAAC;GACX,SAAS,CAAC;GACV,OAAO,KAAK,IAAI,CAAC,CAAC,KAAK,MAAM,EAAE,EAAE;GACjC,SAAS,CAAC;GACV,SAAS,CAAC;EACZ,EACF,CAAC,CACH;CACF;CAEA,SAAS,SAAkB,UAAqC;EAC9D,QAAQ,QAAQ,IAAhB;GACE,KAAK;IACH,IAAI,UAAU,MAAM,IAAI,MAAM,UAAU,QAAQ,OAAO,GAAG,gBAAgB;IAC1E,cAAc,KAAK,WAAW,QAAQ,OAAO,MAAM,QAAQ,OAAO,KAAK;IACvE,KAAK,QAAQ,IAAI,QAAQ,OAAO,IAAI,QAAQ,MAAM;IAClD;GAEF,KAAK;IACH,IAAI,UAAU,MAAM,IAAI,MAAM,UAAU,QAAQ,OAAO,GAAG,gBAAgB;IAC1E,cAAc,KAAK,WAAW,QAAQ,OAAO,MAAM,QAAQ,OAAO,KAAK;IACvE,KAAK,UAAU,IAAI,QAAQ,OAAO,IAAI,QAAQ,MAAM;IACpD;GAEF,KAAK;IACH,IAAI,CAAC,UAAU,MAAM,IAAI,MAAM,UAAU,QAAQ,GAAG,gBAAgB;IACpE,cAAc,KAAK,WAAW,SAAS,MAAM;KAC3C,GAAG,SAAS;KACZ,GAAG,QAAQ;IACb,CAAC;IACD,SAAS,QAAQ;KAAE,GAAG,SAAS;KAAO,GAAG,QAAQ;IAAM;IACvD;GAEF,KAAK;IACH,IAAI,CAAC,UAAU,MAAM,IAAI,MAAM,UAAU,QAAQ,GAAG,gBAAgB;IACpE,IAAI,cAAc,QAAQ,GAAG,KAAK,QAAQ,OAAO,QAAQ,EAAE;SACtD,KAAK,UAAU,OAAO,QAAQ,EAAE;IACrC;GAEF,KAAK;IACH,IAAI,CAAC,YAAY,CAAC,cAAc,QAAQ,GACtC,MAAM,IAAI,MAAM,SAAS,QAAQ,GAAG,gBAAgB;IAEtD,IAAI,QAAQ,YAAY,CAAC,KAAK,QAAQ,IAAI,QAAQ,QAAQ,GACxD,MAAM,IAAI,MAAM,gBAAgB,QAAQ,SAAS,gBAAgB;IAEnE,SAAS,WAAW,QAAQ;IAC5B,SAAS,QAAQ,QAAQ,SAAS,KAAK,UAAU,QAAQ,QAAQ;IACjE;EAEJ;CACF;AACF;AAEA,MAAM,mBAAmB,YACvB,QAAQ,OAAO,kBAAkB,QAAQ,OAAO,mBAAmB,QAAQ,OAAO,KAAK,QAAQ;AAEjG,MAAa,qBAAqB,UAA8B,CAAC,MAC/D,IAAI,YAAY,OAAO;;;;ACpSzB,MAAa,kBAAkB,OAAe,UAC5C,MAAM,KAAK,MAAM,KACjB,MAAM,KAAK,MAAM,KACjB,MAAM,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM,KACrC,MAAM,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM;AAEvC,MAAa,iBAAiB,GAAW,MACvC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE;AAEzE,MAAa,iBAAiB,OAAc,WAC1C,MAAM,KAAK,OAAO,KAClB,MAAM,KAAK,OAAO,IAAI,OAAO,KAC7B,MAAM,KAAK,OAAO,KAClB,MAAM,KAAK,OAAO,IAAI,OAAO;AAE/B,MAAa,eAAe,WAA6C;CACvE,IAAI,OAAO,WAAW,GAAG,OAAO;CAChC,MAAM,IAAI,KAAK,IAAI,GAAG,OAAO,KAAK,MAAM,EAAE,CAAC,CAAC;CAC5C,MAAM,IAAI,KAAK,IAAI,GAAG,OAAO,KAAK,MAAM,EAAE,CAAC,CAAC;CAC5C,MAAM,QAAQ,KAAK,IAAI,GAAG,OAAO,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;CACtD,MAAM,SAAS,KAAK,IAAI,GAAG,OAAO,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;CACvD,OAAO;EAAE;EAAG;EAAG,GAAG,QAAQ;EAAG,GAAG,SAAS;CAAE;AAC7C;AAEA,MAAa,YAAY,YAA2B;CAClD,GAAG,OAAO,IAAI,OAAO,IAAI;CACzB,GAAG,OAAO,IAAI,OAAO,IAAI;AAC3B;AAEA,MAAa,aAAa,QAAgB,WAA0B;CAClE,GAAG;CACH,GAAG,OAAO,IAAI,MAAM;CACpB,GAAG,OAAO,IAAI,MAAM;AACtB;AASA,MAAa,kBAAkB,OAAc,YAA2B;CACtE,GAAG,MAAM,IAAI,OAAO,IAAI,OAAO;CAC/B,GAAG,MAAM,IAAI,OAAO,IAAI,OAAO;AACjC;AAEA,MAAa,kBAAkB,OAAc,YAA2B;CACtE,IAAI,MAAM,IAAI,OAAO,KAAK,OAAO;CACjC,IAAI,MAAM,IAAI,OAAO,KAAK,OAAO;AACnC"}

package/package.json

@@ -0,0 +1,39 @@
+{
+  "name": "@calca/canvas-base",
+  "version": "0.7.3",
+  "private": false,
+  "license": "Apache-2.0",
+  "files": [
+    "dist"
+  ],
+  "type": "module",
+  "sideEffects": false,
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.mts",
+      "import": "./dist/index.mjs"
+    }
+  },
+  "publishConfig": {
+    "access": "public"
+  },
+  "scripts": {
+    "build": "tsdown",
+    "typecheck": "bunx tsc --noEmit",
+    "lint": "oxlint --fix .",
+    "format": "oxfmt --write .",
+    "test": "vitest run",
+    "clean": "rm -rf dist",
+    "validate": "bun ../../scripts/validate.ts --cwd $INIT_CWD",
+    "check:pack": "publint && attw --pack . --profile esm-only"
+  },
+  "dependencies": {},
+  "devDependencies": {
+    "@arethetypeswrong/cli": "^0.18.0",
+    "@standard-schema/spec": "^1.0.0",
+    "publint": "^0.3.0",
+    "tsdown": "^0.23.0",
+    "typescript": "^6.0.3",
+    "vitest": "^4.1.5"
+  }
+}