@dxos/react-ui-graph 0.8.2-main.10c050d
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/LICENSE +8 -0
- package/README.md +25 -0
- package/dist/lib/browser/chunk-2YMRPQU7.mjs +979 -0
- package/dist/lib/browser/chunk-2YMRPQU7.mjs.map +7 -0
- package/dist/lib/browser/index.mjs +1546 -0
- package/dist/lib/browser/index.mjs.map +7 -0
- package/dist/lib/browser/meta.json +1 -0
- package/dist/lib/browser/testing/index.mjs +180 -0
- package/dist/lib/browser/testing/index.mjs.map +7 -0
- package/dist/lib/node/chunk-WFHWEMPB.cjs +919 -0
- package/dist/lib/node/chunk-WFHWEMPB.cjs.map +7 -0
- package/dist/lib/node/index.cjs +1547 -0
- package/dist/lib/node/index.cjs.map +7 -0
- package/dist/lib/node/meta.json +1 -0
- package/dist/lib/node/testing/index.cjs +214 -0
- package/dist/lib/node/testing/index.cjs.map +7 -0
- package/dist/lib/node-esm/chunk-ITHTKQOY.mjs +981 -0
- package/dist/lib/node-esm/chunk-ITHTKQOY.mjs.map +7 -0
- package/dist/lib/node-esm/index.mjs +1547 -0
- package/dist/lib/node-esm/index.mjs.map +7 -0
- package/dist/lib/node-esm/meta.json +1 -0
- package/dist/lib/node-esm/testing/index.mjs +181 -0
- package/dist/lib/node-esm/testing/index.mjs.map +7 -0
- package/dist/types/src/components/Graph/Graph.d.ts +26 -0
- package/dist/types/src/components/Graph/Graph.d.ts.map +1 -0
- package/dist/types/src/components/Graph/Graph.stories.d.ts +29 -0
- package/dist/types/src/components/Graph/Graph.stories.d.ts.map +1 -0
- package/dist/types/src/components/Graph/index.d.ts +2 -0
- package/dist/types/src/components/Graph/index.d.ts.map +1 -0
- package/dist/types/src/components/Mesh/Mesh.d.ts +6 -0
- package/dist/types/src/components/Mesh/Mesh.d.ts.map +1 -0
- package/dist/types/src/components/Mesh/Mesh.stories.d.ts +12 -0
- package/dist/types/src/components/Mesh/Mesh.stories.d.ts.map +1 -0
- package/dist/types/src/components/Mesh/index.d.ts +2 -0
- package/dist/types/src/components/Mesh/index.d.ts.map +1 -0
- package/dist/types/src/components/SVG/Grid.d.ts +9 -0
- package/dist/types/src/components/SVG/Grid.d.ts.map +1 -0
- package/dist/types/src/components/SVG/Markers.d.ts +10 -0
- package/dist/types/src/components/SVG/Markers.d.ts.map +1 -0
- package/dist/types/src/components/SVG/Root.d.ts +12 -0
- package/dist/types/src/components/SVG/Root.d.ts.map +1 -0
- package/dist/types/src/components/SVG/SVG.d.ts +23 -0
- package/dist/types/src/components/SVG/SVG.d.ts.map +1 -0
- package/dist/types/src/components/SVG/Svg.stories.d.ts +17 -0
- package/dist/types/src/components/SVG/Svg.stories.d.ts.map +1 -0
- package/dist/types/src/components/SVG/Zoom.d.ts +12 -0
- package/dist/types/src/components/SVG/Zoom.d.ts.map +1 -0
- package/dist/types/src/components/SVG/index.d.ts +2 -0
- package/dist/types/src/components/SVG/index.d.ts.map +1 -0
- package/dist/types/src/components/index.d.ts +4 -0
- package/dist/types/src/components/index.d.ts.map +1 -0
- package/dist/types/src/fx/fx.stories.d.ts +19 -0
- package/dist/types/src/fx/fx.stories.d.ts.map +1 -0
- package/dist/types/src/fx/index.d.ts +2 -0
- package/dist/types/src/fx/index.d.ts.map +1 -0
- package/dist/types/src/fx/pulsar.d.ts +17 -0
- package/dist/types/src/fx/pulsar.d.ts.map +1 -0
- package/dist/types/src/graph/index.d.ts +5 -0
- package/dist/types/src/graph/index.d.ts.map +1 -0
- package/dist/types/src/graph/markers.d.ts +11 -0
- package/dist/types/src/graph/markers.d.ts.map +1 -0
- package/dist/types/src/graph/projector/graph-drag.d.ts +16 -0
- package/dist/types/src/graph/projector/graph-drag.d.ts.map +1 -0
- package/dist/types/src/graph/projector/graph-force-projector.d.ts +96 -0
- package/dist/types/src/graph/projector/graph-force-projector.d.ts.map +1 -0
- package/dist/types/src/graph/projector/graph-forces.d.ts +8 -0
- package/dist/types/src/graph/projector/graph-forces.d.ts.map +1 -0
- package/dist/types/src/graph/projector/graph-hierarchical-projector.d.ts +14 -0
- package/dist/types/src/graph/projector/graph-hierarchical-projector.d.ts.map +1 -0
- package/dist/types/src/graph/projector/graph-projector.d.ts +25 -0
- package/dist/types/src/graph/projector/graph-projector.d.ts.map +1 -0
- package/dist/types/src/graph/projector/graph-radial-projector.d.ts +34 -0
- package/dist/types/src/graph/projector/graph-radial-projector.d.ts.map +1 -0
- package/dist/types/src/graph/projector/graph-relational-projector.d.ts +14 -0
- package/dist/types/src/graph/projector/graph-relational-projector.d.ts.map +1 -0
- package/dist/types/src/graph/projector/index.d.ts +8 -0
- package/dist/types/src/graph/projector/index.d.ts.map +1 -0
- package/dist/types/src/graph/projector/projector.d.ts +32 -0
- package/dist/types/src/graph/projector/projector.d.ts.map +1 -0
- package/dist/types/src/graph/renderer/bullets.d.ts +16 -0
- package/dist/types/src/graph/renderer/bullets.d.ts.map +1 -0
- package/dist/types/src/graph/renderer/graph-renderer.d.ts +43 -0
- package/dist/types/src/graph/renderer/graph-renderer.d.ts.map +1 -0
- package/dist/types/src/graph/renderer/index.d.ts +4 -0
- package/dist/types/src/graph/renderer/index.d.ts.map +1 -0
- package/dist/types/src/graph/renderer/linker.d.ts +12 -0
- package/dist/types/src/graph/renderer/linker.d.ts.map +1 -0
- package/dist/types/src/graph/renderer/renderer.d.ts +20 -0
- package/dist/types/src/graph/renderer/renderer.d.ts.map +1 -0
- package/dist/types/src/graph/types.d.ts +52 -0
- package/dist/types/src/graph/types.d.ts.map +1 -0
- package/dist/types/src/hooks/index.d.ts +5 -0
- package/dist/types/src/hooks/index.d.ts.map +1 -0
- package/dist/types/src/hooks/useGrid.d.ts +24 -0
- package/dist/types/src/hooks/useGrid.d.ts.map +1 -0
- package/dist/types/src/hooks/useStateRef.d.ts +22 -0
- package/dist/types/src/hooks/useStateRef.d.ts.map +1 -0
- package/dist/types/src/hooks/useSvgContext.d.ts +41 -0
- package/dist/types/src/hooks/useSvgContext.d.ts.map +1 -0
- package/dist/types/src/hooks/useZoom.d.ts +34 -0
- package/dist/types/src/hooks/useZoom.d.ts.map +1 -0
- package/dist/types/src/index.d.ts +6 -0
- package/dist/types/src/index.d.ts.map +1 -0
- package/dist/types/src/stories/hooks.stories.d.ts +22 -0
- package/dist/types/src/stories/hooks.stories.d.ts.map +1 -0
- package/dist/types/src/testing/data.d.ts +27 -0
- package/dist/types/src/testing/data.d.ts.map +1 -0
- package/dist/types/src/testing/data.test.d.ts +2 -0
- package/dist/types/src/testing/data.test.d.ts.map +1 -0
- package/dist/types/src/testing/hooks.d.ts +42 -0
- package/dist/types/src/testing/hooks.d.ts.map +1 -0
- package/dist/types/src/testing/index.d.ts +4 -0
- package/dist/types/src/testing/index.d.ts.map +1 -0
- package/dist/types/src/testing/model.d.ts +14 -0
- package/dist/types/src/testing/model.d.ts.map +1 -0
- package/dist/types/src/util/d3-types.d.ts +5 -0
- package/dist/types/src/util/d3-types.d.ts.map +1 -0
- package/dist/types/src/util/events.d.ts +10 -0
- package/dist/types/src/util/events.d.ts.map +1 -0
- package/dist/types/src/util/fraction.d.ts +65 -0
- package/dist/types/src/util/fraction.d.ts.map +1 -0
- package/dist/types/src/util/fraction.test.d.ts +2 -0
- package/dist/types/src/util/fraction.test.d.ts.map +1 -0
- package/dist/types/src/util/index.d.ts +9 -0
- package/dist/types/src/util/index.d.ts.map +1 -0
- package/dist/types/src/util/points.d.ts +15 -0
- package/dist/types/src/util/points.d.ts.map +1 -0
- package/dist/types/src/util/scale.d.ts +57 -0
- package/dist/types/src/util/scale.d.ts.map +1 -0
- package/dist/types/src/util/scale.test.d.ts +2 -0
- package/dist/types/src/util/scale.test.d.ts.map +1 -0
- package/dist/types/src/util/screen.d.ts +25 -0
- package/dist/types/src/util/screen.d.ts.map +1 -0
- package/dist/types/src/util/screen.test.d.ts +2 -0
- package/dist/types/src/util/screen.test.d.ts.map +1 -0
- package/dist/types/src/util/types.d.ts +4 -0
- package/dist/types/src/util/types.d.ts.map +1 -0
- package/dist/types/src/util/vector.d.ts +48 -0
- package/dist/types/src/util/vector.d.ts.map +1 -0
- package/dist/types/src/util/vector.test.d.ts +2 -0
- package/dist/types/src/util/vector.test.d.ts.map +1 -0
- package/dist/types/tsconfig.tsbuildinfo +1 -0
- package/package.json +86 -0
- package/src/components/Graph/Graph.stories.tsx +457 -0
- package/src/components/Graph/Graph.tsx +130 -0
- package/src/components/Graph/index.ts +5 -0
- package/src/components/Mesh/Mesh.stories.tsx +62 -0
- package/src/components/Mesh/Mesh.tsx +143 -0
- package/src/components/Mesh/index.ts +5 -0
- package/src/components/SVG/Grid.tsx +20 -0
- package/src/components/SVG/Markers.tsx +25 -0
- package/src/components/SVG/Root.tsx +55 -0
- package/src/components/SVG/SVG.tsx +27 -0
- package/src/components/SVG/Svg.stories.tsx +57 -0
- package/src/components/SVG/Zoom.tsx +27 -0
- package/src/components/SVG/index.ts +5 -0
- package/src/components/index.ts +7 -0
- package/src/fx/fx.stories.tsx +116 -0
- package/src/fx/index.ts +5 -0
- package/src/fx/pulsar.ts +58 -0
- package/src/graph/index.ts +8 -0
- package/src/graph/markers.ts +85 -0
- package/src/graph/projector/graph-drag.ts +124 -0
- package/src/graph/projector/graph-force-projector.ts +414 -0
- package/src/graph/projector/graph-forces.ts +35 -0
- package/src/graph/projector/graph-hierarchical-projector.ts +80 -0
- package/src/graph/projector/graph-projector.ts +99 -0
- package/src/graph/projector/graph-radial-projector.ts +142 -0
- package/src/graph/projector/graph-relational-projector.ts +110 -0
- package/src/graph/projector/index.ts +11 -0
- package/src/graph/projector/projector.ts +72 -0
- package/src/graph/renderer/bullets.ts +72 -0
- package/src/graph/renderer/graph-renderer.ts +484 -0
- package/src/graph/renderer/index.ts +7 -0
- package/src/graph/renderer/linker.ts +42 -0
- package/src/graph/renderer/renderer.ts +49 -0
- package/src/graph/types.ts +80 -0
- package/src/hooks/index.ts +8 -0
- package/src/hooks/useGrid.ts +194 -0
- package/src/hooks/useStateRef.ts +60 -0
- package/src/hooks/useSvgContext.ts +96 -0
- package/src/hooks/useZoom.ts +118 -0
- package/src/index.ts +9 -0
- package/src/stories/hooks.stories.tsx +212 -0
- package/src/testing/data.test.ts +12 -0
- package/src/testing/data.ts +100 -0
- package/src/testing/hooks.ts +103 -0
- package/src/testing/index.ts +7 -0
- package/src/testing/model.ts +29 -0
- package/src/typings.d.ts +5 -0
- package/src/util/d3-types.ts +26 -0
- package/src/util/events.ts +24 -0
- package/src/util/fraction.test.ts +76 -0
- package/src/util/fraction.ts +175 -0
- package/src/util/index.ts +12 -0
- package/src/util/points.ts +68 -0
- package/src/util/scale.test.ts +31 -0
- package/src/util/scale.ts +137 -0
- package/src/util/screen.test.ts +41 -0
- package/src/util/screen.ts +91 -0
- package/src/util/types.ts +9 -0
- package/src/util/vector.test.ts +15 -0
- package/src/util/vector.ts +67 -0
- package/styles/graph.css +142 -0
- package/testing.d.ts +11 -0
- package/testing.js +5 -0
|
@@ -0,0 +1,124 @@
|
|
|
1
|
+
//
|
|
2
|
+
// Copyright 2021 DXOS.org
|
|
3
|
+
//
|
|
4
|
+
|
|
5
|
+
import { drag, pointer, select } from 'd3';
|
|
6
|
+
|
|
7
|
+
import { type GraphProjector } from './graph-projector';
|
|
8
|
+
import { type SVGContext } from '../../hooks';
|
|
9
|
+
import { type Point } from '../../util';
|
|
10
|
+
import { type GraphLayoutNode } from '../types';
|
|
11
|
+
|
|
12
|
+
enum Mode {
|
|
13
|
+
MOVE = 0,
|
|
14
|
+
LINK = 1,
|
|
15
|
+
}
|
|
16
|
+
|
|
17
|
+
export interface DragOptions<N> {
|
|
18
|
+
dragMod?: string;
|
|
19
|
+
linkMod?: string;
|
|
20
|
+
freezeMod?: string;
|
|
21
|
+
onDrag?: (source?: GraphLayoutNode<N>, target?: GraphLayoutNode<N>, point?: Point) => void;
|
|
22
|
+
onDrop?: (source: GraphLayoutNode<N>, target?: GraphLayoutNode<N>) => void;
|
|
23
|
+
}
|
|
24
|
+
|
|
25
|
+
const defaultDragOptions: DragOptions<any> = {
|
|
26
|
+
linkMod: 'metaKey',
|
|
27
|
+
freezeMod: 'shiftKey',
|
|
28
|
+
};
|
|
29
|
+
|
|
30
|
+
/**
|
|
31
|
+
* Create drag handler.
|
|
32
|
+
*/
|
|
33
|
+
export const createGraphDrag = <NodeData>(
|
|
34
|
+
context: SVGContext,
|
|
35
|
+
projector: GraphProjector<NodeData>,
|
|
36
|
+
options: DragOptions<NodeData> = defaultDragOptions,
|
|
37
|
+
) => {
|
|
38
|
+
let mode: Mode;
|
|
39
|
+
let source: GraphLayoutNode<NodeData>;
|
|
40
|
+
let target: GraphLayoutNode<NodeData> | undefined;
|
|
41
|
+
let offset: Point | undefined;
|
|
42
|
+
let moved = false;
|
|
43
|
+
|
|
44
|
+
const keyMod = (event: MouseEvent, key: string): boolean => {
|
|
45
|
+
const modKey = options?.[key] ?? defaultDragOptions[key];
|
|
46
|
+
return modKey === undefined || event[modKey];
|
|
47
|
+
};
|
|
48
|
+
|
|
49
|
+
return drag<SVGElement, GraphLayoutNode<NodeData>>()
|
|
50
|
+
.filter((event: MouseEvent) => !event.ctrlKey)
|
|
51
|
+
.on('start', function (event, d) {
|
|
52
|
+
source = d;
|
|
53
|
+
offset = pointer(event, this.parentElement);
|
|
54
|
+
|
|
55
|
+
if (options?.onDrop && keyMod(event.sourceEvent, 'linkMod')) {
|
|
56
|
+
mode = Mode.LINK;
|
|
57
|
+
} else if (keyMod(event.sourceEvent, 'dragMod')) {
|
|
58
|
+
mode = Mode.MOVE;
|
|
59
|
+
}
|
|
60
|
+
})
|
|
61
|
+
.on('drag', function (event, d) {
|
|
62
|
+
const parent = this.closest('g.node');
|
|
63
|
+
select(parent).classed('dragging', true).raise();
|
|
64
|
+
|
|
65
|
+
// Calculate position.
|
|
66
|
+
const [dx, dy] = pointer(event, this.parentElement);
|
|
67
|
+
const x = d.x + dx - offset[0];
|
|
68
|
+
const y = d.y + dy - offset[1];
|
|
69
|
+
const point: Point = [x, y];
|
|
70
|
+
|
|
71
|
+
switch (mode) {
|
|
72
|
+
case Mode.MOVE: {
|
|
73
|
+
select(context.svg).attr('cursor', 'grabbing');
|
|
74
|
+
|
|
75
|
+
// Freeze node while dragging.
|
|
76
|
+
event.subject.x = event.subject.fx = point[0];
|
|
77
|
+
event.subject.y = event.subject.fy = point[1];
|
|
78
|
+
projector.refresh(true);
|
|
79
|
+
moved = true;
|
|
80
|
+
break;
|
|
81
|
+
}
|
|
82
|
+
|
|
83
|
+
case Mode.LINK: {
|
|
84
|
+
// Get drop target.
|
|
85
|
+
if (options?.onDrag) {
|
|
86
|
+
target = projector.findNode(event.x, event.y, 16);
|
|
87
|
+
if (source === target) {
|
|
88
|
+
select(context.svg).attr('cursor', undefined);
|
|
89
|
+
options?.onDrag?.();
|
|
90
|
+
} else {
|
|
91
|
+
select(context.svg).attr('cursor', target ? 'alias' : 'cell');
|
|
92
|
+
options?.onDrag?.(source, target, point);
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
}
|
|
96
|
+
}
|
|
97
|
+
})
|
|
98
|
+
.on('end', function (event) {
|
|
99
|
+
select(context.svg).attr('cursor', undefined);
|
|
100
|
+
select(this.parentElement).classed('dragging', false);
|
|
101
|
+
switch (mode) {
|
|
102
|
+
case Mode.LINK: {
|
|
103
|
+
options?.onDrop?.(source, target);
|
|
104
|
+
break;
|
|
105
|
+
}
|
|
106
|
+
}
|
|
107
|
+
|
|
108
|
+
// Freeze node.
|
|
109
|
+
if (!keyMod(event.sourceEvent, 'freezeMod')) {
|
|
110
|
+
event.subject.fx = null;
|
|
111
|
+
event.subject.fy = null;
|
|
112
|
+
}
|
|
113
|
+
|
|
114
|
+
mode = undefined;
|
|
115
|
+
source = undefined;
|
|
116
|
+
target = undefined;
|
|
117
|
+
offset = undefined;
|
|
118
|
+
|
|
119
|
+
if (moved) {
|
|
120
|
+
projector.refresh(false);
|
|
121
|
+
moved = false;
|
|
122
|
+
}
|
|
123
|
+
});
|
|
124
|
+
};
|
|
@@ -0,0 +1,414 @@
|
|
|
1
|
+
//
|
|
2
|
+
// Copyright 2021 DXOS.org
|
|
3
|
+
//
|
|
4
|
+
|
|
5
|
+
import {
|
|
6
|
+
type Force,
|
|
7
|
+
forceCenter,
|
|
8
|
+
forceCollide,
|
|
9
|
+
forceLink,
|
|
10
|
+
forceManyBody,
|
|
11
|
+
forceRadial,
|
|
12
|
+
forceSimulation,
|
|
13
|
+
forceX,
|
|
14
|
+
forceY,
|
|
15
|
+
} from 'd3';
|
|
16
|
+
|
|
17
|
+
import { type Graph } from '@dxos/graph';
|
|
18
|
+
import { log } from '@dxos/log';
|
|
19
|
+
|
|
20
|
+
import { forcePoint } from './graph-forces';
|
|
21
|
+
import { GraphProjector, type GraphProjectorOptions } from './graph-projector';
|
|
22
|
+
import { type GraphLayoutEdge, type GraphLayoutNode } from '../types';
|
|
23
|
+
|
|
24
|
+
/**
|
|
25
|
+
* Return value or invoke function.
|
|
26
|
+
* @param valueOrFunction
|
|
27
|
+
* @param invoker
|
|
28
|
+
* @param defaultValue
|
|
29
|
+
*/
|
|
30
|
+
const getValue = <T>(
|
|
31
|
+
valueOrFunction: T | ((...args: any[]) => T) | undefined,
|
|
32
|
+
invoker: (fn: (...args: any[]) => T) => T,
|
|
33
|
+
defaultValue: T,
|
|
34
|
+
) => {
|
|
35
|
+
return (
|
|
36
|
+
(typeof valueOrFunction === 'function' ? invoker(valueOrFunction as (...args: any[]) => T) : valueOrFunction) ??
|
|
37
|
+
defaultValue
|
|
38
|
+
);
|
|
39
|
+
};
|
|
40
|
+
|
|
41
|
+
/**
|
|
42
|
+
* Returns the config object or an empty object if the property is set to true (or defaults to true).
|
|
43
|
+
* Otherwise returns undefined.
|
|
44
|
+
* @param options
|
|
45
|
+
* @param cb
|
|
46
|
+
* @param defaultValue
|
|
47
|
+
*/
|
|
48
|
+
const maybeForce = <Config>(
|
|
49
|
+
options: Config | boolean,
|
|
50
|
+
cb: (config: Config) => Force<any, any>,
|
|
51
|
+
defaultValue = undefined,
|
|
52
|
+
) => {
|
|
53
|
+
const value = typeof options === 'boolean' ? (options ? {} : undefined) : options ?? defaultValue;
|
|
54
|
+
if (value) {
|
|
55
|
+
return cb(value);
|
|
56
|
+
}
|
|
57
|
+
};
|
|
58
|
+
|
|
59
|
+
//
|
|
60
|
+
// Forces
|
|
61
|
+
// TODO(burdon): Provide utils for function properties (e.g., count edges).
|
|
62
|
+
//
|
|
63
|
+
|
|
64
|
+
/**
|
|
65
|
+
* https://github.com/d3/d3-force#forceLink
|
|
66
|
+
*/
|
|
67
|
+
export type ForceLinkOptions = {
|
|
68
|
+
// Default: edge => 1 / Math.min(2, count(edge.source), count(edge.target))
|
|
69
|
+
strength?: number | ((edge: GraphLayoutEdge<any>) => number);
|
|
70
|
+
distance?: number;
|
|
71
|
+
iterations?: number;
|
|
72
|
+
};
|
|
73
|
+
|
|
74
|
+
/**
|
|
75
|
+
* https://github.com/d3/d3-force#forceManyBody
|
|
76
|
+
*/
|
|
77
|
+
export type ForceManyBodyOptions = {
|
|
78
|
+
strength?: number | ((node: GraphLayoutNode<any>) => number);
|
|
79
|
+
distanceMax?: number;
|
|
80
|
+
};
|
|
81
|
+
|
|
82
|
+
/**
|
|
83
|
+
* https://github.com/d3/d3-force#centering
|
|
84
|
+
*/
|
|
85
|
+
export type ForceCenterOptions = {
|
|
86
|
+
x?: number;
|
|
87
|
+
y?: number;
|
|
88
|
+
strength?: number;
|
|
89
|
+
};
|
|
90
|
+
|
|
91
|
+
/**
|
|
92
|
+
* https://github.com/d3/d3-force#forceCollide
|
|
93
|
+
*/
|
|
94
|
+
export type ForceCollideOptions = {
|
|
95
|
+
radius?: number;
|
|
96
|
+
strength?: number;
|
|
97
|
+
};
|
|
98
|
+
|
|
99
|
+
/**
|
|
100
|
+
* https://github.com/d3/d3-force#forceRadial
|
|
101
|
+
*/
|
|
102
|
+
export type ForceRadialOptions = {
|
|
103
|
+
delay?: number;
|
|
104
|
+
x?: number;
|
|
105
|
+
y?: number;
|
|
106
|
+
radius?: number;
|
|
107
|
+
strength?: number;
|
|
108
|
+
};
|
|
109
|
+
|
|
110
|
+
/**
|
|
111
|
+
* https://github.com/d3/d3-force#positioning
|
|
112
|
+
*/
|
|
113
|
+
export type ForcePositioningOptions = {
|
|
114
|
+
x?: number;
|
|
115
|
+
y?: number;
|
|
116
|
+
strength?: number;
|
|
117
|
+
};
|
|
118
|
+
|
|
119
|
+
/**
|
|
120
|
+
* All force options.
|
|
121
|
+
* NOTE: A value of `true` enables the force with the default option.
|
|
122
|
+
*/
|
|
123
|
+
// TODO(burdon): Options for alpha, etc.
|
|
124
|
+
// TODO(burdon): Change to map of forces by type (i.e., support multiple forces of the same type).
|
|
125
|
+
export type ForceOptions = {
|
|
126
|
+
link?: boolean | ForceLinkOptions;
|
|
127
|
+
manyBody?: boolean | ForceManyBodyOptions;
|
|
128
|
+
center?: boolean | ForceCenterOptions;
|
|
129
|
+
collide?: boolean | ForceCollideOptions;
|
|
130
|
+
radial?: boolean | ForceRadialOptions;
|
|
131
|
+
point?: boolean | ForcePositioningOptions;
|
|
132
|
+
x?: boolean | ForcePositioningOptions;
|
|
133
|
+
y?: boolean | ForcePositioningOptions;
|
|
134
|
+
};
|
|
135
|
+
|
|
136
|
+
export const defaultForceOptions: ForceOptions = {
|
|
137
|
+
link: true,
|
|
138
|
+
manyBody: true,
|
|
139
|
+
// center: true,
|
|
140
|
+
point: true,
|
|
141
|
+
};
|
|
142
|
+
|
|
143
|
+
export type GraphForceProjectorOptions = GraphProjectorOptions & {
|
|
144
|
+
guides?: boolean;
|
|
145
|
+
forces?: ForceOptions;
|
|
146
|
+
radius?: number;
|
|
147
|
+
attributes?: {
|
|
148
|
+
radius?: number | ((node: GraphLayoutNode<any>, children: number) => number);
|
|
149
|
+
linkForce?: boolean | ((edge: GraphLayoutEdge<any>) => boolean);
|
|
150
|
+
};
|
|
151
|
+
};
|
|
152
|
+
|
|
153
|
+
/**
|
|
154
|
+
* D3 force directed graph layout using d3 simulation..
|
|
155
|
+
*/
|
|
156
|
+
export class GraphForceProjector<NodeData = any> extends GraphProjector<NodeData, GraphForceProjectorOptions> {
|
|
157
|
+
// https://github.com/d3/d3-force
|
|
158
|
+
private _simulation = forceSimulation<GraphLayoutNode, GraphLayoutEdge>();
|
|
159
|
+
|
|
160
|
+
private _timeout?: NodeJS.Timeout;
|
|
161
|
+
|
|
162
|
+
get forces() {
|
|
163
|
+
return this.options.forces ?? defaultForceOptions;
|
|
164
|
+
}
|
|
165
|
+
|
|
166
|
+
get simulation() {
|
|
167
|
+
return this._simulation;
|
|
168
|
+
}
|
|
169
|
+
|
|
170
|
+
restart() {
|
|
171
|
+
this._simulation.alpha(1).restart();
|
|
172
|
+
}
|
|
173
|
+
|
|
174
|
+
override findNode(x: number, y: number, radius: number): GraphLayoutNode<NodeData> | undefined {
|
|
175
|
+
return this._simulation.find(x, y, radius);
|
|
176
|
+
}
|
|
177
|
+
|
|
178
|
+
override async onStart() {
|
|
179
|
+
clearTimeout(this._timeout);
|
|
180
|
+
let propagating = true;
|
|
181
|
+
|
|
182
|
+
// Delay radial force until other forces have settled.
|
|
183
|
+
const { radial, ...forces } = this.forces;
|
|
184
|
+
const delay = typeof radial === 'object' ? radial.delay : undefined;
|
|
185
|
+
if (delay) {
|
|
186
|
+
propagating = false;
|
|
187
|
+
this.updateForces(forces);
|
|
188
|
+
this._timeout = setTimeout(() => {
|
|
189
|
+
this.updateForces(this.forces);
|
|
190
|
+
this.restart();
|
|
191
|
+
this._timeout = setTimeout(() => {
|
|
192
|
+
propagating = true;
|
|
193
|
+
}, delay);
|
|
194
|
+
}, delay);
|
|
195
|
+
} else {
|
|
196
|
+
this.updateForces(this.forces);
|
|
197
|
+
}
|
|
198
|
+
|
|
199
|
+
this._simulation
|
|
200
|
+
.on('tick', () => propagating && this.emitUpdate())
|
|
201
|
+
.velocityDecay(0.3)
|
|
202
|
+
.alphaDecay(1 - Math.pow(0.001, 1 / 300))
|
|
203
|
+
.alpha(1)
|
|
204
|
+
.restart();
|
|
205
|
+
}
|
|
206
|
+
|
|
207
|
+
override async onStop() {
|
|
208
|
+
clearTimeout(this._timeout);
|
|
209
|
+
this._simulation.stop();
|
|
210
|
+
}
|
|
211
|
+
|
|
212
|
+
override onRefresh(dragging = false) {
|
|
213
|
+
// Disable centering force while dragging.
|
|
214
|
+
if (this.forces.center) {
|
|
215
|
+
if (dragging) {
|
|
216
|
+
this._simulation.force('center', null);
|
|
217
|
+
} else {
|
|
218
|
+
this.updateForces(this.forces);
|
|
219
|
+
}
|
|
220
|
+
}
|
|
221
|
+
|
|
222
|
+
this.restart();
|
|
223
|
+
}
|
|
224
|
+
|
|
225
|
+
override onUpdate(graph?: Graph): void {
|
|
226
|
+
log('onUpdate', { graph: { nodes: graph?.nodes.length, edges: graph?.edges.length } });
|
|
227
|
+
this._simulation.stop();
|
|
228
|
+
this.mergeData(graph);
|
|
229
|
+
this.updateLayout();
|
|
230
|
+
this.updateForces(this.forces);
|
|
231
|
+
this.restart();
|
|
232
|
+
}
|
|
233
|
+
|
|
234
|
+
private updateLayout() {
|
|
235
|
+
// Guides.
|
|
236
|
+
this.layout.guides = this.options.guides
|
|
237
|
+
? [
|
|
238
|
+
{
|
|
239
|
+
id: 'g-1',
|
|
240
|
+
type: 'circle',
|
|
241
|
+
cx: 0,
|
|
242
|
+
cy: 0,
|
|
243
|
+
r: this.context.scale.model.toValue([10, 1]),
|
|
244
|
+
},
|
|
245
|
+
]
|
|
246
|
+
: undefined;
|
|
247
|
+
|
|
248
|
+
// Initialize nodes.
|
|
249
|
+
this.layout.graph.nodes.forEach((node) => {
|
|
250
|
+
if (!node.initialized) {
|
|
251
|
+
// Get starting point from linked element.
|
|
252
|
+
// const edge = this.layout.graph.edges.find((edge) => edge.target.id === this.options.idAccessor(node));
|
|
253
|
+
const a = 2 * Math.PI * Math.random();
|
|
254
|
+
const r = this.options.radius ?? 200;
|
|
255
|
+
|
|
256
|
+
// Initial positions.
|
|
257
|
+
Object.assign(node, {
|
|
258
|
+
initialized: true,
|
|
259
|
+
|
|
260
|
+
// TODO(burdon): Only when new nodes added to initial layout.
|
|
261
|
+
// Position around center or parent; must have delta to avoid spike.
|
|
262
|
+
// x: edge?.source?.x ?? Math.cos(a) * r,
|
|
263
|
+
// y: edge?.source?.y ?? Math.sin(a) * r,
|
|
264
|
+
x: Math.cos(a) * r,
|
|
265
|
+
y: Math.sin(a) * r,
|
|
266
|
+
});
|
|
267
|
+
}
|
|
268
|
+
|
|
269
|
+
// TODO(burdon): Ignored by renderer?
|
|
270
|
+
Object.assign(node, {
|
|
271
|
+
r: getValue<number>(this.options?.attributes?.radius, (fn) => fn(node, this.numChildren(node)), 6),
|
|
272
|
+
});
|
|
273
|
+
});
|
|
274
|
+
|
|
275
|
+
// Initialize edges.
|
|
276
|
+
this.layout.graph.edges.forEach((edge) => {
|
|
277
|
+
Object.assign(edge, {
|
|
278
|
+
linkForce: getValue<boolean>(this.options.attributes?.linkForce, (fn) => fn(edge), true),
|
|
279
|
+
});
|
|
280
|
+
});
|
|
281
|
+
}
|
|
282
|
+
|
|
283
|
+
/**
|
|
284
|
+
* Update all forces.
|
|
285
|
+
*/
|
|
286
|
+
private updateForces(forces: ForceOptions): void {
|
|
287
|
+
log('updateForces', { forces });
|
|
288
|
+
|
|
289
|
+
// https://github.com/d3/d3-force#simulation_force
|
|
290
|
+
this._simulation
|
|
291
|
+
|
|
292
|
+
// Nodes
|
|
293
|
+
// https://github.com/d3/d3-force#simulation_nodes
|
|
294
|
+
.nodes(this.layout.graph.nodes)
|
|
295
|
+
|
|
296
|
+
// Links.
|
|
297
|
+
// https://github.com/d3/d3-force#forceLink
|
|
298
|
+
.force(
|
|
299
|
+
'link',
|
|
300
|
+
maybeForce<ForceLinkOptions>(
|
|
301
|
+
forces?.link,
|
|
302
|
+
(config) => {
|
|
303
|
+
const force = forceLink()
|
|
304
|
+
.id((d: GraphLayoutNode) => d.id)
|
|
305
|
+
.links(this.layout.graph.edges.filter((edge) => edge.linkForce));
|
|
306
|
+
if (config.distance != null) {
|
|
307
|
+
force.distance(config.distance);
|
|
308
|
+
}
|
|
309
|
+
if (config.strength != null) {
|
|
310
|
+
force.strength(config.strength);
|
|
311
|
+
}
|
|
312
|
+
if (config.iterations != null) {
|
|
313
|
+
force.iterations(config.iterations);
|
|
314
|
+
}
|
|
315
|
+
return force;
|
|
316
|
+
},
|
|
317
|
+
forces?.link === false ? undefined : {},
|
|
318
|
+
),
|
|
319
|
+
)
|
|
320
|
+
|
|
321
|
+
// Repulsion.
|
|
322
|
+
// https://github.com/d3/d3-force#forceManyBody
|
|
323
|
+
.force(
|
|
324
|
+
'manyBody',
|
|
325
|
+
maybeForce<ForceManyBodyOptions>(
|
|
326
|
+
forces?.manyBody,
|
|
327
|
+
(config) => {
|
|
328
|
+
const force = forceManyBody();
|
|
329
|
+
if (config.distanceMax != null) {
|
|
330
|
+
force.distanceMax(config.distanceMax);
|
|
331
|
+
}
|
|
332
|
+
if (config.strength != null) {
|
|
333
|
+
force.strength(config.strength);
|
|
334
|
+
}
|
|
335
|
+
return force;
|
|
336
|
+
},
|
|
337
|
+
forces?.manyBody === false ? undefined : {},
|
|
338
|
+
),
|
|
339
|
+
)
|
|
340
|
+
|
|
341
|
+
// Collision.
|
|
342
|
+
// https://github.com/d3/d3-force#forceCollide
|
|
343
|
+
.force(
|
|
344
|
+
'collide',
|
|
345
|
+
maybeForce<ForceCollideOptions>(forces?.collide, (config) => {
|
|
346
|
+
const force = forceCollide();
|
|
347
|
+
force.radius(config.radius ?? 8);
|
|
348
|
+
if (config.strength != null) {
|
|
349
|
+
force.strength(config.strength);
|
|
350
|
+
}
|
|
351
|
+
return force;
|
|
352
|
+
}),
|
|
353
|
+
)
|
|
354
|
+
|
|
355
|
+
// Radial.
|
|
356
|
+
// https://github.com/d3/d3-force#forceRadial
|
|
357
|
+
.force(
|
|
358
|
+
'radial',
|
|
359
|
+
maybeForce<ForceRadialOptions>(forces?.radial, (config) => {
|
|
360
|
+
const force = forceRadial(config.radius ?? 100, config.x ?? 0, config.y ?? 0);
|
|
361
|
+
if (config.strength != null) {
|
|
362
|
+
force.strength(config.strength);
|
|
363
|
+
}
|
|
364
|
+
return force;
|
|
365
|
+
}),
|
|
366
|
+
)
|
|
367
|
+
|
|
368
|
+
// Centering.
|
|
369
|
+
// NOTE: This moves all nodes such that the center of mass is at the origin.
|
|
370
|
+
// It is different from the positional force which attracts nodes to a point.
|
|
371
|
+
// https://github.com/d3/d3-force#centering
|
|
372
|
+
.force(
|
|
373
|
+
'center',
|
|
374
|
+
maybeForce<ForceCenterOptions>(forces?.center, (config) => {
|
|
375
|
+
const force = forceCenter()
|
|
376
|
+
.x(config.x ?? 0)
|
|
377
|
+
.y(config.y ?? 0);
|
|
378
|
+
if (config.strength != null) {
|
|
379
|
+
force.strength(config.strength);
|
|
380
|
+
}
|
|
381
|
+
return force;
|
|
382
|
+
}),
|
|
383
|
+
)
|
|
384
|
+
|
|
385
|
+
// Positioning.
|
|
386
|
+
// https://github.com/d3/d3-force#forcePoint
|
|
387
|
+
.force(
|
|
388
|
+
'point',
|
|
389
|
+
maybeForce<ForcePositioningOptions>(forces?.point, ({ x = 0, y = 0, strength }) => {
|
|
390
|
+
return forcePoint({ x, y, strength });
|
|
391
|
+
}),
|
|
392
|
+
)
|
|
393
|
+
.force(
|
|
394
|
+
'x',
|
|
395
|
+
maybeForce<ForcePositioningOptions>(forces?.x, (config: ForcePositioningOptions) => {
|
|
396
|
+
const force = forceX(config.x ?? 0);
|
|
397
|
+
if (config.strength != null) {
|
|
398
|
+
force.strength(config.strength);
|
|
399
|
+
}
|
|
400
|
+
return force;
|
|
401
|
+
}),
|
|
402
|
+
)
|
|
403
|
+
.force(
|
|
404
|
+
'y',
|
|
405
|
+
maybeForce<ForcePositioningOptions>(forces?.y, (config: ForcePositioningOptions) => {
|
|
406
|
+
const force = forceY(config.y ?? 0);
|
|
407
|
+
if (config.strength != null) {
|
|
408
|
+
force.strength(config.strength);
|
|
409
|
+
}
|
|
410
|
+
return force;
|
|
411
|
+
}),
|
|
412
|
+
);
|
|
413
|
+
}
|
|
414
|
+
}
|
|
@@ -0,0 +1,35 @@
|
|
|
1
|
+
//
|
|
2
|
+
// Copyright 2025 DXOS.org
|
|
3
|
+
//
|
|
4
|
+
|
|
5
|
+
import { type Force, forceX, forceY, type SimulationLinkDatum, type SimulationNodeDatum } from 'd3';
|
|
6
|
+
|
|
7
|
+
export type ForcePointOptions = {
|
|
8
|
+
x?: number;
|
|
9
|
+
y?: number;
|
|
10
|
+
strength?: number;
|
|
11
|
+
};
|
|
12
|
+
|
|
13
|
+
export const forcePoint = <
|
|
14
|
+
NodeDatum extends SimulationNodeDatum,
|
|
15
|
+
LinkDatum extends SimulationLinkDatum<NodeDatum> | undefined,
|
|
16
|
+
>({
|
|
17
|
+
x,
|
|
18
|
+
y,
|
|
19
|
+
strength = 0.01,
|
|
20
|
+
}: ForcePointOptions): Force<NodeDatum, LinkDatum> => {
|
|
21
|
+
const fx = x != null ? forceX(x).strength(strength) : undefined;
|
|
22
|
+
const fy = y != null ? forceY(y).strength(strength) : undefined;
|
|
23
|
+
|
|
24
|
+
const force = (alpha: number) => {
|
|
25
|
+
fx?.(alpha);
|
|
26
|
+
fy?.(alpha);
|
|
27
|
+
};
|
|
28
|
+
|
|
29
|
+
force.initialize = (nodes: any[], random: () => number) => {
|
|
30
|
+
fx?.initialize(nodes, random);
|
|
31
|
+
fy?.initialize(nodes, random);
|
|
32
|
+
};
|
|
33
|
+
|
|
34
|
+
return force;
|
|
35
|
+
};
|
|
@@ -0,0 +1,80 @@
|
|
|
1
|
+
//
|
|
2
|
+
// Copyright 2025 DXOS.org
|
|
3
|
+
//
|
|
4
|
+
|
|
5
|
+
import { type Graph } from '@dxos/graph';
|
|
6
|
+
import { log } from '@dxos/log';
|
|
7
|
+
|
|
8
|
+
import { type GraphProjectorOptions } from './graph-projector';
|
|
9
|
+
import { GraphRadialProjector, layoutRadial, updateNode } from './graph-radial-projector';
|
|
10
|
+
import { type GraphLayoutNode } from '../types';
|
|
11
|
+
|
|
12
|
+
export type GraphHierarchicalProjectorOptions = GraphProjectorOptions & {
|
|
13
|
+
radius?: number;
|
|
14
|
+
margin?: number;
|
|
15
|
+
duration?: number;
|
|
16
|
+
};
|
|
17
|
+
|
|
18
|
+
export class GraphHierarchicalProjector<
|
|
19
|
+
NodeData = any,
|
|
20
|
+
Options extends GraphHierarchicalProjectorOptions = any,
|
|
21
|
+
> extends GraphRadialProjector<NodeData, Options> {
|
|
22
|
+
protected override onUpdate(graph?: Graph) {
|
|
23
|
+
log('onUpdate', {
|
|
24
|
+
graph: { nodes: graph?.nodes.length, edges: graph?.edges.length },
|
|
25
|
+
selection: this.selection?.selected.value,
|
|
26
|
+
});
|
|
27
|
+
|
|
28
|
+
this.mergeData(graph);
|
|
29
|
+
const selected = this.selection?.selected.value?.[0];
|
|
30
|
+
if (selected) {
|
|
31
|
+
const node = this.layout.graph.nodes.find((node) => node.id === selected);
|
|
32
|
+
if (node) {
|
|
33
|
+
this.doHierarchicalLayout(node);
|
|
34
|
+
return;
|
|
35
|
+
}
|
|
36
|
+
}
|
|
37
|
+
|
|
38
|
+
this.doRadialLayout();
|
|
39
|
+
}
|
|
40
|
+
|
|
41
|
+
protected doHierarchicalLayout(selected: GraphLayoutNode) {
|
|
42
|
+
if (!this.context.size) {
|
|
43
|
+
return;
|
|
44
|
+
}
|
|
45
|
+
|
|
46
|
+
const r2 =
|
|
47
|
+
this.options.radius ??
|
|
48
|
+
Math.min(this.context.size.width, this.context.size.height) / 2 - (this.options.margin ?? 80);
|
|
49
|
+
const r1 = r2 / 2;
|
|
50
|
+
|
|
51
|
+
const children = this.layout.graph.edges
|
|
52
|
+
.filter((edge) => edge.source.id === selected.id)
|
|
53
|
+
.map((edge) => edge.target);
|
|
54
|
+
|
|
55
|
+
// Root.
|
|
56
|
+
updateNode(selected, [0, 0], 20);
|
|
57
|
+
|
|
58
|
+
// Inner.
|
|
59
|
+
{
|
|
60
|
+
const radial = layoutRadial(0, 0, r1, children.length);
|
|
61
|
+
children.forEach((node, i) => {
|
|
62
|
+
const [tx, ty] = radial(i);
|
|
63
|
+
updateNode(node, [tx, ty]);
|
|
64
|
+
});
|
|
65
|
+
}
|
|
66
|
+
|
|
67
|
+
// Outer.
|
|
68
|
+
{
|
|
69
|
+
const radial = layoutRadial(0, 0, r2, this.layout.graph.nodes.length - 1 - children.length);
|
|
70
|
+
this.layout.graph.nodes
|
|
71
|
+
.filter((node) => node.id !== selected.id && !children.includes(node))
|
|
72
|
+
.forEach((node, i) => {
|
|
73
|
+
const [tx, ty] = radial(i);
|
|
74
|
+
updateNode(node, [tx, ty]);
|
|
75
|
+
});
|
|
76
|
+
}
|
|
77
|
+
|
|
78
|
+
this.animate();
|
|
79
|
+
}
|
|
80
|
+
}
|