@neo4j-nvl/base 2.0.0-c8e499dc → 2.0.0-ec6fdba7
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +23 -0
- package/dist/base.mjs +1062 -1058
- package/dist/types/index.d.ts +382 -385
- package/dist/types/layouts/animatedlayout/AnimatedLayout.d.ts +23 -23
- package/dist/types/layouts/animatedlayout/animationUtils.d.ts +3 -3
- package/dist/types/layouts/circularLayout/CircularLayout.d.ts +14 -14
- package/dist/types/layouts/d3forcelayout/circularLayout.d.ts +4 -4
- package/dist/types/layouts/d3forcelayout/constants.d.ts +3 -3
- package/dist/types/layouts/d3forcelayout/d3ForceLayout.d.ts +31 -31
- package/dist/types/layouts/d3forcelayout/types.d.ts +7 -7
- package/dist/types/layouts/forcedirectedlayout/PhysLayout.d.ts +261 -261
- package/dist/types/layouts/forcedirectedlayout/clustering/ClusterByMerger.d.ts +52 -52
- package/dist/types/layouts/forcedirectedlayout/clustering/SolarMerger.d.ts +49 -49
- package/dist/types/layouts/forcedirectedlayout/clustering/clustering-utils.d.ts +35 -35
- package/dist/types/layouts/forcedirectedlayout/clustering/types.d.ts +39 -39
- package/dist/types/layouts/forcedirectedlayout/glwrapper.d.ts +3 -3
- package/dist/types/layouts/forcedirectedlayout/shaders/multilevel-fragment.d.ts +1 -1
- package/dist/types/layouts/forcedirectedlayout/shaders/multilevel-repulsive-fragment.d.ts +1 -1
- package/dist/types/layouts/forcedirectedlayout/shaders/multilevel-update-fragment.d.ts +1 -1
- package/dist/types/layouts/forcedirectedlayout/shaders/sim-vertex.d.ts +1 -1
- package/dist/types/layouts/freeLayout/FreeLayout.d.ts +23 -23
- package/dist/types/layouts/gridLayout/GridLayout.d.ts +26 -26
- package/dist/types/layouts/hierarchicallayout/HierarchicalLayout.d.ts +28 -28
- package/dist/types/layouts/hierarchicallayout/constants.d.ts +2 -2
- package/dist/types/modules/CallbackHelper.d.ts +23 -23
- package/dist/types/modules/ExternalCallbackHandler.d.ts +33 -33
- package/dist/types/modules/NvlController.d.ts +212 -209
- package/dist/types/modules/Shader.d.ts +17 -17
- package/dist/types/modules/ZoomTransitionHandler.d.ts +24 -24
- package/dist/types/modules/dataset.d.ts +24 -24
- package/dist/types/modules/logging.d.ts +4 -4
- package/dist/types/modules/state/constants.d.ts +2 -2
- package/dist/types/modules/state/state.d.ts +2 -2
- package/dist/types/modules/state/types.d.ts +296 -288
- package/dist/types/modules/state/utils.d.ts +36 -36
- package/dist/types/renderers/ClusterOverlay.d.ts +67 -67
- package/dist/types/renderers/domrenderer/BaseRenderer.d.ts +69 -69
- package/dist/types/renderers/domrenderer/canvasrenderer/Animation.d.ts +57 -57
- package/dist/types/renderers/domrenderer/canvasrenderer/AnimationHandler.d.ts +65 -65
- package/dist/types/renderers/domrenderer/canvasrenderer/CanvasRenderer.d.ts +84 -85
- package/dist/types/renderers/domrenderer/canvasrenderer/arrowDrawing.d.ts +31 -31
- package/dist/types/renderers/domrenderer/canvasrenderer/nodeDrawing.d.ts +32 -32
- package/dist/types/renderers/domrenderer/shared/ImageCache.d.ts +16 -16
- package/dist/types/renderers/domrenderer/shared/arrows/ArrowBundle.d.ts +89 -89
- package/dist/types/renderers/domrenderer/shared/arrows/ArrowBundler.d.ts +42 -42
- package/dist/types/renderers/domrenderer/shared/arrows/arrows.d.ts +49 -49
- package/dist/types/renderers/domrenderer/shared/arrows/constants.d.ts +4 -4
- package/dist/types/renderers/domrenderer/shared/nodes/nodes.d.ts +21 -21
- package/dist/types/renderers/domrenderer/shared/types.d.ts +29 -29
- package/dist/types/renderers/domrenderer/shared/util.d.ts +4 -4
- package/dist/types/renderers/domrenderer/shared/vectorUtils.d.ts +10 -10
- package/dist/types/renderers/domrenderer/shared/wordwrap.d.ts +10 -10
- package/dist/types/renderers/domrenderer/svgrenderer/SvgRenderer.d.ts +18 -19
- package/dist/types/renderers/domrenderer/svgrenderer/arrowDrawing.d.ts +15 -15
- package/dist/types/renderers/domrenderer/svgrenderer/nodeDrawing.d.ts +4 -4
- package/dist/types/renderers/domrenderer/svgrenderer/svgUtils.d.ts +21 -21
- package/dist/types/renderers/webglrenderer/Controller.d.ts +83 -82
- package/dist/types/renderers/webglrenderer/IconLayerRegistry.d.ts +8 -8
- package/dist/types/renderers/webglrenderer/Renderer.d.ts +89 -89
- package/dist/types/renderers/webglrenderer/node-animation-fragment.d.ts +1 -1
- package/dist/types/renderers/webglrenderer/node-animation-vertex.d.ts +1 -1
- package/dist/types/renderers/webglrenderer/node-fragment-point.d.ts +1 -1
- package/dist/types/renderers/webglrenderer/node-vertex-point.d.ts +1 -1
- package/dist/types/renderers/webglrenderer/rel-fragment-line.d.ts +1 -1
- package/dist/types/renderers/webglrenderer/rel-glsl-utils.d.ts +1 -1
- package/dist/types/renderers/webglrenderer/rel-vertex-arrow.d.ts +1 -1
- package/dist/types/renderers/webglrenderer/rel-vertex-line.d.ts +1 -1
- package/dist/types/renderers/webglrenderer/viewport-box-fragment.d.ts +1 -1
- package/dist/types/renderers/webglrenderer/viewport-box-vertex.d.ts +1 -1
- package/dist/types/types/graph-element.d.ts +103 -103
- package/dist/types/types/nvl-window-functions.d.ts +12 -13
- package/dist/types/types/utils.d.ts +1 -1
- package/dist/types/utils/ariaUtils.d.ts +2 -2
- package/dist/types/utils/canvasManagement.d.ts +1 -1
- package/dist/types/utils/circularUtils.d.ts +2 -2
- package/dist/types/utils/clusterGeometry.d.ts +3 -3
- package/dist/types/utils/clusterHitRegions.d.ts +12 -12
- package/dist/types/utils/colorUtils.d.ts +2 -2
- package/dist/types/utils/constants.d.ts +6 -6
- package/dist/types/utils/errors.d.ts +6 -6
- package/dist/types/utils/geometry.d.ts +48 -48
- package/dist/types/utils/graphObjectUtils.d.ts +9 -9
- package/dist/types/utils/hitTest.d.ts +47 -47
- package/dist/types/utils/jsDriverResultTransformer.d.ts +16 -16
- package/dist/types/utils/layoutSeeding.d.ts +2 -2
- package/dist/types/utils/mouseUtils.d.ts +5 -5
- package/dist/types/utils/segmentAnalytics.d.ts +42 -42
- package/dist/types/utils/webWorkerUtils.d.ts +1 -1
- package/dist/types/utils/zoomFunctions.d.ts +16 -15
- package/package.json +12 -10
- package/skills/neo4j-nvl-skill/SKILL.md +238 -398
- package/skills/neo4j-nvl-skill/references/api/base/classes/NVL.md +977 -0
- package/skills/neo4j-nvl-skill/references/api/base/functions/getZoomTargetForNodePositions.md +37 -0
- package/skills/neo4j-nvl-skill/references/api/base/index.md +71 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/CircularOptions.md +11 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/ClusteringOptions.md +14 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/ExternalCallbacks.md +18 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/ForceDirectedOptions.md +12 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/HierarchicalOptions.md +13 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/HitTargetCluster.md +13 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/HitTargetNode.md +16 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/HitTargetRelationship.md +15 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/Node.md +32 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/NvlMouseEvent.md +16 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/NvlOptions.md +38 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/Point.md +12 -0
- package/skills/neo4j-nvl-skill/references/api/base/interfaces/Relationship.md +32 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/CanvasRendererType.md +14 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/Cluster.md +20 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/ClusterByFn.md +20 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/ClusterId.md +10 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/HitTargets.md +22 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/HitTestTarget.md +7 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/Layout.md +15 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/LayoutOptions.md +12 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/NodeWithClientPosition.md +18 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/PartialNode.md +17 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/PartialRelationship.md +17 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/Renderer.md +9 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/StyledCaption.md +21 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/WebGLRendererType.md +14 -0
- package/skills/neo4j-nvl-skill/references/api/base/type-aliases/ZoomOptions.md +25 -0
- package/skills/neo4j-nvl-skill/references/api/base/variables/CircularLayoutType.md +11 -0
- package/skills/neo4j-nvl-skill/references/api/base/variables/ForceDirectedLayoutType.md +9 -0
- package/skills/neo4j-nvl-skill/references/api/base/variables/FreeLayoutType.md +9 -0
- package/skills/neo4j-nvl-skill/references/api/base/variables/GridLayoutType.md +9 -0
- package/skills/neo4j-nvl-skill/references/api/base/variables/HierarchicalLayoutType.md +9 -0
- package/skills/neo4j-nvl-skill/references/api/base/variables/d3ForceLayoutType.md +9 -0
- package/skills/neo4j-nvl-skill/references/api/base/variables/nvlResultTransformer.md +38 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/classes/BoxSelectInteraction.md +163 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/classes/ClickInteraction.md +163 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/classes/DragNodeInteraction.md +164 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/classes/HoverInteraction.md +160 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/classes/KeyboardInteraction.md +185 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/classes/LassoInteraction.md +163 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/classes/PanInteraction.md +196 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/classes/ZoomInteraction.md +164 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/index.md +37 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/BoxSelectInteractionCallbacks.md +19 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/BoxSelectInteractionOptions.md +17 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/ClickInteractionCallbacks.md +39 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/ClickInteractionOptions.md +17 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/DragNodeInteractionCallbacks.md +21 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/DrawInteractionOptions.md +22 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/HoverInteractionCallbacks.md +17 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/HoverInteractionOptions.md +17 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/KeyboardInteractionCallbacks.md +35 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/KeyboardInteractionOptions.md +55 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/LassoInteractionCallbacks.md +19 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/LassoInteractionOptions.md +17 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/PanInteractionCallbacks.md +17 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/PanInteractionOptions.md +19 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/ZoomInteractionCallbacks.md +17 -0
- package/skills/neo4j-nvl-skill/references/api/interaction-handlers/type-aliases/ZoomInteractionOptions.md +17 -0
- package/skills/neo4j-nvl-skill/references/api/react/functions/StaticPictureWrapper.md +35 -0
- package/skills/neo4j-nvl-skill/references/api/react/index.md +34 -0
- package/skills/neo4j-nvl-skill/references/api/react/interfaces/BasicReactWrapperProps.md +24 -0
- package/skills/neo4j-nvl-skill/references/api/react/interfaces/InteractiveNvlWrapperProps.md +27 -0
- package/skills/neo4j-nvl-skill/references/api/react/type-aliases/InteractionOptions.md +10 -0
- package/skills/neo4j-nvl-skill/references/api/react/type-aliases/KeyboardEvent.md +7 -0
- package/skills/neo4j-nvl-skill/references/api/react/type-aliases/KeyboardEventCallbacks.md +10 -0
- package/skills/neo4j-nvl-skill/references/api/react/type-aliases/MouseEvent.md +10 -0
- package/skills/neo4j-nvl-skill/references/api/react/type-aliases/MouseEventCallbacks.md +10 -0
- package/skills/neo4j-nvl-skill/references/api/react/type-aliases/StaticPictureWrapperProps.md +27 -0
- package/skills/neo4j-nvl-skill/references/api/react/variables/BasicNvlWrapper.md +50 -0
- package/skills/neo4j-nvl-skill/references/api/react/variables/InteractiveNvlWrapper.md +17 -0
- package/skills/neo4j-nvl-skill/references/clustering.md +87 -0
- package/skills/neo4j-nvl-skill/references/data-from-neo4j.md +67 -0
- package/skills/neo4j-nvl-skill/references/labels-and-overlays.md +76 -0
- package/skills/neo4j-nvl-skill/references/layouts-and-positions.md +65 -0
- package/skills/neo4j-nvl-skill/references/lifecycle-and-updates.md +65 -0
- package/skills/neo4j-nvl-skill/references/migrating-1x-to-2.md +50 -0
- package/skills/neo4j-nvl-skill/references/react-wrappers.md +88 -0
- package/skills/neo4j-nvl-skill/references/verifying-nvl-apps.md +52 -0
- package/skills/neo4j-nvl-skill/references/vite-and-bundlers.md +62 -0
- package/dist/types/layouts/animatedlayout/AnimatedLayout.test.d.ts +0 -1
- package/dist/types/layouts/animatedlayout/animationUtils.test.d.ts +0 -1
- package/dist/types/layouts/d3forcelayout/__mocks__/d3ForceLayout.d.ts +0 -10
- package/dist/types/layouts/d3forcelayout/circularLayout.test.d.ts +0 -1
- package/dist/types/layouts/d3forcelayout/d3ForceLayout.test.d.ts +0 -1
- package/dist/types/layouts/forcedirectedlayout/PhysLayout.test.d.ts +0 -1
- package/dist/types/layouts/forcedirectedlayout/clustering/ClusterByMerger.test.d.ts +0 -1
- package/dist/types/layouts/forcedirectedlayout/clustering/SolarMerger.bench.d.ts +0 -1
- package/dist/types/layouts/forcedirectedlayout/clustering/SolarMerger.test.d.ts +0 -1
- package/dist/types/layouts/forcedirectedlayout/clustering/clustering-utils.test.d.ts +0 -1
- package/dist/types/modules/NvlController.test.d.ts +0 -1
- package/dist/types/modules/ZoomTransitionHandler.test.d.ts +0 -1
- package/dist/types/modules/dataset.test.d.ts +0 -1
- package/dist/types/modules/state/state.test.d.ts +0 -1
- package/dist/types/modules/state/utils.test.d.ts +0 -1
- package/dist/types/renderers/ClusterOverlay.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/BaseRenderer.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/canvasrenderer/Animation.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/canvasrenderer/CanvasRenderer.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/canvasrenderer/arrowDrawing.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/canvasrenderer/nodeDrawing.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/shared/ImageCache.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/shared/arrows/ArrowBundle.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/shared/arrows/ArrowBundler.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/shared/arrows/arrows.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/shared/nodes/nodes.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/shared/util.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/shared/wordwrap.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/svgrenderer/SvgRenderer.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/svgrenderer/arrowDrawing.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/svgrenderer/nodeDrawing.test.d.ts +0 -1
- package/dist/types/renderers/domrenderer/svgrenderer/svgUtils.test.d.ts +0 -1
- package/dist/types/renderers/webglrenderer/Controller.test.d.ts +0 -1
- package/dist/types/renderers/webglrenderer/IconLayerRegistry.test.d.ts +0 -1
- package/dist/types/renderers/webglrenderer/Renderer.test.d.ts +0 -1
- package/dist/types/utils/ariaUtils.test.d.ts +0 -1
- package/dist/types/utils/canvasManagement.test.d.ts +0 -1
- package/dist/types/utils/circularUtils.test.d.ts +0 -1
- package/dist/types/utils/clusterGeometry.test.d.ts +0 -1
- package/dist/types/utils/clusterHitRegions.test.d.ts +0 -1
- package/dist/types/utils/colorUtils.test.d.ts +0 -1
- package/dist/types/utils/errors.test.d.ts +0 -1
- package/dist/types/utils/geometry.test.d.ts +0 -1
- package/dist/types/utils/graphObjectUtils.test.d.ts +0 -1
- package/dist/types/utils/hitTest.test.d.ts +0 -1
- package/dist/types/utils/jsDriverResultTransformer.test.d.ts +0 -1
- package/dist/types/utils/layoutSeeding.test.d.ts +0 -1
- package/dist/types/utils/mouseUtils.test.d.ts +0 -1
- package/dist/types/utils/webWorkerUtils.test.d.ts +0 -1
- package/dist/types/utils/zoomFunctions.test.d.ts +0 -1
- package/skills/neo4j-nvl-skill/references/api-surface.md +0 -596
- package/skills/neo4j-nvl-skill/references/troubleshooting.md +0 -317
|
@@ -1,8 +1,8 @@
|
|
|
1
|
-
import
|
|
2
|
-
import
|
|
3
|
-
import {
|
|
4
|
-
import {
|
|
5
|
-
import
|
|
1
|
+
import { Point } from "../../utils/geometry.js";
|
|
2
|
+
import { Node, PartialNode, Relationship } from "../../types/graph-element.js";
|
|
3
|
+
import { ForceDirectedOptions, NvlState } from "../../modules/state/types.js";
|
|
4
|
+
import { CoarsenedGraph } from "./clustering/types.js";
|
|
5
|
+
import { ClusterHitRegion } from "../../utils/clusterHitRegions.js";
|
|
6
6
|
/**
|
|
7
7
|
* Collision multipliers below this are floored to 0, which makes the shader skip its
|
|
8
8
|
* all-pairs collision loop. Every fine-level force in that loop is scaled by the same
|
|
@@ -17,259 +17,259 @@ export declare const ConvergenceCheckInterval = 20;
|
|
|
17
17
|
*/
|
|
18
18
|
export declare const StableChecksToConverge = 3;
|
|
19
19
|
export declare class PhysLayout {
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
|
|
90
|
-
|
|
91
|
-
|
|
92
|
-
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
|
|
96
|
-
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
|
|
105
|
-
|
|
106
|
-
|
|
107
|
-
|
|
108
|
-
|
|
109
|
-
|
|
110
|
-
|
|
111
|
-
|
|
112
|
-
|
|
113
|
-
|
|
114
|
-
|
|
115
|
-
|
|
116
|
-
|
|
117
|
-
|
|
118
|
-
|
|
119
|
-
|
|
120
|
-
|
|
121
|
-
|
|
122
|
-
|
|
123
|
-
|
|
124
|
-
|
|
125
|
-
|
|
126
|
-
|
|
127
|
-
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
|
|
132
|
-
|
|
133
|
-
|
|
134
|
-
|
|
135
|
-
|
|
136
|
-
|
|
137
|
-
|
|
138
|
-
|
|
139
|
-
|
|
140
|
-
|
|
141
|
-
|
|
142
|
-
|
|
143
|
-
|
|
144
|
-
|
|
145
|
-
|
|
146
|
-
|
|
147
|
-
|
|
148
|
-
|
|
149
|
-
|
|
150
|
-
|
|
151
|
-
|
|
152
|
-
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
|
|
164
|
-
|
|
165
|
-
|
|
166
|
-
|
|
167
|
-
|
|
168
|
-
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
|
|
172
|
-
|
|
173
|
-
|
|
174
|
-
|
|
175
|
-
|
|
176
|
-
|
|
177
|
-
|
|
178
|
-
|
|
179
|
-
|
|
180
|
-
|
|
181
|
-
|
|
182
|
-
|
|
183
|
-
|
|
184
|
-
|
|
185
|
-
|
|
186
|
-
|
|
187
|
-
|
|
188
|
-
|
|
189
|
-
|
|
190
|
-
|
|
191
|
-
|
|
192
|
-
|
|
193
|
-
|
|
194
|
-
|
|
195
|
-
|
|
196
|
-
|
|
197
|
-
|
|
198
|
-
|
|
199
|
-
|
|
200
|
-
|
|
201
|
-
|
|
202
|
-
|
|
203
|
-
|
|
204
|
-
|
|
205
|
-
|
|
206
|
-
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
|
|
212
|
-
|
|
213
|
-
|
|
214
|
-
|
|
215
|
-
|
|
216
|
-
|
|
217
|
-
|
|
218
|
-
|
|
219
|
-
|
|
220
|
-
|
|
221
|
-
|
|
222
|
-
|
|
223
|
-
|
|
224
|
-
|
|
225
|
-
|
|
226
|
-
|
|
227
|
-
|
|
228
|
-
|
|
229
|
-
|
|
230
|
-
|
|
231
|
-
|
|
232
|
-
|
|
233
|
-
|
|
234
|
-
|
|
235
|
-
|
|
236
|
-
|
|
237
|
-
|
|
238
|
-
|
|
239
|
-
|
|
240
|
-
|
|
241
|
-
|
|
242
|
-
|
|
243
|
-
|
|
244
|
-
|
|
245
|
-
|
|
246
|
-
|
|
247
|
-
|
|
248
|
-
|
|
249
|
-
|
|
250
|
-
|
|
251
|
-
|
|
252
|
-
|
|
253
|
-
|
|
254
|
-
|
|
255
|
-
|
|
256
|
-
|
|
257
|
-
|
|
258
|
-
|
|
259
|
-
|
|
260
|
-
|
|
261
|
-
|
|
262
|
-
|
|
263
|
-
|
|
264
|
-
|
|
265
|
-
|
|
266
|
-
|
|
267
|
-
|
|
268
|
-
|
|
269
|
-
|
|
270
|
-
|
|
271
|
-
|
|
272
|
-
|
|
273
|
-
|
|
274
|
-
|
|
275
|
-
}
|
|
20
|
+
private physVbo;
|
|
21
|
+
private physSmallVbo;
|
|
22
|
+
private physProjection;
|
|
23
|
+
private physSmallProjection;
|
|
24
|
+
private gl;
|
|
25
|
+
private averageNodeSize;
|
|
26
|
+
private shouldUpdate;
|
|
27
|
+
private iterationCount;
|
|
28
|
+
private nodeVariation;
|
|
29
|
+
private nodeCenterPoint;
|
|
30
|
+
private peakIterationMultiplier;
|
|
31
|
+
private stateDisposers;
|
|
32
|
+
private state;
|
|
33
|
+
private dpr;
|
|
34
|
+
private maxGlNodeSize;
|
|
35
|
+
private simulationStopVelocitySquared;
|
|
36
|
+
private gravity;
|
|
37
|
+
private force;
|
|
38
|
+
private nodeIdToIndex;
|
|
39
|
+
private nodeIndexToId;
|
|
40
|
+
private flatRelationshipKeys;
|
|
41
|
+
private numNodes;
|
|
42
|
+
private subGraphs;
|
|
43
|
+
private firstUpdate;
|
|
44
|
+
private curPhysData;
|
|
45
|
+
private apprxRepForceShader;
|
|
46
|
+
private levelsClusterTexture;
|
|
47
|
+
private levelsFinestIndexTexture;
|
|
48
|
+
private initalLevelTexture;
|
|
49
|
+
private levelsData;
|
|
50
|
+
private collisionDetectionMultiplier;
|
|
51
|
+
private physShader;
|
|
52
|
+
private physData;
|
|
53
|
+
private pinData;
|
|
54
|
+
private updateData;
|
|
55
|
+
private updateShader;
|
|
56
|
+
private physPositions;
|
|
57
|
+
private physDirty;
|
|
58
|
+
private positionsCacheVersion;
|
|
59
|
+
private convergencePbo;
|
|
60
|
+
private convergenceFence;
|
|
61
|
+
private convergenceSnapshot;
|
|
62
|
+
private readonly cpuWritesSinceAsyncReadback;
|
|
63
|
+
private hadSyncReadback;
|
|
64
|
+
private graphIsStableCount;
|
|
65
|
+
private springTexture;
|
|
66
|
+
private sizeTexture;
|
|
67
|
+
private offsetTexture;
|
|
68
|
+
private pinTexture;
|
|
69
|
+
private addedNodes;
|
|
70
|
+
private seedingMethod;
|
|
71
|
+
private clusterBy?;
|
|
72
|
+
private crossClusterRelationshipMultiplier;
|
|
73
|
+
private lastClusterByAssignments;
|
|
74
|
+
private lastClusterIdsBySun;
|
|
75
|
+
private sunMap;
|
|
76
|
+
private cachedClusterHitRegions;
|
|
77
|
+
private cachedClusterHitRegionsVersion;
|
|
78
|
+
private updateTexture;
|
|
79
|
+
private physVao;
|
|
80
|
+
private physSmallVao;
|
|
81
|
+
private updateVao;
|
|
82
|
+
constructor(config: ForceDirectedOptions & {
|
|
83
|
+
webGLContext: WebGL2RenderingContext;
|
|
84
|
+
state: NvlState;
|
|
85
|
+
});
|
|
86
|
+
/**
|
|
87
|
+
* Sets the layout options.
|
|
88
|
+
* @param options - The object with the options.
|
|
89
|
+
* @param initial - Whether this is the first setting of options.
|
|
90
|
+
*/
|
|
91
|
+
setOptions(options?: ForceDirectedOptions, initial?: boolean): void;
|
|
92
|
+
private applyClusteringOptions;
|
|
93
|
+
private applyCrossClusterMultiplier;
|
|
94
|
+
private applyClusterBy;
|
|
95
|
+
private wakeLayout;
|
|
96
|
+
private coarsenGraph;
|
|
97
|
+
/**
|
|
98
|
+
* Sets graph data to be used
|
|
99
|
+
* @param {{ nodes: Node[]; rels: Relationship[] }} data the graph object
|
|
100
|
+
* @returns The top level graph of the subgraphs created by the solar merger.
|
|
101
|
+
*/
|
|
102
|
+
setData(data: {
|
|
103
|
+
nodes: Node[];
|
|
104
|
+
rels: Relationship[];
|
|
105
|
+
}): CoarsenedGraph;
|
|
106
|
+
/**
|
|
107
|
+
* Updates the node's positions for the next step in the physics layout iterations if the layout needs to update
|
|
108
|
+
* @param refreshPositions whether the entire layout should be reheated
|
|
109
|
+
* @returns Whether the layout should update in the following step.
|
|
110
|
+
*/
|
|
111
|
+
update(refreshPositions?: boolean): boolean;
|
|
112
|
+
/**
|
|
113
|
+
* Stops the layout
|
|
114
|
+
*/
|
|
115
|
+
terminateUpdate(): void;
|
|
116
|
+
/**
|
|
117
|
+
* Synchronously reads the latest node positions/velocities from the GPU into
|
|
118
|
+
* this.physPositions.
|
|
119
|
+
*/
|
|
120
|
+
private readbackPositions;
|
|
121
|
+
/**
|
|
122
|
+
* Drives the convergence-readback state machine for the current iteration:
|
|
123
|
+
* consumes a pending fence if one is ready, otherwise starts a new readback
|
|
124
|
+
* when a convergence check is due.
|
|
125
|
+
* @returns Whether fresh velocity data is available.
|
|
126
|
+
*/
|
|
127
|
+
private tryConsumeConvergenceReadback;
|
|
128
|
+
/**
|
|
129
|
+
* The GPU texture holding the latest node positions (xy) and velocities (zw).
|
|
130
|
+
* @returns The RGBA32F position texture.
|
|
131
|
+
*
|
|
132
|
+
* @note Texel layout matches the WebGL renderer's `u_positions` sampler, so it
|
|
133
|
+
* can be bound directly to webgl renderer.
|
|
134
|
+
*/
|
|
135
|
+
getPositionTexture(): WebGLTexture;
|
|
136
|
+
/**
|
|
137
|
+
* Maps node id to its texel index in the position texture.
|
|
138
|
+
* @returns The node-id-to-texel-index map.
|
|
139
|
+
*
|
|
140
|
+
* @note This is the coarsening / solar-hierarchy order (re-derived on add/remove), which
|
|
141
|
+
* differs from the renderer's insertion order. Consumers rendering from {@link getPositionTexture}
|
|
142
|
+
* must build their sampling indices from this.
|
|
143
|
+
*/
|
|
144
|
+
getNodeTexelIndices(): Readonly<Record<Node['id'], number>>;
|
|
145
|
+
/**
|
|
146
|
+
* Multilevel coarsening hierarchy produced by {@link SolarMerger} / {@link ClusterByMerger}.
|
|
147
|
+
* @returns The coarsened graph hierarchy.
|
|
148
|
+
* @see {@link CoarsenedGraph}
|
|
149
|
+
*/
|
|
150
|
+
getSubGraphs(): CoarsenedGraph[];
|
|
151
|
+
/**
|
|
152
|
+
* Fitted convex-hull hit regions for multi-member {@link ClusteringOptions.clusterBy} clusters.
|
|
153
|
+
* Results are cached against {@link getPositionsCacheVersion}.
|
|
154
|
+
* @returns Cluster hit regions, or an empty array when clustering is inactive.
|
|
155
|
+
*/
|
|
156
|
+
getClusterByHitRegions(): ClusterHitRegion[];
|
|
157
|
+
private shouldCheckConvergence;
|
|
158
|
+
/** Allocates the pixel-pack buffer used for the async convergence readback. */
|
|
159
|
+
private setupConvergencePbo;
|
|
160
|
+
/**
|
|
161
|
+
* Kicks off an async copy of the position texture into the pixel-pack buffer
|
|
162
|
+
* and fences it. Only issued when no readback is already in flight.
|
|
163
|
+
*/
|
|
164
|
+
private issueConvergenceReadback;
|
|
165
|
+
/**
|
|
166
|
+
* Polls the in-flight fence without blocking; if the readback is ready,
|
|
167
|
+
* copies it into physPositions and clears the fence.
|
|
168
|
+
* @returns Whether fresh velocity data was consumed this call.
|
|
169
|
+
*/
|
|
170
|
+
private consumeConvergenceReadback;
|
|
171
|
+
private restoreCpuWrittenPositions;
|
|
172
|
+
/** Drops any in-flight readback fence (on stop, reset, or destroy). */
|
|
173
|
+
private cancelConvergenceReadback;
|
|
174
|
+
/**
|
|
175
|
+
* Returns whether the current layout needs to be updated in the next iteration step.
|
|
176
|
+
* @returns Whether the layout should update in the following step.
|
|
177
|
+
*/
|
|
178
|
+
getShouldUpdate(): boolean;
|
|
179
|
+
/**
|
|
180
|
+
* Returns whether the current layout is computing.
|
|
181
|
+
* Always returns false because the force-directed layout has no computing step.
|
|
182
|
+
* @returns Whether the layout is computing.
|
|
183
|
+
*/
|
|
184
|
+
getComputing(): boolean;
|
|
185
|
+
/**
|
|
186
|
+
* Version of the CPU position cache. Advances on GPU readback, CPU-mirror
|
|
187
|
+
* writes, and physics buffer reset.
|
|
188
|
+
* @returns The current cache version.
|
|
189
|
+
*/
|
|
190
|
+
getPositionsCacheVersion(): number;
|
|
191
|
+
/**
|
|
192
|
+
* Adds the current x,y coordinates for each node to a given list of nodes.
|
|
193
|
+
* Forces a synchronous GPU readback when the cache is dirty.
|
|
194
|
+
* @param nodeList - The list of nodes to get positions for.
|
|
195
|
+
* @returns The list of nodes containing the x,y coordinates on each node object.
|
|
196
|
+
*/
|
|
197
|
+
getNodePositions(nodeList: Node[]): (Node & Point)[];
|
|
198
|
+
/**
|
|
199
|
+
* Maps {@link physPositions} onto a node list without forcing a GPU readback.
|
|
200
|
+
* Positions may lag behind the live GPU texture until the next sync/async refresh.
|
|
201
|
+
* @param nodeList - The list of nodes to get positions for.
|
|
202
|
+
* @returns The list of nodes containing the cached x,y coordinates.
|
|
203
|
+
*/
|
|
204
|
+
getCachedNodePositions(nodeList: Node[]): (Node & Point)[];
|
|
205
|
+
/**
|
|
206
|
+
* Reheats the layout
|
|
207
|
+
* @param fullData - The entire graph object.
|
|
208
|
+
*/
|
|
209
|
+
reheat(fullData: {
|
|
210
|
+
nodes: Node[];
|
|
211
|
+
rels?: Relationship[];
|
|
212
|
+
}): void;
|
|
213
|
+
/**
|
|
214
|
+
* Updates the existing nodes of a graph with a given list of updates
|
|
215
|
+
* @param nodeList - The list of updates.
|
|
216
|
+
*/
|
|
217
|
+
updateNodes(nodeList: PartialNode[]): void;
|
|
218
|
+
/**
|
|
219
|
+
* Writes a node position into the current phys position texture and CPU mirror.
|
|
220
|
+
* Caller must bind {@link getPositionTexture} first.
|
|
221
|
+
*/
|
|
222
|
+
private writePhysPosition;
|
|
223
|
+
/**
|
|
224
|
+
* Adds and removes nodes from the graph based on given updates
|
|
225
|
+
* @param fullData - The entire graph object.
|
|
226
|
+
* @param fullData.nodes - The nodes in the graph.
|
|
227
|
+
* @param fullData.rels - The relationships in the graph.
|
|
228
|
+
* @param nodeChanges - The changes in the graph.
|
|
229
|
+
* @param nodeChanges.adds - A list of nodes to be added.
|
|
230
|
+
* @param nodeChanges.removes - A list of nodes to be removed.
|
|
231
|
+
*/
|
|
232
|
+
addRemoveData(fullData: {
|
|
233
|
+
nodes: Node[];
|
|
234
|
+
rels: Relationship[];
|
|
235
|
+
}, nodeChanges: {
|
|
236
|
+
adds: Record<string, Node>;
|
|
237
|
+
removes: Record<string, Node>;
|
|
238
|
+
}, relationshipChanges: {
|
|
239
|
+
adds: Record<string, Relationship>;
|
|
240
|
+
removes: Record<string, Relationship>;
|
|
241
|
+
}): CoarsenedGraph;
|
|
242
|
+
/**
|
|
243
|
+
* Destroys the class and all buffers and textures.
|
|
244
|
+
*/
|
|
245
|
+
destroy(): void;
|
|
246
|
+
/**
|
|
247
|
+
* Takes the new flat key set of relationships and the current relationship changes
|
|
248
|
+
* and checks whether removed relationships are still in the new flat key set.
|
|
249
|
+
* and whether added relationships were already in the old flat key set.
|
|
250
|
+
* @param newFlatKeySet The new flat key set of relationships.
|
|
251
|
+
* @param relationshipChanges The changes in the relationships.
|
|
252
|
+
* @returns Whether the relationship flat map has changed.
|
|
253
|
+
*/
|
|
254
|
+
private hasRelationshipFlatMapChanged;
|
|
255
|
+
private dumpTexture;
|
|
256
|
+
private getScaleNumber;
|
|
257
|
+
private getBaseLength;
|
|
258
|
+
private checkForUpdates;
|
|
259
|
+
private getNodePosition;
|
|
260
|
+
private getMaxSpeedSquared;
|
|
261
|
+
private getPhysData;
|
|
262
|
+
private newTexture;
|
|
263
|
+
private newFramebuffer;
|
|
264
|
+
private checkCompatibility;
|
|
265
|
+
private printGlStats;
|
|
266
|
+
private adjustToGlSize;
|
|
267
|
+
private setupSize;
|
|
268
|
+
private setupSprings;
|
|
269
|
+
private setupPhysics;
|
|
270
|
+
private setupPhysicsForNodes;
|
|
271
|
+
private setupPhysicsForCoarse;
|
|
272
|
+
private setupPinData;
|
|
273
|
+
private setupUpdates;
|
|
274
|
+
private definePhysicsArrays;
|
|
275
|
+
}
|
|
@@ -1,6 +1,6 @@
|
|
|
1
|
-
import
|
|
2
|
-
import
|
|
3
|
-
import
|
|
1
|
+
import { Node, Relationship } from "../../../types/graph-element.js";
|
|
2
|
+
import { ClusterByFn, ClusterId } from "../../../modules/state/types.js";
|
|
3
|
+
import { CoarsenedGraph } from "./types.js";
|
|
4
4
|
/**
|
|
5
5
|
* Default value for {@link ForceDirectedOptions.crossClusterRelationshipMultiplier}.
|
|
6
6
|
*/
|
|
@@ -11,52 +11,52 @@ export declare const DEFAULT_CROSS_CLUSTER_RELATIONSHIP_MULTIPLIER = 0;
|
|
|
11
11
|
* Nodes without a cluster id remain independent suns.
|
|
12
12
|
*/
|
|
13
13
|
export default class ClusterByMerger {
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
}
|
|
14
|
+
subGraphs: CoarsenedGraph[];
|
|
15
|
+
sunMap: Record<string, string>;
|
|
16
|
+
memberMap: Record<string, string[]>;
|
|
17
|
+
relIdMap: string[][];
|
|
18
|
+
clusterAssignments: Map<string, ClusterId | undefined>;
|
|
19
|
+
clusterIdsBySun: Map<string, ClusterId>;
|
|
20
|
+
private nodeSortMap;
|
|
21
|
+
/**
|
|
22
|
+
* Coarsens the input graph into a property-based solar hierarchy.
|
|
23
|
+
* @param inputGraph - The nodes and relationships to coarsen.
|
|
24
|
+
* @param nodeIdToIndex - Maps node ids to contiguous array indices.
|
|
25
|
+
* @param clusterBy - Returns a cluster id for each node, or undefined for independent nodes.
|
|
26
|
+
*/
|
|
27
|
+
constructor(inputGraph: {
|
|
28
|
+
nodes: Node[];
|
|
29
|
+
rels: Relationship[];
|
|
30
|
+
}, nodeIdToIndex: Record<string, number>, clusterBy: ClusterByFn);
|
|
31
|
+
/**
|
|
32
|
+
* Clones the finest adjacency and adds an undirected "star" edge from each cluster member to its
|
|
33
|
+
* Sun, skipping any pair already connected by a real edge.
|
|
34
|
+
* Layout-only: fed to the spring solver, never written back into the real
|
|
35
|
+
* adjacency and never rendered.
|
|
36
|
+
* @param suns - The cluster suns, each with its planets, post-sort.
|
|
37
|
+
* @param finestRelationships - The finest-level real adjacency (sorted index space).
|
|
38
|
+
* @returns A cloned adjacency augmented with intra-cluster star edges.
|
|
39
|
+
*/
|
|
40
|
+
private buildClusterSpringRelationships;
|
|
41
|
+
/**
|
|
42
|
+
* Groups node indices into buckets by cluster id, preserving first-seen order.
|
|
43
|
+
* Nodes without a cluster id each get their own single-node bucket.
|
|
44
|
+
* @param nodes - Input graph nodes indexed by position.
|
|
45
|
+
* @param clusterBy - Returns a cluster id for each node, or undefined for independent nodes.
|
|
46
|
+
* @returns Arrays of node indices, one bucket per cluster or independent node.
|
|
47
|
+
*/
|
|
48
|
+
private groupNodesByCluster;
|
|
49
|
+
/**
|
|
50
|
+
* Converts cluster buckets into a Sun/Planet hierarchy for the first coarsening level.
|
|
51
|
+
* Each bucket with more than one node gets a synthetic Sun and the members become its planets.
|
|
52
|
+
* Single-member buckets keep the real node as Sun.
|
|
53
|
+
* @param buckets - Node index groups produced by {@link groupNodesByCluster}.
|
|
54
|
+
* @param nodes - Input graph nodes indexed by position.
|
|
55
|
+
* @param solarNodes - Solar nodes to extend with synth suns.
|
|
56
|
+
* @param relationships - Adjacency lists to extend with rows for synth suns.
|
|
57
|
+
* @param relIdMap - Relationship id lists to extend with rows for synth suns.
|
|
58
|
+
* @returns Cluster suns, index maps for node-sun and relationship ids and
|
|
59
|
+
* copies of solar nodes / adjacency / rel id lists with synth suns appended.
|
|
60
|
+
*/
|
|
61
|
+
private buildPropertyHierarchy;
|
|
62
|
+
}
|