@cardenelabs/cdl 0.64.0 → 0.65.0

package/CHANGELOG.md

@@ -5,6 +5,79 @@ CDL (Chainome Diagram Language) の主要変更履歴。
 
 ## [Unreleased]
 
+## [0.65.0] - 2026-09-15
+
+### Fixed
+
+- **横に並んだ箱の高さが近い時に、矢印の角が裏返るのを直した** (#865)
+
+  横に並んだ箱を繋ぐ経路は「横に走る → 縦に折れる → 横に走る」 の L 字で、角は「手前で 14 だけ直線を止め、弧で
+  14 先へ抜ける」 形で丸める。 縦の走りは両端の 2 角が 14 ずつ使うため 28 が要るが、**その長さがあるかを
+  一度も見ていなかった**。
+
+  2 つの箱の中心の高さが 28 より近いと、止めた点が走りの向こう側へ回り込む。 直線が逆走し、角の外へ突起が出る。
+  中心の高さが 506 と 516 の対で実測した形。
+
+  ```
+  変更前 ... M 360 506 L 486 506 Q 500 506, 500 520 L 500 502 Q 500 516, 514 516 L 640 516
+  変更後 ... M 360 506 L 495 506 Q 500 506, 500 511 L 500 511 Q 500 516, 505 516 L 640 516
+  ```
+
+  変更前の縦の走りは `520` から `502` へ 18 戻っている。 進む向きは下 (506 → 516) なので逆走。
+
+  丸みを、その角が使える長さで頭打ちにする。 縦の走りは両端の 2 角で使うので半分、横の走りは片端の 1 角しか
+  使わないのでそのまま渡す。
+
+  | 走り | 渡す長さ | 効く場面 |
+  |---|---|---|
+  | 縦 (折れる位置の上下) | `|B.y - A.y| / 2` | 中心の高さが 28 より近い対 |
+  | 横 (箱から折れる位置まで) | `|midX - A.x|` と `|B.x - midX|` | 箱どうしの隙間が 28 より狭い対 |
+
+  頭打ちは `midX` (折れる位置) が決まってから計算する。 説明文を避ける繰り返しが `midX` を中央から動かすため、
+  中央のつもりで先に計算すると、動いた後の横の走りを測り損ねる。
+
+  同じ規則は経路を組み直す側 (`verticesToPath`) が既に持っており、L 字の分岐だけが持っていなかった。
+  丸みが足りている対 (中心の高さの差 28 以上、隙間 28 以上) の `d` は 1 文字も変わらない。
+
+  dragon の見本帳で、高さの違う部品どうしを矢印で繋ぐ形が出せなかった原因 (dragon#2012)。
+
+### Fixed (公開作業の取りこぼし)
+
+- **`v0.64.1` の tag と比較 link を後から付けた**
+
+  0.64.1 は npm に公開済だったが、tag も比較 link も残っていなかった。 版から commit を辿れない状態で、
+  変更履歴の検査 3 件が落ちたままになっていた。 tag は公開済の commit (`f2a4be9`) に付けた。
+
+## [0.64.1] - 2026-09-15
+
+### Fixed
+
+- **別の段に置いた lane の枠線を、説明文が跨いだと指摘しないようにした** (#863)
+
+  検証器の軸 64 (`lane-border-clearance`) は説明文の箱と lane の左右の枠線を横の範囲だけで比べ、全ての lane を
+  「図の上から下まで続く列」 として扱っていた。 縦の範囲を持つ lane の真下や真上に別の段があると、その段の
+  説明文が枠線の延長上に来ただけで指摘していた。 枠線はそこに描かれていないので、見た目は何も跨いでいない。
+
+  縦の範囲を持つ lane は、説明文と縦に重なる時だけ比べる。
+
+  | lane | 縦の範囲 | 比べ方 |
+  |---|---|---|
+  | `contain: true` | 中の node を囲む枠 (`y` / `height`) | 枠と縦に重なる説明文だけ |
+  | `posX` / `posY` / `posH` を揃えた lane | 置いた `posY` から `posH` まで | 同上 |
+  | 上の 2 つ以外 | 持たない (`height` は名札の帯の高さ) | 変更前と同じく上下いっぱいの列 |
+
+  範囲を持つ lane でも、中の node が範囲の外にあれば その node の上下まで範囲を広げる (高さを指定した lane に
+  座標を持たない node を入れると、node は段の位置に並んで範囲の外に出るため)。
+
+  判定は `rectCrossesLaneBorder` (`layout/spec.ts`) に 1 本化し、engine が説明文の置き場所を選ぶ 2 か所
+  (左への迂回 `leftRouteIsBlocked` と説明文の反転 `flipLabelToFreeSide`) も同じ関数を呼ぶ。 これまでは
+  「検証器と同一規約」 と書きながら別々に実装しており、検証器だけを直すと engine が別の段の枠線を避け続けて
+  空いている側へ説明文を移さなくなる。
+
+  dragon のカタログ 502 図で配置 (edge の経路と説明文の位置) は 1 図も変わらない。 効くのは部品のように
+  `posX` / `posY` / `posH` で段に分けて置いた図で、dragon は部品 80 種を 2 段に並べた時の指摘が消える
+  (dragon#1993)。
+
 ## [0.64.0] - 2026-09-14
 
 ### Fixed
@@ -2697,7 +2770,9 @@ Initial OSS release.
 使わない = annotated tag を push しても GitHub Release は作られず、 Release を作っていない版で
 行き止まりになる。
 
-[Unreleased]: https://github.com/cardene777/cdl/compare/v0.64.0...HEAD
+[Unreleased]: https://github.com/cardene777/cdl/compare/v0.65.0...HEAD
+[0.65.0]: https://github.com/cardene777/cdl/compare/v0.64.1...v0.65.0
+[0.64.1]: https://github.com/cardene777/cdl/compare/v0.64.0...v0.64.1
 [0.64.0]: https://github.com/cardene777/cdl/compare/v0.63.0...v0.64.0
 [0.63.0]: https://github.com/cardene777/cdl/compare/v0.62.0...v0.63.0
 [0.62.0]: https://github.com/cardene777/cdl/compare/v0.61.0...v0.62.0

package/dist/index.cjs

@@ -12557,6 +12557,25 @@ var ARROW_ENDPOINT_CENTER_TOL = 8;
 var ROW_GAP_VARIANCE_TOL = 40;
 var COLUMN_GAP_VARIANCE_TOL = 40;
 var LANE_BORDER_CLEARANCE_TOL = 2;
+function laneVerticalRange(lane, nodes) {
+  const pinnedWithHeight = lane.posX !== void 0 && lane.posY !== void 0 && lane.posH !== void 0;
+  if (!lane.contain && !pinnedWithHeight) return void 0;
+  let top = lane.y;
+  let bottom = lane.y + lane.height;
+  for (const n of nodes) {
+    if (n.lane !== lane.id) continue;
+    top = Math.min(top, n.cy - n.h / 2);
+    bottom = Math.max(bottom, n.cy + n.h / 2);
+  }
+  return { top, bottom };
+}
+function rectCrossesLaneBorder(rect, lane, range) {
+  if (range !== void 0 && (rect.y + rect.h <= range.top || rect.y >= range.bottom)) return void 0;
+  const crosses = (lineX) => rect.x < lineX - LANE_BORDER_CLEARANCE_TOL && rect.x + rect.w > lineX + LANE_BORDER_CLEARANCE_TOL;
+  if (crosses(lane.x)) return "left";
+  if (crosses(lane.x + lane.width)) return "right";
+  return void 0;
+}
 var NEAR_COLLISION_POLICY = {
   "node|node": 70,
   "node|edge-label": 32,
@@ -18148,6 +18167,7 @@ function runAxes(laid, diag, violations, counts, push, profile, skippedAxes, \u5
     }
   }
   {
+    const rangeByLane = new Map(laid.lanes.map((lane) => [lane.id, laneVerticalRange(lane, laid.nodes)]));
     for (const e of laid.edges) {
       if (!hasRenderedLabel(e)) continue;
       const fromNode = nodeById.get(e.from);
@@ -18156,21 +18176,14 @@ function runAxes(laid, diag, violations, counts, push, profile, skippedAxes, \u5
       const allowedLanes = /* @__PURE__ */ new Set();
       if (fromNode) allowedLanes.add(fromNode.lane);
       if (toNode) allowedLanes.add(toNode.lane);
-      const boxW = computeLabelBoxW(e.label, e.sub);
-      const anchor = e.labelAnchor;
-      const boxLeftX = anchor === "start" ? 0 : anchor === "end" ? -boxW : -boxW / 2;
-      const bx = e.labelX + boxLeftX;
-      const bxRight = bx + boxW;
+      const box = computeLabelBBoxWorld(e);
       for (const lane of laid.lanes) {
         if (allowedLanes.has(lane.id)) continue;
-        const laneLeft = lane.x;
-        const laneRight = lane.x + lane.width;
-        const crossesLeft = bx < laneLeft - LANE_BORDER_CLEARANCE_TOL && bxRight > laneLeft + LANE_BORDER_CLEARANCE_TOL;
-        const crossesRight = bx < laneRight - LANE_BORDER_CLEARANCE_TOL && bxRight > laneRight + LANE_BORDER_CLEARANCE_TOL;
-        if (crossesLeft || crossesRight) {
+        const side = rectCrossesLaneBorder(box, lane, rangeByLane.get(lane.id));
+        if (side !== void 0) {
           push(
             "lane-border-clearance",
-            `edge "${e.id}" label bbox (${bx.toFixed(0)}..${bxRight.toFixed(0)}) \u304C\u975E\u767A\u7740 lane "${lane.id}" (${laneLeft.toFixed(0)}..${laneRight.toFixed(0)}) \u306E ${crossesLeft ? "\u5DE6" : "\u53F3"} border \u3092\u8CAB\u901A`
+            `edge "${e.id}" label bbox (${box.x.toFixed(0)}..${(box.x + box.w).toFixed(0)}) \u304C\u975E\u767A\u7740 lane "${lane.id}" (${lane.x.toFixed(0)}..${(lane.x + lane.width).toFixed(0)}) \u306E ${side === "left" ? "\u5DE6" : "\u53F3"} border \u3092\u8CAB\u901A`
           );
           break;
         }
@@ -18744,6 +18757,9 @@ var VERTICAL_DETOUR_CORNER = 14;
 function verticalCornerDir(from, to) {
   return to < from ? -1 : 1;
 }
+function cornerRadiusFor(\u534A\u5F84, ...\u8D70\u308A) {
+  return Math.min(\u534A\u5F84, ...\u8D70\u308A.map((v) => Math.abs(v)));
+}
 var VERTICAL_DETOUR_EXIT = 45;
 function nearestBoxDistance(anchorX, dir, verticalTop, verticalBottom, boxes) {
   let nearest = Infinity;
@@ -18793,6 +18809,7 @@ function layoutEdges(diag, nodes, lanes = []) {
   const labelMarginExtra = (diag.viewport?.labelMargin ?? diag.viewport?.gap ?? DEFAULT_LABEL_MARGIN) - DEFAULT_LABEL_MARGIN;
   const nmap = new Map(nodes.map((n) => [n.id, n]));
   const lmap = new Map(lanes.map((l) => [l.id, l]));
+  const laneRangeById = new Map(lanes.map((l) => [l.id, laneVerticalRange(l, nodes)]));
   const positionedEdges = [];
   const autoEdges = [];
   const selfLoopEdges = [];
@@ -19017,7 +19034,7 @@ function layoutEdges(diag, nodes, lanes = []) {
       nodes.filter((n) => n.id === c.from || n.id === c.to).map((n) => n.lane)
     );
     return lanes.some(
-      (l) => !endpointLanes.has(l.id) && (crossesVerticalLine(pill, l.x) || crossesVerticalLine(pill, l.x + l.width))
+      (l) => !endpointLanes.has(l.id) && rectCrossesLaneBorder(pill, l, laneRangeById.get(l.id)) !== void 0
     );
   };
   const assignDetourSides = () => {
@@ -19237,7 +19254,7 @@ function layoutEdges(diag, nodes, lanes = []) {
       );
       const crossesLaneBorder = lanes.some((l) => {
         if (endpointLanes.has(l.id)) return false;
-        return crossesVerticalLine(alt, l.x) || crossesVerticalLine(alt, l.x + l.width);
+        return rectCrossesLaneBorder(alt, l, laneRangeById.get(l.id)) !== void 0;
       });
       if (crossesLaneBorder) continue;
       r.baseLabelX = r.labelAltX;
@@ -19528,9 +19545,6 @@ function segmentsBBox2(segs) {
   }
   return { x: minX, y: minY, w: maxX - minX, h: maxY - minY };
 }
-function crossesVerticalLine(rect, lineX) {
-  return rect.x < lineX - LANE_BORDER_CLEARANCE_TOL && rect.x + rect.w > lineX + LANE_BORDER_CLEARANCE_TOL;
-}
 function distributeBySides(list) {
   const from = list[0].from;
   const tol = 20;
@@ -19753,6 +19767,7 @@ function routePath(from, to, fromSide, toSide, obstacles = [], detourSide, _from
         iter++;
       }
     }
+    const lCorner = cornerRadiusFor(corner, (B.y - A.y) / 2, midX2 - A.x, B.x - midX2);
     let verticalMidY = (A.y + B.y) / 2;
     if (labelHalfW > 0) {
       const labelBoxH = 36;
@@ -19790,10 +19805,10 @@ function routePath(from, to, fromSide, toSide, obstacles = [], detourSide, _from
       }
     }
     if (edge?.overlay) {
-      const exitEndX = midX2 - xDir * corner;
-      const enterStartX = midX2 + xDir * corner;
-      const midStartY = A.y + yDir * corner;
-      const midEndY = B.y - yDir * corner;
+      const exitEndX = midX2 - xDir * lCorner;
+      const enterStartX = midX2 + xDir * lCorner;
+      const midStartY = A.y + yDir * lCorner;
+      const midEndY = B.y - yDir * lCorner;
       const segments = [
         { len: Math.abs(exitEndX - A.x), midXVal: (A.x + exitEndX) / 2, midYVal: A.y },
         { len: Math.abs(midEndY - midStartY), midXVal: midX2, midYVal: (midStartY + midEndY) / 2 },
@@ -19802,10 +19817,10 @@ function routePath(from, to, fromSide, toSide, obstacles = [], detourSide, _from
       const longest = segments.reduce((a, b) => b.len > a.len ? b : a);
       return {
         d: `M ${A.x} ${A.y}
-          L ${midX2 - xDir * corner} ${A.y}
-          Q ${midX2} ${A.y}, ${midX2} ${A.y + yDir * corner}
-          L ${midX2} ${B.y - yDir * corner}
-          Q ${midX2} ${B.y}, ${midX2 + xDir * corner} ${B.y}
+          L ${midX2 - xDir * lCorner} ${A.y}
+          Q ${midX2} ${A.y}, ${midX2} ${A.y + yDir * lCorner}
+          L ${midX2} ${B.y - yDir * lCorner}
+          Q ${midX2} ${B.y}, ${midX2 + xDir * lCorner} ${B.y}
           L ${B.x} ${B.y}`,
         labelX: longest.midXVal,
         labelY: longest.midYVal,
@@ -19814,10 +19829,10 @@ function routePath(from, to, fromSide, toSide, obstacles = [], detourSide, _from
     }
     return {
       d: `M ${A.x} ${A.y}
-        L ${midX2 - xDir * corner} ${A.y}
-        Q ${midX2} ${A.y}, ${midX2} ${A.y + yDir * corner}
-        L ${midX2} ${B.y - yDir * corner}
-        Q ${midX2} ${B.y}, ${midX2 + xDir * corner} ${B.y}
+        L ${midX2 - xDir * lCorner} ${A.y}
+        Q ${midX2} ${A.y}, ${midX2} ${A.y + yDir * lCorner}
+        L ${midX2} ${B.y - yDir * lCorner}
+        Q ${midX2} ${B.y}, ${midX2 + xDir * lCorner} ${B.y}
         L ${B.x} ${B.y}`,
       labelX: midX2,
       labelY: verticalMidY,