Function resolveOverlaps

yaml-flow-editor/src/utils/layout.ts:134–188

(
  nodes: FlowNode[],
  nodeDimensions: Map<string, { width: number; height: number }>,
  direction: 'TB' | 'LR',
  pad: number = DEFAULT_PADDING
)

}

function resolveOverlaps(
  nodes: FlowNode[],
  nodeDimensions: Map<string, { width: number; height: number }>,
  direction: 'TB' | 'LR',
  pad: number = DEFAULT_PADDING
): FlowNode[] {
  // Deterministic, lightweight overlap resolution pass.
  // Dagre generally avoids overlaps, but our zig-zag xOffset can re-introduce them.
  const out = nodes.map((n) => ({ ...n, position: { ...n.position } }));

  const getBox = (n: FlowNode): Box => {
    const dim = nodeDimensions.get(n.id) || { width: DEFAULT_NODE_WIDTH, height: DEFAULT_NODE_HEIGHT };
    return { id: n.id, x: n.position.x, y: n.position.y, w: dim.width, h: dim.height };
  };

  // We only push nodes "forward" (down in TB, right in LR) to preserve flow direction.
  const maxIters = 10;
  for (let iter = 0; iter < maxIters; iter++) {
    let moved = false;

    const sorted = [...out].sort((a, b) =>
      direction === 'TB' ? a.position.y - b.position.y : a.position.x - b.position.x
    );

    const placed: FlowNode[] = [];
    for (const n of sorted) {
      const dim = nodeDimensions.get(n.id) || { width: DEFAULT_NODE_WIDTH, height: DEFAULT_NODE_HEIGHT };
      let nextPos = { ...n.position };

      for (const p of placed) {
        const a = { id: n.id, x: nextPos.x, y: nextPos.y, w: dim.width, h: dim.height };
        const pb = getBox(p);
        if (!boxesOverlap(a, pb, pad)) continue;

        if (direction === 'TB') {
          // push down below the placed node
          nextPos.y = Math.max(nextPos.y, pb.y + pb.h + pad);
        } else {
          // LR layout: preserve rankdir by avoiding large x drift; push down instead.
          nextPos.y = Math.max(nextPos.y, pb.y + pb.h + pad);
        }
      }

      if (nextPos.x !== n.position.x || nextPos.y !== n.position.y) {
        n.position = nextPos;
        moved = true;
      }
      placed.push(n);
    }

    if (!moved) break;
  }

  return out;
}

/**
 * Get the set of node IDs that belong to the same connected (task) flow as the given node.