@almadar/ui 5.118.0 → 5.119.0

package/dist/avl/index.cjs

@@ -37237,11 +37237,11 @@ var init_DocumentViewer = __esm({
     DocumentViewer.displayName = "DocumentViewer";
   }
 });
-function measureLabelWidth(text) {
+function measureLabelWidth(text, fontFamily = "system-ui") {
   if (typeof document === "undefined") return text.length * 6;
   if (!labelMeasureCtx) labelMeasureCtx = document.createElement("canvas").getContext("2d");
   if (!labelMeasureCtx) return text.length * 6;
-  labelMeasureCtx.font = "12px system-ui";
+  labelMeasureCtx.font = `12px ${fontFamily}`;
   return labelMeasureCtx.measureText(text).width + 4;
 }
 function getGroupColor(group, groups) {
@@ -37266,6 +37266,9 @@ function mulberry32(a) {
     return ((t ^ t >>> 14) >>> 0) / 4294967296;
   };
 }
+function edgeKeyOf(a, b) {
+  return a < b ? `${a}\0${b}` : `${b}\0${a}`;
+}
 function resolveColor3(color, el) {
   const m = /^var\((--[^,)]+)(?:,\s*([^)]+))?\)$/.exec(color.trim());
   if (!m) return color;
@@ -37399,6 +37402,7 @@ var init_GraphCanvas = __esm({
         if (!canvas || propNodes.length === 0) return;
         const w = logicalW;
         const h = height;
+        const labelFont = resolveColor3("var(--font-family)", canvas) || "system-ui";
         const prevPos = /* @__PURE__ */ new Map();
         for (const pn of nodesRef.current) if (pn.x != null && pn.y != null) prevPos.set(pn.id, { x: pn.x, y: pn.y });
         const simNodes = propNodes.map((n, idx) => {
@@ -37433,10 +37437,15 @@ var init_GraphCanvas = __esm({
         const fullRelayout = !laidOutRef.current || overlap < 0.5;
         if (layout === "force") {
           const maxIterations = 300;
-          const tick = () => {
+          const COOL = 0.12;
+          const COLLIDE_PASSES = 6;
+          const LABEL_GAP = 12;
+          const LABEL_H = 16;
+          const tick = (iter) => {
             const nodes = nodesRef.current;
             const centerX = w / 2;
             const centerY = h / 2;
+            const temp = Math.max(COOL, 1 - iter / maxIterations);
             for (const node of nodes) {
               node.fx = 0;
               node.fy = 0;
@@ -37446,7 +37455,7 @@ var init_GraphCanvas = __esm({
                 const dx = nodes[j].x - nodes[i].x;
                 const dy = nodes[j].y - nodes[i].y;
                 const dist = Math.sqrt(dx * dx + dy * dy) || 1;
-                const force = repulsion / (dist * dist);
+                const force = repulsion / (dist * dist) * temp;
                 const fx = dx / dist * force;
                 const fy = dy / dist * force;
                 nodes[i].fx -= fx;
@@ -37456,42 +37465,34 @@ var init_GraphCanvas = __esm({
               }
             }
             const nodeById = new Map(nodes.map((n) => [n.id, n]));
-            if (propSimilarity.length > 0) {
-              for (const pair of propSimilarity) {
-                const source = nodeById.get(pair.source);
-                const target = nodeById.get(pair.target);
-                if (!source || !target) continue;
-                const dx = target.x - source.x;
-                const dy = target.y - source.y;
-                const dist = Math.sqrt(dx * dx + dy * dy) || 1;
-                const w2 = Math.min(1, Math.max(0, pair.weight));
-                const linkTarget = linkDistance * (1 - w2);
-                const force = (dist - linkTarget) * (0.04 + 0.1 * w2);
-                const fx = dx / dist * force;
-                const fy = dy / dist * force;
-                source.fx += fx;
-                source.fy += fy;
-                target.fx -= fx;
-                target.fy -= fy;
-              }
-            } else {
-              for (const edge of propEdges) {
-                const source = nodeById.get(edge.source);
-                const target = nodeById.get(edge.target);
-                if (!source || !target) continue;
-                const dx = target.x - source.x;
-                const dy = target.y - source.y;
-                const dist = Math.sqrt(dx * dx + dy * dy) || 1;
-                const w2 = Math.min(1, Math.max(0, edge.weight ?? 1));
-                const linkTarget = linkDistance * (0.5 + (1 - w2) * 1.5);
-                const force = (dist - linkTarget) * (0.04 + 0.1 * w2);
-                const fx = dx / dist * force;
-                const fy = dy / dist * force;
-                source.fx += fx;
-                source.fy += fy;
-                target.fx -= fx;
-                target.fy -= fy;
-              }
+            const spring = (a, b, rest, k) => {
+              const dx = b.x - a.x;
+              const dy = b.y - a.y;
+              const dist = Math.sqrt(dx * dx + dy * dy) || 1;
+              const force = (dist - rest) * k * temp;
+              const fx = dx / dist * force;
+              const fy = dy / dist * force;
+              a.fx += fx;
+              a.fy += fy;
+              b.fx -= fx;
+              b.fy -= fy;
+            };
+            const drawnPairs = /* @__PURE__ */ new Set();
+            for (const edge of propEdges) {
+              const source = nodeById.get(edge.source);
+              const target = nodeById.get(edge.target);
+              if (!source || !target) continue;
+              drawnPairs.add(edgeKeyOf(edge.source, edge.target));
+              const w2 = Math.min(1, Math.max(0, edge.weight ?? 1));
+              spring(source, target, linkDistance * (0.35 + (1 - w2) * 0.3), 0.14);
+            }
+            for (const pair of propSimilarity) {
+              if (drawnPairs.has(edgeKeyOf(pair.source, pair.target))) continue;
+              const source = nodeById.get(pair.source);
+              const target = nodeById.get(pair.target);
+              if (!source || !target) continue;
+              const w2 = Math.min(1, Math.max(0, pair.weight));
+              spring(source, target, linkDistance * (1.35 - 0.55 * w2), 0.015);
             }
             const centroids = /* @__PURE__ */ new Map();
             for (const node of nodes) {
@@ -37505,14 +37506,20 @@ var init_GraphCanvas = __esm({
               c.y += node.y;
               c.n += 1;
             }
+            const multiCluster = centroids.size > 1;
             for (const node of nodes) {
-              const c = centroids.get(node.group ?? "__none__");
-              if (c && c.n > 1) {
-                node.fx += (c.x / c.n - node.x) * 0.04;
-                node.fy += (c.y / c.n - node.y) * 0.04;
+              if (multiCluster) {
+                const c = centroids.get(node.group ?? "__none__");
+                if (c && c.n > 1) {
+                  node.fx += (c.x / c.n - node.x) * 0.04 * temp;
+                  node.fy += (c.y / c.n - node.y) * 0.04 * temp;
+                } else {
+                  node.fx += (centerX - node.x) * 0.01 * temp;
+                  node.fy += (centerY - node.y) * 0.01 * temp;
+                }
               } else {
-                node.fx += (centerX - node.x) * 0.01;
-                node.fy += (centerY - node.y) * 0.01;
+                node.fx += (centerX - node.x) * 8e-3 * temp;
+                node.fy += (centerY - node.y) * 8e-3 * temp;
               }
             }
             const damping = 0.9;
@@ -37524,42 +37531,53 @@ var init_GraphCanvas = __esm({
               node.x = Math.max(30, Math.min(w - 30, node.x));
               node.y = Math.max(30, Math.min(h - 30, node.y));
             }
-            const LABEL_GAP = 12;
-            const LABEL_H = 16;
             const pad = nodeSpacing / 2;
-            for (let i = 0; i < nodes.length; i++) {
-              for (let j = i + 1; j < nodes.length; j++) {
-                const a = nodes[i];
-                const b = nodes[j];
-                const ar = a.size || 8;
-                const br = b.size || 8;
-                if (showLabels) {
-                  if (a.labelW === void 0) a.labelW = a.label ? measureLabelWidth(a.label) : 0;
-                  if (b.labelW === void 0) b.labelW = b.label ? measureLabelWidth(b.label) : 0;
-                }
-                const labelBelow = showLabels ? LABEL_GAP + LABEL_H : 0;
-                const aHalfW = Math.max(ar, (a.labelW ?? 0) / 2) + pad;
-                const bHalfW = Math.max(br, (b.labelW ?? 0) / 2) + pad;
-                const aTop = a.y - ar - pad, aBot = a.y + ar + labelBelow + pad;
-                const bTop = b.y - br - pad, bBot = b.y + br + labelBelow + pad;
-                const overlapX = Math.min(a.x + aHalfW, b.x + bHalfW) - Math.max(a.x - aHalfW, b.x - bHalfW);
-                const overlapY = Math.min(aBot, bBot) - Math.max(aTop, bTop);
-                if (overlapX > 0 && overlapY > 0) {
-                  if (overlapX <= overlapY) {
-                    const push = overlapX / 2 * (b.x >= a.x ? 1 : -1);
-                    a.x = Math.max(30, Math.min(w - 30, a.x - push));
-                    b.x = Math.max(30, Math.min(w - 30, b.x + push));
-                  } else {
-                    const push = overlapY / 2 * (bTop + bBot >= aTop + aBot ? 1 : -1);
-                    a.y = Math.max(30, Math.min(h - 30, a.y - push));
-                    b.y = Math.max(30, Math.min(h - 30, b.y + push));
+            const rectsOf = (n) => {
+              const r2 = n.size || 8;
+              const lw = showLabels ? n.labelW ?? (n.labelW = n.label ? measureLabelWidth(n.label, labelFont) : 0) : 0;
+              return {
+                circle: [n.x - r2 - pad, n.y - r2 - pad, n.x + r2 + pad, n.y + r2 + pad],
+                label: [n.x - lw / 2 - pad, n.y + r2 + LABEL_GAP - 8, n.x + lw / 2 + pad, n.y + r2 + LABEL_GAP + LABEL_H]
+              };
+            };
+            const sep = (r1, r2) => {
+              const ox = Math.min(r1[2], r2[2]) - Math.max(r1[0], r2[0]);
+              const oy = Math.min(r1[3], r2[3]) - Math.max(r1[1], r2[1]);
+              if (ox <= 0 || oy <= 0) return null;
+              return ox <= oy ? { axis: "x", depth: ox, sign: r1[0] + r1[2] < r2[0] + r2[2] ? 1 : -1 } : { axis: "y", depth: oy, sign: r1[1] + r1[3] < r2[1] + r2[3] ? 1 : -1 };
+            };
+            for (let pass = 0; pass < COLLIDE_PASSES; pass++) {
+              for (let i = 0; i < nodes.length; i++) {
+                for (let j = i + 1; j < nodes.length; j++) {
+                  const a = nodes[i];
+                  const b = nodes[j];
+                  const ra = rectsOf(a);
+                  const rb = rectsOf(b);
+                  let best = null;
+                  for (const [r1, r2] of [[ra.circle, rb.circle], [ra.circle, rb.label], [ra.label, rb.circle], [ra.label, rb.label]]) {
+                    const s = sep(r1, r2);
+                    if (s && (!best || s.depth < best.depth)) best = s;
+                  }
+                  if (best) {
+                    const push = best.depth / 2;
+                    if (best.axis === "x") {
+                      a.x = Math.max(30, Math.min(w - 30, a.x - push * best.sign));
+                      b.x = Math.max(30, Math.min(w - 30, b.x + push * best.sign));
+                      a.vx = 0;
+                      b.vx = 0;
+                    } else {
+                      a.y = Math.max(30, Math.min(h - 30, a.y - push * best.sign));
+                      b.y = Math.max(30, Math.min(h - 30, b.y + push * best.sign));
+                      a.vy = 0;
+                      b.vy = 0;
+                    }
                   }
                 }
               }
             }
           };
           if (fullRelayout) {
-            for (let i = 0; i < maxIterations; i++) tick();
+            for (let i = 0; i < maxIterations; i++) tick(i);
             laidOutRef.current = true;
           } else {
             const centroids = /* @__PURE__ */ new Map();

package/dist/avl/index.js

@@ -37191,11 +37191,11 @@ var init_DocumentViewer = __esm({
     DocumentViewer.displayName = "DocumentViewer";
   }
 });
-function measureLabelWidth(text) {
+function measureLabelWidth(text, fontFamily = "system-ui") {
   if (typeof document === "undefined") return text.length * 6;
   if (!labelMeasureCtx) labelMeasureCtx = document.createElement("canvas").getContext("2d");
   if (!labelMeasureCtx) return text.length * 6;
-  labelMeasureCtx.font = "12px system-ui";
+  labelMeasureCtx.font = `12px ${fontFamily}`;
   return labelMeasureCtx.measureText(text).width + 4;
 }
 function getGroupColor(group, groups) {
@@ -37220,6 +37220,9 @@ function mulberry32(a) {
     return ((t ^ t >>> 14) >>> 0) / 4294967296;
   };
 }
+function edgeKeyOf(a, b) {
+  return a < b ? `${a}\0${b}` : `${b}\0${a}`;
+}
 function resolveColor3(color, el) {
   const m = /^var\((--[^,)]+)(?:,\s*([^)]+))?\)$/.exec(color.trim());
   if (!m) return color;
@@ -37353,6 +37356,7 @@ var init_GraphCanvas = __esm({
         if (!canvas || propNodes.length === 0) return;
         const w = logicalW;
         const h = height;
+        const labelFont = resolveColor3("var(--font-family)", canvas) || "system-ui";
         const prevPos = /* @__PURE__ */ new Map();
         for (const pn of nodesRef.current) if (pn.x != null && pn.y != null) prevPos.set(pn.id, { x: pn.x, y: pn.y });
         const simNodes = propNodes.map((n, idx) => {
@@ -37387,10 +37391,15 @@ var init_GraphCanvas = __esm({
         const fullRelayout = !laidOutRef.current || overlap < 0.5;
         if (layout === "force") {
           const maxIterations = 300;
-          const tick = () => {
+          const COOL = 0.12;
+          const COLLIDE_PASSES = 6;
+          const LABEL_GAP = 12;
+          const LABEL_H = 16;
+          const tick = (iter) => {
             const nodes = nodesRef.current;
             const centerX = w / 2;
             const centerY = h / 2;
+            const temp = Math.max(COOL, 1 - iter / maxIterations);
             for (const node of nodes) {
               node.fx = 0;
               node.fy = 0;
@@ -37400,7 +37409,7 @@ var init_GraphCanvas = __esm({
                 const dx = nodes[j].x - nodes[i].x;
                 const dy = nodes[j].y - nodes[i].y;
                 const dist = Math.sqrt(dx * dx + dy * dy) || 1;
-                const force = repulsion / (dist * dist);
+                const force = repulsion / (dist * dist) * temp;
                 const fx = dx / dist * force;
                 const fy = dy / dist * force;
                 nodes[i].fx -= fx;
@@ -37410,42 +37419,34 @@ var init_GraphCanvas = __esm({
               }
             }
             const nodeById = new Map(nodes.map((n) => [n.id, n]));
-            if (propSimilarity.length > 0) {
-              for (const pair of propSimilarity) {
-                const source = nodeById.get(pair.source);
-                const target = nodeById.get(pair.target);
-                if (!source || !target) continue;
-                const dx = target.x - source.x;
-                const dy = target.y - source.y;
-                const dist = Math.sqrt(dx * dx + dy * dy) || 1;
-                const w2 = Math.min(1, Math.max(0, pair.weight));
-                const linkTarget = linkDistance * (1 - w2);
-                const force = (dist - linkTarget) * (0.04 + 0.1 * w2);
-                const fx = dx / dist * force;
-                const fy = dy / dist * force;
-                source.fx += fx;
-                source.fy += fy;
-                target.fx -= fx;
-                target.fy -= fy;
-              }
-            } else {
-              for (const edge of propEdges) {
-                const source = nodeById.get(edge.source);
-                const target = nodeById.get(edge.target);
-                if (!source || !target) continue;
-                const dx = target.x - source.x;
-                const dy = target.y - source.y;
-                const dist = Math.sqrt(dx * dx + dy * dy) || 1;
-                const w2 = Math.min(1, Math.max(0, edge.weight ?? 1));
-                const linkTarget = linkDistance * (0.5 + (1 - w2) * 1.5);
-                const force = (dist - linkTarget) * (0.04 + 0.1 * w2);
-                const fx = dx / dist * force;
-                const fy = dy / dist * force;
-                source.fx += fx;
-                source.fy += fy;
-                target.fx -= fx;
-                target.fy -= fy;
-              }
+            const spring = (a, b, rest, k) => {
+              const dx = b.x - a.x;
+              const dy = b.y - a.y;
+              const dist = Math.sqrt(dx * dx + dy * dy) || 1;
+              const force = (dist - rest) * k * temp;
+              const fx = dx / dist * force;
+              const fy = dy / dist * force;
+              a.fx += fx;
+              a.fy += fy;
+              b.fx -= fx;
+              b.fy -= fy;
+            };
+            const drawnPairs = /* @__PURE__ */ new Set();
+            for (const edge of propEdges) {
+              const source = nodeById.get(edge.source);
+              const target = nodeById.get(edge.target);
+              if (!source || !target) continue;
+              drawnPairs.add(edgeKeyOf(edge.source, edge.target));
+              const w2 = Math.min(1, Math.max(0, edge.weight ?? 1));
+              spring(source, target, linkDistance * (0.35 + (1 - w2) * 0.3), 0.14);
+            }
+            for (const pair of propSimilarity) {
+              if (drawnPairs.has(edgeKeyOf(pair.source, pair.target))) continue;
+              const source = nodeById.get(pair.source);
+              const target = nodeById.get(pair.target);
+              if (!source || !target) continue;
+              const w2 = Math.min(1, Math.max(0, pair.weight));
+              spring(source, target, linkDistance * (1.35 - 0.55 * w2), 0.015);
             }
             const centroids = /* @__PURE__ */ new Map();
             for (const node of nodes) {
@@ -37459,14 +37460,20 @@ var init_GraphCanvas = __esm({
               c.y += node.y;
               c.n += 1;
             }
+            const multiCluster = centroids.size > 1;
             for (const node of nodes) {
-              const c = centroids.get(node.group ?? "__none__");
-              if (c && c.n > 1) {
-                node.fx += (c.x / c.n - node.x) * 0.04;
-                node.fy += (c.y / c.n - node.y) * 0.04;
+              if (multiCluster) {
+                const c = centroids.get(node.group ?? "__none__");
+                if (c && c.n > 1) {
+                  node.fx += (c.x / c.n - node.x) * 0.04 * temp;
+                  node.fy += (c.y / c.n - node.y) * 0.04 * temp;
+                } else {
+                  node.fx += (centerX - node.x) * 0.01 * temp;
+                  node.fy += (centerY - node.y) * 0.01 * temp;
+                }
               } else {
-                node.fx += (centerX - node.x) * 0.01;
-                node.fy += (centerY - node.y) * 0.01;
+                node.fx += (centerX - node.x) * 8e-3 * temp;
+                node.fy += (centerY - node.y) * 8e-3 * temp;
               }
             }
             const damping = 0.9;
@@ -37478,42 +37485,53 @@ var init_GraphCanvas = __esm({
               node.x = Math.max(30, Math.min(w - 30, node.x));
               node.y = Math.max(30, Math.min(h - 30, node.y));
             }
-            const LABEL_GAP = 12;
-            const LABEL_H = 16;
             const pad = nodeSpacing / 2;
-            for (let i = 0; i < nodes.length; i++) {
-              for (let j = i + 1; j < nodes.length; j++) {
-                const a = nodes[i];
-                const b = nodes[j];
-                const ar = a.size || 8;
-                const br = b.size || 8;
-                if (showLabels) {
-                  if (a.labelW === void 0) a.labelW = a.label ? measureLabelWidth(a.label) : 0;
-                  if (b.labelW === void 0) b.labelW = b.label ? measureLabelWidth(b.label) : 0;
-                }
-                const labelBelow = showLabels ? LABEL_GAP + LABEL_H : 0;
-                const aHalfW = Math.max(ar, (a.labelW ?? 0) / 2) + pad;
-                const bHalfW = Math.max(br, (b.labelW ?? 0) / 2) + pad;
-                const aTop = a.y - ar - pad, aBot = a.y + ar + labelBelow + pad;
-                const bTop = b.y - br - pad, bBot = b.y + br + labelBelow + pad;
-                const overlapX = Math.min(a.x + aHalfW, b.x + bHalfW) - Math.max(a.x - aHalfW, b.x - bHalfW);
-                const overlapY = Math.min(aBot, bBot) - Math.max(aTop, bTop);
-                if (overlapX > 0 && overlapY > 0) {
-                  if (overlapX <= overlapY) {
-                    const push = overlapX / 2 * (b.x >= a.x ? 1 : -1);
-                    a.x = Math.max(30, Math.min(w - 30, a.x - push));
-                    b.x = Math.max(30, Math.min(w - 30, b.x + push));
-                  } else {
-                    const push = overlapY / 2 * (bTop + bBot >= aTop + aBot ? 1 : -1);
-                    a.y = Math.max(30, Math.min(h - 30, a.y - push));
-                    b.y = Math.max(30, Math.min(h - 30, b.y + push));
+            const rectsOf = (n) => {
+              const r2 = n.size || 8;
+              const lw = showLabels ? n.labelW ?? (n.labelW = n.label ? measureLabelWidth(n.label, labelFont) : 0) : 0;
+              return {
+                circle: [n.x - r2 - pad, n.y - r2 - pad, n.x + r2 + pad, n.y + r2 + pad],
+                label: [n.x - lw / 2 - pad, n.y + r2 + LABEL_GAP - 8, n.x + lw / 2 + pad, n.y + r2 + LABEL_GAP + LABEL_H]
+              };
+            };
+            const sep = (r1, r2) => {
+              const ox = Math.min(r1[2], r2[2]) - Math.max(r1[0], r2[0]);
+              const oy = Math.min(r1[3], r2[3]) - Math.max(r1[1], r2[1]);
+              if (ox <= 0 || oy <= 0) return null;
+              return ox <= oy ? { axis: "x", depth: ox, sign: r1[0] + r1[2] < r2[0] + r2[2] ? 1 : -1 } : { axis: "y", depth: oy, sign: r1[1] + r1[3] < r2[1] + r2[3] ? 1 : -1 };
+            };
+            for (let pass = 0; pass < COLLIDE_PASSES; pass++) {
+              for (let i = 0; i < nodes.length; i++) {
+                for (let j = i + 1; j < nodes.length; j++) {
+                  const a = nodes[i];
+                  const b = nodes[j];
+                  const ra = rectsOf(a);
+                  const rb = rectsOf(b);
+                  let best = null;
+                  for (const [r1, r2] of [[ra.circle, rb.circle], [ra.circle, rb.label], [ra.label, rb.circle], [ra.label, rb.label]]) {
+                    const s = sep(r1, r2);
+                    if (s && (!best || s.depth < best.depth)) best = s;
+                  }
+                  if (best) {
+                    const push = best.depth / 2;
+                    if (best.axis === "x") {
+                      a.x = Math.max(30, Math.min(w - 30, a.x - push * best.sign));
+                      b.x = Math.max(30, Math.min(w - 30, b.x + push * best.sign));
+                      a.vx = 0;
+                      b.vx = 0;
+                    } else {
+                      a.y = Math.max(30, Math.min(h - 30, a.y - push * best.sign));
+                      b.y = Math.max(30, Math.min(h - 30, b.y + push * best.sign));
+                      a.vy = 0;
+                      b.vy = 0;
+                    }
                   }
                 }
               }
             }
           };
           if (fullRelayout) {
-            for (let i = 0; i < maxIterations; i++) tick();
+            for (let i = 0; i < maxIterations; i++) tick(i);
             laidOutRef.current = true;
           } else {
             const centroids = /* @__PURE__ */ new Map();