Function applyNoverlap

ui/src/components/graph/layoutHelpers.ts:174–250

(
  pos: Map<string, { x: number; y: number }>,
  sizes: Map<string, number>,
  assignments: Record<string, number>,
  margin: number,
  iterations: number,
)

// Pushes overlapping nodes apart within each community. Runs after spacing.

export function applyNoverlap(
  pos: Map<string, { x: number; y: number }>,
  sizes: Map<string, number>,
  assignments: Record<string, number>,
  margin: number,
  iterations: number,
): void {
  // Group by community
  const groups = new Map<number, string[]>();
  for (const [id] of pos) {
    const cid = assignments[id];
    if (cid === undefined) continue;
    let list = groups.get(cid);
    if (!list) {
      list = [];
      groups.set(cid, list);
    }
    list.push(id);
  }

  // Compute a scale factor from the position bounding box
  let minX = Infinity,
    maxX = -Infinity,
    minY = Infinity,
    maxY = -Infinity;
  for (const [, p] of pos) {
    if (p.x < minX) minX = p.x;
    if (p.x > maxX) maxX = p.x;
    if (p.y < minY) minY = p.y;
    if (p.y > maxY) maxY = p.y;
  }
  const scale = Math.max(maxX - minX, maxY - minY, 1) / 4000;
  const scaledMargin = margin * scale;

  const MAX_INLINE = 500;

  for (const [, ids] of groups) {
    if (ids.length < 3 || ids.length > MAX_INLINE) continue;

    // Build local position/size array
    const nodes = ids.map((id) => ({
      id,
      x: pos.get(id)!.x,
      y: pos.get(id)!.y,
      size: (sizes.get(id) ?? 3) * scale,
    }));

    for (let iter = 0; iter < iterations; iter++) {
      for (let i = 0; i < nodes.length; i++) {
        const a = nodes[i];
        for (let j = i + 1; j < nodes.length; j++) {
          const b = nodes[j];
          const dx = b.x - a.x;
          const dy = b.y - a.y;
          const dist = Math.sqrt(dx * dx + dy * dy);
          const minDist = a.size + b.size + scaledMargin;
          if (dist < minDist && dist > 0.001) {
            const push = (minDist - dist) * 0.5;