@statelyai/layout 0.2.0 → 0.3.0

package/README.md

@@ -4,8 +4,9 @@ Native TypeScript graph layout algorithms built directly on
 [`@statelyai/graph`](https://github.com/statelyai/graph).
 
 This is not a new graph interchange format. Public APIs consume `Graph` and
-return `VisualGraph`; positions remain node fields and routes remain
-`GraphEdge.points`.
+return `VisualGraph`; positions remain node fields. Standalone routing adds
+immutable structured routes and incremental patches alongside the existing
+`GraphEdge.points` layout output.
 
 ## Status
 
@@ -55,6 +56,74 @@ result.diagnostics;
 result.metrics;
 ```
 
+## Native compound geometry
+
+<!-- compound geometry options and output from src/layered/types.ts and src/layered/compound.ts -->
+
+```ts
+const result = getLayeredLayout(graph, {
+  direction: "down",
+  padding: { top: 24, right: 40, bottom: 24, left: 40 },
+  compound: (node) => ({
+    header: { width: 200, height: 60, side: "top" },
+    direction: "right",
+  }),
+  edgeAttachment: (edge) => ({
+    source: "content", // Use "outer" for an outward/reentering transition.
+  }),
+});
+result.compoundGeometry.get("parent"); // { bounds, header, content }
+result.compoundRoutes; // World-space sections, label gaps, routing diagnostics.
+```
+
+Each scope reserves children and measured labels before its ancestors are laid
+out. Header measurements cannot replace finalized compound dimensions. Node
+positions and compound bounds are parent-relative; edge label positions and
+routes are world-relative, marked by `edgeCoordinateSpace: "world"`. Header and content rectangles are local to the
+compound. For ancestor-to-descendant edges, content attachments leave inward;
+outer attachments leave outward. Explicit ports retain their node-local geometry.
+The native compound router emits orthogonal route sections for the original endpoints.
+Use `compoundRoutes` or `getLayoutRoutes(result)` to retain label gaps and
+fallback diagnostics; legacy `edge.points` flattens the sections. `getLayout`
+also reports routing diagnostics in its result. Compound routing currently uses
+orthogonal sections independently of the flat layout routing setting.
+
+These options belong to the native contract; they do not change the pinned
+ELK compatibility contract. The existing simplified advanced options still
+map to ELK option IDs, but identical geometry is not guaranteed between contracts.
+
+## Standalone incremental routing
+
+<!-- routing API and strategy catalog from src/routing/index.ts -->
+
+```ts
+import { getDiff } from "@statelyai/graph";
+import { orthogonalRouting, toSvgPath } from "@statelyai/layout/routing";
+
+const previous = orthogonalRouting.route(graph);
+const { snapshot, patches } = orthogonalRouting.update(
+  nextGraph,
+  previous,
+  getDiff(graph, nextGraph),
+);
+const route = snapshot.routes.get("ab");
+const paths = route?.sections.map((section) => toSvgPath(section.path));
+```
+
+Incremental results match fresh routing for the same graph and settings. Previous
+paths are cached outputs, never constraints on new routes.
+
+Every strategy supports incremental updates with immutable snapshots and shared
+indexes. Nodes, ports, and labels stay fixed. Every edge receives a route;
+fallbacks expose status and diagnostics. Deterministic soft crossing/overlap costs
+coordinate unrelated groups; residual conflicts stay visible and reported. Native TypeScript strategies cover
+straight, Bézier, orthogonal, polyline, octilinear, curved, organic, parallel,
+self-loop, fan, bus, and bundled routes. Render curves directly or flatten them
+for a lines-only renderer. ELK/native layout adapters preserve existing output.
+
+For efficient dragging, supply the edit's diff directly: `getDiff` scans the
+whole graph. See [routing contracts, algorithms, and examples](docs/routing.md).
+
 ## Layout while authoring
 
 <!-- partial scopes and geometry constraints from src/types.ts and src/constraints.ts -->

package/dist/elkjs/index.cjs

@@ -1,8 +1,9 @@
 Object.defineProperty(exports, '__esModule', { value: true });
-require('../layered-Cf9Rn8l7.cjs');
-const require_elkjs = require('../elkjs-BVnDwnBQ.cjs');
+require('../layered-B2buJqMf.cjs');
+const require_elkjs = require('../elkjs-dMghiiWW.cjs');
 
 exports.compileStatechartLayout = require_elkjs.compileStatechartLayout;
 exports.default = require_elkjs.ELK;
+exports.getElkRoutes = require_elkjs.getElkRoutes;
 exports.layoutStatechart = require_elkjs.layoutStatechart;
 exports.scoreStatechartLayout = require_elkjs.scoreStatechartLayout;

package/dist/elkjs/index.d.cts

@@ -1,4 +1,5 @@
-import { _ as ElkShape, a as ElkEdgeSection, c as ElkLabel, d as ElkLayoutCategoryDescription, f as ElkLayoutOptionDescription, g as ElkPrimitiveEdge, h as ElkPort, i as ElkEdge, l as ElkLayoutAlgorithmDescription, m as ElkPoint, n as ELKConstructorArguments, o as ElkExtendedEdge, p as ElkNode, r as ElkCommonDescription, s as ElkGraphElement, t as ELK, u as ElkLayoutArguments, v as LaidOutElkNode, y as LayoutOptions } from "../public-types-CVB0hXGk.cjs";
+import { _ as ElkShape, a as ElkEdgeSection, c as ElkLabel, d as ElkLayoutCategoryDescription, f as ElkLayoutOptionDescription, g as ElkPrimitiveEdge, h as ElkPort, i as ElkEdge, l as ElkLayoutAlgorithmDescription, m as ElkPoint, n as ELKConstructorArguments, o as ElkExtendedEdge, p as ElkNode, r as ElkCommonDescription, s as ElkGraphElement, t as ELK, u as ElkLayoutArguments, v as LaidOutElkNode, y as LayoutOptions } from "../public-types-BcRZoJE3.cjs";
+import { r as Route } from "../types-uxPlGRof.cjs";
 
 //#region src/elkjs/types.d.ts
 type ElkId = string | number;
@@ -131,6 +132,14 @@ declare function layoutStatechart<T extends ElkNode$1>(input: T, options: Statec
   attempt: number;
 }>;
 //#endregion
+//#region src/elkjs/routes.d.ts
+interface ElkRouteOptions {
+  /** ELK stores spline controls in bendPoints; the caller must identify that encoding. */
+  routing?: "ORTHOGONAL" | "POLYLINE" | "SPLINES";
+}
+/** Normalize any ELK layout's section geometry, preserving ports and hyperedge junctions. */
+declare function getElkRoutes(graph: ElkNode, options?: ElkRouteOptions): ReadonlyMap<string, Route>;
+//#endregion
 //#region src/elkjs/index.d.ts
 declare class ELK$1 {
   #private;
@@ -143,4 +152,4 @@ declare class ELK$1 {
   layout<T extends ElkNode$1>(graph: T, arguments_?: ElkLayoutArguments$1): Promise<LaidOutElkNode$1<T>>;
 }
 //#endregion
-export { type ELK, type ELKConstructorArguments, type ElkCommonDescription, type ElkEdge, type ElkEdgeSection, type ElkExtendedEdge, type ElkGraphElement, type ElkId, type ElkLabel, type ElkLayoutAlgorithmDescription, type ElkLayoutArguments, type ElkLayoutCategoryDescription, type ElkLayoutOptionDescription, type ElkLogging, type ElkNode, type ElkPoint, type ElkPort, type ElkPrimitiveEdge, type ElkShape, type LaidOutElkNode, type LayoutOptions, type StatechartLayoutOptions, type StatechartLayoutPlan, type StatechartLayoutScore, type StatechartScope, compileStatechartLayout, ELK$1 as default, layoutStatechart, scoreStatechartLayout };
+export { type ELK, type ELKConstructorArguments, type ElkCommonDescription, type ElkEdge, type ElkEdgeSection, type ElkExtendedEdge, type ElkGraphElement, type ElkId, type ElkLabel, type ElkLayoutAlgorithmDescription, type ElkLayoutArguments, type ElkLayoutCategoryDescription, type ElkLayoutOptionDescription, type ElkLogging, type ElkNode, type ElkPoint, type ElkPort, type ElkPrimitiveEdge, type ElkRouteOptions, type ElkShape, type LaidOutElkNode, type LayoutOptions, type StatechartLayoutOptions, type StatechartLayoutPlan, type StatechartLayoutScore, type StatechartScope, compileStatechartLayout, ELK$1 as default, getElkRoutes, layoutStatechart, scoreStatechartLayout };

package/dist/elkjs/index.d.mts

@@ -1,4 +1,5 @@
-import { _ as ElkShape, a as ElkEdgeSection, c as ElkLabel, d as ElkLayoutCategoryDescription, f as ElkLayoutOptionDescription, g as ElkPrimitiveEdge, h as ElkPort, i as ElkEdge, l as ElkLayoutAlgorithmDescription, m as ElkPoint, n as ELKConstructorArguments, o as ElkExtendedEdge, p as ElkNode, r as ElkCommonDescription, s as ElkGraphElement, t as ELK, u as ElkLayoutArguments, v as LaidOutElkNode, y as LayoutOptions } from "../public-types-B8rAALJq.mjs";
+import { _ as ElkShape, a as ElkEdgeSection, c as ElkLabel, d as ElkLayoutCategoryDescription, f as ElkLayoutOptionDescription, g as ElkPrimitiveEdge, h as ElkPort, i as ElkEdge, l as ElkLayoutAlgorithmDescription, m as ElkPoint, n as ELKConstructorArguments, o as ElkExtendedEdge, p as ElkNode, r as ElkCommonDescription, s as ElkGraphElement, t as ELK, u as ElkLayoutArguments, v as LaidOutElkNode, y as LayoutOptions } from "../public-types-9NCPoqbp.mjs";
+import { r as Route } from "../types-CT2akdK0.mjs";
 
 //#region src/elkjs/types.d.ts
 type ElkId = string | number;
@@ -131,6 +132,14 @@ declare function layoutStatechart<T extends ElkNode$1>(input: T, options: Statec
   attempt: number;
 }>;
 //#endregion
+//#region src/elkjs/routes.d.ts
+interface ElkRouteOptions {
+  /** ELK stores spline controls in bendPoints; the caller must identify that encoding. */
+  routing?: "ORTHOGONAL" | "POLYLINE" | "SPLINES";
+}
+/** Normalize any ELK layout's section geometry, preserving ports and hyperedge junctions. */
+declare function getElkRoutes(graph: ElkNode, options?: ElkRouteOptions): ReadonlyMap<string, Route>;
+//#endregion
 //#region src/elkjs/index.d.ts
 declare class ELK$1 {
   #private;
@@ -143,4 +152,4 @@ declare class ELK$1 {
   layout<T extends ElkNode$1>(graph: T, arguments_?: ElkLayoutArguments$1): Promise<LaidOutElkNode$1<T>>;
 }
 //#endregion
-export { type ELK, type ELKConstructorArguments, type ElkCommonDescription, type ElkEdge, type ElkEdgeSection, type ElkExtendedEdge, type ElkGraphElement, type ElkId, type ElkLabel, type ElkLayoutAlgorithmDescription, type ElkLayoutArguments, type ElkLayoutCategoryDescription, type ElkLayoutOptionDescription, type ElkLogging, type ElkNode, type ElkPoint, type ElkPort, type ElkPrimitiveEdge, type ElkShape, type LaidOutElkNode, type LayoutOptions, type StatechartLayoutOptions, type StatechartLayoutPlan, type StatechartLayoutScore, type StatechartScope, compileStatechartLayout, ELK$1 as default, layoutStatechart, scoreStatechartLayout };
+export { type ELK, type ELKConstructorArguments, type ElkCommonDescription, type ElkEdge, type ElkEdgeSection, type ElkExtendedEdge, type ElkGraphElement, type ElkId, type ElkLabel, type ElkLayoutAlgorithmDescription, type ElkLayoutArguments, type ElkLayoutCategoryDescription, type ElkLayoutOptionDescription, type ElkLogging, type ElkNode, type ElkPoint, type ElkPort, type ElkPrimitiveEdge, type ElkRouteOptions, type ElkShape, type LaidOutElkNode, type LayoutOptions, type StatechartLayoutOptions, type StatechartLayoutPlan, type StatechartLayoutScore, type StatechartScope, compileStatechartLayout, ELK$1 as default, getElkRoutes, layoutStatechart, scoreStatechartLayout };

package/dist/elkjs/index.mjs

@@ -1,4 +1,4 @@
-import "../layered-Bz2nWmVp.mjs";
-import { i as scoreStatechartLayout, n as compileStatechartLayout, r as layoutStatechart, t as ELK } from "../elkjs-CFlfkEBz.mjs";
+import "../layered-DGFTeQSl.mjs";
+import { a as scoreStatechartLayout, i as layoutStatechart, n as getElkRoutes, r as compileStatechartLayout, t as ELK } from "../elkjs-DaHMISnQ.mjs";
 
-export { compileStatechartLayout, ELK as default, layoutStatechart, scoreStatechartLayout };
+export { compileStatechartLayout, ELK as default, getElkRoutes, layoutStatechart, scoreStatechartLayout };

package/dist/elkjs/main.cjs

@@ -1,6 +1,6 @@
-require('../layered-Cf9Rn8l7.cjs');
+require('../layered-B2buJqMf.cjs');
 const require_elkjs_worker = require('./worker.cjs');
-const require_worker_client = require('../worker-client-D3HMK33r.cjs');
+const require_worker_client = require('../worker-client-D4oEvhAl.cjs');
 
 //#region src/elkjs/main.ts
 /** Node-compatible elkjs entry point with an in-process worker fallback. */

package/dist/elkjs/main.d.cts

@@ -1,5 +1,5 @@
-import { n as ELKConstructorArguments } from "../public-types-CVB0hXGk.cjs";
-import { t as WorkerELK } from "../worker-client-DVhklF6A.cjs";
+import { n as ELKConstructorArguments } from "../public-types-BcRZoJE3.cjs";
+import { t as WorkerELK } from "../worker-client-D4zNyPEI.cjs";
 
 //#region src/elkjs/main.d.ts
 

package/dist/elkjs/main.d.mts

@@ -1,5 +1,5 @@
-import { n as ELKConstructorArguments } from "../public-types-B8rAALJq.mjs";
-import { t as WorkerELK } from "../worker-client-DAT_z2OR.mjs";
+import { n as ELKConstructorArguments } from "../public-types-9NCPoqbp.mjs";
+import { t as WorkerELK } from "../worker-client-BwGGRD5y.mjs";
 
 //#region src/elkjs/main.d.ts
 

package/dist/elkjs/main.mjs

@@ -1,6 +1,6 @@
-import "../layered-Bz2nWmVp.mjs";
+import "../layered-DGFTeQSl.mjs";
 import { Worker } from "./worker.mjs";
-import { t as WorkerELK } from "../worker-client-DkwS4sHx.mjs";
+import { t as WorkerELK } from "../worker-client-BNjwT1AJ.mjs";
 
 //#region src/elkjs/main.ts
 /** Node-compatible elkjs entry point with an in-process worker fallback. */

package/dist/elkjs/worker-api.cjs

@@ -1,3 +1,3 @@
-const require_worker_client = require('../worker-client-D3HMK33r.cjs');
+const require_worker_client = require('../worker-client-D4oEvhAl.cjs');
 
 module.exports = require_worker_client.WorkerELK;

package/dist/elkjs/worker-api.d.cts

@@ -1,3 +1,3 @@
-import { _ as ElkShape, a as ElkEdgeSection, c as ElkLabel, d as ElkLayoutCategoryDescription, f as ElkLayoutOptionDescription, g as ElkPrimitiveEdge, h as ElkPort, i as ElkEdge, l as ElkLayoutAlgorithmDescription, m as ElkPoint, n as ELKConstructorArguments, o as ElkExtendedEdge, p as ElkNode, r as ElkCommonDescription, s as ElkGraphElement, t as ELK, u as ElkLayoutArguments, v as LaidOutElkNode, y as LayoutOptions } from "../public-types-CVB0hXGk.cjs";
-import { t as WorkerELK } from "../worker-client-DVhklF6A.cjs";
+import { _ as ElkShape, a as ElkEdgeSection, c as ElkLabel, d as ElkLayoutCategoryDescription, f as ElkLayoutOptionDescription, g as ElkPrimitiveEdge, h as ElkPort, i as ElkEdge, l as ElkLayoutAlgorithmDescription, m as ElkPoint, n as ELKConstructorArguments, o as ElkExtendedEdge, p as ElkNode, r as ElkCommonDescription, s as ElkGraphElement, t as ELK, u as ElkLayoutArguments, v as LaidOutElkNode, y as LayoutOptions } from "../public-types-BcRZoJE3.cjs";
+import { t as WorkerELK } from "../worker-client-D4zNyPEI.cjs";
 export { type ELK, type ELKConstructorArguments, type ElkCommonDescription, type ElkEdge, type ElkEdgeSection, type ElkExtendedEdge, type ElkGraphElement, type ElkLabel, type ElkLayoutAlgorithmDescription, type ElkLayoutArguments, type ElkLayoutCategoryDescription, type ElkLayoutOptionDescription, type ElkNode, type ElkPoint, type ElkPort, type ElkPrimitiveEdge, type ElkShape, type LaidOutElkNode, type LayoutOptions, WorkerELK as default };

package/dist/elkjs/worker-api.d.mts

@@ -1,3 +1,3 @@
-import { _ as ElkShape, a as ElkEdgeSection, c as ElkLabel, d as ElkLayoutCategoryDescription, f as ElkLayoutOptionDescription, g as ElkPrimitiveEdge, h as ElkPort, i as ElkEdge, l as ElkLayoutAlgorithmDescription, m as ElkPoint, n as ELKConstructorArguments, o as ElkExtendedEdge, p as ElkNode, r as ElkCommonDescription, s as ElkGraphElement, t as ELK, u as ElkLayoutArguments, v as LaidOutElkNode, y as LayoutOptions } from "../public-types-B8rAALJq.mjs";
-import { t as WorkerELK } from "../worker-client-DAT_z2OR.mjs";
+import { _ as ElkShape, a as ElkEdgeSection, c as ElkLabel, d as ElkLayoutCategoryDescription, f as ElkLayoutOptionDescription, g as ElkPrimitiveEdge, h as ElkPort, i as ElkEdge, l as ElkLayoutAlgorithmDescription, m as ElkPoint, n as ELKConstructorArguments, o as ElkExtendedEdge, p as ElkNode, r as ElkCommonDescription, s as ElkGraphElement, t as ELK, u as ElkLayoutArguments, v as LaidOutElkNode, y as LayoutOptions } from "../public-types-9NCPoqbp.mjs";
+import { t as WorkerELK } from "../worker-client-BwGGRD5y.mjs";
 export { type ELK, type ELKConstructorArguments, type ElkCommonDescription, type ElkEdge, type ElkEdgeSection, type ElkExtendedEdge, type ElkGraphElement, type ElkLabel, type ElkLayoutAlgorithmDescription, type ElkLayoutArguments, type ElkLayoutCategoryDescription, type ElkLayoutOptionDescription, type ElkNode, type ElkPoint, type ElkPort, type ElkPrimitiveEdge, type ElkShape, type LaidOutElkNode, type LayoutOptions, WorkerELK as default };

package/dist/elkjs/worker-api.mjs

@@ -1,3 +1,3 @@
-import { t as WorkerELK } from "../worker-client-DkwS4sHx.mjs";
+import { t as WorkerELK } from "../worker-client-BNjwT1AJ.mjs";
 
 export { WorkerELK as default };

package/dist/elkjs/worker.cjs

@@ -1,5 +1,5 @@
-require('../layered-Cf9Rn8l7.cjs');
-const require_elkjs = require('../elkjs-BVnDwnBQ.cjs');
+require('../layered-B2buJqMf.cjs');
+const require_elkjs = require('../elkjs-dMghiiWW.cjs');
 
 //#region src/elkjs/worker.ts
 /*******************************************************************************

package/dist/elkjs/worker.mjs

@@ -1,5 +1,5 @@
-import "../layered-Bz2nWmVp.mjs";
-import { t as ELK } from "../elkjs-CFlfkEBz.mjs";
+import "../layered-DGFTeQSl.mjs";
+import { t as ELK } from "../elkjs-DaHMISnQ.mjs";
 
 //#region src/elkjs/worker.ts
 /*******************************************************************************

package/dist/{elkjs-CFlfkEBz.mjs → elkjs-DaHMISnQ.mjs}

@@ -1,5 +1,6 @@
-import { o as elkLayeredOptionDefinitions } from "./layered-Bz2nWmVp.mjs";
-import { h as elkjs0111ResultPolicy, n as executeElkjs0111Layout } from "./layout-engine-WbC0YjjT.mjs";
+import { O as pathFromPoints, S as freeze, h as pathFromSplinePoints } from "./routing-A2hrK9MP.mjs";
+import { o as elkLayeredOptionDefinitions } from "./layered-DGFTeQSl.mjs";
+import { h as elkjs0111ResultPolicy, n as executeElkjs0111Layout } from "./layout-engine-Cs5tatA6.mjs";
 import { createGraph } from "@statelyai/graph";
 
 //#region src/elkjs/statechart.ts
@@ -260,6 +261,154 @@ async function layoutStatechart(input, options) {
 	};
 }
 
+//#endregion
+//#region src/elkjs/routes.ts
+/** Normalize any ELK layout's section geometry, preserving ports and hyperedge junctions. */
+function getElkRoutes(graph, options = {}) {
+	const shapes = /* @__PURE__ */ new Map(), frames = /* @__PURE__ */ new Map();
+	const edges = [];
+	function visit(node, offset, inherited) {
+		const position = {
+			x: offset.x + (node.x ?? 0),
+			y: offset.y + (node.y ?? 0)
+		};
+		const routing = node.layoutOptions?.["elk.edgeRouting"] ?? node.layoutOptions?.["org.eclipse.elk.edgeRouting"] ?? inherited;
+		frames.set(node.id, position);
+		shapes.set(node.id, {
+			ref: {
+				kind: "node",
+				nodeId: node.id
+			},
+			center: {
+				x: position.x + (node.width ?? 0) / 2,
+				y: position.y + (node.height ?? 0) / 2
+			}
+		});
+		for (const port of node.ports ?? []) shapes.set(port.id, {
+			ref: {
+				kind: "node",
+				nodeId: node.id,
+				port: port.id
+			},
+			center: {
+				x: position.x + (port.x ?? 0) + (port.width ?? 0) / 2,
+				y: position.y + (port.y ?? 0) + (port.height ?? 0) / 2
+			}
+		});
+		for (const edge of node.edges ?? []) edges.push({
+			edge,
+			offset: position,
+			routing: edge.layoutOptions?.["elk.edgeRouting"] ?? edge.layoutOptions?.["org.eclipse.elk.edgeRouting"] ?? routing
+		});
+		for (const child of node.children ?? []) visit(child, position, routing);
+	}
+	visit(graph, {
+		x: 0,
+		y: 0
+	}, options.routing ?? "POLYLINE");
+	const result = /* @__PURE__ */ new Map();
+	for (const { edge, offset: inheritedOffset, routing } of edges) {
+		const offset = edge.container ? frames.get(edge.container) ?? inheritedOffset : inheritedOffset;
+		const point = (p) => ({
+			x: p.x + offset.x,
+			y: p.y + offset.y
+		});
+		const parents = /* @__PURE__ */ new Map();
+		const root = (key) => {
+			let current = key;
+			while (parents.has(current)) current = parents.get(current);
+			return current;
+		};
+		const join = (a, b) => {
+			const x = root(a), y = root(b);
+			if (x !== y) parents.set(x < y ? y : x, x < y ? x : y);
+		};
+		for (const section of edge.sections ?? []) {
+			for (const id of section.outgoingSections ?? []) join(`${section.id}:end`, `${id}:start`);
+			for (const id of section.incomingSections ?? []) join(`${id}:end`, `${section.id}:start`);
+		}
+		const sections = [];
+		let malformed = false;
+		for (const section of edge.sections ?? []) {
+			const points = [
+				section.startPoint,
+				...section.bendPoints ?? [],
+				section.endPoint
+			].map(point);
+			let path;
+			if (points.some((p) => !Number.isFinite(p.x) || !Number.isFinite(p.y))) {
+				malformed = true;
+				for (let i = 0; i < points.length; i++) if (!Number.isFinite(points[i].x) || !Number.isFinite(points[i].y)) points[i] = {
+					x: offset.x + i * 20,
+					y: offset.y
+				};
+			}
+			if (routing === "SPLINES") if ((points.length - 1) % 3 || points.length < 4) {
+				malformed = true;
+				path = pathFromPoints([points[0], points.at(-1)]);
+			} else path = pathFromSplinePoints(points);
+			else path = pathFromPoints(points);
+			const fromShape = section.incomingShape ?? (!section.incomingSections?.length && edge.sources.length === 1 ? edge.sources[0] : void 0);
+			const toShape = section.outgoingShape ?? (!section.outgoingSections?.length && edge.targets.length === 1 ? edge.targets[0] : void 0);
+			sections.push({
+				id: section.id,
+				from: fromShape ? shapes.get(fromShape)?.ref ?? {
+					kind: "node",
+					nodeId: fromShape
+				} : {
+					kind: "junction",
+					id: `${edge.id}:${root(`${section.id}:start`)}`
+				},
+				to: toShape ? shapes.get(toShape)?.ref ?? {
+					kind: "node",
+					nodeId: toShape
+				} : {
+					kind: "junction",
+					id: `${edge.id}:${root(`${section.id}:end`)}`
+				},
+				path
+			});
+		}
+		if (!sections.length) {
+			malformed = true;
+			const source = shapes.get(edge.sources[0] ?? ""), origin = source?.center ?? {
+				x: 0,
+				y: 0
+			};
+			const targets = [...edge.targets, ...edge.sources.slice(1)];
+			for (const [i, id] of (targets.length ? targets : [""]).entries()) {
+				const target = shapes.get(id);
+				sections.push({
+					id: `${edge.id}:fallback:${i}`,
+					from: source?.ref ?? {
+						kind: "node",
+						nodeId: edge.sources[0] ?? ""
+					},
+					to: target?.ref ?? {
+						kind: "node",
+						nodeId: id
+					},
+					path: pathFromPoints([origin, target?.center ?? {
+						x: origin.x + 40,
+						y: origin.y + 40
+					}])
+				});
+			}
+		}
+		result.set(edge.id, freeze({
+			edgeId: edge.id,
+			sections,
+			status: malformed ? "fallback" : "routed",
+			diagnostics: malformed ? [{
+				code: "MISSING_GEOMETRY",
+				edgeId: edge.id,
+				message: "ELK sections contain missing or invalid geometry; rendered fallback paths"
+			}] : []
+		}));
+	}
+	return result;
+}
+
 //#endregion
 //#region src/elkjs/index.ts
 function isLayoutEdgeLabel(label) {
@@ -1525,4 +1674,4 @@ function placePortLabels(node, globalOptions) {
 }
 
 //#endregion
-export { scoreStatechartLayout as i, compileStatechartLayout as n, layoutStatechart as r, ELK as t };
+export { scoreStatechartLayout as a, layoutStatechart as i, getElkRoutes as n, compileStatechartLayout as r, ELK as t };

package/dist/{elkjs-BVnDwnBQ.cjs → elkjs-dMghiiWW.cjs}

@@ -1,5 +1,6 @@
-const require_layered = require('./layered-Cf9Rn8l7.cjs');
-const require_layout_engine = require('./layout-engine-BNex9jxg.cjs');
+const require_routing = require('./routing-ujEP7Qh6.cjs');
+const require_layered = require('./layered-B2buJqMf.cjs');
+const require_layout_engine = require('./layout-engine-Dn1PiFwP.cjs');
 let _statelyai_graph = require("@statelyai/graph");
 
 //#region src/elkjs/statechart.ts
@@ -260,6 +261,154 @@ async function layoutStatechart(input, options) {
 	};
 }
 
+//#endregion
+//#region src/elkjs/routes.ts
+/** Normalize any ELK layout's section geometry, preserving ports and hyperedge junctions. */
+function getElkRoutes(graph, options = {}) {
+	const shapes = /* @__PURE__ */ new Map(), frames = /* @__PURE__ */ new Map();
+	const edges = [];
+	function visit(node, offset, inherited) {
+		const position = {
+			x: offset.x + (node.x ?? 0),
+			y: offset.y + (node.y ?? 0)
+		};
+		const routing = node.layoutOptions?.["elk.edgeRouting"] ?? node.layoutOptions?.["org.eclipse.elk.edgeRouting"] ?? inherited;
+		frames.set(node.id, position);
+		shapes.set(node.id, {
+			ref: {
+				kind: "node",
+				nodeId: node.id
+			},
+			center: {
+				x: position.x + (node.width ?? 0) / 2,
+				y: position.y + (node.height ?? 0) / 2
+			}
+		});
+		for (const port of node.ports ?? []) shapes.set(port.id, {
+			ref: {
+				kind: "node",
+				nodeId: node.id,
+				port: port.id
+			},
+			center: {
+				x: position.x + (port.x ?? 0) + (port.width ?? 0) / 2,
+				y: position.y + (port.y ?? 0) + (port.height ?? 0) / 2
+			}
+		});
+		for (const edge of node.edges ?? []) edges.push({
+			edge,
+			offset: position,
+			routing: edge.layoutOptions?.["elk.edgeRouting"] ?? edge.layoutOptions?.["org.eclipse.elk.edgeRouting"] ?? routing
+		});
+		for (const child of node.children ?? []) visit(child, position, routing);
+	}
+	visit(graph, {
+		x: 0,
+		y: 0
+	}, options.routing ?? "POLYLINE");
+	const result = /* @__PURE__ */ new Map();
+	for (const { edge, offset: inheritedOffset, routing } of edges) {
+		const offset = edge.container ? frames.get(edge.container) ?? inheritedOffset : inheritedOffset;
+		const point = (p) => ({
+			x: p.x + offset.x,
+			y: p.y + offset.y
+		});
+		const parents = /* @__PURE__ */ new Map();
+		const root = (key) => {
+			let current = key;
+			while (parents.has(current)) current = parents.get(current);
+			return current;
+		};
+		const join = (a, b) => {
+			const x = root(a), y = root(b);
+			if (x !== y) parents.set(x < y ? y : x, x < y ? x : y);
+		};
+		for (const section of edge.sections ?? []) {
+			for (const id of section.outgoingSections ?? []) join(`${section.id}:end`, `${id}:start`);
+			for (const id of section.incomingSections ?? []) join(`${id}:end`, `${section.id}:start`);
+		}
+		const sections = [];
+		let malformed = false;
+		for (const section of edge.sections ?? []) {
+			const points = [
+				section.startPoint,
+				...section.bendPoints ?? [],
+				section.endPoint
+			].map(point);
+			let path;
+			if (points.some((p) => !Number.isFinite(p.x) || !Number.isFinite(p.y))) {
+				malformed = true;
+				for (let i = 0; i < points.length; i++) if (!Number.isFinite(points[i].x) || !Number.isFinite(points[i].y)) points[i] = {
+					x: offset.x + i * 20,
+					y: offset.y
+				};
+			}
+			if (routing === "SPLINES") if ((points.length - 1) % 3 || points.length < 4) {
+				malformed = true;
+				path = require_routing.pathFromPoints([points[0], points.at(-1)]);
+			} else path = require_routing.pathFromSplinePoints(points);
+			else path = require_routing.pathFromPoints(points);
+			const fromShape = section.incomingShape ?? (!section.incomingSections?.length && edge.sources.length === 1 ? edge.sources[0] : void 0);
+			const toShape = section.outgoingShape ?? (!section.outgoingSections?.length && edge.targets.length === 1 ? edge.targets[0] : void 0);
+			sections.push({
+				id: section.id,
+				from: fromShape ? shapes.get(fromShape)?.ref ?? {
+					kind: "node",
+					nodeId: fromShape
+				} : {
+					kind: "junction",
+					id: `${edge.id}:${root(`${section.id}:start`)}`
+				},
+				to: toShape ? shapes.get(toShape)?.ref ?? {
+					kind: "node",
+					nodeId: toShape
+				} : {
+					kind: "junction",
+					id: `${edge.id}:${root(`${section.id}:end`)}`
+				},
+				path
+			});
+		}
+		if (!sections.length) {
+			malformed = true;
+			const source = shapes.get(edge.sources[0] ?? ""), origin = source?.center ?? {
+				x: 0,
+				y: 0
+			};
+			const targets = [...edge.targets, ...edge.sources.slice(1)];
+			for (const [i, id] of (targets.length ? targets : [""]).entries()) {
+				const target = shapes.get(id);
+				sections.push({
+					id: `${edge.id}:fallback:${i}`,
+					from: source?.ref ?? {
+						kind: "node",
+						nodeId: edge.sources[0] ?? ""
+					},
+					to: target?.ref ?? {
+						kind: "node",
+						nodeId: id
+					},
+					path: require_routing.pathFromPoints([origin, target?.center ?? {
+						x: origin.x + 40,
+						y: origin.y + 40
+					}])
+				});
+			}
+		}
+		result.set(edge.id, require_routing.freeze({
+			edgeId: edge.id,
+			sections,
+			status: malformed ? "fallback" : "routed",
+			diagnostics: malformed ? [{
+				code: "MISSING_GEOMETRY",
+				edgeId: edge.id,
+				message: "ELK sections contain missing or invalid geometry; rendered fallback paths"
+			}] : []
+		}));
+	}
+	return result;
+}
+
 //#endregion
 //#region src/elkjs/index.ts
 function isLayoutEdgeLabel(label) {
@@ -1537,6 +1686,12 @@ Object.defineProperty(exports, 'compileStatechartLayout', {
     return compileStatechartLayout;
   }
 });
+Object.defineProperty(exports, 'getElkRoutes', {
+  enumerable: true,
+  get: function () {
+    return getElkRoutes;
+  }
+});
 Object.defineProperty(exports, 'layoutStatechart', {
   enumerable: true,
   get: function () {