@takagaki/cortex-decisions-viewer 0.4.7 → 0.4.9

package/dist/build.js

@@ -472,9 +472,7 @@ function buildGraph(decisions, home, sections, content, targetUrls, repoBaseUrl,
     for (const sec of sections)
         for (const r of sec.records)
             fileNameToId.set(r.fileName, r.id);
-    // 参照先IDから層を推定してノード化する。
-    // 外部リンク(http(s))はノード化せず null を返す（外部URLの点はグラフ肥大化＝描画負荷の主因。
-    // リンク自体は各レコードの詳細・参照欄に残るため情報は失われない）。
+    // 参照先IDから層を推定してノード化する
     const classifyTarget = (target) => {
         if (nodes.has(target))
             return target;
@@ -498,7 +496,9 @@ function buildGraph(decisions, home, sections, content, targetUrls, repoBaseUrl,
                 return addNode({ id: target, label, group, url });
         }
         else if (/^https?:\/\//.test(target)) {
-            return null; // 外部リンクはノード化しない
+            group = "external";
+            label = target.replace(/^https?:\/\//, "").slice(0, 60);
+            return addNode({ id: target, label, group, url: target });
         }
         else if (target.includes("/") || target.toLowerCase().endsWith(".md")) {
             group = "silver"; // リポジトリ内ファイルへのパス参照 → GitHubのコピーへ飛べるようにする
@@ -508,45 +508,36 @@ function buildGraph(decisions, home, sections, content, targetUrls, repoBaseUrl,
         }
         return addNode({ id: target, label, group });
     };
-    // 解決先が null（外部リンク等で非ノード化）の辺は張らない
-    const pushEdge = (fromId, target, rel) => {
-        if (target)
-            edges.push({ from: fromId, to: target, rel });
-    };
-    // 外部URLノードを作る（source/references の出典用フォールバック）。
-    const externalNode = (url, label) => addNode({
-        id: url,
-        label: (label ?? url.replace(/^https?:\/\//, "")).slice(0, 60),
-        group: "external",
-        url,
-    });
-    // 出典(source/reference)の解決: Backlog課題URLは実ノード(bronze)へ、議事録ID等は該当ノードへ。
-    // 解決できない外部URL（Wiki・GitHub等）は外部ノードとして必ず繋ぐ（出典は少数で意味があるため残す。
-    // 大量の「本文リンク」の騒音は addLinkEdges 側でドロップしたまま）。
-    const provenanceTarget = (raw, label) => {
-        const v = raw.trim();
-        return classifyTarget(backlogViewKey(v) ?? v) ?? externalNode(v, label);
-    };
     const addRelationEdges = (fromId, relations) => {
-        for (const r of relations)
-            pushEdge(fromId, classifyTarget(r.target), r.rel);
+        for (const r of relations) {
+            edges.push({ from: fromId, to: classifyTarget(r.target), rel: r.rel });
+        }
     };
     const addSourceEdge = (fromId, source) => {
         if (source && source.trim() !== "")
-            edges.push({ from: fromId, to: provenanceTarget(source), rel: "source" });
+            edges.push({ from: fromId, to: classifyTarget(source.trim()), rel: "source" });
     };
     const addReferenceEdges = (fromId, references) => {
         for (const ref of references) {
-            const to = ref.url ? provenanceTarget(ref.url, ref.label) : classifyTarget(ref.label);
-            pushEdge(fromId, to, "reference");
+            if (ref.url) {
+                const id = addNode({
+                    id: ref.url,
+                    label: ref.label.slice(0, 60),
+                    group: "external",
+                    url: ref.url,
+                });
+                edges.push({ from: fromId, to: id, rel: "reference" });
+            }
+            else {
+                edges.push({ from: fromId, to: classifyTarget(ref.label), rel: "reference" });
+            }
         }
     };
-    // Gold層(Decision/用語/レポート/Home)の本文リンクは必ず繋ぐ（外部URLでも外部ノードとして接続）。
-    // ＝frontmatterを持つレコードは孤立させない。大量の騒音は「コンテキスト側の本文リンク」(content edges)
-    // のみドロップする（下の content ループは classifyTarget のまま）。
     const addLinkEdges = (fromId, links) => {
-        for (const link of links)
-            edges.push({ from: fromId, to: provenanceTarget(link), rel: "link" });
+        for (const link of links) {
+            const key = backlogViewKey(link);
+            edges.push({ from: fromId, to: classifyTarget(key ?? link), rel: "link" });
+        }
     };
     // Bronze/Silverのノードを先に登録する（Gold・Bronze/Silver双方からの参照が同一ノードに解決されるように）
     for (const c of content) {
@@ -582,7 +573,7 @@ function buildGraph(decisions, home, sections, content, targetUrls, repoBaseUrl,
     }
     for (const c of content) {
         for (const e of c.edges) {
-            pushEdge(c.id, classifyTarget(e.target), e.rel);
+            edges.push({ from: c.id, to: classifyTarget(e.target), rel: e.rel });
         }
     }
     // 自己ループと重複辺を除去する（同じURLが複数回貼られていても辺は1本）
@@ -596,15 +587,198 @@ function buildGraph(decisions, home, sections, content, targetUrls, repoBaseUrl,
         seen.add(key);
         return true;
     });
-    // 描画対象は「レコード(Gold) or 辺に接続のあるノード」だけ。外部リンク除去で孤立した
-    // 非レコードノードは描画もされないため、ペイロードからも落としておく（初期ロードを軽くする）。
-    const usedIds = new Set();
-    for (const e of deduped) {
-        usedIds.add(e.from);
-        usedIds.add(e.to);
-    }
-    const prunedNodes = [...nodes.values()].filter((n) => n.recordId || usedIds.has(n.id));
-    return { nodes: prunedNodes, edges: deduped };
+    return { nodes: [...nodes.values()], edges: deduped };
+}
+/** 反発（O(n²)）。点が少ないうちはこれが最速。 */
+function repulseNaiveLayout(ps) {
+    for (let i = 0; i < ps.length; i++) {
+        for (let j = i + 1; j < ps.length; j++) {
+            const a = ps[i], b = ps[j];
+            const dx = b.x - a.x, dy = b.y - a.y;
+            const d2 = dx * dx + dy * dy + 0.01;
+            const f = 1800 / d2;
+            const d = Math.sqrt(d2);
+            const fx = (dx / d) * f, fy = (dy / d) * f;
+            a.vx -= fx;
+            a.vy -= fy;
+            b.vx += fx;
+            b.vy += fy;
+        }
+    }
+}
+/** 反発（Barnes-Hut・O(n log n)）。四分木で遠いノード群を重心1点に近似する。render.ts と同一アルゴリズム。 */
+function repulseBHLayout(ps) {
+    const nn = ps.length;
+    if (nn < 2)
+        return;
+    let minX = Infinity, minY = Infinity, maxX = -Infinity, maxY = -Infinity, i;
+    for (i = 0; i < nn; i++) {
+        const p = ps[i];
+        if (p.x < minX)
+            minX = p.x;
+        if (p.y < minY)
+            minY = p.y;
+        if (p.x > maxX)
+            maxX = p.x;
+        if (p.y > maxY)
+            maxY = p.y;
+    }
+    const size = Math.max(maxX - minX, maxY - minY, 1) + 1;
+    const QX = [minX], QY = [minY], QS = [size], MASS = [0], CX = [0], CY = [0];
+    const C0 = [-1], C1 = [-1], C2 = [-1], C3 = [-1], BODY = [-1];
+    const nc = (x, y, s) => { QX.push(x); QY.push(y); QS.push(s); MASS.push(0); CX.push(0); CY.push(0); C0.push(-1); C1.push(-1); C2.push(-1); C3.push(-1); BODY.push(-1); return QX.length - 1; };
+    const childOf = (c, q) => q === 0 ? C0[c] : q === 1 ? C1[c] : q === 2 ? C2[c] : C3[c];
+    const setChild = (c, q, v) => { if (q === 0)
+        C0[c] = v;
+    else if (q === 1)
+        C1[c] = v;
+    else if (q === 2)
+        C2[c] = v;
+    else
+        C3[c] = v; };
+    const pushDown = (c, bi, depth) => {
+        const hx = QX[c] + QS[c] / 2, hy = QY[c] + QS[c] / 2;
+        const q = (ps[bi].x >= hx ? 1 : 0) + (ps[bi].y >= hy ? 2 : 0);
+        let ch = childOf(c, q);
+        if (ch === -1) {
+            const s = QS[c] / 2;
+            ch = nc(QX[c] + ((q & 1) ? s : 0), QY[c] + ((q & 2) ? s : 0), s);
+            setChild(c, q, ch);
+        }
+        insert(ch, bi, depth + 1);
+    };
+    const insert = (c, bi, depth) => {
+        const x = ps[bi].x, y = ps[bi].y;
+        if (MASS[c] === 0) {
+            CX[c] = x;
+            CY[c] = y;
+        }
+        else {
+            CX[c] = (CX[c] * MASS[c] + x) / (MASS[c] + 1);
+            CY[c] = (CY[c] * MASS[c] + y) / (MASS[c] + 1);
+        }
+        if (MASS[c] === 0 && BODY[c] === -1) {
+            BODY[c] = bi;
+            MASS[c] = 1;
+            return;
+        }
+        MASS[c]++;
+        if (depth >= 24)
+            return;
+        if (BODY[c] !== -2) {
+            const old = BODY[c];
+            BODY[c] = -2;
+            pushDown(c, old, depth);
+        }
+        pushDown(c, bi, depth);
+    };
+    for (i = 0; i < nn; i++)
+        insert(0, i, 0);
+    const theta2 = 1.0;
+    for (i = 0; i < nn; i++) {
+        const p = ps[i];
+        const stack = [0];
+        while (stack.length) {
+            const c = stack.pop();
+            if (MASS[c] === 0)
+                continue;
+            if (BODY[c] === i && MASS[c] === 1)
+                continue;
+            const dx = CX[c] - p.x, dy = CY[c] - p.y;
+            const d2 = dx * dx + dy * dy + 0.01;
+            if (BODY[c] !== -2 || QS[c] * QS[c] < theta2 * d2) {
+                const f = 1800 * MASS[c] / d2;
+                const d = Math.sqrt(d2);
+                p.vx -= dx / d * f;
+                p.vy -= dy / d * f;
+            }
+            else {
+                if (C0[c] !== -1)
+                    stack.push(C0[c]);
+                if (C1[c] !== -1)
+                    stack.push(C1[c]);
+                if (C2[c] !== -1)
+                    stack.push(C2[c]);
+                if (C3[c] !== -1)
+                    stack.push(C3[c]);
+            }
+        }
+    }
+}
+/**
+ * グラフのレイアウト座標をビルド時に1回だけ計算し、各ノードに x/y を書き込む。
+ * クライアント（render.ts startGraph）と同一の力学を回すので、ブラウザはこれを初期位置に使い
+ * ウォームアップを省略できる＝開いた瞬間ゼロ待ち。描画対象（recordId or 辺に接続）のみ計算する。
+ */
+function computeLayout(graph) {
+    const used = new Set();
+    for (const e of graph.edges) {
+        used.add(e.from);
+        used.add(e.to);
+    }
+    const ns = graph.nodes.filter((n) => n.recordId || used.has(n.id));
+    const N = ns.length;
+    if (N === 0)
+        return;
+    const ps = ns.map(() => ({ x: 0, y: 0, vx: 0, vy: 0 }));
+    const isRec = ns.map((n) => !!n.recordId);
+    const byId = new Map();
+    ns.forEach((n, i) => byId.set(n.id, i));
+    const RING = Math.max(200, 26 * Math.sqrt(N));
+    for (let i = 0; i < N; i++) {
+        const a = (i / N) * Math.PI * 2;
+        const r = isRec[i] ? 60 : RING;
+        ps[i].x = Math.cos(a) * r + (i % 7) * 3;
+        ps[i].y = Math.sin(a) * r + (i % 5) * 3;
+    }
+    const es = [];
+    for (const e of graph.edges) {
+        const a = byId.get(e.from), b = byId.get(e.to);
+        if (a !== undefined && b !== undefined && a !== b)
+            es.push([a, b]);
+    }
+    const big = N >= 900;
+    let alpha = 1;
+    for (let t = 0; t < 450; t++) {
+        if (big)
+            repulseBHLayout(ps);
+        else
+            repulseNaiveLayout(ps);
+        for (const [ai, bi] of es) {
+            const a = ps[ai], b = ps[bi];
+            const dx = b.x - a.x, dy = b.y - a.y;
+            const d = Math.sqrt(dx * dx + dy * dy) + 0.01;
+            const f = (d - 90) * 0.02;
+            const fx = (dx / d) * f, fy = (dy / d) * f;
+            a.vx += fx;
+            a.vy += fy;
+            b.vx -= fx;
+            b.vy -= fy;
+        }
+        for (let i = 0; i < N; i++) {
+            const p = ps[i];
+            if (isRec[i]) {
+                p.vx -= p.x * 0.012;
+                p.vy -= p.y * 0.012;
+            }
+            else {
+                const r = Math.sqrt(p.x * p.x + p.y * p.y) + 0.01;
+                const rf = (r - RING) * 0.012;
+                p.vx -= (p.x / r) * rf;
+                p.vy -= (p.y / r) * rf;
+            }
+            p.vx *= 0.85;
+            p.vy *= 0.85;
+            p.x += p.vx * alpha;
+            p.y += p.vy * alpha;
+        }
+        if (alpha > 0.003)
+            alpha *= 0.995;
+    }
+    for (let i = 0; i < N; i++) {
+        ns[i].x = Math.round(ps[i].x);
+        ns[i].y = Math.round(ps[i].y);
+    }
 }
 /**
  * 各レコードの bodyHtml を out/bodies/<i>.html に書き出し、bodyRef にパスを設定して
@@ -689,6 +863,7 @@ async function build(opts) {
         : new Map();
     const contentEntries = await scanContent(repoRoot, knowledgeRoot ? path.basename(knowledgeRoot) : null, repo.baseUrl, repo.branch);
     const graph = buildGraph(decisions, home, sections, contentEntries, targetUrls, repo.baseUrl, repo.branch);
+    computeLayout(graph); // 各ノードに x/y を書き込む（クライアントはこれを初期位置に使いウォームアップ省略）
     const site = {
         title: opts.title,
         generatedAt: opts.generatedAt,

package/dist/render.js

@@ -828,21 +828,27 @@ const CLIENT_JS = `
     // 弱い辺を消したとき、レコード以外の孤立ノードは隠す
     var used = {};
     allEdges.forEach(function (e) { used[e.from] = true; used[e.to] = true; });
+    // ビルド時に算出済みの座標（n.x/n.y）があればそれを使う＝ウォームアップ不要で開いた瞬間に整列済み。
+    var preLaidOut = SITE.graph.nodes.some(function (n) { return typeof n.x === "number"; });
     var nodes = SITE.graph.nodes
       .filter(function (n) { return n.recordId || used[n.id]; })
       .map(function (n, i) {
         return { id: n.id, label: n.label, group: n.group, recordId: n.recordId, url: n.url,
-                 x: 0, y: 0, vx: 0, vy: 0, phase: i * 2.399 };
+                 x: typeof n.x === "number" ? n.x : 0, y: typeof n.y === "number" ? n.y : 0,
+                 vx: 0, vy: 0, phase: i * 2.399 };
       });
     // Gold層を中心に据え、グレーのコンテキストはその外周に配置する（ハブ&スポーク）
     var RING = Math.max(200, 26 * Math.sqrt(nodes.length));
     var byNode = {};
     nodes.forEach(function (n, i) {
       byNode[n.id] = n;
-      var angle = (i / nodes.length) * Math.PI * 2;
-      var r = n.recordId ? 60 : RING;
-      n.x = Math.cos(angle) * r + (i % 7) * 3;
-      n.y = Math.sin(angle) * r + (i % 5) * 3;
+      // 計算済み座標が無い場合のみ、円状の初期配置を与える（フォールバック）
+      if (!preLaidOut) {
+        var angle = (i / nodes.length) * Math.PI * 2;
+        var r = n.recordId ? 60 : RING;
+        n.x = Math.cos(angle) * r + (i % 7) * 3;
+        n.y = Math.sin(angle) * r + (i % 5) * 3;
+      }
     });
     var edges = allEdges
       .filter(function (e) { return byNode[e.from] && byNode[e.to]; })
@@ -1054,22 +1060,25 @@ const CLIENT_JS = `
         var fx = (dx / d) * f, fy = (dy / d) * f;
         e.a.vx += fx; e.a.vy += fy; e.b.vx -= fx; e.b.vy -= fy;
       });
-      // 全ノードを中心へ向ける等方的な引力（Goldは強め＝中央に、コンテキストは弱め＝その周り）。
-      // さらに半径 RING の円で外周を押し戻して封じ込める。これで対角の伸び・飛び出したスポークが
-      // 抑えられ、全体が円形のディスクに収まる（force-directed本来の「丸める力の不在」を補う）。
+      // Goldは中心への重力、グレーは外周リングへの引力 + 減衰（元のロジック）。
+      // 外周リングを多数のグレー（外部リンク等の枝先）が均等に埋めることで全体が円形になり、
+      // Goldが中心に締まる。この見た目は「点を全部残す」ことで成立する（重さはBarnes-Hut＋収束後停止で別途解消）。
       nodes.forEach(function (n) {
-        var g = n.recordId ? 0.012 : 0.005;
-        n.vx -= n.x * g; n.vy -= n.y * g;
-        var r = Math.sqrt(n.x * n.x + n.y * n.y) + 0.01;
-        if (r > RING) {
-          var rf = (r - RING) * 0.05; // 円の外に出た分だけ内側へ強めに戻す（円形の境界）
+        if (n.recordId) {
+          n.vx -= n.x * 0.012; n.vy -= n.y * 0.012;
+        } else {
+          var r = Math.sqrt(n.x * n.x + n.y * n.y) + 0.01;
+          var rf = (r - RING) * 0.012;
           n.vx -= (n.x / r) * rf; n.vy -= (n.y / r) * rf;
         }
         if (n === draggingNode) { n.vx = 0; n.vy = 0; return; }
         n.vx *= 0.85; n.vy *= 0.85;
         n.x += n.vx * alpha; n.y += n.vy * alpha;
       });
-      if (alpha > 0.0015) alpha *= 0.97; // 収束まで減衰しきる（下げ止まりさせず、整定後はループ側で物理計算を止める）
+      // 元のゆっくり減衰(*0.995)に戻す: ウォームアップ320回が高エネルギーで回り、Goldが中心に締まる
+      // 深い平衡（元の見た目）まで到達する。floorは0.05ではなく0.003まで下げ、整定後はループ側で停止できる
+      // ようにする（②の固まり対策と両立）。*0.97の速い減衰だとウォームアップが早期終了し浅い配置で固まっていた。
+      if (alpha > 0.003) alpha *= 0.995;
     }
 
     function nodeRadius(n) {
@@ -1329,11 +1338,15 @@ const CLIENT_JS = `
       view.scale *= factor;
     }, { passive: false });
 
-    // 初回表示前にシミュレーションを裏で十分回し、整列済みの静かな状態で開く
-    // （ロード時のガタガタ揺れを無くす）。光のイントロは下で introStart を打ち直してから始める。
-    for (var warm = 0; warm < 320 && alpha > 0.06; warm++) tick();
-    alpha = Math.min(alpha, 0.05); // 残りの揺れも最小化（落ち着いた状態で開始）
-    applyFit(true); // 整定後の全ノードが収まるよう、開いた瞬間からフレーミングしておく
+    // ビルド時に座標計算済みなら、ウォームアップ（重い同期計算）を完全に省略する＝開いた瞬間ゼロ待ち。
+    // 計算済みが無い場合のみ、従来どおり裏で320回回して整列済みの静かな状態で開く。
+    if (preLaidOut) {
+      alpha = 0.002; // 既に整定済み。ループ側の物理計算(tick)を即停止させる（ドラッグ時のみ再開）
+    } else {
+      for (var warm = 0; warm < 320 && alpha > 0.06; warm++) tick();
+      alpha = Math.min(alpha, 0.05); // 残りの揺れも最小化（落ち着いた状態で開始）
+    }
+    applyFit(true); // 全ノードが収まるよう、開いた瞬間からフレーミングしておく
     if (!reduceMotion) introStart = performance.now(); // プリウォーム後を起点にして光の波を出す
 
     var running = true;

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@takagaki/cortex-decisions-viewer",
-  "version": "0.4.7",
+  "version": "0.4.9",
   "description": "Cortexの意思決定記録（Decisions/*.md）を静的サイトにビルドして閲覧する。各レコードに「Edit on GitHub」リンクを付与する。",
   "license": "UNLICENSED",
   "private": false,