@knowvah/dot-engine 2.0.0 → 2.0.1

package/dist/index.js

@@ -45709,6 +45709,102 @@ function scAdjust(g, equal) {
   return 1;
 }
 
+// src/layout/neato/simple-scale.ts
+var ISZERO = (d) => Math.abs(d) < 1e-9;
+var LF = /^\s*([+-]?(?:\d+\.?\d*|\.\d+)(?:[eE][+-]?\d+)?)/;
+function scanPair(p) {
+  const m1 = LF.exec(p);
+  if (m1 === null) return [];
+  const rest = p.slice(m1[0].length);
+  if (!rest.startsWith(",")) return [parseFloat(m1[1])];
+  const m2 = LF.exec(rest.slice(1));
+  return m2 === null ? [parseFloat(m1[1])] : [parseFloat(m1[1]), parseFloat(m2[1])];
+}
+function simpleScale(g) {
+  const p = aggetGraph(g, "scale");
+  if (p === void 0) return 0;
+  const sc = scanPair(p);
+  if (sc.length === 0) return 0;
+  const x = sc[0];
+  if (ISZERO(x)) return 0;
+  const y = sc.length === 1 ? x : sc[1];
+  if (ISZERO(y)) return 0;
+  if (y === 1 && x === 1) return 0;
+  for (const n of g.nodes.values()) {
+    n.info.pos[0] *= x;
+    n.info.pos[1] *= y;
+  }
+  return 1;
+}
+
+// src/layout/fdp/normalize.ts
+function mapbool5(s) {
+  const t = s.toLowerCase();
+  if (t === "false" || t === "no") return false;
+  if (t === "true" || t === "yes") return true;
+  const v = parseInt(s, 10);
+  return !Number.isNaN(v) && v !== 0;
+}
+function angleSet(g) {
+  const a = aggetGraph(g, "normalize");
+  if (a === void 0 || a === "") return null;
+  const ang = parseAngle2(a);
+  if (ang === null) return null;
+  return wrapDegrees(ang) / 180 * Math.PI;
+}
+function parseAngle2(a) {
+  const m = /^\s*[+-]?(?:\d+\.?\d*|\.\d+)(?:[eE][-+]?\d+)?/.exec(a);
+  if (m !== null) return parseFloat(m[0]);
+  return mapbool5(a) ? 0 : null;
+}
+function wrapDegrees(ang) {
+  while (ang > 180) ang -= 360;
+  while (ang <= -180) ang += 360;
+  return ang;
+}
+function normalizeG(g) {
+  const phi0 = angleSet(g);
+  if (phi0 === null) return 0;
+  const nodes = [...g.nodes.values()];
+  const first = nodes[0];
+  if (first === void 0) return 0;
+  const px = first.info.pos[0];
+  const py = first.info.pos[1];
+  for (const v of nodes) {
+    v.info.pos[0] -= px;
+    v.info.pos[1] -= py;
+  }
+  const ret = px || py ? 1 : 0;
+  let e = null;
+  for (const v of nodes) {
+    const out = v.outEdges(g);
+    if (out.length > 0) {
+      e = out[0];
+      break;
+    }
+  }
+  if (e === null) return ret;
+  const phi = phi0 - Math.atan2(
+    e.head.info.pos[1] - e.tail.info.pos[1],
+    e.head.info.pos[0] - e.tail.info.pos[0]
+  );
+  if (!phi) return ret;
+  rotateAll(nodes, e.tail, phi);
+  return 1;
+}
+function rotateAll(nodes, orig, phi) {
+  const ox = orig.info.pos[0];
+  const oy = orig.info.pos[1];
+  const cosv = Math.cos(phi);
+  const sinv = Math.sin(phi);
+  for (const v of nodes) {
+    const x = v.info.pos[0] - ox;
+    const y = v.info.pos[1] - oy;
+    v.info.pos[0] = x * cosv - y * sinv + ox;
+    v.info.pos[1] = x * sinv + y * cosv + oy;
+  }
+}
+
 // src/layout/neato/constraint-adjust.ts
 var AM_ORTHO = 5;
 var AM_ORTHO_YX = 6;
@@ -47612,9 +47708,10 @@ function adjustVoronoi(g, am) {
 }
 function removeOverlapWith(g, am) {
   if (g.nodes.size < 2) return 0;
-  if (am.mode === AM_NONE) return 0;
-  if (am.mode > AM_SCALE) return adjustLate(g, am);
-  return am.mode === AM_SCALE ? sAdjustGraph(g) : adjustVoronoi(g, am);
+  const nret = normalizeG(g) + simpleScale(g);
+  if (am.mode === AM_NONE) return nret;
+  if (am.mode > AM_SCALE) return nret + adjustLate(g, am);
+  return nret + (am.mode === AM_SCALE ? sAdjustGraph(g) : adjustVoronoi(g, am));
 }
 function adjustNodesFull(g) {
   const flag = g.attrs.get("overlap") ?? g.root.attrs.get("overlap");
@@ -48750,71 +48847,6 @@ function fdpTLayout(g, xpms) {
   if (reset2) resetParams();
 }
 
-// src/layout/fdp/normalize.ts
-function mapbool5(s) {
-  const t = s.toLowerCase();
-  if (t === "false" || t === "no") return false;
-  if (t === "true" || t === "yes") return true;
-  const v = parseInt(s, 10);
-  return !Number.isNaN(v) && v !== 0;
-}
-function angleSet(g) {
-  const a = aggetGraph(g, "normalize");
-  if (a === void 0 || a === "") return null;
-  const ang = parseAngle2(a);
-  if (ang === null) return null;
-  return wrapDegrees(ang) * (Math.PI / 180);
-}
-function parseAngle2(a) {
-  const m = /^-?[\d.]+(?:[eE][-+]?\d+)?/.exec(a);
-  if (m !== null) return parseFloat(m[0]);
-  return mapbool5(a) ? 0 : null;
-}
-function wrapDegrees(ang) {
-  while (ang > 180) ang -= 360;
-  while (ang <= -180) ang += 360;
-  return ang;
-}
-function normalizeG(g) {
-  const phi0 = angleSet(g);
-  if (phi0 === null) return;
-  const nodes = [...g.nodes.values()];
-  const first = nodes[0];
-  if (first === void 0) return;
-  const px = first.info.pos[0];
-  const py = first.info.pos[1];
-  for (const v of nodes) {
-    v.info.pos[0] -= px;
-    v.info.pos[1] -= py;
-  }
-  let e = null;
-  for (const v of nodes) {
-    const out = v.outEdges(g);
-    if (out.length > 0) {
-      e = out[0];
-      break;
-    }
-  }
-  if (e === null) return;
-  const phi = phi0 - Math.atan2(
-    e.head.info.pos[1] - e.tail.info.pos[1],
-    e.head.info.pos[0] - e.tail.info.pos[0]
-  );
-  if (phi) rotateAll(nodes, e.tail, phi);
-}
-function rotateAll(nodes, orig, phi) {
-  const ox = orig.info.pos[0];
-  const oy = orig.info.pos[1];
-  const cosv = Math.cos(phi);
-  const sinv = Math.sin(phi);
-  for (const v of nodes) {
-    const x = v.info.pos[0] - ox;
-    const y = v.info.pos[1] - oy;
-    v.info.pos[0] = x * cosv - y * sinv + ox;
-    v.info.pos[1] = x * sinv + y * cosv + oy;
-  }
-}
-
 // src/layout/fdp/xlayout.ts
 var DFLT_OVERLAP = "9:prism";
 var PS2INCH3 = (x) => x / 72;
@@ -48991,6 +49023,7 @@ function fdpXLayout(g, xpms) {
 function removeOverlapAs(g, flag) {
   if (g.nodes.size < 2) return;
   normalizeG(g);
+  simpleScale(g);
   const ntry = overlapPrismTries(flag);
   if (ntry !== null) {
     fdpAdjust(g, ntry);