manim-web 0.24.0 → 0.25.0

package/dist/mobjects/graph/ForceDirectedLayout.d.ts

@@ -0,0 +1,65 @@
+import { Animation, AnimationOptions } from '../../animation/Animation';
+import { Vector3Tuple } from '../../core/Mobject';
+import { GenericGraph } from './GenericGraph';
+import { VertexId } from './graphTypes';
+/**
+ * Options for the ForceDirectedLayout animation.
+ */
+export interface ForceDirectedLayoutOptions extends AnimationOptions {
+    /** Number of simulation steps to run. Default: 50. */
+    iterations?: number;
+    /** Cooling factor applied to the temperature each step. Default: 0.95. */
+    cooling?: number;
+    /** Layout scale. It sets the force constant and the initial temperature. Default: 2. */
+    scale?: number;
+    /** Layout center. Default: [0, 0, 0]. */
+    center?: Vector3Tuple;
+    /** Explicit initial positions. They override the random or seeded start. */
+    initialPositions?: Map<VertexId, Vector3Tuple>;
+    /** Seed for the random initial positions. Omit to start from the current positions. */
+    seed?: number;
+}
+export declare class ForceDirectedLayout extends Animation {
+    private _graph;
+    private _iterations;
+    private _cooling;
+    private _scale;
+    private _center;
+    private _seed?;
+    private _initialPositions?;
+    private _vertices;
+    private _edges;
+    /** One positions snapshot per step (length = iterations + 1). */
+    private _trajectory;
+    constructor(graph: GenericGraph, options?: ForceDirectedLayoutOptions);
+    /**
+     * Snapshot the graph and build the full simulation trajectory once.
+     */
+    begin(): void;
+    /**
+     * Build the trajectory from the initial positions to the settled layout.
+     * Each entry is the positions after one more step.
+     */
+    private _computeTrajectory;
+    /** Resolve the starting positions from the options or the graph. */
+    private _resolveInitialPositions;
+    /**
+     * Move the graph's vertices to the simulation state for `alpha`.
+     * It interpolates between the two nearest trajectory snapshots, so the motion
+     * is smooth. `alpha` 0 is the initial layout and `alpha` 1 is the settled one.
+     */
+    interpolate(alpha: number): void;
+    /**
+     * Get the settled layout (the last trajectory snapshot).
+     * The map is empty until `begin()` runs.
+     */
+    getSettledPositions(): Map<VertexId, Vector3Tuple>;
+}
+/**
+ * Factory for a ForceDirectedLayout animation.
+ * @param graph - The graph to relax.
+ * @param options - Animation and simulation options.
+ * @returns A new ForceDirectedLayout animation.
+ */
+export declare function forceDirectedLayout(graph: GenericGraph, options?: ForceDirectedLayoutOptions): ForceDirectedLayout;
+//# sourceMappingURL=ForceDirectedLayout.d.ts.map

package/dist/mobjects/graph/ForceDirectedLayout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ForceDirectedLayout.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/ForceDirectedLayout.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAC;AACxE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAa,MAAM,cAAc,CAAC;AASnD;;GAEG;AACH,MAAM,WAAW,0BAA2B,SAAQ,gBAAgB;IAClE,sDAAsD;IACtD,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,0EAA0E;IAC1E,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,wFAAwF;IACxF,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,yCAAyC;IACzC,MAAM,CAAC,EAAE,YAAY,CAAC;IACtB,4EAA4E;IAC5E,gBAAgB,CAAC,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IAC/C,uFAAuF;IACvF,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAyBD,qBAAa,mBAAoB,SAAQ,SAAS;IAChD,OAAO,CAAC,MAAM,CAAe;IAC7B,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,OAAO,CAAe;IAC9B,OAAO,CAAC,KAAK,CAAC,CAAS;IACvB,OAAO,CAAC,iBAAiB,CAAC,CAA8B;IAExD,OAAO,CAAC,SAAS,CAAkB;IACnC,OAAO,CAAC,MAAM,CAAmB;IAEjC,iEAAiE;IACjE,OAAO,CAAC,WAAW,CAAoC;gBAE3C,KAAK,EAAE,YAAY,EAAE,OAAO,GAAE,0BAA+B;IAWzE;;OAEG;IACM,KAAK,IAAI,IAAI;IAOtB;;;OAGG;IACH,OAAO,CAAC,kBAAkB;IAuB1B,oEAAoE;IACpE,OAAO,CAAC,wBAAwB;IA4BhC;;;;OAIG;IACH,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAsBhC;;;OAGG;IACH,mBAAmB,IAAI,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC;CAUnD;AAED;;;;;GAKG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,YAAY,EACnB,OAAO,CAAC,EAAE,0BAA0B,GACnC,mBAAmB,CAErB"}

package/dist/mobjects/graph/GenericGraph.d.ts

@@ -1,6 +1,7 @@
 import { Mobject, Vector3Tuple } from '../../core/Mobject';
 import { Dot } from '../geometry/Dot';
 import { VertexId, EdgeTuple, LayoutType, VertexStyleOptions, EdgeStyleOptions, VertexConfig, EdgeConfig, LayoutConfig, GenericGraphOptions } from './graphTypes';
+import { ForceDirectedLayout, ForceDirectedLayoutOptions } from './ForceDirectedLayout';
 import { Text } from '../text/Text';
 /**
  * GenericGraph - Base class for graph visualization
@@ -172,6 +173,16 @@ export declare class GenericGraph extends Mobject {
      * Get all vertex positions
      */
     getPositions(): Map<VertexId, Vector3Tuple>;
+    /**
+     * Build an animation that relaxes the graph with a live spring
+     * (force-directed) simulation. The vertices move step by step over the
+     * animation's run time, so the graph visibly settles.
+     *
+     * The scale, center, and iterations default to this graph's layout config.
+     * @param options - Animation and simulation options.
+     * @returns A ForceDirectedLayout animation.
+     */
+    animateSpringLayout(options?: ForceDirectedLayoutOptions): ForceDirectedLayout;
     /**
      * Set the color of a specific vertex
      */

package/dist/mobjects/graph/GenericGraph.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GenericGraph.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/GenericGraph.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAC3D,OAAO,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAC;AAItC,OAAO,EACL,QAAQ,EACR,SAAS,EACT,UAAU,EACV,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,UAAU,EACV,YAAY,EACZ,mBAAmB,EACpB,MAAM,cAAc,CAAC;AAEtB,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAUpC,qBAAa,YAAa,SAAQ,OAAO;IAC9B,kBAAkB,CAAC,WAAW,GAAE,KAAK,CAAC,OAA2B,GAAG,IAAI;IAGjF,iCAAiC;IACjC,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAM;IAErC,+CAA+C;IAC/C,SAAS,CAAC,MAAM,EAAE,SAAS,EAAE,CAAM;IAEnC,mCAAmC;IACnC,SAAS,CAAC,UAAU,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAa;IAE9D,sCAAsC;IACtC,SAAS,CAAC,eAAe,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAa;IAE1D,4CAA4C;IAC5C,SAAS,CAAC,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAa;IAE1D,uDAAuD;IACvD,SAAS,CAAC,kBAAkB,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAa;IAE5D,2BAA2B;IAC3B,SAAS,CAAC,aAAa,EAAE,YAAY,CAAC;IAEtC,2BAA2B;IAC3B,SAAS,CAAC,YAAY,EAAE,kBAAkB,CAAC;IAE3C,yBAAyB;IACzB,SAAS,CAAC,UAAU,EAAE,gBAAgB,CAAC;IAEvC,+BAA+B;IAC/B,SAAS,CAAC,aAAa,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAa;IAEjE,6BAA6B;IAC7B,SAAS,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAa;IAE3D,uCAAuC;IACvC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAS;IAErC,oCAAoC;IACpC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAQ;gBAEhC,OAAO,GAAE,mBAAwB;IAwE7C;;OAEG;IACH,SAAS,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,MAAM;IAUjE;;OAEG;IACH,SAAS,CAAC,cAAc,IAAI,IAAI;IAShC;;OAEG;IACH,SAAS,CAAC,eAAe,IAAI,IAAI;IA4BjC;;OAEG;IACH,SAAS,CAAC,oBAAoB,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAqBjD;;OAEG;IACH,SAAS,CAAC,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IA4DtE;;OAEG;IACH,SAAS,CAAC,YAAY,CACpB,KAAK,EAAE,YAAY,EACnB,GAAG,EAAE,YAAY,EACjB,MAAM,EAAE,MAAM,GACb,CAAC,YAAY,EAAE,YAAY,CAAC;IA6B/B;;;;;OAKG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,YAAY,GAAG,IAAI;IAiBnD;;;;OAIG;IACH,WAAW,CAAC,GAAG,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI;IAa1C;;;;OAIG;IACH,YAAY,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAkB/B;;OAEG;IACH,WAAW,IAAI,QAAQ,EAAE;IAIzB;;OAEG;IACH,IAAI,WAAW,IAAI,MAAM,CAExB;IAED;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO;IAI/B;;OAEG;IACH,gBAAgB,CAAC,CAAC,EAAE,QAAQ,GAAG,GAAG,GAAG,SAAS;IAI9C;;OAEG;IACH,iBAAiB,CAAC,CAAC,EAAE,QAAQ,GAAG,YAAY,GAAG,SAAS;IAIxD;;OAEG;IACH,iBAAiB,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,GAAG,IAAI;IA6B5D;;OAEG;IACH,YAAY,CAAC,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE;IAYrC;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,MAAM;IAM9B;;;;;;OAMG;IACH,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,IAAI;IA0BtE;;;;OAIG;IACH,QAAQ,CAAC,GAAG,KAAK,EAAE,SAAS,EAAE,GAAG,IAAI;IAqBrC;;;;;OAKG;IACH,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IAqBpD;;OAEG;IACH,QAAQ,IAAI,SAAS,EAAE;IAIvB;;OAEG;IACH,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO;IAKpD;;OAEG;IACH,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO,GAAG,SAAS;IAKvE;;OAEG;IACH,mBAAmB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI,GAAG,SAAS;IAKzE;;OAEG;IACH,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO;IAMvD;;;;OAIG;IACH,SAAS,CAAC,MAAM,EAAE,UAAU,GAAG,YAAY,GAAG,IAAI;IAkClD;;OAEG;IACH,SAAS,CAAC,gBAAgB,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAQ7C;;OAEG;IACH,YAAY,IAAI,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC;IAM3C;;OAEG;IACH,cAAc,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAShD;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IASrE;;OAEG;IACH,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,WAAW,GAAE,MAAY,EAAE,SAAS,GAAE,MAAY,GAAG,IAAI;IAUzF;;OAEG;IACH,WAAW,IAAI,IAAI;IAmBnB;;OAEG;IACH,SAAS,CAAC,kBAAkB,IAAI,KAAK,CAAC,QAAQ;IAK9C;;OAEG;IACM,IAAI,IAAI,YAAY;CAW9B"}
+{"version":3,"file":"GenericGraph.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/GenericGraph.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAC3D,OAAO,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAC;AAItC,OAAO,EACL,QAAQ,EACR,SAAS,EACT,UAAU,EACV,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,UAAU,EACV,YAAY,EACZ,mBAAmB,EACpB,MAAM,cAAc,CAAC;AAEtB,OAAO,EAAE,mBAAmB,EAAE,0BAA0B,EAAE,MAAM,uBAAuB,CAAC;AACxF,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAUpC,qBAAa,YAAa,SAAQ,OAAO;IAC9B,kBAAkB,CAAC,WAAW,GAAE,KAAK,CAAC,OAA2B,GAAG,IAAI;IAGjF,iCAAiC;IACjC,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAM;IAErC,+CAA+C;IAC/C,SAAS,CAAC,MAAM,EAAE,SAAS,EAAE,CAAM;IAEnC,mCAAmC;IACnC,SAAS,CAAC,UAAU,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAa;IAE9D,sCAAsC;IACtC,SAAS,CAAC,eAAe,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAa;IAE1D,4CAA4C;IAC5C,SAAS,CAAC,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAa;IAE1D,uDAAuD;IACvD,SAAS,CAAC,kBAAkB,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAa;IAE5D,2BAA2B;IAC3B,SAAS,CAAC,aAAa,EAAE,YAAY,CAAC;IAEtC,2BAA2B;IAC3B,SAAS,CAAC,YAAY,EAAE,kBAAkB,CAAC;IAE3C,yBAAyB;IACzB,SAAS,CAAC,UAAU,EAAE,gBAAgB,CAAC;IAEvC,+BAA+B;IAC/B,SAAS,CAAC,aAAa,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAa;IAEjE,6BAA6B;IAC7B,SAAS,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAa;IAE3D,uCAAuC;IACvC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAS;IAErC,oCAAoC;IACpC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAQ;gBAEhC,OAAO,GAAE,mBAAwB;IAwE7C;;OAEG;IACH,SAAS,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,MAAM;IAUjE;;OAEG;IACH,SAAS,CAAC,cAAc,IAAI,IAAI;IAShC;;OAEG;IACH,SAAS,CAAC,eAAe,IAAI,IAAI;IA4BjC;;OAEG;IACH,SAAS,CAAC,oBAAoB,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAqBjD;;OAEG;IACH,SAAS,CAAC,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IA4DtE;;OAEG;IACH,SAAS,CAAC,YAAY,CACpB,KAAK,EAAE,YAAY,EACnB,GAAG,EAAE,YAAY,EACjB,MAAM,EAAE,MAAM,GACb,CAAC,YAAY,EAAE,YAAY,CAAC;IA6B/B;;;;;OAKG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,YAAY,GAAG,IAAI;IAiBnD;;;;OAIG;IACH,WAAW,CAAC,GAAG,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI;IAa1C;;;;OAIG;IACH,YAAY,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAkB/B;;OAEG;IACH,WAAW,IAAI,QAAQ,EAAE;IAIzB;;OAEG;IACH,IAAI,WAAW,IAAI,MAAM,CAExB;IAED;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO;IAI/B;;OAEG;IACH,gBAAgB,CAAC,CAAC,EAAE,QAAQ,GAAG,GAAG,GAAG,SAAS;IAI9C;;OAEG;IACH,iBAAiB,CAAC,CAAC,EAAE,QAAQ,GAAG,YAAY,GAAG,SAAS;IAIxD;;OAEG;IACH,iBAAiB,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,GAAG,IAAI;IA6B5D;;OAEG;IACH,YAAY,CAAC,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE;IAYrC;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,MAAM;IAM9B;;;;;;OAMG;IACH,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,IAAI;IA0BtE;;;;OAIG;IACH,QAAQ,CAAC,GAAG,KAAK,EAAE,SAAS,EAAE,GAAG,IAAI;IAqBrC;;;;;OAKG;IACH,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IAqBpD;;OAEG;IACH,QAAQ,IAAI,SAAS,EAAE;IAIvB;;OAEG;IACH,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO;IAKpD;;OAEG;IACH,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO,GAAG,SAAS;IAKvE;;OAEG;IACH,mBAAmB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI,GAAG,SAAS;IAKzE;;OAEG;IACH,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO;IAMvD;;;;OAIG;IACH,SAAS,CAAC,MAAM,EAAE,UAAU,GAAG,YAAY,GAAG,IAAI;IAkClD;;OAEG;IACH,SAAS,CAAC,gBAAgB,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAQ7C;;OAEG;IACH,YAAY,IAAI,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC;IAI3C;;;;;;;;OAQG;IACH,mBAAmB,CAAC,OAAO,GAAE,0BAA+B,GAAG,mBAAmB;IASlF;;OAEG;IACH,cAAc,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAShD;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IASrE;;OAEG;IACH,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,WAAW,GAAE,MAAY,EAAE,SAAS,GAAE,MAAY,GAAG,IAAI;IAUzF;;OAEG;IACH,WAAW,IAAI,IAAI;IAmBnB;;OAEG;IACH,SAAS,CAAC,kBAAkB,IAAI,KAAK,CAAC,QAAQ;IAK9C;;OAEG;IACM,IAAI,IAAI,YAAY;CAW9B"}

package/dist/mobjects/graph/SankeyDiagram.d.ts

@@ -0,0 +1,122 @@
+import { VGroup } from '../../core/VGroup';
+import { VMobject } from '../../core/VMobject';
+import { Rectangle } from '../geometry/Rectangle';
+import { LinkLayout, SankeyLinkInput, SankeyNodeInput, SankeyOrientation } from './sankeyLayout';
+/** How a link derives its color from its endpoints. */
+export type SankeyLinkColorMode = 'source' | 'target' | 'blend';
+/** A span (top and bottom y) along a node edge. */
+export interface SankeySpan {
+    top: number;
+    bottom: number;
+}
+/**
+ * Options for {@link SankeyDiagram}.
+ */
+export interface SankeyDiagramOptions {
+    /** Nodes keyed by id. */
+    nodes: SankeyNodeInput[];
+    /** Directed flows between nodes. */
+    links: SankeyLinkInput[];
+    /** Node thickness along the flow axis. Default: 0.3 */
+    nodeWidth?: number;
+    /** Gap between stacked nodes in one column. Default: 0.4 */
+    nodePadding?: number;
+    /** Distance between adjacent columns. Default: 3 */
+    layerSpacing?: number;
+    /** Target length of the tallest column. Default: 4 */
+    height?: number;
+    /** Minimum node length along the stacking axis. Default: 0.05 */
+    minNodeLength?: number;
+    /** Flow direction. Default: 'horizontal' */
+    orientation?: SankeyOrientation;
+    /** Whether to render node labels. Default: true */
+    showLabels?: boolean;
+    /** Label font size. Default: 24 */
+    labelFontSize?: number;
+    /** Gap between a node and its label. Default: 0.15 */
+    labelBuff?: number;
+    /** Node fill opacity. Default: 1 */
+    nodeFillOpacity?: number;
+    /** Link (ribbon) fill opacity. Default: 0.5 */
+    linkOpacity?: number;
+    /** How a link colors itself from its endpoints. Default: 'source' */
+    linkColorMode?: SankeyLinkColorMode;
+}
+/**
+ * A node rectangle inside a {@link SankeyDiagram}.
+ */
+export declare class SankeyNode extends Rectangle {
+    /** Node identifier. */
+    readonly id: string;
+    /** Column index (0 = left-most for a horizontal diagram). */
+    readonly layer: number;
+    /** `max(incoming total, outgoing total)`. */
+    readonly throughput: number;
+    constructor(options: ConstructorParameters<typeof Rectangle>[0] & {
+        id: string;
+        layer: number;
+        throughput: number;
+    });
+}
+/**
+ * A flow ribbon inside a {@link SankeyDiagram}.
+ *
+ * The ribbon is a closed filled VMobject built from two cubic-bezier edges (a
+ * top and a bottom S-curve) joined by the straight source and target spans. Its
+ * thickness is proportional to {@link value}.
+ */
+export declare class SankeyLink extends VMobject {
+    /** Source node id. */
+    readonly source: string;
+    /** Target node id. */
+    readonly target: string;
+    /** Flow magnitude. */
+    readonly value: number;
+    private readonly _width;
+    private readonly _sourceSpan;
+    private readonly _targetSpan;
+    constructor(layout: LinkLayout, orientation: SankeyOrientation, color: string, fillOpacity: number);
+    /** Ribbon thickness (proportional to {@link value}). */
+    getLinkWidth(): number;
+    /** Span occupied on the source node's edge, in horizontal layout space. */
+    getSourceSpan(): SankeySpan;
+    /** Span occupied on the target node's edge, in horizontal layout space. */
+    getTargetSpan(): SankeySpan;
+}
+/**
+ * SankeyDiagram - a layered flow diagram of nodes and proportional-width links.
+ *
+ * Nodes are placed in columns from sources to sinks. Each link is a filled
+ * cubic-bezier ribbon whose thickness is proportional to its value, stacked
+ * along each node's edge so sibling links do not overlap. A node with unequal
+ * incoming and outgoing totals is sized by the larger of the two.
+ *
+ * @example
+ * ```typescript
+ * const sankey = new SankeyDiagram({
+ *   nodes: [{ id: 'a' }, { id: 'b' }, { id: 'c' }],
+ *   links: [
+ *     { source: 'a', target: 'b', value: 3 },
+ *     { source: 'a', target: 'c', value: 1 },
+ *   ],
+ * });
+ * ```
+ */
+export declare class SankeyDiagram extends VGroup {
+    private readonly _nodes;
+    private readonly _links;
+    private readonly _nodeById;
+    constructor(options: SankeyDiagramOptions);
+    private _linkColor;
+    private _makeLabel;
+    /** All node rectangles, in input order. */
+    getNodes(): SankeyNode[];
+    /** All link ribbons, in input order. */
+    getLinks(): SankeyLink[];
+    /** The node with the given id, or `undefined`. */
+    getNode(id: string): SankeyNode | undefined;
+    /** The link at the given index, or `undefined`. */
+    getLink(index: number): SankeyLink | undefined;
+    copy(): SankeyDiagram;
+}
+//# sourceMappingURL=SankeyDiagram.d.ts.map

package/dist/mobjects/graph/SankeyDiagram.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SankeyDiagram.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/SankeyDiagram.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAE/C,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAGlD,OAAO,EAGL,KAAK,UAAU,EAGf,KAAK,eAAe,EACpB,KAAK,eAAe,EACpB,KAAK,iBAAiB,EACvB,MAAM,gBAAgB,CAAC;AAKxB,uDAAuD;AACvD,MAAM,MAAM,mBAAmB,GAAG,QAAQ,GAAG,QAAQ,GAAG,OAAO,CAAC;AAEhE,mDAAmD;AACnD,MAAM,WAAW,UAAU;IACzB,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,oBAAoB;IACnC,yBAAyB;IACzB,KAAK,EAAE,eAAe,EAAE,CAAC;IACzB,oCAAoC;IACpC,KAAK,EAAE,eAAe,EAAE,CAAC;IACzB,uDAAuD;IACvD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,4DAA4D;IAC5D,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,oDAAoD;IACpD,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,sDAAsD;IACtD,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,iEAAiE;IACjE,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,4CAA4C;IAC5C,WAAW,CAAC,EAAE,iBAAiB,CAAC;IAChC,mDAAmD;IACnD,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,mCAAmC;IACnC,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,sDAAsD;IACtD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,oCAAoC;IACpC,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,+CAA+C;IAC/C,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,qEAAqE;IACrE,aAAa,CAAC,EAAE,mBAAmB,CAAC;CACrC;AAED;;GAEG;AACH,qBAAa,UAAW,SAAQ,SAAS;IACvC,uBAAuB;IACvB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,6DAA6D;IAC7D,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,6CAA6C;IAC7C,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;gBAG1B,OAAO,EAAE,qBAAqB,CAAC,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG;QACpD,EAAE,EAAE,MAAM,CAAC;QACX,KAAK,EAAE,MAAM,CAAC;QACd,UAAU,EAAE,MAAM,CAAC;KACpB;CAQJ;AAED;;;;;;GAMG;AACH,qBAAa,UAAW,SAAQ,QAAQ;IACtC,sBAAsB;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,sBAAsB;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,sBAAsB;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAEvB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAa;IACzC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAa;gBAGvC,MAAM,EAAE,UAAU,EAClB,WAAW,EAAE,iBAAiB,EAC9B,KAAK,EAAE,MAAM,EACb,WAAW,EAAE,MAAM;IAkBrB,wDAAwD;IACxD,YAAY,IAAI,MAAM;IAItB,2EAA2E;IAC3E,aAAa,IAAI,UAAU;IAI3B,2EAA2E;IAC3E,aAAa,IAAI,UAAU;CAG5B;AAkDD;;;;;;;;;;;;;;;;;;GAkBG;AACH,qBAAa,aAAc,SAAQ,MAAM;IACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAoB;IAC3C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAoB;IAC3C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAiC;gBAE/C,OAAO,EAAE,oBAAoB;IA8EzC,OAAO,CAAC,UAAU;IAYlB,OAAO,CAAC,UAAU;IAkBlB,2CAA2C;IAC3C,QAAQ,IAAI,UAAU,EAAE;IAIxB,wCAAwC;IACxC,QAAQ,IAAI,UAAU,EAAE;IAIxB,kDAAkD;IAClD,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS;IAI3C,mDAAmD;IACnD,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS;IAIrC,IAAI,IAAI,aAAa;CAK/B"}

package/dist/mobjects/graph/index.d.ts

@@ -6,9 +6,12 @@
  * with various layout algorithms.
  */
 export type { VertexId, EdgeTuple, LayoutType, VertexStyleOptions, EdgeStyleOptions, VertexConfig, EdgeConfig, LayoutConfig, GenericGraphOptions, DiGraphOptions, } from './graphTypes';
-export { computeLayout, computeCircularLayout } from './layoutAlgorithms';
+export { computeLayout, computeCircularLayout, springLayoutStep, randomSpringPositions, springForceConstant, DEFAULT_SPRING_COOLING, type SpringPoint, type SpringStepParams, type SpringStepResult, } from './layoutAlgorithms';
+export { ForceDirectedLayout, forceDirectedLayout, type ForceDirectedLayoutOptions, } from './ForceDirectedLayout';
 export { GenericGraph } from './GenericGraph';
 export { Graph } from './Graph';
 export { DiGraph } from './DiGraph';
 export { completeGraph, cycleGraph, pathGraph, starGraph, binaryTree, gridGraph, bipartiteGraph, } from './graphFactories';
+export { SankeyDiagram, SankeyNode, SankeyLink, type SankeyDiagramOptions, type SankeyLinkColorMode, type SankeySpan, } from './SankeyDiagram';
+export { computeSankeyLayout, orientPoint, type SankeyNodeInput, type SankeyLinkInput, type SankeyOrientation, type SankeyLayoutOptions, type NodeLayout, type LinkLayout, type SankeyLayout, } from './sankeyLayout';
 //# sourceMappingURL=index.d.ts.map

package/dist/mobjects/graph/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,YAAY,EACV,QAAQ,EACR,SAAS,EACT,UAAU,EACV,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,UAAU,EACV,YAAY,EACZ,mBAAmB,EACnB,cAAc,GACf,MAAM,cAAc,CAAC;AAGtB,OAAO,EAAE,aAAa,EAAE,qBAAqB,EAAE,MAAM,oBAAoB,CAAC;AAG1E,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAGpC,OAAO,EACL,aAAa,EACb,UAAU,EACV,SAAS,EACT,SAAS,EACT,UAAU,EACV,SAAS,EACT,cAAc,GACf,MAAM,kBAAkB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,YAAY,EACV,QAAQ,EACR,SAAS,EACT,UAAU,EACV,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,UAAU,EACV,YAAY,EACZ,mBAAmB,EACnB,cAAc,GACf,MAAM,cAAc,CAAC;AAGtB,OAAO,EACL,aAAa,EACb,qBAAqB,EACrB,gBAAgB,EAChB,qBAAqB,EACrB,mBAAmB,EACnB,sBAAsB,EACtB,KAAK,WAAW,EAChB,KAAK,gBAAgB,EACrB,KAAK,gBAAgB,GACtB,MAAM,oBAAoB,CAAC;AAG5B,OAAO,EACL,mBAAmB,EACnB,mBAAmB,EACnB,KAAK,0BAA0B,GAChC,MAAM,uBAAuB,CAAC;AAG/B,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAGpC,OAAO,EACL,aAAa,EACb,UAAU,EACV,SAAS,EACT,SAAS,EACT,UAAU,EACV,SAAS,EACT,cAAc,GACf,MAAM,kBAAkB,CAAC;AAG1B,OAAO,EACL,aAAa,EACb,UAAU,EACV,UAAU,EACV,KAAK,oBAAoB,EACzB,KAAK,mBAAmB,EACxB,KAAK,UAAU,GAChB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,mBAAmB,EACnB,WAAW,EACX,KAAK,eAAe,EACpB,KAAK,eAAe,EACpB,KAAK,iBAAiB,EACtB,KAAK,mBAAmB,EACxB,KAAK,UAAU,EACf,KAAK,UAAU,EACf,KAAK,YAAY,GAClB,MAAM,gBAAgB,CAAC"}

package/dist/mobjects/graph/layoutAlgorithms.d.ts

@@ -8,4 +8,58 @@ export declare function computeLayout(vertices: VertexId[], edges: EdgeTuple[],
  * Circular layout: vertices equally spaced on a circle
  */
 export declare function computeCircularLayout(vertices: VertexId[], positions: Map<VertexId, Vector3Tuple>, scale: number, center: Vector3Tuple): void;
+/**
+ * A 2D point used by the spring (force-directed) simulation.
+ */
+export interface SpringPoint {
+    x: number;
+    y: number;
+}
+/**
+ * Parameters for a single Fruchterman-Reingold step.
+ */
+export interface SpringStepParams {
+    /** Optimal edge length (the `k` constant in Fruchterman-Reingold). */
+    k: number;
+    /** Current temperature. It limits the maximum displacement per step. */
+    temperature: number;
+    /** Cooling factor applied to the temperature after the step. Default: 0.95. */
+    cooling?: number;
+}
+/**
+ * Result of a single spring step: the next positions and the cooled temperature.
+ */
+export interface SpringStepResult {
+    /** The positions after the step. */
+    positions: Map<VertexId, SpringPoint>;
+    /** The temperature after cooling. */
+    temperature: number;
+}
+/** Default cooling factor for the spring (force-directed) simulation. */
+export declare const DEFAULT_SPRING_COOLING = 0.95;
+/**
+ * Compute the Fruchterman-Reingold force constant `k` for `n` vertices.
+ * It is the optimal distance between two vertices for the given `scale`.
+ */
+export declare function springForceConstant(n: number, scale: number): number;
+/**
+ * Create the initial spring positions for the vertices.
+ *
+ * Each vertex gets a position inside a box of side `scale * 2` around `center`.
+ * Pass a deterministic `random` function (0..1) for a repeatable layout.
+ */
+export declare function randomSpringPositions(vertices: VertexId[], scale: number, center: Vector3Tuple, random?: () => number): Map<VertexId, SpringPoint>;
+/**
+ * Advance the spring (force-directed) simulation by one step.
+ *
+ * This is one Fruchterman-Reingold iteration. It computes repulsive forces
+ * between every pair of vertices and attractive forces along the edges. Then it
+ * moves each vertex by its net force, limited by the temperature. It returns a
+ * new positions map and the cooled temperature, so the caller holds the state.
+ *
+ * The function is pure. It reads `positions` and returns new positions. It does
+ * not change the input. Run it `iterations` times to reproduce
+ * `computeSpringLayout`.
+ */
+export declare function springLayoutStep(vertices: VertexId[], edges: EdgeTuple[], positions: Map<VertexId, SpringPoint>, params: SpringStepParams): SpringStepResult;
 //# sourceMappingURL=layoutAlgorithms.d.ts.map

package/dist/mobjects/graph/layoutAlgorithms.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"layoutAlgorithms.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/layoutAlgorithms.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE/E;;GAEG;AACH,wBAAgB,aAAa,CAC3B,QAAQ,EAAE,QAAQ,EAAE,EACpB,KAAK,EAAE,SAAS,EAAE,EAClB,MAAM,EAAE,YAAY,EACpB,YAAY,CAAC,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,GACzC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAmD7B;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CACnC,QAAQ,EAAE,QAAQ,EAAE,EACpB,SAAS,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,EACtC,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,YAAY,GACnB,IAAI,CAUN"}
+{"version":3,"file":"layoutAlgorithms.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/layoutAlgorithms.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE/E;;GAEG;AACH,wBAAgB,aAAa,CAC3B,QAAQ,EAAE,QAAQ,EAAE,EACpB,KAAK,EAAE,SAAS,EAAE,EAClB,MAAM,EAAE,YAAY,EACpB,YAAY,CAAC,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,GACzC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAmD7B;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CACnC,QAAQ,EAAE,QAAQ,EAAE,EACpB,SAAS,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,EACtC,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,YAAY,GACnB,IAAI,CAUN;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,sEAAsE;IACtE,CAAC,EAAE,MAAM,CAAC;IACV,wEAAwE;IACxE,WAAW,EAAE,MAAM,CAAC;IACpB,+EAA+E;IAC/E,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,oCAAoC;IACpC,SAAS,EAAE,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IACtC,qCAAqC;IACrC,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,yEAAyE;AACzE,eAAO,MAAM,sBAAsB,OAAO,CAAC;AAE3C;;;GAGG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAGpE;AAED;;;;;GAKG;AACH,wBAAgB,qBAAqB,CACnC,QAAQ,EAAE,QAAQ,EAAE,EACpB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,YAAY,EACpB,MAAM,GAAE,MAAM,MAAoB,GACjC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAS5B;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,gBAAgB,CAC9B,QAAQ,EAAE,QAAQ,EAAE,EACpB,KAAK,EAAE,SAAS,EAAE,EAClB,SAAS,EAAE,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,EACrC,MAAM,EAAE,gBAAgB,GACvB,gBAAgB,CAgElB"}

package/dist/mobjects/graph/sankeyLayout.d.ts

@@ -0,0 +1,97 @@
+import { Vector3Tuple } from '../../core/Mobject';
+/**
+ * A node in a {@link SankeyDiagram}.
+ *
+ * `layer` fixes the column (0 = left-most for a horizontal diagram). When it is
+ * omitted for every node, the layout derives columns from the link direction.
+ */
+export interface SankeyNodeInput {
+    /** Unique node identifier, referenced by links. */
+    id: string;
+    /** Optional display label. Falls back to `id` when labels are shown. */
+    label?: string;
+    /** Optional explicit column index. */
+    layer?: number;
+    /** Optional CSS color for the node (and, by default, its outgoing links). */
+    color?: string;
+}
+/**
+ * A directed flow between two nodes. `value` sets the link (ribbon) thickness.
+ */
+export interface SankeyLinkInput {
+    /** Source node id. */
+    source: string;
+    /** Target node id. */
+    target: string;
+    /** Flow magnitude. The ribbon thickness is proportional to this value. */
+    value: number;
+}
+/** Flow direction of the diagram. */
+export type SankeyOrientation = 'horizontal' | 'vertical';
+/** Tunable sizes used by {@link computeSankeyLayout}. */
+export interface SankeyLayoutOptions {
+    /** Node thickness along the flow axis. */
+    nodeWidth: number;
+    /** Gap between stacked nodes in one column. */
+    nodePadding: number;
+    /** Distance between adjacent column centers. */
+    layerSpacing: number;
+    /** Target length of the tallest column (sum of its node lengths). */
+    height: number;
+    /** Minimum node length along the stacking axis. */
+    minNodeLength: number;
+}
+/** Computed geometry for one node, in horizontal (flow along +x) space. */
+export interface NodeLayout {
+    id: string;
+    layer: number;
+    /** Center x of the node. */
+    x: number;
+    /** Top edge y (the larger y value). */
+    yTop: number;
+    /** Bottom edge y (the smaller y value). */
+    yBottom: number;
+    /** Node length along the stacking axis (`yTop - yBottom`). */
+    length: number;
+    /** `max(incoming total, outgoing total)`. */
+    throughput: number;
+}
+/** Computed geometry for one link, in horizontal (flow along +x) space. */
+export interface LinkLayout {
+    index: number;
+    source: string;
+    target: string;
+    value: number;
+    /** Ribbon thickness. */
+    width: number;
+    /** Right edge x of the source node. */
+    sourceX: number;
+    sourceYTop: number;
+    sourceYBottom: number;
+    /** Left edge x of the target node. */
+    targetX: number;
+    targetYTop: number;
+    targetYBottom: number;
+}
+/** Full layout result. */
+export interface SankeyLayout {
+    nodes: NodeLayout[];
+    links: LinkLayout[];
+}
+/**
+ * Map a horizontal-space point to the requested orientation.
+ *
+ * Horizontal keeps the point. Vertical rotates it so columns run top to bottom,
+ * by the map `(x, y) -> (y, -x)`.
+ */
+export declare function orientPoint(point: Vector3Tuple, orientation: SankeyOrientation): Vector3Tuple;
+/**
+ * Compute a layered left-to-right Sankey layout in horizontal space.
+ *
+ * The caller maps the result to the final orientation with {@link orientPoint}.
+ * Node lengths and link widths share one scale, so a link width is proportional
+ * to its value. A node with unequal in and out totals is sized by the larger of
+ * the two. The function never throws for empty, single, or unlinked input.
+ */
+export declare function computeSankeyLayout(nodes: SankeyNodeInput[], links: SankeyLinkInput[], options: SankeyLayoutOptions): SankeyLayout;
+//# sourceMappingURL=sankeyLayout.d.ts.map

package/dist/mobjects/graph/sankeyLayout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sankeyLayout.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/sankeyLayout.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD;;;;;GAKG;AACH,MAAM,WAAW,eAAe;IAC9B,mDAAmD;IACnD,EAAE,EAAE,MAAM,CAAC;IACX,wEAAwE;IACxE,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,sCAAsC;IACtC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,6EAA6E;IAC7E,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,sBAAsB;IACtB,MAAM,EAAE,MAAM,CAAC;IACf,sBAAsB;IACtB,MAAM,EAAE,MAAM,CAAC;IACf,0EAA0E;IAC1E,KAAK,EAAE,MAAM,CAAC;CACf;AAED,qCAAqC;AACrC,MAAM,MAAM,iBAAiB,GAAG,YAAY,GAAG,UAAU,CAAC;AAE1D,yDAAyD;AACzD,MAAM,WAAW,mBAAmB;IAClC,0CAA0C;IAC1C,SAAS,EAAE,MAAM,CAAC;IAClB,+CAA+C;IAC/C,WAAW,EAAE,MAAM,CAAC;IACpB,gDAAgD;IAChD,YAAY,EAAE,MAAM,CAAC;IACrB,qEAAqE;IACrE,MAAM,EAAE,MAAM,CAAC;IACf,mDAAmD;IACnD,aAAa,EAAE,MAAM,CAAC;CACvB;AAED,2EAA2E;AAC3E,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,4BAA4B;IAC5B,CAAC,EAAE,MAAM,CAAC;IACV,uCAAuC;IACvC,IAAI,EAAE,MAAM,CAAC;IACb,2CAA2C;IAC3C,OAAO,EAAE,MAAM,CAAC;IAChB,8DAA8D;IAC9D,MAAM,EAAE,MAAM,CAAC;IACf,6CAA6C;IAC7C,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,2EAA2E;AAC3E,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,wBAAwB;IACxB,KAAK,EAAE,MAAM,CAAC;IACd,uCAAuC;IACvC,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,aAAa,EAAE,MAAM,CAAC;IACtB,sCAAsC;IACtC,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,aAAa,EAAE,MAAM,CAAC;CACvB;AAED,0BAA0B;AAC1B,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,UAAU,EAAE,CAAC;IACpB,KAAK,EAAE,UAAU,EAAE,CAAC;CACrB;AAED;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,YAAY,EAAE,WAAW,EAAE,iBAAiB,GAAG,YAAY,CAK7F;AAoCD;;;;;;;GAOG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,eAAe,EAAE,EACxB,KAAK,EAAE,eAAe,EAAE,EACxB,OAAO,EAAE,mBAAmB,GAC3B,YAAY,CA6Id"}

package/dist/mobjects/graphing/DomainColoring.d.ts

@@ -0,0 +1,114 @@
+import { Vector3Tuple } from '../../core/Mobject';
+import { Mobject3D } from '../three-d/Mobject3D';
+import { Complex } from './ComplexPlane';
+import * as THREE from 'three';
+/** A complex function w = f(z), mapping one complex number to another. */
+export type ComplexFunction = (z: Complex) => Complex;
+/**
+ * How the modulus |f(z)| drives brightness.
+ *
+ * - `smooth`: brightness rises monotonically with the modulus, dark at zeros
+ *   and bright at poles.
+ * - `banded`: brightness oscillates over each octave (power of two) of the
+ *   modulus, giving the dark/light contour bands of a Wegert phase portrait.
+ */
+export type BrightnessScheme = 'smooth' | 'banded';
+/** Options for creating a {@link DomainColoring}. */
+export interface DomainColoringOptions {
+    /** The complex function w = f(z) to visualize. */
+    func: ComplexFunction;
+    /** Real-axis range [min, max]. Default: [-5, 5] */
+    reRange?: [number, number];
+    /** Imaginary-axis range [min, max]. Default: [-5, 5] */
+    imRange?: [number, number];
+    /** Pixel grid size per axis, or [width, height]. Default: 256 */
+    resolution?: number | [number, number];
+    /** Brightness scheme for the modulus. Default: 'banded' */
+    scheme?: BrightnessScheme;
+    /** Color saturation from 0 to 1. Default: 1 */
+    saturation?: number;
+    /** Darken thin lines where the modulus crosses a power of two. Default: false */
+    contourLines?: boolean;
+    /** Opacity from 0 to 1. Default: 1 */
+    opacity?: number;
+    /** Center position [x, y, z]. Default: [0, 0, 0] */
+    center?: Vector3Tuple;
+}
+/**
+ * Map an evaluated value w = f(z) to an `[r, g, b]` float color (0..1).
+ *
+ * The hue encodes arg(w): the positive real axis is hue 0, and a quarter turn
+ * toward the positive imaginary axis shifts the hue by 90 degrees. The modulus
+ * |w| drives brightness through the chosen scheme. The result is always a valid
+ * color: a pole (|w| not finite) reads bright, a zero reads dark, and any
+ * non-finite channel becomes 0, so poles and zeros never produce NaN colors.
+ */
+export declare function phasePortraitColor(w: Complex, scheme: BrightnessScheme, saturation: number, contourLines: boolean): [number, number, number];
+/**
+ * DomainColoring - a phase portrait of a complex function f: C -> C.
+ *
+ * The region of the complex plane is sampled on a regular pixel grid. Each
+ * pixel's complex value w = f(z) is turned into a color by {@link
+ * phasePortraitColor}: the hue encodes arg(w) and the brightness encodes |w|.
+ * The pixels are written to an RGBA buffer that is uploaded as a texture on a
+ * flat quad spanning `reRange` x `imRange`, mirroring the way {@link HeatMap}
+ * renders a sampled scalar field.
+ *
+ * The pixel buffer is computed in plain TypeScript, so it is deterministic and
+ * readable without a browser. In a browser the buffer becomes a
+ * `THREE.CanvasTexture`; without a DOM it becomes an equivalent
+ * `THREE.DataTexture`.
+ *
+ * Pixel layout: row 0 is the top (im = imMax), the last row is the bottom
+ * (im = imMin); column 0 is the left (re = reMin), the last column is the
+ * right (re = reMax).
+ *
+ * @example
+ * ```typescript
+ * // The identity f(z) = z
+ * const portrait = new DomainColoring({
+ *   func: (z) => z,
+ *   reRange: [-2, 2],
+ *   imRange: [-2, 2],
+ *   resolution: 256,
+ * });
+ * ```
+ */
+export declare class DomainColoring extends Mobject3D {
+    private _func;
+    private _reRange;
+    private _imRange;
+    private _width;
+    private _height;
+    private _scheme;
+    private _saturation;
+    private _contourLines;
+    private _centerPoint;
+    constructor(options: DomainColoringOptions);
+    /** The complex number z sampled at pixel column `col`, row `row`. */
+    pixelToComplex(col: number, row: number): Complex;
+    /** Sample the function over the grid into an RGBA buffer (row 0 at the top). */
+    getPixelData(): Uint8ClampedArray;
+    /** The pixel grid size as [width, height]. */
+    getResolution(): [number, number];
+    /** The hex color the portrait assigns to the complex number `z`. */
+    colorAt(z: Complex): string;
+    /** Build a texture from the pixel buffer, preferring a canvas when a DOM exists. */
+    private _buildTexture;
+    /** Build the textured quad spanning reRange x imRange. */
+    private _buildGeometry;
+    protected _createThreeObject(): THREE.Object3D;
+    protected _syncMaterialToThree(): void;
+    /** Rebuild the geometry and texture after the function or options change. */
+    private _update;
+    /** Get the complex function. */
+    getFunc(): ComplexFunction;
+    /** Set the complex function and rebuild. */
+    setFunc(func: ComplexFunction): this;
+    /** The brightness scheme in use. */
+    getScheme(): BrightnessScheme;
+    /** Set the brightness scheme and rebuild. */
+    setScheme(scheme: BrightnessScheme): this;
+    copy(): DomainColoring;
+}
+//# sourceMappingURL=DomainColoring.d.ts.map

package/dist/mobjects/graphing/DomainColoring.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"DomainColoring.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graphing/DomainColoring.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAEjD,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAEzC,0EAA0E;AAC1E,MAAM,MAAM,eAAe,GAAG,CAAC,CAAC,EAAE,OAAO,KAAK,OAAO,CAAC;AAEtD;;;;;;;GAOG;AACH,MAAM,MAAM,gBAAgB,GAAG,QAAQ,GAAG,QAAQ,CAAC;AAEnD,qDAAqD;AACrD,MAAM,WAAW,qBAAqB;IACpC,kDAAkD;IAClD,IAAI,EAAE,eAAe,CAAC;IACtB,mDAAmD;IACnD,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3B,wDAAwD;IACxD,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3B,iEAAiE;IACjE,UAAU,CAAC,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,2DAA2D;IAC3D,MAAM,CAAC,EAAE,gBAAgB,CAAC;IAC1B,+CAA+C;IAC/C,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,iFAAiF;IACjF,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,sCAAsC;IACtC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,oDAAoD;IACpD,MAAM,CAAC,EAAE,YAAY,CAAC;CACvB;AAkBD;;;;;;;;GAQG;AACH,wBAAgB,kBAAkB,CAChC,CAAC,EAAE,OAAO,EACV,MAAM,EAAE,gBAAgB,EACxB,UAAU,EAAE,MAAM,EAClB,YAAY,EAAE,OAAO,GACpB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAiC1B;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,qBAAa,cAAe,SAAQ,SAAS;IAC3C,OAAO,CAAC,KAAK,CAAkB;IAC/B,OAAO,CAAC,QAAQ,CAAmB;IACnC,OAAO,CAAC,QAAQ,CAAmB;IACnC,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,OAAO,CAAmB;IAClC,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,aAAa,CAAU;IAC/B,OAAO,CAAC,YAAY,CAAe;gBAEvB,OAAO,EAAE,qBAAqB;IA+B1C,qEAAqE;IACrE,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO;IAWjD,gFAAgF;IAChF,YAAY,IAAI,iBAAiB;IAwBjC,8CAA8C;IAC9C,aAAa,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC;IAIjC,oEAAoE;IACpE,OAAO,CAAC,CAAC,EAAE,OAAO,GAAG,MAAM;IAK3B,oFAAoF;IACpF,OAAO,CAAC,aAAa;IA8BrB,0DAA0D;IAC1D,OAAO,CAAC,cAAc;IA0BtB,SAAS,CAAC,kBAAkB,IAAI,KAAK,CAAC,QAAQ;cAU3B,oBAAoB,IAAI,IAAI;IAW/C,6EAA6E;IAC7E,OAAO,CAAC,OAAO;IAef,gCAAgC;IAChC,OAAO,IAAI,eAAe;IAI1B,4CAA4C;IAC5C,OAAO,CAAC,IAAI,EAAE,eAAe,GAAG,IAAI;IAMpC,oCAAoC;IACpC,SAAS,IAAI,gBAAgB;IAI7B,6CAA6C;IAC7C,SAAS,CAAC,MAAM,EAAE,gBAAgB,GAAG,IAAI;IAMhC,IAAI,IAAI,cAAc;CAehC"}

package/dist/mobjects/graphing/index.d.ts

@@ -16,6 +16,7 @@ export { sampleColormap, valueToColor, VIRIDIS, INFERNO, COOLWARM } from './colo
 export { marchingSquares, type ContourSegment } from './marchingSquares';
 export { HeatMap, type HeatMapOptions, type ScalarField2D } from './HeatMap';
 export { ContourPlot, type ContourPlotOptions, type ContourField } from './ContourPlot';
+export { DomainColoring, phasePortraitColor, type DomainColoringOptions, type ComplexFunction, type BrightnessScheme, } from './DomainColoring';
 export { ParametricFunction, type ParametricFunctionOptions } from './ParametricFunction';
 export { VectorFieldVector, type VectorFieldVectorOptions } from './Vector';
 export { fourierCoefficients, reconstructSample, partialSum, orderCoefficients, fourierSeriesApproximation, type FourierCoefficient, type FourierOrder, type FourierSeriesApproximationOptions, } from './fourier';

package/dist/mobjects/graphing/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graphing/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EACL,UAAU,EACV,KAAK,iBAAiB,EACtB,YAAY,EACZ,KAAK,mBAAmB,GACzB,MAAM,cAAc,CAAC;AAGtB,OAAO,EAAE,IAAI,EAAE,KAAK,WAAW,EAAE,MAAM,QAAQ,CAAC;AAGhD,OAAO,EAAE,KAAK,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAG3D,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,sBAAsB,EAAE,MAAM,SAAS,CAAC;AAGtF,OAAO,EAAE,KAAK,2BAA2B,EAAE,KAAK,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AAGjG,OAAO,EAAE,WAAW,EAAE,KAAK,kBAAkB,EAAE,KAAK,mBAAmB,EAAE,MAAM,eAAe,CAAC;AAG/F,OAAO,EAAE,aAAa,EAAE,KAAK,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AAG3E,OAAO,EAAE,gBAAgB,EAAE,KAAK,uBAAuB,EAAE,MAAM,oBAAoB,CAAC;AAGpF,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAGtF,OAAO,EAAE,eAAe,EAAE,KAAK,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAGzE,OAAO,EAAE,OAAO,EAAE,KAAK,cAAc,EAAE,KAAK,aAAa,EAAE,MAAM,WAAW,CAAC;AAG7E,OAAO,EAAE,WAAW,EAAE,KAAK,kBAAkB,EAAE,KAAK,YAAY,EAAE,MAAM,eAAe,CAAC;AAGxF,OAAO,EAAE,kBAAkB,EAAE,KAAK,yBAAyB,EAAE,MAAM,sBAAsB,CAAC;AAG1F,OAAO,EAAE,iBAAiB,EAAE,KAAK,wBAAwB,EAAE,MAAM,UAAU,CAAC;AAG5E,OAAO,EACL,mBAAmB,EACnB,iBAAiB,EACjB,UAAU,EACV,iBAAiB,EACjB,0BAA0B,EAC1B,KAAK,kBAAkB,EACvB,KAAK,YAAY,EACjB,KAAK,iCAAiC,GACvC,MAAM,WAAW,CAAC;AACnB,OAAO,EACL,gBAAgB,EAChB,KAAK,uBAAuB,EAC5B,KAAK,gBAAgB,EACrB,KAAK,mBAAmB,GACzB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,aAAa,EAAE,KAAK,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AAG3E,OAAO,EAAE,YAAY,EAAE,KAAK,mBAAmB,EAAE,KAAK,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAGtF,OAAO,EAAE,UAAU,EAAE,KAAK,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAGpE,OAAO,EAAE,QAAQ,EAAE,KAAK,eAAe,EAAE,MAAM,YAAY,CAAC;AAG5D,OAAO,EAAE,gBAAgB,EAAE,KAAK,uBAAuB,EAAE,KAAK,IAAI,EAAE,MAAM,oBAAoB,CAAC;AAG/F,OAAO,EACL,QAAQ,EACR,KAAK,eAAe,EACpB,UAAU,EACV,KAAK,iBAAiB,EACtB,oBAAoB,EACpB,KAAK,aAAa,EAClB,KAAK,aAAa,GACnB,MAAM,YAAY,CAAC;AAGpB,OAAO,EACL,IAAI,EACJ,MAAM,EACN,QAAQ,EACR,GAAG,EACH,aAAa,EACb,GAAG,EACH,kBAAkB,EAClB,UAAU,EACV,MAAM,EACN,aAAa,EACb,KAAK,YAAY,EACjB,KAAK,oBAAoB,EACzB,KAAK,UAAU,EACf,KAAK,UAAU,GAChB,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,SAAS,EAAE,KAAK,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC/D,OAAO,EAAE,WAAW,EAAE,KAAK,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACrE,OAAO,EAAE,OAAO,EAAE,KAAK,cAAc,EAAE,KAAK,eAAe,EAAE,MAAM,WAAW,CAAC;AAC/E,OAAO,EAAE,UAAU,EAAE,KAAK,iBAAiB,EAAE,KAAK,aAAa,EAAE,MAAM,cAAc,CAAC;AAGtF,OAAO,EACL,WAAW,EACX,gBAAgB,EAChB,WAAW,EACX,eAAe,EACf,KAAK,UAAU,EACf,KAAK,cAAc,EACnB,KAAK,aAAa,EAClB,KAAK,sBAAsB,EAC3B,KAAK,uBAAuB,EAC5B,KAAK,kBAAkB,EACvB,KAAK,uBAAuB,GAC7B,MAAM,eAAe,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graphing/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EACL,UAAU,EACV,KAAK,iBAAiB,EACtB,YAAY,EACZ,KAAK,mBAAmB,GACzB,MAAM,cAAc,CAAC;AAGtB,OAAO,EAAE,IAAI,EAAE,KAAK,WAAW,EAAE,MAAM,QAAQ,CAAC;AAGhD,OAAO,EAAE,KAAK,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAG3D,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,sBAAsB,EAAE,MAAM,SAAS,CAAC;AAGtF,OAAO,EAAE,KAAK,2BAA2B,EAAE,KAAK,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AAGjG,OAAO,EAAE,WAAW,EAAE,KAAK,kBAAkB,EAAE,KAAK,mBAAmB,EAAE,MAAM,eAAe,CAAC;AAG/F,OAAO,EAAE,aAAa,EAAE,KAAK,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AAG3E,OAAO,EAAE,gBAAgB,EAAE,KAAK,uBAAuB,EAAE,MAAM,oBAAoB,CAAC;AAGpF,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAGtF,OAAO,EAAE,eAAe,EAAE,KAAK,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAGzE,OAAO,EAAE,OAAO,EAAE,KAAK,cAAc,EAAE,KAAK,aAAa,EAAE,MAAM,WAAW,CAAC;AAG7E,OAAO,EAAE,WAAW,EAAE,KAAK,kBAAkB,EAAE,KAAK,YAAY,EAAE,MAAM,eAAe,CAAC;AAGxF,OAAO,EACL,cAAc,EACd,kBAAkB,EAClB,KAAK,qBAAqB,EAC1B,KAAK,eAAe,EACpB,KAAK,gBAAgB,GACtB,MAAM,kBAAkB,CAAC;AAG1B,OAAO,EAAE,kBAAkB,EAAE,KAAK,yBAAyB,EAAE,MAAM,sBAAsB,CAAC;AAG1F,OAAO,EAAE,iBAAiB,EAAE,KAAK,wBAAwB,EAAE,MAAM,UAAU,CAAC;AAG5E,OAAO,EACL,mBAAmB,EACnB,iBAAiB,EACjB,UAAU,EACV,iBAAiB,EACjB,0BAA0B,EAC1B,KAAK,kBAAkB,EACvB,KAAK,YAAY,EACjB,KAAK,iCAAiC,GACvC,MAAM,WAAW,CAAC;AACnB,OAAO,EACL,gBAAgB,EAChB,KAAK,uBAAuB,EAC5B,KAAK,gBAAgB,EACrB,KAAK,mBAAmB,GACzB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,aAAa,EAAE,KAAK,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AAG3E,OAAO,EAAE,YAAY,EAAE,KAAK,mBAAmB,EAAE,KAAK,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAGtF,OAAO,EAAE,UAAU,EAAE,KAAK,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAGpE,OAAO,EAAE,QAAQ,EAAE,KAAK,eAAe,EAAE,MAAM,YAAY,CAAC;AAG5D,OAAO,EAAE,gBAAgB,EAAE,KAAK,uBAAuB,EAAE,KAAK,IAAI,EAAE,MAAM,oBAAoB,CAAC;AAG/F,OAAO,EACL,QAAQ,EACR,KAAK,eAAe,EACpB,UAAU,EACV,KAAK,iBAAiB,EACtB,oBAAoB,EACpB,KAAK,aAAa,EAClB,KAAK,aAAa,GACnB,MAAM,YAAY,CAAC;AAGpB,OAAO,EACL,IAAI,EACJ,MAAM,EACN,QAAQ,EACR,GAAG,EACH,aAAa,EACb,GAAG,EACH,kBAAkB,EAClB,UAAU,EACV,MAAM,EACN,aAAa,EACb,KAAK,YAAY,EACjB,KAAK,oBAAoB,EACzB,KAAK,UAAU,EACf,KAAK,UAAU,GAChB,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,SAAS,EAAE,KAAK,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC/D,OAAO,EAAE,WAAW,EAAE,KAAK,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACrE,OAAO,EAAE,OAAO,EAAE,KAAK,cAAc,EAAE,KAAK,eAAe,EAAE,MAAM,WAAW,CAAC;AAC/E,OAAO,EAAE,UAAU,EAAE,KAAK,iBAAiB,EAAE,KAAK,aAAa,EAAE,MAAM,cAAc,CAAC;AAGtF,OAAO,EACL,WAAW,EACX,gBAAgB,EAChB,WAAW,EACX,eAAe,EACf,KAAK,UAAU,EACf,KAAK,cAAc,EACnB,KAAK,aAAa,EAClB,KAAK,sBAAsB,EAC3B,KAAK,uBAAuB,EAC5B,KAAK,kBAAkB,EACvB,KAAK,uBAAuB,GAC7B,MAAM,eAAe,CAAC"}