@cardenelabs/cdl 0.20.1 → 0.21.1

package/dist/react.js

@@ -913,6 +913,7 @@ function footerShapeDrawTop(node) {
 
 // src/layout/collisions.ts
 var LANE_LABEL_CLEARANCE_MARGIN = 2;
+var NEAR_MISS_MARGIN = LANE_LABEL_CLEARANCE_MARGIN;
 function collectBBoxes(lanes, nodes, edges) {
   const out = [];
   for (const lane of lanes) {
@@ -1582,8 +1583,8 @@ function resolveEdgeLabelOverlapsWithChainAndPropagate(edges, obstacles, minClea
         };
         const shift = computeOverlapShift(label, inflated);
         if (!shift) continue;
-        const amount = shift.amount - minClearance;
-        if (amount <= 0) continue;
+        const amount = shift.amount - minClearance + NEAR_MISS_MARGIN;
+        if (amount <= NEAR_MISS_MARGIN) continue;
         out.push({
           target: { kind: "label", id: label.id },
           axis: shift.axis,
@@ -1624,6 +1625,36 @@ function resolveEdgeLabelOverlapsWithChainAndPropagate(edges, obstacles, minClea
         out.push({ target: { kind: "label", id: moveBox.id }, ...shift });
       }
     }
+    for (let i = 0; i < labels.length; i++) {
+      for (let j = i + 1; j < labels.length; j++) {
+        const a = labels[i];
+        const b = labels[j];
+        if (computeOverlapShift(a, b)) continue;
+        const orderA = edgeOrder.get(a.id);
+        const orderB = edgeOrder.get(b.id);
+        const moveBox = orderA > orderB ? a : b;
+        const staticBox = orderA > orderB ? b : a;
+        const required = requiredNearClearance(moveBox.kind, staticBox.kind);
+        const inflated = {
+          ...staticBox,
+          x: staticBox.x - required,
+          y: staticBox.y - required,
+          w: staticBox.w + required * 2,
+          h: staticBox.h + required * 2
+        };
+        const shift = computeOverlapShift(moveBox, inflated);
+        if (!shift) continue;
+        const amount = shift.amount - minClearance + NEAR_MISS_MARGIN;
+        if (amount <= NEAR_MISS_MARGIN) continue;
+        out.push({
+          target: { kind: "label", id: moveBox.id },
+          axis: shift.axis,
+          sign: shift.sign,
+          amount,
+          chain: false
+        });
+      }
+    }
     for (const label of labels) {
       const currentShift = getLabelChainShift(label.id);
       if (currentShift.dx === 0 && currentShift.dy === 0) continue;
@@ -1719,12 +1750,83 @@ function resolveEdgeLabelOverlapsWithChainAndPropagate(edges, obstacles, minClea
         if (bestSideIdx < 0) continue;
         const amount = pathLabelClearance - gap + pathLabelClearance;
         const ordered = edgeProbes.map((p, idx) => ({ p, idx })).sort((a, b) => probeDist[a.idx] - probeDist[b.idx]);
+        let \u7DDA\u3092\u52D5\u304B\u305B\u305F = false;
         for (const { p } of ordered) {
           const axis = p.axis;
           if (!pathShiftIsSafe(e.id, axis, p.sign, amount)) continue;
+          const \u52D5\u304B\u3057\u305F\u5F8C = measurePathLabelGapSegs(
+            simulateShiftedSegments(e, axis === "x" ? p.sign * amount : 0, axis === "y" ? p.sign * amount : 0),
+            label
+          );
           out.push({ target: { kind: "edge-path", id: e.id }, axis, sign: p.sign, amount });
+          \u7DDA\u3092\u52D5\u304B\u305B\u305F = \u52D5\u304B\u3057\u305F\u5F8C > gap;
           break;
         }
+        if (!\u7DDA\u3092\u52D5\u304B\u305B\u305F) {
+          const \u82AF = { x: label.x + label.w / 2, y: label.y + label.h / 2 };
+          let \u8FD1\u3044\u70B9 = null;
+          let \u6700\u77ED = Infinity;
+          for (const seg of segs) {
+            for (const \u70B9 of [
+              { x: seg.x1, y: seg.y1 },
+              { x: seg.x2, y: seg.y2 },
+              { x: (seg.x1 + seg.x2) / 2, y: (seg.y1 + seg.y2) / 2 }
+            ]) {
+              const d = Math.hypot(\u70B9.x - \u82AF.x, \u70B9.y - \u82AF.y);
+              if (d < \u6700\u77ED) {
+                \u6700\u77ED = d;
+                \u8FD1\u3044\u70B9 = \u70B9;
+              }
+            }
+          }
+          if (\u8FD1\u3044\u70B9) {
+            const dx = \u82AF.x - \u8FD1\u3044\u70B9.x;
+            const dy = \u82AF.y - \u8FD1\u3044\u70B9.y;
+            const \u91CF = pathLabelClearance - gap + NEAR_MISS_MARGIN;
+            const \u5019\u88DC = Math.abs(dx) >= Math.abs(dy) ? [
+              { axis: "x", sign: dx >= 0 ? 1 : -1 },
+              { axis: "y", sign: dy >= 0 ? 1 : -1 }
+            ] : [
+              { axis: "y", sign: dy >= 0 ? 1 : -1 },
+              { axis: "x", sign: dx >= 0 ? 1 : -1 }
+            ];
+            const \u52D5\u304B\u3057\u305F\u7BB1 = (axis, sign) => ({
+              ...label,
+              x: label.x + (axis === "x" ? sign * \u91CF : 0),
+              y: label.y + (axis === "y" ? sign * \u91CF : 0)
+            });
+            const \u7DDA\u3054\u3068\u306E\u8DDD\u96E2 = (\u7BB1) => {
+              const \u51FA = /* @__PURE__ */ new Map();
+              for (const \u4ED6 of edges) {
+                if (\u4ED6.id === label.id) continue;
+                const segs2 = segmentsExcludingOwnPath(shiftedSegments(\u4ED6.id, \u4ED6.d), ownSegsOf(label.id));
+                if (segs2.length === 0) continue;
+                \u51FA.set(\u4ED6.id, measurePathLabelGapSegs(segs2, \u7BB1));
+              }
+              return \u51FA;
+            };
+            const \u3044\u307E\u306E\u8DDD\u96E2 = \u7DDA\u3054\u3068\u306E\u8DDD\u96E2(label);
+            const \u60AA\u304F\u3059\u308B = (\u7BB1) => {
+              const \u5F8C = \u7DDA\u3054\u3068\u306E\u8DDD\u96E2(\u7BB1);
+              for (const [id, \u524D\u306E\u5024] of \u3044\u307E\u306E\u8DDD\u96E2) {
+                const \u5F8C\u306E\u5024 = \u5F8C.get(id) ?? Infinity;
+                if (\u5F8C\u306E\u5024 < Math.min(\u524D\u306E\u5024, pathLabelClearance)) return true;
+              }
+              return false;
+            };
+            for (const \u5019 of \u5019\u88DC) {
+              if (\u60AA\u304F\u3059\u308B(\u52D5\u304B\u3057\u305F\u7BB1(\u5019.axis, \u5019.sign))) continue;
+              out.push({
+                target: { kind: "label", id: label.id },
+                axis: \u5019.axis,
+                sign: \u5019.sign,
+                amount: \u91CF,
+                chain: false
+              });
+              break;
+            }
+          }
+        }
       }
     }
     for (const label of labels) {