@modernrelay/orbit-core 0.16.0 → 0.17.0

package/dist/index.js

@@ -1,5 +1,5 @@
-import { DIAGNOSTIC_SAMPLE_CAP, resolveSimulation, encodeStringTable, collectTransfers, deriveClusters, resolveClusterCenters, clusterCentroids, EnvelopeSequencer, RequestLedger } from './chunk-DCY66QZS.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-DCY66QZS.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 };