callman-core 1.28.1 → 1.30.0

package/dist/diagram/routing/grid.js

@@ -0,0 +1,245 @@
+// Orthogonal connector routing on a SPARSE grid (Wybrow et al., "Orthogonal
+// Connector Routing", GD 2009 — the idea behind libavoid, draw.io's
+// orthogonal edge style and Excalidraw's elbow arrows). Grid lines are the
+// inflated boundaries of the rectangles that matter plus the midlines
+// between them, so the search space stays tiny (a few hundred points for two
+// nodes, a few thousand with obstacles) instead of pixel-sized. A* with a
+// bend penalty then finds the shortest, straightest path that leaves the
+// source perpendicular to its side and enters the target the same way.
+//
+// The same routine serves both the default "orthogonal" edge (obstacles =
+// none, only the two terminals are avoided) and the "smart" edge (obstacles
+// = every node in the region).
+import { inflateRect } from "../geometry.js";
+import { attachPoint, sidesFor, sideVector } from "./sides.js";
+const EPS = 1e-6;
+const MAX_GRID_POINTS = 12_000;
+const DIRS = [
+    { dx: 1, dy: 0 },
+    { dx: -1, dy: 0 },
+    { dx: 0, dy: 1 },
+    { dx: 0, dy: -1 },
+];
+const dedupeSorted = (values) => {
+    values.sort((a, b) => a - b);
+    const out = [];
+    for (const value of values)
+        if (out.length === 0 || value - out[out.length - 1] > EPS)
+            out.push(value);
+    return out;
+};
+const withMidlines = (values) => {
+    const out = [];
+    for (let i = 0; i < values.length; i += 1) {
+        out.push(values[i]);
+        if (i + 1 < values.length && values[i + 1] - values[i] > 2)
+            out.push((values[i] + values[i + 1]) / 2);
+    }
+    return out;
+};
+const strictlyInside = (rect, x, y) => x > rect.x + EPS && x < rect.x + rect.width - EPS && y > rect.y + EPS && y < rect.y + rect.height - EPS;
+const onBoundary = (rect, x, y) => x >= rect.x - EPS &&
+    x <= rect.x + rect.width + EPS &&
+    y >= rect.y - EPS &&
+    y <= rect.y + rect.height + EPS &&
+    (Math.abs(x - rect.x) < EPS || Math.abs(x - rect.x - rect.width) < EPS || Math.abs(y - rect.y) < EPS || Math.abs(y - rect.y - rect.height) < EPS);
+// Binary heap keyed on f.
+class Heap {
+    items = [];
+    get size() {
+        return this.items.length;
+    }
+    push(key, value) {
+        const items = this.items;
+        items.push({ key, value });
+        let i = items.length - 1;
+        while (i > 0) {
+            const parent = (i - 1) >> 1;
+            if (items[parent].key <= items[i].key)
+                break;
+            [items[parent], items[i]] = [items[i], items[parent]];
+            i = parent;
+        }
+    }
+    pop() {
+        const items = this.items;
+        if (items.length === 0)
+            return undefined;
+        const top = items[0].value;
+        const last = items.pop();
+        if (items.length > 0) {
+            items[0] = last;
+            let i = 0;
+            for (;;) {
+                const l = i * 2 + 1;
+                const r = l + 1;
+                let m = i;
+                if (l < items.length && items[l].key < items[m].key)
+                    m = l;
+                if (r < items.length && items[r].key < items[m].key)
+                    m = r;
+                if (m === i)
+                    break;
+                [items[m], items[i]] = [items[i], items[m]];
+                i = m;
+            }
+        }
+        return top;
+    }
+}
+// Returns null when no path exists on the grid (boxed in) or the grid would
+// be too large; the caller falls back.
+export const gridRoute = (input, options) => {
+    const { source, target } = input;
+    const sides = input.sides ?? sidesFor(source, target, options.previous);
+    const margin = options.margin;
+    const start = attachPoint(source, sides.source);
+    const end = attachPoint(target, sides.target);
+    const sv = sideVector(sides.source);
+    const tv = sideVector(sides.target);
+    const stubStart = { x: start.x + sv.x * margin, y: start.y + sv.y * margin };
+    const stubEnd = { x: end.x + tv.x * margin, y: end.y + tv.y * margin };
+    // Every rectangle the path must not cross, inflated by the margin so the
+    // path keeps a gutter. Zero-size terminals (free points) are not obstacles.
+    const blockers = [];
+    for (const rect of [source.rect, target.rect]) {
+        if (rect.width > 0 && rect.height > 0)
+            blockers.push(inflateRect(rect, margin));
+    }
+    for (const rect of input.obstacles)
+        blockers.push(inflateRect(rect, margin));
+    const xs = dedupeSorted([stubStart.x, stubEnd.x, ...blockers.flatMap((r) => [r.x, r.x + r.width])]);
+    const ys = dedupeSorted([stubStart.y, stubEnd.y, ...blockers.flatMap((r) => [r.y, r.y + r.height])]);
+    const gx = withMidlines(xs);
+    const gy = withMidlines(ys);
+    if (gx.length * gy.length > MAX_GRID_POINTS)
+        return null;
+    const indexOf = (values, v) => {
+        let lo = 0;
+        let hi = values.length - 1;
+        while (lo <= hi) {
+            const mid = (lo + hi) >> 1;
+            if (Math.abs(values[mid] - v) <= EPS)
+                return mid;
+            if (values[mid] < v)
+                lo = mid + 1;
+            else
+                hi = mid - 1;
+        }
+        return -1;
+    };
+    const sx = indexOf(gx, stubStart.x);
+    const sy = indexOf(gy, stubStart.y);
+    const ex = indexOf(gx, stubEnd.x);
+    const ey = indexOf(gy, stubEnd.y);
+    if (sx < 0 || sy < 0 || ex < 0 || ey < 0)
+        return null;
+    const blocked = (x, y) => blockers.some((r) => strictlyInside(r, x, y));
+    const hugs = (x, y) => blockers.some((r) => onBoundary(r, x, y));
+    // A segment between neighbouring grid lines is inside an obstacle iff its
+    // midpoint is (grid lines include every obstacle boundary).
+    const passable = (x1, y1, x2, y2) => !blocked((x1 + x2) / 2, (y1 + y2) / 2);
+    const cols = gx.length;
+    const rows = gy.length;
+    const stateId = (xi, yi, d) => (yi * cols + xi) * 4 + d;
+    const g = new Float64Array(cols * rows * 4).fill(Infinity);
+    const cameFrom = new Int32Array(cols * rows * 4).fill(-1);
+    const closed = new Uint8Array(cols * rows * 4);
+    const heap = new Heap();
+    const heuristic = (xi, yi) => Math.abs(gx[xi] - gx[ex]) + Math.abs(gy[yi] - gy[ey]);
+    // Start facing outward: the first move continues away from the source.
+    const startDir = DIRS.findIndex((d) => d.dx === sv.x && d.dy === sv.y);
+    const goalDir = DIRS.findIndex((d) => d.dx === -tv.x && d.dy === -tv.y);
+    const startState = stateId(sx, sy, startDir);
+    g[startState] = 0;
+    heap.push(heuristic(sx, sy), startState);
+    let found = -1;
+    while (heap.size > 0) {
+        const current = heap.pop();
+        if (closed[current])
+            continue;
+        closed[current] = 1;
+        const d = current % 4;
+        const cell = (current - d) / 4;
+        const xi = cell % cols;
+        const yi = (cell - xi) / cols;
+        if (xi === ex && yi === ey && d === goalDir) {
+            found = current;
+            break;
+        }
+        if (xi === ex && yi === ey) {
+            // Arrived, but not facing the target: allow a final turn in place so
+            // the entry is perpendicular (costs a bend).
+            const turned = stateId(xi, yi, goalDir);
+            const cost = g[current] + options.bendPenalty;
+            if (cost < g[turned]) {
+                g[turned] = cost;
+                cameFrom[turned] = current;
+                heap.push(cost, turned);
+            }
+            continue;
+        }
+        for (let nd = 0; nd < 4; nd += 1) {
+            const dir = DIRS[nd];
+            // Never reverse into the previous segment.
+            if (dir.dx === -DIRS[d].dx && dir.dy === -DIRS[d].dy)
+                continue;
+            const nx = xi + dir.dx;
+            const ny = yi + dir.dy;
+            if (nx < 0 || ny < 0 || nx >= cols || ny >= rows)
+                continue;
+            if (!passable(gx[xi], gy[yi], gx[nx], gy[ny]))
+                continue;
+            const step = Math.abs(gx[nx] - gx[xi]) + Math.abs(gy[ny] - gy[yi]);
+            let cost = g[current] + step;
+            if (nd !== d)
+                cost += options.bendPenalty;
+            if (hugs(gx[nx], gy[ny]))
+                cost += options.hugPenalty;
+            const next = stateId(nx, ny, nd);
+            if (cost < g[next]) {
+                g[next] = cost;
+                cameFrom[next] = current;
+                heap.push(cost + heuristic(nx, ny), next);
+            }
+        }
+    }
+    if (found < 0)
+        return null;
+    const gridPoints = [];
+    for (let state = found; state >= 0; state = cameFrom[state]) {
+        const d = state % 4;
+        const cell = (state - d) / 4;
+        const xi = cell % cols;
+        const yi = (cell - xi) / cols;
+        const point = { x: gx[xi], y: gy[yi] };
+        const last = gridPoints[gridPoints.length - 1];
+        if (!last || Math.abs(last.x - point.x) > EPS || Math.abs(last.y - point.y) > EPS)
+            gridPoints.push(point);
+    }
+    gridPoints.reverse();
+    const round = (p) => ({ x: Math.round(p.x * 100) / 100, y: Math.round(p.y * 100) / 100 });
+    const points = simplifyPolyline([start, ...gridPoints, end].map(round));
+    return { points, kind: "orthogonal", sourceSide: sides.source, targetSide: sides.target, via: "orthogonal" };
+};
+// Drop collinear and duplicate vertices.
+export const simplifyPolyline = (points) => {
+    const out = [];
+    for (const point of points) {
+        const last = out[out.length - 1];
+        if (last && Math.abs(last.x - point.x) < EPS && Math.abs(last.y - point.y) < EPS)
+            continue;
+        if (out.length >= 2) {
+            const a = out[out.length - 2];
+            const b = last;
+            const collinear = (Math.abs(a.x - b.x) < EPS && Math.abs(b.x - point.x) < EPS) || (Math.abs(a.y - b.y) < EPS && Math.abs(b.y - point.y) < EPS);
+            if (collinear) {
+                out[out.length - 1] = point;
+                continue;
+            }
+        }
+        out.push(point);
+    }
+    return out;
+};
+//# sourceMappingURL=grid.js.map

package/dist/diagram/routing/grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grid.js","sourceRoot":"","sources":["../../../src/diagram/routing/grid.ts"],"names":[],"mappings":"AAAA,4EAA4E;AAC5E,oEAAoE;AACpE,2EAA2E;AAC3E,sEAAsE;AACtE,6EAA6E;AAC7E,0EAA0E;AAC1E,yEAAyE;AACzE,uEAAuE;AACvE,EAAE;AACF,0EAA0E;AAC1E,4EAA4E;AAC5E,+BAA+B;AAC/B,OAAO,EAAE,WAAW,EAAa,MAAM,gBAAgB,CAAC;AAExD,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAG/D,MAAM,GAAG,GAAG,IAAI,CAAC;AACjB,MAAM,eAAe,GAAG,MAAM,CAAC;AAM/B,MAAM,IAAI,GAAU;IAClB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;IAChB,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;IACjB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;IAChB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE;CAClB,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,MAAgB,EAAY,EAAE;IAClD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvG,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,MAAgB,EAAY,EAAE;IAClD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxG,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,IAAU,EAAE,CAAS,EAAE,CAAS,EAAW,EAAE,CACnE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;AAE1G,MAAM,UAAU,GAAG,CAAC,IAAU,EAAE,CAAS,EAAE,CAAS,EAAW,EAAE,CAC/D,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG;IACjB,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG;IAC9B,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG;IACjB,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG;IAC/B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC;AAEpJ,0BAA0B;AAC1B,MAAM,IAAI;IACA,KAAK,GAAqC,EAAE,CAAC;IACrD,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,IAAI,CAAC,GAAW,EAAE,KAAQ;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG;gBAAE,MAAM;YAC7C,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YACtD,CAAC,GAAG,MAAM,CAAC;QACb,CAAC;IACH,CAAC;IACD,GAAG;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QACzC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAA+B,CAAC;QACtD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAChB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,SAAS,CAAC;gBACR,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG;oBAAE,CAAC,GAAG,CAAC,CAAC;gBAC3D,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG;oBAAE,CAAC,GAAG,CAAC,CAAC;gBAC3D,IAAI,CAAC,KAAK,CAAC;oBAAE,MAAM;gBACnB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,CAAC,GAAG,CAAC,CAAC;YACR,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAWD,4EAA4E;AAC5E,uCAAuC;AACvC,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,KAAqB,EAAE,OAA6B,EAAqB,EAAE;IACnG,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IACjC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IACxE,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAE9B,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,SAAS,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;IAC7E,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;IAEvE,yEAAyE;IACzE,4EAA4E;IAC5E,MAAM,QAAQ,GAAW,EAAE,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAClF,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS;QAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAE7E,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACpG,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACrG,MAAM,EAAE,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC;IAC5B,IAAI,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,GAAG,eAAe;QAAE,OAAO,IAAI,CAAC;IAEzD,MAAM,OAAO,GAAG,CAAC,MAAgB,EAAE,CAAS,EAAU,EAAE;QACtD,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;YAChB,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG;gBAAE,OAAO,GAAG,CAAC;YACjD,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;gBAC7B,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC,CAAC;IACF,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAEtD,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjG,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1F,0EAA0E;IAC1E,4DAA4D;IAC5D,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAW,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAErH,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC;IACvB,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC;IACvB,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxF,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,IAAI,IAAI,EAAU,CAAC;IAEhC,MAAM,SAAS,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAE5G,uEAAuE;IACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,UAAU,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC7C,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAClB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;IAEzC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAY,CAAC;QACrC,IAAI,MAAM,CAAC,OAAO,CAAC;YAAE,SAAS;QAC9B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACpB,MAAM,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;QACtB,MAAM,IAAI,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;QACvB,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QAC9B,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,OAAO,EAAE,CAAC;YAC5C,KAAK,GAAG,OAAO,CAAC;YAChB,MAAM;QACR,CAAC;QACD,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3B,qEAAqE;YACrE,6CAA6C;YAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC;YAC9C,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrB,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;gBACjB,QAAQ,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC1B,CAAC;YACD,SAAS;QACX,CAAC;QACD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YACrB,2CAA2C;YAC3C,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;gBAAE,SAAS;YAC/D,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;gBAAE,SAAS;YAC3D,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;gBAAE,SAAS;YACxD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnE,IAAI,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;YAC7B,IAAI,EAAE,KAAK,CAAC;gBAAE,IAAI,IAAI,OAAO,CAAC,WAAW,CAAC;YAC1C,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;gBAAE,IAAI,IAAI,OAAO,CAAC,UAAU,CAAC;YACrD,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACjC,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnB,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;gBACf,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAE3B,MAAM,UAAU,GAAY,EAAE,CAAC;IAC/B,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5D,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QACpB,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;QACvB,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QAC9B,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG;YAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5G,CAAC;IACD,UAAU,CAAC,OAAO,EAAE,CAAC;IAErB,MAAM,KAAK,GAAG,CAAC,CAAQ,EAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;IACxG,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,KAAK,EAAE,GAAG,UAAU,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACxE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,KAAK,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,YAAY,EAAE,CAAC;AAC/G,CAAC,CAAC;AAEF,yCAAyC;AACzC,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,MAAe,EAAW,EAAE;IAC3D,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG;YAAE,SAAS;QAC3F,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,GAAG,IAAa,CAAC;YACxB,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YAC/I,IAAI,SAAS,EAAE,CAAC;gBACd,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;gBAC5B,SAAS;YACX,CAAC;QACH,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC"}

package/dist/diagram/routing/index.d.ts

@@ -0,0 +1,10 @@
+export * from "./types.js";
+export * from "./sides.js";
+export { gridRoute, simplifyPolyline, type GridRouteInput } from "./grid.js";
+export * from "./orthogonal.js";
+export * from "./curves.js";
+export * from "./legacy.js";
+export * from "./path.js";
+export * from "./nudge.js";
+export * from "./batch.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/diagram/routing/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/diagram/routing/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,YAAY,CAAC;AAC3B,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,KAAK,cAAc,EAAE,MAAM,WAAW,CAAC;AAC7E,cAAc,iBAAiB,CAAC;AAChC,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,WAAW,CAAC;AAC1B,cAAc,YAAY,CAAC;AAC3B,cAAc,YAAY,CAAC"}

package/dist/diagram/routing/index.js

@@ -0,0 +1,10 @@
+export * from "./types.js";
+export * from "./sides.js";
+export { gridRoute, simplifyPolyline } from "./grid.js";
+export * from "./orthogonal.js";
+export * from "./curves.js";
+export * from "./legacy.js";
+export * from "./path.js";
+export * from "./nudge.js";
+export * from "./batch.js";
+//# sourceMappingURL=index.js.map

package/dist/diagram/routing/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/diagram/routing/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,YAAY,CAAC;AAC3B,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAuB,MAAM,WAAW,CAAC;AAC7E,cAAc,iBAAiB,CAAC;AAChC,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,WAAW,CAAC;AAC1B,cAAc,YAAY,CAAC;AAC3B,cAAc,YAAY,CAAC"}

package/dist/diagram/routing/legacy.d.ts

@@ -0,0 +1,6 @@
+import { type Rect } from "../geometry.js";
+import type { DiagramEdge } from "../schema.js";
+import type { RoutedPath } from "./types.js";
+export declare const isLegacyPinnedEdge: (edge: Pick<DiagramEdge, "routing" | "sourceAnchor" | "targetAnchor">) => boolean;
+export declare const legacyPinnedPath: (edge: Pick<DiagramEdge, "waypoints" | "sourceAnchor" | "targetAnchor">, source: Rect, target: Rect) => RoutedPath;
+//# sourceMappingURL=legacy.d.ts.map

package/dist/diagram/routing/legacy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"legacy.d.ts","sourceRoot":"","sources":["../../../src/diagram/routing/legacy.ts"],"names":[],"mappings":"AAKA,OAAO,EAAiC,KAAK,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAC1E,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAGhD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAE7C,eAAO,MAAM,kBAAkB,GAAI,MAAM,IAAI,CAAC,WAAW,EAAE,SAAS,GAAG,cAAc,GAAG,cAAc,CAAC,KAAG,OAC1B,CAAC;AAEjF,eAAO,MAAM,gBAAgB,GAC3B,MAAM,IAAI,CAAC,WAAW,EAAE,WAAW,GAAG,cAAc,GAAG,cAAc,CAAC,EACtE,QAAQ,IAAI,EACZ,QAAQ,IAAI,KACX,UAgBF,CAAC"}

package/dist/diagram/routing/legacy.js

@@ -0,0 +1,27 @@
+// Documents saved before 1.29 carry AI/ELK-laid-out edges as PINNED
+// geometry: `routing: "straight"`, absolute waypoints and 0..1 anchors on
+// both ends. They are drawn exactly as stored (a polyline through the pins)
+// until a terminal moves, at which point ops.ts clears the pins and the edge
+// becomes an ordinary floating edge.
+import { anchorSide, legacyAnchorPoint } from "../geometry.js";
+import { simplifyPolyline } from "./grid.js";
+import { sidesFor } from "./sides.js";
+export const isLegacyPinnedEdge = (edge) => Boolean(edge.sourceAnchor || edge.targetAnchor) && edge.routing === "straight";
+export const legacyPinnedPath = (edge, source, target) => {
+    const fallback = sidesFor({ rect: source }, { rect: target });
+    const start = edge.sourceAnchor ? legacyAnchorPoint(source, edge.sourceAnchor) : undefined;
+    const end = edge.targetAnchor ? legacyAnchorPoint(target, edge.targetAnchor) : undefined;
+    const points = simplifyPolyline([
+        start ?? { x: source.x + source.width / 2, y: source.y + source.height / 2 },
+        ...(edge.waypoints ?? []),
+        end ?? { x: target.x + target.width / 2, y: target.y + target.height / 2 },
+    ]);
+    return {
+        points,
+        kind: "straight",
+        sourceSide: edge.sourceAnchor ? anchorSide(edge.sourceAnchor) : fallback.source,
+        targetSide: edge.targetAnchor ? anchorSide(edge.targetAnchor) : fallback.target,
+        via: "legacy",
+    };
+};
+//# sourceMappingURL=legacy.js.map

package/dist/diagram/routing/legacy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"legacy.js","sourceRoot":"","sources":["../../../src/diagram/routing/legacy.ts"],"names":[],"mappings":"AAAA,oEAAoE;AACpE,0EAA0E;AAC1E,4EAA4E;AAC5E,6EAA6E;AAC7E,qCAAqC;AACrC,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAa,MAAM,gBAAgB,CAAC;AAE1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AAC7C,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAGtC,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,IAAoE,EAAW,EAAE,CAClH,OAAO,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,OAAO,KAAK,UAAU,CAAC;AAEjF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,IAAsE,EACtE,MAAY,EACZ,MAAY,EACA,EAAE;IACd,MAAM,QAAQ,GAAG,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3F,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzF,MAAM,MAAM,GAAG,gBAAgB,CAAC;QAC9B,KAAK,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;QAC5E,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;QACzB,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;KAC3E,CAAC,CAAC;IACH,OAAO;QACL,MAAM;QACN,IAAI,EAAE,UAAU;QAChB,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM;QAC/E,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM;QAC/E,GAAG,EAAE,QAAQ;KACd,CAAC;AACJ,CAAC,CAAC"}

package/dist/diagram/routing/nudge.d.ts

@@ -0,0 +1,4 @@
+import type { Rect } from "../geometry.js";
+import type { RoutedPath } from "./types.js";
+export declare const nudgeRoutes: (routes: Record<string, RoutedPath>, gap?: number, obstacles?: Rect[], maxOffset?: number) => Record<string, RoutedPath>;
+//# sourceMappingURL=nudge.d.ts.map

package/dist/diagram/routing/nudge.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"nudge.d.ts","sourceRoot":"","sources":["../../../src/diagram/routing/nudge.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAE3C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAwB7C,eAAO,MAAM,WAAW,GACtB,QAAQ,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,EAClC,YAAO,EACP,YAAW,IAAI,EAAO,EACtB,kBAAc,KACb,MAAM,CAAC,MAAM,EAAE,UAAU,CA6E3B,CAAC"}

package/dist/diagram/routing/nudge.js

@@ -0,0 +1,96 @@
+const EPS_IN = 0.5;
+const segmentEntersRect = (a, b, rect) => Math.max(a.x, b.x) > rect.x + EPS_IN &&
+    Math.min(a.x, b.x) < rect.x + rect.width - EPS_IN &&
+    Math.max(a.y, b.y) > rect.y + EPS_IN &&
+    Math.min(a.y, b.y) < rect.y + rect.height - EPS_IN;
+const EPS = 0.5;
+// `obstacles`: rectangles a nudged segment must not enter (the nodes); a
+// shift that would cross one is dropped for that segment. `maxOffset` keeps
+// the spread inside the routing gutter around nodes.
+export const nudgeRoutes = (routes, gap = 6, obstacles = [], maxOffset = 20) => {
+    const segments = [];
+    for (const [edgeId, route] of Object.entries(routes)) {
+        if (route.kind !== "orthogonal")
+            continue;
+        const pts = route.points;
+        for (let i = 1; i < pts.length - 2; i += 1) {
+            const a = pts[i];
+            const b = pts[i + 1];
+            const horizontal = Math.abs(a.y - b.y) < EPS;
+            const vertical = Math.abs(a.x - b.x) < EPS;
+            if (!horizontal && !vertical)
+                continue;
+            const along = horizontal ? [a.x, b.x] : [a.y, b.y];
+            segments.push({
+                edgeId,
+                index: i,
+                horizontal,
+                coord: horizontal ? a.y : a.x,
+                from: Math.min(along[0], along[1]),
+                to: Math.max(along[0], along[1]),
+                order: horizontal ? pts[i - 1].y + pts[i + 2].y : pts[i - 1].x + pts[i + 2].x,
+            });
+        }
+    }
+    // Group collinear, overlapping segments.
+    const groups = [];
+    const byLine = new Map();
+    for (const segment of segments) {
+        const key = `${segment.horizontal ? "h" : "v"}:${Math.round(segment.coord / EPS)}`;
+        const list = byLine.get(key) ?? [];
+        list.push(segment);
+        byLine.set(key, list);
+    }
+    for (const list of byLine.values()) {
+        list.sort((a, b) => a.from - b.from);
+        let current = [];
+        let reach = -Infinity;
+        for (const segment of list) {
+            if (current.length > 0 && segment.from < reach) {
+                current.push(segment);
+                reach = Math.max(reach, segment.to);
+            }
+            else {
+                if (current.length > 1)
+                    groups.push(current);
+                current = [segment];
+                reach = segment.to;
+            }
+        }
+        if (current.length > 1)
+            groups.push(current);
+    }
+    if (groups.length === 0)
+        return routes;
+    const moved = {};
+    const pointsOf = (edgeId) => (moved[edgeId] ??= routes[edgeId].points.map((p) => ({ ...p })));
+    for (const group of groups) {
+        // Segments of the same edge in one corridor are not spread apart.
+        const distinct = group.filter((segment, index) => group.findIndex((other) => other.edgeId === segment.edgeId) === index);
+        if (distinct.length < 2)
+            continue;
+        distinct.sort((a, b) => a.order - b.order || a.edgeId.localeCompare(b.edgeId));
+        distinct.forEach((segment, position) => {
+            const raw = (position - (distinct.length - 1) / 2) * gap;
+            const offset = Math.max(-maxOffset, Math.min(maxOffset, raw));
+            if (offset === 0)
+                return;
+            const pts = pointsOf(segment.edgeId);
+            const a = pts[segment.index];
+            const b = pts[segment.index + 1];
+            const movedA = segment.horizontal ? { x: a.x, y: a.y + offset } : { x: a.x + offset, y: a.y };
+            const movedB = segment.horizontal ? { x: b.x, y: b.y + offset } : { x: b.x + offset, y: b.y };
+            if (obstacles.some((rect) => segmentEntersRect(movedA, movedB, rect)))
+                return;
+            a.x = movedA.x;
+            a.y = movedA.y;
+            b.x = movedB.x;
+            b.y = movedB.y;
+        });
+    }
+    const out = { ...routes };
+    for (const [edgeId, points] of Object.entries(moved))
+        out[edgeId] = { ...routes[edgeId], points };
+    return out;
+};
+//# sourceMappingURL=nudge.js.map

package/dist/diagram/routing/nudge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nudge.js","sourceRoot":"","sources":["../../../src/diagram/routing/nudge.ts"],"names":[],"mappings":"AASA,MAAM,MAAM,GAAG,GAAG,CAAC;AACnB,MAAM,iBAAiB,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAE,IAAU,EAAW,EAAE,CACpE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM;IACpC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM;IACjD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM;IACpC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;AAYrD,MAAM,GAAG,GAAG,GAAG,CAAC;AAEhB,yEAAyE;AACzE,4EAA4E;AAC5E,qDAAqD;AACrD,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,MAAkC,EAClC,GAAG,GAAG,CAAC,EACP,YAAoB,EAAE,EACtB,SAAS,GAAG,EAAE,EACc,EAAE;IAC9B,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACrD,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY;YAAE,SAAS;QAC1C,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACrB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAC3C,IAAI,CAAC,UAAU,IAAI,CAAC,QAAQ;gBAAE,SAAS;YACvC,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,QAAQ,CAAC,IAAI,CAAC;gBACZ,MAAM;gBACN,KAAK,EAAE,CAAC;gBACR,UAAU;gBACV,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;gBAClC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;gBAChC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aAC9E,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,yCAAyC;IACzC,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC5C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC;QACnF,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACxB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,OAAO,GAAc,EAAE,CAAC;QAC5B,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC;QACtB,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YAC3B,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC;gBAC/C,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACtB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC7C,OAAO,GAAG,CAAC,OAAO,CAAC,CAAC;gBACpB,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC;YACrB,CAAC;QACH,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/C,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAEvC,MAAM,KAAK,GAA4B,EAAE,CAAC;IAC1C,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAW,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/G,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,kEAAkE;QAClE,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC;QACzH,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAClC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/E,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE;YACrC,MAAM,GAAG,GAAG,CAAC,QAAQ,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YACzD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;YAC9D,IAAI,MAAM,KAAK,CAAC;gBAAE,OAAO;YACzB,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC7B,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9F,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9F,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;gBAAE,OAAO;YAC9E,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACf,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACf,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACf,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,GAAG,GAA+B,EAAE,GAAG,MAAM,EAAE,CAAC;IACtD,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC;IAClG,OAAO,GAAG,CAAC;AACb,CAAC,CAAC"}

package/dist/diagram/routing/orthogonal.d.ts

@@ -0,0 +1,6 @@
+import { type Rect } from "../geometry.js";
+import { type RouteOptions, type RoutedPath, type Terminal } from "./types.js";
+export declare const orthogonalRoute: (source: Terminal, target: Terminal, options?: RouteOptions) => RoutedPath;
+export declare const obstaclesInRegion: (source: Rect, target: Rect, candidates: Rect[], options?: RouteOptions) => Rect[] | null;
+export declare const smartRoute: (source: Terminal, target: Terminal, obstacles: Rect[], options?: RouteOptions) => RoutedPath | null;
+//# sourceMappingURL=orthogonal.d.ts.map

package/dist/diagram/routing/orthogonal.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"orthogonal.d.ts","sourceRoot":"","sources":["../../../src/diagram/routing/orthogonal.ts"],"names":[],"mappings":"AAIA,OAAO,EAA4C,KAAK,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAIrF,OAAO,EAAuB,KAAK,YAAY,EAAE,KAAK,UAAU,EAAE,KAAK,QAAQ,EAAE,MAAM,YAAY,CAAC;AA0BpG,eAAO,MAAM,eAAe,GAAI,QAAQ,QAAQ,EAAE,QAAQ,QAAQ,EAAE,UAAS,YAAiB,KAAG,UAGhG,CAAC;AAIF,eAAO,MAAM,iBAAiB,GAAI,QAAQ,IAAI,EAAE,QAAQ,IAAI,EAAE,YAAY,IAAI,EAAE,EAAE,UAAS,YAAiB,KAAG,IAAI,EAAE,GAAG,IAMvH,CAAC;AAEF,eAAO,MAAM,UAAU,GAAI,QAAQ,QAAQ,EAAE,QAAQ,QAAQ,EAAE,WAAW,IAAI,EAAE,EAAE,UAAS,YAAiB,KAAG,UAAU,GAAG,IAQ3H,CAAC"}

package/dist/diagram/routing/orthogonal.js

@@ -0,0 +1,56 @@
+// The orthogonal routers: `orthogonalRoute` avoids only the two terminals
+// (the default edge, always succeeds), `smartRoute` also avoids the other
+// nodes in the region (null when boxed in or too crowded — the caller falls
+// back to the plain route and marks the edge "smart-fallback").
+import { boundingBox, inflateRect, rectsIntersect } from "../geometry.js";
+import { gridRoute, simplifyPolyline } from "./grid.js";
+import { attachPoint, sidesFor, sideVector } from "./sides.js";
+import { resolveRouteOptions } from "./types.js";
+// Last-resort path when even the two-terminal grid cannot be built (degenerate
+// geometry): stub out, one Z bend, stub in.
+const templateRoute = (source, target, options) => {
+    const resolved = resolveRouteOptions(options);
+    const sides = sidesFor(source, target, resolved.previous);
+    const start = attachPoint(source, sides.source);
+    const end = attachPoint(target, sides.target);
+    const sv = sideVector(sides.source);
+    const tv = sideVector(sides.target);
+    const a = { x: start.x + sv.x * resolved.margin, y: start.y + sv.y * resolved.margin };
+    const b = { x: end.x + tv.x * resolved.margin, y: end.y + tv.y * resolved.margin };
+    const horizontalFirst = sv.x !== 0;
+    const mid = horizontalFirst
+        ? [{ x: (a.x + b.x) / 2, y: a.y }, { x: (a.x + b.x) / 2, y: b.y }]
+        : [{ x: a.x, y: (a.y + b.y) / 2 }, { x: b.x, y: (a.y + b.y) / 2 }];
+    return {
+        points: simplifyPolyline([start, a, ...mid, b, end]),
+        kind: "orthogonal",
+        sourceSide: sides.source,
+        targetSide: sides.target,
+        via: "orthogonal",
+    };
+};
+export const orthogonalRoute = (source, target, options = {}) => {
+    const resolved = resolveRouteOptions(options);
+    return gridRoute({ source, target, obstacles: [] }, resolved) ?? templateRoute(source, target, options);
+};
+// Obstacles that matter for one edge: those intersecting the endpoints'
+// bounding box grown by the region pad, nearest first, capped.
+export const obstaclesInRegion = (source, target, candidates, options = {}) => {
+    const resolved = resolveRouteOptions(options);
+    const region = inflateRect(boundingBox([source, target]), resolved.regionPad);
+    const inRegion = candidates.filter((rect) => rect !== source && rect !== target && rectsIntersect(region, rect));
+    if (inRegion.length > resolved.smartObstacleLimit)
+        return null;
+    return inRegion;
+};
+export const smartRoute = (source, target, obstacles, options = {}) => {
+    const resolved = resolveRouteOptions(options);
+    const region = obstaclesInRegion(source.rect, target.rect, obstacles, options);
+    if (region === null)
+        return null;
+    // Obstacles overlapping a terminal would seal it in; skip those.
+    const usable = region.filter((rect) => !rectsIntersect(rect, source.rect) && !rectsIntersect(rect, target.rect));
+    const route = gridRoute({ source, target, obstacles: usable }, resolved);
+    return route ? { ...route, via: "smart" } : null;
+};
+//# sourceMappingURL=orthogonal.js.map

package/dist/diagram/routing/orthogonal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"orthogonal.js","sourceRoot":"","sources":["../../../src/diagram/routing/orthogonal.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,0EAA0E;AAC1E,4EAA4E;AAC5E,gEAAgE;AAChE,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,cAAc,EAAa,MAAM,gBAAgB,CAAC;AAErF,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AACxD,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAC/D,OAAO,EAAE,mBAAmB,EAAqD,MAAM,YAAY,CAAC;AAEpG,+EAA+E;AAC/E,4CAA4C;AAC5C,MAAM,aAAa,GAAG,CAAC,MAAgB,EAAE,MAAgB,EAAE,OAAqB,EAAc,EAAE;IAC9F,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;IACvF,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;IACnF,MAAM,eAAe,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,GAAG,GAAY,eAAe;QAClC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAClE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACrE,OAAO;QACL,MAAM,EAAE,gBAAgB,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACpD,IAAI,EAAE,YAAY;QAClB,UAAU,EAAE,KAAK,CAAC,MAAM;QACxB,UAAU,EAAE,KAAK,CAAC,MAAM;QACxB,GAAG,EAAE,YAAY;KAClB,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,MAAgB,EAAE,MAAgB,EAAE,UAAwB,EAAE,EAAc,EAAE;IAC5G,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAC9C,OAAO,SAAS,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,IAAI,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;AAC1G,CAAC,CAAC;AAEF,wEAAwE;AACxE,+DAA+D;AAC/D,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,MAAY,EAAE,MAAY,EAAE,UAAkB,EAAE,UAAwB,EAAE,EAAiB,EAAE;IAC7H,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,WAAW,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAS,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;IACtF,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,MAAM,IAAI,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;IACjH,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,kBAAkB;QAAE,OAAO,IAAI,CAAC;IAC/D,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,MAAgB,EAAE,MAAgB,EAAE,SAAiB,EAAE,UAAwB,EAAE,EAAqB,EAAE;IACjI,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAC/E,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,iEAAiE;IACjE,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACjH,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,QAAQ,CAAC,CAAC;IACzE,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACnD,CAAC,CAAC"}

package/dist/diagram/routing/path.d.ts

@@ -0,0 +1,16 @@
+import type { Point } from "../schema.js";
+import type { RoutedPath } from "./types.js";
+export declare const svgPathFromRoute: (route: RoutedPath, radius?: number) => string;
+export declare const flattenRoute: (route: RoutedPath, steps?: number) => Point[];
+export declare const routeLength: (route: RoutedPath) => number;
+export declare const pointAlongRoute: (route: RoutedPath, t: number) => {
+    point: Point;
+    angle: number;
+};
+export declare const nearestFraction: (route: RoutedPath, point: Point) => number;
+export declare const segmentMidpoints: (route: RoutedPath) => Array<{
+    index: number;
+    point: Point;
+    horizontal: boolean;
+}>;
+//# sourceMappingURL=path.d.ts.map

package/dist/diagram/routing/path.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"path.d.ts","sourceRoot":"","sources":["../../../src/diagram/routing/path.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAO7C,eAAO,MAAM,gBAAgB,GAAI,OAAO,UAAU,EAAE,eAAU,KAAG,MAgChE,CAAC;AAWF,eAAO,MAAM,YAAY,GAAI,OAAO,UAAU,EAAE,cAAU,KAAG,KAAK,EASjE,CAAC;AAEF,eAAO,MAAM,WAAW,GAAI,OAAO,UAAU,KAAG,MAK/C,CAAC;AAIF,eAAO,MAAM,eAAe,GAAI,OAAO,UAAU,EAAE,GAAG,MAAM,KAAG;IAAE,KAAK,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAkB3F,CAAC;AAGF,eAAO,MAAM,eAAe,GAAI,OAAO,UAAU,EAAE,OAAO,KAAK,KAAG,MAwBjE,CAAC;AAIF,eAAO,MAAM,gBAAgB,GAAI,OAAO,UAAU,KAAG,KAAK,CAAC;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,KAAK,CAAC;IAAC,UAAU,EAAE,OAAO,CAAA;CAAE,CAS9G,CAAC"}