@cardenelabs/cdl 0.112.0 → 0.114.0

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@cardenelabs/cdl",
-  "version": "0.112.0",
+  "version": "0.114.0",
   "description": "CDL (Chainome Diagram Language). Mermaid-like declarative DSL that compiles to animated SVG diagrams. Built for blockchain / Solidity flows, generic enough for sequence / flow / state / ER / topology diagrams.",
   "license": "MIT",
   "author": "cardene777",

package/src/kinds/mind-map.tsx

@@ -1,10 +1,17 @@
 import type { JSX } from "react";
 import { 使える幅, 幅に収める, 箱に積む, type 積む行 } from "./box-lines";
+/*
+  名前を描く幅の見積り。 **切る側と同じ物差しを使う** (#966)。
+
+  `箱に積む` と `幅に収める` はこの `textWidth` で切るかどうかを決める。 置き場所を別の
+  見積り (`layout/text-width` の `measureTextWidth`) で決めていたため、ちょうど収まる位置に
+  置いたつもりの名前が描く側で切られた (実測 = `Features` が `Featur…` になった)。
+*/
+import { textWidth as 名前の幅 } from "./text-width";
 import type { LaidNode, Tone, MindBranchNode, MindBranchPayload } from "../types";
 import { TONE } from "../render/tone";
 import { resolveMindData } from "../render/payload-binding";
 import { 進みを畳む, 伸ばすdash, 段の伸び } from "./draw-progress";
-import { measureTextWidth } from "../layout/text-width";
 
 const MIND_TONES: Tone[] = ["accent", "teal", "success", "warning", "info", "error"];
 
@@ -104,7 +111,7 @@ export function 放射の中身(
  *
  * 字の大きさをここに集める (#538)。 理由は `木の行` と同じ。
  */
-export function 放射の行(n: LayoutNode): 積む行[] {
+export function 放射の行(n: Pick<LayoutNode, "title" | "subtitle" | "isRoot">): 積む行[] {
   return [
     { 役割: "title", text: n.title, fontSize: n.isRoot ? 15 : 13 },
     { 役割: "subtitle", text: n.subtitle ?? "", fontSize: 9 },
@@ -302,11 +309,11 @@ type LayoutEdge = {
  * 名前が描画域に入らない時、描く側は字を縮めてから切る。 ここで出すのは縮める前の幅 =
  * 実際に描く幅の上限になる。 縮むのは名前が溢れる図だけで、その時も箱の幅で測るより近い。
  */
-function 描く横の端(n: LayoutNode): [number, number] {
+export function 描く横の端(n: LayoutNode): [number, number] {
   if (n.isRoot || !n.isLeaf) return [n.x - n.w / 2, n.x + n.w / 2];
   const 起点 = n.x + (n.side === "right" ? -n.w / 2 : n.w / 2);
   const 名前 = 放射の行(n)[0]!;
-  const 幅 = measureTextWidth(名前.text, { fontSize: 名前.fontSize, fontWeight: 600 });
+  const 幅 = 名前の幅(名前.text, 名前.fontSize);
   return n.side === "right" ? [起点, 起点 + 幅] : [起点 - 幅, 起点];
 }
 
@@ -401,48 +408,108 @@ export function computeMindMapLayout(
     return kids.reduce((sum, k) => sum + leafCountOf(k.id, seen), 0);
   };
 
-  const maxSubDepth =
-    firstLevel.length > 0
-      ? Math.max(0, ...firstLevel.map((br) => subDepthOf(br.id, new Set())))
-      : 0;
+  // 左右の振り分け。 横の置き場所を側ごとに決めるので、割付より先に分ける (#966)
+  const leftBranches = firstLevel.slice(0, leftCount);
+  const rightBranches = firstLevel.slice(leftCount);
 
   // branch を root からどれだけ離すか。 深いネストがあるほど sub 世代のぶん内側に寄せる。
   const minLayer1XOffset = rootW / 2 + branchW / 2 + MIND_BOX_GAP;
   const preferredSubDx = subBranchW + 20;
-  const reserve = maxSubDepth > 0 ? branchW / 2 + maxSubDepth * preferredSubDx : 0;
-  const maxLayer1XOffset = Math.max(minLayer1XOffset, canvasW / 2 - reserve);
-  const layer1XOffset = Math.max(minLayer1XOffset, Math.min(canvasW * 0.32, maxLayer1XOffset));
-
-  // branch の外側に残る横の余白。 これを深さで割り、 sub box もそこに収まる幅に縮める。
-  // 単一 chain は同じ縦レーンを共有するので、 横 step が box より広くないと重なる。
-  const room = canvasW / 2 - layer1XOffset;
   /** 箱の中の文字が読める最小の幅。 これを割ると文字だけが縮まず箱からはみ出す。 */
   const MIN_SUB_W = 56;
   /** 親と子の箱の間隔として望ましい値。 中心 → 第 1 階層と同じ `MIND_BOX_GAP` を使う。 */
   const PREFERRED_GAP = MIND_BOX_GAP;
-  //
-  // **箱の幅を先に確保し、 余った分を間隔に回す**。 浅い図では望ましい値になり、 深い図では
-  // 従来どおりまで詰まる = 箱が潰れる形は増やさない。
-  const gapRoom =
-    maxSubDepth > 0 ? (room - branchW / 2 - maxSubDepth * MIN_SUB_W) / maxSubDepth : 0;
-  const gap = Math.max(8, Math.min(PREFERRED_GAP, gapRoom));
-  // 最深 box の外端が canvas 端に収まる effSubW を解く。
-  //   layer1XOffset + branchW/2 + effSubW*maxSubDepth + maxSubDepth*gap <= canvasW/2
-  //   (step1 = (branchW+effSubW)/2 + gap、 stepN = effSubW + gap、 最深 box 半幅 effSubW/2 込み)
-  // 下限は極小 (1)。 大きな floor は深いネストで subOffset の累積を膨らませる。 位置の
-  // はみ出しは最終スケール (下部) が捌くので、 ここでは重なり回避に必要な最小だけ残す。
-  const effSubW =
-    maxSubDepth > 0
-      ? Math.max(1, Math.min(subBranchW, (room - branchW / 2 - maxSubDepth * gap) / maxSubDepth))
-      : subBranchW;
-  const step1 = (branchW + effSubW) / 2 + gap; // branch → 第 1 sub
-  const stepN = effSubW + gap; // sub → sub
-  const subOffset = (subDepth: number): number =>
-    subDepth <= 0 ? 0 : step1 + (subDepth - 1) * stepN;
+  /** 枝の名前を描く幅。 字の級は `放射の行` から取る (#538、 書き写すと 2 経路で別の値になる) */
+  const 枝の名前の幅 = (title: string): number => {
+    const 名前 = 放射の行({ title, isRoot: false })[0]!;
+    return 名前の幅(名前.text, 名前.fontSize);
+  };
+
+  /** 片側の横の割付。 枝の離れと、その側の sub box の幅と、深さごとの追い出し量を持つ */
+  type 横の割付 = {
+    layer1XOffset: number;
+    effSubW: number;
+    subOffset: (subDepth: number) => number;
+  };
+
+  /*
+    横の割付を **枝ごとに** 出す (#966)。
+
+    それまでは図全体で 1 つの値を使っていた。 入れ子を持つ枝は子のぶんを内側に空ける必要が
+    あるので、その都合が入れ子を持たない枝にも効く。 左が入れ子で右が葉 1 枚の図では
+    右の枝も中心から 149 に留まり、右には空ける相手が居ないのにその 171 を誰も使わない
+    (実測 = 左が 320 届くのに右は 108 で、札の横を 52% しか使わなかった)。
+
+    式そのものは #964 と同じで、材料をその枝の subtree だけから取る。
+    枝は自分の中身が許すところまで外へ出る。
+  */
+  const 枝の横を決める = (br: MindBranchNode): 横の割付 => {
+    const maxSubDepth = subDepthOf(br.id, new Set());
+    /*
+      どこまで外に出られるかは **枝が末端かどうか** で変わる (#966)。
+
+      子を持つ枝は箱が描かれるので、子の世代のぶんを内側に空けて箱ごと描画域に収める。
+      末端の枝は枠を持たず (#907)、名前を枠があった位置の内側の端から外へ伸ばすだけなので、
+      収めるのは名前で、箱ではない。 箱まで収めると、名前より 41 広い箱の都合で
+      名前が描画域の内側で終わる (実測 = 名前 24 の図で端まで 41 余った)。
+
+      名前の右端は `offset - branchW / 2 + 名前の幅` に来る。 これが `canvasW / 2` に
+      一致する offset が末端の上限になる。 決め打ちの割合 (以前は `canvasW * 0.32`) だと
+      名前の長さと無関係に中央寄りへ留まった (#964 の実測で横の使用率 66%)。
+    */
+    const 上限 =
+      maxSubDepth > 0
+        ? canvasW / 2 - (branchW / 2 + maxSubDepth * preferredSubDx)
+        : canvasW / 2 + branchW / 2 - 枝の名前の幅(br.title);
+    /*
+      **整数に落とす** (#966)。 枝の長さは座標の差から出るので、端数を持ったまま置くと
+      丸め誤差が乗る (実測 = 24 であるべき枝が 23.99999999999997 になり `render-polish-240`
+      が落ちた)。 下に倒すのは、上限を 1px でも超えると描く側が名前を 1 級縮めるため。
+      すぐ下の寄せが整数に丸めているのと同じ理由になる。
+    */
+    const layer1XOffset = Math.floor(Math.max(minLayer1XOffset, 上限));
+
+    // branch の外側に残る横の余白。 これを深さで割り、 sub box もそこに収まる幅に縮める。
+    // 単一 chain は同じ縦レーンを共有するので、 横 step が box より広くないと重なる。
+    const room = canvasW / 2 - layer1XOffset;
+    //
+    // **箱の幅を先に確保し、 余った分を間隔に回す**。 浅い図では望ましい値になり、 深い図では
+    // 従来どおりまで詰まる = 箱が潰れる形は増やさない。
+    const gapRoom =
+      maxSubDepth > 0 ? (room - branchW / 2 - maxSubDepth * MIN_SUB_W) / maxSubDepth : 0;
+    const gap = Math.floor(Math.max(8, Math.min(PREFERRED_GAP, gapRoom)));
+    // 最深 box の外端が canvas 端に収まる effSubW を解く。
+    //   layer1XOffset + branchW/2 + effSubW*maxSubDepth + maxSubDepth*gap <= canvasW/2
+    //   (step1 = (branchW+effSubW)/2 + gap、 stepN = effSubW + gap、 最深 box 半幅 effSubW/2 込み)
+    // 下限は極小 (1)。 大きな floor は深いネストで subOffset の累積を膨らませる。 位置の
+    // はみ出しは最終スケール (下部) が捌くので、 ここでは重なり回避に必要な最小だけ残す。
+    const effSubW =
+      maxSubDepth > 0
+        ? Math.floor(
+            Math.max(1, Math.min(subBranchW, (room - branchW / 2 - maxSubDepth * gap) / maxSubDepth)),
+          )
+        : subBranchW;
+    const step1 = (branchW + effSubW) / 2 + gap; // branch → 第 1 sub
+    const stepN = effSubW + gap; // sub → sub
+    return {
+      layer1XOffset,
+      effSubW,
+      subOffset: (subDepth: number): number =>
+        subDepth <= 0 ? 0 : step1 + (subDepth - 1) * stepN,
+    };
+  };
+  /** 枝ごとの横の割付。 同じ枝を 2 度計算しない */
+  const 横の割付表 = new Map<string, 横の割付>(
+    firstLevel.map((br) => [br.id, 枝の横を決める(br)]),
+  );
+  /** 一番内側に置かれた枝の離れ。 帯の間隔の上限に使う */
+  const 一番内側の離れ = Math.min(
+    ...(firstLevel.length > 0
+      ? firstLevel.map((br) => 横の割付表.get(br.id)!.layer1XOffset)
+      : [minLayer1XOffset]),
+  );
 
   // 縦レーン。 左右それぞれの branch 群の葉数合計でレーンを割る。
-  const leftBranches = firstLevel.slice(0, leftCount);
-  const rightBranches = firstLevel.slice(leftCount);
   const leavesOfSide = (brs: MindBranchNode[]): number =>
     Math.max(
       1,
@@ -459,7 +526,12 @@ export function computeMindMapLayout(
   const laneBandH = Math.max(0, canvasH - BRANCH_BOX_H_MAX);
   const rowGap =
     sideLaneCount > 1
-      ? Math.min(laneBandH / (sideLaneCount - 1), 縦の間隔の上限(layer1XOffset))
+      ? Math.min(
+          laneBandH / (sideLaneCount - 1),
+          // 帯は図で 1 つなので、**一番内側の枝** から上限を取る (#966)。
+          // 外へ出た枝に合わせると、内側に残った枝の傾きが 45 度を超える
+          縦の間隔の上限(一番内側の離れ),
+        )
       : subBranchH + 14;
   // box 高は必ず rowGap の一定割合に収める。 加算的な floor を置くと、 leaf が多く rowGap が
   // 小さいとき floor が rowGap を超えて縦重なりする。 rowGap の 70% にすれば規模によらず gap が残る。
@@ -501,11 +573,12 @@ export function computeMindMapLayout(
     tone: Tone | undefined,
     placed: Set<string>,
     laneRef: { cursor: number },
+    横: 横の割付,
   ): number => {
     placed.add(node.id);
     const dirX = isLeft ? -1 : 1;
-    const x = cx + dirX * (layer1XOffset + subOffset(subDepth));
-    const w = subDepth === 0 ? branchW : effSubW;
+    const x = cx + dirX * (横.layer1XOffset + 横.subOffset(subDepth));
+    const w = subDepth === 0 ? branchW : 横.effSubW;
     const h = subDepth === 0 ? effBranchH : effSubH;
     const myTone = node.tone ?? tone;
 
@@ -523,6 +596,7 @@ export function computeMindMapLayout(
           myTone ?? MIND_TONES[i % MIND_TONES.length]!,
           placed,
           laneRef,
+          横,
         ),
       );
       y = (ys[0]! + ys[ys.length - 1]!) / 2;
@@ -559,7 +633,7 @@ export function computeMindMapLayout(
     const placed = new Set<string>();
     brs.forEach((br, i) => {
       const tone = br.tone ?? MIND_TONES[(toneBase + i) % MIND_TONES.length]!;
-      placeSubtree(br, 0, isLeft, tone, placed, laneRef);
+      placeSubtree(br, 0, isLeft, tone, placed, laneRef, 横の割付表.get(br.id) ?? 枝の横を決める(br));
     });
   };
   placeSide(leftBranches, true, 0);
@@ -576,7 +650,13 @@ export function computeMindMapLayout(
     let maxExtentX = rootW / 2;
     let maxExtentY = rootH / 2;
     for (const n of nodes) {
-      maxExtentX = Math.max(maxExtentX, Math.abs(n.x - cx) + n.w / 2);
+      // 横は **描く端** で測る (#964)。 末端は枠を持たず (#907)、箱は名前を置く目印としてしか
+      // 残っていない。 箱で測ると、枠の無い末端が描いてもいない幅を占めていることになり、
+      // 何もはみ出していない図まで縮む (実測 = 枝 1 本の図が 0.83 倍になり、
+      // 箱の高さが 30.8 → 25.6 に縮んで補足の行が落ちた)。
+      // すぐ下の寄せも同じ `描く横の端` で測るので、縮めると寄せの基準も揃う。
+      const [左, 右] = 描く横の端(n);
+      maxExtentX = Math.max(maxExtentX, Math.abs(左 - cx), Math.abs(右 - cx));
       maxExtentY = Math.max(maxExtentY, Math.abs(n.y - cy) + n.h / 2);
     }
     const scale = Math.min(1, drawableHalfW / maxExtentX, drawableHalfH / maxExtentY);