@knowvah/dot-engine 1.2.1 → 1.2.3

package/dist/layout/dot/edge-route-arrow.d.ts

@@ -28,6 +28,14 @@ export declare function arrowheadPolygon(arrowTip: Point, arrowDir: Point, penwi
 /** Minimal edge shape exposing the arrow-related attributes. */
 interface ArrowAttrEdge {
     attrs: Map<string, string>;
+    /** Present on real edges; the curve generator needs the rankdir frame. */
+    tail?: {
+        root?: {
+            info?: {
+                rankdir?: number;
+            };
+        };
+    };
 }
 /** The arrowhead/arrowtail name for an edge end (default "normal"). */
 export declare function edgeArrowName(e: ArrowAttrEdge, end: 'head' | 'tail'): string;

package/dist/layout/dot/edge-route-arrow.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"edge-route-arrow.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/edge-route-arrow.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAIjD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,8BAA8B,CAAC;AAEhE,gFAAgF;AAChF,eAAO,MAAM,YAAY,KAAK,CAAC;AAE/B,qEAAqE;AACrE,eAAO,MAAM,kBAAkB,OAAO,CAAC;AAEvC;;;;;;;;;;;;;GAaG;AACH,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,SAAM,GAAG,KAAK,EAAE,CAe1F;AAOD,gEAAgE;AAChE,UAAU,aAAa;IAAG,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CAAE;AAEtD,uEAAuE;AACvE,wBAAgB,aAAa,CAAC,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAE5E;AAED,oFAAoF;AACpF,wBAAgB,aAAa,CAAC,CAAC,EAAE,aAAa,GAAG,MAAM,CAGtD;AAED;;;;;;;GAOG;AACH,wBAAgB,kBAAkB,CAChC,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,GAC/E,WAAW,EAAE,CAKf"}
+{"version":3,"file":"edge-route-arrow.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/edge-route-arrow.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAIjD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,8BAA8B,CAAC;AAEhE,gFAAgF;AAChF,eAAO,MAAM,YAAY,KAAK,CAAC;AAE/B,qEAAqE;AACrE,eAAO,MAAM,kBAAkB,OAAO,CAAC;AAEvC;;;;;;;;;;;;;GAaG;AACH,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,SAAM,GAAG,KAAK,EAAE,CAe1F;AAOD,gEAAgE;AAChE,UAAU,aAAa;IACrB,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3B,0EAA0E;IAC1E,IAAI,CAAC,EAAE;QAAE,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE;gBAAE,OAAO,CAAC,EAAE,MAAM,CAAA;aAAE,CAAA;SAAE,CAAA;KAAE,CAAC;CACnD;AAED,uEAAuE;AACvE,wBAAgB,aAAa,CAAC,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAE5E;AAED,oFAAoF;AACpF,wBAAgB,aAAa,CAAC,CAAC,EAAE,aAAa,GAAG,MAAM,CAGtD;AAED;;;;;;;GAOG;AACH,wBAAgB,kBAAkB,CAChC,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,GAC/E,WAAW,EAAE,CAMf"}

package/dist/layout/dot/edge-route-helpers.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"edge-route-helpers.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/edge-route-helpers.ts"],"names":[],"mappings":"AAEA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAE7D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAOjE,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAEpD,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEzF;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAE/C;AAyBD,4DAA4D;AAC5D,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,GAAG,OAAO,CAepD;AAMD;;;;;;;;GAQG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,SAAS,GAAG,MAAM,CAEvD;AAED,qEAAqE;AACrE,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,SAAS,GAAG,MAAM,CAGrD;AAOD,wDAAwD;AACxD,wBAAgB,gBAAgB,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,GAAG,MAAM,CAM5E;AAED,8DAA8D;AAC9D,wBAAgB,gBAAgB,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAEnD;AAED,0FAA0F;AAC1F,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,GAAG,IAAI,CAYzF;AAaD,8EAA8E;AAC9E,wBAAgB,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,KAAK,EAAE,CAM3D;AAED,gFAAgF;AAChF,wBAAgB,0BAA0B,CACxC,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,EAChB,QAAQ,EAAE,YAAY,GAAG,SAAS,EAClC,QAAQ,SAAM,EACd,IAAI,CAAC,EAAE,SAAS,GACf,gBAAgB,CAIlB"}
+{"version":3,"file":"edge-route-helpers.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/edge-route-helpers.ts"],"names":[],"mappings":"AAEA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAI7D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAOjE,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAEpD,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEzF;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAE/C;AAyBD,4DAA4D;AAC5D,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,GAAG,OAAO,CAgCpD;AAMD;;;;;;;;GAQG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,SAAS,GAAG,MAAM,CAEvD;AAED,qEAAqE;AACrE,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,SAAS,GAAG,MAAM,CAGrD;AAOD,wDAAwD;AACxD,wBAAgB,gBAAgB,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,GAAG,MAAM,CAM5E;AAED,8DAA8D;AAC9D,wBAAgB,gBAAgB,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAEnD;AAED,0FAA0F;AAC1F,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,GAAG,IAAI,CAYzF;AAaD,8EAA8E;AAC9E,wBAAgB,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,KAAK,EAAE,CAM3D;AAED,gFAAgF;AAChF,wBAAgB,0BAA0B,CACxC,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,EAChB,QAAQ,EAAE,YAAY,GAAG,SAAS,EAClC,QAAQ,SAAM,EACd,IAAI,CAAC,EAAE,SAAS,GACf,gBAAgB,CAIlB"}

package/dist/model/geom.d.ts

@@ -109,6 +109,11 @@ export type Port = {
  * @see lib/common/geom.c:ccwrotatepf
  */
 export declare function ccwrotatepf(p: Point, ccwrot: number): Point;
+/**
+ * Clockwise counterpart — the exact inverse of {@link ccwrotatepf} per case.
+ * @see lib/common/geom.c:cwrotatepf
+ */
+export declare function cwrotatepf(p: Point, cwrot: number): Point;
 /**
  * Returns true if box `b0` completely contains box `b1`.
  *

package/dist/model/geom.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"geom.d.ts","sourceRoot":"","sources":["../../src/model/geom.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAMH;;;;GAIG;AACH,MAAM,MAAM,KAAK,GAAG;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAM7C;;;;;;;;GAQG;AACH,MAAM,MAAM,GAAG,GAAG;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,EAAE,EAAE,KAAK,CAAA;CAAE,CAAC;AAM3C;;;;GAIG;AACH,MAAM,MAAM,MAAM,GAAG;IACnB,4CAA4C;IAC5C,IAAI,EAAE,KAAK,EAAE,CAAC;IACd,2CAA2C;IAC3C,IAAI,EAAE,MAAM,CAAC;IACb,8CAA8C;IAC9C,KAAK,EAAE,MAAM,CAAC;IACd,8CAA8C;IAC9C,KAAK,EAAE,MAAM,CAAC;IACd,yCAAyC;IACzC,EAAE,EAAE,KAAK,CAAC;IACV,yCAAyC;IACzC,EAAE,EAAE,KAAK,CAAC;CACX,CAAC;AAEF;;;;;GAKG;AACH,MAAM,MAAM,MAAM,GAAG;IACnB,4CAA4C;IAC5C,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,2CAA2C;IAC3C,IAAI,EAAE,MAAM,CAAC;IACb,uCAAuC;IACvC,EAAE,EAAE,GAAG,CAAC;CACT,CAAC;AAMF;;;;GAIG;AACH,MAAM,MAAM,IAAI,GAAG;IACjB,8EAA8E;IAC9E,CAAC,EAAE,KAAK,CAAC;IACT,8DAA8D;IAC9D,KAAK,EAAE,MAAM,CAAC;IACd;;;OAGG;IACH,EAAE,EAAE,GAAG,GAAG,IAAI,CAAC;IACf,qFAAqF;IACrF,OAAO,EAAE,OAAO,CAAC;IACjB,4FAA4F;IAC5F,WAAW,EAAE,OAAO,CAAC;IACrB,+EAA+E;IAC/E,IAAI,EAAE,OAAO,CAAC;IACd,oFAAoF;IACpF,IAAI,EAAE,OAAO,CAAC;IACd,iEAAiE;IACjE,KAAK,EAAE,MAAM,CAAC;IACd;;;;OAIG;IACH,IAAI,EAAE,MAAM,CAAC;IACb;;;OAGG;IACH,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;CACrB,CAAC;AAUF;;;;;;;;;;GAUG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,KAAK,CAQ3D;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,GAAG,OAAO,CAOrD;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,GAAG,OAAO,CAOpD;AAMD;;;;GAIG;AACH,eAAO,MAAM,eAAe,KAAK,CAAC;AAElC;;;;GAIG;AACH,eAAO,MAAM,WAAW,MAAO,CAAC"}
+{"version":3,"file":"geom.d.ts","sourceRoot":"","sources":["../../src/model/geom.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAMH;;;;GAIG;AACH,MAAM,MAAM,KAAK,GAAG;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAM7C;;;;;;;;GAQG;AACH,MAAM,MAAM,GAAG,GAAG;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,EAAE,EAAE,KAAK,CAAA;CAAE,CAAC;AAM3C;;;;GAIG;AACH,MAAM,MAAM,MAAM,GAAG;IACnB,4CAA4C;IAC5C,IAAI,EAAE,KAAK,EAAE,CAAC;IACd,2CAA2C;IAC3C,IAAI,EAAE,MAAM,CAAC;IACb,8CAA8C;IAC9C,KAAK,EAAE,MAAM,CAAC;IACd,8CAA8C;IAC9C,KAAK,EAAE,MAAM,CAAC;IACd,yCAAyC;IACzC,EAAE,EAAE,KAAK,CAAC;IACV,yCAAyC;IACzC,EAAE,EAAE,KAAK,CAAC;CACX,CAAC;AAEF;;;;;GAKG;AACH,MAAM,MAAM,MAAM,GAAG;IACnB,4CAA4C;IAC5C,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,2CAA2C;IAC3C,IAAI,EAAE,MAAM,CAAC;IACb,uCAAuC;IACvC,EAAE,EAAE,GAAG,CAAC;CACT,CAAC;AAMF;;;;GAIG;AACH,MAAM,MAAM,IAAI,GAAG;IACjB,8EAA8E;IAC9E,CAAC,EAAE,KAAK,CAAC;IACT,8DAA8D;IAC9D,KAAK,EAAE,MAAM,CAAC;IACd;;;OAGG;IACH,EAAE,EAAE,GAAG,GAAG,IAAI,CAAC;IACf,qFAAqF;IACrF,OAAO,EAAE,OAAO,CAAC;IACjB,4FAA4F;IAC5F,WAAW,EAAE,OAAO,CAAC;IACrB,+EAA+E;IAC/E,IAAI,EAAE,OAAO,CAAC;IACd,oFAAoF;IACpF,IAAI,EAAE,OAAO,CAAC;IACd,iEAAiE;IACjE,KAAK,EAAE,MAAM,CAAC;IACd;;;;OAIG;IACH,IAAI,EAAE,MAAM,CAAC;IACb;;;OAGG;IACH,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;CACrB,CAAC;AAUF;;;;;;;;;;GAUG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,KAAK,CAQ3D;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,GAAG,KAAK,CAQzD;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,GAAG,OAAO,CAOrD;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,GAAG,OAAO,CAOpD;AAMD;;;;GAIG;AACH,eAAO,MAAM,eAAe,KAAK,CAAC;AAElC;;;;GAIG;AACH,eAAO,MAAM,WAAW,MAAO,CAAC"}

package/dist/render.js

@@ -7597,6 +7597,40 @@ function miterShape(baseLeft, P, baseRight, penwidth) {
   return [{ x: P1.x + l * a.cos, y: P1.y + l * a.sin }, P1, P2];
 }
 
+// src/model/geom.ts
+function ccwrotatepf(p, ccwrot) {
+  switch (ccwrot) {
+    case 0:
+      return p;
+    case 90:
+      return { x: -p.y, y: p.x };
+    case 180:
+      return { x: p.x, y: -p.y };
+    case 270:
+      return { x: p.y, y: p.x };
+    default:
+      return p;
+  }
+}
+function cwrotatepf(p, cwrot) {
+  switch (cwrot) {
+    case 0:
+      return p;
+    case 90:
+      return { x: p.y, y: -p.x };
+    case 180:
+      return { x: p.x, y: -p.y };
+    case 270:
+      return { x: p.y, y: p.x };
+    default:
+      return p;
+  }
+}
+function boxOverlap(b0, b1) {
+  return b0.ur.x >= b1.ll.x && b1.ur.x >= b0.ll.x && b0.ur.y >= b1.ll.y && b1.ur.y >= b0.ll.y;
+}
+var POINTS_PER_INCH = 72;
+
 // src/common/arrows-shapes-poly.ts
 var CROW_ARROWWIDTH = 0.45;
 function crowBasePoints(u, v, flag) {
@@ -7758,7 +7792,15 @@ function curveControlPoints(p, v, w, flag) {
   const AF2 = { x: p.x - 0.95 * v.x + w.x + s * w.x * (4 / 3), y: AF3.y + s * w.y * (4 / 3) };
   return [AF0, AF1, AF2, AF3];
 }
-function genCurve(p0, u, _arrowsize, penwidth, flag) {
+function genCurve(p0, u, _arrowsize, penwidth, flag, rankdir = 0) {
+  if (rankdir !== 0) {
+    const rot = rankdir * 90;
+    const fin = genCurve(ccwrotatepf(p0, rot), ccwrotatepf(u, rot), _arrowsize, penwidth, flag);
+    return {
+      ops: fin.ops.map((op) => "points" in op ? { ...op, points: op.points.map((pt) => cwrotatepf(pt, rot)) } : op),
+      q: cwrotatepf(fin.q, rot)
+    };
+  }
   const arrowwidth = penwidth > 4 ? 0.5 * penwidth / 4 : 0.5;
   const noShift = flag & ARR_MOD_INV || u.x === 0 && u.y === 0;
   const p = noShift ? p0 : vsub(p0, backwardDelta(u, penwidth));
@@ -7973,7 +8015,7 @@ function arrowLength(comps, arrowsize, penwidth) {
   for (let i = 0; i < n; i++) length += arrowLengthOne(comps[i], arrowsize, penwidth);
   return length;
 }
-function dispatchSimple(r, tip2, dir, arrowsize, penwidth) {
+function dispatchSimple(r, tip2, dir, arrowsize, penwidth, rankdir = 0) {
   const flag = arrowFlag(r);
   const u = componentU(dir, r.lenfact, arrowsize);
   switch (r.type & ARR_TYPE_MASK) {
@@ -7987,8 +8029,10 @@ function dispatchSimple(r, tip2, dir, arrowsize, penwidth) {
       return genDiamond(tip2, u, arrowsize, penwidth, flag);
     case ARR_TYPE_DOT:
       return genDot(tip2, u, arrowsize, penwidth, flag);
+    // curve is the one generator that is not rotation-equivariant; it needs
+    // the rankdir to reproduce C's render-time (final-frame) generation.
     case ARR_TYPE_CURVE:
-      return genCurve(tip2, u, arrowsize, penwidth, flag);
+      return genCurve(tip2, u, arrowsize, penwidth, flag, rankdir);
     case ARR_TYPE_GAP:
       return genGap(tip2, u, arrowsize, penwidth, flag);
     case ARR_TYPE_NORM:
@@ -7996,14 +8040,14 @@ function dispatchSimple(r, tip2, dir, arrowsize, penwidth) {
       return genNormal(tip2, u, arrowsize, penwidth, flag);
   }
 }
-function arrowDrawOps(comps, tip2, dir, arrowsize, penwidth) {
+function arrowDrawOps(comps, tip2, dir, arrowsize, penwidth, rankdir = 0) {
   const ops = [];
   let p = tip2;
   const n = Math.min(comps.length, 4);
   for (let i = 0; i < n; i++) {
     const r = comps[i];
     if ((r.type & ARR_TYPE_MASK) === ARR_TYPE_NONE) break;
-    const res = dispatchSimple(r, p, dir, arrowsize, penwidth);
+    const res = dispatchSimple(r, p, dir, arrowsize, penwidth, rankdir);
     ops.push(...res.ops);
     p = res.q;
   }
@@ -8147,7 +8191,8 @@ function edgeArrowsize(e) {
 }
 function arrowDrawOpsForEnd(e, end, tip2, dir, penwidth) {
   const comps = parseArrow(edgeArrowName(e, end)).map(resolveArrowType);
-  return arrowDrawOps(comps, tip2, dir, edgeArrowsize(e), penwidth);
+  const rankdir = (e.tail?.root?.info?.rankdir ?? 0) & 3;
+  return arrowDrawOps(comps, tip2, dir, edgeArrowsize(e), penwidth, rankdir);
 }
 
 // src/model/layoutParams.ts
@@ -8501,26 +8546,6 @@ var RenderJob = class {
   }
 };
 
-// src/model/geom.ts
-function ccwrotatepf(p, ccwrot) {
-  switch (ccwrot) {
-    case 0:
-      return p;
-    case 90:
-      return { x: -p.y, y: p.x };
-    case 180:
-      return { x: p.x, y: -p.y };
-    case 270:
-      return { x: p.y, y: p.x };
-    default:
-      return p;
-  }
-}
-function boxOverlap(b0, b1) {
-  return b0.ur.x >= b1.ll.x && b1.ur.x >= b0.ll.x && b0.ur.y >= b1.ll.y && b1.ur.y >= b0.ll.y;
-}
-var POINTS_PER_INCH = 72;
-
 // src/model/graphInfo.ts
 function makeGraphInfo() {
   return {
@@ -10025,11 +10050,22 @@ function generalPolyVertices(poly, w, h) {
   const sy = ymax !== 0 ? h / (2 * ymax) : 1;
   return verts.map((v) => ({ x: v.x * sx, y: v.y * sy }));
 }
-function ellipseRings(w, h, peripheries) {
+function ellipseRings(w, h, peripheries, base) {
+  if (base === void 0) {
+    const out2 = [];
+    for (let j = 0; j < peripheries; j++) {
+      const inset = (peripheries - 1 - j) * GAP;
+      out2.push(...ellipseVertices(w - 2 * inset, h - 2 * inset));
+    }
+    return out2;
+  }
   const out = [];
+  let px = base.w / 2;
+  let py = base.h / 2;
   for (let j = 0; j < peripheries; j++) {
-    const inset = (peripheries - 1 - j) * GAP;
-    out.push(...ellipseVertices(w - 2 * inset, h - 2 * inset));
+    out.push({ x: -px, y: -py }, { x: px, y: py });
+    px += GAP;
+    py += GAP;
   }
   return out;
 }
@@ -10093,10 +10129,16 @@ function starRings(box, peripheries) {
 }
 function computeVertices(poly, w, h, base) {
   const sides = poly.sides;
+  if (poly.option.fixedshape && base !== void 0) {
+    w = base.w;
+    h = base.h;
+  }
   if (poly.option.shape === CYLINDER) return cylinderVertices(w, h);
   const peripheries = Math.max(poly.peripheries, 1);
   if (poly.option.shape === STAR) return starRings({ w, h, base }, peripheries);
-  if (sides <= 2) return ellipseRings(w, h, peripheries);
+  if (sides <= 2) {
+    return ellipseRings(w, h, peripheries, poly.option.fixedshape ? base : void 0);
+  }
   if (sides === 4 && Math.abs(poly.orientation % 90) < 0.5 && poly.distortion === 0 && poly.skew === 0) {
     return boxRings(w, h, peripheries, poly.orientation, base);
   }
@@ -10418,7 +10460,8 @@ function assembleResult(p, dimen, grown, fixedshape) {
       outlineW: Math.max(dimen.x, grown.outline.x),
       outlineH: Math.max(dimen.y, grown.outline.y),
       baseW: grown.base.x,
-      baseH: grown.base.y
+      baseH: grown.base.y,
+      fixedshape
     };
   }
   return {
@@ -10426,7 +10469,8 @@ function assembleResult(p, dimen, grown, fixedshape) {
     outlineW: grown.outline.x,
     outlineH: grown.outline.y,
     baseW: grown.base.x,
-    baseH: grown.base.y
+    baseH: grown.base.y,
+    fixedshape
   };
 }
 
@@ -14397,21 +14441,28 @@ function fixedShapeSize(poly) {
   }
   return { w: 2 * xmax, h: 2 * ymax };
 }
-function insideDims(n, poly, xsize, ysize) {
-  if (poly.option.fixedshape) {
-    const { w: w2, h: h2 } = fixedShapeSize(poly);
-    return { w: w2, h: h2, ow: w2, oh: h2 };
-  }
+function insideDims(n, xsize, ysize) {
   const w = 72 * (n.info.width || xsize / 72);
   const h = 72 * (n.info.height || ysize / 72);
   return { w, h, ow: 72 * n.info.outline_width || w, oh: 72 * n.info.outline_height || h };
 }
 function insideScale(n, poly) {
   const flip = n.root.info.flip === true;
+  if (poly.option.fixedshape) {
+    const { w: w2, h: h2 } = fixedShapeSize(poly);
+    const xsize2 = flip ? h2 : w2;
+    const ysize2 = flip ? w2 : h2;
+    return {
+      scalex: xsize2 !== 0 ? w2 / xsize2 : w2,
+      scaley: ysize2 !== 0 ? h2 / ysize2 : h2,
+      boxURx: w2 / 2,
+      boxURy: h2 / 2
+    };
+  }
   const lwrw = n.info.lw + n.info.rw;
   const xsize = flip ? n.info.ht : lwrw;
   const ysize = flip ? lwrw : n.info.ht;
-  const { w, h, ow, oh } = insideDims(n, poly, xsize, ysize);
+  const { w, h, ow, oh } = insideDims(n, xsize, ysize);
   return {
     scalex: xsize !== 0 ? w / xsize : w,
     scaley: ysize !== 0 ? h / ysize : h,
@@ -16637,7 +16688,7 @@ function gdRankdir(n) {
 function gdFlip(n) {
   return (gdRankdir(n) & 1) !== 0;
 }
-function cwrotatepf(p, cwrot) {
+function cwrotatepf2(p, cwrot) {
   switch (cwrot) {
     case 90:
       return { x: p.y, y: -p.x };
@@ -16784,7 +16835,7 @@ function setOrder(pp, q) {
   pp.order = MC_SCALE * a / (2 * Math.PI) | 0;
 }
 function applyDir(pp, bp, dir, rd, definedFinal) {
-  const q = cwrotatepf(dir.p, 90 * rd);
+  const q = cwrotatepf2(dir.p, 90 * rd);
   pp.p = q;
   pp.bp = bp;
   pp.side = dir.dyna ? dir.side : invflipSide(dir.side, rd);
@@ -16800,7 +16851,7 @@ function nodeInsideFn(n) {
 }
 function compassPoint(n, insideFn, yArg, xArg, rd) {
   let p = { x: xArg, y: yArg };
-  if (rd) p = cwrotatepf(p, 90 * rd);
+  if (rd) p = cwrotatepf2(p, 90 * rd);
   const curve = [{ x: 0, y: 0 }, { x: 0, y: 0 }, { x: p.x, y: p.y }, { x: p.x, y: p.y }];
   const ctx = { nodeCoord: n.info.coord, rw: n.info.rw, bp: null, node: n };
   bezierClip(ctx, insideFn, curve, true);
@@ -17168,7 +17219,9 @@ function pointSizeResult(sz0, peripheries, penwidth) {
     outlineW: szOutline,
     outlineH: szOutline,
     baseW: sz0,
-    baseH: sz0
+    baseH: sz0,
+    fixedshape: false
+    // C point_init never sets option.fixedshape
   };
 }
 function initPointSize(n, g, shape) {
@@ -17203,14 +17256,17 @@ function initNodeFromLabel(n, g, measurer) {
   label.space = sz.space;
   label.valign = sz.valign.charCodeAt(0);
   storeNodeSize(n, sz, flip);
-  assignShapeInfo(n, effectivePolygon(poly, params));
+  assignShapeInfo(n, effectivePolygon(poly, params, sz.fixedshape));
   return true;
 }
-function effectivePolygon(poly, p) {
+function effectivePolygon(poly, p, fixedshape) {
   let sides = p.sides;
   if (sides <= 2 && (p.distortion !== 0 || p.skew !== 0)) sides = 120;
   return {
     ...poly,
+    // C: poly->option.fixedshape = true inside the fixedsize="shape" branch;
+    // poly-inside and computeVertices key the shape-box/width split on it.
+    option: { ...poly.option, fixedshape },
     regular: p.regular,
     peripheries: p.peripheries,
     sides,
@@ -25327,6 +25383,21 @@ function nodeBoxOf(n, g) {
     const rb = recordClipBox(n);
     if (rb) return { center: n.info.coord, ...rb, isEllipse: false, penwidth };
   }
+  const si = n.info.shape_info;
+  if (si?.option?.fixedshape === true && si.vertices) {
+    const ext = fixedShapeSize(si);
+    const flip = g.root.info.flip === true;
+    const w = flip ? ext.h : ext.w;
+    const h = flip ? ext.w : ext.h;
+    return {
+      center: n.info.coord,
+      lw: w / 2,
+      rw: w / 2,
+      ht: h,
+      isEllipse: ELLIPSE_SHAPES.has(shapeName),
+      penwidth: 0
+    };
+  }
   return {
     center: n.info.coord,
     lw: n.info.lw > 0 ? n.info.lw : 27,