@oh-just-another/scene 0.57.0

package/dist/operations.js

@@ -0,0 +1,105 @@
+import { apply } from "./scene.js";
+// --- Shapes ---
+export const addElement = (scene, shape) => {
+    if (scene.elements.has(shape.id)) {
+        throw new Error(`Element already exists: ${shape.id}`);
+    }
+    const patch = { kind: "element", id: shape.id, before: null, after: shape };
+    return { scene: apply(scene, patch), patch };
+};
+export const removeElement = (scene, id) => {
+    const before = scene.elements.get(id);
+    if (!before)
+        throw new Error(`Element not found: ${id}`);
+    const patch = { kind: "element", id, before, after: null };
+    return { scene: apply(scene, patch), patch };
+};
+export const updateElement = (scene, id, update) => {
+    const before = scene.elements.get(id);
+    if (!before)
+        throw new Error(`Element not found: ${id}`);
+    const after = update(before);
+    const patch = { kind: "element", id, before, after };
+    return { scene: apply(scene, patch), patch };
+};
+export const moveElement = (scene, id, to) => updateElement(scene, id, (s) => ({ ...s, position: to }));
+// --- Links ---
+export const addLink = (scene, edge) => {
+    if (scene.links.has(edge.id)) {
+        throw new Error(`Link already exists: ${edge.id}`);
+    }
+    const patch = { kind: "link", id: edge.id, before: null, after: edge };
+    return { scene: apply(scene, patch), patch };
+};
+export const removeLink = (scene, id) => {
+    const before = scene.links.get(id);
+    if (!before)
+        throw new Error(`Link not found: ${id}`);
+    const patch = { kind: "link", id, before, after: null };
+    return { scene: apply(scene, patch), patch };
+};
+export const updateLink = (scene, id, update) => {
+    const before = scene.links.get(id);
+    if (!before)
+        throw new Error(`Link not found: ${id}`);
+    const after = update(before);
+    const patch = { kind: "link", id, before, after };
+    return { scene: apply(scene, patch), patch };
+};
+// --- Layers ---
+export const addLayer = (scene, layer) => {
+    if (scene.layers.has(layer.id)) {
+        throw new Error(`Layer already exists: ${layer.id}`);
+    }
+    const patch = { kind: "layer", id: layer.id, before: null, after: layer };
+    return { scene: apply(scene, patch), patch };
+};
+export const removeLayer = (scene, id) => {
+    const before = scene.layers.get(id);
+    if (!before)
+        throw new Error(`Layer not found: ${id}`);
+    const patch = { kind: "layer", id, before, after: null };
+    return { scene: apply(scene, patch), patch };
+};
+export const updateLayer = (scene, id, update) => {
+    const before = scene.layers.get(id);
+    if (!before)
+        throw new Error(`Layer not found: ${id}`);
+    const after = update(before);
+    const patch = { kind: "layer", id, before, after };
+    return { scene: apply(scene, patch), patch };
+};
+// --- Annotations ---
+export const addAnnotation = (scene, annotation) => {
+    if (scene.annotations.has(annotation.id)) {
+        throw new Error(`Annotation already exists: ${annotation.id}`);
+    }
+    const patch = {
+        kind: "annotation",
+        id: annotation.id,
+        before: null,
+        after: annotation,
+    };
+    return { scene: apply(scene, patch), patch };
+};
+export const removeAnnotation = (scene, id) => {
+    const before = scene.annotations.get(id);
+    if (!before)
+        throw new Error(`Annotation not found: ${id}`);
+    const patch = { kind: "annotation", id, before, after: null };
+    return { scene: apply(scene, patch), patch };
+};
+export const updateAnnotation = (scene, id, update) => {
+    const before = scene.annotations.get(id);
+    if (!before)
+        throw new Error(`Annotation not found: ${id}`);
+    const after = update(before);
+    const patch = { kind: "annotation", id, before, after };
+    return { scene: apply(scene, patch), patch };
+};
+// --- Viewport ---
+export const setViewport = (scene, viewport) => {
+    const patch = { kind: "viewport", before: scene.viewport, after: viewport };
+    return { scene: apply(scene, patch), patch };
+};
+//# sourceMappingURL=operations.js.map

package/dist/operations.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"operations.js","sourceRoot":"","sources":["../src/operations.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,KAAK,EAAc,MAAM,YAAY,CAAC;AAc/C,iBAAiB;AAEjB,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,KAAc,EAAmB,EAAE;IAC1E,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,2BAA2B,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IACzD,CAAC;IACD,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACnF,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAY,EAAE,EAAa,EAAmB,EAAE;IAC5E,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,EAAE,EAAE,CAAC,CAAC;IACzD,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAClE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,KAAY,EACZ,EAAa,EACb,MAAmC,EAClB,EAAE;IACnB,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,EAAE,EAAE,CAAC,CAAC;IACzD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC5D,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,EAAa,EAAE,EAAQ,EAAmB,EAAE,CACpF,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AAE5D,gBAAgB;AAEhB,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,IAAU,EAAmB,EAAE;IACnE,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC;IACD,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC9E,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,EAAU,EAAmB,EAAE;IACtE,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;IACtD,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC/D,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,KAAY,EACZ,EAAU,EACV,MAA4B,EACX,EAAE;IACnB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IACzD,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,iBAAiB;AAEjB,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAY,EAAE,KAAY,EAAmB,EAAE;IACtE,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,yBAAyB,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACjF,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,EAAW,EAAmB,EAAE;IACxE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACpC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;IACvD,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAChE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,KAAY,EACZ,EAAW,EACX,MAA+B,EACd,EAAE;IACnB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACpC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC1D,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,sBAAsB;AAEtB,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAY,EAAE,UAAsB,EAAmB,EAAE;IACrF,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,8BAA8B,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC;IACjE,CAAC;IACD,MAAM,KAAK,GAAU;QACnB,IAAI,EAAE,YAAY;QAClB,EAAE,EAAE,UAAU,CAAC,EAAE;QACjB,MAAM,EAAE,IAAI;QACZ,KAAK,EAAE,UAAU;KAClB,CAAC;IACF,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,KAAY,EAAE,EAAgB,EAAmB,EAAE;IAClF,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACzC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,EAAE,EAAE,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACrE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,KAAY,EACZ,EAAgB,EAChB,MAA8C,EAC7B,EAAE;IACnB,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACzC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,EAAE,EAAE,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC/D,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,mBAAmB;AAEnB,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,QAAkB,EAAmB,EAAE;IAC/E,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IACnF,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/C,CAAC,CAAC"}

package/dist/outline.d.ts

@@ -0,0 +1,36 @@
+import type { Vec2 } from "@oh-just-another/types";
+import { type ElementBase } from "./shape.js";
+/**
+ * Built-in outline samplers — one per shape `type` that the kernel ships.
+ * Plugins can register their own via `registerOutlineSampler` so custom
+ * shapes can participate in outline snap + outline-bound edge endpoints.
+ *
+ * The samplers return points in *local* coordinates; world transform is
+ * applied by `getOutlinePoint` / `findNearestOutlinePoint` below.
+ */
+export type OutlineSampler<S extends ElementBase = ElementBase> = (shape: S, ratio: number) => Vec2;
+export declare const registerOutlineSampler: <S extends ElementBase>(type: S["type"], sampler: OutlineSampler<S>) => void;
+export declare const getOutlineSampler: (type: string) => OutlineSampler | undefined;
+/**
+ * Resolve an outline ratio (0..1, clockwise from top-left) to a *world*
+ * point on `shape`. Applies the shape's translation / rotation / scale.
+ *
+ * Throws when the shape's type has no registered outline sampler.
+ */
+export declare const getOutlinePoint: (shape: ElementBase, ratio: number) => Vec2;
+/**
+ * Find the point on the shape's outline closest to `worldPoint`. Returns
+ * the ratio (for persistence as an `LinkEndpoint.outline`), the resolved
+ * world position, and the distance — so callers can decide whether to use
+ * the snap (e.g. only if it's within their threshold).
+ *
+ * Samples the outline at a fixed density (`samples`, default 64). The
+ * default density is good enough for visual snap; bump it if you need
+ * sub-pixel accuracy at high zoom.
+ */
+export declare const findNearestOutlinePoint: (shape: ElementBase, worldPoint: Vec2, samples?: number) => {
+    ratio: number;
+    world: Vec2;
+    distance: number;
+} | null;
+//# sourceMappingURL=outline.d.ts.map

package/dist/outline.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"outline.d.ts","sourceRoot":"","sources":["../src/outline.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC;AACnD,OAAO,EAAyB,KAAK,WAAW,EAAuB,MAAM,YAAY,CAAC;AAO1F;;;;;;;GAOG;AACH,MAAM,MAAM,cAAc,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,CAAC;AAIpG,eAAO,MAAM,sBAAsB,GAAI,CAAC,SAAS,WAAW,EAC1D,MAAM,CAAC,CAAC,MAAM,CAAC,EACf,SAAS,cAAc,CAAC,CAAC,CAAC,KACzB,IAEF,CAAC;AAEF,eAAO,MAAM,iBAAiB,GAAI,MAAM,MAAM,KAAG,cAAc,GAAG,SACvC,CAAC;AAE5B;;;;;GAKG;AACH,eAAO,MAAM,eAAe,GAAI,OAAO,WAAW,EAAE,OAAO,MAAM,KAAG,IAOnE,CAAC;AAEF;;;;;;;;;GASG;AACH,eAAO,MAAM,uBAAuB,GAClC,OAAO,WAAW,EAClB,YAAY,IAAI,EAChB,gBAAY,KACX;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,IAAI,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,GAAG,IAiBrD,CAAC"}

package/dist/outline.js

@@ -0,0 +1,129 @@
+import { getElementLocalBounds } from "./shape.js";
+const req = (v) => {
+    if (v === undefined)
+        throw new Error("packages/scene: index out of range");
+    return v;
+};
+const outlineSamplers = new Map();
+export const registerOutlineSampler = (type, sampler) => {
+    outlineSamplers.set(type, sampler);
+};
+export const getOutlineSampler = (type) => outlineSamplers.get(type);
+/**
+ * Resolve an outline ratio (0..1, clockwise from top-left) to a *world*
+ * point on `shape`. Applies the shape's translation / rotation / scale.
+ *
+ * Throws when the shape's type has no registered outline sampler.
+ */
+export const getOutlinePoint = (shape, ratio) => {
+    const sampler = outlineSamplers.get(shape.type);
+    if (!sampler) {
+        throw new Error(`No outline sampler registered for shape type: ${shape.type}`);
+    }
+    const local = sampler(shape, clamp01(ratio));
+    return localToWorld(shape, local);
+};
+/**
+ * Find the point on the shape's outline closest to `worldPoint`. Returns
+ * the ratio (for persistence as an `LinkEndpoint.outline`), the resolved
+ * world position, and the distance — so callers can decide whether to use
+ * the snap (e.g. only if it's within their threshold).
+ *
+ * Samples the outline at a fixed density (`samples`, default 64). The
+ * default density is good enough for visual snap; bump it if you need
+ * sub-pixel accuracy at high zoom.
+ */
+export const findNearestOutlinePoint = (shape, worldPoint, samples = 64) => {
+    const sampler = outlineSamplers.get(shape.type);
+    if (!sampler)
+        return null;
+    let bestRatio = 0;
+    let bestPoint = localToWorld(shape, sampler(shape, 0));
+    let bestDistance = distance(worldPoint, bestPoint);
+    for (let i = 1; i < samples; i++) {
+        const ratio = i / samples;
+        const world = localToWorld(shape, sampler(shape, ratio));
+        const d = distance(worldPoint, world);
+        if (d < bestDistance) {
+            bestDistance = d;
+            bestRatio = ratio;
+            bestPoint = world;
+        }
+    }
+    return { ratio: bestRatio, world: bestPoint, distance: bestDistance };
+};
+// --- helpers ---
+const clamp01 = (n) => (n < 0 ? 0 : n > 1 ? 1 : n);
+const distance = (a, b) => Math.hypot(a.x - b.x, a.y - b.y);
+const localToWorld = (shape, local) => {
+    const sx = local.x * shape.scale.x;
+    const sy = local.y * shape.scale.y;
+    const cos = Math.cos(shape.rotation);
+    const sin = Math.sin(shape.rotation);
+    return {
+        x: shape.position.x + (sx * cos - sy * sin),
+        y: shape.position.y + (sx * sin + sy * cos),
+    };
+};
+/**
+ * Sample a closed polyline (sequence of points, implicit wrap-around) at
+ * `ratio` along its total perimeter. Used by rectangle / polygon
+ * samplers — both reduce to "trace these edges in order".
+ */
+const samplePolyline = (points, ratio) => {
+    if (points.length === 0)
+        return { x: 0, y: 0 };
+    if (points.length === 1)
+        return req(points[0]);
+    // Walk segments by cumulative length until we land on `ratio * total`.
+    let total = 0;
+    const lengths = [];
+    for (let i = 0; i < points.length; i++) {
+        const a = req(points[i]);
+        const b = req(points[(i + 1) % points.length]);
+        const len = distance(a, b);
+        lengths.push(len);
+        total += len;
+    }
+    if (total === 0)
+        return req(points[0]);
+    let target = total * ratio;
+    for (let i = 0; i < points.length; i++) {
+        const len = req(lengths[i]);
+        if (target <= len) {
+            const a = req(points[i]);
+            const b = req(points[(i + 1) % points.length]);
+            const t = len === 0 ? 0 : target / len;
+            return { x: a.x + (b.x - a.x) * t, y: a.y + (b.y - a.y) * t };
+        }
+        target -= len;
+    }
+    return req(points[0]);
+};
+// --- built-in samplers ---
+registerOutlineSampler("rectangle", (shape, ratio) => {
+    const b = getElementLocalBounds(shape);
+    const corners = [
+        { x: b.x, y: b.y },
+        { x: b.x + b.width, y: b.y },
+        { x: b.x + b.width, y: b.y + b.height },
+        { x: b.x, y: b.y + b.height },
+    ];
+    return samplePolyline(corners, ratio);
+});
+registerOutlineSampler("ellipse", (shape, ratio) => {
+    // Parameterised by angle from positive-x (3 o'clock), but visually the
+    // user expects ratio 0 at the top-left "corner" of the bounding box —
+    // i.e. ratio 0 == top of the ellipse (12 o'clock). Offset accordingly.
+    const b = getElementLocalBounds(shape);
+    const cx = b.x + b.width / 2;
+    const cy = b.y + b.height / 2;
+    const rx = b.width / 2;
+    const ry = b.height / 2;
+    const angle = ratio * Math.PI * 2 - Math.PI / 2; // start at the top
+    return { x: cx + rx * Math.cos(angle), y: cy + ry * Math.sin(angle) };
+});
+registerOutlineSampler("polygon", (shape, ratio) => {
+    return samplePolyline(shape.points, ratio);
+});
+//# sourceMappingURL=outline.js.map

package/dist/outline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"outline.js","sourceRoot":"","sources":["../src/outline.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,qBAAqB,EAAyC,MAAM,YAAY,CAAC;AAE1F,MAAM,GAAG,GAAG,CAAI,CAAgB,EAAK,EAAE;IACrC,IAAI,CAAC,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IAC3E,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAYF,MAAM,eAAe,GAAG,IAAI,GAAG,EAA0B,CAAC;AAE1D,MAAM,CAAC,MAAM,sBAAsB,GAAG,CACpC,IAAe,EACf,OAA0B,EACpB,EAAE;IACR,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,OAAyB,CAAC,CAAC;AACvD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,IAAY,EAA8B,EAAE,CAC5E,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAE5B;;;;;GAKG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAkB,EAAE,KAAa,EAAQ,EAAE;IACzE,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAChD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,iDAAiD,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7C,OAAO,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AACpC,CAAC,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAG,CACrC,KAAkB,EAClB,UAAgB,EAChB,OAAO,GAAG,EAAE,EAC6C,EAAE;IAC3D,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAChD,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAC1B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,SAAS,GAAS,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,YAAY,GAAG,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC;QAC1B,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACzD,MAAM,CAAC,GAAG,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC;YACrB,YAAY,GAAG,CAAC,CAAC;YACjB,SAAS,GAAG,KAAK,CAAC;YAClB,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;AACxE,CAAC,CAAC;AAEF,kBAAkB;AAElB,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAEnE,MAAM,QAAQ,GAAG,CAAC,CAAO,EAAE,CAAO,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAEhF,MAAM,YAAY,GAAG,CAAC,KAAkB,EAAE,KAAW,EAAQ,EAAE;IAC7D,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACnC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,OAAO;QACL,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;QAC3C,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;KAC5C,CAAC;AACJ,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,cAAc,GAAG,CAAC,MAAuB,EAAE,KAAa,EAAQ,EAAE;IACtE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC/C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,uEAAuE;IACvE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IACD,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,IAAI,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAC/C,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC;YACvC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QAChE,CAAC;QACD,MAAM,IAAI,GAAG,CAAC;IAChB,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC,CAAC;AAEF,4BAA4B;AAE5B,sBAAsB,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;IACnD,MAAM,CAAC,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,OAAO,GAAoB;QAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QAClB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QAC5B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE;QACvC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE;KAC9B,CAAC;IACF,OAAO,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC,CAAC,CAAC;AAEH,sBAAsB,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;IACjD,uEAAuE;IACvE,sEAAsE;IACtE,uEAAuE;IACvE,MAAM,CAAC,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IACvB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,mBAAmB;IACpE,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;AACxE,CAAC,CAAC,CAAC;AAEH,sBAAsB,CAAiB,SAAS,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;IACjE,OAAO,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;AAC7C,CAAC,CAAC,CAAC"}

package/dist/patch.d.ts

@@ -0,0 +1,57 @@
+import type { AnnotationId, LinkId, FileId, LayerId, ElementId } from "@oh-just-another/types";
+import type { Annotation } from "./annotation.js";
+import type { Link } from "./edge.js";
+import type { BinaryFile } from "./file.js";
+import type { Layer } from "./layer.js";
+import type { Element } from "./shape.js";
+import type { Viewport } from "./viewport.js";
+/**
+ * Unified patch model: each entity update carries `before` and `after`.
+ *   `before === null && after !== null`  → add
+ *   `before !== null && after === null`  → remove
+ *   `before !== null && after !== null`  → update (or move)
+ *
+ * `before` is stored so `invert` is a pure swap with no need to read the
+ * surrounding scene. This is what makes history and offline CRDT replay
+ * symmetric and cheap.
+ */
+export type Patch = {
+    readonly kind: "element";
+    readonly id: ElementId;
+    readonly before: Element | null;
+    readonly after: Element | null;
+} | {
+    readonly kind: "link";
+    readonly id: LinkId;
+    readonly before: Link | null;
+    readonly after: Link | null;
+} | {
+    readonly kind: "layer";
+    readonly id: LayerId;
+    readonly before: Layer | null;
+    readonly after: Layer | null;
+} | {
+    readonly kind: "annotation";
+    readonly id: AnnotationId;
+    readonly before: Annotation | null;
+    readonly after: Annotation | null;
+} | {
+    readonly kind: "viewport";
+    readonly before: Viewport;
+    readonly after: Viewport;
+} | {
+    readonly kind: "file";
+    readonly id: FileId;
+    readonly before: BinaryFile | null;
+    readonly after: BinaryFile | null;
+} | {
+    readonly kind: "batch";
+    readonly patches: readonly Patch[];
+};
+/** Swap `before` and `after` recursively. */
+export declare const invert: (patch: Patch) => Patch;
+/** Compose patches into a single atomic unit. Flattens nested batches. */
+export declare const batch: (patches: readonly Patch[]) => Patch;
+/** True when applying the patch would not change the scene. */
+export declare const isNoop: (patch: Patch) => boolean;
+//# sourceMappingURL=patch.d.ts.map

package/dist/patch.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"patch.d.ts","sourceRoot":"","sources":["../src/patch.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AAC/F,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAC5C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAC1C,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAE9C;;;;;;;;;GASG;AACH,MAAM,MAAM,KAAK,GACb;IACE,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,EAAE,EAAE,SAAS,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,OAAO,GAAG,IAAI,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,IAAI,CAAC;CAChC,GACD;IACE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC;IAC7B,QAAQ,CAAC,KAAK,EAAE,IAAI,GAAG,IAAI,CAAC;CAC7B,GACD;IACE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IACrB,QAAQ,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC;IAC9B,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC;CAC9B,GACD;IACE,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,CAAC;IACnC,QAAQ,CAAC,KAAK,EAAE,UAAU,GAAG,IAAI,CAAC;CACnC,GACD;IAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAA;CAAE,GAClF;IACE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,CAAC;IACnC,QAAQ,CAAC,KAAK,EAAE,UAAU,GAAG,IAAI,CAAC;CACnC,GACD;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,OAAO,EAAE,SAAS,KAAK,EAAE,CAAA;CAAE,CAAC;AAEnE,6CAA6C;AAC7C,eAAO,MAAM,MAAM,GAAI,OAAO,KAAK,KAAG,KAkBrC,CAAC;AAEF,0EAA0E;AAC1E,eAAO,MAAM,KAAK,GAAI,SAAS,SAAS,KAAK,EAAE,KAAG,KAOjD,CAAC;AAEF,+DAA+D;AAC/D,eAAO,MAAM,MAAM,GAAI,OAAO,KAAK,KAAG,OAarC,CAAC"}

package/dist/patch.js

@@ -0,0 +1,47 @@
+/** Swap `before` and `after` recursively. */
+export const invert = (patch) => {
+    switch (patch.kind) {
+        case "element":
+            return { kind: "element", id: patch.id, before: patch.after, after: patch.before };
+        case "link":
+            return { kind: "link", id: patch.id, before: patch.after, after: patch.before };
+        case "layer":
+            return { kind: "layer", id: patch.id, before: patch.after, after: patch.before };
+        case "annotation":
+            return { kind: "annotation", id: patch.id, before: patch.after, after: patch.before };
+        case "viewport":
+            return { kind: "viewport", before: patch.after, after: patch.before };
+        case "file":
+            return { kind: "file", id: patch.id, before: patch.after, after: patch.before };
+        case "batch":
+            // Reverse order so undoing a batch unwinds it in LIFO.
+            return { kind: "batch", patches: patch.patches.map(invert).reverse() };
+    }
+};
+/** Compose patches into a single atomic unit. Flattens nested batches. */
+export const batch = (patches) => {
+    const flat = [];
+    for (const p of patches) {
+        if (p.kind === "batch")
+            flat.push(...p.patches);
+        else
+            flat.push(p);
+    }
+    return { kind: "batch", patches: flat };
+};
+/** True when applying the patch would not change the scene. */
+export const isNoop = (patch) => {
+    switch (patch.kind) {
+        case "element":
+        case "link":
+        case "layer":
+        case "annotation":
+        case "file":
+            return patch.before === patch.after;
+        case "viewport":
+            return patch.before === patch.after;
+        case "batch":
+            return patch.patches.length === 0 || patch.patches.every(isNoop);
+    }
+};
+//# sourceMappingURL=patch.js.map

package/dist/patch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"patch.js","sourceRoot":"","sources":["../src/patch.ts"],"names":[],"mappings":"AAoDA,6CAA6C;AAC7C,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,KAAY,EAAS,EAAE;IAC5C,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS;YACZ,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QACrF,KAAK,MAAM;YACT,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QAClF,KAAK,OAAO;YACV,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QACnF,KAAK,YAAY;YACf,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QACxF,KAAK,UAAU;YACb,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QACxE,KAAK,MAAM;YACT,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QAClF,KAAK,OAAO;YACV,uDAAuD;YACvD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;IAC3E,CAAC;AACH,CAAC,CAAC;AAEF,0EAA0E;AAC1E,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,OAAyB,EAAS,EAAE;IACxD,MAAM,IAAI,GAAY,EAAE,CAAC;IACzB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;;YAC3C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC1C,CAAC,CAAC;AAEF,+DAA+D;AAC/D,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,KAAY,EAAW,EAAE;IAC9C,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS,CAAC;QACf,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO,CAAC;QACb,KAAK,YAAY,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK,CAAC;QACtC,KAAK,UAAU;YACb,OAAO,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK,CAAC;QACtC,KAAK,OAAO;YACV,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACrE,CAAC;AACH,CAAC,CAAC"}

package/dist/queries.d.ts

@@ -0,0 +1,115 @@
+import type { Bounds, LinkId, LayerId, ElementId, Vec2 } from "@oh-just-another/types";
+import type { Link } from "./edge.js";
+import type { Layer } from "./layer.js";
+import type { Scene } from "./scene.js";
+import { type Element } from "./shape.js";
+import { SpatialGrid } from "./spatial.js";
+export declare const getElement: (scene: Scene, id: ElementId) => Element | undefined;
+export declare const getLink: (scene: Scene, id: LinkId) => Link | undefined;
+export declare const getLayer: (scene: Scene, id: LayerId) => Layer | undefined;
+/**
+ * Layers sorted bottom-to-top by their `order` field. Stable for equal orders
+ * (which should not happen in practice with fractional indices).
+ */
+export declare const getLayersInOrder: (scene: Scene) => readonly Layer[];
+/** Shapes in `layerId`, sorted bottom-to-top by `order`. */
+export declare const getElementsInLayer: (scene: Scene, layerId: LayerId) => readonly Element[];
+export declare const getLinksInLayer: (scene: Scene, layerId: LayerId) => readonly Link[];
+/**
+ * Outline provider for a custom / composite element type — returns the
+ * shape's contour as one or more LOCAL-space loops (pre transform). Lets a
+ * plugin element made of several visually-disconnected figures (e.g. two
+ * unconnected ellipses, no background) supply a multi-loop selection halo
+ * instead of falling back to its bounding box. Registered by `shape.type`.
+ */
+export type ElementOutlineProvider = (shape: Element) => Vec2[][];
+/** Register a multi-loop outline provider for a custom element `type`. */
+export declare const registerElementOutline: (type: string, provider: ElementOutlineProvider) => void;
+/**
+ * World-space outline loop(s) tracing a shape's actual contour, for the
+ * selection halo. polygon (star / diamond / hexagon) is exact; ellipse and
+ * path are sampled; a group returns one loop per descendant (handles
+ * visually-disconnected figures). Shapes without known geometry (composite
+ * template, brush, custom) fall back to their world bounding box. Cheap
+ * enough to recompute every frame — no baking needed.
+ */
+export declare const getElementOutline: (scene: Scene, shape: Element) => Vec2[][];
+/**
+ * Direct children of `parentId` — every shape whose `parentId` equals
+ * the argument, in z-order. Linear in scene size; for groups inside the
+ * editor's hot path, cache the result by `(scene, parentId)`.
+ */
+export declare const getChildrenOf: (scene: Scene, parentId: ElementId) => readonly Element[];
+/**
+ * `true` when the shape (or any of its ancestors via `parentId`) has
+ * `locked: true`. Walks the parent chain bounded by
+ * `MAX_PARENT_DEPTH` so the answer stays O(depth) for a freshly
+ * grouped scene. Independent from `Layer.locked` — callers that need
+ * the combined interactivity gate should `||` both flags.
+ */
+export declare const isElementLocked: (scene: Scene, shape: Element) => boolean;
+/**
+ * `true` when the shape (or any of its ancestors via `parentId`) has
+ * `hidden: true`. Same propagation semantics as `isElementLocked`.
+ */
+export declare const isElementHidden: (scene: Scene, shape: Element) => boolean;
+/**
+ * Walks the `parentId` chain starting from `elementId` and returns the
+ * topmost ancestor (the root). Returns the shape itself when it has no
+ * parent, or `undefined` when the shape (or any ancestor) is missing.
+ * Cycle-safe — bails after `MAX_PARENT_DEPTH` hops.
+ */
+export declare const getRootSelf: (scene: Scene, elementId: ElementId) => Element | undefined;
+/**
+ * Every descendant of `parentId`, recursive, including the root itself.
+ * Order: parent first, then a depth-first walk. Cycle-safe via the
+ * `visited` set.
+ */
+export declare const getDescendantsOf: (scene: Scene, parentId: ElementId) => readonly Element[];
+/**
+ * Shapes whose world AABB intersects `range`. Linear in the number of shapes.
+ * For large scenes use `buildSpatialIndex` once and query the index.
+ */
+export declare const getElementsInBounds: (scene: Scene, range: Bounds) => readonly Element[];
+/**
+ * Shapes whose world-AABB is at least `minCoverageRatio` covered by
+ * `range`. `1` requires full containment (containment-style lasso);
+ * `0.5` selects when at least half of the element sits inside the
+ * box — friendlier than pure intersection because brushing past an
+ * edge doesn't accidentally grab the shape.
+ *
+ * Always selects shapes that fully contain the lasso (small lasso
+ * inside a big shape) — same affordance as bidirectional containment.
+ * Zero-area shapes (groups, brushes-with-one-vertex) fall back to a
+ * plain intersection test.
+ */
+export declare const getElementsCoveredByBounds: (scene: Scene, range: Bounds, minCoverageRatio?: number) => readonly Element[];
+/**
+ * Topmost shape containing `point`. Iterates layers top-to-bottom, then shapes
+ * within each layer top-to-bottom; returns the first hit. Hit-test here is the
+ * conservative AABB test; renderer-specific shape-precise hit-tests belong
+ * with the renderer.
+ */
+export declare const getElementAt: (scene: Scene, point: Vec2) => Element | undefined;
+/**
+ * Build a `SpatialGrid` from the current scene. Re-build (or update
+ * incrementally) when shapes change — the grid is not auto-synced with the
+ * scene. The default cell size is tuned for typical editor scenes; pass an
+ * explicit value if your shapes are much larger or smaller.
+ */
+export declare const buildSpatialIndex: (scene: Scene, cellSize?: number) => SpatialGrid;
+/**
+ * Range query backed by the index. Returns shapes (not just ids) whose AABB
+ * actually intersects `range`. The grid pre-filters by cell overlap; this
+ * function does the precise AABB filter.
+ */
+export declare const queryByIndex: (scene: Scene, grid: SpatialGrid, range: Bounds) => readonly Element[];
+/**
+ * Point hit-test backed by a SpatialGrid. Equivalent to `getElementAt` but
+ * pre-filters candidates through `grid.query` — O(k) where k is the
+ * shapes overlapping the point's cell. Walks layers top-to-bottom for
+ * stable z-order; within a layer picks the highest-`order` shape that
+ * actually contains the point.
+ */
+export declare const getElementAtIndexed: (scene: Scene, grid: SpatialGrid, point: Vec2) => Element | undefined;
+//# sourceMappingURL=queries.d.ts.map

package/dist/queries.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"queries.d.ts","sourceRoot":"","sources":["../src/queries.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC;AAEvF,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,EAUL,KAAK,OAAO,EAEb,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAI3C,eAAO,MAAM,UAAU,GAAI,OAAO,KAAK,EAAE,IAAI,SAAS,KAAG,OAAO,GAAG,SAAmC,CAAC;AAEvG,eAAO,MAAM,OAAO,GAAI,OAAO,KAAK,EAAE,IAAI,MAAM,KAAG,IAAI,GAAG,SAAgC,CAAC;AAE3F,eAAO,MAAM,QAAQ,GAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAG,KAAK,GAAG,SAAiC,CAAC;AAI/F;;;GAGG;AACH,eAAO,MAAM,gBAAgB,GAAI,OAAO,KAAK,KAAG,SAAS,KAAK,EACmC,CAAC;AAElG,4DAA4D;AAC5D,eAAO,MAAM,kBAAkB,GAAI,OAAO,KAAK,EAAE,SAAS,OAAO,KAAG,SAAS,OAAO,EAGX,CAAC;AAE1E,eAAO,MAAM,eAAe,GAAI,OAAO,KAAK,EAAE,SAAS,OAAO,KAAG,SAAS,IAAI,EAGL,CAAC;AAqF1E;;;;;;GAMG;AACH,MAAM,MAAM,sBAAsB,GAAG,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,EAAE,EAAE,CAAC;AAIlE,0EAA0E;AAC1E,eAAO,MAAM,sBAAsB,GAAI,MAAM,MAAM,EAAE,UAAU,sBAAsB,KAAG,IAEvF,CAAC;AA+BF;;;;;;;GAOG;AACH,eAAO,MAAM,iBAAiB,GAAI,OAAO,KAAK,EAAE,OAAO,OAAO,KAAG,IAAI,EAAE,EAiBtE,CAAC;AAIF;;;;GAIG;AACH,eAAO,MAAM,aAAa,GAAI,OAAO,KAAK,EAAE,UAAU,SAAS,KAAG,SAAS,OAAO,EAOjF,CAAC;AAEF;;;;;;GAMG;AACH,eAAO,MAAM,eAAe,GAAI,OAAO,KAAK,EAAE,OAAO,OAAO,KAAG,OAQ9D,CAAC;AAEF;;;GAGG;AACH,eAAO,MAAM,eAAe,GAAI,OAAO,KAAK,EAAE,OAAO,OAAO,KAAG,OAQ9D,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,WAAW,GAAI,OAAO,KAAK,EAAE,WAAW,SAAS,KAAG,OAAO,GAAG,SAQ1E,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,gBAAgB,GAAI,OAAO,KAAK,EAAE,UAAU,SAAS,KAAG,SAAS,OAAO,EAiBpF,CAAC;AAMF;;;GAGG;AACH,eAAO,MAAM,mBAAmB,GAAI,OAAO,KAAK,EAAE,OAAO,MAAM,KAAG,SAAS,OAAO,EAMjF,CAAC;AAEF;;;;;;;;;;;GAWG;AACH,eAAO,MAAM,0BAA0B,GACrC,OAAO,KAAK,EACZ,OAAO,MAAM,EACb,yBAAsB,KACrB,SAAS,OAAO,EA6BlB,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,YAAY,GAAI,OAAO,KAAK,EAAE,OAAO,IAAI,KAAG,OAAO,GAAG,SAalE,CAAC;AAIF;;;;;GAKG;AACH,eAAO,MAAM,iBAAiB,GAAI,OAAO,KAAK,EAAE,WAAW,MAAM,KAAG,WAMnE,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,YAAY,GAAI,OAAO,KAAK,EAAE,MAAM,WAAW,EAAE,OAAO,MAAM,KAAG,SAAS,OAAO,EAS7F,CAAC;AAEF;;;;;;GAMG;AACH,eAAO,MAAM,mBAAmB,GAC9B,OAAO,KAAK,EACZ,MAAM,WAAW,EACjB,OAAO,IAAI,KACV,OAAO,GAAG,SA2BZ,CAAC"}