@modernrelay/orbit-core 0.15.0 → 0.17.0

package/dist/index.js

@@ -1,5 +1,5 @@
-import { DIAGNOSTIC_SAMPLE_CAP, encodeStringTable, collectTransfers, deriveClusters, resolveClusterCenters, clusterCentroids, EnvelopeSequencer, RequestLedger } from './chunk-TDBIVBJ3.js';
-export { DEFAULT_CLUSTER_CENTER_RADIUS, DEFAULT_LAYOUT_SEED, DIAGNOSTIC_SAMPLE_CAP, acceptColumnar, clusterCentroids, collectTransfers, decodeStringTable, deriveClusters, encodeStringTable, generateClusterCenters, judgeEpoch, resolveClusterCenters } from './chunk-TDBIVBJ3.js';
+import { DIAGNOSTIC_SAMPLE_CAP, resolveSimulation, encodeStringTable, collectTransfers, deriveClusters, resolveClusterCenters, clusterCentroids, EnvelopeSequencer, RequestLedger } from './chunk-IOC3RWQY.js';
+export { DEFAULT_CLUSTER_CENTER_RADIUS, DEFAULT_LAYOUT_SEED, DIAGNOSTIC_SAMPLE_CAP, SIMULATION_PRESETS, acceptColumnar, clusterCentroids, collectTransfers, decodeStringTable, deriveClusters, encodeStringTable, generateClusterCenters, judgeEpoch, resolveClusterCenters, resolveSimulation } from './chunk-IOC3RWQY.js';
 import { createStore } from 'zustand/vanilla';
 
 // src/errors.ts
@@ -2471,6 +2471,61 @@ function selectLabelCandidates(args) {
     }
     return degreeOf !== void 0 ? degreeOf(i) : 0;
   };
+  const declutter = config.overlap !== "allow" && project !== void 0;
+  const configuredPad = config.overlapPadding ?? 2;
+  const pad = Number.isFinite(configuredPad) ? Math.max(0, configuredPad) : 2;
+  const CELL = 64;
+  const CHAR_W = 7;
+  const BOX_H = 18;
+  const keptBoxes = [];
+  const cells = /* @__PURE__ */ new Map();
+  const cellKey = (cx, cy) => cx * 100003 + cy;
+  const boxOf = (i, text) => {
+    const x = positions[2 * i];
+    const y = positions[2 * i + 1];
+    if (x === void 0 || y === void 0 || Number.isNaN(x) || Number.isNaN(y)) return null;
+    const sPt = project([x, y]);
+    if (sPt === null) return null;
+    const w = CHAR_W * text.length + 8 + 2 * pad;
+    const h = BOX_H + 2 * pad;
+    return [sPt[0] - w / 2, sPt[1] - h / 2, sPt[0] + w / 2, sPt[1] + h / 2];
+  };
+  const collides = (b) => {
+    const cx0 = Math.floor(b[0] / CELL);
+    const cy0 = Math.floor(b[1] / CELL);
+    const cx1 = Math.floor(b[2] / CELL);
+    const cy1 = Math.floor(b[3] / CELL);
+    for (let cx = cx0; cx <= cx1; cx++) {
+      for (let cy = cy0; cy <= cy1; cy++) {
+        const bucket = cells.get(cellKey(cx, cy));
+        if (bucket === void 0) continue;
+        for (const q of bucket) {
+          const x0 = keptBoxes[q];
+          const y0 = keptBoxes[q + 1];
+          const x1 = keptBoxes[q + 2];
+          const y1 = keptBoxes[q + 3];
+          if (b[0] < x1 && b[2] > x0 && b[1] < y1 && b[3] > y0) return true;
+        }
+      }
+    }
+    return false;
+  };
+  const claim = (b) => {
+    const q = keptBoxes.length;
+    keptBoxes.push(b[0], b[1], b[2], b[3]);
+    const cx0 = Math.floor(b[0] / CELL);
+    const cy0 = Math.floor(b[1] / CELL);
+    const cx1 = Math.floor(b[2] / CELL);
+    const cy1 = Math.floor(b[3] / CELL);
+    for (let cx = cx0; cx <= cx1; cx++) {
+      for (let cy = cy0; cy <= cy1; cy++) {
+        const key = cellKey(cx, cy);
+        const bucket = cells.get(key);
+        if (bucket === void 0) cells.set(key, [q]);
+        else bucket.push(q);
+      }
+    }
+  };
   const out = [];
   const chosen = /* @__PURE__ */ new Set();
   let overloadCount = 0;
@@ -2489,7 +2544,12 @@ function selectLabelCandidates(args) {
     for (let j = 0; j < take; j++) {
       const i = forcedIdx[j];
       chosen.add(i);
-      out.push({ id: scene.idByIndex[i], text: textOf(i), forced: true });
+      const text = textOf(i);
+      if (declutter) {
+        const b = boxOf(i, text);
+        if (b !== null) claim(b);
+      }
+      out.push({ id: scene.idByIndex[i], text, forced: true });
     }
   }
   if (aboveLod && out.length < k) {
@@ -2499,10 +2559,17 @@ function selectLabelCandidates(args) {
       ranked.push({ i, w: weightOf(i) });
     }
     ranked.sort((a, b) => b.w - a.w || a.i - b.i);
-    const need = k - out.length;
-    for (let j = 0; j < need && j < ranked.length; j++) {
+    for (let j = 0; j < ranked.length && out.length < k; j++) {
       const i = ranked[j].i;
-      out.push({ id: scene.idByIndex[i], text: textOf(i), forced: false });
+      const text = textOf(i);
+      if (declutter) {
+        const b = boxOf(i, text);
+        if (b !== null) {
+          if (collides(b)) continue;
+          claim(b);
+        }
+      }
+      out.push({ id: scene.idByIndex[i], text, forced: false });
     }
   }
   return { placements: out, overloadCount };
@@ -6382,6 +6449,9 @@ function pruneIds(ids, base) {
 function createGraphInstance(opts) {
   const engineFactory = opts.engine;
   const fitViewOnFirstData = opts.fitViewOnFirstData ?? true;
+  const fitViewOnSettle = opts.fitViewOnSettle ?? "follow";
+  const fitViewMaxZoom = opts.fitViewMaxZoom === void 0 ? 1.5 : opts.fitViewMaxZoom;
+  const clampFit = (o) => fitViewMaxZoom === null ? o : { ...o, maxZoom: fitViewMaxZoom };
   const store = createStore(() => ({
     status: "idle",
     revisions: { source: null, model: 0, scope: 0, render: 0, appliedRender: null },
@@ -6550,7 +6620,7 @@ function createGraphInstance(opts) {
   let linkColor;
   let linkWidth;
   let layout = "force";
-  let simulation;
+  let simulation = resolveSimulation(void 0);
   let theme = resolveTheme(void 0);
   let edgeArrows = false;
   let showLinks = true;
@@ -9121,12 +9191,41 @@ function createGraphInstance(opts) {
       if (idx !== void 0) applyEmphasis(eng, idx);
     }
   }
+  const SETTLE_FOLLOW_INTERVAL_FRAMES = 55;
+  const SETTLE_FOLLOW_CAP_FRAMES = 480;
+  let settleFollowFrames = null;
+  let settleFollowContainer = null;
+  const settleFollowCancelListener = () => {
+    cancelSettleFollow();
+  };
+  function cancelSettleFollow() {
+    if (settleFollowContainer !== null) {
+      settleFollowContainer.removeEventListener?.("pointerdown", settleFollowCancelListener);
+      settleFollowContainer.removeEventListener?.("wheel", settleFollowCancelListener);
+      settleFollowContainer = null;
+    }
+    settleFollowFrames = null;
+  }
+  function armSettleFollow(s) {
+    if (fitViewOnSettle === false || layout !== "force") return;
+    settleFollowFrames = 0;
+    if (typeof s.container.addEventListener === "function") {
+      settleFollowContainer = s.container;
+      s.container.addEventListener("pointerdown", settleFollowCancelListener);
+      s.container.addEventListener("wheel", settleFollowCancelListener);
+    }
+  }
+  function settleFollowFit(eng, durationMs) {
+    if (effectiveReducedMotion()) eng.fitView(clampFit({ durationMs: 0 }));
+    else eng.fitView(clampFit({ durationMs }));
+  }
   function maybeFitView(eng) {
     if (!fitViewOnFirstData || session === null || session.fitDone) return;
     if (accepted === null) return;
     session.fitDone = true;
-    if (effectiveReducedMotion()) eng.fitView({ durationMs: 0 });
-    else eng.fitView();
+    if (effectiveReducedMotion()) eng.fitView(clampFit({ durationMs: 0 }));
+    else eng.fitView(clampFit({}));
+    armSettleFollow(session);
   }
   function nodeIndexBase() {
     return accepted === null ? EMPTY_INDEX2 : accepted.nodeIndex;
@@ -11541,10 +11640,13 @@ function createGraphInstance(opts) {
     {
       const c = {};
       let any = false;
-      if (update.simulation !== void 0 && !Object.is(update.simulation, simulation)) {
-        simulation = update.simulation;
-        c.simulation = update.simulation;
-        any = true;
+      if (update.simulation !== void 0) {
+        const nextSimulation = resolveSimulation(update.simulation);
+        if (!Object.is(nextSimulation, simulation)) {
+          simulation = nextSimulation;
+          c.simulation = nextSimulation;
+          any = true;
+        }
       }
       if (update.theme !== void 0) {
         const nextTheme = resolveTheme(update.theme);
@@ -12125,6 +12227,14 @@ function createGraphInstance(opts) {
       onFrame(timeMs) {
         if (!active()) return;
         frameCadence += 1;
+        if (settleFollowFrames !== null && fitViewOnSettle === "follow") {
+          settleFollowFrames += 1;
+          if (settleFollowFrames > SETTLE_FOLLOW_CAP_FRAMES) {
+            cancelSettleFollow();
+          } else if (settleFollowFrames % SETTLE_FOLLOW_INTERVAL_FRAMES === 0) {
+            settleFollowFit(s.engine, 650);
+          }
+        }
         pressureSampler.noteFrame(timeMs, !store.getState().simulationRunning);
         flushCrossfilterNotify();
         if (timeMs - lastPerfSampleAt >= PERF_SAMPLE_THROTTLE_MS) {
@@ -12171,6 +12281,10 @@ function createGraphInstance(opts) {
       },
       onSimulationEnd() {
         if (!active()) return;
+        if (settleFollowFrames !== null) {
+          settleFollowFit(s.engine, 800);
+          cancelSettleFollow();
+        }
         if (accretionPinIds !== null) {
           accretionPinIds = null;
           pushPinsToEngine(s.engine, store.getState().pins);
@@ -12404,6 +12518,7 @@ function createGraphInstance(opts) {
     s.alive = false;
     session = null;
     mountPromise = null;
+    cancelSettleFollow();
     cancelRerankTimer();
     flushCrossfilterNotify();
     if (quiescenceTimer !== null) {
@@ -12896,6 +13011,7 @@ function createGraphInstance(opts) {
             }
           }
           if (state.camera !== null) {
+            cancelSettleFollow();
             const eng = engineIfReady();
             if (eng !== null) {
               if (effectiveReducedMotion()) eng.setViewport(state.camera, { durationMs: 0 });
@@ -13215,6 +13331,7 @@ function createGraphInstance(opts) {
     });
   }
   function focusNode(id, opts2) {
+    cancelSettleFollow();
     const eng = engineIfReady();
     if (eng === null || scene === null) return EMPTY_IDS;
     const idx = scene.indexById.get(id);
@@ -13295,6 +13412,7 @@ function createGraphInstance(opts) {
     return bytes;
   }
   function cameraZoom(factor) {
+    cancelSettleFollow();
     const eng = engineIfReady();
     if (eng === null) return;
     if (effectiveReducedMotion()) eng.zoom(factor, 0);
@@ -13348,10 +13466,11 @@ function createGraphInstance(opts) {
     destroy,
     on,
     fitView: () => {
+      cancelSettleFollow();
       const eng = engineIfReady();
       if (eng === null) return;
-      if (effectiveReducedMotion()) eng.fitView({ durationMs: 0 });
-      else eng.fitView();
+      if (effectiveReducedMotion()) eng.fitView(clampFit({ durationMs: 0 }));
+      else eng.fitView(clampFit({}));
     },
     zoomIn: () => {
       cameraZoom(ZOOM_STEP);
@@ -13360,6 +13479,7 @@ function createGraphInstance(opts) {
       cameraZoom(1 / ZOOM_STEP);
     },
     setViewport: (v) => {
+      cancelSettleFollow();
       const eng = engineIfReady();
       if (eng === null) return;
       if (effectiveReducedMotion()) eng.setViewport(v, { durationMs: 0 });