@oh-just-another/scene 0.57.0

package/dist/elbow-router.js

@@ -0,0 +1,218 @@
+/**
+ * A*-based elbow router (Manhattan / 90° segments that detour
+ * around obstacle bboxes).
+ *
+ * Self-contained and pure: takes `from`, `to`, an `obstacles[]` list of world-
+ * space bboxes (the source / target shapes typically), and returns
+ * the polyline of axis-aligned bends — or `null` when no path
+ * exists (degenerate: same point).
+ *
+ * Algorithm:
+ *   1. Build a candidate-point set: from, to, and the four
+ *      corners of each obstacle bbox inflated by `MARGIN` so
+ *      the path runs *around* the box, not on its edge. Links
+ *      whose two endpoints lie on the same axis (same x or same
+ *      y) and don't cross any obstacle's interior become graph
+ *      edges with cost = Manhattan distance.
+ *   2. A* with Manhattan-distance heuristic from `from` to `to`.
+ *   3. Post-process: collapse colinear waypoints so the returned
+ *      path is the minimal bend list.
+ *
+ * The router is not a global optimum — A* on this sparse graph
+ * gives a "good enough" detour without the O(N²) cost of a full
+ * visibility graph.
+ */
+import { ELBOW_OBSTACLE_MARGIN, ELBOW_OBSTACLE_INTERIOR_EPSILON, ELBOW_BEND_PENALTY, } from "./constants.js";
+const req = (v) => {
+    if (v === undefined)
+        throw new Error("packages/scene: index out of range");
+    return v;
+};
+const MARGIN = ELBOW_OBSTACLE_MARGIN;
+const INTERIOR_EPS = ELBOW_OBSTACLE_INTERIOR_EPSILON;
+const BEND_PENALTY = ELBOW_BEND_PENALTY;
+export const elbowRoute = (from, to, obstacles, options = {}) => {
+    if (eq(from, to))
+        return [from];
+    const margin = options.margin ?? MARGIN;
+    const inflated = obstacles.map((b) => inflate(b, margin));
+    const startHeading = options.startHeading;
+    const endHeading = options.endHeading;
+    // Candidate axes — every unique x and y value from endpoints + bbox
+    // corners. The router walks the implicit grid those axes form.
+    const xs = new Set([from.x, to.x]);
+    const ys = new Set([from.y, to.y]);
+    for (const b of inflated) {
+        xs.add(b.x);
+        xs.add(b.x + b.width);
+        ys.add(b.y);
+        ys.add(b.y + b.height);
+    }
+    const xList = [...xs].sort((a, b) => a - b);
+    const yList = [...ys].sort((a, b) => a - b);
+    // Each node is "(xIndex,yIndex)" packed into one string for Map keys.
+    const nodeKey = (xi, yi) => `${xi},${yi}`;
+    const xOfIdx = (xi) => req(xList[xi]);
+    const yOfIdx = (yi) => req(yList[yi]);
+    const startXi = xList.indexOf(from.x);
+    const startYi = yList.indexOf(from.y);
+    const endXi = xList.indexOf(to.x);
+    const endYi = yList.indexOf(to.y);
+    // Manhattan heuristic — admissible on a grid with 90° edges.
+    const h = (xi, yi) => Math.abs(xOfIdx(xi) - xOfIdx(endXi)) + Math.abs(yOfIdx(yi) - yOfIdx(endYi));
+    const startNode = nodeKey(startXi, startYi);
+    const open = [
+        { key: startNode, skey: `${startNode},0`, xi: startXi, yi: startYi, axis: 0, g: 0, f: h(startXi, startYi) },
+    ];
+    // cameFrom / gScore keyed by *state* (node + arrival axis) so a node can be
+    // reached from both axes with different bend costs.
+    const cameFrom = new Map();
+    const gScore = new Map([[`${startNode},0`, 0]]);
+    while (open.length > 0) {
+        // Extract-min with a deterministic tie-break (f, then g, then key).
+        open.sort((a, b) => a.f - b.f || a.g - b.g || (a.skey < b.skey ? -1 : 1));
+        const cur = req(open.shift());
+        if (cur.xi === endXi && cur.yi === endYi) {
+            return reconstructPath(cameFrom, cur.skey, xOfIdx, yOfIdx);
+        }
+        for (const next of neighbours(cur.xi, cur.yi, xList.length, yList.length)) {
+            const fromPt = { x: xOfIdx(cur.xi), y: yOfIdx(cur.yi) };
+            const toPt = { x: xOfIdx(next.xi), y: yOfIdx(next.yi) };
+            if (segmentCrossesObstacle(fromPt, toPt, inflated))
+                continue;
+            const stepX = Math.sign(toPt.x - fromPt.x);
+            const stepY = Math.sign(toPt.y - fromPt.y);
+            // Don't let the very first move reverse the start buffer (would retrace
+            // the terminal stub) …
+            if (cur.axis === 0 &&
+                startHeading &&
+                stepX === -Math.sign(startHeading.x) &&
+                stepY === -Math.sign(startHeading.y)) {
+                continue;
+            }
+            // … and don't arrive at the goal travelling along the end-buffer heading
+            // (would make bufB→to double back).
+            if (next.xi === endXi &&
+                next.yi === endYi &&
+                endHeading &&
+                stepX === Math.sign(endHeading.x) &&
+                stepY === Math.sign(endHeading.y)) {
+                continue;
+            }
+            const stepAxis = next.xi !== cur.xi ? 1 : 2;
+            const stepCost = Math.abs(fromPt.x - toPt.x) + Math.abs(fromPt.y - toPt.y);
+            const turn = cur.axis !== 0 && cur.axis !== stepAxis ? BEND_PENALTY : 0;
+            const tentative = cur.g + stepCost + turn;
+            const nodeK = nodeKey(next.xi, next.yi);
+            const stateK = `${nodeK},${stepAxis}`;
+            const prev = gScore.get(stateK);
+            if (prev !== undefined && tentative >= prev)
+                continue;
+            gScore.set(stateK, tentative);
+            cameFrom.set(stateK, cur.skey);
+            open.push({
+                key: nodeK,
+                skey: stateK,
+                xi: next.xi,
+                yi: next.yi,
+                axis: stepAxis,
+                g: tentative,
+                f: tentative + h(next.xi, next.yi),
+            });
+        }
+    }
+    // No path — caller falls back to a direct elbow.
+    return null;
+};
+const eq = (a, b) => a.x === b.x && a.y === b.y;
+const inflate = (b, m) => ({
+    x: b.x - m,
+    y: b.y - m,
+    width: b.width + 2 * m,
+    height: b.height + 2 * m,
+});
+/**
+ * Neighbours: the four orthogonal grid steps. We don't enumerate
+ * every possible (xi, yi) target — only ±1 on one axis. That
+ * yields a path that walks the axis-aligned grid one cell at a
+ * time, and the colinear-collapse pass at the end strips the
+ * intermediate waypoints.
+ */
+const neighbours = (xi, yi, xLen, yLen) => {
+    const out = [];
+    if (xi > 0)
+        out.push({ xi: xi - 1, yi });
+    if (xi < xLen - 1)
+        out.push({ xi: xi + 1, yi });
+    if (yi > 0)
+        out.push({ xi, yi: yi - 1 });
+    if (yi < yLen - 1)
+        out.push({ xi, yi: yi + 1 });
+    return out;
+};
+/**
+ * Returns `true` when the axis-aligned segment `from → to` passes
+ * through the *interior* of any obstacle. Link-on contact (the
+ * segment runs along the bbox boundary) is allowed — that's the
+ * whole point of the margin inflate.
+ */
+const segmentCrossesObstacle = (from, to, obstacles) => {
+    const minX = Math.min(from.x, to.x);
+    const maxX = Math.max(from.x, to.x);
+    const minY = Math.min(from.y, to.y);
+    const maxY = Math.max(from.y, to.y);
+    for (const o of obstacles) {
+        const oMaxX = o.x + o.width;
+        const oMaxY = o.y + o.height;
+        // Bounding-box check first.
+        if (maxX <= o.x || minX >= oMaxX || maxY <= o.y || minY >= oMaxY)
+            continue;
+        // Touching along an edge — allowed.
+        if (maxX - o.x <= INTERIOR_EPS ||
+            oMaxX - minX <= INTERIOR_EPS ||
+            maxY - o.y <= INTERIOR_EPS ||
+            oMaxY - minY <= INTERIOR_EPS) {
+            continue;
+        }
+        return true;
+    }
+    return false;
+};
+const reconstructPath = (cameFrom, endKey, xOfIdx, yOfIdx) => {
+    const path = [];
+    const seen = new Set();
+    let cursor = endKey;
+    // Guard against a malformed cameFrom (a predecessor cycle) — follow each
+    // state at most once. With positive edge weights the chain is always a tree,
+    // but this makes a hang structurally impossible regardless.
+    while (cursor && !seen.has(cursor)) {
+        seen.add(cursor);
+        const parts = cursor.split(",").map(Number);
+        path.unshift({ x: xOfIdx(req(parts[0])), y: yOfIdx(req(parts[1])) });
+        cursor = cameFrom.get(cursor);
+    }
+    return collapseColinear(path);
+};
+/**
+ * Drop intermediate points on an axis-aligned polyline that lie
+ * between their neighbours on the same axis. Three colinear points
+ * → keep first and third.
+ */
+const collapseColinear = (points) => {
+    if (points.length <= 2)
+        return points;
+    const out = [req(points[0])];
+    for (let i = 1; i < points.length - 1; i++) {
+        const prev = req(points[i - 1]);
+        const cur = req(points[i]);
+        const next = req(points[i + 1]);
+        const horizontal = prev.y === cur.y && cur.y === next.y;
+        const vertical = prev.x === cur.x && cur.x === next.x;
+        if (horizontal || vertical)
+            continue;
+        out.push(cur);
+    }
+    out.push(req(points[points.length - 1]));
+    return out;
+};
+//# sourceMappingURL=elbow-router.js.map

package/dist/elbow-router.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"elbow-router.js","sourceRoot":"","sources":["../src/elbow-router.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAEH,OAAO,EACL,qBAAqB,EACrB,+BAA+B,EAC/B,kBAAkB,GACnB,MAAM,gBAAgB,CAAC;AAExB,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;AAEF,MAAM,MAAM,GAAG,qBAAqB,CAAC;AACrC,MAAM,YAAY,GAAG,+BAA+B,CAAC;AACrD,MAAM,YAAY,GAAG,kBAAkB,CAAC;AAoBxC,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,IAAU,EACV,EAAQ,EACR,SAA4B,EAC5B,UAA6B,EAAE,EACP,EAAE;IAC1B,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAEhC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC;IACxC,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IAC1D,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;IAC1C,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IAEtC,oEAAoE;IACpE,+DAA+D;IAC/D,MAAM,EAAE,GAAG,IAAI,GAAG,CAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,MAAM,EAAE,GAAG,IAAI,GAAG,CAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACZ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACtB,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACZ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IACzB,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAE5C,sEAAsE;IACtE,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC;IAClE,MAAM,MAAM,GAAG,CAAC,EAAU,EAAU,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,CAAC,EAAU,EAAU,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAEtD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAElC,6DAA6D;IAC7D,MAAM,CAAC,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CAC3C,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAY9E,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAgB;QACxB,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,SAAS,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE;KAC5G,CAAC;IACF,4EAA4E;IAC5E,oDAAoD;IACpD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,GAAG,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhE,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,oEAAoE;QACpE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9B,IAAI,GAAG,CAAC,EAAE,KAAK,KAAK,IAAI,GAAG,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;YACzC,OAAO,eAAe,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC7D,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1E,MAAM,MAAM,GAAS,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC9D,MAAM,IAAI,GAAS,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC9D,IAAI,sBAAsB,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC;gBAAE,SAAS;YAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3C,wEAAwE;YACxE,uBAAuB;YACvB,IACE,GAAG,CAAC,IAAI,KAAK,CAAC;gBACd,YAAY;gBACZ,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;gBACpC,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EACpC,CAAC;gBACD,SAAS;YACX,CAAC;YACD,yEAAyE;YACzE,oCAAoC;YACpC,IACE,IAAI,CAAC,EAAE,KAAK,KAAK;gBACjB,IAAI,CAAC,EAAE,KAAK,KAAK;gBACjB,UAAU;gBACV,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;gBACjC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EACjC,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,QAAQ,GAAU,IAAI,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3E,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC;YAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,MAAM,GAAG,GAAG,KAAK,IAAI,QAAQ,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,IAAI,KAAK,SAAS,IAAI,SAAS,IAAI,IAAI;gBAAE,SAAS;YACtD,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAC9B,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC;gBACR,GAAG,EAAE,KAAK;gBACV,IAAI,EAAE,MAAM;gBACZ,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,QAAQ;gBACd,CAAC,EAAE,SAAS;gBACZ,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;aACnC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,iDAAiD;IACjD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,EAAE,GAAG,CAAC,CAAO,EAAE,CAAO,EAAW,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAErE,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC;IACjD,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IACV,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IACV,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC;IACtB,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC;CACzB,CAAC,CAAC;AAEH;;;;;;GAMG;AACH,MAAM,UAAU,GAAG,CACjB,EAAU,EACV,EAAU,EACV,IAAY,EACZ,IAAY,EAC2B,EAAE;IACzC,MAAM,GAAG,GAAiC,EAAE,CAAC;IAC7C,IAAI,EAAE,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACzC,IAAI,EAAE,GAAG,IAAI,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChD,IAAI,EAAE,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IACzC,IAAI,EAAE,GAAG,IAAI,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IAChD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,sBAAsB,GAAG,CAC7B,IAAU,EACV,EAAQ,EACR,SAA4B,EACnB,EAAE;IACX,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QAC7B,4BAA4B;QAC5B,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK;YAAE,SAAS;QAC3E,oCAAoC;QACpC,IACE,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,YAAY;YAC1B,KAAK,GAAG,IAAI,IAAI,YAAY;YAC5B,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,YAAY;YAC1B,KAAK,GAAG,IAAI,IAAI,YAAY,EAC5B,CAAC;YACD,SAAS;QACX,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CACtB,QAA6B,EAC7B,MAAc,EACd,MAA8B,EAC9B,MAA8B,EACb,EAAE;IACnB,MAAM,IAAI,GAAW,EAAE,CAAC;IACxB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,MAAM,GAAuB,MAAM,CAAC;IACxC,yEAAyE;IACzE,6EAA6E;IAC7E,4DAA4D;IAC5D,OAAO,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrE,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC;AAChC,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,gBAAgB,GAAG,CAAC,MAAuB,EAAmB,EAAE;IACpE,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC;IACtC,MAAM,GAAG,GAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;QACtD,IAAI,UAAU,IAAI,QAAQ;YAAE,SAAS;QACrC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,OAAO,GAAG,CAAC;AACb,CAAC,CAAC"}

package/dist/file.d.ts

@@ -0,0 +1,41 @@
+import type { FileId } from "@oh-just-another/types";
+/**
+ * Binary file entry stored in `Scene.files`. An `ImageElement` (or
+ * other binary-bearing shape type) carries just a `fileId` and
+ * resolves through this registry at render time. The actual bytes
+ * live here once, regardless of how many shapes reference them.
+ *
+ * Storage shape is intentionally minimal:
+ *
+ *   • `mime` — content type ("image/png", "image/jpeg", "image/svg+xml", …)
+ *   • `data` — the bytes themselves (`ArrayBuffer` so it serialises
+ *     cleanly through `structuredClone`, IndexedDB, postMessage; SVG
+ *     files can also use a UTF-8 encoded string round-tripped through
+ *     `TextEncoder.encode().buffer`).
+ *   • `name` — original filename when known, useful for downloads /
+ *     export menus / accessible labels.
+ *   • `createdAt` — millisecond timestamp; lets hosts age out caches
+ *     and surface "added today" in file pickers.
+ *
+ * The serializer pipeline writes `files` to a separate sidecar so a
+ * pure-text scene.json stays small; on import the host re-attaches
+ * the sidecar and the shapes resolve their `fileId` lookups again.
+ */
+export interface BinaryFile {
+    readonly id: FileId;
+    readonly mime: string;
+    readonly data: ArrayBuffer;
+    readonly name?: string;
+    readonly createdAt: number;
+}
+/**
+ * Convenience constructor — assigns the current timestamp + a
+ * sensible default `mime` of `application/octet-stream`. Hosts
+ * normally pass an explicit `mime` from the source `Blob.type`.
+ */
+export declare const createBinaryFile: (id: FileId, data: ArrayBuffer, options?: {
+    readonly mime?: string;
+    readonly name?: string;
+    readonly createdAt?: number;
+}) => BinaryFile;
+//# sourceMappingURL=file.d.ts.map

package/dist/file.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"file.d.ts","sourceRoot":"","sources":["../src/file.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAErD;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC;IAC3B,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;CAC5B;AAED;;;;GAIG;AACH,eAAO,MAAM,gBAAgB,GAC3B,IAAI,MAAM,EACV,MAAM,WAAW,EACjB,UAAS;IAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAA;CAAO,KAC5F,UAMD,CAAC"}

package/dist/file.js

@@ -0,0 +1,13 @@
+/**
+ * Convenience constructor — assigns the current timestamp + a
+ * sensible default `mime` of `application/octet-stream`. Hosts
+ * normally pass an explicit `mime` from the source `Blob.type`.
+ */
+export const createBinaryFile = (id, data, options = {}) => ({
+    id,
+    data,
+    mime: options.mime ?? "application/octet-stream",
+    createdAt: options.createdAt ?? Date.now(),
+    ...(options.name !== undefined ? { name: options.name } : {}),
+});
+//# sourceMappingURL=file.js.map

package/dist/file.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"file.js","sourceRoot":"","sources":["../src/file.ts"],"names":[],"mappings":"AAgCA;;;;GAIG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,EAAU,EACV,IAAiB,EACjB,UAA2F,EAAE,EACjF,EAAE,CAAC,CAAC;IAChB,EAAE;IACF,IAAI;IACJ,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,0BAA0B;IAChD,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE;IAC1C,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;CAC9D,CAAC,CAAC"}

package/dist/heading.d.ts

@@ -0,0 +1,42 @@
+import type { Vec2 } from "@oh-just-another/types";
+import { type ElementBase } from "./shape.js";
+/**
+ * Heading — the cardinal direction an elbow connector exits a shape on
+ * (standard model). One of four unit vectors. Used by the orthogonal
+ * router to push the endpoint out perpendicular to the shape's edge (the
+ * "dongle") before routing, so connectors always leave a box straight.
+ */
+export type Heading = Readonly<Vec2>;
+export declare const HEADING_RIGHT: Heading;
+export declare const HEADING_DOWN: Heading;
+export declare const HEADING_LEFT: Heading;
+export declare const HEADING_UP: Heading;
+/** True for left/right headings (horizontal exit). */
+export declare const headingIsHorizontal: (h: Heading) => boolean;
+export declare const headingsEqual: (a: Heading, b: Heading) => boolean;
+/** Opposite heading (reverse direction). */
+export declare const flipHeading: (h: Heading) => Heading;
+/**
+ * Quantise an arbitrary vector to the nearest cardinal heading. Ties on
+ * the dominant axis resolve to vertical (matches standard's
+ * `vectorToHeading`: `x > |y|` → right, `x <= -|y|` → left, else by y).
+ */
+export declare const vectorToHeading: (v: Vec2) => Heading;
+/** Heading from `origin` toward `p`. */
+export declare const headingForPoint: (p: Vec2, origin: Vec2) => Heading;
+/**
+ * Outward normal of the AABB edge nearest to `p` — the correct exit heading
+ * for a point that sits ON the shape outline (floating / outline / ratio
+ * anchors). More accurate near corners than {@link headingForPointFromElement}
+ * (the cone test there can pick an adjacent side). For a point on the right
+ * edge → RIGHT, etc.
+ */
+export declare const headingForEdgePoint: (shape: ElementBase, p: Vec2) => Heading;
+/**
+ * Which side of `shape` the world point `p` exits on. Splits the shape's
+ * (world-AABB) into four triangular cones from the centre to each corner;
+ * the cone `p` falls in decides the heading. A point dead-centre resolves
+ * via the centre→p vector. Diamonds/rotated shapes use the AABB.
+ */
+export declare const headingForPointFromElement: (shape: ElementBase, p: Vec2) => Heading;
+//# sourceMappingURL=heading.d.ts.map

package/dist/heading.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"heading.d.ts","sourceRoot":"","sources":["../src/heading.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC;AACnD,OAAO,EAAyB,KAAK,WAAW,EAAE,MAAM,YAAY,CAAC;AAErE;;;;;GAKG;AACH,MAAM,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;AAErC,eAAO,MAAM,aAAa,EAAE,OAAwB,CAAC;AACrD,eAAO,MAAM,YAAY,EAAE,OAAwB,CAAC;AACpD,eAAO,MAAM,YAAY,EAAE,OAAyB,CAAC;AACrD,eAAO,MAAM,UAAU,EAAE,OAAyB,CAAC;AAEnD,sDAAsD;AACtD,eAAO,MAAM,mBAAmB,GAAI,GAAG,OAAO,KAAG,OAAoB,CAAC;AAEtE,eAAO,MAAM,aAAa,GAAI,GAAG,OAAO,EAAE,GAAG,OAAO,KAAG,OAAqC,CAAC;AAE7F,4CAA4C;AAC5C,eAAO,MAAM,WAAW,GAAI,GAAG,OAAO,KAAG,OAA2C,CAAC;AAErF;;;;GAIG;AACH,eAAO,MAAM,eAAe,GAAI,GAAG,IAAI,KAAG,OAOzC,CAAC;AAEF,wCAAwC;AACxC,eAAO,MAAM,eAAe,GAAI,GAAG,IAAI,EAAE,QAAQ,IAAI,KAAG,OACG,CAAC;AAE5D;;;;;;GAMG;AACH,eAAO,MAAM,mBAAmB,GAAI,OAAO,WAAW,EAAE,GAAG,IAAI,KAAG,OAWjE,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,0BAA0B,GAAI,OAAO,WAAW,EAAE,GAAG,IAAI,KAAG,OAkBxE,CAAC"}

package/dist/heading.js

@@ -0,0 +1,77 @@
+import { getElementWorldBounds } from "./shape.js";
+export const HEADING_RIGHT = { x: 1, y: 0 };
+export const HEADING_DOWN = { x: 0, y: 1 };
+export const HEADING_LEFT = { x: -1, y: 0 };
+export const HEADING_UP = { x: 0, y: -1 };
+/** True for left/right headings (horizontal exit). */
+export const headingIsHorizontal = (h) => h.y === 0;
+export const headingsEqual = (a, b) => a.x === b.x && a.y === b.y;
+/** Opposite heading (reverse direction). */
+export const flipHeading = (h) => ({ x: -h.x || 0, y: -h.y || 0 });
+/**
+ * Quantise an arbitrary vector to the nearest cardinal heading. Ties on
+ * the dominant axis resolve to vertical (matches standard's
+ * `vectorToHeading`: `x > |y|` → right, `x <= -|y|` → left, else by y).
+ */
+export const vectorToHeading = (v) => {
+    const ax = Math.abs(v.x);
+    const ay = Math.abs(v.y);
+    if (v.x > ay)
+        return HEADING_RIGHT;
+    if (v.x <= -ay)
+        return HEADING_LEFT;
+    if (v.y > ax)
+        return HEADING_DOWN;
+    return HEADING_UP;
+};
+/** Heading from `origin` toward `p`. */
+export const headingForPoint = (p, origin) => vectorToHeading({ x: p.x - origin.x, y: p.y - origin.y });
+/**
+ * Outward normal of the AABB edge nearest to `p` — the correct exit heading
+ * for a point that sits ON the shape outline (floating / outline / ratio
+ * anchors). More accurate near corners than {@link headingForPointFromElement}
+ * (the cone test there can pick an adjacent side). For a point on the right
+ * edge → RIGHT, etc.
+ */
+export const headingForEdgePoint = (shape, p) => {
+    const b = getElementWorldBounds(shape);
+    const dl = Math.abs(p.x - b.x); // distance to left edge
+    const dr = Math.abs(b.x + b.width - p.x); // right
+    const dt = Math.abs(p.y - b.y); // top
+    const db = Math.abs(b.y + b.height - p.y); // bottom
+    const min = Math.min(dl, dr, dt, db);
+    if (min === dl)
+        return HEADING_LEFT;
+    if (min === dr)
+        return HEADING_RIGHT;
+    if (min === dt)
+        return HEADING_UP;
+    return HEADING_DOWN;
+};
+/**
+ * Which side of `shape` the world point `p` exits on. Splits the shape's
+ * (world-AABB) into four triangular cones from the centre to each corner;
+ * the cone `p` falls in decides the heading. A point dead-centre resolves
+ * via the centre→p vector. Diamonds/rotated shapes use the AABB.
+ */
+export const headingForPointFromElement = (shape, p) => {
+    const b = getElementWorldBounds(shape);
+    const cx = b.x + b.width / 2;
+    const cy = b.y + b.height / 2;
+    const dx = p.x - cx;
+    const dy = p.y - cy;
+    if (dx === 0 && dy === 0)
+        return HEADING_RIGHT;
+    // Compare the point's offset against the box aspect: the diagonals of the
+    // AABB split it into top/right/bottom/left cones. `dy/dx` vs `h/w`.
+    const w = b.width || 1;
+    const h = b.height || 1;
+    // Normalise offsets by half-extent so the cone test is a unit-square test.
+    const nx = dx / (w / 2);
+    const ny = dy / (h / 2);
+    if (Math.abs(nx) >= Math.abs(ny)) {
+        return nx >= 0 ? HEADING_RIGHT : HEADING_LEFT;
+    }
+    return ny >= 0 ? HEADING_DOWN : HEADING_UP;
+};
+//# sourceMappingURL=heading.js.map

package/dist/heading.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"heading.js","sourceRoot":"","sources":["../src/heading.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,qBAAqB,EAAoB,MAAM,YAAY,CAAC;AAUrE,MAAM,CAAC,MAAM,aAAa,GAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACrD,MAAM,CAAC,MAAM,YAAY,GAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACpD,MAAM,CAAC,MAAM,YAAY,GAAY,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACrD,MAAM,CAAC,MAAM,UAAU,GAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAEnD,sDAAsD;AACtD,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAU,EAAW,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAEtE,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAE7F,4CAA4C;AAC5C,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAU,EAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAErF;;;;GAIG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAO,EAAW,EAAE;IAClD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE;QAAE,OAAO,aAAa,CAAC;IACnC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;QAAE,OAAO,YAAY,CAAC;IACpC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE;QAAE,OAAO,YAAY,CAAC;IAClC,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,wCAAwC;AACxC,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAO,EAAE,MAAY,EAAW,EAAE,CAChE,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;AAE5D;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,KAAkB,EAAE,CAAO,EAAW,EAAE;IAC1E,MAAM,CAAC,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,wBAAwB;IACxD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ;IAClD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;IACtC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;IACpD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACrC,IAAI,GAAG,KAAK,EAAE;QAAE,OAAO,YAAY,CAAC;IACpC,IAAI,GAAG,KAAK,EAAE;QAAE,OAAO,aAAa,CAAC;IACrC,IAAI,GAAG,KAAK,EAAE;QAAE,OAAO,UAAU,CAAC;IAClC,OAAO,YAAY,CAAC;AACtB,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAC,KAAkB,EAAE,CAAO,EAAW,EAAE;IACjF,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,CAAC,GAAG,EAAE,CAAC;IACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,aAAa,CAAC;IAC/C,0EAA0E;IAC1E,oEAAoE;IACpE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IACvB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;IACxB,2EAA2E;IAC3E,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;QACjC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,YAAY,CAAC;IAChD,CAAC;IACD,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC;AAC7C,CAAC,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,47 @@
+export type { Style, TextStyle, LineCap, LineJoin, TextAlign, TextBaseline, FontWeight, FontStyle, TextDecoration, StrokeAlign, Roundness, } from "./style.js";
+export { getCornerRadius, strokeOutsideExtent } from "./style.js";
+export { ADAPTIVE_CORNER_RADIUS, PROPORTIONAL_CORNER_RADIUS } from "./constants.js";
+export type { Element, ElementBase, BuiltinElement, RectangleElement, EllipseElement, PolygonElement, PathElement, PathCommand, TextElement, ImageElement, TemplateElement, GroupElement, FrameElement, BlockArrowElement, BrushElement, BrushPoint, ElementBounder, } from "./shape.js";
+export type { Link, LinkEndpoint, LinkRouting, LinkArrowheads, LinkLabel, ArrowheadStyle, AnchorRef, NamedAnchor, StandardAnchor, } from "./edge.js";
+export { getLinkEndpointWorld, getLinkPath, findLinkAt, getLinkCurvePoints, getLinkCurveSegments, getLinkWaypointMidpoints, getSelfLoopSpec, } from "./edge-geometry.js";
+export { catmullRomBeziers, cubicWithEndTangents, flattenSegments, type BezierSegment, } from "./edge-curve.js";
+export type { Layer } from "./layer.js";
+export type { Viewport, GridStyle } from "./viewport.js";
+export type { Scene } from "./scene.js";
+export type { Patch } from "./patch.js";
+export type { OperationResult } from "./operations.js";
+export { isRectangle, isEllipse, isPolygon, isPath, isText, isImage, isTemplate, isGroup, isFrame, isBlockArrow, isBrush, registerBounder, getBounder, getElementLocalBounds, getElementWorldBounds, } from "./shape.js";
+export { registerRenderOverflow, getElementRenderBounds, type RenderOverflow, } from "./render-bounds.js";
+export { setTextMeasurer, getTextMeasurer, type TextMeasurer, type TextMeasureOpts, } from "./text-measure.js";
+export { STANDARD_ANCHORS, STANDARD_ANCHOR_RATIOS, CARDINAL_ANCHORS, getNamedAnchorLocal, getAnchorLocal, getAnchorWorld, getAnchorOutwardNormal, listAnchorsLocal, geometryDefaultAnchorsLocal, findNearestAnchor, snapExcludedAnchors, } from "./anchors.js";
+export type { SnapCandidate, SnapContext, SnapContributor } from "./snap.js";
+export { SnapEngine, gridSnapper, anchorSnapper, outlineSnapper } from "./snap.js";
+export type { OutlineSampler } from "./outline.js";
+export { registerOutlineSampler, getOutlineSampler, getOutlinePoint, findNearestOutlinePoint, } from "./outline.js";
+export { DEFAULT_VIEWPORT, getWorldToScreen, getScreenToWorld, panBy, zoomAt, resize, resolveSnapSpacing, isSnapToGridEnabled, } from "./viewport.js";
+export { DEFAULT_LAYER_ID, emptyScene, apply, orderForTop, orderForBottom, orderBetween, orderBetweenMany, addBinaryFile, removeBinaryFile, getBinaryFile, } from "./scene.js";
+export type { FractionalIndex } from "fractional-keys";
+export type { BinaryFile } from "./file.js";
+export { createBinaryFile } from "./file.js";
+export { invert, batch, isNoop } from "./patch.js";
+export { addElement, removeElement, updateElement, moveElement, addLink, removeLink, updateLink, addLayer, removeLayer, updateLayer, setViewport, addAnnotation, removeAnnotation, updateAnnotation, } from "./operations.js";
+export type { Annotation, Comment } from "./annotation.js";
+export { getAnnotationWorldPosition } from "./annotation-geometry.js";
+export { getElement, getLink, getLayer, getLayersInOrder, getElementsInLayer, getLinksInLayer, getElementsInBounds, getElementsCoveredByBounds, getElementAt, buildSpatialIndex, queryByIndex, getElementAtIndexed, getChildrenOf, getElementOutline, registerElementOutline, type ElementOutlineProvider, getRootSelf, getDescendantsOf, isElementLocked, isElementHidden, } from "./queries.js";
+export { SpatialGrid } from "./spatial.js";
+export type { AccessibleNameResolver } from "./a11y.js";
+export { getElementAccessibleName, registerAccessibleName } from "./a11y.js";
+export type { LayoutFn, LayoutSpec, GridLayoutSpec, StackLayoutSpec, WrapLayoutSpec, TreeLayoutSpec, AutoLayoutSpec, } from "./layout.js";
+export { gridLayout, stackLayout, wrapLayout, measureWrap, treeLayout, allElementsInLayer, getAutoLayoutSpec, runAutoLayout, } from "./layout.js";
+export type { LayoutKindEntry } from "./layout-registry.js";
+export { registerLayoutKind, unregisterLayoutKind, getLayoutKind, listLayoutKinds, } from "./layout-registry.js";
+export { SNAP_PROBE_CULL_RADIUS, DEFAULT_GRID_SPACING, ELBOW_OBSTACLE_MARGIN, ELBOW_OBSTACLE_INTERIOR_EPSILON, FRAME_HEADER_HEIGHT, FRAME_HEADER_PADDING_X, FRAME_HEADER_FONT_SIZE, } from "./constants.js";
+export { elbowRoute, type ElbowRouteOptions } from "./elbow-router.js";
+export { routeElbowLink, routeElbowPreview } from "./elbow-link.js";
+export { type Heading, HEADING_RIGHT, HEADING_DOWN, HEADING_LEFT, HEADING_UP, headingIsHorizontal, headingsEqual, flipHeading, vectorToHeading, headingForPoint, headingForPointFromElement, headingForEdgePoint, } from "./heading.js";
+export type { SceneElementDiff } from "./diff.js";
+export { diffSceneElements } from "./diff.js";
+export type { ConflictResolutionInput, ThreeWayMergeConflict, ThreeWayMergeOptions, ThreeWayMergeReport, } from "./three-way-merge.js";
+export { mergeScenesThreeWay, applyConflictResolutions } from "./three-way-merge.js";
+export { isContainer, getContainerSpec, getDropZoneWorld, findContainerAt, expandDropZoneToFit, containerSizeForZone, registerContainerResolver, getDropZonesWorld, registerContainerZonesResolver, type ContainerSpec, type ContainerResolver, type ContainerZonesResolver, } from "./container.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,YAAY,EACV,KAAK,EACL,SAAS,EACT,OAAO,EACP,QAAQ,EACR,SAAS,EACT,YAAY,EACZ,UAAU,EACV,SAAS,EACT,cAAc,EACd,WAAW,EACX,SAAS,GACV,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,eAAe,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAClE,OAAO,EAAE,sBAAsB,EAAE,0BAA0B,EAAE,MAAM,gBAAgB,CAAC;AACpF,YAAY,EACV,OAAO,EACP,WAAW,EACX,cAAc,EACd,gBAAgB,EAChB,cAAc,EACd,cAAc,EACd,WAAW,EACX,WAAW,EACX,WAAW,EACX,YAAY,EACZ,eAAe,EACf,YAAY,EACZ,YAAY,EACZ,iBAAiB,EACjB,YAAY,EACZ,UAAU,EACV,cAAc,GACf,MAAM,YAAY,CAAC;AACpB,YAAY,EACV,IAAI,EACJ,YAAY,EACZ,WAAW,EACX,cAAc,EACd,SAAS,EACT,cAAc,EACd,SAAS,EACT,WAAW,EACX,cAAc,GACf,MAAM,WAAW,CAAC;AACnB,OAAO,EACL,oBAAoB,EACpB,WAAW,EACX,UAAU,EACV,kBAAkB,EAClB,oBAAoB,EACpB,wBAAwB,EACxB,eAAe,GAChB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACL,iBAAiB,EACjB,oBAAoB,EACpB,eAAe,EACf,KAAK,aAAa,GACnB,MAAM,iBAAiB,CAAC;AACzB,YAAY,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,YAAY,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AACzD,YAAY,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,YAAY,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,YAAY,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAGvD,OAAO,EACL,WAAW,EACX,SAAS,EACT,SAAS,EACT,MAAM,EACN,MAAM,EACN,OAAO,EACP,UAAU,EACV,OAAO,EACP,OAAO,EACP,YAAY,EACZ,OAAO,EACP,eAAe,EACf,UAAU,EACV,qBAAqB,EACrB,qBAAqB,GACtB,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,sBAAsB,EACtB,sBAAsB,EACtB,KAAK,cAAc,GACpB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACL,eAAe,EACf,eAAe,EACf,KAAK,YAAY,EACjB,KAAK,eAAe,GACrB,MAAM,mBAAmB,CAAC;AAG3B,OAAO,EACL,gBAAgB,EAChB,sBAAsB,EACtB,gBAAgB,EAChB,mBAAmB,EACnB,cAAc,EACd,cAAc,EACd,sBAAsB,EACtB,gBAAgB,EAChB,2BAA2B,EAC3B,iBAAiB,EACjB,mBAAmB,GACpB,MAAM,cAAc,CAAC;AAGtB,YAAY,EAAE,aAAa,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAC7E,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAGnF,YAAY,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AACnD,OAAO,EACL,sBAAsB,EACtB,iBAAiB,EACjB,eAAe,EACf,uBAAuB,GACxB,MAAM,cAAc,CAAC;AAGtB,OAAO,EACL,gBAAgB,EAChB,gBAAgB,EAChB,gBAAgB,EAChB,KAAK,EACL,MAAM,EACN,MAAM,EACN,kBAAkB,EAClB,mBAAmB,GACpB,MAAM,eAAe,CAAC;AAGvB,OAAO,EACL,gBAAgB,EAChB,UAAU,EACV,KAAK,EACL,WAAW,EACX,cAAc,EACd,YAAY,EACZ,gBAAgB,EAChB,aAAa,EACb,gBAAgB,EAChB,aAAa,GACd,MAAM,YAAY,CAAC;AACpB,YAAY,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAGvD,YAAY,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAC5C,OAAO,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AAG7C,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAGnD,OAAO,EACL,UAAU,EACV,aAAa,EACb,aAAa,EACb,WAAW,EACX,OAAO,EACP,UAAU,EACV,UAAU,EACV,QAAQ,EACR,WAAW,EACX,WAAW,EACX,WAAW,EACX,aAAa,EACb,gBAAgB,EAChB,gBAAgB,GACjB,MAAM,iBAAiB,CAAC;AAGzB,YAAY,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,iBAAiB,CAAC;AAC3D,OAAO,EAAE,0BAA0B,EAAE,MAAM,0BAA0B,CAAC;AAGtE,OAAO,EACL,UAAU,EACV,OAAO,EACP,QAAQ,EACR,gBAAgB,EAChB,kBAAkB,EAClB,eAAe,EACf,mBAAmB,EACnB,0BAA0B,EAC1B,YAAY,EACZ,iBAAiB,EACjB,YAAY,EACZ,mBAAmB,EACnB,aAAa,EACb,iBAAiB,EACjB,sBAAsB,EACtB,KAAK,sBAAsB,EAC3B,WAAW,EACX,gBAAgB,EAChB,eAAe,EACf,eAAe,GAChB,MAAM,cAAc,CAAC;AAGtB,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAG3C,YAAY,EAAE,sBAAsB,EAAE,MAAM,WAAW,CAAC;AACxD,OAAO,EAAE,wBAAwB,EAAE,sBAAsB,EAAE,MAAM,WAAW,CAAC;AAG7E,YAAY,EACV,QAAQ,EACR,UAAU,EACV,cAAc,EACd,eAAe,EACf,cAAc,EACd,cAAc,EACd,cAAc,GACf,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,UAAU,EACV,WAAW,EACX,UAAU,EACV,WAAW,EACX,UAAU,EACV,kBAAkB,EAClB,iBAAiB,EACjB,aAAa,GACd,MAAM,aAAa,CAAC;AACrB,YAAY,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAC5D,OAAO,EACL,kBAAkB,EAClB,oBAAoB,EACpB,aAAa,EACb,eAAe,GAChB,MAAM,sBAAsB,CAAC;AAG9B,OAAO,EACL,sBAAsB,EACtB,oBAAoB,EACpB,qBAAqB,EACrB,+BAA+B,EAC/B,mBAAmB,EACnB,sBAAsB,EACtB,sBAAsB,GACvB,MAAM,gBAAgB,CAAC;AAGxB,OAAO,EAAE,UAAU,EAAE,KAAK,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AACvE,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AACpE,OAAO,EACL,KAAK,OAAO,EACZ,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,UAAU,EACV,mBAAmB,EACnB,aAAa,EACb,WAAW,EACX,eAAe,EACf,eAAe,EACf,0BAA0B,EAC1B,mBAAmB,GACpB,MAAM,cAAc,CAAC;AAItB,YAAY,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AAClD,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAG9C,YAAY,EACV,uBAAuB,EACvB,qBAAqB,EACrB,oBAAoB,EACpB,mBAAmB,GACpB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,mBAAmB,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AAGrF,OAAO,EACL,WAAW,EACX,gBAAgB,EAChB,gBAAgB,EAChB,eAAe,EACf,mBAAmB,EACnB,oBAAoB,EACpB,yBAAyB,EACzB,iBAAiB,EACjB,8BAA8B,EAC9B,KAAK,aAAa,EAClB,KAAK,iBAAiB,EACtB,KAAK,sBAAsB,GAC5B,MAAM,gBAAgB,CAAC"}

package/dist/index.js

@@ -0,0 +1,40 @@
+export { getCornerRadius, strokeOutsideExtent } from "./style.js";
+export { ADAPTIVE_CORNER_RADIUS, PROPORTIONAL_CORNER_RADIUS } from "./constants.js";
+export { getLinkEndpointWorld, getLinkPath, findLinkAt, getLinkCurvePoints, getLinkCurveSegments, getLinkWaypointMidpoints, getSelfLoopSpec, } from "./edge-geometry.js";
+export { catmullRomBeziers, cubicWithEndTangents, flattenSegments, } from "./edge-curve.js";
+// Element helpers + bounder registry
+export { isRectangle, isEllipse, isPolygon, isPath, isText, isImage, isTemplate, isGroup, isFrame, isBlockArrow, isBrush, registerBounder, getBounder, getElementLocalBounds, getElementWorldBounds, } from "./shape.js";
+export { registerRenderOverflow, getElementRenderBounds, } from "./render-bounds.js";
+export { setTextMeasurer, getTextMeasurer, } from "./text-measure.js";
+// Anchor helpers
+export { STANDARD_ANCHORS, STANDARD_ANCHOR_RATIOS, CARDINAL_ANCHORS, getNamedAnchorLocal, getAnchorLocal, getAnchorWorld, getAnchorOutwardNormal, listAnchorsLocal, geometryDefaultAnchorsLocal, findNearestAnchor, snapExcludedAnchors, } from "./anchors.js";
+export { SnapEngine, gridSnapper, anchorSnapper, outlineSnapper } from "./snap.js";
+export { registerOutlineSampler, getOutlineSampler, getOutlinePoint, findNearestOutlinePoint, } from "./outline.js";
+// Viewport helpers
+export { DEFAULT_VIEWPORT, getWorldToScreen, getScreenToWorld, panBy, zoomAt, resize, resolveSnapSpacing, isSnapToGridEnabled, } from "./viewport.js";
+// Scene constructor + apply + ordering helpers
+export { DEFAULT_LAYER_ID, emptyScene, apply, orderForTop, orderForBottom, orderBetween, orderBetweenMany, addBinaryFile, removeBinaryFile, getBinaryFile, } from "./scene.js";
+export { createBinaryFile } from "./file.js";
+// Patch utilities
+export { invert, batch, isNoop } from "./patch.js";
+// Operations (return { scene, patch })
+export { addElement, removeElement, updateElement, moveElement, addLink, removeLink, updateLink, addLayer, removeLayer, updateLayer, setViewport, addAnnotation, removeAnnotation, updateAnnotation, } from "./operations.js";
+export { getAnnotationWorldPosition } from "./annotation-geometry.js";
+// Queries
+export { getElement, getLink, getLayer, getLayersInOrder, getElementsInLayer, getLinksInLayer, getElementsInBounds, getElementsCoveredByBounds, getElementAt, buildSpatialIndex, queryByIndex, getElementAtIndexed, getChildrenOf, getElementOutline, registerElementOutline, getRootSelf, getDescendantsOf, isElementLocked, isElementHidden, } from "./queries.js";
+// Spatial index (the class itself, for advanced uses)
+export { SpatialGrid } from "./spatial.js";
+export { getElementAccessibleName, registerAccessibleName } from "./a11y.js";
+export { gridLayout, stackLayout, wrapLayout, measureWrap, treeLayout, allElementsInLayer, getAutoLayoutSpec, runAutoLayout, } from "./layout.js";
+export { registerLayoutKind, unregisterLayoutKind, getLayoutKind, listLayoutKinds, } from "./layout-registry.js";
+// Tunable thresholds.
+export { SNAP_PROBE_CULL_RADIUS, DEFAULT_GRID_SPACING, ELBOW_OBSTACLE_MARGIN, ELBOW_OBSTACLE_INTERIOR_EPSILON, FRAME_HEADER_HEIGHT, FRAME_HEADER_PADDING_X, FRAME_HEADER_FONT_SIZE, } from "./constants.js";
+// Elbow router — A*-based obstacle-avoiding 90° routing.
+export { elbowRoute } from "./elbow-router.js";
+export { routeElbowLink, routeElbowPreview } from "./elbow-link.js";
+export { HEADING_RIGHT, HEADING_DOWN, HEADING_LEFT, HEADING_UP, headingIsHorizontal, headingsEqual, flipHeading, vectorToHeading, headingForPoint, headingForPointFromElement, headingForEdgePoint, } from "./heading.js";
+export { diffSceneElements } from "./diff.js";
+export { mergeScenesThreeWay, applyConflictResolutions } from "./three-way-merge.js";
+// Container / drop-zone protocol.
+export { isContainer, getContainerSpec, getDropZoneWorld, findContainerAt, expandDropZoneToFit, containerSizeForZone, registerContainerResolver, getDropZonesWorld, registerContainerZonesResolver, } from "./container.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAcA,OAAO,EAAE,eAAe,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAClE,OAAO,EAAE,sBAAsB,EAAE,0BAA0B,EAAE,MAAM,gBAAgB,CAAC;AA+BpF,OAAO,EACL,oBAAoB,EACpB,WAAW,EACX,UAAU,EACV,kBAAkB,EAClB,oBAAoB,EACpB,wBAAwB,EACxB,eAAe,GAChB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACL,iBAAiB,EACjB,oBAAoB,EACpB,eAAe,GAEhB,MAAM,iBAAiB,CAAC;AAOzB,qCAAqC;AACrC,OAAO,EACL,WAAW,EACX,SAAS,EACT,SAAS,EACT,MAAM,EACN,MAAM,EACN,OAAO,EACP,UAAU,EACV,OAAO,EACP,OAAO,EACP,YAAY,EACZ,OAAO,EACP,eAAe,EACf,UAAU,EACV,qBAAqB,EACrB,qBAAqB,GACtB,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,sBAAsB,EACtB,sBAAsB,GAEvB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACL,eAAe,EACf,eAAe,GAGhB,MAAM,mBAAmB,CAAC;AAE3B,iBAAiB;AACjB,OAAO,EACL,gBAAgB,EAChB,sBAAsB,EACtB,gBAAgB,EAChB,mBAAmB,EACnB,cAAc,EACd,cAAc,EACd,sBAAsB,EACtB,gBAAgB,EAChB,2BAA2B,EAC3B,iBAAiB,EACjB,mBAAmB,GACpB,MAAM,cAAc,CAAC;AAItB,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAInF,OAAO,EACL,sBAAsB,EACtB,iBAAiB,EACjB,eAAe,EACf,uBAAuB,GACxB,MAAM,cAAc,CAAC;AAEtB,mBAAmB;AACnB,OAAO,EACL,gBAAgB,EAChB,gBAAgB,EAChB,gBAAgB,EAChB,KAAK,EACL,MAAM,EACN,MAAM,EACN,kBAAkB,EAClB,mBAAmB,GACpB,MAAM,eAAe,CAAC;AAEvB,+CAA+C;AAC/C,OAAO,EACL,gBAAgB,EAChB,UAAU,EACV,KAAK,EACL,WAAW,EACX,cAAc,EACd,YAAY,EACZ,gBAAgB,EAChB,aAAa,EACb,gBAAgB,EAChB,aAAa,GACd,MAAM,YAAY,CAAC;AAKpB,OAAO,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AAE7C,kBAAkB;AAClB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEnD,uCAAuC;AACvC,OAAO,EACL,UAAU,EACV,aAAa,EACb,aAAa,EACb,WAAW,EACX,OAAO,EACP,UAAU,EACV,UAAU,EACV,QAAQ,EACR,WAAW,EACX,WAAW,EACX,WAAW,EACX,aAAa,EACb,gBAAgB,EAChB,gBAAgB,GACjB,MAAM,iBAAiB,CAAC;AAIzB,OAAO,EAAE,0BAA0B,EAAE,MAAM,0BAA0B,CAAC;AAEtE,UAAU;AACV,OAAO,EACL,UAAU,EACV,OAAO,EACP,QAAQ,EACR,gBAAgB,EAChB,kBAAkB,EAClB,eAAe,EACf,mBAAmB,EACnB,0BAA0B,EAC1B,YAAY,EACZ,iBAAiB,EACjB,YAAY,EACZ,mBAAmB,EACnB,aAAa,EACb,iBAAiB,EACjB,sBAAsB,EAEtB,WAAW,EACX,gBAAgB,EAChB,eAAe,EACf,eAAe,GAChB,MAAM,cAAc,CAAC;AAEtB,sDAAsD;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAI3C,OAAO,EAAE,wBAAwB,EAAE,sBAAsB,EAAE,MAAM,WAAW,CAAC;AAY7E,OAAO,EACL,UAAU,EACV,WAAW,EACX,UAAU,EACV,WAAW,EACX,UAAU,EACV,kBAAkB,EAClB,iBAAiB,EACjB,aAAa,GACd,MAAM,aAAa,CAAC;AAErB,OAAO,EACL,kBAAkB,EAClB,oBAAoB,EACpB,aAAa,EACb,eAAe,GAChB,MAAM,sBAAsB,CAAC;AAE9B,sBAAsB;AACtB,OAAO,EACL,sBAAsB,EACtB,oBAAoB,EACpB,qBAAqB,EACrB,+BAA+B,EAC/B,mBAAmB,EACnB,sBAAsB,EACtB,sBAAsB,GACvB,MAAM,gBAAgB,CAAC;AAExB,yDAAyD;AACzD,OAAO,EAAE,UAAU,EAA0B,MAAM,mBAAmB,CAAC;AACvE,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AACpE,OAAO,EAEL,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,UAAU,EACV,mBAAmB,EACnB,aAAa,EACb,WAAW,EACX,eAAe,EACf,eAAe,EACf,0BAA0B,EAC1B,mBAAmB,GACpB,MAAM,cAAc,CAAC;AAKtB,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAS9C,OAAO,EAAE,mBAAmB,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AAErF,kCAAkC;AAClC,OAAO,EACL,WAAW,EACX,gBAAgB,EAChB,gBAAgB,EAChB,eAAe,EACf,mBAAmB,EACnB,oBAAoB,EACpB,yBAAyB,EACzB,iBAAiB,EACjB,8BAA8B,GAI/B,MAAM,gBAAgB,CAAC"}

package/dist/layer.d.ts

@@ -0,0 +1,18 @@
+import type { LayerId } from "@oh-just-another/types";
+import type { FractionalIndex } from "fractional-keys";
+/**
+ * Layer is a named, ordered container for shapes and edges. Membership is
+ * stored on the children (via `shape.layerId` / `edge.layerId`), not on the
+ * layer itself, so cross-layer moves are O(1) updates of a single field.
+ *
+ * Layer z-order is governed by `order` (fractional index). Within a layer,
+ * child z-order is governed by each child's `order`.
+ */
+export interface Layer {
+    readonly id: LayerId;
+    readonly name: string;
+    readonly visible: boolean;
+    readonly locked: boolean;
+    readonly order: FractionalIndex;
+}
+//# sourceMappingURL=layer.d.ts.map

package/dist/layer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"layer.d.ts","sourceRoot":"","sources":["../src/layer.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAEvD;;;;;;;GAOG;AACH,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;CACjC"}

package/dist/layer.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=layer.js.map

package/dist/layer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layer.js","sourceRoot":"","sources":["../src/layer.ts"],"names":[],"mappings":""}

package/dist/layout-registry.d.ts

@@ -0,0 +1,35 @@
+import type { ElementId, Vec2 } from "@oh-just-another/types";
+import type { Patch } from "./patch.js";
+import type { Scene } from "./scene.js";
+/**
+ * Pluggable layout registry.
+ *
+ * The built-in `AutoLayoutSpec` union is closed (grid / stack /
+ * tree); the registry lets hosts add their own kinds without
+ * widening the union. Each entry pairs a string `kind` with two
+ * functions:
+ *
+ *   • `parse(metadata)` reads a shape's `metadata.autoLayout`
+ *     payload and returns a validated spec (or `null` if the
+ *     payload doesn't apply). This is what `getAutoLayoutSpec`
+ *     consults after exhausting built-ins.
+ *   • `run(scene, parentId, children, origin, spec)` produces the
+ *     batched `Patch` (or `null` when nothing changed). The
+ *     registry passes a pre-computed `children` list + dropzone-
+ *     aware `origin` so plugins don't reimplement those.
+ *
+ * Registration is process-global — same model as the renderer
+ * registry. Hosts opt in via `registerLayoutKind("radial", ...)`;
+ * unregister returns the previous entry (mostly useful in tests).
+ */
+export interface LayoutKindEntry<Spec = unknown> {
+    readonly kind: string;
+    parse(metadata: unknown): Spec | null;
+    run(scene: Scene, parentId: ElementId, children: readonly ElementId[], origin: Vec2, spec: Spec): Patch | null;
+}
+export declare const registerLayoutKind: <S>(entry: LayoutKindEntry<S>) => void;
+export declare const unregisterLayoutKind: (kind: string) => LayoutKindEntry | undefined;
+export declare const getLayoutKind: (kind: string) => LayoutKindEntry | undefined;
+/** Iterate every registered kind — useful for diagnostics / lints. */
+export declare const listLayoutKinds: () => readonly string[];
+//# sourceMappingURL=layout-registry.d.ts.map

package/dist/layout-registry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout-registry.d.ts","sourceRoot":"","sources":["../src/layout-registry.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC;AAC9D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAExC;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,MAAM,WAAW,eAAe,CAAC,IAAI,GAAG,OAAO;IAC7C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,KAAK,CAAC,QAAQ,EAAE,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC;IACtC,GAAG,CACD,KAAK,EAAE,KAAK,EACZ,QAAQ,EAAE,SAAS,EACnB,QAAQ,EAAE,SAAS,SAAS,EAAE,EAC9B,MAAM,EAAE,IAAI,EACZ,IAAI,EAAE,IAAI,GACT,KAAK,GAAG,IAAI,CAAC;CACjB;AAID,eAAO,MAAM,kBAAkB,GAAI,CAAC,EAAE,OAAO,eAAe,CAAC,CAAC,CAAC,KAAG,IAEjE,CAAC;AAEF,eAAO,MAAM,oBAAoB,GAAI,MAAM,MAAM,KAAG,eAAe,GAAG,SAIrE,CAAC;AAEF,eAAO,MAAM,aAAa,GAAI,MAAM,MAAM,KAAG,eAAe,GAAG,SAC3C,CAAC;AAErB,sEAAsE;AACtE,eAAO,MAAM,eAAe,QAAO,SAAS,MAAM,EAA0B,CAAC"}

package/dist/layout-registry.js

@@ -0,0 +1,13 @@
+const registry = new Map();
+export const registerLayoutKind = (entry) => {
+    registry.set(entry.kind, entry);
+};
+export const unregisterLayoutKind = (kind) => {
+    const prev = registry.get(kind);
+    registry.delete(kind);
+    return prev;
+};
+export const getLayoutKind = (kind) => registry.get(kind);
+/** Iterate every registered kind — useful for diagnostics / lints. */
+export const listLayoutKinds = () => [...registry.keys()];
+//# sourceMappingURL=layout-registry.js.map