@knowvah/dot-engine 1.2.4 → 1.2.5

package/README.md

@@ -172,6 +172,21 @@ Trade-off: the built-in model is reproducible across machines; the host-faithful
 path matches the rendering font but is platform-dependent (as native graphviz is).
 See the Text measurement guide for the full contract.
 
+`CanvasTextMeasurer` accepts **any** 2D context that implements `font` +
+`measureText().width` — the `canvas` package is one provider, not a requirement.
+`@napi-rs/canvas` (prebuilt N-API binaries, no `prebuild-install`) works too:
+
+```ts
+import { createCanvas } from '@napi-rs/canvas';
+setTextMeasurer(new CanvasTextMeasurer(createCanvas(0, 0).getContext('2d') as unknown as CanvasRenderingContext2D));
+```
+
+Pick the engine you **render** with: the two libraries resolve system fonts
+differently (measured on macOS: `bold` Helvetica and Times/Courier substitution
+diverge by 4–14% between them, while regular-weight Helvetica/Arial agree to
+<0.2%). "Host-faithful" means measuring with the same font stack that later
+draws the text — mixing engines reintroduces the mismatch you opted in to avoid.
+
 ## Security
 
 **Treat rendered output as attacker-controlled markup whenever the DOT source is

package/dist/common/graph-init.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"graph-init.d.ts","sourceRoot":"","sources":["../../src/common/graph-init.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAa/C,yCAAyC;AACzC,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,yCAAyC;AACzC,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,yCAAyC;AACzC,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,yCAAyC;AACzC,eAAO,MAAM,UAAU,IAAI,CAAC;AAQ5B;;;GAGG;AACH,eAAO,MAAM,sBAAsB,KAAK,CAAC;AAKzC,8DAA8D;AAC9D,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,eAAO,MAAM,WAAW,IAAI,CAAC;AAC7B,eAAO,MAAM,SAAS,IAAI,CAAC;AAW3B;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAY5C;AAsJD;;;;;;;;;;;;;GAaG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,GAAG,IAAI,CAsG7D"}
+{"version":3,"file":"graph-init.d.ts","sourceRoot":"","sources":["../../src/common/graph-init.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAa/C,yCAAyC;AACzC,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,yCAAyC;AACzC,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,yCAAyC;AACzC,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,yCAAyC;AACzC,eAAO,MAAM,UAAU,IAAI,CAAC;AAQ5B;;;GAGG;AACH,eAAO,MAAM,sBAAsB,KAAK,CAAC;AAKzC,8DAA8D;AAC9D,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,eAAO,MAAM,WAAW,IAAI,CAAC;AAC7B,eAAO,MAAM,SAAS,IAAI,CAAC;AAW3B;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAY5C;AA2JD;;;;;;;;;;;;;GAaG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,GAAG,IAAI,CAsG7D"}

package/dist/common/splines-clip.d.ts

@@ -18,4 +18,12 @@ export declare const ARR_NORM = 1;
 export declare function newSpline(e: Edge, sz: number): Bezier;
 /** @see lib/common/splines.c:clip_and_install */
 export declare function clipAndInstall(fe: Edge, hn: Node, ps: Point[], pn: number, info: SplineInfo): void;
+/**
+ * Stage-dump hook for the clip/install output (diagnosis only; null in
+ * production — same pattern as splines-routespl.ts:setRouteDump).
+ */
+type ClipDumpFn = (stage: string, tail: string, head: string, payload: unknown) => void;
+/** Install (or clear) the clip-stage dump callback. Diagnosis only. */
+export declare function setClipDump(fn: ClipDumpFn | null): void;
+export {};
 //# sourceMappingURL=splines-clip.d.ts.map

package/dist/common/splines-clip.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"splines-clip.d.ts","sourceRoot":"","sources":["../../src/common/splines-clip.ts"],"names":[],"mappings":"AACA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAO,MAAM,kBAAkB,CAAC;AACnD,OAAO,KAAK,EAAE,MAAM,EAAqB,MAAM,kBAAkB,CAAC;AAClE,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAC7C,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAS7C,gFAAgF;AAChF,eAAO,MAAM,QAAQ,IAAI,CAAC;AAia1B,2CAA2C;AAC3C,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAQrD;AAMD,iDAAiD;AACjD,wBAAgB,cAAc,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,GAAG,IAAI,CAgBlG"}
+{"version":3,"file":"splines-clip.d.ts","sourceRoot":"","sources":["../../src/common/splines-clip.ts"],"names":[],"mappings":"AACA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAO,MAAM,kBAAkB,CAAC;AACnD,OAAO,KAAK,EAAE,MAAM,EAAqB,MAAM,kBAAkB,CAAC;AAClE,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAC7C,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAS7C,gFAAgF;AAChF,eAAO,MAAM,QAAQ,IAAI,CAAC;AAia1B,2CAA2C;AAC3C,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAQrD;AAMD,iDAAiD;AACjD,wBAAgB,cAAc,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,GAAG,IAAI,CA6BlG;AAED;;;GAGG;AACH,KAAK,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,KAAK,IAAI,CAAC;AAGxF,uEAAuE;AACvE,wBAAgB,WAAW,CAAC,EAAE,EAAE,UAAU,GAAG,IAAI,GAAG,IAAI,CAEvD"}

package/dist/common/splines-routespl.d.ts

@@ -8,6 +8,10 @@
  */
 import type { Point, Box } from '../model/geom.js';
 import type { Path } from './types.js';
+/** Stage payload consumer installed by a diagnosis harness. */
+export type RouteDumpFn = (stage: string, tail: string, head: string, payload: unknown) => void;
+/** Install (or clear) the routing stage-dump callback. Diagnosis only. */
+export declare function setRouteDump(fn: RouteDumpFn | null): void;
 /**
  * Repairs minor errors in the box path (gaps, slight overlaps).
  * Returns true on hard failure; false on success.

package/dist/common/splines-routespl.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"splines-routespl.d.ts","sourceRoot":"","sources":["../../src/common/splines-routespl.ts"],"names":[],"mappings":"AAEA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAsGvC;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,GAAG,OAAO,CAwBvE;AAqDD;;;;;GAKG;AACH,wBAAgB,UAAU,CACxB,KAAK,EAAE,GAAG,EAAE,EACZ,IAAI,EAAE,MAAM,EACZ,GAAG,EAAE,KAAK,EAAE,EACZ,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,MAAM,GACZ,IAAI,CAKN;AAkND;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,EAAE,EAAE,IAAI,GAAG,KAAK,EAAE,GAAG,IAAI,CAErD;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,EAAE,EAAE,IAAI,GAAG,KAAK,EAAE,GAAG,IAAI,CAEvD"}
+{"version":3,"file":"splines-routespl.d.ts","sourceRoot":"","sources":["../../src/common/splines-routespl.ts"],"names":[],"mappings":"AAEA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAavC,+DAA+D;AAC/D,MAAM,MAAM,WAAW,GAAG,CACxB,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,KACxD,IAAI,CAAC;AAIV,0EAA0E;AAC1E,wBAAgB,YAAY,CAAC,EAAE,EAAE,WAAW,GAAG,IAAI,GAAG,IAAI,CAEzD;AA2HD;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,GAAG,OAAO,CAwBvE;AAqDD;;;;;GAKG;AACH,wBAAgB,UAAU,CACxB,KAAK,EAAE,GAAG,EAAE,EACZ,IAAI,EAAE,MAAM,EACZ,GAAG,EAAE,KAAK,EAAE,EACZ,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,MAAM,GACZ,IAAI,CAKN;AAwOD;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,EAAE,EAAE,IAAI,GAAG,KAAK,EAAE,GAAG,IAAI,CAErD;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,EAAE,EAAE,IAAI,GAAG,KAAK,EAAE,GAAG,IAAI,CAEvD"}

package/dist/index.js

@@ -18427,7 +18427,23 @@ function clipAndInstall(fe, hn, ps, pn, info) {
   };
   SplineClipHelper.arrowClip(fe, hn, ps, bounds, newspl, info);
   SplineClipHelper.copyToBezier(newspl, ps, bounds.start, bounds.end, g.info.bb);
+  if (clipDump) {
+    let cur = fe;
+    while (cur.info.to_orig != null && cur.info.edge_type !== 0) cur = cur.info.to_orig;
+    clipDump("S5_CLIP", cur.tail.name, cur.head.name, {
+      inputPn: pn,
+      bounds: { start: bounds.start, end: bounds.end },
+      sflag: newspl.sflag,
+      eflag: newspl.eflag,
+      sp: { ...newspl.sp },
+      ep: { ...newspl.ep },
+      size: newspl.size,
+      // emit reads bz.size, not list.length (memory: bezier-emit-size-not-length)
+      list: newspl.list.slice(0, newspl.size).map((p) => ({ ...p }))
+    });
+  }
 }
+var clipDump = null;
 
 // src/common/splines-selfedge.ts
 var SIDE_VERTICES = [12, 4, 6, 2, 3, 1, 9, 8];
@@ -23789,10 +23805,12 @@ function parseRatioKind(g) {
 }
 function parseRatioDrawing(g) {
   const kind = parseRatioKind(g);
-  if (kind !== "compress" && kind !== "fill") return;
+  if (kind !== "compress" && kind !== "fill" && kind !== "value") return;
   const sz = parseSizePoints(g.attrs.get("size"));
   g.info.drawing = makeDrawing({
     ratioKind: kind,
+    // C: GD_drawing(g)->ratio = atof(p), set only for R_VALUE (setRatio).
+    ratio: kind === "value" ? Number.parseFloat(g.attrs.get("ratio")) : 0,
     size: sz ? { x: sz.x, y: sz.y } : { x: 0, y: 0 },
     filled: sz?.filled ?? false
   });
@@ -30462,6 +30480,19 @@ function obsPath(conf, p0, poly0, p1, poly1) {
 }
 
 // src/common/splines-routespl.ts
+var routeDump = null;
+function dumpIsVirtual(e) {
+  return (e.info?.edge_type ?? 0) !== 0;
+}
+function dumpEdgeNames(pp) {
+  let e = pp.data;
+  while (e !== null && dumpIsVirtual(e)) e = e.info?.to_orig ?? null;
+  if (e === null) return ["?", "?"];
+  return [e.tail?.name ?? "?", e.head?.name ?? "?"];
+}
+function emitDump(stage, names, mk) {
+  if (routeDump !== null && names !== null) routeDump(stage, names[0], names[1], mk());
+}
 function overlap(i0, i1, j0, j1) {
   if (i1 <= j0 || i0 >= j1) return 0;
   if (i0 <= j0 && i1 >= j1) return i1 - i0;
@@ -30713,8 +30744,21 @@ function runLimitLoop(boxes, boxn, ps, initLlx, initUrx) {
 }
 function routeSplinesInternal(pp, polyline) {
   const boxes = pp.boxes;
+  const dumpNames = routeDump ? dumpEdgeNames(pp) : null;
+  emitDump("S1_INPUT", dumpNames, () => ({
+    nbox: pp.nbox,
+    boxes: pp.boxes.slice(0, pp.nbox).map((b) => ({ ll: { ...b.ll }, ur: { ...b.ur } })),
+    start: { p: { ...pp.start.p }, theta: pp.start.theta, constrained: pp.start.constrained },
+    end: { p: { ...pp.end.p }, theta: pp.end.theta, constrained: pp.end.constrained }
+  }));
   if (checkPath(pp.nbox, boxes, pp)) return null;
   const effectiveBoxn = pp.nbox;
+  emitDump("S2_CHECKED", dumpNames, () => ({
+    nbox: effectiveBoxn,
+    boxes: boxes.slice(0, effectiveBoxn).map((b) => ({ ll: { ...b.ll }, ur: { ...b.ur } })),
+    start: { p: { ...pp.start.p } },
+    end: { p: { ...pp.end.p } }
+  }));
   let flip = false;
   if (effectiveBoxn > 1 && boxes[0].ll.y > boxes[1].ll.y) {
     flip = true;
@@ -30742,6 +30786,11 @@ function routeSplinesInternal(pp, polyline) {
     console.warn("in routesplines, Pshortestpath failed");
     return null;
   }
+  emitDump("S3_POLY", dumpNames, () => ({
+    poly: polypoints.map((p) => ({ ...p })),
+    eps: [{ ...eps[0] }, { ...eps[1] }],
+    pl: pl.map((p) => ({ ...p }))
+  }));
   let ps;
   if (polyline) {
     ps = makePolyline(pl);
@@ -30751,6 +30800,11 @@ function routeSplinesInternal(pp, polyline) {
     ps = routeSpline(edges, pl, evs);
     if (ps.length === 0) return null;
   }
+  emitDump("S4_SPL", dumpNames, () => ({
+    polyline,
+    evs: polyline ? void 0 : buildConstraintVectors(pp).map((v) => ({ ...v })),
+    ps: ps.map((p) => ({ ...p }))
+  }));
   if (isTriviallyBounded(ps)) {
     applyTrivialBounds(boxes, effectiveBoxn, ps);
     return ps;