Function resolveNoteOverlaps

apps/sim/lib/workflows/autolayout/utils.ts:403–468

(
  blocks: Record<string, BlockState>,
  verticalSpacing: number,
  options: ResolveNoteOverlapsOptions = {}
)

 * overlaps triggered the relocation.
 */
export function resolveNoteOverlaps(
  blocks: Record<string, BlockState>,
  verticalSpacing: number,
  options: ResolveNoteOverlapsOptions = {}
): void {
  const { previousBlocks } = options
  const { root, children } = getBlocksByParent(blocks)
  const groups: string[][] = [root, ...Array.from(children.values())]

  for (const groupIds of groups) {
    const obstacles: Array<{ id: string; box: BoundingBox }> = []
    const noteIds: string[] = []
    let maxBottom = Number.NEGATIVE_INFINITY
    let minX = Number.POSITIVE_INFINITY

    for (const id of groupIds) {
      const block = blocks[id]
      // Skip non-finite positions so corrupted coordinates never propagate into
      // minX / maxBottom (and therefore into relocated note positions).
      if (!block || !hasFinitePosition(block)) continue

      if (block.type === NOTE_BLOCK_TYPE) {
        noteIds.push(id)
        const { height } = getNoteDimensions(block)
        maxBottom = Math.max(maxBottom, block.position.y + height)
        continue
      }

      if (shouldSkipAutoLayout(block)) continue

      const box = createBoundingBox(block.position, getBlockMetrics(block))
      obstacles.push({ id, box })
      maxBottom = Math.max(maxBottom, box.y + box.height)
      minX = Math.min(minX, box.x)
    }

    if (noteIds.length === 0 || obstacles.length === 0) continue

    noteIds.sort((a, b) => {
      const posA = blocks[a].position
      const posB = blocks[b].position
      return posA.y - posB.y || posA.x - posB.x
    })

    let stackY = maxBottom + verticalSpacing

    for (const id of noteIds) {
      const note = blocks[id]
      const dimensions = getNoteDimensions(note)
      const noteBox = createBoundingBox(note.position, dimensions)

      const needsRelocation = obstacles.some(({ id: blockId, box }) => {
        if (!boxesOverlap(box, noteBox)) return false
        if (previousBlocks) {
          return !noteOverlappedBlockBefore(previousBlocks, id, blockId)
        }
        return true
      })