@neo4j-nvl/base 1.2.0-e691fdb4 → 1.2.0-ec100981

package/dist/types/index.d.ts

@@ -3,7 +3,7 @@ import type { CircularOptions, ForceDirectedOptions, HierarchicalOptions, Render
 import { CanvasRendererType, CircularLayoutType, ForceDirectedLayoutType, FreeLayoutType, GridLayoutType, HierarchicalLayoutType, SvgRendererType, WebGLRendererType, d3ForceLayoutType } from './modules/state/types';
 import { drawCircleBand } from './renderers/domrenderer/canvasrenderer/nodeDrawing';
 import type { StyledCaption } from './renderers/domrenderer/shared/types';
-import type { Node, PartialNode, PartialRelationship, Relationship } from './types/graph-element';
+import type { Node, NodeWithClientPosition, PartialNode, PartialRelationship, Relationship } from './types/graph-element';
 import { CompatibilityError } from './utils/errors';
 import type { Point } from './utils/geometry';
 import type { HitTargetNode, HitTargetRelationship, HitTargets } from './utils/hittest';
@@ -139,9 +139,10 @@ declare class NVL {
     removeRelationshipsWithIds(relationshipIds: string[]): void;
     /**
      * Returns all nodes that is currently stored in the visualisation.
-     * @returns The array of {@link Node nodes}.
+     * Each node includes layout coordinates (`x`, `y`) and a `clientPosition` in screen space.
+     * @returns The array of {@link NodeWithClientPosition nodes}.
      */
-    getNodes(): Node[];
+    getNodes(): NodeWithClientPosition[];
     /**
      * Returns the relationships that are currently in the visualization.
      * @returns An array of the {@link Relationship relationships} in the visualization.
@@ -415,5 +416,5 @@ declare const colorMapperFunctions: {
  */
 type Renderer = Exclude<InternalRenderer, typeof SvgRendererType>;
 export default NVL;
-export type { NvlOptions, Renderer, Node, Relationship, PartialNode, PartialRelationship, Layout, LayoutOptions, ForceDirectedOptions, HierarchicalOptions, CircularOptions, ExternalCallbacks, HitTargets, HitTargetNode, HitTargetRelationship, Point, NvlMouseEvent, ZoomOptions, StyledCaption, WebGLRendererType, CanvasRendererType };
+export type { NvlOptions, Renderer, Node, NodeWithClientPosition, Relationship, PartialNode, PartialRelationship, Layout, LayoutOptions, ForceDirectedOptions, HierarchicalOptions, CircularOptions, ExternalCallbacks, HitTargets, HitTargetNode, HitTargetRelationship, Point, NvlMouseEvent, ZoomOptions, StyledCaption, WebGLRendererType, CanvasRendererType };
 export { NVL, colorMapperFunctions, CompatibilityError, ForceDirectedLayoutType, HierarchicalLayoutType, GridLayoutType, FreeLayoutType, d3ForceLayoutType, CircularLayoutType, drawCircleBand, nvlResultTransformer, getZoomTargetForNodePositions };

package/dist/types/layouts/animatedlayout/AnimatedLayout.d.ts

@@ -1,5 +1,5 @@
 import type { NvlState } from '../../modules/state/types';
-import type { Node } from '../../types/graph-element';
+import type { Node, PartialNode } from '../../types/graph-element';
 export default class AnimatedLayout {
     positions: Record<string, Node>;
     oldPositions: Record<string, Node>;
@@ -20,6 +20,6 @@ export default class AnimatedLayout {
     updateOldPositionFromState(): void;
     startAnimation(): void;
     update(): void;
-    updateNodes(positionList: Node[]): void;
+    updateNodes(positionList: PartialNode[]): void;
     getNodePositions(nodeList: Node[]): Node[];
 }

package/dist/types/layouts/d3forcelayout/constants.d.ts

@@ -12,7 +12,6 @@ export declare const BARNES_HUT_THETA = 1.2;
 export declare const FORCE_LINK_DISTANCE: (relationship: SimulationLinkDatum<D3Node>) => number;
 export declare const FORCE_LINK_STRENGTH: (link: SimulationLinkDatum<SimulationNodeDatum>, count: number[]) => number;
 export declare const FORCE_COLLIDE_RADIUS: (node: D3Node) => number;
-export declare const LAYOUT_RADIUS: (numberOfNodes: number) => number;
 export declare const FORCE_CHARGE: () => number;
 export declare const FORCE_CHARGE_START: () => number;
 export declare const FORCE_CENTER_X = 0.03;

package/dist/types/layouts/d3forcelayout/d3ForceLayout.d.ts

@@ -1,6 +1,6 @@
 import type { Simulation, SimulationLinkDatum, SimulationNodeDatum } from 'd3-force';
 import type { NvlState } from '../../modules/state/types';
-import type { Node, Relationship } from '../../types/graph-element';
+import type { Node, PartialNode, Relationship } from '../../types/graph-element';
 import type { Point } from '../../utils/geometry';
 import type { D3Node } from './types';
 export declare class D3ForceLayout {
@@ -20,7 +20,7 @@ export declare class D3ForceLayout {
         state: NvlState;
     });
     setOptions(options: any): void;
-    updateNodes(positionList: D3Node[]): void;
+    updateNodes(positionList: PartialNode[]): void;
     update(refreshPositions?: boolean): void;
     layout(_nodes: Node[], _rels: Relationship[], firstTimeAddingNodes: boolean): void;
     getNodePositions(nodeList: D3Node[]): any[];

package/dist/types/layouts/forcedirectedlayout/physlayout/PhysLayout.d.ts

@@ -1,6 +1,14 @@
 import type { ForceDirectedOptions, NvlState } from '../../../modules/state/types';
-import type { Node, Relationship } from '../../../types/graph-element';
-import type { Point } from '../../../utils/geometry';
+import type { Node, PartialNode, Relationship } from '../../../types/graph-element';
+import { type Point } from '../../../utils/geometry';
+import type { CoarsenedGraph } from './clustering/types';
+export declare const ConvergenceCheckInterval = 20;
+/**
+ * Number of consecutive convergence checks that must report a below-threshold
+ * graph speed before the layout is considered settled. This debounces a single
+ * lucky-low reading so a still-moving graph isn't stopped prematurely.
+ */
+export declare const StableChecksToConverge = 3;
 export declare class PhysLayout {
     private physVbo;
     private physSmallVbo;
@@ -10,14 +18,13 @@ export declare class PhysLayout {
     private averageNodeSize;
     private shouldUpdate;
     private iterationCount;
-    private lastSpeedValues;
-    private rollingAvgGraphSpeed;
     private nodeVariation;
     private nodeCenterPoint;
     private peakIterationMultiplier;
     private stateDisposers;
     private state;
     private dpr;
+    private maxGlNodeSize;
     private simulationStopVelocitySquared;
     private gravity;
     private force;
@@ -25,10 +32,11 @@ export declare class PhysLayout {
     private nodeIndexToId;
     private flatRelationshipKeys;
     private numNodes;
-    private solarMerger;
     private subGraphs;
-    private nodeSortMap;
     private firstUpdate;
+    private precomputeMs;
+    private precomputeStarted;
+    private precomputing;
     private curPhysData;
     private apprxRepForceShader;
     private levelsClusterTexture;
@@ -42,11 +50,18 @@ export declare class PhysLayout {
     private updateData;
     private updateShader;
     private physPositions;
+    private physDirty;
+    private convergencePbo;
+    private convergenceFence;
+    private graphIsStableCount;
     private springTexture;
     private sizeTexture;
     private offsetTexture;
     private pinTexture;
     private addedNodes;
+    private seedingMethod;
+    private clusterBy?;
+    private lastClusterByAssignments;
     private updateTexture;
     private physVao;
     private physSmallVao;
@@ -61,6 +76,8 @@ export declare class PhysLayout {
      * @param initial - Whether this is the first setting of options.
      */
     setOptions(options?: ForceDirectedOptions, initial?: boolean): void;
+    private applyClusterByOption;
+    private coarsenGraph;
     /**
      * Sets graph data to be used
      * @param {{ nodes: Node[]; rels: Relationship[] }} data the graph object
@@ -69,7 +86,18 @@ export declare class PhysLayout {
     setData(data: {
         nodes: Node[];
         rels: Relationship[];
-    }): import("./solarmerger/types").CoarsenedGraph;
+    }): CoarsenedGraph;
+    /**
+     * Synchronously runs physics simulation for the configured time budget before
+     * the layout is first rendered.
+     * Sets `getComputing()` to `true` while running and clears
+     * it when precompute finishes (including early exit when the layout halts).
+     */
+    private runPrecompute;
+    private isPrecomputeEnabled;
+    private hasPendingPrecompute;
+    private hasInteractingNodes;
+    private shouldRunPrecompute;
     /**
      * Updates the node's positions for the next step in the physics layout iterations if the layout needs to update
      * @param refreshPositions whether the entire layout should be reheated
@@ -80,15 +108,58 @@ export declare class PhysLayout {
      * Stops the layout
      */
     terminateUpdate(): void;
+    /**
+     * Synchronously reads the latest node positions/velocities from the GPU into
+     * this.physPositions.
+     */
+    private readbackPositions;
+    /**
+     * Drives the convergence-readback state machine for the current iteration:
+     * consumes a pending fence if one is ready, otherwise starts a new readback
+     * when a convergence check is due.
+     * @returns Whether fresh velocity data is available.
+     */
+    private tryConsumeConvergenceReadback;
+    /**
+     * The GPU texture holding the latest node positions (xy) and velocities (zw).
+     * @returns The RGBA32F position texture.
+     *
+     * @note Texel layout matches the WebGL renderer's `u_positions` sampler, so it
+     * can be bound directly to webgl renderer.
+     */
+    getPositionTexture(): WebGLTexture;
+    /**
+     * Maps node id to its texel index in the position texture.
+     * @returns The node-id-to-texel-index map.
+     *
+     * @note This is the coarsening / solar-hierarchy order (re-derived on add/remove), which
+     * differs from the renderer's insertion order. Consumers rendering from {@link getPositionTexture}
+     * must build their sampling indices from this.
+     */
+    getNodeTexelIndices(): Readonly<Record<Node['id'], number>>;
+    private shouldCheckConvergence;
+    /** Allocates the pixel-pack buffer used for the async convergence readback. */
+    private setupConvergencePbo;
+    /**
+     * Kicks off an async copy of the position texture into the pixel-pack buffer
+     * and fences it. Only issued when no readback is already in flight.
+     */
+    private issueConvergenceReadback;
+    /**
+     * Polls the in-flight fence without blocking; if the readback is ready,
+     * copies it into physPositions and clears the fence.
+     * @returns Whether fresh velocity data was consumed this call.
+     */
+    private consumeConvergenceReadback;
+    /** Drops any in-flight readback fence (on stop, reset, or destroy). */
+    private cancelConvergenceReadback;
     /**
      * Returns whether the current layout needs to be updated in the next iteration step.
      * @returns Whether the layout should update in the following step.
      */
     getShouldUpdate(): boolean;
     /**
-     * Returns whether the current layout is computing.
-     * Always returns false because the force-directed layout has no computing step
-     * @returns Whether the layout is computing.
+     * @returns Whether the layout is running the precompute step.
      */
     getComputing(): boolean;
     /**
@@ -109,7 +180,7 @@ export declare class PhysLayout {
      * Updates the existing nodes of a graph with a given list of updates
      * @param nodeList - The list of updates.
      */
-    updateNodes(nodeList: Node[]): void;
+    updateNodes(nodeList: PartialNode[]): void;
     /**
      * Adds and removes nodes from the graph based on given updates
      * @param fullData - The entire graph object.
@@ -128,7 +199,7 @@ export declare class PhysLayout {
     }, relationshipChanges: {
         adds: Record<string, Relationship>;
         removes: Record<string, Relationship>;
-    }): import("./solarmerger/types").CoarsenedGraph;
+    }): CoarsenedGraph;
     /**
      * Destroys the class and all buffers and textures.
      */
@@ -148,7 +219,6 @@ export declare class PhysLayout {
     private checkForUpdates;
     private getNodePosition;
     private getMaxSpeedSquared;
-    private getMedianSpeedSquared;
     private getPhysData;
     private newTexture;
     private newFramebuffer;

package/dist/types/layouts/forcedirectedlayout/physlayout/clustering/ClusterByMerger.d.ts

@@ -0,0 +1,60 @@
+import type { Node, Relationship } from '../../../../types/graph-element';
+import type { CoarsenedGraph } from './types';
+type ClusterByFn = (nodeId: string) => string | number | undefined;
+/**
+ * Scales down spring forces for edges that cross a clusterBy cluster boundary, so cluster
+ * separation isn't fought by relationships that happen to link different clusters. Edges within
+ * the same cluster are unaffected (always full strength) — relationships still get to shape how a
+ * cluster's own members arrange themselves. Non-clusterBy (SolarMerger) layouts always get full
+ * spring strength on every edge.
+ */
+export declare const CLUSTER_BY_RELATIONSHIP_FORCE_MULTIPLIER = 0.005;
+/**
+ * Builds a two-level Sun/Planet hierarchy from semantic cluster identifiers.
+ * Nodes sharing the same cluster id become planets orbiting a cluster sun; nodes
+ * without a cluster id remain independent suns.
+ */
+export default class ClusterByMerger {
+    subGraphs: CoarsenedGraph[];
+    sunMap: Record<string, string>;
+    relIdMap: string[][];
+    clusterAssignments: Map<string, string | number | undefined>;
+    private nodeSortMap;
+    /**
+     * Coarsens the input graph into a property-based solar hierarchy.
+     * @param inputGraph - The nodes and relationships to coarsen.
+     * @param nodeIdToIndex - Maps node ids to contiguous array indices.
+     * @param clusterBy - Returns a cluster id for each node, or undefined for independent nodes.
+     */
+    constructor(inputGraph: {
+        nodes: Node[];
+        rels: Relationship[];
+    }, nodeIdToIndex: Record<string, number>, clusterBy: ClusterByFn);
+    /**
+     * Clones the finest adjacency and adds an undirected "star" edge from each cluster member to its
+     * Sun, skipping any pair already connected by a real edge.
+     * Layout-only: fed to the spring solver, never written back into the real
+     * adjacency and never rendered.
+     * @param suns - The cluster suns, each with its planets, post-sort.
+     * @param finestRelationships - The finest-level real adjacency (sorted index space).
+     * @returns A cloned adjacency augmented with intra-cluster star edges.
+     */
+    private buildClusterSpringRelationships;
+    /**
+     * Groups node indices into buckets by cluster id, preserving first-seen order.
+     * Nodes without a cluster id each get their own single-node bucket.
+     * @param nodes - Input graph nodes indexed by position.
+     * @param clusterBy - Returns a cluster id for each node, or undefined for independent nodes.
+     * @returns Arrays of node indices, one bucket per cluster or independent node.
+     */
+    private groupNodesByCluster;
+    /**
+     * Converts cluster buckets into a Sun/Planet hierarchy for the first coarsening level.
+     * The first node in each bucket becomes the sun; remaining nodes become its planets.
+     * @param buckets - Node index groups produced by {@link groupNodesByCluster}.
+     * @param nodes - Input graph nodes indexed by position.
+     * @returns Cluster suns and a map from each node index to its sun index.
+     */
+    private buildPropertyHierarchy;
+}
+export {};

package/dist/types/layouts/forcedirectedlayout/physlayout/clustering/SolarMerger.d.ts

@@ -0,0 +1,55 @@
+import type { Node, Relationship } from '../../../../types/graph-element';
+import type { CoarsenedGraph, SolarRelationship } from './types';
+/**
+ * Coarsens a graph into a hierarchy of "solar systems", following the sun/planet/moon partitioning scheme from
+ * Hachul and Jünger, "Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm".
+ *
+ * @see {@link https://kups.ub.uni-koeln.de/1409/ Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm}
+ */
+export default class SolarMerger {
+    graph: {
+        nodes: Node[];
+        relationships: number[][];
+        idToRel: Record<string, SolarRelationship>;
+    };
+    subGraphs: CoarsenedGraph[];
+    sunMap: Record<string, string>;
+    relIdMap: string[][];
+    nodeSortMap?: Record<number, number>;
+    constructor(inputGraph: {
+        nodes: Node[];
+        rels: Relationship[];
+    }, nodeIdToIndex: Record<string, number>);
+    /**
+     * Repeatedly coarsens the graph, one solar-system level at a time, until it has at most `targetSize` nodes or
+     * cannot be coarsened further. Each level's result is recorded in {@link SolarMerger.subGraphs}.
+     *
+     * @param targetSize - The node count to coarsen down to.
+     * @returns The coarsest graph reached.
+     */
+    coarsenTo(targetSize: number): CoarsenedGraph;
+    /**
+     * Repeatedly coarsens the graph by exactly `levelToCoarsenBy` solar-system levels, regardless of the resulting
+     * node count. Each level's result is recorded in {@link SolarMerger.subGraphs}.
+     *
+     * @param levelToCoarsenBy - The number of levels to coarsen by.
+     * @returns The coarsest graph reached.
+     */
+    coarsenBy(levelToCoarsenBy: number): CoarsenedGraph;
+    /**
+     * Partitions `graph` into one level of solar systems and collapses each into a single node, producing the next
+     * coarser graph.
+     *
+     * Follows the three-step solar-system construction from Hachul and Jünger, "Drawing Large Graphs with a
+     * Potential-Field-Based Multilevel Algorithm" (create suns, label their neighbors as planets, assign
+     * remaining nodes as moons of their nearest planet).
+     *
+     * @param graph - The graph to coarsen by one level.
+     * @param firstIteration - Whether `graph` is the original, uncoarsened input graph.
+     * @returns The collapsed graph (`output`), the input graph with nodes reordered by solar system (`sortedInput`),
+     * and a map from the input graph's node ids to their position in `sortedInput` (`nodeSortMap`).
+     * @see {@link https://kups.ub.uni-koeln.de/1409/ Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm}
+     *
+     */
+    private coarsen;
+}

package/dist/types/layouts/forcedirectedlayout/physlayout/clustering/clustering-utils.d.ts

@@ -0,0 +1,112 @@
+import type { Node, Relationship } from '../../../../types/graph-element';
+import type { CoarsenedGraph, Planet, SolarNode, SolarRelationship, Sun } from './types';
+/**
+ * How many times a node's degree must exceed the graph's average degree before it is treated as a hub, see
+ * {@link isHub}.
+ *
+ * @remarks
+ * Mi et al., "Interactive Graph Layout of a Million Nodes", Sec. 4.3, proposes capping cluster *size* to avoid
+ * the outlier clusters this multiplier targets. `HubDegreeMultiplier` targets this problem by checking a node's
+ * own degree at claim time, before moon-matching runs.
+ * @see {@link https://www.mdpi.com/2227-9709/3/4/23 Interactive Graph Layout of a Million Nodes} Sec. 4.3
+ */
+export declare const HubDegreeMultiplier = 3;
+/**
+ * @param relationships - The graph's adjacency list, indexed by node id.
+ * @returns The degree a node must exceed to be treated as a hub by {@link isHub}.
+ */
+export declare const getHubDegreeThreshold: (relationships: number[][]) => number;
+/**
+ * Whether a node's degree is enough of an outlier that it must become its own sun rather than being absorbed as
+ * a planet/moon of another sun.
+ *
+ * @param index - The node id to check.
+ * @param relationships - The graph's adjacency list, indexed by node id.
+ * @param hubDegreeThreshold - The threshold from {@link getHubDegreeThreshold}.
+ * @see {@link HubDegreeMultiplier}
+ */
+export declare const isHub: (index: number, relationships: number[][], hubDegreeThreshold: number) => boolean;
+/**
+ * Builds adjacency lists and relationship id maps from the input graph.
+ * @param inputGraph - The nodes and relationships to convert.
+ * @param nodeIdToIndex - Maps node ids to contiguous array indices.
+ * @returns Parsed adjacency data for coarsening.
+ */
+export declare const buildAdjacencyGraph: (inputGraph: {
+    nodes: Node[];
+    rels: Relationship[];
+}, nodeIdToIndex: Record<string, number>) => {
+    nodes: Node[];
+    relationships: number[][];
+    relIdMap: string[][];
+    idToRel: Record<string, SolarRelationship>;
+};
+/**
+ * Wraps input nodes as {@link SolarNode}s indexed by their original position.
+ * @param nodes - The input graph nodes.
+ * @returns {SolarNode[]} Solar nodes with positional ids and original ids preserved.
+ */
+export declare const createSolarNodesFromInput: (nodes: Node[]) => SolarNode[];
+/**
+ * Creates a Planet with an unsettled parent link (caller must attach via {@link attachPlanetsToSun}).
+ */
+export declare const createPlanet: (params: {
+    id: number;
+    sunId: number;
+    weight: number;
+    originalId: string;
+    finestIndex?: number;
+    size?: () => number;
+}) => Planet;
+/**
+ * Finalises a sun's planets list, weight/size/children closures, and back-links parent on each planet.
+ * @param sun - The sun to attach planets to.
+ * @param planets - The planets to attach to the sun.
+ * @param centreWeight - The weight of the sun itself, added to the sum of its planets' weights.
+ * @param centreSize - The size of the sun itself, added to the sum of its planets' sizes.
+ * @returns The sun with planets attached and weight/size/children closures set.
+ */
+export declare const attachPlanetsToSun: (sun: Sun, planets: Planet[], centreWeight: number, centreSize: number) => Sun;
+/**
+ * Rolls node-level adjacency up to sun-level adjacency between clusters.
+ * When `weakLinkSunIds` is provided, edges where either endpoint is a Sun are skipped.
+ * @param relationships - Node adjacency lists indexed by node position.
+ * @param nodeIndexToSunIndex - Maps each node index to its sun index.
+ * @param sunCount - Number of suns in the coarse graph.
+ * @param weakLinkSunIds - Optional set of node indices that are Suns. When set, Sun-leaf and Sun-Sun edges are ignored.
+ * @returns {number[][]} Sun-level adjacency lists without duplicate edges.
+ */
+export declare const rollupInterSunRelationships: (relationships: number[][], nodeIndexToSunIndex: Record<number, number>, sunCount: number, weakLinkSunIds?: Set<number>) => number[][];
+/**
+ * Remaps adjacency lists to a sorted node order.
+ * @param relationships - Node adjacency lists in the pre-sort index order.
+ * @param nodeSortMap - Maps old node indices to sorted indices.
+ * @param relIdMap - Relationship ids aligned with adjacency lists.
+ * @param remapRelIds - Whether relationship ids should be remapped as well.
+ * @returns {{ relationships: number[][]; relIdMap: string[][] }} Remapped adjacency data.
+ */
+export declare const remapAdjacencyWithSortMap: (relationships: number[][], nodeSortMap: Record<number, number>, relIdMap: string[][], remapRelIds?: boolean) => {
+    relationships: number[][];
+    relIdMap: string[][];
+};
+export type SortHierarchyOptions = {
+    suns: Sun[];
+    solarNodes: SolarNode[];
+    sourceNodes?: (Node | SolarNode)[];
+    relationships: number[][];
+    relIdMap: string[][];
+    idToRel: Record<string, SolarRelationship>;
+    firstIteration?: boolean;
+    includeMoons?: boolean;
+};
+/**
+ * Sorts suns, planets, and optionally moons into shader layout order and builds the finest subgraph.
+ * @param options - Hierarchy members and adjacency data to sort.
+ * @returns The finest subgraph, sort map, sun membership map, and remapped relationship ids.
+ */
+export declare const sortHierarchyForShaderLayout: ({ suns, solarNodes, sourceNodes, relationships, relIdMap, idToRel, firstIteration, includeMoons }: SortHierarchyOptions) => {
+    sortedInput: CoarsenedGraph;
+    nodeSortMap: Record<number, number>;
+    sunMap: Record<string, string>;
+    relIdMap: string[][];
+};

package/dist/types/layouts/forcedirectedlayout/physlayout/clustering/clustering-utils.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/types/layouts/forcedirectedlayout/physlayout/{solarmerger → clustering}/types.d.ts

@@ -23,6 +23,11 @@ export interface CoarsenedGraph {
     nodes: SolarNode[];
     relationships: number[][];
     idToRel: Record<string, SolarRelationship>;
+    /**
+     * Contains the "real" {@link relationships} plus any synthetic edges purely for layout purposes.
+     * Undefined when there are no synthetic edges (e.g. SolarMerger).
+     */
+    springRelationships?: number[][];
 }
 export interface Sun extends SolarNode {
     planets: Planet[];

package/dist/types/layouts/forcedirectedlayout/physlayout/shaders/multilevel-fragment.d.ts

@@ -1,2 +1,2 @@
-declare const _default: "#version 300 es\nprecision mediump float;\n\nuniform sampler2D u_physData;\nuniform sampler2D u_connections;\nuniform sampler2D u_connectionOffsets;\nuniform sampler2D u_pinnedNodes;\nuniform sampler2D u_sizeTexture;\nuniform float u_baseLength;\nuniform float u_curIteration;\nuniform float u_iterationMultiplier;\nuniform vec2 u_gravityCenter;\nuniform float u_numNodes;\nuniform float u_gravity;\n\nuniform sampler2D u_clusterData;\nuniform sampler2D u_prevForce;\nuniform float u_collisionMultiplier;\n\nout vec4 fragColor;\n\nfloat DAMP = 0.6;\nfloat COOL = 0.99998;\nfloat TIMESTEP = 1.0 / 30.0;\nfloat VELOCITYDECAY = 0.6;\nfloat accLimitLow = 500000.0;\nfloat accLimitHigh = 750000.0;\nfloat accLimitPosHigh = 10000000.0;\n\nconst float denseNodeThreshold = 1000.0;\nconst float MIN_DISTANCE = 0.00000001;\nconst float MAX_DISTANCE = 1000000000.0;\nconst float MAX_ACCELERATION = 50000.0;\n\nvec4 getTextureData(sampler2D tex, float index, float base) {\n  float x = mod(index, base);\n  float y = (index - x) / base;\n  return texture(tex, vec2(x + 0.5, y + 0.5) / base);\n}\n\nbool isNan(float val) {\n  return (val < 0.0 || 0.0 < val || val == 0.0) ? false : true;\n}\n\nconst float BIG_NUMBER = 999999999999999999.0;\nbool isInf(float val) {\n  return val > BIG_NUMBER || val < -BIG_NUMBER;\n}\n\nvec2 getDelta(vec2 v1, vec2 v2) {\n  vec2 delta = v1 - v2;\n  float dist = length(delta);\n  if (dist < MIN_DISTANCE || isNan(dist)) {\n    return vec2(MIN_DISTANCE, MIN_DISTANCE);\n  }\n  if (dist > MAX_DISTANCE) {\n    vec2 normDelta = delta / dist;\n    return normDelta * MAX_DISTANCE;\n  }\n  return delta;\n}\n\nvec4 getOtherNodePosition(float i) {\n  return getTextureData(u_physData, i, 256.0);\n}\n\nfloat getCombinedNodeSize(float i, float nodeSize) {\n  float otherNodeSize = getTextureData(u_sizeTexture, i, 256.0).r;\n  return nodeSize + otherNodeSize;\n}\n\nvec2 getSpringForce(float curConnection, float numConnections, float springFScale, vec4 myPosition, float i) {\n  float curSpring = getTextureData(u_connections, curConnection + i, 4096.0).r;\n\n  vec4 otherPosition = getTextureData(u_physData, curSpring, 256.0);\n  float otherDataPosition = getTextureData(u_connectionOffsets, curSpring, 256.0).r;\n  float otherNumConnections = getTextureData(u_connections, otherDataPosition, 4096.0).r;\n  float avgDegree = max((otherNumConnections + numConnections * 3.0) / 4.0, 4.0);\n\n  vec2 delta = getDelta(myPosition.xy, otherPosition.xy);\n  float dist = length(delta);\n\n  float F = (dist * dist * springFScale) / (u_baseLength * avgDegree);\n  if (u_collisionMultiplier > 0.0) {\n    F *= u_collisionMultiplier;\n  }\n  return (-delta / dist) * F;\n}\n\nvec2 getCollisionForce(float combinedNodeSize, float dist, float fScale, vec2 delta) {\n  float collisionForce = (combinedNodeSize - dist) / (dist);\n  if (u_collisionMultiplier > 0.0) {\n    collisionForce *= u_collisionMultiplier;\n  }\n  return (delta * collisionForce * fScale * combinedNodeSize) / (combinedNodeSize + 1.0);\n}\n\nvec2 getRepulsionForce(float dist, float fScale, vec2 delta) {\n  float F = (u_baseLength * u_baseLength * fScale) / (dist);\n  return (delta / dist) * F * 0.05;\n}\n\nvoid main(void) {\n  float textureSide = 256.0; //#TEXTURE_SIDE#;\n  float index = (gl_FragCoord.x - 0.5) + (gl_FragCoord.y - 0.5) * textureSide;\n\n  if (index >= u_numNodes) {\n    discard;\n  }\n\n  vec4 clusterData = getTextureData(u_clusterData, index, 256.0);\n\n  float clusterIndex = clusterData.x;\n  float clusterStartIndex = clusterData.y;\n  float clusterSize = clusterData.z;\n  float clusterWeight = clusterData.w;\n\n  vec4 myPosition = getTextureData(u_physData, index, 256.0);\n  vec4 previousForce = getTextureData(u_prevForce, clusterIndex, 256.0);\n\n  vec2 acceleration = previousForce.xy;\n\n  float isPinned = getTextureData(u_pinnedNodes, index, 256.0).r;\n  float nodeSize = getTextureData(u_sizeTexture, index, 256.0).r;\n\n  if (isPinned > 0.5) {\n    fragColor = vec4(myPosition.xy, 0.0, 0.0);\n    return;\n  }\n\n  float curConnection = getTextureData(u_connectionOffsets, index, 256.0).r;\n  float numConnections = getTextureData(u_connections, curConnection, 4096.0).r;\n\n  float fScale = 1.0 + sqrt(u_iterationMultiplier);\n  float springFScale = fScale;\n\n  if (numConnections > denseNodeThreshold) {\n    springFScale = sqrt(fScale);\n  }\n\n  float numOfRels = 0.0;\n\n  // Springs\n  for (float i = 1.0; i <= 256.0 * 256.0; i++) {\n    if (numOfRels >= numConnections) {\n      break;\n    }\n    acceleration += getSpringForce(curConnection, numConnections, springFScale, myPosition, i);\n    numOfRels += 1.0;\n  }\n\n  // Repulsion && collision detection\n  if (u_collisionMultiplier > 0.0) {\n    float number_of_collisions = 0.0;\n    for (float i = 0.0; i < 256.0 * 256.0; i++) {\n      if (i >= u_numNodes) {\n        break;\n      }\n\n      if (i == index) {\n        continue;\n      }\n\n      vec4 otherPosition = getOtherNodePosition(i);\n      vec2 delta = getDelta(myPosition.xy, otherPosition.xy);\n      float dist = length(delta);\n      float combinedNodeSize = getCombinedNodeSize(i, nodeSize) * 2.0;\n\n      if (dist < combinedNodeSize && number_of_collisions < 40.0) {\n        number_of_collisions++;\n        acceleration += getCollisionForce(combinedNodeSize, dist, fScale, delta);\n      }\n\n      if (i >= clusterStartIndex && i < clusterStartIndex + clusterSize) {\n        acceleration += getRepulsionForce(dist, fScale, delta);\n      }\n    }\n  } else {\n    for (float i = 0.0; i < 256.0 * 256.0; i++) {\n      if (i >= clusterStartIndex + clusterSize || i >= u_numNodes) {\n        break;\n      }\n\n      if (i < clusterStartIndex || i == index) {\n        continue;\n      }\n\n      vec4 otherPosition = getOtherNodePosition(i);\n      vec2 delta = getDelta(myPosition.xy, otherPosition.xy);\n      float dist = length(delta);\n      float combinedNodeSize = getCombinedNodeSize(i, nodeSize);\n\n      if (dist < combinedNodeSize) {\n        acceleration += getCollisionForce(combinedNodeSize, dist, fScale, delta);\n      }\n\n      acceleration += getRepulsionForce(dist, fScale, delta);\n    }\n  }\n\n  // Gravity\n  vec2 delta = getDelta(u_gravityCenter, myPosition.xy);\n  float dist = length(delta);\n\n  vec2 grav = (delta / dist) * u_gravity * fScale * (dist / 1000.0);\n  acceleration += grav;\n\n  float accMagnitude = length(acceleration);\n  acceleration *= min(MAX_ACCELERATION, accMagnitude) / accMagnitude;\n\n  float iterationFrictionThreshold = 1000.0;\n\n  if (u_curIteration > iterationFrictionThreshold) {\n    float friction = 1.0 + pow((u_curIteration - iterationFrictionThreshold), 2.0) / 100.0;\n    acceleration *= 1.0 / friction;\n  }\n\n  if (u_curIteration == 0.0) {\n    fragColor = vec4(myPosition.xy, myPosition.zw);\n  } else {\n    float TEMP = max(0.02, pow(COOL, u_curIteration));\n    vec2 prevVelocity = myPosition.zw;\n    vec2 currentPos = myPosition.xy;\n\n    vec2 newPos = currentPos + TEMP * ( DAMP * (prevVelocity) + acceleration * TIMESTEP * TIMESTEP);\n    vec2 newVelocity = newPos - currentPos;\n    fragColor = vec4(newPos, newVelocity);\n  }\n}";
+declare const _default: "#version 300 es\nprecision mediump float;\n\nuniform sampler2D u_physData;\nuniform sampler2D u_connections;\nuniform sampler2D u_connectionOffsets;\nuniform sampler2D u_pinnedNodes;\nuniform sampler2D u_sizeTexture;\nuniform float u_baseLength;\nuniform float u_curIteration;\nuniform float u_iterationMultiplier;\nuniform vec2 u_gravityCenter;\nuniform float u_numNodes;\nuniform float u_gravity;\n\nuniform sampler2D u_clusterData;\nuniform sampler2D u_prevForce;\nuniform float u_collisionMultiplier;\nuniform float u_maxNodeSize;\nuniform float u_springForceMultiplier;\n\nout vec4 fragColor;\n\nfloat DAMP = 0.6;\nfloat COOL = 0.99998;\nfloat TIMESTEP = 1.0 / 30.0;\nfloat VELOCITYDECAY = 0.6;\nfloat accLimitLow = 500000.0;\nfloat accLimitHigh = 750000.0;\nfloat accLimitPosHigh = 10000000.0;\n\nconst float denseNodeThreshold = 1000.0;\nconst float MIN_DISTANCE = 0.00000001;\nconst float MAX_DISTANCE = 1000000000.0;\nconst float MAX_ACCELERATION = 50000.0;\n\nvec4 getTextureData(sampler2D tex, float index, float base) {\n  float x = mod(index, base);\n  float y = (index - x) / base;\n  return texture(tex, vec2(x + 0.5, y + 0.5) / base);\n}\n\nbool isNan(float val) {\n  return (val < 0.0 || 0.0 < val || val == 0.0) ? false : true;\n}\n\nconst float BIG_NUMBER = 999999999999999999.0;\nbool isInf(float val) {\n  return val > BIG_NUMBER || val < -BIG_NUMBER;\n}\n\nvec2 getDelta(vec2 v1, vec2 v2) {\n  vec2 delta = v1 - v2;\n  float dist = length(delta);\n  if (dist < MIN_DISTANCE || isNan(dist)) {\n    return vec2(MIN_DISTANCE, MIN_DISTANCE);\n  }\n  if (dist > MAX_DISTANCE) {\n    vec2 normDelta = delta / dist;\n    return normDelta * MAX_DISTANCE;\n  }\n  return delta;\n}\n\nvec4 getOtherNodePosition(float i) {\n  return getTextureData(u_physData, i, 256.0);\n}\n\nfloat getCombinedNodeSize(float i, float nodeSize) {\n  float otherNodeSize = getTextureData(u_sizeTexture, i, 256.0).r;\n  return nodeSize + otherNodeSize;\n}\n\nvec2 getSpringForce(float curConnection, float numConnections, float springFScale, vec4 myPosition, float i, float myClusterStartIndex) {\n  float curSpring = getTextureData(u_connections, curConnection + i, 4096.0).r;\n\n  vec4 otherPosition = getTextureData(u_physData, curSpring, 256.0);\n  float otherDataPosition = getTextureData(u_connectionOffsets, curSpring, 256.0).r;\n  float otherNumConnections = getTextureData(u_connections, otherDataPosition, 4096.0).r;\n  float avgDegree = max((otherNumConnections + numConnections * 3.0) / 4.0, 4.0);\n\n  vec2 delta = getDelta(myPosition.xy, otherPosition.xy);\n  float dist = length(delta);\n\n  float F = (dist * dist * springFScale) / (u_baseLength * avgDegree);\n  if (u_collisionMultiplier > 0.0) {\n    F *= u_collisionMultiplier;\n  }\n\n  // u_springForceMultiplier only damps edges that cross a cluster boundary\n  if (u_springForceMultiplier < 1.0) {\n    float otherClusterStartIndex = getTextureData(u_clusterData, curSpring, 256.0).y;\n    F *= otherClusterStartIndex == myClusterStartIndex ? 1.0 : u_springForceMultiplier;\n  }\n\n  return (-delta / dist) * F;\n}\n\nvec2 getCollisionForce(float combinedNodeSize, float dist, float fScale, vec2 delta) {\n  float collisionForce = (combinedNodeSize - dist) / (dist);\n  if (u_collisionMultiplier > 0.0) {\n    collisionForce *= u_collisionMultiplier;\n  }\n  return (delta * collisionForce * fScale * combinedNodeSize) / (combinedNodeSize + 1.0);\n}\n\nvec2 getRepulsionForce(float dist, float fScale, vec2 delta) {\n  float F = (u_baseLength * u_baseLength * fScale) / (dist);\n  return (delta / dist) * F * 0.05;\n}\n\nvoid main(void) {\n  float textureSide = 256.0; //#TEXTURE_SIDE#;\n  float index = (gl_FragCoord.x - 0.5) + (gl_FragCoord.y - 0.5) * textureSide;\n\n  if (index >= u_numNodes) {\n    discard;\n  }\n\n  vec4 clusterData = getTextureData(u_clusterData, index, 256.0);\n\n  float clusterIndex = clusterData.x;\n  float clusterStartIndex = clusterData.y;\n  float clusterSize = clusterData.z;\n\n  vec4 myPosition = getTextureData(u_physData, index, 256.0);\n  vec4 previousForce = getTextureData(u_prevForce, clusterIndex, 256.0);\n\n  vec2 acceleration = previousForce.xy;\n\n  float isPinned = getTextureData(u_pinnedNodes, index, 256.0).r;\n  float nodeSize = getTextureData(u_sizeTexture, index, 256.0).r;\n\n  if (isPinned > 0.5) {\n    fragColor = vec4(myPosition.xy, 0.0, 0.0);\n    return;\n  }\n\n  float curConnection = getTextureData(u_connectionOffsets, index, 256.0).r;\n  float numConnections = getTextureData(u_connections, curConnection, 4096.0).r;\n\n  float fScale = 1.0 + sqrt(u_iterationMultiplier);\n  float springFScale = fScale;\n\n  if (numConnections > denseNodeThreshold) {\n    springFScale = sqrt(fScale);\n  }\n\n  float numOfRels = 0.0;\n\n  // Springs\n  for (float i = 1.0; i <= 256.0 * 256.0; i++) {\n    if (numOfRels >= numConnections) {\n      break;\n    }\n    acceleration += getSpringForce(curConnection, numConnections, springFScale, myPosition, i, clusterStartIndex);\n    numOfRels += 1.0;\n  }\n\n  // Repulsion && collision detection\n  if (u_collisionMultiplier > 0.0) {\n    float number_of_collisions = 0.0;\n    for (float i = 0.0; i < 256.0 * 256.0; i++) {\n      if (i >= u_numNodes) {\n        break;\n      }\n\n      if (i == index) {\n        continue;\n      }\n\n      vec4 otherPosition = getOtherNodePosition(i);\n      vec2 delta = getDelta(myPosition.xy, otherPosition.xy);\n      float dist = length(delta);\n\n      if (number_of_collisions < 40.0 && dist < (nodeSize + u_maxNodeSize) * 2.0) {\n        float combinedNodeSize = getCombinedNodeSize(i, nodeSize) * 2.0;\n        if (dist < combinedNodeSize) {\n          number_of_collisions++;\n          acceleration += getCollisionForce(combinedNodeSize, dist, fScale, delta);\n        }\n      }\n\n      if (i >= clusterStartIndex && i < clusterStartIndex + clusterSize) {\n        acceleration += getRepulsionForce(dist, fScale, delta);\n      }\n    }\n  } else {\n    for (float i = 0.0; i < 256.0 * 256.0; i++) {\n      if (i >= clusterStartIndex + clusterSize || i >= u_numNodes) {\n        break;\n      }\n\n      if (i < clusterStartIndex || i == index) {\n        continue;\n      }\n\n      vec4 otherPosition = getOtherNodePosition(i);\n      vec2 delta = getDelta(myPosition.xy, otherPosition.xy);\n      float dist = length(delta);\n      float combinedNodeSize = getCombinedNodeSize(i, nodeSize);\n\n      if (dist < combinedNodeSize) {\n        acceleration += getCollisionForce(combinedNodeSize, dist, fScale, delta);\n      }\n\n      acceleration += getRepulsionForce(dist, fScale, delta);\n    }\n  }\n\n  // Gravity\n  vec2 delta = getDelta(u_gravityCenter, myPosition.xy);\n  float dist = length(delta);\n\n  vec2 grav = (delta / dist) * u_gravity * fScale * (dist / 1000.0);\n  acceleration += grav;\n\n  float accMagnitude = length(acceleration);\n  acceleration *= min(MAX_ACCELERATION, accMagnitude) / accMagnitude;\n\n  float iterationFrictionThreshold = 1000.0;\n\n  if (u_curIteration > iterationFrictionThreshold) {\n    float friction = 1.0 + pow((u_curIteration - iterationFrictionThreshold), 2.0) / 100.0;\n    acceleration *= 1.0 / friction;\n  }\n\n  if (u_curIteration == 0.0) {\n    fragColor = vec4(myPosition.xy, myPosition.zw);\n  } else {\n    float TEMP = max(0.02, pow(COOL, u_curIteration));\n    vec2 prevVelocity = myPosition.zw;\n    vec2 currentPos = myPosition.xy;\n\n    vec2 newPos = currentPos + TEMP * ( DAMP * (prevVelocity) + acceleration * TIMESTEP * TIMESTEP);\n    vec2 newVelocity = newPos - currentPos;\n    fragColor = vec4(newPos, newVelocity);\n  }\n}";
 export default _default;

package/dist/types/layouts/forcedirectedlayout/physlayout/shaders/multilevel-repulsive-fragment.d.ts

@@ -1,2 +1,2 @@
-declare const _default: "#version 300 es\nprecision mediump float;\nuniform sampler2D u_physData;\nuniform sampler2D u_clusterData;\nuniform sampler2D u_finestIndexes;\nuniform sampler2D u_prevForce;\n\nuniform float u_baseLength;\nuniform float u_numNodes;\nuniform float u_iterationMultiplier;\nuniform float u_isTopLevel;\n\nout vec4 fragColor;\n\nfloat PI = 3.1415926535897932384626433832795;\nfloat TIMESTEP = 1.0 / 30.0;\nfloat VELOCITYDECAY = 1.0;\n\nvec4 getTextureData(sampler2D tex, float index, float base) {\n  float x = mod(index, base);\n  float y = (index - x) / base;\n  return texture(tex, vec2(x + 0.5, y + 0.5) / base);\n}\n\nfloat getSquaredLogClusterWeight(float value) {\n  return pow(log(value), 2.0);\n}\n\nvoid main(void) {\n  float index = (gl_FragCoord.x - 0.5) + (gl_FragCoord.y - 0.5) * 256.0;\n\n  if (index >= u_numNodes) {\n    discard;\n  }\n\n  vec4 clusterData = getTextureData(u_clusterData, index, 256.0);\n\n  float clusterIndex = clusterData.x;\n  float clusterStartIndex = clusterData.y;\n  float clusterSize = clusterData.z;\n  float clusterArea = pow(clusterSize + u_baseLength * 2.0, 2.0);\n\n  float finestIndex = getTextureData(u_finestIndexes, index, 256.0).r;\n  vec4 myPosition = getTextureData(u_physData, finestIndex, 256.0);\n  vec4 previousForce = getTextureData(u_prevForce, clusterIndex, 256.0);\n  float fScale = 1.0 + sqrt(u_iterationMultiplier);\n\n  vec2 acceleration = previousForce.xy;\n\n  // Repulsion & Collision Detection\n  for (float i = 0.0; i < 256.0 * 256.0; i++) {\n    if (i >= clusterStartIndex + clusterSize || i >= u_numNodes) {\n      break;\n    }\n    if (i < clusterStartIndex || i == index) {\n      continue;\n    }\n\n    vec4 otherClusterData = getTextureData(u_clusterData, i, 256.0);\n    float otherClusterWeight = getSquaredLogClusterWeight(otherClusterData.w);\n\n    float otherFinestIndex = getTextureData(u_finestIndexes, i, 256.0).r;\n    vec4 otherPosition = getTextureData(u_physData, otherFinestIndex, 256.0);\n\n    vec2 delta = myPosition.xy - otherPosition.xy;\n    float dist = max(length(delta), 0.0000001);\n    float maxDist = 25.0;\n    float repulsionForceScale = 0.1;\n\n    float F = (clusterArea * fScale) / (dist * dist);\n\n    if (u_isTopLevel == 1.0) {\n      repulsionForceScale = 0.2;\n    }\n\n    acceleration += ((delta / sqrt(dist)) * F) * repulsionForceScale * otherClusterWeight;\n\n    if (dist < maxDist) {\n      float collide = (maxDist - dist) / (dist * dist);\n      acceleration += delta * collide * fScale * maxDist / (maxDist + 1.0);\n    }\n  }\n\n  fragColor = vec4(acceleration, vec2(finestIndex, 0));\n}";
+declare const _default: "#version 300 es\nprecision mediump float;\nuniform sampler2D u_physData;\nuniform sampler2D u_clusterData;\nuniform sampler2D u_finestIndexes;\nuniform sampler2D u_prevForce;\n\nuniform float u_baseLength;\nuniform float u_numNodes;\nuniform float u_iterationMultiplier;\nuniform float u_isTopLevel;\n\nout vec4 fragColor;\n\nfloat PI = 3.1415926535897932384626433832795;\nfloat TIMESTEP = 1.0 / 30.0;\nfloat VELOCITYDECAY = 1.0;\n\nvec4 getTextureData(sampler2D tex, float index, float base) {\n  float x = mod(index, base);\n  float y = (index - x) / base;\n  return texture(tex, vec2(x + 0.5, y + 0.5) / base);\n}\n\nfloat getAdjustedClusterWeight(float clusterWeight) {\n  return (clusterWeight * clusterWeight) / (clusterWeight + 1.0);\n}\n\nvoid main(void) {\n  float index = (gl_FragCoord.x - 0.5) + (gl_FragCoord.y - 0.5) * 256.0;\n\n  if (index >= u_numNodes) {\n    discard;\n  }\n\n  vec4 clusterData = getTextureData(u_clusterData, index, 256.0);\n\n  float clusterIndex = clusterData.x;\n  float clusterStartIndex = clusterData.y;\n  float clusterSize = clusterData.z;\n  float clusterArea = pow(clusterSize + u_baseLength * 2.0, 2.0);\n\n  float finestIndex = getTextureData(u_finestIndexes, index, 256.0).r;\n  vec4 myPosition = getTextureData(u_physData, finestIndex, 256.0);\n  vec4 previousForce = getTextureData(u_prevForce, clusterIndex, 256.0);\n  float fScale = 1.0 + sqrt(u_iterationMultiplier);\n\n  vec2 acceleration = previousForce.xy;\n\n  // Repulsion & Collision Detection\n  for (float i = 0.0; i < 256.0 * 256.0; i++) {\n    if (i >= clusterStartIndex + clusterSize || i >= u_numNodes) {\n      break;\n    }\n    if (i < clusterStartIndex || i == index) {\n      continue;\n    }\n\n    vec4 otherClusterData = getTextureData(u_clusterData, i, 256.0);\n    float otherClusterWeight = getAdjustedClusterWeight(otherClusterData.w);\n\n    float otherFinestIndex = getTextureData(u_finestIndexes, i, 256.0).r;\n    vec4 otherPosition = getTextureData(u_physData, otherFinestIndex, 256.0);\n\n    vec2 delta = myPosition.xy - otherPosition.xy;\n    float dist = max(length(delta), 0.0000001);\n    float maxDist = 25.0;\n    float repulsionForceScale = 0.1;\n\n    float F = (clusterArea * fScale) / (dist * dist);\n\n    if (u_isTopLevel == 1.0) {\n      repulsionForceScale = 0.2;\n    }\n\n    acceleration += ((delta / sqrt(dist)) * F) * repulsionForceScale * otherClusterWeight;\n\n    if (dist < maxDist) {\n      float collide = (maxDist - dist) / (dist * dist);\n      acceleration += delta * collide * fScale * maxDist / (maxDist + 1.0);\n    }\n  }\n\n  fragColor = vec4(acceleration, vec2(finestIndex, 0));\n}";
 export default _default;

package/dist/types/layouts/freeLayout/FreeLayout.d.ts

@@ -1,5 +1,5 @@
 import type { NvlState } from '../../modules/state/types';
-import type { Node } from '../../types/graph-element';
+import type { Node, PartialNode } from '../../types/graph-element';
 import type { Point } from '../../utils/geometry';
 export declare class FreeLayout {
     private state;
@@ -10,9 +10,7 @@ export declare class FreeLayout {
         state: NvlState;
     });
     setOptions(): any;
-    updateNodes(positionList: (Point & {
-        id: string;
-    })[]): void;
+    updateNodes(positionList: PartialNode[]): void;
     update(refreshPositions?: boolean): void;
     layout(nodes: Node[], nodeIds: Record<string, Node>, idToPosition: Record<string, Node>): void;
     setNodePositions(p: Record<string, Point>): void;

package/dist/types/layouts/gridLayout/GridLayout.d.ts

@@ -1,5 +1,5 @@
 import type { NvlState } from '../../modules/state/types';
-import type { Node } from '../../types/graph-element';
+import type { Node, PartialNode } from '../../types/graph-element';
 import type { Point } from '../../utils/geometry';
 export declare class GridLayout {
     state: NvlState;
@@ -10,11 +10,7 @@ export declare class GridLayout {
         state: NvlState;
     });
     setOptions(): void;
-    updateNodes(positionList: {
-        id: string;
-        x: number;
-        y: number;
-    }[]): void;
+    updateNodes(positionList: PartialNode[]): void;
     update(refreshPositions?: boolean): void;
     layout(mobxNodes: any): void;
     setNodePositions(idToPosition: Record<string, Node & Point>): void;

package/dist/types/modules/NvlController.d.ts

@@ -1,4 +1,4 @@
-import { type Node, type PartialNode, type PartialRelationship, type Relationship } from '../types/graph-element';
+import { type Node, type NodeWithClientPosition, type PartialNode, type PartialRelationship, type Relationship } from '../types/graph-element';
 import '../types/nvl-window-functions';
 import type { Point } from '../utils/geometry';
 import type { ExternalCallbacks } from './ExternalCallbackHandler';
@@ -49,6 +49,7 @@ export default class NvlController {
     private lastTimestamp;
     private accumulator;
     private readonly layoutTimeLimit;
+    private readonly smoothFrameBudgetMs;
     private pixelRatio;
     private readonly removeResizeListener;
     private readonly removeMinimapResizeListener;
@@ -60,14 +61,39 @@ export default class NvlController {
     private layoutComputingCallback;
     private currentLayoutType;
     private descriptionElement;
+    /** True when a minimap container was provided; disables the GPU-texture fast path (separate GL context). */
+    private readonly hasMinimap;
     constructor(state: NvlState, frame: HTMLElement, options: NvlOptions);
     private onWebGLContextLost;
+    private fpsToFrameBudgetMs;
     private getLayoutNeedsToUpdate;
     private isWithinBudget;
+    /**
+     * Add elapsed frame time to the layout-step accumulator, capped at `layoutTimeLimit`.
+     * Prevents a slow frame (e.g. blocked GPU readback) from inflating catch-up debt and
+     * scheduling ever more work in a feedback loop; the layout falls behind gracefully instead.
+     */
+    private accumulateLayoutElapsedTime;
+    /**
+     * Whether the GPU force-directed layout is active.
+     * @returns `true` when PhysLayout is the current layout.
+     */
+    private usesGpuSimulation;
+    /**
+     * Whether the GPU-texture fast path can be taken this frame.
+     * Requires the WebGL renderer, GPU layout active, no minimap, and no CPU-position consumers
+     * (layout-step callback, HTML overlays).
+     * @returns `true` when rendering directly from the GPU position texture is safe.
+     */
+    private canRenderFromGpuTexture;
+    /** Syncs idToPosition from the GPU layout on demand; no-op for CPU layouts. */
+    syncPositionsFromLayout(): void;
     private updateMinimapZoom;
     private startMainLoop;
+    private renderNodeHtmlOverlays;
+    private renderRelationshipHtmlOverlays;
     updateHtmlOverlay(): void;
-    dumpNodes(): Node[];
+    dumpNodes(): NodeWithClientPosition[];
     dumpRelationships(): Relationship[];
     /**
      * Map a relative Canvas space to the DOM position
@@ -120,6 +146,8 @@ export default class NvlController {
     private getDataUrlForCanvas;
     private initiateFileDownload;
     private updateLayoutAndPositions;
+    private getAndUpdatePositions;
+    private getLayoutPositions;
     saveToFile(options: SaveToFileOptions): void;
     private createSvgString;
     saveToSvg(options?: SaveToFileOptions): Promise<void>;