Function hasAnyOverlapInFlow

yaml-flow-editor/src/utils/layout.ts:301–318

(nodeList: FlowNode[], positions?: Map<string, { x: number; y: number }>)

  };

  const hasAnyOverlapInFlow = (nodeList: FlowNode[], positions?: Map<string, { x: number; y: number }>): boolean => {
    const inFlow = nodeList.filter((n) => inSameFlow.has(n.id));
    const posMap = positions ?? buildPositionsMap(nodeList);
    for (let i = 0; i < inFlow.length; i++) {
      const a = inFlow[i];
      const pa = posMap.get(a.id) ?? a.position;
      const dimA = nodeDimensions.get(a.id) || { width: DEFAULT_NODE_WIDTH, height: DEFAULT_NODE_HEIGHT };
      const boxA: Box = { id: a.id, x: pa.x, y: pa.y, w: dimA.width, h: dimA.height };
      for (let j = i + 1; j < inFlow.length; j++) {
        const b = inFlow[j];
        const pb = posMap.get(b.id) ?? b.position;
        const dimB = nodeDimensions.get(b.id) || { width: DEFAULT_NODE_WIDTH, height: DEFAULT_NODE_HEIGHT };
        const boxB: Box = { id: b.id, x: pb.x, y: pb.y, w: dimB.width, h: dimB.height };
        if (boxesOverlap(boxA, boxB, pad)) return true;
      }
    }
    return false;
  };

  const maxIters = 20;
  for (let iter = 0; iter < maxIters; iter++) {