@cardenelabs/cdl 0.20.1 → 0.21.1

package/CHANGELOG.md

@@ -5,6 +5,47 @@ CDL (Chainome Diagram Language) の主要変更履歴。
 
 ## [Unreleased]
 
+## [0.21.1] - 2026-08-29
+
+### Fixed
+
+- **線の縦区間に張り付いた説明を離すようにした** (#594)
+
+  説明が別の線の縦区間の真下に居る形で、隙間が 0 のまま残っていた。
+
+  線の押し出しは発火している。 ただし安全判定 (`pathShiftIsSafe`) は「経路を壊さないか」
+  しか見ないので、**離れない向きへ動かして終わる**。 その時「線で逃がせた」 と数えるため、
+  cardene777/cdl#592 で入れた逃がし (説明の側を動かす) にも回らなかった。 繰り返しを 12 回まで
+  回しても隙間は 0 のままだと実測した。
+
+  押し出しは今までどおり出したまま、**離れなかった時は「逃がせた」 と数えない**。
+  出さない形にすると、離れないなりに効いていた押し出しが消えて別の 3 図が壊れる。
+
+  逃がす向きは **行き先を線ごとに確かめて** 選ぶ。 全体の最小距離だけで比べると、いま 0 の
+  線が離れるぶん別の線が 0 になっても「悪くなっていない」 と読める。
+
+## [0.21.0] - 2026-08-29
+
+### Fixed
+
+- **説明どうしの近接と、線から逃げられない説明を解消した** (#592)
+
+  説明を動かす後処理 (`resolveEdgeLabelOverlapsWithChainAndPropagate`) に 2 つの穴があった。
+
+  1 つ目は **説明どうしの近接を見ていなかった** こと。 重なった時しか動かさない一方、検査は
+  36 の間隔を要求するので 33 しか空かない組が残っていた (見本 7 図が同じ形)。 節や縦列の
+  見出しには近接を見る rule があり、説明どうしだけが抜けていた。
+
+  2 つ目は **線を動かせない時に何もしなかった** こと。 線をどの向きにも動かせない場合は
+  「説明の近接より経路の破損の方が重い」 として諦めていたが、説明は動かしても経路を壊さない。
+  説明の側を逃がす。
+
+  押し出す量に 2 の余裕を足した。 要求ちょうどに置くと px へ投影する丸めで割れる
+  (実測で押し出した先が `gap=32.0px (need 32px)` で error)。
+
+  dragon の見本で `clearance` の error が 7 図から 1 図に減った。 残る 1 図は engine が
+  world unit で、検査が px で測ることによる差 (viewBox 2511 の図で 14 world が 9px になる)。
+
 ## [0.20.1] - 2026-08-29
 
 ### Fixed
@@ -1039,7 +1080,9 @@ Initial OSS release.
 使わない = annotated tag を push しても GitHub Release は作られず、 Release を作っていない版で
 行き止まりになる。
 
-[Unreleased]: https://github.com/cardene777/cdl/compare/v0.20.1...HEAD
+[Unreleased]: https://github.com/cardene777/cdl/compare/v0.21.1...HEAD
+[0.21.1]: https://github.com/cardene777/cdl/compare/v0.21.0...v0.21.1
+[0.21.0]: https://github.com/cardene777/cdl/compare/v0.20.1...v0.21.0
 [0.20.1]: https://github.com/cardene777/cdl/compare/v0.20.0...v0.20.1
 [0.20.0]: https://github.com/cardene777/cdl/compare/v0.19.0...v0.20.0
 [0.19.0]: https://github.com/cardene777/cdl/compare/v0.18.1...v0.19.0

package/dist/index.cjs

@@ -12093,6 +12093,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) {
@@ -12920,8 +12921,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,
@@ -12962,6 +12963,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;
@@ -13057,12 +13088,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) {