Function computeBridges

src/tools/shape-magic/computeBridges.js:78–161

(shapes, globalRadius, tolerance = 1)

};

export const computeBridges = (shapes, globalRadius, tolerance = 1) => {
  if (!shapes || shapes.length < 2) return [];

  const bridges = [];
  const bridgeSet = new Set();

  const addBridge = (x, y, r, rotation) => {
    let offsetY = 0;
    if (rotation === 0 || rotation === 90) {
      offsetY = -r;
    } else if (rotation === 180 || rotation === 270) {
      offsetY = r;
    }

    const finalX = x;
    const finalY = y + offsetY;
    const key = `${Math.round(finalX)},${Math.round(finalY)},${rotation}`;
    if (!bridgeSet.has(key)) {
      bridgeSet.add(key);
      bridges.push({ id: `bridge-${bridges.length}`, x: finalX, y: finalY, r, rotation });
    }
  };

  for (let i = 0; i < shapes.length; i++) {
    for (let j = 0; j < shapes.length; j++) {
      if (i === j) continue;

      const a = shapes[i];
      const b = shapes[j];
      const r = Math.min(getRadius(a, globalRadius), getRadius(b, globalRadius));

      const aL = a.x,
        aR = a.x + a.w,
        aT = a.y,
        aB = a.y + a.h;
      const bL = b.x,
        bR = b.x + b.w,
        bT = b.y,
        bB = b.y + b.h;

      if (approxEqual(aR, bL, tolerance) && aB > bT && aT < bB) {
        if (aT < bT - tolerance) {
          addBridge(aR, bT, r, 0);
        }

        if (aB > bB + tolerance) {
          addBridge(aR, bB, r, 270);
        }
      }

      if (approxEqual(aL, bR, tolerance) && aB > bT && aT < bB) {
        if (aT < bT - tolerance) {
          addBridge(aL, bT, r, 90);
        }

        if (aB > bB + tolerance) {
          addBridge(aL, bB, r, 180);
        }