@flanksource/clicky-ui 0.3.40 → 0.3.42

package/dist/data/graph-edge-routing.js

@@ -0,0 +1,235 @@
+const CURVE_OFFSET = 22;
+const MIN_SIDE_REACH = 36;
+const LOOP_BASE_REACH = 24;
+const LOOP_SPAN_RATE = 0.18;
+const MAX_LOOP_REACH = 240;
+const LOOP_GAP_SHARE = 0.6;
+const CUBIC_PEAK = 0.75;
+const PORT_INSET = 12;
+function unorderedPairKey(a, b) {
+  return a < b ? `${a}\0${b}` : `${b}\0${a}`;
+}
+function requirePosition(positions, id) {
+  const position = positions[id];
+  if (!position) {
+    throw new Error(`routeEdges: no layout position for node "${id}"`);
+  }
+  return position;
+}
+function requireEdge(group, index) {
+  const edge = group[index];
+  if (!edge) {
+    throw new Error(`routeEdges: expected an edge at index ${index}`);
+  }
+  return edge;
+}
+function clipToRect(center, towards, halfW, halfH) {
+  const dx = towards.x - center.x;
+  const dy = towards.y - center.y;
+  if (dx === 0 && dy === 0) return { x: center.x, y: center.y };
+  const scaleX = dx !== 0 ? halfW / Math.abs(dx) : Number.POSITIVE_INFINITY;
+  const scaleY = dy !== 0 ? halfH / Math.abs(dy) : Number.POSITIVE_INFINITY;
+  const scale = Math.min(scaleX, scaleY);
+  return { x: center.x + dx * scale, y: center.y + dy * scale };
+}
+function quadraticMidpoint(p0, p1, p2) {
+  return {
+    x: 0.25 * p0.x + 0.5 * p1.x + 0.25 * p2.x,
+    y: 0.25 * p0.y + 0.5 * p1.y + 0.25 * p2.y
+  };
+}
+function groupEdgesByPair(edges, positions) {
+  const groups = /* @__PURE__ */ new Map();
+  for (const edge of edges) {
+    if (!(edge.from in positions)) {
+      throw new Error(`routeEdges: edge "${edge.id}" references unknown node "${edge.from}"`);
+    }
+    if (!(edge.to in positions)) {
+      throw new Error(`routeEdges: edge "${edge.id}" references unknown node "${edge.to}"`);
+    }
+    const key = unorderedPairKey(edge.from, edge.to);
+    const group = groups.get(key);
+    if (group) {
+      group.push(edge);
+    } else {
+      groups.set(key, [edge]);
+    }
+  }
+  return [...groups.values()];
+}
+function routeCenterGroup(group, positions, dimensions, routes) {
+  const halfW = dimensions.nodeWidth / 2;
+  const halfH = dimensions.nodeHeight / 2;
+  const first = requireEdge(group, 0);
+  const posA = requirePosition(positions, first.from);
+  const posB = requirePosition(positions, first.to);
+  const dx = posB.x - posA.x;
+  const dy = posB.y - posA.y;
+  const len = Math.hypot(dx, dy) || 1;
+  const perpX = -dy / len;
+  const perpY = dx / len;
+  const midX = (posA.x + posB.x) / 2;
+  const midY = (posA.y + posB.y) / 2;
+  group.forEach((edge, index) => {
+    const isCurved = group.length > 1;
+    const sign = index % 2 === 0 ? 1 : -1;
+    const magnitude = Math.floor(index / 2) + 1;
+    const offset = isCurved ? sign * magnitude * CURVE_OFFSET : 0;
+    const control = { x: midX + perpX * offset, y: midY + perpY * offset };
+    const fromCenter = requirePosition(positions, edge.from);
+    const toCenter = requirePosition(positions, edge.to);
+    const start = clipToRect(fromCenter, control, halfW, halfH);
+    const end = clipToRect(toCenter, control, halfW, halfH);
+    const path = isCurved ? `M ${start.x} ${start.y} Q ${control.x} ${control.y} ${end.x} ${end.y}` : `M ${start.x} ${start.y} L ${end.x} ${end.y}`;
+    const label = isCurved ? quadraticMidpoint(start, control, end) : { x: (start.x + end.x) / 2, y: (start.y + end.y) / 2 };
+    routes[edge.id] = { path, labelX: label.x, labelY: label.y };
+  });
+}
+function pointOnCurve([p0, c1, c2, p3], t) {
+  const u = 1 - t;
+  const weights = [u * u * u, 3 * u * u * t, 3 * u * t * t, t * t * t];
+  return {
+    x: weights[0] * p0.x + weights[1] * c1.x + weights[2] * c2.x + weights[3] * p3.x,
+    y: weights[0] * p0.y + weights[1] * c1.y + weights[2] * c2.y + weights[3] * p3.y
+  };
+}
+function cubicRoute(curve) {
+  const [p0, c1, c2, p3] = curve;
+  const label = pointOnCurve(curve, 0.5);
+  return {
+    path: `M ${p0.x} ${p0.y} C ${c1.x} ${c1.y} ${c2.x} ${c2.y} ${p3.x} ${p3.y}`,
+    labelX: label.x,
+    labelY: label.y
+  };
+}
+function isLoop(from, to, nodeWidth) {
+  return Math.abs(to.x - from.x) < nodeWidth;
+}
+function planLoops(edges, positions, nodeWidth) {
+  const attached = /* @__PURE__ */ new Map();
+  for (const { x } of Object.values(positions)) attached.set(x, { left: 0, right: 0 });
+  const attach = (x, side) => {
+    const tally = attached.get(x);
+    if (tally) tally[side] += 1;
+  };
+  for (const edge of edges) {
+    const from = requirePosition(positions, edge.from);
+    const to = requirePosition(positions, edge.to);
+    if (isLoop(from, to, nodeWidth)) continue;
+    const forward = to.x > from.x;
+    attach(from.x, forward ? "right" : "left");
+    attach(to.x, forward ? "left" : "right");
+  }
+  const columns = [...attached.keys()];
+  return new Map(
+    columns.map((x) => {
+      const tally = attached.get(x) ?? { left: 0, right: 0 };
+      const side = tally.left < tally.right ? -1 : 1;
+      const gaps = columns.filter((other) => (other - x) * side > 0).map((other) => Math.abs(other - x) - nodeWidth);
+      const room = gaps.length === 0 ? Number.POSITIVE_INFINITY : LOOP_GAP_SHARE * Math.min(...gaps) / CUBIC_PEAK;
+      return [x, { side, maxReach: Math.min(MAX_LOOP_REACH, Math.max(0, room)) }];
+    })
+  );
+}
+function loopRoute(from, to, options) {
+  const { side, maxReach } = options.plan;
+  const halfW = options.dimensions.nodeWidth / 2;
+  const spread = options.self ? options.dimensions.nodeHeight / 4 : 0;
+  const startY = from.y - spread;
+  const endY = to.y + spread;
+  const reach = Math.min(maxReach, Math.max(MIN_SIDE_REACH, LOOP_BASE_REACH + LOOP_SPAN_RATE * Math.abs(endY - startY))) + options.index * CURVE_OFFSET;
+  const outer = side > 0 ? Math.max(from.x, to.x) : Math.min(from.x, to.x);
+  const bulge = outer + side * (halfW + reach);
+  return {
+    ...cubicRoute([
+      { x: from.x + side * halfW, y: startY },
+      { x: bulge, y: startY },
+      { x: bulge, y: endY },
+      { x: to.x + side * halfW, y: endY }
+    ]),
+    labelAnchor: side > 0 ? "start" : "end"
+  };
+}
+function routeSideGroup(group, positions, dimensions, loops, routes) {
+  const halfW = dimensions.nodeWidth / 2;
+  const step = group.length > 1 ? Math.min(CURVE_OFFSET, (dimensions.nodeHeight - PORT_INSET) / (group.length - 1)) : 0;
+  group.forEach((edge, index) => {
+    const from = requirePosition(positions, edge.from);
+    const to = requirePosition(positions, edge.to);
+    if (isLoop(from, to, dimensions.nodeWidth)) {
+      const plan = loops.get(from.x);
+      if (!plan) throw new Error(`routeEdges: no loop plan for the column of "${edge.from}"`);
+      routes[edge.id] = loopRoute(from, to, { self: edge.from === edge.to, index, dimensions, plan });
+      return;
+    }
+    const direction = to.x > from.x ? 1 : -1;
+    const shift = (index - (group.length - 1) / 2) * step;
+    const start = { x: from.x + direction * halfW, y: from.y + shift };
+    const end = { x: to.x - direction * halfW, y: to.y + shift };
+    const reach = Math.max(MIN_SIDE_REACH, Math.abs(end.x - start.x) / 2);
+    const curve = [
+      start,
+      { x: start.x + direction * reach, y: start.y },
+      { x: end.x - direction * reach, y: end.y },
+      end
+    ];
+    routes[edge.id] = { ...cubicRoute(curve), curve };
+  });
+}
+function routeEdges(edges, positions, dimensions, options = {}) {
+  const routes = {};
+  const groups = groupEdgesByPair(edges, positions);
+  if (options.anchor !== "side") {
+    for (const group of groups) routeCenterGroup(group, positions, dimensions, routes);
+    return routes;
+  }
+  const loops = planLoops(edges, positions, dimensions.nodeWidth);
+  for (const group of groups) routeSideGroup(group, positions, dimensions, loops, routes);
+  return routes;
+}
+function loopOverhang(edges, positions, dimensions) {
+  const xs = Object.values(positions).map((position) => position.x);
+  const loops = Object.values(routeEdges(edges, positions, dimensions, { anchor: "side" })).filter(
+    (route) => route.labelAnchor !== void 0
+  );
+  if (loops.length === 0) return { left: 0, right: 0 };
+  const peaks = loops.map((route) => route.labelX);
+  const halfW = dimensions.nodeWidth / 2;
+  return {
+    left: Math.max(0, Math.min(...xs) - halfW - Math.min(...peaks)),
+    right: Math.max(0, Math.max(...peaks) - (Math.max(...xs) + halfW))
+  };
+}
+function labelLeft(box) {
+  if (box.anchor === "start") return box.x;
+  return box.anchor === "end" ? box.x - box.width : box.x - box.width / 2;
+}
+function spreadLabels(boxes, gap = 2) {
+  const placed = [];
+  const ys = {};
+  for (const box of [...boxes].sort((a, b) => a.y - b.y)) {
+    const left = labelLeft(box);
+    const right = left + box.width;
+    let y = box.y;
+    for (let moved = true; moved; ) {
+      moved = false;
+      for (const other of placed) {
+        const clearance = (box.height + other.height) / 2 + gap;
+        if (left < other.right && other.left < right && Math.abs(y - other.y) < clearance) {
+          y = other.y + clearance;
+          moved = true;
+        }
+      }
+    }
+    placed.push({ left, right, y, height: box.height });
+    ys[box.id] = y;
+  }
+  return ys;
+}
+export {
+  loopOverhang,
+  pointOnCurve,
+  routeEdges,
+  spreadLabels
+};
+//# sourceMappingURL=graph-edge-routing.js.map

package/dist/data/graph-edge-routing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-edge-routing.js","sources":["../../src/data/graph-edge-routing.ts"],"sourcesContent":["// Edge routing and label placement for GraphDiagram: pure math, no React.\n// Split from graph-layout.ts, which owns the position types and `ringLayout`\n// and re-exports this file's API.\n\nimport type { GraphLayoutPosition } from \"./graph-layout\";\n\nexport interface GraphLayoutEdge {\n  id: string;\n  from: string;\n  to: string;\n}\n\n/** Start, two control points and end of a cubic Bézier. */\nexport type CubicCurve = readonly [GraphLayoutPosition, GraphLayoutPosition, GraphLayoutPosition, GraphLayoutPosition];\n\nexport interface EdgeRoute {\n  /** SVG path `d` attribute, clipped to the node rectangle boundaries. */\n  path: string;\n  /** Midpoint of the rendered path, for placing an edge label. */\n  labelX: number;\n  labelY: number;\n  /**\n   * Set on a loop, whose midpoint is its outermost point: \"start\" when a label\n   * should begin at the point and run right of it, \"end\" when it should end\n   * there and run left. A centred label would reach back over the node.\n   */\n  labelAnchor?: \"start\" | \"end\";\n  /** A side-anchored edge between two columns: its curve, for placing a label elsewhere than its midpoint. */\n  curve?: CubicCurve;\n}\n\nexport interface RouteEdgesDimensions {\n  nodeWidth: number;\n  nodeHeight: number;\n}\n\nexport interface RouteEdgesOptions {\n  /** Where edges attach: clipped toward the node centre, or at the left/right side middles. Defaults to \"center\". */\n  anchor?: \"center\" | \"side\";\n}\n\nconst CURVE_OFFSET = 22;\nconst MIN_SIDE_REACH = 36;\n/** A loop reaches this far plus a share of the height it spans, so a longer loop arcs outside a shorter one. */\nconst LOOP_BASE_REACH = 24;\nconst LOOP_SPAN_RATE = 0.18;\nconst MAX_LOOP_REACH = 240;\n/** The share of the gap to the next column a loop may bulge into. */\nconst LOOP_GAP_SHARE = 0.6;\n/** A cubic whose two control points share an x peaks at 3/4 of their offset. */\nconst CUBIC_PEAK = 0.75;\n/** Vertical margin kept between fanned side anchors and the node's corners. */\nconst PORT_INSET = 12;\n\nfunction unorderedPairKey(a: string, b: string): string {\n  return a < b ? `${a}\\0${b}` : `${b}\\0${a}`;\n}\n\nfunction requirePosition(positions: Record<string, GraphLayoutPosition>, id: string): GraphLayoutPosition {\n  const position = positions[id];\n  if (!position) {\n    throw new Error(`routeEdges: no layout position for node \"${id}\"`);\n  }\n  return position;\n}\n\nfunction requireEdge(group: readonly GraphLayoutEdge[], index: number): GraphLayoutEdge {\n  const edge = group[index];\n  if (!edge) {\n    throw new Error(`routeEdges: expected an edge at index ${index}`);\n  }\n  return edge;\n}\n\n/** Point on the rectangle (centred at `center`, half-extents `halfW`/`halfH`) where the ray toward `towards` exits. */\nfunction clipToRect(\n  center: GraphLayoutPosition,\n  towards: GraphLayoutPosition,\n  halfW: number,\n  halfH: number,\n): GraphLayoutPosition {\n  const dx = towards.x - center.x;\n  const dy = towards.y - center.y;\n  if (dx === 0 && dy === 0) return { x: center.x, y: center.y };\n\n  const scaleX = dx !== 0 ? halfW / Math.abs(dx) : Number.POSITIVE_INFINITY;\n  const scaleY = dy !== 0 ? halfH / Math.abs(dy) : Number.POSITIVE_INFINITY;\n  const scale = Math.min(scaleX, scaleY);\n\n  return { x: center.x + dx * scale, y: center.y + dy * scale };\n}\n\n/** Point at t=0.5 on the quadratic Bézier defined by p0 (start), p1 (control), p2 (end). */\nfunction quadraticMidpoint(\n  p0: GraphLayoutPosition,\n  p1: GraphLayoutPosition,\n  p2: GraphLayoutPosition,\n): GraphLayoutPosition {\n  return {\n    x: 0.25 * p0.x + 0.5 * p1.x + 0.25 * p2.x,\n    y: 0.25 * p0.y + 0.5 * p1.y + 0.25 * p2.y,\n  };\n}\n\n/** Edges sharing an unordered node pair, in input order; throws on an edge whose node has no position. */\nfunction groupEdgesByPair(\n  edges: readonly GraphLayoutEdge[],\n  positions: Record<string, GraphLayoutPosition>,\n): GraphLayoutEdge[][] {\n  const groups = new Map<string, GraphLayoutEdge[]>();\n  for (const edge of edges) {\n    if (!(edge.from in positions)) {\n      throw new Error(`routeEdges: edge \"${edge.id}\" references unknown node \"${edge.from}\"`);\n    }\n    if (!(edge.to in positions)) {\n      throw new Error(`routeEdges: edge \"${edge.id}\" references unknown node \"${edge.to}\"`);\n    }\n    const key = unorderedPairKey(edge.from, edge.to);\n    const group = groups.get(key);\n    if (group) {\n      group.push(edge);\n    } else {\n      groups.set(key, [edge]);\n    }\n  }\n  return [...groups.values()];\n}\n\nfunction routeCenterGroup(\n  group: readonly GraphLayoutEdge[],\n  positions: Record<string, GraphLayoutPosition>,\n  dimensions: RouteEdgesDimensions,\n  routes: Record<string, EdgeRoute>,\n): void {\n  const halfW = dimensions.nodeWidth / 2;\n  const halfH = dimensions.nodeHeight / 2;\n  const first = requireEdge(group, 0);\n  const posA = requirePosition(positions, first.from);\n  const posB = requirePosition(positions, first.to);\n  const dx = posB.x - posA.x;\n  const dy = posB.y - posA.y;\n  const len = Math.hypot(dx, dy) || 1;\n  const perpX = -dy / len;\n  const perpY = dx / len;\n  const midX = (posA.x + posB.x) / 2;\n  const midY = (posA.y + posB.y) / 2;\n\n  group.forEach((edge, index) => {\n    const isCurved = group.length > 1;\n    const sign = index % 2 === 0 ? 1 : -1;\n    const magnitude = Math.floor(index / 2) + 1;\n    const offset = isCurved ? sign * magnitude * CURVE_OFFSET : 0;\n\n    const control = { x: midX + perpX * offset, y: midY + perpY * offset };\n    const fromCenter = requirePosition(positions, edge.from);\n    const toCenter = requirePosition(positions, edge.to);\n    const start = clipToRect(fromCenter, control, halfW, halfH);\n    const end = clipToRect(toCenter, control, halfW, halfH);\n\n    const path = isCurved\n      ? `M ${start.x} ${start.y} Q ${control.x} ${control.y} ${end.x} ${end.y}`\n      : `M ${start.x} ${start.y} L ${end.x} ${end.y}`;\n\n    const label = isCurved\n      ? quadraticMidpoint(start, control, end)\n      : { x: (start.x + end.x) / 2, y: (start.y + end.y) / 2 };\n\n    routes[edge.id] = { path, labelX: label.x, labelY: label.y };\n  });\n}\n\n/** The point at `t` (0 at the start, 1 at the end) along a cubic Bézier. */\nexport function pointOnCurve([p0, c1, c2, p3]: CubicCurve, t: number): GraphLayoutPosition {\n  const u = 1 - t;\n  const weights = [u * u * u, 3 * u * u * t, 3 * u * t * t, t * t * t] as const;\n  return {\n    x: weights[0] * p0.x + weights[1] * c1.x + weights[2] * c2.x + weights[3] * p3.x,\n    y: weights[0] * p0.y + weights[1] * c1.y + weights[2] * c2.y + weights[3] * p3.y,\n  };\n}\n\nfunction cubicRoute(curve: CubicCurve): EdgeRoute {\n  const [p0, c1, c2, p3] = curve;\n  const label = pointOnCurve(curve, 0.5);\n  return {\n    path: `M ${p0.x} ${p0.y} C ${c1.x} ${c1.y} ${c2.x} ${c2.y} ${p3.x} ${p3.y}`,\n    labelX: label.x,\n    labelY: label.y,\n  };\n}\n\ninterface LoopPlan {\n  /** 1 when the column's loops bulge right of it, -1 when left. */\n  side: 1 | -1;\n  /** The furthest a loop's control points may sit from the column, so it stays clear of the next one. */\n  maxReach: number;\n}\n\nfunction isLoop(from: GraphLayoutPosition, to: GraphLayoutPosition, nodeWidth: number): boolean {\n  return Math.abs(to.x - from.x) < nodeWidth;\n}\n\n/**\n * For each column (each distinct node x), where its loops go: the side with\n * fewer edges to other columns attached, the right on a tie, and no further\n * than a share of the gap to the next column on that side.\n */\nfunction planLoops(\n  edges: readonly GraphLayoutEdge[],\n  positions: Record<string, GraphLayoutPosition>,\n  nodeWidth: number,\n): Map<number, LoopPlan> {\n  const attached = new Map<number, { left: number; right: number }>();\n  for (const { x } of Object.values(positions)) attached.set(x, { left: 0, right: 0 });\n  const attach = (x: number, side: \"left\" | \"right\") => {\n    const tally = attached.get(x);\n    if (tally) tally[side] += 1;\n  };\n  for (const edge of edges) {\n    const from = requirePosition(positions, edge.from);\n    const to = requirePosition(positions, edge.to);\n    if (isLoop(from, to, nodeWidth)) continue;\n    const forward = to.x > from.x;\n    attach(from.x, forward ? \"right\" : \"left\");\n    attach(to.x, forward ? \"left\" : \"right\");\n  }\n  const columns = [...attached.keys()];\n  return new Map(\n    columns.map((x) => {\n      const tally = attached.get(x) ?? { left: 0, right: 0 };\n      const side = tally.left < tally.right ? -1 : 1;\n      const gaps = columns.filter((other) => (other - x) * side > 0).map((other) => Math.abs(other - x) - nodeWidth);\n      const room = gaps.length === 0 ? Number.POSITIVE_INFINITY : (LOOP_GAP_SHARE * Math.min(...gaps)) / CUBIC_PEAK;\n      return [x, { side, maxReach: Math.min(MAX_LOOP_REACH, Math.max(0, room)) }];\n    }),\n  );\n}\n\n/** Out of one side of a column and back into it: an edge inside one column, or a self-edge. */\nfunction loopRoute(\n  from: GraphLayoutPosition,\n  to: GraphLayoutPosition,\n  options: { self: boolean; index: number; dimensions: RouteEdgesDimensions; plan: LoopPlan },\n): EdgeRoute {\n  const { side, maxReach } = options.plan;\n  const halfW = options.dimensions.nodeWidth / 2;\n  const spread = options.self ? options.dimensions.nodeHeight / 4 : 0;\n  const startY = from.y - spread;\n  const endY = to.y + spread;\n  const reach =\n    Math.min(maxReach, Math.max(MIN_SIDE_REACH, LOOP_BASE_REACH + LOOP_SPAN_RATE * Math.abs(endY - startY))) +\n    options.index * CURVE_OFFSET;\n  const outer = side > 0 ? Math.max(from.x, to.x) : Math.min(from.x, to.x);\n  const bulge = outer + side * (halfW + reach);\n  return {\n    ...cubicRoute([\n      { x: from.x + side * halfW, y: startY },\n      { x: bulge, y: startY },\n      { x: bulge, y: endY },\n      { x: to.x + side * halfW, y: endY },\n    ]),\n    labelAnchor: side > 0 ? \"start\" : \"end\",\n  };\n}\n\nfunction routeSideGroup(\n  group: readonly GraphLayoutEdge[],\n  positions: Record<string, GraphLayoutPosition>,\n  dimensions: RouteEdgesDimensions,\n  loops: ReadonlyMap<number, LoopPlan>,\n  routes: Record<string, EdgeRoute>,\n): void {\n  const halfW = dimensions.nodeWidth / 2;\n  const step =\n    group.length > 1\n      ? Math.min(CURVE_OFFSET, (dimensions.nodeHeight - PORT_INSET) / (group.length - 1))\n      : 0;\n\n  group.forEach((edge, index) => {\n    const from = requirePosition(positions, edge.from);\n    const to = requirePosition(positions, edge.to);\n    if (isLoop(from, to, dimensions.nodeWidth)) {\n      const plan = loops.get(from.x);\n      if (!plan) throw new Error(`routeEdges: no loop plan for the column of \"${edge.from}\"`);\n      routes[edge.id] = loopRoute(from, to, { self: edge.from === edge.to, index, dimensions, plan });\n      return;\n    }\n    const direction = to.x > from.x ? 1 : -1;\n    const shift = (index - (group.length - 1) / 2) * step;\n    const start = { x: from.x + direction * halfW, y: from.y + shift };\n    const end = { x: to.x - direction * halfW, y: to.y + shift };\n    const reach = Math.max(MIN_SIDE_REACH, Math.abs(end.x - start.x) / 2);\n    const curve: CubicCurve = [\n      start,\n      { x: start.x + direction * reach, y: start.y },\n      { x: end.x - direction * reach, y: end.y },\n      end,\n    ];\n    routes[edge.id] = { ...cubicRoute(curve), curve };\n  });\n}\n\n/**\n * Routes each edge as an SVG path. Edges sharing an unordered node pair — a\n * reciprocal A→B + B→A, or literal duplicates — are always fanned apart so\n * they never overlap.\n *\n * `anchor: \"center\"` (the default) clips each edge to the source/target node\n * rectangles: a lone edge is a straight line, a fanned one a quadratic curve\n * offset from the line between the two node centres.\n *\n * `anchor: \"side\"` is for column layouts: an edge leaves the side of its\n * source facing the target and enters the facing side of the target as a\n * cubic curve. An edge between two nodes of one column, and a self-edge, is a\n * loop: it arcs out of the column and back on the side with fewer edges to\n * other columns, the further the more height it spans, so loops nest.\n *\n * Throws when an edge references a node id absent from `positions`, naming\n * the edge id, rather than silently dropping or mis-routing it.\n */\nexport function routeEdges(\n  edges: readonly GraphLayoutEdge[],\n  positions: Record<string, GraphLayoutPosition>,\n  dimensions: RouteEdgesDimensions,\n  options: RouteEdgesOptions = {},\n): Record<string, EdgeRoute> {\n  const routes: Record<string, EdgeRoute> = {};\n  const groups = groupEdgesByPair(edges, positions);\n  if (options.anchor !== \"side\") {\n    for (const group of groups) routeCenterGroup(group, positions, dimensions, routes);\n    return routes;\n  }\n  const loops = planLoops(edges, positions, dimensions.nodeWidth);\n  for (const group of groups) routeSideGroup(group, positions, dimensions, loops, routes);\n  return routes;\n}\n\n/** How far the side-anchored loops of `edges` reach past the outermost columns, on each side. */\nexport function loopOverhang(\n  edges: readonly GraphLayoutEdge[],\n  positions: Record<string, GraphLayoutPosition>,\n  dimensions: RouteEdgesDimensions,\n): { left: number; right: number } {\n  const xs = Object.values(positions).map((position) => position.x);\n  const loops = Object.values(routeEdges(edges, positions, dimensions, { anchor: \"side\" })).filter(\n    (route) => route.labelAnchor !== undefined,\n  );\n  if (loops.length === 0) return { left: 0, right: 0 };\n  const peaks = loops.map((route) => route.labelX);\n  const halfW = dimensions.nodeWidth / 2;\n  return {\n    left: Math.max(0, Math.min(...xs) - halfW - Math.min(...peaks)),\n    right: Math.max(0, Math.max(...peaks) - (Math.max(...xs) + halfW)),\n  };\n}\n\nexport interface EdgeLabelBox {\n  id: string;\n  /** The label's anchor: its centre, its left edge when `anchor` is \"start\", its right edge when \"end\". */\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  anchor?: \"start\" | \"end\";\n}\n\nfunction labelLeft(box: EdgeLabelBox): number {\n  if (box.anchor === \"start\") return box.x;\n  return box.anchor === \"end\" ? box.x - box.width : box.x - box.width / 2;\n}\n\n/**\n * Resolves the y of each edge label so no two labels cover each other: taken\n * top to bottom, a label that would overlap one already placed drops just\n * below it. Labels keep their x, and a label that overlaps nothing keeps its y.\n */\nexport function spreadLabels(boxes: readonly EdgeLabelBox[], gap = 2): Record<string, number> {\n  const placed: { left: number; right: number; y: number; height: number }[] = [];\n  const ys: Record<string, number> = {};\n  for (const box of [...boxes].sort((a, b) => a.y - b.y)) {\n    const left = labelLeft(box);\n    const right = left + box.width;\n    let y = box.y;\n    for (let moved = true; moved; ) {\n      moved = false;\n      for (const other of placed) {\n        const clearance = (box.height + other.height) / 2 + gap;\n        if (left < other.right && other.left < right && Math.abs(y - other.y) < clearance) {\n          y = other.y + clearance;\n          moved = true;\n        }\n      }\n    }\n    placed.push({ left, right, y, height: box.height });\n    ys[box.id] = y;\n  }\n  return ys;\n}\n"],"names":[],"mappings":"AAyCA,MAAM,eAAe;AACrB,MAAM,iBAAiB;AAEvB,MAAM,kBAAkB;AACxB,MAAM,iBAAiB;AACvB,MAAM,iBAAiB;AAEvB,MAAM,iBAAiB;AAEvB,MAAM,aAAa;AAEnB,MAAM,aAAa;AAEnB,SAAS,iBAAiB,GAAW,GAAmB;AACtD,SAAO,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC;AAC1C;AAEA,SAAS,gBAAgB,WAAgD,IAAiC;AACxG,QAAM,WAAW,UAAU,EAAE;AAC7B,MAAI,CAAC,UAAU;AACb,UAAM,IAAI,MAAM,4CAA4C,EAAE,GAAG;AAAA,EACnE;AACA,SAAO;AACT;AAEA,SAAS,YAAY,OAAmC,OAAgC;AACtF,QAAM,OAAO,MAAM,KAAK;AACxB,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,yCAAyC,KAAK,EAAE;AAAA,EAClE;AACA,SAAO;AACT;AAGA,SAAS,WACP,QACA,SACA,OACA,OACqB;AACrB,QAAM,KAAK,QAAQ,IAAI,OAAO;AAC9B,QAAM,KAAK,QAAQ,IAAI,OAAO;AAC9B,MAAI,OAAO,KAAK,OAAO,EAAG,QAAO,EAAE,GAAG,OAAO,GAAG,GAAG,OAAO,EAAA;AAE1D,QAAM,SAAS,OAAO,IAAI,QAAQ,KAAK,IAAI,EAAE,IAAI,OAAO;AACxD,QAAM,SAAS,OAAO,IAAI,QAAQ,KAAK,IAAI,EAAE,IAAI,OAAO;AACxD,QAAM,QAAQ,KAAK,IAAI,QAAQ,MAAM;AAErC,SAAO,EAAE,GAAG,OAAO,IAAI,KAAK,OAAO,GAAG,OAAO,IAAI,KAAK,MAAA;AACxD;AAGA,SAAS,kBACP,IACA,IACA,IACqB;AACrB,SAAO;AAAA,IACL,GAAG,OAAO,GAAG,IAAI,MAAM,GAAG,IAAI,OAAO,GAAG;AAAA,IACxC,GAAG,OAAO,GAAG,IAAI,MAAM,GAAG,IAAI,OAAO,GAAG;AAAA,EAAA;AAE5C;AAGA,SAAS,iBACP,OACA,WACqB;AACrB,QAAM,6BAAa,IAAA;AACnB,aAAW,QAAQ,OAAO;AACxB,QAAI,EAAE,KAAK,QAAQ,YAAY;AAC7B,YAAM,IAAI,MAAM,qBAAqB,KAAK,EAAE,8BAA8B,KAAK,IAAI,GAAG;AAAA,IACxF;AACA,QAAI,EAAE,KAAK,MAAM,YAAY;AAC3B,YAAM,IAAI,MAAM,qBAAqB,KAAK,EAAE,8BAA8B,KAAK,EAAE,GAAG;AAAA,IACtF;AACA,UAAM,MAAM,iBAAiB,KAAK,MAAM,KAAK,EAAE;AAC/C,UAAM,QAAQ,OAAO,IAAI,GAAG;AAC5B,QAAI,OAAO;AACT,YAAM,KAAK,IAAI;AAAA,IACjB,OAAO;AACL,aAAO,IAAI,KAAK,CAAC,IAAI,CAAC;AAAA,IACxB;AAAA,EACF;AACA,SAAO,CAAC,GAAG,OAAO,QAAQ;AAC5B;AAEA,SAAS,iBACP,OACA,WACA,YACA,QACM;AACN,QAAM,QAAQ,WAAW,YAAY;AACrC,QAAM,QAAQ,WAAW,aAAa;AACtC,QAAM,QAAQ,YAAY,OAAO,CAAC;AAClC,QAAM,OAAO,gBAAgB,WAAW,MAAM,IAAI;AAClD,QAAM,OAAO,gBAAgB,WAAW,MAAM,EAAE;AAChD,QAAM,KAAK,KAAK,IAAI,KAAK;AACzB,QAAM,KAAK,KAAK,IAAI,KAAK;AACzB,QAAM,MAAM,KAAK,MAAM,IAAI,EAAE,KAAK;AAClC,QAAM,QAAQ,CAAC,KAAK;AACpB,QAAM,QAAQ,KAAK;AACnB,QAAM,QAAQ,KAAK,IAAI,KAAK,KAAK;AACjC,QAAM,QAAQ,KAAK,IAAI,KAAK,KAAK;AAEjC,QAAM,QAAQ,CAAC,MAAM,UAAU;AAC7B,UAAM,WAAW,MAAM,SAAS;AAChC,UAAM,OAAO,QAAQ,MAAM,IAAI,IAAI;AACnC,UAAM,YAAY,KAAK,MAAM,QAAQ,CAAC,IAAI;AAC1C,UAAM,SAAS,WAAW,OAAO,YAAY,eAAe;AAE5D,UAAM,UAAU,EAAE,GAAG,OAAO,QAAQ,QAAQ,GAAG,OAAO,QAAQ,OAAA;AAC9D,UAAM,aAAa,gBAAgB,WAAW,KAAK,IAAI;AACvD,UAAM,WAAW,gBAAgB,WAAW,KAAK,EAAE;AACnD,UAAM,QAAQ,WAAW,YAAY,SAAS,OAAO,KAAK;AAC1D,UAAM,MAAM,WAAW,UAAU,SAAS,OAAO,KAAK;AAEtD,UAAM,OAAO,WACT,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,QAAQ,CAAC,IAAI,QAAQ,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,KACrE,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC;AAE/C,UAAM,QAAQ,WACV,kBAAkB,OAAO,SAAS,GAAG,IACrC,EAAE,IAAI,MAAM,IAAI,IAAI,KAAK,GAAG,IAAI,MAAM,IAAI,IAAI,KAAK,EAAA;AAEvD,WAAO,KAAK,EAAE,IAAI,EAAE,MAAM,QAAQ,MAAM,GAAG,QAAQ,MAAM,EAAA;AAAA,EAC3D,CAAC;AACH;AAGO,SAAS,aAAa,CAAC,IAAI,IAAI,IAAI,EAAE,GAAe,GAAgC;AACzF,QAAM,IAAI,IAAI;AACd,QAAM,UAAU,CAAC,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,CAAC;AACnE,SAAO;AAAA,IACL,GAAG,QAAQ,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,GAAG;AAAA,IAC/E,GAAG,QAAQ,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,GAAG;AAAA,EAAA;AAEnF;AAEA,SAAS,WAAW,OAA8B;AAChD,QAAM,CAAC,IAAI,IAAI,IAAI,EAAE,IAAI;AACzB,QAAM,QAAQ,aAAa,OAAO,GAAG;AACrC,SAAO;AAAA,IACL,MAAM,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC;AAAA,IACzE,QAAQ,MAAM;AAAA,IACd,QAAQ,MAAM;AAAA,EAAA;AAElB;AASA,SAAS,OAAO,MAA2B,IAAyB,WAA4B;AAC9F,SAAO,KAAK,IAAI,GAAG,IAAI,KAAK,CAAC,IAAI;AACnC;AAOA,SAAS,UACP,OACA,WACA,WACuB;AACvB,QAAM,+BAAe,IAAA;AACrB,aAAW,EAAE,EAAA,KAAO,OAAO,OAAO,SAAS,EAAG,UAAS,IAAI,GAAG,EAAE,MAAM,GAAG,OAAO,GAAG;AACnF,QAAM,SAAS,CAAC,GAAW,SAA2B;AACpD,UAAM,QAAQ,SAAS,IAAI,CAAC;AAC5B,QAAI,MAAO,OAAM,IAAI,KAAK;AAAA,EAC5B;AACA,aAAW,QAAQ,OAAO;AACxB,UAAM,OAAO,gBAAgB,WAAW,KAAK,IAAI;AACjD,UAAM,KAAK,gBAAgB,WAAW,KAAK,EAAE;AAC7C,QAAI,OAAO,MAAM,IAAI,SAAS,EAAG;AACjC,UAAM,UAAU,GAAG,IAAI,KAAK;AAC5B,WAAO,KAAK,GAAG,UAAU,UAAU,MAAM;AACzC,WAAO,GAAG,GAAG,UAAU,SAAS,OAAO;AAAA,EACzC;AACA,QAAM,UAAU,CAAC,GAAG,SAAS,MAAM;AACnC,SAAO,IAAI;AAAA,IACT,QAAQ,IAAI,CAAC,MAAM;AACjB,YAAM,QAAQ,SAAS,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,EAAA;AACnD,YAAM,OAAO,MAAM,OAAO,MAAM,QAAQ,KAAK;AAC7C,YAAM,OAAO,QAAQ,OAAO,CAAC,WAAW,QAAQ,KAAK,OAAO,CAAC,EAAE,IAAI,CAAC,UAAU,KAAK,IAAI,QAAQ,CAAC,IAAI,SAAS;AAC7G,YAAM,OAAO,KAAK,WAAW,IAAI,OAAO,oBAAqB,iBAAiB,KAAK,IAAI,GAAG,IAAI,IAAK;AACnG,aAAO,CAAC,GAAG,EAAE,MAAM,UAAU,KAAK,IAAI,gBAAgB,KAAK,IAAI,GAAG,IAAI,CAAC,GAAG;AAAA,IAC5E,CAAC;AAAA,EAAA;AAEL;AAGA,SAAS,UACP,MACA,IACA,SACW;AACX,QAAM,EAAE,MAAM,SAAA,IAAa,QAAQ;AACnC,QAAM,QAAQ,QAAQ,WAAW,YAAY;AAC7C,QAAM,SAAS,QAAQ,OAAO,QAAQ,WAAW,aAAa,IAAI;AAClE,QAAM,SAAS,KAAK,IAAI;AACxB,QAAM,OAAO,GAAG,IAAI;AACpB,QAAM,QACJ,KAAK,IAAI,UAAU,KAAK,IAAI,gBAAgB,kBAAkB,iBAAiB,KAAK,IAAI,OAAO,MAAM,CAAC,CAAC,IACvG,QAAQ,QAAQ;AAClB,QAAM,QAAQ,OAAO,IAAI,KAAK,IAAI,KAAK,GAAG,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,GAAG,GAAG,CAAC;AACvE,QAAM,QAAQ,QAAQ,QAAQ,QAAQ;AACtC,SAAO;AAAA,IACL,GAAG,WAAW;AAAA,MACZ,EAAE,GAAG,KAAK,IAAI,OAAO,OAAO,GAAG,OAAA;AAAA,MAC/B,EAAE,GAAG,OAAO,GAAG,OAAA;AAAA,MACf,EAAE,GAAG,OAAO,GAAG,KAAA;AAAA,MACf,EAAE,GAAG,GAAG,IAAI,OAAO,OAAO,GAAG,KAAA;AAAA,IAAK,CACnC;AAAA,IACD,aAAa,OAAO,IAAI,UAAU;AAAA,EAAA;AAEtC;AAEA,SAAS,eACP,OACA,WACA,YACA,OACA,QACM;AACN,QAAM,QAAQ,WAAW,YAAY;AACrC,QAAM,OACJ,MAAM,SAAS,IACX,KAAK,IAAI,eAAe,WAAW,aAAa,eAAe,MAAM,SAAS,EAAE,IAChF;AAEN,QAAM,QAAQ,CAAC,MAAM,UAAU;AAC7B,UAAM,OAAO,gBAAgB,WAAW,KAAK,IAAI;AACjD,UAAM,KAAK,gBAAgB,WAAW,KAAK,EAAE;AAC7C,QAAI,OAAO,MAAM,IAAI,WAAW,SAAS,GAAG;AAC1C,YAAM,OAAO,MAAM,IAAI,KAAK,CAAC;AAC7B,UAAI,CAAC,KAAM,OAAM,IAAI,MAAM,+CAA+C,KAAK,IAAI,GAAG;AACtF,aAAO,KAAK,EAAE,IAAI,UAAU,MAAM,IAAI,EAAE,MAAM,KAAK,SAAS,KAAK,IAAI,OAAO,YAAY,MAAM;AAC9F;AAAA,IACF;AACA,UAAM,YAAY,GAAG,IAAI,KAAK,IAAI,IAAI;AACtC,UAAM,SAAS,SAAS,MAAM,SAAS,KAAK,KAAK;AACjD,UAAM,QAAQ,EAAE,GAAG,KAAK,IAAI,YAAY,OAAO,GAAG,KAAK,IAAI,MAAA;AAC3D,UAAM,MAAM,EAAE,GAAG,GAAG,IAAI,YAAY,OAAO,GAAG,GAAG,IAAI,MAAA;AACrD,UAAM,QAAQ,KAAK,IAAI,gBAAgB,KAAK,IAAI,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC;AACpE,UAAM,QAAoB;AAAA,MACxB;AAAA,MACA,EAAE,GAAG,MAAM,IAAI,YAAY,OAAO,GAAG,MAAM,EAAA;AAAA,MAC3C,EAAE,GAAG,IAAI,IAAI,YAAY,OAAO,GAAG,IAAI,EAAA;AAAA,MACvC;AAAA,IAAA;AAEF,WAAO,KAAK,EAAE,IAAI,EAAE,GAAG,WAAW,KAAK,GAAG,MAAA;AAAA,EAC5C,CAAC;AACH;AAoBO,SAAS,WACd,OACA,WACA,YACA,UAA6B,CAAA,GACF;AAC3B,QAAM,SAAoC,CAAA;AAC1C,QAAM,SAAS,iBAAiB,OAAO,SAAS;AAChD,MAAI,QAAQ,WAAW,QAAQ;AAC7B,eAAW,SAAS,OAAQ,kBAAiB,OAAO,WAAW,YAAY,MAAM;AACjF,WAAO;AAAA,EACT;AACA,QAAM,QAAQ,UAAU,OAAO,WAAW,WAAW,SAAS;AAC9D,aAAW,SAAS,OAAQ,gBAAe,OAAO,WAAW,YAAY,OAAO,MAAM;AACtF,SAAO;AACT;AAGO,SAAS,aACd,OACA,WACA,YACiC;AACjC,QAAM,KAAK,OAAO,OAAO,SAAS,EAAE,IAAI,CAAC,aAAa,SAAS,CAAC;AAChE,QAAM,QAAQ,OAAO,OAAO,WAAW,OAAO,WAAW,YAAY,EAAE,QAAQ,OAAA,CAAQ,CAAC,EAAE;AAAA,IACxF,CAAC,UAAU,MAAM,gBAAgB;AAAA,EAAA;AAEnC,MAAI,MAAM,WAAW,EAAG,QAAO,EAAE,MAAM,GAAG,OAAO,EAAA;AACjD,QAAM,QAAQ,MAAM,IAAI,CAAC,UAAU,MAAM,MAAM;AAC/C,QAAM,QAAQ,WAAW,YAAY;AACrC,SAAO;AAAA,IACL,MAAM,KAAK,IAAI,GAAG,KAAK,IAAI,GAAG,EAAE,IAAI,QAAQ,KAAK,IAAI,GAAG,KAAK,CAAC;AAAA,IAC9D,OAAO,KAAK,IAAI,GAAG,KAAK,IAAI,GAAG,KAAK,KAAK,KAAK,IAAI,GAAG,EAAE,IAAI,MAAM;AAAA,EAAA;AAErE;AAYA,SAAS,UAAU,KAA2B;AAC5C,MAAI,IAAI,WAAW,QAAS,QAAO,IAAI;AACvC,SAAO,IAAI,WAAW,QAAQ,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ;AACxE;AAOO,SAAS,aAAa,OAAgC,MAAM,GAA2B;AAC5F,QAAM,SAAuE,CAAA;AAC7E,QAAM,KAA6B,CAAA;AACnC,aAAW,OAAO,CAAC,GAAG,KAAK,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG;AACtD,UAAM,OAAO,UAAU,GAAG;AAC1B,UAAM,QAAQ,OAAO,IAAI;AACzB,QAAI,IAAI,IAAI;AACZ,aAAS,QAAQ,MAAM,SAAS;AAC9B,cAAQ;AACR,iBAAW,SAAS,QAAQ;AAC1B,cAAM,aAAa,IAAI,SAAS,MAAM,UAAU,IAAI;AACpD,YAAI,OAAO,MAAM,SAAS,MAAM,OAAO,SAAS,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,WAAW;AACjF,cAAI,MAAM,IAAI;AACd,kBAAQ;AAAA,QACV;AAAA,MACF;AAAA,IACF;AACA,WAAO,KAAK,EAAE,MAAM,OAAO,GAAG,QAAQ,IAAI,QAAQ;AAClD,OAAG,IAAI,EAAE,IAAI;AAAA,EACf;AACA,SAAO;AACT;"}

package/dist/data/graph-layout.cjs

@@ -42,87 +42,5 @@ function ringLayout(nodes, options = {}) {
     positions
   };
 }
-const CURVE_OFFSET = 22;
-function unorderedPairKey(a, b) {
-  return a < b ? `${a}\0${b}` : `${b}\0${a}`;
-}
-function requirePosition(positions, id) {
-  const position = positions[id];
-  if (!position) {
-    throw new Error(`routeEdges: no layout position for node "${id}"`);
-  }
-  return position;
-}
-function requireEdge(group, index) {
-  const edge = group[index];
-  if (!edge) {
-    throw new Error(`routeEdges: expected an edge at index ${index}`);
-  }
-  return edge;
-}
-function clipToRect(center, towards, halfW, halfH) {
-  const dx = towards.x - center.x;
-  const dy = towards.y - center.y;
-  if (dx === 0 && dy === 0) return { x: center.x, y: center.y };
-  const scaleX = dx !== 0 ? halfW / Math.abs(dx) : Number.POSITIVE_INFINITY;
-  const scaleY = dy !== 0 ? halfH / Math.abs(dy) : Number.POSITIVE_INFINITY;
-  const scale = Math.min(scaleX, scaleY);
-  return { x: center.x + dx * scale, y: center.y + dy * scale };
-}
-function quadraticMidpoint(p0, p1, p2) {
-  return {
-    x: 0.25 * p0.x + 0.5 * p1.x + 0.25 * p2.x,
-    y: 0.25 * p0.y + 0.5 * p1.y + 0.25 * p2.y
-  };
-}
-function routeEdges(edges, positions, dimensions) {
-  const halfW = dimensions.nodeWidth / 2;
-  const halfH = dimensions.nodeHeight / 2;
-  const groups = /* @__PURE__ */ new Map();
-  for (const edge of edges) {
-    if (!(edge.from in positions)) {
-      throw new Error(`routeEdges: edge "${edge.id}" references unknown node "${edge.from}"`);
-    }
-    if (!(edge.to in positions)) {
-      throw new Error(`routeEdges: edge "${edge.id}" references unknown node "${edge.to}"`);
-    }
-    const key = unorderedPairKey(edge.from, edge.to);
-    const group = groups.get(key);
-    if (group) {
-      group.push(edge);
-    } else {
-      groups.set(key, [edge]);
-    }
-  }
-  const routes = {};
-  for (const group of groups.values()) {
-    const first = requireEdge(group, 0);
-    const posA = requirePosition(positions, first.from);
-    const posB = requirePosition(positions, first.to);
-    const dx = posB.x - posA.x;
-    const dy = posB.y - posA.y;
-    const len = Math.hypot(dx, dy) || 1;
-    const perpX = -dy / len;
-    const perpY = dx / len;
-    const midX = (posA.x + posB.x) / 2;
-    const midY = (posA.y + posB.y) / 2;
-    group.forEach((edge, index) => {
-      const isCurved = group.length > 1;
-      const sign = index % 2 === 0 ? 1 : -1;
-      const magnitude = Math.floor(index / 2) + 1;
-      const offset = isCurved ? sign * magnitude * CURVE_OFFSET : 0;
-      const control = { x: midX + perpX * offset, y: midY + perpY * offset };
-      const fromCenter = requirePosition(positions, edge.from);
-      const toCenter = requirePosition(positions, edge.to);
-      const start = clipToRect(fromCenter, control, halfW, halfH);
-      const end = clipToRect(toCenter, control, halfW, halfH);
-      const path = isCurved ? `M ${start.x} ${start.y} Q ${control.x} ${control.y} ${end.x} ${end.y}` : `M ${start.x} ${start.y} L ${end.x} ${end.y}`;
-      const label = isCurved ? quadraticMidpoint(start, control, end) : { x: (start.x + end.x) / 2, y: (start.y + end.y) / 2 };
-      routes[edge.id] = { path, labelX: label.x, labelY: label.y };
-    });
-  }
-  return routes;
-}
 exports.ringLayout = ringLayout;
-exports.routeEdges = routeEdges;
 //# sourceMappingURL=graph-layout.cjs.map

package/dist/data/graph-layout.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"graph-layout.cjs","sources":["../../src/data/graph-layout.ts"],"sourcesContent":["// Pure, framework-free layout and edge-routing math for GraphDiagram. Kept\n// free of React so it can be unit tested without rendering, and so a future\n// \"columns\" layout can live alongside `ringLayout` without dragging in DOM\n// concerns.\n\nexport interface GraphLayoutNode {\n  id: string;\n}\n\nexport interface RingLayoutOptions {\n  /** Node bounding-box width in px. Defaults to 168. */\n  nodeWidth?: number;\n  /** Node bounding-box height in px. Defaults to 60. */\n  nodeHeight?: number;\n  /** Minimum gap between adjacent node edges in px. Defaults to 40. */\n  gap?: number;\n  /** Space reserved around the ring before the viewport edge. Defaults to 24. */\n  padding?: number;\n}\n\nexport interface GraphLayoutPosition {\n  /** Node centre x, in the same coordinate space as `width`/`height`. */\n  x: number;\n  /** Node centre y. */\n  y: number;\n}\n\nexport interface GraphLayoutResult {\n  width: number;\n  height: number;\n  positions: Record<string, GraphLayoutPosition>;\n}\n\nconst DEFAULT_NODE_WIDTH = 168;\nconst DEFAULT_NODE_HEIGHT = 60;\nconst DEFAULT_GAP = 40;\nconst DEFAULT_PADDING = 24;\nconst MIN_RADIUS = 96;\n\nfunction requireNode<T extends GraphLayoutNode>(nodes: readonly T[], index: number): T {\n  const node = nodes[index];\n  if (!node) {\n    throw new Error(`ringLayout: expected a node at index ${index}`);\n  }\n  return node;\n}\n\n/**\n * Places nodes on a circle in the given order, starting at 12 o'clock and\n * running clockwise. `n=1` is centred (radius 0); `n=2` is a special case —\n * left/right — because 180° clockwise from 12 o'clock lands at 6 o'clock,\n * which reads poorly for a two-node relationship.\n *\n * The radius is sized so the straight-line (chord) distance between any two\n * angularly-adjacent nodes is at least `nodeWidth + gap`, with a sensible\n * floor (`MIN_RADIUS`) for small rings.\n */\nexport function ringLayout(\n  nodes: readonly GraphLayoutNode[],\n  options: RingLayoutOptions = {},\n): GraphLayoutResult {\n  const nodeWidth = options.nodeWidth ?? DEFAULT_NODE_WIDTH;\n  const nodeHeight = options.nodeHeight ?? DEFAULT_NODE_HEIGHT;\n  const gap = options.gap ?? DEFAULT_GAP;\n  const padding = options.padding ?? DEFAULT_PADDING;\n  const n = nodes.length;\n\n  const radius = n <= 1 ? 0 : Math.max(MIN_RADIUS, (nodeWidth + gap) / (2 * Math.sin(Math.PI / n)));\n  const cx = radius + nodeWidth / 2 + padding;\n  const cy = radius + nodeHeight / 2 + padding;\n\n  const positions: Record<string, GraphLayoutPosition> = {};\n\n  if (n === 1) {\n    positions[requireNode(nodes, 0).id] = { x: cx, y: cy };\n  } else if (n === 2) {\n    positions[requireNode(nodes, 0).id] = { x: cx - radius, y: cy };\n    positions[requireNode(nodes, 1).id] = { x: cx + radius, y: cy };\n  } else {\n    nodes.forEach((node, i) => {\n      const theta = -Math.PI / 2 + i * ((2 * Math.PI) / n);\n      positions[node.id] = {\n        x: cx + radius * Math.cos(theta),\n        y: cy + radius * Math.sin(theta),\n      };\n    });\n  }\n\n  return {\n    width: 2 * cx,\n    height: 2 * cy,\n    positions,\n  };\n}\n\nexport interface GraphLayoutEdge {\n  id: string;\n  from: string;\n  to: string;\n}\n\nexport interface EdgeRoute {\n  /** SVG path `d` attribute, clipped to the node rectangle boundaries. */\n  path: string;\n  /** Midpoint of the rendered path, for placing an edge label. */\n  labelX: number;\n  labelY: number;\n}\n\nexport interface RouteEdgesDimensions {\n  nodeWidth: number;\n  nodeHeight: number;\n}\n\nconst CURVE_OFFSET = 22;\n\nfunction unorderedPairKey(a: string, b: string): string {\n  return a < b ? `${a}\u0000${b}` : `${b}\u0000${a}`;\n}\n\nfunction requirePosition(\n  positions: Record<string, GraphLayoutPosition>,\n  id: string,\n): GraphLayoutPosition {\n  const position = positions[id];\n  if (!position) {\n    throw new Error(`routeEdges: no layout position for node \"${id}\"`);\n  }\n  return position;\n}\n\nfunction requireEdge(group: readonly GraphLayoutEdge[], index: number): GraphLayoutEdge {\n  const edge = group[index];\n  if (!edge) {\n    throw new Error(`routeEdges: expected an edge at index ${index}`);\n  }\n  return edge;\n}\n\n/** Point on the rectangle (centred at `center`, half-extents `halfW`/`halfH`) where the ray toward `towards` exits. */\nfunction clipToRect(\n  center: GraphLayoutPosition,\n  towards: GraphLayoutPosition,\n  halfW: number,\n  halfH: number,\n): GraphLayoutPosition {\n  const dx = towards.x - center.x;\n  const dy = towards.y - center.y;\n  if (dx === 0 && dy === 0) return { x: center.x, y: center.y };\n\n  const scaleX = dx !== 0 ? halfW / Math.abs(dx) : Number.POSITIVE_INFINITY;\n  const scaleY = dy !== 0 ? halfH / Math.abs(dy) : Number.POSITIVE_INFINITY;\n  const scale = Math.min(scaleX, scaleY);\n\n  return { x: center.x + dx * scale, y: center.y + dy * scale };\n}\n\n/** Point at t=0.5 on the quadratic Bézier defined by p0 (start), p1 (control), p2 (end). */\nfunction quadraticMidpoint(\n  p0: GraphLayoutPosition,\n  p1: GraphLayoutPosition,\n  p2: GraphLayoutPosition,\n): GraphLayoutPosition {\n  return {\n    x: 0.25 * p0.x + 0.5 * p1.x + 0.25 * p2.x,\n    y: 0.25 * p0.y + 0.5 * p1.y + 0.25 * p2.y,\n  };\n}\n\n/**\n * Routes each edge as an SVG path clipped to the source/target node\n * rectangles. Edges sharing an unordered node pair — a reciprocal A→B + B→A,\n * or literal duplicates — are fanned out as quadratic curves with\n * alternating, increasing offsets from the straight line between the two\n * node centres, so they never overlap. A lone edge between a pair is a\n * straight line.\n *\n * Throws when an edge references a node id absent from `positions`, naming\n * the edge id, rather than silently dropping or mis-routing it.\n */\nexport function routeEdges(\n  edges: readonly GraphLayoutEdge[],\n  positions: Record<string, GraphLayoutPosition>,\n  dimensions: RouteEdgesDimensions,\n): Record<string, EdgeRoute> {\n  const halfW = dimensions.nodeWidth / 2;\n  const halfH = dimensions.nodeHeight / 2;\n\n  const groups = new Map<string, GraphLayoutEdge[]>();\n  for (const edge of edges) {\n    if (!(edge.from in positions)) {\n      throw new Error(`routeEdges: edge \"${edge.id}\" references unknown node \"${edge.from}\"`);\n    }\n    if (!(edge.to in positions)) {\n      throw new Error(`routeEdges: edge \"${edge.id}\" references unknown node \"${edge.to}\"`);\n    }\n    const key = unorderedPairKey(edge.from, edge.to);\n    const group = groups.get(key);\n    if (group) {\n      group.push(edge);\n    } else {\n      groups.set(key, [edge]);\n    }\n  }\n\n  const routes: Record<string, EdgeRoute> = {};\n\n  for (const group of groups.values()) {\n    const first = requireEdge(group, 0);\n    const posA = requirePosition(positions, first.from);\n    const posB = requirePosition(positions, first.to);\n    const dx = posB.x - posA.x;\n    const dy = posB.y - posA.y;\n    const len = Math.hypot(dx, dy) || 1;\n    const perpX = -dy / len;\n    const perpY = dx / len;\n    const midX = (posA.x + posB.x) / 2;\n    const midY = (posA.y + posB.y) / 2;\n\n    group.forEach((edge, index) => {\n      const isCurved = group.length > 1;\n      const sign = index % 2 === 0 ? 1 : -1;\n      const magnitude = Math.floor(index / 2) + 1;\n      const offset = isCurved ? sign * magnitude * CURVE_OFFSET : 0;\n\n      const control = { x: midX + perpX * offset, y: midY + perpY * offset };\n      const fromCenter = requirePosition(positions, edge.from);\n      const toCenter = requirePosition(positions, edge.to);\n      const start = clipToRect(fromCenter, control, halfW, halfH);\n      const end = clipToRect(toCenter, control, halfW, halfH);\n\n      const path = isCurved\n        ? `M ${start.x} ${start.y} Q ${control.x} ${control.y} ${end.x} ${end.y}`\n        : `M ${start.x} ${start.y} L ${end.x} ${end.y}`;\n\n      const label = isCurved\n        ? quadraticMidpoint(start, control, end)\n        : { x: (start.x + end.x) / 2, y: (start.y + end.y) / 2 };\n\n      routes[edge.id] = { path, labelX: label.x, labelY: label.y };\n    });\n  }\n\n  return routes;\n}\n"],"names":[],"mappings":";;AAiCA,MAAM,qBAAqB;AAC3B,MAAM,sBAAsB;AAC5B,MAAM,cAAc;AACpB,MAAM,kBAAkB;AACxB,MAAM,aAAa;AAEnB,SAAS,YAAuC,OAAqB,OAAkB;AACrF,QAAM,OAAO,MAAM,KAAK;AACxB,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,wCAAwC,KAAK,EAAE;AAAA,EACjE;AACA,SAAO;AACT;AAYO,SAAS,WACd,OACA,UAA6B,IACV;AACnB,QAAM,YAAY,QAAQ,aAAa;AACvC,QAAM,aAAa,QAAQ,cAAc;AACzC,QAAM,MAAM,QAAQ,OAAO;AAC3B,QAAM,UAAU,QAAQ,WAAW;AACnC,QAAM,IAAI,MAAM;AAEhB,QAAM,SAAS,KAAK,IAAI,IAAI,KAAK,IAAI,aAAa,YAAY,QAAQ,IAAI,KAAK,IAAI,KAAK,KAAK,CAAC,EAAE;AAChG,QAAM,KAAK,SAAS,YAAY,IAAI;AACpC,QAAM,KAAK,SAAS,aAAa,IAAI;AAErC,QAAM,YAAiD,CAAA;AAEvD,MAAI,MAAM,GAAG;AACX,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,GAAG,GAAA;AAAA,EACpD,WAAW,MAAM,GAAG;AAClB,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,KAAK,QAAQ,GAAG,GAAA;AAC3D,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,KAAK,QAAQ,GAAG,GAAA;AAAA,EAC7D,OAAO;AACL,UAAM,QAAQ,CAAC,MAAM,MAAM;AACzB,YAAM,QAAQ,CAAC,KAAK,KAAK,IAAI,KAAM,IAAI,KAAK,KAAM;AAClD,gBAAU,KAAK,EAAE,IAAI;AAAA,QACnB,GAAG,KAAK,SAAS,KAAK,IAAI,KAAK;AAAA,QAC/B,GAAG,KAAK,SAAS,KAAK,IAAI,KAAK;AAAA,MAAA;AAAA,IAEnC,CAAC;AAAA,EACH;AAEA,SAAO;AAAA,IACL,OAAO,IAAI;AAAA,IACX,QAAQ,IAAI;AAAA,IACZ;AAAA,EAAA;AAEJ;AAqBA,MAAM,eAAe;AAErB,SAAS,iBAAiB,GAAW,GAAmB;AACtD,SAAO,IAAI,IAAI,GAAG,CAAC,KAAI,CAAC,KAAK,GAAG,CAAC,KAAI,CAAC;AACxC;AAEA,SAAS,gBACP,WACA,IACqB;AACrB,QAAM,WAAW,UAAU,EAAE;AAC7B,MAAI,CAAC,UAAU;AACb,UAAM,IAAI,MAAM,4CAA4C,EAAE,GAAG;AAAA,EACnE;AACA,SAAO;AACT;AAEA,SAAS,YAAY,OAAmC,OAAgC;AACtF,QAAM,OAAO,MAAM,KAAK;AACxB,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,yCAAyC,KAAK,EAAE;AAAA,EAClE;AACA,SAAO;AACT;AAGA,SAAS,WACP,QACA,SACA,OACA,OACqB;AACrB,QAAM,KAAK,QAAQ,IAAI,OAAO;AAC9B,QAAM,KAAK,QAAQ,IAAI,OAAO;AAC9B,MAAI,OAAO,KAAK,OAAO,EAAG,QAAO,EAAE,GAAG,OAAO,GAAG,GAAG,OAAO,EAAA;AAE1D,QAAM,SAAS,OAAO,IAAI,QAAQ,KAAK,IAAI,EAAE,IAAI,OAAO;AACxD,QAAM,SAAS,OAAO,IAAI,QAAQ,KAAK,IAAI,EAAE,IAAI,OAAO;AACxD,QAAM,QAAQ,KAAK,IAAI,QAAQ,MAAM;AAErC,SAAO,EAAE,GAAG,OAAO,IAAI,KAAK,OAAO,GAAG,OAAO,IAAI,KAAK,MAAA;AACxD;AAGA,SAAS,kBACP,IACA,IACA,IACqB;AACrB,SAAO;AAAA,IACL,GAAG,OAAO,GAAG,IAAI,MAAM,GAAG,IAAI,OAAO,GAAG;AAAA,IACxC,GAAG,OAAO,GAAG,IAAI,MAAM,GAAG,IAAI,OAAO,GAAG;AAAA,EAAA;AAE5C;AAaO,SAAS,WACd,OACA,WACA,YAC2B;AAC3B,QAAM,QAAQ,WAAW,YAAY;AACrC,QAAM,QAAQ,WAAW,aAAa;AAEtC,QAAM,6BAAa,IAAA;AACnB,aAAW,QAAQ,OAAO;AACxB,QAAI,EAAE,KAAK,QAAQ,YAAY;AAC7B,YAAM,IAAI,MAAM,qBAAqB,KAAK,EAAE,8BAA8B,KAAK,IAAI,GAAG;AAAA,IACxF;AACA,QAAI,EAAE,KAAK,MAAM,YAAY;AAC3B,YAAM,IAAI,MAAM,qBAAqB,KAAK,EAAE,8BAA8B,KAAK,EAAE,GAAG;AAAA,IACtF;AACA,UAAM,MAAM,iBAAiB,KAAK,MAAM,KAAK,EAAE;AAC/C,UAAM,QAAQ,OAAO,IAAI,GAAG;AAC5B,QAAI,OAAO;AACT,YAAM,KAAK,IAAI;AAAA,IACjB,OAAO;AACL,aAAO,IAAI,KAAK,CAAC,IAAI,CAAC;AAAA,IACxB;AAAA,EACF;AAEA,QAAM,SAAoC,CAAA;AAE1C,aAAW,SAAS,OAAO,UAAU;AACnC,UAAM,QAAQ,YAAY,OAAO,CAAC;AAClC,UAAM,OAAO,gBAAgB,WAAW,MAAM,IAAI;AAClD,UAAM,OAAO,gBAAgB,WAAW,MAAM,EAAE;AAChD,UAAM,KAAK,KAAK,IAAI,KAAK;AACzB,UAAM,KAAK,KAAK,IAAI,KAAK;AACzB,UAAM,MAAM,KAAK,MAAM,IAAI,EAAE,KAAK;AAClC,UAAM,QAAQ,CAAC,KAAK;AACpB,UAAM,QAAQ,KAAK;AACnB,UAAM,QAAQ,KAAK,IAAI,KAAK,KAAK;AACjC,UAAM,QAAQ,KAAK,IAAI,KAAK,KAAK;AAEjC,UAAM,QAAQ,CAAC,MAAM,UAAU;AAC7B,YAAM,WAAW,MAAM,SAAS;AAChC,YAAM,OAAO,QAAQ,MAAM,IAAI,IAAI;AACnC,YAAM,YAAY,KAAK,MAAM,QAAQ,CAAC,IAAI;AAC1C,YAAM,SAAS,WAAW,OAAO,YAAY,eAAe;AAE5D,YAAM,UAAU,EAAE,GAAG,OAAO,QAAQ,QAAQ,GAAG,OAAO,QAAQ,OAAA;AAC9D,YAAM,aAAa,gBAAgB,WAAW,KAAK,IAAI;AACvD,YAAM,WAAW,gBAAgB,WAAW,KAAK,EAAE;AACnD,YAAM,QAAQ,WAAW,YAAY,SAAS,OAAO,KAAK;AAC1D,YAAM,MAAM,WAAW,UAAU,SAAS,OAAO,KAAK;AAEtD,YAAM,OAAO,WACT,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,QAAQ,CAAC,IAAI,QAAQ,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,KACrE,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC;AAE/C,YAAM,QAAQ,WACV,kBAAkB,OAAO,SAAS,GAAG,IACrC,EAAE,IAAI,MAAM,IAAI,IAAI,KAAK,GAAG,IAAI,MAAM,IAAI,IAAI,KAAK,EAAA;AAEvD,aAAO,KAAK,EAAE,IAAI,EAAE,MAAM,QAAQ,MAAM,GAAG,QAAQ,MAAM,EAAA;AAAA,IAC3D,CAAC;AAAA,EACH;AAEA,SAAO;AACT;;;"}
+{"version":3,"file":"graph-layout.cjs","sources":["../../src/data/graph-layout.ts"],"sourcesContent":["// Pure, framework-free layout math for GraphDiagram. Kept free of React so it\n// can be unit tested without rendering. `ringLayout` places nodes on a circle;\n// the level-column layout lives in graph-columns-layout.ts, and the edge\n// routing and label placement in graph-edge-routing.ts, re-exported here.\n\nexport {\n  routeEdges,\n  spreadLabels,\n  type EdgeLabelBox,\n  type EdgeRoute,\n  type GraphLayoutEdge,\n  type RouteEdgesDimensions,\n  type RouteEdgesOptions,\n} from \"./graph-edge-routing\";\n\nexport interface GraphLayoutNode {\n  id: string;\n}\n\nexport interface RingLayoutOptions {\n  /** Node bounding-box width in px. Defaults to 168. */\n  nodeWidth?: number;\n  /** Node bounding-box height in px. Defaults to 60. */\n  nodeHeight?: number;\n  /** Minimum gap between adjacent node edges in px. Defaults to 40. */\n  gap?: number;\n  /** Space reserved around the ring before the viewport edge. Defaults to 24. */\n  padding?: number;\n}\n\nexport interface GraphLayoutPosition {\n  /** Node centre x, in the same coordinate space as `width`/`height`. */\n  x: number;\n  /** Node centre y. */\n  y: number;\n}\n\nexport interface GraphLayoutResult {\n  width: number;\n  height: number;\n  positions: Record<string, GraphLayoutPosition>;\n}\n\nconst DEFAULT_NODE_WIDTH = 168;\nconst DEFAULT_NODE_HEIGHT = 60;\nconst DEFAULT_GAP = 40;\nconst DEFAULT_PADDING = 24;\nconst MIN_RADIUS = 96;\n\nfunction requireNode<T extends GraphLayoutNode>(nodes: readonly T[], index: number): T {\n  const node = nodes[index];\n  if (!node) {\n    throw new Error(`ringLayout: expected a node at index ${index}`);\n  }\n  return node;\n}\n\n/**\n * Places nodes on a circle in the given order, starting at 12 o'clock and\n * running clockwise. `n=1` is centred (radius 0); `n=2` is a special case —\n * left/right — because 180° clockwise from 12 o'clock lands at 6 o'clock,\n * which reads poorly for a two-node relationship.\n *\n * The radius is sized so the straight-line (chord) distance between any two\n * angularly-adjacent nodes is at least `nodeWidth + gap`, with a sensible\n * floor (`MIN_RADIUS`) for small rings.\n */\nexport function ringLayout(\n  nodes: readonly GraphLayoutNode[],\n  options: RingLayoutOptions = {},\n): GraphLayoutResult {\n  const nodeWidth = options.nodeWidth ?? DEFAULT_NODE_WIDTH;\n  const nodeHeight = options.nodeHeight ?? DEFAULT_NODE_HEIGHT;\n  const gap = options.gap ?? DEFAULT_GAP;\n  const padding = options.padding ?? DEFAULT_PADDING;\n  const n = nodes.length;\n\n  const radius = n <= 1 ? 0 : Math.max(MIN_RADIUS, (nodeWidth + gap) / (2 * Math.sin(Math.PI / n)));\n  const cx = radius + nodeWidth / 2 + padding;\n  const cy = radius + nodeHeight / 2 + padding;\n\n  const positions: Record<string, GraphLayoutPosition> = {};\n\n  if (n === 1) {\n    positions[requireNode(nodes, 0).id] = { x: cx, y: cy };\n  } else if (n === 2) {\n    positions[requireNode(nodes, 0).id] = { x: cx - radius, y: cy };\n    positions[requireNode(nodes, 1).id] = { x: cx + radius, y: cy };\n  } else {\n    nodes.forEach((node, i) => {\n      const theta = -Math.PI / 2 + i * ((2 * Math.PI) / n);\n      positions[node.id] = {\n        x: cx + radius * Math.cos(theta),\n        y: cy + radius * Math.sin(theta),\n      };\n    });\n  }\n\n  return {\n    width: 2 * cx,\n    height: 2 * cy,\n    positions,\n  };\n}\n"],"names":[],"mappings":";;AA2CA,MAAM,qBAAqB;AAC3B,MAAM,sBAAsB;AAC5B,MAAM,cAAc;AACpB,MAAM,kBAAkB;AACxB,MAAM,aAAa;AAEnB,SAAS,YAAuC,OAAqB,OAAkB;AACrF,QAAM,OAAO,MAAM,KAAK;AACxB,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,wCAAwC,KAAK,EAAE;AAAA,EACjE;AACA,SAAO;AACT;AAYO,SAAS,WACd,OACA,UAA6B,IACV;AACnB,QAAM,YAAY,QAAQ,aAAa;AACvC,QAAM,aAAa,QAAQ,cAAc;AACzC,QAAM,MAAM,QAAQ,OAAO;AAC3B,QAAM,UAAU,QAAQ,WAAW;AACnC,QAAM,IAAI,MAAM;AAEhB,QAAM,SAAS,KAAK,IAAI,IAAI,KAAK,IAAI,aAAa,YAAY,QAAQ,IAAI,KAAK,IAAI,KAAK,KAAK,CAAC,EAAE;AAChG,QAAM,KAAK,SAAS,YAAY,IAAI;AACpC,QAAM,KAAK,SAAS,aAAa,IAAI;AAErC,QAAM,YAAiD,CAAA;AAEvD,MAAI,MAAM,GAAG;AACX,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,GAAG,GAAA;AAAA,EACpD,WAAW,MAAM,GAAG;AAClB,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,KAAK,QAAQ,GAAG,GAAA;AAC3D,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,KAAK,QAAQ,GAAG,GAAA;AAAA,EAC7D,OAAO;AACL,UAAM,QAAQ,CAAC,MAAM,MAAM;AACzB,YAAM,QAAQ,CAAC,KAAK,KAAK,IAAI,KAAM,IAAI,KAAK,KAAM;AAClD,gBAAU,KAAK,EAAE,IAAI;AAAA,QACnB,GAAG,KAAK,SAAS,KAAK,IAAI,KAAK;AAAA,QAC/B,GAAG,KAAK,SAAS,KAAK,IAAI,KAAK;AAAA,MAAA;AAAA,IAEnC,CAAC;AAAA,EACH;AAEA,SAAO;AAAA,IACL,OAAO,IAAI;AAAA,IACX,QAAQ,IAAI;AAAA,IACZ;AAAA,EAAA;AAEJ;;"}

package/dist/data/graph-layout.d.ts

@@ -1,3 +1,4 @@
+export { routeEdges, spreadLabels, type EdgeLabelBox, type EdgeRoute, type GraphLayoutEdge, type RouteEdgesDimensions, type RouteEdgesOptions, } from './graph-edge-routing.js';
 export interface GraphLayoutNode {
     id: string;
 }
@@ -33,32 +34,4 @@ export interface GraphLayoutResult {
  * floor (`MIN_RADIUS`) for small rings.
  */
 export declare function ringLayout(nodes: readonly GraphLayoutNode[], options?: RingLayoutOptions): GraphLayoutResult;
-export interface GraphLayoutEdge {
-    id: string;
-    from: string;
-    to: string;
-}
-export interface EdgeRoute {
-    /** SVG path `d` attribute, clipped to the node rectangle boundaries. */
-    path: string;
-    /** Midpoint of the rendered path, for placing an edge label. */
-    labelX: number;
-    labelY: number;
-}
-export interface RouteEdgesDimensions {
-    nodeWidth: number;
-    nodeHeight: number;
-}
-/**
- * Routes each edge as an SVG path clipped to the source/target node
- * rectangles. Edges sharing an unordered node pair — a reciprocal A→B + B→A,
- * or literal duplicates — are fanned out as quadratic curves with
- * alternating, increasing offsets from the straight line between the two
- * node centres, so they never overlap. A lone edge between a pair is a
- * straight line.
- *
- * Throws when an edge references a node id absent from `positions`, naming
- * the edge id, rather than silently dropping or mis-routing it.
- */
-export declare function routeEdges(edges: readonly GraphLayoutEdge[], positions: Record<string, GraphLayoutPosition>, dimensions: RouteEdgesDimensions): Record<string, EdgeRoute>;
 //# sourceMappingURL=graph-layout.d.ts.map

package/dist/data/graph-layout.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"graph-layout.d.ts","sourceRoot":"","sources":["../../src/data/graph-layout.ts"],"names":[],"mappings":"AAKA,MAAM,WAAW,eAAe;IAC9B,EAAE,EAAE,MAAM,CAAC;CACZ;AAED,MAAM,WAAW,iBAAiB;IAChC,sDAAsD;IACtD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,sDAAsD;IACtD,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,qEAAqE;IACrE,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,+EAA+E;IAC/E,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,mBAAmB;IAClC,uEAAuE;IACvE,CAAC,EAAE,MAAM,CAAC;IACV,qBAAqB;IACrB,CAAC,EAAE,MAAM,CAAC;CACX;AAED,MAAM,WAAW,iBAAiB;IAChC,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;CAChD;AAgBD;;;;;;;;;GASG;AACH,wBAAgB,UAAU,CACxB,KAAK,EAAE,SAAS,eAAe,EAAE,EACjC,OAAO,GAAE,iBAAsB,GAC9B,iBAAiB,CAiCnB;AAED,MAAM,WAAW,eAAe;IAC9B,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;CACZ;AAED,MAAM,WAAW,SAAS;IACxB,wEAAwE;IACxE,IAAI,EAAE,MAAM,CAAC;IACb,gEAAgE;IAChE,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,oBAAoB;IACnC,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;CACpB;AAyDD;;;;;;;;;;GAUG;AACH,wBAAgB,UAAU,CACxB,KAAK,EAAE,SAAS,eAAe,EAAE,EACjC,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,mBAAmB,CAAC,EAC9C,UAAU,EAAE,oBAAoB,GAC/B,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CA4D3B"}
+{"version":3,"file":"graph-layout.d.ts","sourceRoot":"","sources":["../../src/data/graph-layout.ts"],"names":[],"mappings":"AAKA,OAAO,EACL,UAAU,EACV,YAAY,EACZ,KAAK,YAAY,EACjB,KAAK,SAAS,EACd,KAAK,eAAe,EACpB,KAAK,oBAAoB,EACzB,KAAK,iBAAiB,GACvB,MAAM,sBAAsB,CAAC;AAE9B,MAAM,WAAW,eAAe;IAC9B,EAAE,EAAE,MAAM,CAAC;CACZ;AAED,MAAM,WAAW,iBAAiB;IAChC,sDAAsD;IACtD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,sDAAsD;IACtD,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,qEAAqE;IACrE,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,+EAA+E;IAC/E,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,mBAAmB;IAClC,uEAAuE;IACvE,CAAC,EAAE,MAAM,CAAC;IACV,qBAAqB;IACrB,CAAC,EAAE,MAAM,CAAC;CACX;AAED,MAAM,WAAW,iBAAiB;IAChC,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;CAChD;AAgBD;;;;;;;;;GASG;AACH,wBAAgB,UAAU,CACxB,KAAK,EAAE,SAAS,eAAe,EAAE,EACjC,OAAO,GAAE,iBAAsB,GAC9B,iBAAiB,CAiCnB"}

package/dist/data/graph-layout.js

@@ -40,89 +40,7 @@ function ringLayout(nodes, options = {}) {
     positions
   };
 }
-const CURVE_OFFSET = 22;
-function unorderedPairKey(a, b) {
-  return a < b ? `${a}\0${b}` : `${b}\0${a}`;
-}
-function requirePosition(positions, id) {
-  const position = positions[id];
-  if (!position) {
-    throw new Error(`routeEdges: no layout position for node "${id}"`);
-  }
-  return position;
-}
-function requireEdge(group, index) {
-  const edge = group[index];
-  if (!edge) {
-    throw new Error(`routeEdges: expected an edge at index ${index}`);
-  }
-  return edge;
-}
-function clipToRect(center, towards, halfW, halfH) {
-  const dx = towards.x - center.x;
-  const dy = towards.y - center.y;
-  if (dx === 0 && dy === 0) return { x: center.x, y: center.y };
-  const scaleX = dx !== 0 ? halfW / Math.abs(dx) : Number.POSITIVE_INFINITY;
-  const scaleY = dy !== 0 ? halfH / Math.abs(dy) : Number.POSITIVE_INFINITY;
-  const scale = Math.min(scaleX, scaleY);
-  return { x: center.x + dx * scale, y: center.y + dy * scale };
-}
-function quadraticMidpoint(p0, p1, p2) {
-  return {
-    x: 0.25 * p0.x + 0.5 * p1.x + 0.25 * p2.x,
-    y: 0.25 * p0.y + 0.5 * p1.y + 0.25 * p2.y
-  };
-}
-function routeEdges(edges, positions, dimensions) {
-  const halfW = dimensions.nodeWidth / 2;
-  const halfH = dimensions.nodeHeight / 2;
-  const groups = /* @__PURE__ */ new Map();
-  for (const edge of edges) {
-    if (!(edge.from in positions)) {
-      throw new Error(`routeEdges: edge "${edge.id}" references unknown node "${edge.from}"`);
-    }
-    if (!(edge.to in positions)) {
-      throw new Error(`routeEdges: edge "${edge.id}" references unknown node "${edge.to}"`);
-    }
-    const key = unorderedPairKey(edge.from, edge.to);
-    const group = groups.get(key);
-    if (group) {
-      group.push(edge);
-    } else {
-      groups.set(key, [edge]);
-    }
-  }
-  const routes = {};
-  for (const group of groups.values()) {
-    const first = requireEdge(group, 0);
-    const posA = requirePosition(positions, first.from);
-    const posB = requirePosition(positions, first.to);
-    const dx = posB.x - posA.x;
-    const dy = posB.y - posA.y;
-    const len = Math.hypot(dx, dy) || 1;
-    const perpX = -dy / len;
-    const perpY = dx / len;
-    const midX = (posA.x + posB.x) / 2;
-    const midY = (posA.y + posB.y) / 2;
-    group.forEach((edge, index) => {
-      const isCurved = group.length > 1;
-      const sign = index % 2 === 0 ? 1 : -1;
-      const magnitude = Math.floor(index / 2) + 1;
-      const offset = isCurved ? sign * magnitude * CURVE_OFFSET : 0;
-      const control = { x: midX + perpX * offset, y: midY + perpY * offset };
-      const fromCenter = requirePosition(positions, edge.from);
-      const toCenter = requirePosition(positions, edge.to);
-      const start = clipToRect(fromCenter, control, halfW, halfH);
-      const end = clipToRect(toCenter, control, halfW, halfH);
-      const path = isCurved ? `M ${start.x} ${start.y} Q ${control.x} ${control.y} ${end.x} ${end.y}` : `M ${start.x} ${start.y} L ${end.x} ${end.y}`;
-      const label = isCurved ? quadraticMidpoint(start, control, end) : { x: (start.x + end.x) / 2, y: (start.y + end.y) / 2 };
-      routes[edge.id] = { path, labelX: label.x, labelY: label.y };
-    });
-  }
-  return routes;
-}
 export {
-  ringLayout,
-  routeEdges
+  ringLayout
 };
 //# sourceMappingURL=graph-layout.js.map

package/dist/data/graph-layout.js.map

@@ -1 +1 @@
-{"version":3,"file":"graph-layout.js","sources":["../../src/data/graph-layout.ts"],"sourcesContent":["// Pure, framework-free layout and edge-routing math for GraphDiagram. Kept\n// free of React so it can be unit tested without rendering, and so a future\n// \"columns\" layout can live alongside `ringLayout` without dragging in DOM\n// concerns.\n\nexport interface GraphLayoutNode {\n  id: string;\n}\n\nexport interface RingLayoutOptions {\n  /** Node bounding-box width in px. Defaults to 168. */\n  nodeWidth?: number;\n  /** Node bounding-box height in px. Defaults to 60. */\n  nodeHeight?: number;\n  /** Minimum gap between adjacent node edges in px. Defaults to 40. */\n  gap?: number;\n  /** Space reserved around the ring before the viewport edge. Defaults to 24. */\n  padding?: number;\n}\n\nexport interface GraphLayoutPosition {\n  /** Node centre x, in the same coordinate space as `width`/`height`. */\n  x: number;\n  /** Node centre y. */\n  y: number;\n}\n\nexport interface GraphLayoutResult {\n  width: number;\n  height: number;\n  positions: Record<string, GraphLayoutPosition>;\n}\n\nconst DEFAULT_NODE_WIDTH = 168;\nconst DEFAULT_NODE_HEIGHT = 60;\nconst DEFAULT_GAP = 40;\nconst DEFAULT_PADDING = 24;\nconst MIN_RADIUS = 96;\n\nfunction requireNode<T extends GraphLayoutNode>(nodes: readonly T[], index: number): T {\n  const node = nodes[index];\n  if (!node) {\n    throw new Error(`ringLayout: expected a node at index ${index}`);\n  }\n  return node;\n}\n\n/**\n * Places nodes on a circle in the given order, starting at 12 o'clock and\n * running clockwise. `n=1` is centred (radius 0); `n=2` is a special case —\n * left/right — because 180° clockwise from 12 o'clock lands at 6 o'clock,\n * which reads poorly for a two-node relationship.\n *\n * The radius is sized so the straight-line (chord) distance between any two\n * angularly-adjacent nodes is at least `nodeWidth + gap`, with a sensible\n * floor (`MIN_RADIUS`) for small rings.\n */\nexport function ringLayout(\n  nodes: readonly GraphLayoutNode[],\n  options: RingLayoutOptions = {},\n): GraphLayoutResult {\n  const nodeWidth = options.nodeWidth ?? DEFAULT_NODE_WIDTH;\n  const nodeHeight = options.nodeHeight ?? DEFAULT_NODE_HEIGHT;\n  const gap = options.gap ?? DEFAULT_GAP;\n  const padding = options.padding ?? DEFAULT_PADDING;\n  const n = nodes.length;\n\n  const radius = n <= 1 ? 0 : Math.max(MIN_RADIUS, (nodeWidth + gap) / (2 * Math.sin(Math.PI / n)));\n  const cx = radius + nodeWidth / 2 + padding;\n  const cy = radius + nodeHeight / 2 + padding;\n\n  const positions: Record<string, GraphLayoutPosition> = {};\n\n  if (n === 1) {\n    positions[requireNode(nodes, 0).id] = { x: cx, y: cy };\n  } else if (n === 2) {\n    positions[requireNode(nodes, 0).id] = { x: cx - radius, y: cy };\n    positions[requireNode(nodes, 1).id] = { x: cx + radius, y: cy };\n  } else {\n    nodes.forEach((node, i) => {\n      const theta = -Math.PI / 2 + i * ((2 * Math.PI) / n);\n      positions[node.id] = {\n        x: cx + radius * Math.cos(theta),\n        y: cy + radius * Math.sin(theta),\n      };\n    });\n  }\n\n  return {\n    width: 2 * cx,\n    height: 2 * cy,\n    positions,\n  };\n}\n\nexport interface GraphLayoutEdge {\n  id: string;\n  from: string;\n  to: string;\n}\n\nexport interface EdgeRoute {\n  /** SVG path `d` attribute, clipped to the node rectangle boundaries. */\n  path: string;\n  /** Midpoint of the rendered path, for placing an edge label. */\n  labelX: number;\n  labelY: number;\n}\n\nexport interface RouteEdgesDimensions {\n  nodeWidth: number;\n  nodeHeight: number;\n}\n\nconst CURVE_OFFSET = 22;\n\nfunction unorderedPairKey(a: string, b: string): string {\n  return a < b ? `${a}\u0000${b}` : `${b}\u0000${a}`;\n}\n\nfunction requirePosition(\n  positions: Record<string, GraphLayoutPosition>,\n  id: string,\n): GraphLayoutPosition {\n  const position = positions[id];\n  if (!position) {\n    throw new Error(`routeEdges: no layout position for node \"${id}\"`);\n  }\n  return position;\n}\n\nfunction requireEdge(group: readonly GraphLayoutEdge[], index: number): GraphLayoutEdge {\n  const edge = group[index];\n  if (!edge) {\n    throw new Error(`routeEdges: expected an edge at index ${index}`);\n  }\n  return edge;\n}\n\n/** Point on the rectangle (centred at `center`, half-extents `halfW`/`halfH`) where the ray toward `towards` exits. */\nfunction clipToRect(\n  center: GraphLayoutPosition,\n  towards: GraphLayoutPosition,\n  halfW: number,\n  halfH: number,\n): GraphLayoutPosition {\n  const dx = towards.x - center.x;\n  const dy = towards.y - center.y;\n  if (dx === 0 && dy === 0) return { x: center.x, y: center.y };\n\n  const scaleX = dx !== 0 ? halfW / Math.abs(dx) : Number.POSITIVE_INFINITY;\n  const scaleY = dy !== 0 ? halfH / Math.abs(dy) : Number.POSITIVE_INFINITY;\n  const scale = Math.min(scaleX, scaleY);\n\n  return { x: center.x + dx * scale, y: center.y + dy * scale };\n}\n\n/** Point at t=0.5 on the quadratic Bézier defined by p0 (start), p1 (control), p2 (end). */\nfunction quadraticMidpoint(\n  p0: GraphLayoutPosition,\n  p1: GraphLayoutPosition,\n  p2: GraphLayoutPosition,\n): GraphLayoutPosition {\n  return {\n    x: 0.25 * p0.x + 0.5 * p1.x + 0.25 * p2.x,\n    y: 0.25 * p0.y + 0.5 * p1.y + 0.25 * p2.y,\n  };\n}\n\n/**\n * Routes each edge as an SVG path clipped to the source/target node\n * rectangles. Edges sharing an unordered node pair — a reciprocal A→B + B→A,\n * or literal duplicates — are fanned out as quadratic curves with\n * alternating, increasing offsets from the straight line between the two\n * node centres, so they never overlap. A lone edge between a pair is a\n * straight line.\n *\n * Throws when an edge references a node id absent from `positions`, naming\n * the edge id, rather than silently dropping or mis-routing it.\n */\nexport function routeEdges(\n  edges: readonly GraphLayoutEdge[],\n  positions: Record<string, GraphLayoutPosition>,\n  dimensions: RouteEdgesDimensions,\n): Record<string, EdgeRoute> {\n  const halfW = dimensions.nodeWidth / 2;\n  const halfH = dimensions.nodeHeight / 2;\n\n  const groups = new Map<string, GraphLayoutEdge[]>();\n  for (const edge of edges) {\n    if (!(edge.from in positions)) {\n      throw new Error(`routeEdges: edge \"${edge.id}\" references unknown node \"${edge.from}\"`);\n    }\n    if (!(edge.to in positions)) {\n      throw new Error(`routeEdges: edge \"${edge.id}\" references unknown node \"${edge.to}\"`);\n    }\n    const key = unorderedPairKey(edge.from, edge.to);\n    const group = groups.get(key);\n    if (group) {\n      group.push(edge);\n    } else {\n      groups.set(key, [edge]);\n    }\n  }\n\n  const routes: Record<string, EdgeRoute> = {};\n\n  for (const group of groups.values()) {\n    const first = requireEdge(group, 0);\n    const posA = requirePosition(positions, first.from);\n    const posB = requirePosition(positions, first.to);\n    const dx = posB.x - posA.x;\n    const dy = posB.y - posA.y;\n    const len = Math.hypot(dx, dy) || 1;\n    const perpX = -dy / len;\n    const perpY = dx / len;\n    const midX = (posA.x + posB.x) / 2;\n    const midY = (posA.y + posB.y) / 2;\n\n    group.forEach((edge, index) => {\n      const isCurved = group.length > 1;\n      const sign = index % 2 === 0 ? 1 : -1;\n      const magnitude = Math.floor(index / 2) + 1;\n      const offset = isCurved ? sign * magnitude * CURVE_OFFSET : 0;\n\n      const control = { x: midX + perpX * offset, y: midY + perpY * offset };\n      const fromCenter = requirePosition(positions, edge.from);\n      const toCenter = requirePosition(positions, edge.to);\n      const start = clipToRect(fromCenter, control, halfW, halfH);\n      const end = clipToRect(toCenter, control, halfW, halfH);\n\n      const path = isCurved\n        ? `M ${start.x} ${start.y} Q ${control.x} ${control.y} ${end.x} ${end.y}`\n        : `M ${start.x} ${start.y} L ${end.x} ${end.y}`;\n\n      const label = isCurved\n        ? quadraticMidpoint(start, control, end)\n        : { x: (start.x + end.x) / 2, y: (start.y + end.y) / 2 };\n\n      routes[edge.id] = { path, labelX: label.x, labelY: label.y };\n    });\n  }\n\n  return routes;\n}\n"],"names":[],"mappings":"AAiCA,MAAM,qBAAqB;AAC3B,MAAM,sBAAsB;AAC5B,MAAM,cAAc;AACpB,MAAM,kBAAkB;AACxB,MAAM,aAAa;AAEnB,SAAS,YAAuC,OAAqB,OAAkB;AACrF,QAAM,OAAO,MAAM,KAAK;AACxB,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,wCAAwC,KAAK,EAAE;AAAA,EACjE;AACA,SAAO;AACT;AAYO,SAAS,WACd,OACA,UAA6B,IACV;AACnB,QAAM,YAAY,QAAQ,aAAa;AACvC,QAAM,aAAa,QAAQ,cAAc;AACzC,QAAM,MAAM,QAAQ,OAAO;AAC3B,QAAM,UAAU,QAAQ,WAAW;AACnC,QAAM,IAAI,MAAM;AAEhB,QAAM,SAAS,KAAK,IAAI,IAAI,KAAK,IAAI,aAAa,YAAY,QAAQ,IAAI,KAAK,IAAI,KAAK,KAAK,CAAC,EAAE;AAChG,QAAM,KAAK,SAAS,YAAY,IAAI;AACpC,QAAM,KAAK,SAAS,aAAa,IAAI;AAErC,QAAM,YAAiD,CAAA;AAEvD,MAAI,MAAM,GAAG;AACX,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,GAAG,GAAA;AAAA,EACpD,WAAW,MAAM,GAAG;AAClB,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,KAAK,QAAQ,GAAG,GAAA;AAC3D,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,KAAK,QAAQ,GAAG,GAAA;AAAA,EAC7D,OAAO;AACL,UAAM,QAAQ,CAAC,MAAM,MAAM;AACzB,YAAM,QAAQ,CAAC,KAAK,KAAK,IAAI,KAAM,IAAI,KAAK,KAAM;AAClD,gBAAU,KAAK,EAAE,IAAI;AAAA,QACnB,GAAG,KAAK,SAAS,KAAK,IAAI,KAAK;AAAA,QAC/B,GAAG,KAAK,SAAS,KAAK,IAAI,KAAK;AAAA,MAAA;AAAA,IAEnC,CAAC;AAAA,EACH;AAEA,SAAO;AAAA,IACL,OAAO,IAAI;AAAA,IACX,QAAQ,IAAI;AAAA,IACZ;AAAA,EAAA;AAEJ;AAqBA,MAAM,eAAe;AAErB,SAAS,iBAAiB,GAAW,GAAmB;AACtD,SAAO,IAAI,IAAI,GAAG,CAAC,KAAI,CAAC,KAAK,GAAG,CAAC,KAAI,CAAC;AACxC;AAEA,SAAS,gBACP,WACA,IACqB;AACrB,QAAM,WAAW,UAAU,EAAE;AAC7B,MAAI,CAAC,UAAU;AACb,UAAM,IAAI,MAAM,4CAA4C,EAAE,GAAG;AAAA,EACnE;AACA,SAAO;AACT;AAEA,SAAS,YAAY,OAAmC,OAAgC;AACtF,QAAM,OAAO,MAAM,KAAK;AACxB,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,yCAAyC,KAAK,EAAE;AAAA,EAClE;AACA,SAAO;AACT;AAGA,SAAS,WACP,QACA,SACA,OACA,OACqB;AACrB,QAAM,KAAK,QAAQ,IAAI,OAAO;AAC9B,QAAM,KAAK,QAAQ,IAAI,OAAO;AAC9B,MAAI,OAAO,KAAK,OAAO,EAAG,QAAO,EAAE,GAAG,OAAO,GAAG,GAAG,OAAO,EAAA;AAE1D,QAAM,SAAS,OAAO,IAAI,QAAQ,KAAK,IAAI,EAAE,IAAI,OAAO;AACxD,QAAM,SAAS,OAAO,IAAI,QAAQ,KAAK,IAAI,EAAE,IAAI,OAAO;AACxD,QAAM,QAAQ,KAAK,IAAI,QAAQ,MAAM;AAErC,SAAO,EAAE,GAAG,OAAO,IAAI,KAAK,OAAO,GAAG,OAAO,IAAI,KAAK,MAAA;AACxD;AAGA,SAAS,kBACP,IACA,IACA,IACqB;AACrB,SAAO;AAAA,IACL,GAAG,OAAO,GAAG,IAAI,MAAM,GAAG,IAAI,OAAO,GAAG;AAAA,IACxC,GAAG,OAAO,GAAG,IAAI,MAAM,GAAG,IAAI,OAAO,GAAG;AAAA,EAAA;AAE5C;AAaO,SAAS,WACd,OACA,WACA,YAC2B;AAC3B,QAAM,QAAQ,WAAW,YAAY;AACrC,QAAM,QAAQ,WAAW,aAAa;AAEtC,QAAM,6BAAa,IAAA;AACnB,aAAW,QAAQ,OAAO;AACxB,QAAI,EAAE,KAAK,QAAQ,YAAY;AAC7B,YAAM,IAAI,MAAM,qBAAqB,KAAK,EAAE,8BAA8B,KAAK,IAAI,GAAG;AAAA,IACxF;AACA,QAAI,EAAE,KAAK,MAAM,YAAY;AAC3B,YAAM,IAAI,MAAM,qBAAqB,KAAK,EAAE,8BAA8B,KAAK,EAAE,GAAG;AAAA,IACtF;AACA,UAAM,MAAM,iBAAiB,KAAK,MAAM,KAAK,EAAE;AAC/C,UAAM,QAAQ,OAAO,IAAI,GAAG;AAC5B,QAAI,OAAO;AACT,YAAM,KAAK,IAAI;AAAA,IACjB,OAAO;AACL,aAAO,IAAI,KAAK,CAAC,IAAI,CAAC;AAAA,IACxB;AAAA,EACF;AAEA,QAAM,SAAoC,CAAA;AAE1C,aAAW,SAAS,OAAO,UAAU;AACnC,UAAM,QAAQ,YAAY,OAAO,CAAC;AAClC,UAAM,OAAO,gBAAgB,WAAW,MAAM,IAAI;AAClD,UAAM,OAAO,gBAAgB,WAAW,MAAM,EAAE;AAChD,UAAM,KAAK,KAAK,IAAI,KAAK;AACzB,UAAM,KAAK,KAAK,IAAI,KAAK;AACzB,UAAM,MAAM,KAAK,MAAM,IAAI,EAAE,KAAK;AAClC,UAAM,QAAQ,CAAC,KAAK;AACpB,UAAM,QAAQ,KAAK;AACnB,UAAM,QAAQ,KAAK,IAAI,KAAK,KAAK;AACjC,UAAM,QAAQ,KAAK,IAAI,KAAK,KAAK;AAEjC,UAAM,QAAQ,CAAC,MAAM,UAAU;AAC7B,YAAM,WAAW,MAAM,SAAS;AAChC,YAAM,OAAO,QAAQ,MAAM,IAAI,IAAI;AACnC,YAAM,YAAY,KAAK,MAAM,QAAQ,CAAC,IAAI;AAC1C,YAAM,SAAS,WAAW,OAAO,YAAY,eAAe;AAE5D,YAAM,UAAU,EAAE,GAAG,OAAO,QAAQ,QAAQ,GAAG,OAAO,QAAQ,OAAA;AAC9D,YAAM,aAAa,gBAAgB,WAAW,KAAK,IAAI;AACvD,YAAM,WAAW,gBAAgB,WAAW,KAAK,EAAE;AACnD,YAAM,QAAQ,WAAW,YAAY,SAAS,OAAO,KAAK;AAC1D,YAAM,MAAM,WAAW,UAAU,SAAS,OAAO,KAAK;AAEtD,YAAM,OAAO,WACT,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,QAAQ,CAAC,IAAI,QAAQ,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,KACrE,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC;AAE/C,YAAM,QAAQ,WACV,kBAAkB,OAAO,SAAS,GAAG,IACrC,EAAE,IAAI,MAAM,IAAI,IAAI,KAAK,GAAG,IAAI,MAAM,IAAI,IAAI,KAAK,EAAA;AAEvD,aAAO,KAAK,EAAE,IAAI,EAAE,MAAM,QAAQ,MAAM,GAAG,QAAQ,MAAM,EAAA;AAAA,IAC3D,CAAC;AAAA,EACH;AAEA,SAAO;AACT;"}
+{"version":3,"file":"graph-layout.js","sources":["../../src/data/graph-layout.ts"],"sourcesContent":["// Pure, framework-free layout math for GraphDiagram. Kept free of React so it\n// can be unit tested without rendering. `ringLayout` places nodes on a circle;\n// the level-column layout lives in graph-columns-layout.ts, and the edge\n// routing and label placement in graph-edge-routing.ts, re-exported here.\n\nexport {\n  routeEdges,\n  spreadLabels,\n  type EdgeLabelBox,\n  type EdgeRoute,\n  type GraphLayoutEdge,\n  type RouteEdgesDimensions,\n  type RouteEdgesOptions,\n} from \"./graph-edge-routing\";\n\nexport interface GraphLayoutNode {\n  id: string;\n}\n\nexport interface RingLayoutOptions {\n  /** Node bounding-box width in px. Defaults to 168. */\n  nodeWidth?: number;\n  /** Node bounding-box height in px. Defaults to 60. */\n  nodeHeight?: number;\n  /** Minimum gap between adjacent node edges in px. Defaults to 40. */\n  gap?: number;\n  /** Space reserved around the ring before the viewport edge. Defaults to 24. */\n  padding?: number;\n}\n\nexport interface GraphLayoutPosition {\n  /** Node centre x, in the same coordinate space as `width`/`height`. */\n  x: number;\n  /** Node centre y. */\n  y: number;\n}\n\nexport interface GraphLayoutResult {\n  width: number;\n  height: number;\n  positions: Record<string, GraphLayoutPosition>;\n}\n\nconst DEFAULT_NODE_WIDTH = 168;\nconst DEFAULT_NODE_HEIGHT = 60;\nconst DEFAULT_GAP = 40;\nconst DEFAULT_PADDING = 24;\nconst MIN_RADIUS = 96;\n\nfunction requireNode<T extends GraphLayoutNode>(nodes: readonly T[], index: number): T {\n  const node = nodes[index];\n  if (!node) {\n    throw new Error(`ringLayout: expected a node at index ${index}`);\n  }\n  return node;\n}\n\n/**\n * Places nodes on a circle in the given order, starting at 12 o'clock and\n * running clockwise. `n=1` is centred (radius 0); `n=2` is a special case —\n * left/right — because 180° clockwise from 12 o'clock lands at 6 o'clock,\n * which reads poorly for a two-node relationship.\n *\n * The radius is sized so the straight-line (chord) distance between any two\n * angularly-adjacent nodes is at least `nodeWidth + gap`, with a sensible\n * floor (`MIN_RADIUS`) for small rings.\n */\nexport function ringLayout(\n  nodes: readonly GraphLayoutNode[],\n  options: RingLayoutOptions = {},\n): GraphLayoutResult {\n  const nodeWidth = options.nodeWidth ?? DEFAULT_NODE_WIDTH;\n  const nodeHeight = options.nodeHeight ?? DEFAULT_NODE_HEIGHT;\n  const gap = options.gap ?? DEFAULT_GAP;\n  const padding = options.padding ?? DEFAULT_PADDING;\n  const n = nodes.length;\n\n  const radius = n <= 1 ? 0 : Math.max(MIN_RADIUS, (nodeWidth + gap) / (2 * Math.sin(Math.PI / n)));\n  const cx = radius + nodeWidth / 2 + padding;\n  const cy = radius + nodeHeight / 2 + padding;\n\n  const positions: Record<string, GraphLayoutPosition> = {};\n\n  if (n === 1) {\n    positions[requireNode(nodes, 0).id] = { x: cx, y: cy };\n  } else if (n === 2) {\n    positions[requireNode(nodes, 0).id] = { x: cx - radius, y: cy };\n    positions[requireNode(nodes, 1).id] = { x: cx + radius, y: cy };\n  } else {\n    nodes.forEach((node, i) => {\n      const theta = -Math.PI / 2 + i * ((2 * Math.PI) / n);\n      positions[node.id] = {\n        x: cx + radius * Math.cos(theta),\n        y: cy + radius * Math.sin(theta),\n      };\n    });\n  }\n\n  return {\n    width: 2 * cx,\n    height: 2 * cy,\n    positions,\n  };\n}\n"],"names":[],"mappings":"AA2CA,MAAM,qBAAqB;AAC3B,MAAM,sBAAsB;AAC5B,MAAM,cAAc;AACpB,MAAM,kBAAkB;AACxB,MAAM,aAAa;AAEnB,SAAS,YAAuC,OAAqB,OAAkB;AACrF,QAAM,OAAO,MAAM,KAAK;AACxB,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,wCAAwC,KAAK,EAAE;AAAA,EACjE;AACA,SAAO;AACT;AAYO,SAAS,WACd,OACA,UAA6B,IACV;AACnB,QAAM,YAAY,QAAQ,aAAa;AACvC,QAAM,aAAa,QAAQ,cAAc;AACzC,QAAM,MAAM,QAAQ,OAAO;AAC3B,QAAM,UAAU,QAAQ,WAAW;AACnC,QAAM,IAAI,MAAM;AAEhB,QAAM,SAAS,KAAK,IAAI,IAAI,KAAK,IAAI,aAAa,YAAY,QAAQ,IAAI,KAAK,IAAI,KAAK,KAAK,CAAC,EAAE;AAChG,QAAM,KAAK,SAAS,YAAY,IAAI;AACpC,QAAM,KAAK,SAAS,aAAa,IAAI;AAErC,QAAM,YAAiD,CAAA;AAEvD,MAAI,MAAM,GAAG;AACX,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,GAAG,GAAA;AAAA,EACpD,WAAW,MAAM,GAAG;AAClB,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,KAAK,QAAQ,GAAG,GAAA;AAC3D,cAAU,YAAY,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,KAAK,QAAQ,GAAG,GAAA;AAAA,EAC7D,OAAO;AACL,UAAM,QAAQ,CAAC,MAAM,MAAM;AACzB,YAAM,QAAQ,CAAC,KAAK,KAAK,IAAI,KAAM,IAAI,KAAK,KAAM;AAClD,gBAAU,KAAK,EAAE,IAAI;AAAA,QACnB,GAAG,KAAK,SAAS,KAAK,IAAI,KAAK;AAAA,QAC/B,GAAG,KAAK,SAAS,KAAK,IAAI,KAAK;AAAA,MAAA;AAAA,IAEnC,CAAC;AAAA,EACH;AAEA,SAAO;AAAA,IACL,OAAO,IAAI;AAAA,IACX,QAAQ,IAAI;AAAA,IACZ;AAAA,EAAA;AAEJ;"}