@knowvah/dot-engine 2.0.2 → 2.1.0

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@knowvah/dot-engine",
-  "version": "2.0.2",
+  "version": "2.1.0",
   "description": "Faithful TypeScript port of Graphviz (dot, neato, fdp, sfdp, circo, twopi, osage, patchwork) — no C: no native binary, no WASM. Oracle-verified against the C implementation, runs in the browser.",
   "keywords": [
     "graphviz",

package/src/async/render-async.ts

@@ -63,11 +63,14 @@ export interface AsyncSvgResult {
   fontIssues: FontIssue[];
 }
 
-/** `document.fonts` when a document exposes one (absent in Node and Workers). */
+/**
+ * `document.fonts` in a page, else `self.fonts` (WorkerGlobalScope.fonts) in a
+ * Worker; undefined in Node. @see plans/async-api/DESIGN.md D5
+ */
 function defaultFontSet(): FontSetLike | undefined {
   const doc: unknown = Reflect.get(globalThis, 'document');
-  if (typeof doc !== 'object' || doc === null) return undefined;
-  const fonts: unknown = Reflect.get(doc, 'fonts');
+  const owner: unknown = typeof doc === 'object' && doc !== null ? doc : globalThis;
+  const fonts: unknown = Reflect.get(owner as object, 'fonts');
   if (typeof fonts !== 'object' || fonts === null) return undefined;
   return fonts as FontSetLike; // structural: FontFaceSet.load
 }

package/src/common/arith.ts

@@ -37,3 +37,12 @@
 export function cround(v: number): number {
   return v >= 0 ? Math.floor(v + 0.5) : Math.ceil(v - 0.5);
 }
+
+/**
+ * Degrees to radians in C's operation order, `(deg)/180.0 * M_PI`.
+ * `deg * Math.PI / 180` rounds differently for some angles (e.g. 33°).
+ * @see lib/common/arith.h:49 (RADIANS)
+ */
+export function RADIANS(deg: number): number {
+  return (deg / 180.0) * Math.PI;
+}

package/src/common/poly-sizing.ts

@@ -22,6 +22,7 @@ import type { Point } from '../model/geom.js';
 import { STAR, CYLINDER } from './shapeData.js';
 import { starVertices } from './poly-vertices.js';
 import { fma } from './fma.js';
+import { RADIANS } from './arith.js';
 
 /** Whitespace in points around labels / between peripheries. @see lib/common/const.h:GAP */
 export const GAP = 4;
@@ -277,7 +278,7 @@ export interface PolyGeom {
 /** Distort, skew, orient, and scale one unit vertex. @see shapes.c:poly_init */
 function transformUnitVertex(R: Point, g: PolyGeom, c: { skewdist: number; gdistortion: number; gskew: number }, bb: Point): Point {
   const D = { x: R.x * (c.skewdist + R.y * c.gdistortion) + R.y * c.gskew, y: R.y };
-  const alpha = (g.orientation * Math.PI) / 180 + Math.atan2(D.y, D.x);
+  const alpha = RADIANS(g.orientation) + Math.atan2(D.y, D.x);
   // C uses libm hypot(D.x, D.y). V8's Math.hypot is a scaled algorithm that
   // returns a result 1 ULP off from libm hypot for in-range polygon vertices
   // (e.g. hypot(0.35355…, 0.35355…): libm = 0.5 exactly, Math.hypot = 0.5+1ULP),

package/src/common/textmeasure-factory.ts

@@ -6,7 +6,8 @@
  *   1. explicit override via setTextMeasurer (tests, host-faithful Node opt-in)
  *   2. GV_TEXT_MEASURER=estimate|lut — test/CI hook to force a specific measurer
  *   3. browser (document present) — CanvasTextMeasurer over the page canvas
- *      (host-faithful: the same font the browser renders the SVG with)
+ *      (host-faithful: the same font the browser renders the SVG with);
+ *      Worker (no document) — the same over an OffscreenCanvas
  *   4. Node default               — EstimateTextMeasurer (deterministic; matches
  *      graphviz's own headless estimate_textspan_size)
  *
@@ -77,6 +78,21 @@ function adviseHostFaithful(): void {
   );
 }
 
+/**
+ * A CanvasTextMeasurer over an OffscreenCanvas 2d context, for Workers (no
+ * `document`); undefined where OffscreenCanvas is missing or unusable (Node).
+ * @see plans/async-api/DESIGN.md D5
+ */
+function offscreenMeasurer(): CanvasTextMeasurer | undefined {
+  if (typeof OffscreenCanvas === 'undefined') return undefined;
+  try {
+    const ctx2d = new OffscreenCanvas(0, 0).getContext('2d');
+    return ctx2d ? new CanvasTextMeasurer(ctx2d) : undefined;
+  } catch {
+    return undefined; // OffscreenCanvas present but no 2d context
+  }
+}
+
 /** Resolve the text measurer for this render (see resolution order above). */
 export function createMeasurer(): TextMeasurer {
   if (override) return override;
@@ -88,6 +104,9 @@ export function createMeasurer(): TextMeasurer {
       const ctx2d = document.createElement('canvas').getContext('2d');
       if (ctx2d) return new CanvasTextMeasurer(ctx2d);
     } catch { /* canvas unavailable */ }
+  } else {
+    const offscreen = offscreenMeasurer(); // Worker: no document, same fonts API
+    if (offscreen) return offscreen;
   }
   adviseHostFaithful(); // Node, no host canvas → built-in deterministic metrics
   // Node default = EstimateTextMeasurer: the deterministic reference that matches

package/src/common/textmeasure.ts

@@ -285,7 +285,7 @@ export class CanvasTextMeasurer implements TextMeasurer {
    */
   private readonly fonts = new Map<string, string>();
 
-  constructor(private readonly ctx: CanvasRenderingContext2D) {}
+  constructor(private readonly ctx: CanvasRenderingContext2D | OffscreenCanvasRenderingContext2D) {}
 
   measure(
     text: string,

package/src/layout/dot/splines-label.ts

@@ -16,6 +16,7 @@ import { VIRTUAL } from './fastgr.js';
 import { IGNORED } from './rank.js';
 import { lateDouble } from '../../common/nodeinit.js';
 import { nodesInSeq } from './decomp.js';
+import { RADIANS } from '../../common/arith.js';
 
 // ---------------------------------------------------------------------------
 // TextLabel interface (minimal — full type deferred to Batch 5b)
@@ -286,7 +287,7 @@ function writePortlabelPos(
   distanceStr: string,
 ): void {
   const angleDeg = lateDouble(angleStr, PORT_LABEL_ANGLE, -180.0);
-  const angle    = Math.atan2(pf.y - pe.y, pf.x - pe.x) + (Math.PI / 180) * angleDeg;
+  const angle    = Math.atan2(pf.y - pe.y, pf.x - pe.x) + RADIANS(angleDeg);
   const distMult = lateDouble(distanceStr || undefined, 1.0, 0.0);
   const dist     = PORT_LABEL_DISTANCE * distMult;
   l.pos.x = pe.x + dist * Math.cos(angle);

package/src/layout/fdp/normalize.ts

@@ -14,6 +14,7 @@
 import type { Graph } from '../../model/graph.js';
 import type { Node } from '../../model/node.js';
 import { aggetGraph } from './fdp-model.js';
+import { RADIANS } from '../../common/arith.js';
 
 /** mapbool for the "normalize" attr. @see lib/common/utils.c:mapbool */
 function mapbool(s: string): boolean {
@@ -34,7 +35,7 @@ function angleSet(g: Graph): number | null {
   if (a === undefined || a === '') return null;
   const ang = parseAngle(a);
   if (ang === null) return null;
-  return (wrapDegrees(ang) / 180.0) * Math.PI; // RADIANS(a) = a/180.0*M_PI
+  return RADIANS(wrapDegrees(ang));
 }
 
 /** strtod (leading whitespace, sign) with the mapbool fallback of angleSet. */