Function resolveVerticalOverlaps

apps/sim/lib/workflows/autolayout/core.ts:206–254

* Resolves vertical overlaps between nodes in the same layer. * X overlaps are prevented by construction via cumulative width-based positioning.

(nodes: GraphNode[], verticalSpacing: number)

 * X overlaps are prevented by construction via cumulative width-based positioning.
 */
function resolveVerticalOverlaps(nodes: GraphNode[], verticalSpacing: number): void {
  let iteration = 0
  let hasOverlap = true

  while (hasOverlap && iteration < MAX_OVERLAP_ITERATIONS) {
    hasOverlap = false
    iteration++

    const nodesByLayer = new Map<number, GraphNode[]>()
    for (const node of nodes) {
      if (!nodesByLayer.has(node.layer)) {
        nodesByLayer.set(node.layer, [])
      }
      nodesByLayer.get(node.layer)!.push(node)
    }

    for (const [layer, layerNodes] of nodesByLayer) {
      if (layerNodes.length < 2) continue

      layerNodes.sort((a, b) => a.position.y - b.position.y)

      for (let i = 0; i < layerNodes.length - 1; i++) {
        const node1 = layerNodes[i]
        const node2 = layerNodes[i + 1]

        const node1Bottom = node1.position.y + node1.metrics.height
        const requiredY = node1Bottom + verticalSpacing

        if (node2.position.y < requiredY) {
          hasOverlap = true
          node2.position.y = requiredY

          logger.debug('Resolved vertical overlap in layer', {
            layer,
            block1: node1.id,
            block2: node2.id,
            iteration,
          })
        }
      }
    }
  }

  if (hasOverlap) {
    logger.warn('Could not fully resolve all vertical overlaps after max iterations', {
      iterations: MAX_OVERLAP_ITERATIONS,
    })
  }
}

/**
 * Checks if a block is a container type (loop or parallel)