@takagaki/cortex-decisions-viewer 0.4.8 → 0.4.9

package/dist/build.js

@@ -589,6 +589,197 @@ function buildGraph(decisions, home, sections, content, targetUrls, repoBaseUrl,
     });
     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 にパスを設定して
  * inlineデータ上の bodyHtml を空にする（初期ロードのpayloadから本文を外す）。
@@ -672,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]; })
@@ -1332,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.8",
+  "version": "0.4.9",
   "description": "Cortexの意思決定記録（Decisions/*.md）を静的サイトにビルドして閲覧する。各レコードに「Edit on GitHub」リンクを付与する。",
   "license": "UNLICENSED",
   "private": false,