@neo4j-nvl/base 1.2.2 → 2.0.0

package/dist/types/utils/clusterHitRegions.d.ts

@@ -0,0 +1,42 @@
+import { type CoarsenedGraph, type Sun } from '../layouts/forcedirectedlayout/clustering/types';
+import type { Cluster, ClusterId } from '../modules/state/types';
+import type { Node } from '../types/graph-element';
+import { type ClusterMemberDisk } from './clusterGeometry';
+import { type Point } from './geometry';
+/**
+ * A fitted cluster hull region used for decoration and hit-testing.
+ */
+export type ClusterHitRegion = Cluster & {
+    /** Convex hull used for picking / decoration. */
+    hull: Point[];
+    /** Layout sun original id (e.g. `synth-sun:${id}`). */
+    sunOriginalId: string;
+};
+export type MultiMemberCluster = {
+    sun: Sun;
+    nodeIds: string[];
+};
+/**
+ * Returns each multi-member first-level sun system in a coarsening hierarchy.
+ * @param firstSubGraphLevel - `subGraphs[1]` from the current layout coarsening hierarchy.
+ * @returns Suns paired with their original member node ids.
+ */
+export declare const getMultiMemberClusters: (firstSubGraphLevel: CoarsenedGraph) => MultiMemberCluster[];
+/**
+ * Collects member disks with usable positions for hull fitting.
+ * @param nodeIds - Member node ids.
+ * @param idToPosition - Node id to position map.
+ * @param idToItem - Node id to graph node map.
+ * @returns Member disks for {@link fitClusterHull}.
+ */
+export declare const collectMemberDisks: (nodeIds: string[], idToPosition: Readonly<Record<string, Point>>, idToItem: Record<string, Node>) => ClusterMemberDisk[];
+/**
+ * Builds hit regions for {@link ClusteringOptions.clusterBy} multi-member clusters.
+ * Structural {@link SolarMerger} suns are skipped, as they have no entry in `clusterIdsBySun`.
+ * @param subGraphs - Layout coarsening hierarchy.
+ * @param idToPosition - Node id to position map.
+ * @param idToItem - Node id to graph node map.
+ * @param clusterIdsBySun - Cluster id per synthetic cluster sun, keyed by sun `originalId`.
+ * @returns Fitted cluster hit regions.
+ */
+export declare const buildClusterByHitRegions: (subGraphs: CoarsenedGraph[], idToPosition: Readonly<Record<string, Point>>, idToItem: Record<string, Node>, clusterIdsBySun: ReadonlyMap<string, ClusterId>) => ClusterHitRegion[];

package/dist/types/utils/clusterHitRegions.test.d.ts

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

package/dist/types/utils/constants.d.ts

@@ -5,6 +5,12 @@ export declare const MinRelLength = 100;
 export declare const Gravity = 25;
 export declare const SimulationStopVelocity = 0.25;
 export declare const MappingEnd = 999999;
+export declare const LayoutStepIntervalMs = 13;
+export declare const MaxLayoutStepsPerFrame = 20;
+export declare const DefaultMaxFps = 30;
+export declare const DefaultMinFps = 3;
+export declare const MinAllowedFps = 1;
+export declare const MaxAllowedFps = 120;
 export declare const ActiveAnimDuration = 1000;
 export declare const DefaultNodeSize = 25;
 export declare const DefaultNodeColor = "#FFDF81";

package/dist/types/utils/geometry.d.ts

@@ -8,11 +8,11 @@ export interface Point {
     /** The y coordinate of the point. */
     y: number;
 }
-export declare const isPointDefined: (point: Point | Node) => boolean;
 /**
  * Returns true when value is a finite number (not NaN or Infinity).
  */
 export declare const isValidFiniteNumber: (value: unknown) => value is number;
+export declare const isPointDefined: (point: Point | Node | null | undefined) => point is Point;
 /**
  * This function checks if the coordinates are defined.
  * @param from - The {@link Node} the edge starts from.
@@ -126,3 +126,46 @@ export declare const getIntersection: (p0: Point, p1: Point, p2: Point, p3: Poin
  * @returns The distance between the point and the curve.
  */
 export declare const getDistanceToQuadratic: (fromCoordinates: Point, toCoordinates: Point, control: Point, point: Point) => number;
+/**
+ * Converts a polar coordinate (radius + angle around a centre) to a cartesian point.
+ * @param centre - The centre of the circle.
+ * @param radius - The radius of the circle.
+ * @param angle - The angle around the circle, in radians.
+ * @returns The point at that angle and radius from the centre.
+ */
+export declare const pointOnCircle: (centre: Point, radius: number, angle: number) => Point;
+/**
+ * Returns the point halfway between two points.
+ * @param a - The first point.
+ * @param b - The second point.
+ * @returns The midpoint of the segment from a to b.
+ */
+export declare const getMidPoint: (a: Point, b: Point) => Point;
+/**
+ * Places child points evenly spaced around a circle centred on a point.
+ * @param centre - The centre of the circle.
+ * @param radius - The radius of the circle.
+ * @param noOfChildren - The number of points to place around the circle.
+ * @returns The evenly spaced points.
+ */
+export declare const calculateCirclePositions: (centre: Point, radius: number, noOfChildren: number) => Point[];
+/**
+ * Andrew's monotone-chain convex hull.
+ * @param points - The points to get the convex hull of.
+ * @returns The convex hull of the points.
+ */
+export declare const getConvexHull: (points: Point[]) => Point[];
+/**
+ * Returns true when the point lies inside or on the boundary of a convex polygon.
+ * Works for both clockwise and counter-clockwise vertex order.
+ * @param point - The point to test.
+ * @param polygon - Convex polygon vertices in order around the boundary.
+ * @returns True when the point is inside or on the polygon.
+ */
+export declare const isPointInConvexPolygon: (point: Point, polygon: Point[]) => boolean;
+/**
+ * Absolute area of a simple polygon via the shoelace formula.
+ * @param polygon - Polygon vertices in order around the boundary.
+ * @returns The absolute area of the polygon.
+ */
+export declare const getPolygonArea: (polygon: Point[]) => number;

package/dist/types/utils/hittest.d.ts

@@ -1,5 +1,6 @@
-import type { NvlState } from '../modules/state/types';
+import type { Cluster, NvlState } from '../modules/state/types';
 import type { Node, Relationship } from '../types/graph-element';
+import type { ClusterHitRegion } from './clusterHitRegions';
 import type { Point } from './geometry';
 /**
  * A node that has been hit by a pointer event
@@ -34,7 +35,18 @@ export interface HitTargetRelationship {
     distance: number;
 }
 /**
- * A collection of nodes and relationships that have been hit by a pointer event
+ * A {@link ClusteringOptions.clusterBy} cluster hull that has been hit by a pointer event
+ */
+export interface HitTargetCluster {
+    /** The cluster that was hit */
+    data: Cluster;
+    /** The coordinates of the pointer event */
+    pointerCoordinates: Point;
+    /** The convex hull used for the hit test */
+    hull: Point[];
+}
+/**
+ * A collection of nodes, relationships and clusters that have been hit by a pointer event
  * Part of the result of a {@link NVL}.{@link NVL.getHits} call
  */
 export type HitTargets = {
@@ -42,15 +54,29 @@ export type HitTargets = {
     nodes: HitTargetNode[];
     /** The relationships that have been hit by the pointer event. */
     relationships: HitTargetRelationship[];
+    /** The cluster hulls that have been hit by the pointer event. */
+    clusters: HitTargetCluster[];
 };
-export declare const hitTest: (x: number, y: number, state: NvlState, targets?: string[], options?: {
+export type HitTestTarget = 'node' | 'relationship' | 'cluster';
+/**
+ * Finds all cluster hulls that contain the given point.
+ * Overlapping hulls are returned smallest-first (most specific).
+ * @param x - X coordinate.
+ * @param y - Y coordinate.
+ * @param regions - Fitted cluster hit regions.
+ * @returns Cluster hits sorted by ascending hull area.
+ */
+export declare const hitClusterTest: (x: number, y: number, regions: ClusterHitRegion[]) => HitTargetCluster[];
+export declare const hitTest: (x: number, y: number, state: NvlState, targets?: HitTestTarget[], options?: {
     hitNodeMarginWidth?: number;
+    clusterRegions?: ClusterHitRegion[];
 }) => HitTargets;
 export declare const hitTestCanvas: (x: number, y: number, parentHandler: {
     getCanvasNodesAt: (c: Point, m: number) => HitTargetNode[];
     getCanvasRelsAt: (c: Point) => HitTargetRelationship[];
-}, targets?: string[], options?: {
+}, targets?: readonly HitTestTarget[], options?: {
     hitNodeMarginWidth?: number;
+    clusterRegions?: ClusterHitRegion[];
 }) => HitTargets;
 export declare const hitTestBox: (x1: number, y1: number, x2: number, y2: number, state: NvlState, targets?: string[]) => {
     nodes: Node[];

package/dist/types/utils/jsDriverResultTransformer.d.ts

@@ -16,17 +16,19 @@ export declare const recordCollector: (graphElements: NestedGraphElements[]) =>
  * @example
  *
  * ```ts
- * import neo4j from "neo4j-driver";
- * import { nvlResultTransformer, NVL } from "@neo4j-nvl/base";
+ * import * as neo4j from 'neo4j-driver'
+ * import { nvlResultTransformer, NVL } from '@neo4j-nvl/base'
  *
- * const driver = neo4j.driver("{uri}", neo4j.auth.basic("{user}", "{password}"));
- * const nvlGraph = await driver.executeQuery(
- *   "MATCH (a)-[r]-(b) RETURN a,r,b LIMIT 25",
- *   {},
- *   { resultTransformer: nvlResultTransformer }
- * );
+ * const run = async () => {
+ *   const driver = neo4j.driver('{uri}', neo4j.auth.basic('{user}', '{password}'))
+ *   const nvlGraph = await driver.executeQuery(
+ *     'MATCH (a)-[r]-(b) RETURN a,r,b LIMIT 25',
+ *     {},
+ *     { resultTransformer: nvlResultTransformer }
+ *   )
  *
- * const nvl = new NVL(document.getElementById('viz'), nvlGraph.nodes, nvlGraph.relationships);
+ *   const nvl = new NVL(document.getElementById('viz'), nvlGraph.nodes, nvlGraph.relationships)
+ * }
  * ```
  *
  * @see {@link https://neo4j.com/docs/api/javascript-driver/current/class/lib6/result-transformers.js~ResultTransformers.html|ResultTransformers on Neo4j JS Driver API Docs}

package/dist/types/utils/layoutSeeding.d.ts

@@ -0,0 +1,7 @@
+import type { Point } from './geometry';
+export type SeedingMethod = 'box' | 'circle';
+export declare const getCircleSeedRadius: (nodeCount: number, seedSpacing: number) => number;
+export declare const getBoxStartSize: (nodeCount: number) => number;
+export declare const getCirclePositionsForNodeCount: (nodeCount: number, center: Point, radius: number) => Point[];
+export declare const getBoxPositionsForNodeCount: (nodeCount: number, center: Point) => Point[];
+export declare const getSeedPositions: (nodeCount: number, seedingMethod: SeedingMethod, center?: Point) => Point[];

package/dist/types/utils/layoutSeeding.test.d.ts

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

package/dist/types/utils/webWorkerUtils.d.ts

@@ -1,3 +1,3 @@
-type Layouts = 'CoseBilkentLayout' | 'HierarchicalLayout';
+type Layouts = 'HierarchicalLayout';
 export declare const initializeWorker: (workerName: Layouts, workersDisabled?: boolean) => SharedWorker;
 export {};

package/dist/types/utils/zoomFunctions.d.ts

@@ -1,5 +1,11 @@
 import type { Node } from '../index';
 import type { Point } from './geometry';
+/**
+ * Gets padding for fitting nodes, which is twice the largest node radius.
+ * @param maxNodeRadius - The largest node radius.
+ * @returns The padding for fitting nodes.
+ */
+declare const getFitNodesPadding: (maxNodeRadius?: number) => number;
 declare const getExtremeLimits: (nodePositions: Point[]) => Point[];
 declare const getMaxDistance: (extremeLimits?: Point[]) => number;
 /**
@@ -40,7 +46,8 @@ declare const createZoomTarget: (zoomX: number, zoomY: number, minZoom?: number,
  * @param nodePositions - The node positions.
  * @param containerWidth - The width of the container NVL is displayed in.
  * @param containerHeight - The height of the container NVL is displayed in.
- * @param maxNodeRadius - The maximum node radius, which is added as margin to the scene (defaults to `50`).
+ * @param maxNodeRadius - The maximum node radius, which is added as margin to the scene
+ * (defaults to 2 * {@link DefaultNodeSize}).
  * @returns The zoom and pan targets.
  */
 declare const getZoomTargetForNodePositions: (nodePositions: Point[], containerWidth: number, containerHeight: number, maxNodeRadius?: number) => {
@@ -55,4 +62,4 @@ declare const getFlexibleZoomLimit: (nodePositions: Point[], rect: HTMLCanvasEle
 declare const getNewZoomWithinLimits: (newZoom: number, oldZoom: number, minZoom: number, maxZoom: number) => number;
 declare const isZoomOutAtLimit: (newZoom: number, oldZoom: number, zoomOutLimit: number) => boolean;
 declare const getDynamicZoom: (nodePositions: Point[] & Node[], minZoom: number, maxZoom: number, rect: HTMLCanvasElement, newZoom: number, currentZoom: number) => number;
-export { getFlexibleZoomLimit, getZoomTargetForNodePositions, isZoomOutAtLimit, getNewZoomWithinLimits, getExtremeLimits, getMaxDistance, getPositionBoundaries, getZoomLevel, createZoomTarget, getDynamicZoom };
+export { getFitNodesPadding, getFlexibleZoomLimit, getZoomTargetForNodePositions, isZoomOutAtLimit, getNewZoomWithinLimits, getExtremeLimits, getMaxDistance, getPositionBoundaries, getZoomLevel, createZoomTarget, getDynamicZoom };

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@neo4j-nvl/base",
-  "version": "1.2.2",
+  "version": "2.0.0",
   "license": "SEE LICENSE IN 'LICENSE.txt'",
   "homepage": "https://neo4j.com/docs/nvl/current/",
   "description": "Base library for the Neo4j Visualization Library",
@@ -30,7 +30,7 @@
     "postpack": "rm LICENSE.txt && rm CHANGELOG.md"
   },
   "dependencies": {
-    "@neo4j-nvl/layout-workers": "1.2.2",
+    "@neo4j-nvl/layout-workers": "2.0.0",
     "@segment/analytics-next": "1.81.1",
     "color-string": "1.9.1",
     "d3-force": "3.0.0",
@@ -38,7 +38,7 @@
     "glsl-inject-defines": "1.0.3",
     "lodash": "4.18.1",
     "loglevel": "1.9.2",
-    "mobx": "3.6.2",
+    "mobx": "6.15.0",
     "node-pid-controller": "1.0.1",
     "resizelistener": "1.1.0",
     "tinycolor2": "1.6.0",

package/dist/types/layouts/forcedirectedlayout/ForceCytoLayout.d.ts

@@ -1,22 +0,0 @@
-export declare const ForceDirectedLayoutType = "forceDirected";
-export declare const CoseBilkentType = "coseBilkent";
-export declare class ForceCytoLayout {
-    private readonly physLayout;
-    private readonly coseBilkentLayout;
-    private readonly state;
-    private currentLayoutType;
-    private enableCytoscape;
-    private currentLayout;
-    constructor(config: any);
-    setOptions(options: any): void;
-    private getLayout;
-    private setLayout;
-    copyLayoutPositions(nodeList: any, prevLayout: any, nextLayout: any): void;
-    update(refreshPositions?: boolean): void;
-    getShouldUpdate(): boolean;
-    getComputing(): boolean;
-    updateNodes(positionList: any): void;
-    getNodePositions(data: any): import("../..").Node[];
-    terminateUpdate(): void;
-    destroy(): void;
-}

package/dist/types/layouts/forcedirectedlayout/cosebilkentlayout/CoseBilkentLayout.d.ts

@@ -1,33 +0,0 @@
-import type { NvlState } from '../../../modules/state/types';
-import type { Node, Relationship } from '../../../types/graph-element';
-import AnimatedLayout from '../../animatedlayout/AnimatedLayout';
-type LayoutData = {
-    elements: {
-        group: string;
-        data: {
-            id: string;
-        };
-    }[];
-    spacingFactor: number;
-};
-export declare class CoseBilkentLayout extends AnimatedLayout {
-    private stateDisposers;
-    cytoCompleteCallback: () => void;
-    computing: boolean;
-    pendingLayoutData: LayoutData;
-    worker: SharedWorker;
-    private workersDisabled;
-    constructor(config: {
-        state: NvlState;
-        cytoCompleteCallback?: () => void;
-        animationCompleteCallback?: () => void;
-    });
-    setOptions(): void;
-    update(refreshPositions?: boolean, updateMobXNodes?: Node[], updateMobXRelationships?: Relationship[]): void;
-    getShouldUpdate(): boolean;
-    getComputing(): boolean;
-    layout(nodes: Node[], relationships: Relationship[]): void;
-    terminateUpdate(): void;
-    destroy(): void;
-}
-export {};

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

@@ -1,174 +0,0 @@
-import type { ForceDirectedOptions, NvlState } from '../../../modules/state/types';
-import type { Node, Relationship } from '../../../types/graph-element';
-import type { Point } from '../../../utils/geometry';
-export declare class PhysLayout {
-    private physVbo;
-    private physSmallVbo;
-    private physProjection;
-    private physSmallProjection;
-    private gl;
-    private useReadpixelWorkaround;
-    private averageNodeSize;
-    private shouldUpdate;
-    private iterationCount;
-    private lastSpeedValues;
-    private rollingAvgGraphSpeed;
-    private nodeVariation;
-    private nodeCenterPoint;
-    private peakIterationMultiplier;
-    private stateDisposers;
-    private state;
-    private dpr;
-    private intelWorkaround;
-    private simulationStopVelocitySquared;
-    private gravity;
-    private force;
-    private nodeIdToIndex;
-    private nodeIndexToId;
-    private flatRelationshipKeys;
-    private numNodes;
-    private solarMerger;
-    private subGraphs;
-    private nodeSortMap;
-    private firstUpdate;
-    private curPhysData;
-    private apprxRepForceShader;
-    private levelsClusterTexture;
-    private levelsFinestIndexTexture;
-    private initalLevelTexture;
-    private levelsData;
-    private collisionDetectionMultiplier;
-    private physShader;
-    private physData;
-    private workaroundData;
-    private pinData;
-    private updateData;
-    private updateShader;
-    private workaroundShader;
-    private physPositions;
-    private springTexture;
-    private sizeTexture;
-    private offsetTexture;
-    private pinTexture;
-    private addedNodes;
-    private updateTexture;
-    private vaoExt;
-    private physVao;
-    private physSmallVao;
-    private updateVao;
-    private workaroundVao;
-    constructor(config: ForceDirectedOptions & {
-        webGLContext: WebGLRenderingContext;
-        state: NvlState;
-    });
-    /**
-     * Sets the layout options.
-     * @param options - The object with the options.
-     * @param initial - Whether this is the first setting of options.
-     */
-    setOptions(options?: ForceDirectedOptions, initial?: boolean): void;
-    /**
-     * Sets graph data to be used
-     * @param {{ nodes: Node[]; rels: Relationship[] }} data the graph object
-     * @returns The top level graph of the subgraphs created by the solar merger.
-     */
-    setData(data: {
-        nodes: Node[];
-        rels: Relationship[];
-    }): import("./solarmerger/types").CoarsenedGraph;
-    /**
-     * 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
-     * @returns Whether the layout should update in the following step.
-     */
-    update(refreshPositions?: boolean): boolean;
-    /**
-     * Stops the layout
-     */
-    terminateUpdate(): void;
-    /**
-     * 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.
-     */
-    getComputing(): boolean;
-    /**
-     * Adds the current x,y coordinates for each node to a given list of nodes.
-     * @param nodeList - The list of nodes to get positions for.
-     * @returns The list of nodes containing the x,y coordinates on each node object.
-     */
-    getNodePositions(nodeList: Node[]): (Node & Point)[];
-    /**
-     * Reheats the layout
-     * @param fullData - The entire graph object.
-     */
-    reheat(fullData: {
-        nodes: Node[];
-        rels?: Relationship[];
-    }): void;
-    /**
-     * Updates the existing nodes of a graph with a given list of updates
-     * @param nodeList - The list of updates.
-     */
-    updateNodes(nodeList: Node[]): void;
-    /**
-     * Adds and removes nodes from the graph based on given updates
-     * @param fullData - The entire graph object.
-     * @param fullData.nodes - The nodes in the graph.
-     * @param fullData.rels - The relationships in the graph.
-     * @param nodeChanges - The changes in the graph.
-     * @param nodeChanges.adds - A list of nodes to be added.
-     * @param nodeChanges.removes - A list of nodes to be removed.
-     */
-    addRemoveData(fullData: {
-        nodes: Node[];
-        rels: Relationship[];
-    }, nodeChanges: {
-        adds: Record<string, Node>;
-        removes: Record<string, Node>;
-    }, relationshipChanges: {
-        adds: Record<string, Relationship>;
-        removes: Record<string, Relationship>;
-    }): import("./solarmerger/types").CoarsenedGraph;
-    /**
-     * Destroys the class and all buffers and textures.
-     */
-    destroy(): void;
-    /**
-     * Takes the new flat key set of relationships and the current relationship changes
-     * and checks whether removed relationships are still in the new flat key set.
-     * and whether added relationships were already in the old flat key set.
-     * @param newFlatKeySet The new flat key set of relationships.
-     * @param relationshipChanges The changes in the relationships.
-     * @returns Whether the relationship flat map has changed.
-     */
-    private hasRelationshipFlatMapChanged;
-    private dumpTexture;
-    private getScaleNumber;
-    private getBaseLength;
-    private checkForUpdates;
-    private getNodePosition;
-    private getMaxSpeedSquared;
-    private getMedianSpeedSquared;
-    private getPhysData;
-    private newTexture;
-    private newFramebuffer;
-    private checkCompatibility;
-    private printGlStats;
-    private adjustToGlSize;
-    private setupSize;
-    private setupSprings;
-    private setupPhysics;
-    private setupPhysicsForNodes;
-    private setupPhysicsForCoarse;
-    private setupPinData;
-    private setupUpdates;
-    private setupReadpixelWorkaround;
-    private doReadpixelWorkaround;
-    private definePhysicsArrays;
-}

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

@@ -1,2 +0,0 @@
-declare const _default: "precision 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\n\nfloat DAMP = 0.6;\nfloat COOL = 0.99998;\nfloat TEMP = max(0.02, pow(COOL, u_curIteration));\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 texture, float index, float base) {\n  float x = mod(index, base);\n  float y = (index - x) / base;\n  return texture2D(texture, 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).a;\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).a;\n\n  vec4 otherPosition = getTextureData(u_physData, curSpring, 256.0);\n  float otherDataPosition = getTextureData(u_connectionOffsets, curSpring, 256.0).a;\n  float avgDegree;\n#if INTEL_WORKAROUND\n    avgDegree = max(numConnections, 4.0);\n#else\n    float otherNumConnections = getTextureData(u_connections, otherDataPosition, 4096.0).a;\n    avgDegree = max((otherNumConnections + numConnections * 3.0) / 4.0, 4.0);\n#endif\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).a;\n  float nodeSize = getTextureData(u_sizeTexture, index, 256.0).a;\n\n  if (isPinned > 0.5) {\n    gl_FragColor = vec4(myPosition.xy, 0.0, 0.0);\n    return;\n  }\n\n  float curConnection = getTextureData(u_connectionOffsets, index, 256.0).a;\n  float numConnections = getTextureData(u_connections, curConnection, 4096.0).a;\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    gl_FragColor = vec4(myPosition.xy, myPosition.zw);\n  } else {\n    vec2 prevVelocity = myPosition.zw;\n    vec2 currentPos = myPosition.xy;\n    vec2 prevPos = currentPos - prevVelocity;\n\n    vec2 newPos = currentPos + TEMP * ( DAMP * (prevVelocity) + acceleration * TIMESTEP * TIMESTEP);\n    vec2 newVelocity = newPos - currentPos;\n    gl_FragColor = vec4(newPos, newVelocity);\n  }\n}";
-export default _default;

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

@@ -1,2 +0,0 @@
-declare const _default: "precision 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\nfloat PI = 3.1415926535897932384626433832795;\nfloat TIMESTEP = 1.0 / 30.0;\nfloat VELOCITYDECAY = 1.0;\n\nvec4 getTextureData(sampler2D texture, float index, float base) {\n  float x = mod(index, base);\n  float y = (index - x) / base;\n  return texture2D(texture, 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).a;\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).a;\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  gl_FragColor = vec4(acceleration, vec2(finestIndex, 0));\n}";
-export default _default;

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

@@ -1,2 +0,0 @@
-declare const _default: "precision mediump float;\n\nuniform sampler2D u_physData;\nuniform sampler2D u_updateData;\nuniform float u_numNodesNew;\n\nconst float INDEX_FLAG = 999999.0;\n\nvec4 getTextureData(sampler2D texture, float index, float base) {\n  float x = mod(index, base);\n  float y = (index - x) / base;\n  return texture2D(texture, vec2(x + 0.5, y + 0.5) / base);\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_numNodesNew) {\n    discard;\n  }\n\n  float firstValue = getTextureData(u_updateData, index * 2.0, 256.0).a;\n  float secondValue = getTextureData(u_updateData, index * 2.0 + 1.0, 256.0).a;\n\n  if (secondValue == INDEX_FLAG) {\n    vec4 myPosition = getTextureData(u_physData, firstValue, 256.0);\n    gl_FragColor = myPosition;\n  } else {\n    gl_FragColor = vec4(firstValue, secondValue, 0.0, 0.0);\n  }\n}\n";
-export default _default;

package/dist/types/layouts/forcedirectedlayout/physlayout/shaders/sim-vertex.d.ts

@@ -1,2 +0,0 @@
-declare const _default: "uniform mat4 u_projection;\n\nattribute vec2 a_position;\n//attribute float a_index;\n\n//varying highp float index;\n\nvoid main() {\n//  index = a_index;\n  gl_Position = u_projection * vec4(a_position, 0.0, 1.0);\n}";
-export default _default;

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

@@ -1,2 +0,0 @@
-declare const _default: "precision lowp float;\n\nuniform sampler2D u_physData;\nuniform float u_index;\n\nfloat shift_right (float v, float amt) { \n    v = floor(v) + 0.5; \n    return floor(v / exp2(amt)); \n}\n\nfloat shift_left (float v, float amt) { \n    return floor(v * exp2(amt) + 0.5); \n}\n\nfloat mask_last (float v, float bits) { \n    return mod(v, shift_left(1.0, bits)); \n}\n\nfloat extract_bits (float num, float from, float to) { \n    from = floor(from + 0.5); to = floor(to + 0.5); \n    return mask_last(shift_right(num, from), to - from); \n}\n\n// From https://stackoverflow.com/questions/17981163/webgl-read-pixels-from-floating-point-render-target\nvec4 encode_float (float val) { \n    if (val == 0.0) return vec4(0, 0, 0, 0); \n    float sign = val > 0.0 ? 0.0 : 1.0; \n    val = abs(val); \n    float exponent = floor(log2(val)); \n    float biased_exponent = exponent + 127.0; \n    float fraction = ((val / exp2(exponent)) - 1.0) * 8388608.0; \n    float t = biased_exponent / 2.0; \n    float last_bit_of_biased_exponent = fract(t) * 2.0; \n    float remaining_bits_of_biased_exponent = floor(t); \n    float byte4 = extract_bits(fraction, 0.0, 8.0) / 255.0; \n    float byte3 = extract_bits(fraction, 8.0, 16.0) / 255.0; \n    float byte2 = (last_bit_of_biased_exponent * 128.0 + extract_bits(fraction, 16.0, 23.0)) / 255.0; \n    float byte1 = (sign * 128.0 + remaining_bits_of_biased_exponent) / 255.0; \n    return vec4(byte4, byte3, byte2, byte1); \n}\n\nvoid main(void) {\n  vec4 texData = texture2D(u_physData, gl_FragCoord.xy / 255.0);\n  float data;\n  if (u_index == 0.0) {\n    data = texData.x;\n  } else if (u_index == 1.0) {\n    data = texData.y;\n  } else if (u_index == 2.0) {\n    data = texData.z;\n  } else if (u_index == 3.0) {\n    data = texData.w;\n  }\n\n  gl_FragColor = encode_float(data);\n}\n";
-export default _default;

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

@@ -1,21 +0,0 @@
-import type { Node, Relationship } from '../../../../types/graph-element';
-import type { CoarsenedGraph, SolarRelationship } from './types';
-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>);
-    private constructGraphObjects;
-    coarsenTo(targetSize: number): CoarsenedGraph;
-    coarsenBy(levelToCoarsenBy: number): CoarsenedGraph;
-    private coarsen;
-}

package/dist/types/layouts/forcedirectedlayout/physlayout/solarmerger/solar-placer.d.ts

@@ -1,2 +0,0 @@
-import type { Point } from '../../../../utils/geometry';
-export declare const calculatePositions: (centre: Point, r: number, noOfChildren: number) => any[];