@knowvah/dot-engine 0.1.0

package/dist/vpsc/Solver.d.ts

@@ -0,0 +1,107 @@
+/**
+ * VPSC, IncVPSC, and Rectangle.
+ *
+ * @see lib/vpsc/solve_VPSC.h
+ * @see lib/vpsc/solve_VPSC.cpp
+ * @see lib/vpsc/generate-constraints.h  (Rectangle)
+ * @see lib/vpsc/generate-constraints.cpp (Rectangle)
+ */
+import { Variable } from "./Variable.js";
+import { Constraint } from "./Constraint.js";
+import { Block } from "./Block.js";
+import { Blocks } from "./Blocks.js";
+/**
+ * An axis-aligned rectangle used as input to constraint generation.
+ *
+ * @see lib/vpsc/generate-constraints.h: class Rectangle
+ * @see lib/vpsc/generate-constraints.cpp: Rectangle::Rectangle(...)
+ */
+export declare class Rectangle {
+    private minX;
+    private maxX;
+    private minY;
+    private maxY;
+    constructor(x: number, X: number, y: number, Y: number);
+    getMaxX(): number;
+    getMaxY(): number;
+    getMinX(): number;
+    getMinY(): number;
+    getCentreX(): number;
+    getCentreY(): number;
+    width(): number;
+    height(): number;
+    /** @see lib/vpsc/generate-constraints.h: double overlapX(const Rectangle &r) const */
+    overlapX(r: Rectangle): number;
+    /** @see lib/vpsc/generate-constraints.h: double overlapY(const Rectangle &r) const */
+    overlapY(r: Rectangle): number;
+}
+/**
+ * Variable Placement with Separation Constraints problem instance.
+ *
+ * @see lib/vpsc/solve_VPSC.h: struct VPSC
+ * @see lib/vpsc/solve_VPSC.cpp
+ */
+export declare class VPSC {
+    protected bs: Blocks;
+    protected cs: Constraint[];
+    /** @see lib/vpsc/solve_VPSC.cpp: VPSC::VPSC(...) */
+    constructor(vs: Variable[], cs: Constraint[]);
+    /**
+     * Phase 1 (feasibility): topological sort, mergeLeft per variable, cleanup,
+     * then verify no constraint has slack < -1e-7.
+     * @see lib/vpsc/solve_VPSC.cpp: VPSC::satisfy()
+     */
+    satisfy(): void;
+    /** @see lib/vpsc/solve_VPSC.cpp: VPSC::refine() */
+    private refine;
+    /**
+     * Throw if any constraint has slack < -1e-7.
+     * Shared between satisfy() and refine().
+     */
+    private verifyConstraints;
+    /**
+     * Optimal solution: satisfy() then refine().
+     * @see lib/vpsc/solve_VPSC.cpp: VPSC::solve()
+     */
+    solve(): void;
+}
+/**
+ * Incremental VPSC solver — allows refinement after blocks are moved.
+ *
+ * @see lib/vpsc/solve_VPSC.h: struct IncVPSC
+ * @see lib/vpsc/solve_VPSC.cpp
+ */
+export declare class IncVPSC extends VPSC {
+    splitCnt: number;
+    private inactive;
+    /** @see lib/vpsc/solve_VPSC.cpp: IncVPSC::IncVPSC(...) */
+    constructor(vs: Variable[], cs: Constraint[]);
+    /**
+     * Incremental satisfy: split blocks, then merge across most-violated
+     * inactive constraint until none remain violated.
+     * @see lib/vpsc/solve_VPSC.cpp: IncVPSC::satisfy()
+     */
+    satisfy(): void;
+    /**
+     * Move each block to its optimal unconstrained position.
+     * @see lib/vpsc/solve_VPSC.cpp: IncVPSC::moveBlocks()
+     */
+    moveBlocks(): void;
+    /**
+     * Move blocks then split each block where min-LM constraint is negative.
+     * @see lib/vpsc/solve_VPSC.cpp: IncVPSC::splitBlocks()
+     */
+    splitBlocks(): void;
+    /**
+     * Convergence loop: |Δcost| ≤ 0.0001.
+     * @see lib/vpsc/solve_VPSC.cpp: IncVPSC::solve()
+     */
+    solve(): void;
+    /**
+     * Finds the most violated inactive constraint. Removes it via swap-and-pop.
+     * @see lib/vpsc/solve_VPSC.cpp: IncVPSC::mostViolated
+     */
+    private mostViolated;
+}
+export { Block, Blocks };
+//# sourceMappingURL=Solver.d.ts.map

package/dist/vpsc/Solver.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Solver.d.ts","sourceRoot":"","sources":["../../src/vpsc/Solver.ts"],"names":[],"mappings":"AAEA;;;;;;;GAOG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAOrC;;;;;GAKG;AACH,qBAAa,SAAS;IACpB,OAAO,CAAC,IAAI,CAAS;IACrB,OAAO,CAAC,IAAI,CAAS;IACrB,OAAO,CAAC,IAAI,CAAS;IACrB,OAAO,CAAC,IAAI,CAAS;gBAET,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAOtD,OAAO,IAAI,MAAM;IACjB,OAAO,IAAI,MAAM;IACjB,OAAO,IAAI,MAAM;IACjB,OAAO,IAAI,MAAM;IACjB,UAAU,IAAI,MAAM;IACpB,UAAU,IAAI,MAAM;IACpB,KAAK,IAAI,MAAM;IACf,MAAM,IAAI,MAAM;IAEhB,sFAAsF;IACtF,QAAQ,CAAC,CAAC,EAAE,SAAS,GAAG,MAAM;IAQ9B,sFAAsF;IACtF,QAAQ,CAAC,CAAC,EAAE,SAAS,GAAG,MAAM;CAO/B;AAQD;;;;;GAKG;AACH,qBAAa,IAAI;IACf,SAAS,CAAC,EAAE,EAAE,MAAM,CAAC;IACrB,SAAS,CAAC,EAAE,EAAE,UAAU,EAAE,CAAC;IAE3B,oDAAoD;gBACxC,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE;IAK5C;;;;OAIG;IACH,OAAO,IAAI,IAAI;IASf,mDAAmD;IACnD,OAAO,CAAC,MAAM;IAoBd;;;OAGG;IACH,OAAO,CAAC,iBAAiB;IAMzB;;;OAGG;IACH,KAAK,IAAI,IAAI;CAId;AAQD;;;;;GAKG;AACH,qBAAa,OAAQ,SAAQ,IAAI;IAC/B,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,QAAQ,CAAe;IAE/B,0DAA0D;gBAC9C,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE;IAO5C;;;;OAIG;IACM,OAAO,IAAI,IAAI;IAwBxB;;;OAGG;IACH,UAAU,IAAI,IAAI;IAOlB;;;OAGG;IACH,WAAW,IAAI,IAAI;IAqBnB;;;OAGG;IACM,KAAK,IAAI,IAAI;IAWtB;;;OAGG;IACH,OAAO,CAAC,YAAY;CAkBrB;AAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC"}

package/dist/vpsc/SweepLine.d.ts

@@ -0,0 +1,38 @@
+/**
+ * Sweep-line constraint generation for VPSC overlap removal.
+ *
+ * @see lib/vpsc/generate-constraints.h
+ * @see lib/vpsc/generate-constraints.cpp
+ */
+import { Variable } from "./Variable.js";
+import { Constraint } from "./Constraint.js";
+import { Rectangle } from "./Solver.js";
+import { SweepNode, SweepEvent } from "./sweepTypes.js";
+export declare function makeNode(v: Variable, r: Rectangle, pos: number): SweepNode;
+export declare function compareEventsSameRect(ea: SweepEvent, eb: SweepEvent): number;
+export declare function compareEvents(ea: SweepEvent, eb: SweepEvent): number;
+export declare function nodePosLt(a: SweepNode, b: SweepNode): boolean;
+export declare function scanlineInsert(sl: SweepNode[], node: SweepNode): void;
+export declare function scanlineRemove(sl: SweepNode[], node: SweepNode): void;
+export declare function getLeftNeighbours(sl: SweepNode[], v: SweepNode): Set<SweepNode>;
+export declare function getRightNeighbours(sl: SweepNode[], v: SweepNode): Set<SweepNode>;
+export declare function xOpenNeighbour(sl: SweepNode[], v: SweepNode): void;
+export declare function openLinkChain(sl: SweepNode[], v: SweepNode): void;
+export declare function xCloseLeft(v: SweepNode, cs: Constraint[]): void;
+export declare function xCloseRight(v: SweepNode, cs: Constraint[]): void;
+export declare function xCloseNeighbour(v: SweepNode, cs: Constraint[]): void;
+export declare function xCloseSimple(v: SweepNode, cs: Constraint[]): void;
+export declare function yClose(v: SweepNode, cs: Constraint[]): void;
+export declare function buildXEvents(rects: Rectangle[], vs: Variable[]): SweepEvent[];
+export declare function buildYEvents(rects: Rectangle[], vs: Variable[]): SweepEvent[];
+/**
+ * Prepares constraints to apply VPSC horizontally (X axis).
+ * @see lib/vpsc/generate-constraints.cpp: generateXConstraints
+ */
+export declare function generateXConstraints(rects: Rectangle[], vs: Variable[], useNeighbourLists: boolean): Constraint[];
+/**
+ * Prepares constraints to apply VPSC vertically (Y axis).
+ * @see lib/vpsc/generate-constraints.cpp: generateYConstraints
+ */
+export declare function generateYConstraints(rects: Rectangle[], vs: Variable[]): Constraint[];
+//# sourceMappingURL=SweepLine.d.ts.map

package/dist/vpsc/SweepLine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SweepLine.d.ts","sourceRoot":"","sources":["../../src/vpsc/SweepLine.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAU,SAAS,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAEhE,wBAAgB,QAAQ,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,GAAG,SAAS,CAM1E;AAED,wBAAgB,qBAAqB,CAAC,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,UAAU,GAAG,MAAM,CAG5E;AAED,wBAAgB,aAAa,CAAC,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,UAAU,GAAG,MAAM,CAKpE;AAED,wBAAgB,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,OAAO,CAI7D;AAED,wBAAgB,cAAc,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,GAAG,IAAI,CASrE;AAED,wBAAgB,cAAc,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,GAAG,IAAI,CAGrE;AAED,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,CAS/E;AAED,wBAAgB,kBAAkB,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,CAShF;AAED,wBAAgB,cAAc,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,SAAS,GAAG,IAAI,CAOlE;AAED,wBAAgB,aAAa,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,SAAS,GAAG,IAAI,CAIjE;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAK/D;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAKhE;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAGpE;AAED,wBAAgB,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAWjE;AAED,wBAAgB,MAAM,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAW3D;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,UAAU,EAAE,CAU7E;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,UAAU,EAAE,CAU7E;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,SAAS,EAAE,EAClB,EAAE,EAAE,QAAQ,EAAE,EACd,iBAAiB,EAAE,OAAO,GACzB,UAAU,EAAE,CAkBd;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,SAAS,EAAE,EAClB,EAAE,EAAE,QAAQ,EAAE,GACb,UAAU,EAAE,CAgBd"}

package/dist/vpsc/Variable.d.ts

@@ -0,0 +1,38 @@
+/**
+ * A variable in the VPSC (Variable Placement with Separation Constraints) problem.
+ * Each variable has a desired position and a weight controlling how strongly it is
+ * attracted to that position.
+ *
+ * @see lib/vpsc/variable.h
+ * @see lib/vpsc/variable.cpp
+ */
+import type { Block } from "./Solver.js";
+import type { Constraint } from "./Constraint.js";
+export declare class Variable {
+    /** Useful identifier, mirrored from C source `const int id`. */
+    id: number;
+    /** Desired (ideal) position for this variable. @see variable.h */
+    desiredPosition: number;
+    /** Weight controlling attraction to desiredPosition. @see variable.h */
+    weight: number;
+    /** Offset within the block. Mutated during block merges. @see variable.h */
+    offset: number;
+    /** Block this variable belongs to. Null until assigned by Blocks constructor. */
+    block: Block | null;
+    /** Visited flag used by topological sort in Blocks.totalOrder(). */
+    visited: boolean;
+    /** Constraints where this variable is the right endpoint. @see variable.h `in` */
+    in: Constraint[];
+    /** Constraints where this variable is the left endpoint. @see variable.h `out` */
+    out: Constraint[];
+    /**
+     * @see lib/vpsc/variable.h: Variable(const int id_, const double desiredPos_, const double weight_)
+     */
+    constructor(id: number, desiredPos: number, weight: number);
+    /**
+     * Compute the current position: block reference position plus this variable's offset.
+     * @see lib/vpsc/variable.h: double position() const { return block->posn+offset; }
+     */
+    position(): number;
+}
+//# sourceMappingURL=Variable.d.ts.map

package/dist/vpsc/Variable.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Variable.d.ts","sourceRoot":"","sources":["../../src/vpsc/Variable.ts"],"names":[],"mappings":"AAEA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAElD,qBAAa,QAAQ;IACnB,gEAAgE;IAChE,EAAE,EAAE,MAAM,CAAC;IACX,kEAAkE;IAClE,eAAe,EAAE,MAAM,CAAC;IACxB,wEAAwE;IACxE,MAAM,EAAE,MAAM,CAAC;IACf,4EAA4E;IAC5E,MAAM,EAAE,MAAM,CAAC;IACf,iFAAiF;IACjF,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC;IACpB,oEAAoE;IACpE,OAAO,EAAE,OAAO,CAAC;IACjB,kFAAkF;IAClF,EAAE,EAAE,UAAU,EAAE,CAAC;IACjB,kFAAkF;IAClF,GAAG,EAAE,UAAU,EAAE,CAAC;IAElB;;OAEG;gBACS,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAW1D;;;OAGG;IACH,QAAQ,IAAI,MAAM;CAGnB"}

package/dist/vpsc/index.d.ts

@@ -0,0 +1,54 @@
+/**
+ * TypeScript bridge for the VPSC solver — mirrors csolve_VPSC.h.
+ *
+ * Also exports Rectangle and constraint-generation functions ported from
+ * generate-constraints.cpp.
+ *
+ * @see lib/vpsc/csolve_VPSC.h
+ * @see lib/vpsc/csolve_VPSC.cpp
+ * @see lib/vpsc/generate-constraints.h
+ * @see lib/vpsc/generate-constraints.cpp
+ */
+import { Variable } from "./Variable.js";
+import { Constraint } from "./Constraint.js";
+import { Rectangle, VPSC, IncVPSC } from "./Solver.js";
+export { Variable, Constraint, Rectangle, VPSC, IncVPSC };
+/** @see csolve_VPSC.cpp: Variable* newVariable(int id, double desiredPos, double weight) */
+export declare function newVariable(id: number, desiredPos: number, weight: number): Variable;
+/** @see csolve_VPSC.cpp: void deleteVariable(Variable* v) */
+export declare function deleteVariable(_v: Variable): void;
+/** @see csolve_VPSC.cpp: void setVariableDesiredPos(Variable *, double) */
+export declare function setVariableDesiredPos(v: Variable, pos: number): void;
+/** @see csolve_VPSC.cpp: double getVariablePos(const Variable*) */
+export declare function getVariablePos(v: Variable): number;
+/** @see csolve_VPSC.cpp: Constraint* newConstraint(...) */
+export declare function newConstraint(left: Variable, right: Variable, gap: number): Constraint;
+/** @see csolve_VPSC.cpp: void deleteConstraint(Constraint* c) */
+export declare function deleteConstraint(c: Constraint): void;
+/** @see csolve_VPSC.cpp: void deleteConstraints(int m, Constraint **cs) */
+export declare function deleteConstraints(cs: Constraint[]): void;
+/** @see csolve_VPSC.cpp: VPSC* newIncVPSC(int n, Variable* vs[], int m, Constraint* cs[]) */
+export declare function newIncVPSC(vs: Variable[], cs: Constraint[]): IncVPSC;
+/**
+ * Call in order: deleteVPSC → deleteConstraints → deleteVariable.
+ * deleteVPSC releases block structures. Constraints still reference
+ * Variables; delete constraints before variables to avoid dangling refs.
+ *
+ * @see csolve_VPSC.cpp: void deleteVPSC(VPSC *vpsc)
+ */
+export declare function deleteVPSC(_vpsc: VPSC): void;
+/** @see csolve_VPSC.cpp: void satisfyVPSC(VPSC* vpsc) */
+export declare function satisfyVPSC(vpsc: VPSC): void;
+/** @see csolve_VPSC.cpp: void solveVPSC(VPSC* vpsc) */
+export declare function solveVPSC(vpsc: VPSC): void;
+/**
+ * Prepares constraints to apply VPSC horizontally (X axis).
+ * @see lib/vpsc/csolve_VPSC.cpp: genXConstraints
+ */
+export declare function genXConstraints(rects: Rectangle[], vs: Variable[], useNeighbourLists: boolean): Constraint[];
+/**
+ * Prepares constraints to apply VPSC vertically (Y axis).
+ * @see lib/vpsc/csolve_VPSC.cpp: genYConstraints
+ */
+export declare function genYConstraints(rects: Rectangle[], vs: Variable[]): Constraint[];
+//# sourceMappingURL=index.d.ts.map

package/dist/vpsc/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/vpsc/index.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAGvD,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AAO1D,4FAA4F;AAC5F,wBAAgB,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,QAAQ,CAEpF;AAED,6DAA6D;AAC7D,wBAAgB,cAAc,CAAC,EAAE,EAAE,QAAQ,GAAG,IAAI,CAEjD;AAED,2EAA2E;AAC3E,wBAAgB,qBAAqB,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAEpE;AAED,mEAAmE;AACnE,wBAAgB,cAAc,CAAC,CAAC,EAAE,QAAQ,GAAG,MAAM,CAElD;AAOD,2DAA2D;AAC3D,wBAAgB,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAEtF;AAED,iEAAiE;AACjE,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,UAAU,GAAG,IAAI,CAEpD;AAED,2EAA2E;AAC3E,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAExD;AAOD,6FAA6F;AAC7F,wBAAgB,UAAU,CAAC,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,OAAO,CAEpE;AAED;;;;;;GAMG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,IAAI,GAAG,IAAI,CAE5C;AAED,yDAAyD;AACzD,wBAAgB,WAAW,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAE5C;AAED,uDAAuD;AACvD,wBAAgB,SAAS,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAE1C;AAQD;;;GAGG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,SAAS,EAAE,EAClB,EAAE,EAAE,QAAQ,EAAE,EACd,iBAAiB,EAAE,OAAO,GACzB,UAAU,EAAE,CAEd;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,UAAU,EAAE,CAEhF"}

package/dist/vpsc/sweepTypes.d.ts

@@ -0,0 +1,29 @@
+/**
+ * Internal types for the sweep-line constraint generation algorithm.
+ * Kept in a separate file so the lizard complexity analyser does not
+ * mistake interface blocks for function bodies in SweepLine.ts.
+ *
+ * @see lib/vpsc/generate-constraints.cpp
+ */
+import type { Variable } from "./Variable.js";
+import type { Rectangle } from "./Solver.js";
+export declare const EvType: {
+    readonly Open: 0;
+    readonly Close: 1;
+};
+export type EvType = (typeof EvType)[keyof typeof EvType];
+export interface SweepNode {
+    v: Variable;
+    r: Rectangle;
+    pos: number;
+    firstAbove: SweepNode | null;
+    firstBelow: SweepNode | null;
+    leftNeighbours: Set<SweepNode>;
+    rightNeighbours: Set<SweepNode>;
+}
+export interface SweepEvent {
+    type: EvType;
+    node: SweepNode;
+    pos: number;
+}
+//# sourceMappingURL=sweepTypes.d.ts.map

package/dist/vpsc/sweepTypes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sweepTypes.d.ts","sourceRoot":"","sources":["../../src/vpsc/sweepTypes.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C,eAAO,MAAM,MAAM;;;CAAiC,CAAC;AACrD,MAAM,MAAM,MAAM,GAAG,CAAC,OAAO,MAAM,CAAC,CAAC,MAAM,OAAO,MAAM,CAAC,CAAC;AAE1D,MAAM,WAAW,SAAS;IACxB,CAAC,EAAE,QAAQ,CAAC;IACZ,CAAC,EAAE,SAAS,CAAC;IACb,GAAG,EAAE,MAAM,CAAC;IACZ,UAAU,EAAE,SAAS,GAAG,IAAI,CAAC;IAC7B,UAAU,EAAE,SAAS,GAAG,IAAI,CAAC;IAC7B,cAAc,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;IAC/B,eAAe,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;CACjC;AAED,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,SAAS,CAAC;IAChB,GAAG,EAAE,MAAM,CAAC;CACb"}

package/dist/xdot/index.d.ts

@@ -0,0 +1,6 @@
+/** @see lib/xdot/ */
+export { parseXDotFOn, parseXDotF, parseXDot, parseXDotColor } from './parse.js';
+export { freeXDot, freeXDotColor, statXDot, sprintXDot, jsonXDot } from './misc.js';
+export { XDOT_PARSE_ERROR } from './types.js';
+export type { Xdot, XdotOp, XdotStats, XdotColor, OpFunctions } from './types.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/xdot/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/xdot/index.ts"],"names":[],"mappings":"AACA,qBAAqB;AAErB,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AACjF,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AACpF,OAAO,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAC9C,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC"}

package/dist/xdot/lex.d.ts

@@ -0,0 +1,22 @@
+/**
+ * Low-level lexer primitives for xdot attribute string parsing.
+ * Ported from ~/git/graphviz/lib/xdot/xdot.c helper functions.
+ */
+import type { XdotAlign, XdotRect, XdotPolyline } from "./types.js";
+export type PR<T> = {
+    val: T;
+    pos: number;
+} | null;
+export declare function isWs(c: string): boolean;
+export declare function isDigit(c: string): boolean;
+export declare function isAlnum(c: string): boolean;
+export declare function skipWs(s: string, pos: number): number;
+export declare function consumeDigits(s: string, i: number): number;
+export declare function parseReal(s: string, pos: number): PR<number>;
+export declare function parseInt_(s: string, pos: number): PR<number>;
+export declare function parseUInt_(s: string, pos: number): PR<number>;
+export declare function parseRect(s: string, pos: number): PR<XdotRect>;
+export declare function parsePolyline(s: string, pos: number): PR<XdotPolyline>;
+export declare function parseString(s: string, pos: number): PR<string>;
+export declare function parseAlign(s: string, pos: number): PR<XdotAlign>;
+//# sourceMappingURL=lex.d.ts.map

package/dist/xdot/lex.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lex.d.ts","sourceRoot":"","sources":["../../src/xdot/lex.ts"],"names":[],"mappings":"AACA;;;GAGG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAa,QAAQ,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE/E,MAAM,MAAM,EAAE,CAAC,CAAC,IAAI;IAAE,GAAG,EAAE,CAAC,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,GAAG,IAAI,CAAC;AAKnD,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAEvC;AAED,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAE1C;AAED,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAE1C;AAED,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAGrD;AAKD,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAG1D;AAaD,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAU5D;AAKD,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAQ5D;AAKD,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAK7D;AAKD,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,CAM9D;AAWD,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,YAAY,CAAC,CAUtE;AAUD,wBAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAiB9D;AAKD,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,SAAS,CAAC,CAIhE"}

package/dist/xdot/misc.d.ts

@@ -0,0 +1,13 @@
+/** @see lib/xdot/xdot.c: sprintXDot, jsonXDot, statXDot, freeXDot */
+import type { Xdot, XdotStats, XdotColor } from './types.js';
+/** @see lib/xdot/xdot.c:Pxdot_free */
+export declare function freeXDot(_x: Xdot | null): void;
+/** @see lib/xdot/xdot.c:freeXDotColor */
+export declare function freeXDotColor(_c: XdotColor | null): void;
+/** @see lib/xdot/xdot.c:statXDot */
+export declare function statXDot(x: Xdot, sp: XdotStats): boolean;
+/** @see lib/xdot/xdot.c:sprintXDot */
+export declare function sprintXDot(x: Xdot): string;
+/** @see lib/xdot/xdot.c:jsonXDot */
+export declare function jsonXDot(x: Xdot): string;
+//# sourceMappingURL=misc.d.ts.map

package/dist/xdot/misc.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"misc.d.ts","sourceRoot":"","sources":["../../src/xdot/misc.ts"],"names":[],"mappings":"AACA,qEAAqE;AAErE,OAAO,KAAK,EACV,IAAI,EAAU,SAAS,EAAE,SAAS,EAEnC,MAAM,YAAY,CAAC;AA8MpB,sCAAsC;AACtC,wBAAgB,QAAQ,CAAC,EAAE,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,CAA4B;AAE3E,yCAAyC;AACzC,wBAAgB,aAAa,CAAC,EAAE,EAAE,SAAS,GAAG,IAAI,GAAG,IAAI,CAA4B;AAErF,oCAAoC;AACpC,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,GAAG,OAAO,CAAuC;AAEhG,sCAAsC;AACtC,wBAAgB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAAqC;AAEhF,oCAAoC;AACpC,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAAmC"}

package/dist/xdot/parse.d.ts

@@ -0,0 +1,21 @@
+/**
+ * xdot attribute string parser.
+ * Faithful port of parseXDot / parseXDotF / parseXDotFOn / parseXDotColor
+ * from ~/git/graphviz/lib/xdot/xdot.c.
+ * @see lib/xdot/xdot.c
+ */
+import type { Xdot, XdotRect, XdotPolyline, XdotColor, OpFunctions } from "./types.js";
+type PR<T> = {
+    val: T;
+    pos: number;
+} | null;
+export declare function parseRect(s: string, pos: number): PR<XdotRect>;
+export declare function parsePolyline(s: string, pos: number): PR<XdotPolyline>;
+export declare function parseString(s: string, pos: number): PR<string>;
+export declare function parseXDotColorAt(s: string, pos: number): PR<XdotColor>;
+export declare function parseXDotFOn(s: string, opFns: Partial<OpFunctions>, sz: number, x: Xdot | null): Xdot | null;
+export declare function parseXDotF(s: string, opFns: Partial<OpFunctions>, sz: number): Xdot | null;
+export declare function parseXDot(s: string): Xdot | null;
+export declare function parseXDotColor(s: string): XdotColor | null;
+export {};
+//# sourceMappingURL=parse.d.ts.map

package/dist/xdot/parse.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.d.ts","sourceRoot":"","sources":["../../src/xdot/parse.ts"],"names":[],"mappings":"AACA;;;;;GAKG;AAEH,OAAO,KAAK,EACV,IAAI,EAAU,QAAQ,EAAE,YAAY,EACf,SAAS,EACC,WAAW,EAC3C,MAAM,YAAY,CAAC;AAGpB,KAAK,EAAE,CAAC,CAAC,IAAI;IAAE,GAAG,EAAE,CAAC,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,GAAG,IAAI,CAAC;AAkU5C,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAyC;AACxG,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,YAAY,CAAC,CAA6C;AACpH,wBAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAA2C;AAC1G,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,SAAS,CAAC,CAAgD;AACvH,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAE5G;AACD,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,GAAG,IAAI,CAE1F;AACD,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,IAAI,CAAoC;AACrF,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI,CAAyC"}

package/dist/xdot/types.d.ts

@@ -0,0 +1,152 @@
+/**
+ * Type definitions for lib/xdot.
+ * @see cgraph/xdot/xdot.h
+ */
+export declare const XDOT_PARSE_ERROR = 1;
+export type XdotGradType = "none" | "linear" | "radial";
+export interface XdotColorStop {
+    frac: number;
+    color: string;
+}
+export interface XdotLinearGrad {
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    x0: number;
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    y0: number;
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    x1: number;
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    y1: number;
+    stops: XdotColorStop[];
+}
+export interface XdotRadialGrad {
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    x0: number;
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    y0: number;
+    r0: number;
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    x1: number;
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    y1: number;
+    r1: number;
+    stops: XdotColorStop[];
+}
+export type XdotColor = {
+    type: "none";
+    clr: string;
+} | {
+    type: "linear";
+    ling: XdotLinearGrad;
+} | {
+    type: "radial";
+    ring: XdotRadialGrad;
+};
+export type XdotAlign = "left" | "center" | "right";
+export interface XdotPoint {
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    x: number;
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    y: number;
+    z: number;
+}
+export interface XdotRect {
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    x: number;
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    y: number;
+    w: number;
+    h: number;
+}
+export interface XdotPolyline {
+    pts: XdotPoint[];
+}
+export interface XdotText {
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    x: number;
+    /** x coordinate in PostScript points. Y-up origin; caller flips for SVG. */
+    y: number;
+    align: XdotAlign;
+    width: number;
+    text: string;
+}
+export interface XdotImage {
+    pos: XdotRect;
+    name: string;
+}
+export interface XdotFont {
+    size: number;
+    name: string;
+}
+export type XdotKind = "filled_ellipse" | "unfilled_ellipse" | "filled_polygon" | "unfilled_polygon" | "filled_bezier" | "unfilled_bezier" | "polyline" | "text" | "fill_color" | "pen_color" | "font" | "style" | "image" | "grad_fill_color" | "grad_pen_color" | "fontchar";
+export type XdotOp = {
+    kind: "filled_ellipse" | "unfilled_ellipse";
+    ellipse: XdotRect;
+} | {
+    kind: "filled_polygon" | "unfilled_polygon";
+    polygon: XdotPolyline;
+} | {
+    kind: "filled_bezier" | "unfilled_bezier";
+    bezier: XdotPolyline;
+} | {
+    kind: "polyline";
+    polyline: XdotPolyline;
+} | {
+    kind: "text";
+    text: XdotText;
+} | {
+    kind: "fill_color" | "pen_color";
+    color: string;
+} | {
+    kind: "grad_fill_color" | "grad_pen_color";
+    gradColor: XdotColor;
+} | {
+    kind: "font";
+    font: XdotFont;
+} | {
+    kind: "style";
+    style: string;
+} | {
+    kind: "image";
+    image: XdotImage;
+} | {
+    kind: "fontchar";
+    fontchar: number;
+};
+export interface Xdot {
+    ops: XdotOp[];
+    flags: number;
+}
+export interface XdotStats {
+    cnt: number;
+    nEllipse: number;
+    nPolygon: number;
+    nPolygonPts: number;
+    nPolyline: number;
+    nPolylinePts: number;
+    nBezier: number;
+    nBezierPts: number;
+    nText: number;
+    nFont: number;
+    nStyle: number;
+    nColor: number;
+    nImage: number;
+    nGradcolor: number;
+    nFontchar: number;
+}
+/** Per-op-kind draw callbacks, indexed by xop_kind. @see xdot.h */
+export interface OpFunctions {
+    ellipse: (op: XdotOp, more: number) => void;
+    polygon: (op: XdotOp, more: number) => void;
+    bezier: (op: XdotOp, more: number) => void;
+    polyline: (op: XdotOp, more: number) => void;
+    text: (op: XdotOp, more: number) => void;
+    fill_color: (op: XdotOp, more: number) => void;
+    pen_color: (op: XdotOp, more: number) => void;
+    font: (op: XdotOp, more: number) => void;
+    style: (op: XdotOp, more: number) => void;
+    image: (op: XdotOp, more: number) => void;
+    grad_color: (op: XdotOp, more: number) => void;
+    fontchar: (op: XdotOp, more: number) => void;
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/xdot/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/xdot/types.ts"],"names":[],"mappings":"AACA;;;GAGG;AAEH,eAAO,MAAM,gBAAgB,IAAM,CAAC;AAEpC,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG,QAAQ,GAAG,QAAQ,CAAC;AAExD,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,cAAc;IAC7B,4EAA4E;IAC5E,EAAE,EAAE,MAAM,CAAC;IACX,4EAA4E;IAC5E,EAAE,EAAE,MAAM,CAAC;IACX,4EAA4E;IAC5E,EAAE,EAAE,MAAM,CAAC;IACX,4EAA4E;IAC5E,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,aAAa,EAAE,CAAC;CACxB;AAED,MAAM,WAAW,cAAc;IAC7B,4EAA4E;IAC5E,EAAE,EAAE,MAAM,CAAC;IACX,4EAA4E;IAC5E,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,4EAA4E;IAC5E,EAAE,EAAE,MAAM,CAAC;IACX,4EAA4E;IAC5E,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,aAAa,EAAE,CAAC;CACxB;AAED,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,GAC7B;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,cAAc,CAAA;CAAE,GACxC;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,cAAc,CAAA;CAAE,CAAC;AAE7C,MAAM,MAAM,SAAS,GAAG,MAAM,GAAG,QAAQ,GAAG,OAAO,CAAC;AAEpD,MAAM,WAAW,SAAS;IACxB,4EAA4E;IAC5E,CAAC,EAAE,MAAM,CAAC;IACV,4EAA4E;IAC5E,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,MAAM,WAAW,QAAQ;IACvB,4EAA4E;IAC5E,CAAC,EAAE,MAAM,CAAC;IACV,4EAA4E;IAC5E,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,MAAM,WAAW,YAAY;IAC3B,GAAG,EAAE,SAAS,EAAE,CAAC;CAClB;AAED,MAAM,WAAW,QAAQ;IACvB,4EAA4E;IAC5E,CAAC,EAAE,MAAM,CAAC;IACV,4EAA4E;IAC5E,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,SAAS,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,SAAS;IACxB,GAAG,EAAE,QAAQ,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,QAAQ;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,MAAM,QAAQ,GAChB,gBAAgB,GAChB,kBAAkB,GAClB,gBAAgB,GAChB,kBAAkB,GAClB,eAAe,GACf,iBAAiB,GACjB,UAAU,GACV,MAAM,GACN,YAAY,GACZ,WAAW,GACX,MAAM,GACN,OAAO,GACP,OAAO,GACP,iBAAiB,GACjB,gBAAgB,GAChB,UAAU,CAAC;AAEf,MAAM,MAAM,MAAM,GACd;IAAE,IAAI,EAAE,gBAAgB,GAAG,kBAAkB,CAAC;IAAC,OAAO,EAAE,QAAQ,CAAA;CAAE,GAClE;IAAE,IAAI,EAAE,gBAAgB,GAAG,kBAAkB,CAAC;IAAC,OAAO,EAAE,YAAY,CAAA;CAAE,GACtE;IAAE,IAAI,EAAE,eAAe,GAAG,iBAAiB,CAAC;IAAC,MAAM,EAAE,YAAY,CAAA;CAAE,GACnE;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,EAAE,YAAY,CAAA;CAAE,GAC5C;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAA;CAAE,GAChC;IAAE,IAAI,EAAE,YAAY,GAAG,WAAW,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,GACnD;IAAE,IAAI,EAAE,iBAAiB,GAAG,gBAAgB,CAAC;IAAC,SAAS,EAAE,SAAS,CAAA;CAAE,GACpE;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAA;CAAE,GAChC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,GAChC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GACnC;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,CAAC;AAE3C,MAAM,WAAW,IAAI;IACnB,GAAG,EAAE,MAAM,EAAE,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,SAAS;IACxB,GAAG,EAAE,MAAM,CAAC;IACZ,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;IACrB,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,mEAAmE;AACnE,MAAM,WAAW,WAAW;IAC1B,OAAO,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IAC5C,OAAO,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IAC5C,MAAM,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IAC3C,QAAQ,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IAC7C,IAAI,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IACzC,UAAU,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IAC/C,SAAS,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IAC9C,IAAI,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IACzC,KAAK,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IAC1C,KAAK,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IAC1C,UAAU,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IAC/C,QAAQ,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;CAC9C"}

package/package.json

@@ -0,0 +1,113 @@
+{
+  "name": "@knowvah/dot-engine",
+  "version": "0.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",
+    "dot",
+    "graph",
+    "layout",
+    "diagram",
+    "svg",
+    "xdot",
+    "visualization",
+    "typescript",
+    "browser"
+  ],
+  "license": "EPL-2.0",
+  "author": "Scott Seely",
+  "publishConfig": {
+    "access": "public"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/knowvah/dot-engine.git"
+  },
+  "homepage": "https://knowvah.github.io/dot-engine/",
+  "bugs": {
+    "url": "https://github.com/knowvah/dot-engine/issues"
+  },
+  "type": "module",
+  "main": "./dist/index.js",
+  "module": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "files": [
+    "dist",
+    "src",
+    "!src/**/*.test.ts"
+  ],
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "default": "./dist/index.js"
+    },
+    "./api": {
+      "types": "./dist/api/index.d.ts",
+      "default": "./dist/api.js"
+    },
+    "./render": {
+      "types": "./dist/render/index.d.ts",
+      "default": "./dist/render.js"
+    }
+  },
+  "scripts": {
+    "build": "npm run build:js && npm run build:types",
+    "build:js": "esbuild src/index.ts --bundle --format=esm --sourcemap --outfile=dist/index.js && esbuild src/api/index.ts --bundle --format=esm --sourcemap --outfile=dist/api.js && esbuild src/render/index.ts --bundle --format=esm --sourcemap --outfile=dist/render.js",
+    "build:types": "tsc -p tsconfig.build.json",
+    "test": "vitest run",
+    "coverage": "vitest run --coverage",
+    "typecheck": "tsc --noEmit --stableTypeOrdering",
+    "typecheck:ts7": "tsgo --noEmit",
+    "parser:regen": "peggy --format es --dts src/parser/dot.pegjs -o src/parser/dot.js",
+    "survey:setup": "sh test/corpus/gen-headless-gvbindir.sh",
+    "survey": "npm run survey:setup && GVBINDIR=${GVBINDIR:-/tmp/ghl} PARITY_OUT=parity-rules.json tsx test/corpus/survey.ts",
+    "survey:fast": "SURVEY_MAX_PORT_MS=${SURVEY_MAX_PORT_MS:-60000} npm run survey",
+    "survey:gate": "tsx test/corpus/rules-gate.ts",
+    "survey:dashboard": "tsx test/corpus/dashboard.ts",
+    "survey:baseline": "GV_TEXT_MEASURER=lut tsx test/corpus/survey.ts",
+    "docs:copy-reports": "node docs-site/copy-reports.mjs",
+    "docs:api": "typedoc",
+    "docs:dev": "npm run docs:copy-reports && npm run docs:api && vitepress dev docs-site",
+    "docs:build": "npm run docs:copy-reports && npm run docs:api && vitepress build docs-site",
+    "docs:preview": "vitepress preview docs-site",
+    "changeset": "changeset",
+    "version-packages": "changeset version",
+    "release": "npm run build && changeset publish",
+    "publish:check": "npm run typecheck && npm run build && npm pack --dry-run",
+    "prepublishOnly": "npm run typecheck && npm run build"
+  },
+  "engines": {
+    "node": ">=18.12.0"
+  },
+  "peerDependencies": {
+    "canvas": ">=2 <4"
+  },
+  "peerDependenciesMeta": {
+    "canvas": {
+      "optional": true
+    }
+  },
+  "devDependencies": {
+    "@changesets/cli": "^2.31.1",
+    "@types/fontkit": "^2.0.9",
+    "@types/node": "^26.0.0",
+    "@typescript/native-preview": "^7.0.0-dev.20260622.1",
+    "@vitest/coverage-v8": "^4.1.9",
+    "@xmldom/xmldom": "^0.9.10",
+    "canvas": "^3.2.3",
+    "esbuild": "^0.28.1",
+    "fontkit": "^2.0.4",
+    "mermaid": "^11.16.0",
+    "peggy": "^5.0.0",
+    "typedoc": "^0.28.20",
+    "typedoc-plugin-markdown": "^4.12.0",
+    "typedoc-vitepress-theme": "^1.1.3",
+    "typescript": "^6.0.0",
+    "vitepress": "^1.6.0",
+    "vitepress-plugin-mermaid": "^2.0.17",
+    "vitest": "^4.1.9"
+  },
+  "volta": {
+    "node": "26.3.1"
+  }
+}