@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.
Files changed (206) hide show
  1. package/LICENSE +8 -0
  2. package/README.md +25 -0
  3. package/dist/lib/browser/chunk-2YMRPQU7.mjs +979 -0
  4. package/dist/lib/browser/chunk-2YMRPQU7.mjs.map +7 -0
  5. package/dist/lib/browser/index.mjs +1546 -0
  6. package/dist/lib/browser/index.mjs.map +7 -0
  7. package/dist/lib/browser/meta.json +1 -0
  8. package/dist/lib/browser/testing/index.mjs +180 -0
  9. package/dist/lib/browser/testing/index.mjs.map +7 -0
  10. package/dist/lib/node/chunk-WFHWEMPB.cjs +919 -0
  11. package/dist/lib/node/chunk-WFHWEMPB.cjs.map +7 -0
  12. package/dist/lib/node/index.cjs +1547 -0
  13. package/dist/lib/node/index.cjs.map +7 -0
  14. package/dist/lib/node/meta.json +1 -0
  15. package/dist/lib/node/testing/index.cjs +214 -0
  16. package/dist/lib/node/testing/index.cjs.map +7 -0
  17. package/dist/lib/node-esm/chunk-ITHTKQOY.mjs +981 -0
  18. package/dist/lib/node-esm/chunk-ITHTKQOY.mjs.map +7 -0
  19. package/dist/lib/node-esm/index.mjs +1547 -0
  20. package/dist/lib/node-esm/index.mjs.map +7 -0
  21. package/dist/lib/node-esm/meta.json +1 -0
  22. package/dist/lib/node-esm/testing/index.mjs +181 -0
  23. package/dist/lib/node-esm/testing/index.mjs.map +7 -0
  24. package/dist/types/src/components/Graph/Graph.d.ts +26 -0
  25. package/dist/types/src/components/Graph/Graph.d.ts.map +1 -0
  26. package/dist/types/src/components/Graph/Graph.stories.d.ts +29 -0
  27. package/dist/types/src/components/Graph/Graph.stories.d.ts.map +1 -0
  28. package/dist/types/src/components/Graph/index.d.ts +2 -0
  29. package/dist/types/src/components/Graph/index.d.ts.map +1 -0
  30. package/dist/types/src/components/Mesh/Mesh.d.ts +6 -0
  31. package/dist/types/src/components/Mesh/Mesh.d.ts.map +1 -0
  32. package/dist/types/src/components/Mesh/Mesh.stories.d.ts +12 -0
  33. package/dist/types/src/components/Mesh/Mesh.stories.d.ts.map +1 -0
  34. package/dist/types/src/components/Mesh/index.d.ts +2 -0
  35. package/dist/types/src/components/Mesh/index.d.ts.map +1 -0
  36. package/dist/types/src/components/SVG/Grid.d.ts +9 -0
  37. package/dist/types/src/components/SVG/Grid.d.ts.map +1 -0
  38. package/dist/types/src/components/SVG/Markers.d.ts +10 -0
  39. package/dist/types/src/components/SVG/Markers.d.ts.map +1 -0
  40. package/dist/types/src/components/SVG/Root.d.ts +12 -0
  41. package/dist/types/src/components/SVG/Root.d.ts.map +1 -0
  42. package/dist/types/src/components/SVG/SVG.d.ts +23 -0
  43. package/dist/types/src/components/SVG/SVG.d.ts.map +1 -0
  44. package/dist/types/src/components/SVG/Svg.stories.d.ts +17 -0
  45. package/dist/types/src/components/SVG/Svg.stories.d.ts.map +1 -0
  46. package/dist/types/src/components/SVG/Zoom.d.ts +12 -0
  47. package/dist/types/src/components/SVG/Zoom.d.ts.map +1 -0
  48. package/dist/types/src/components/SVG/index.d.ts +2 -0
  49. package/dist/types/src/components/SVG/index.d.ts.map +1 -0
  50. package/dist/types/src/components/index.d.ts +4 -0
  51. package/dist/types/src/components/index.d.ts.map +1 -0
  52. package/dist/types/src/fx/fx.stories.d.ts +19 -0
  53. package/dist/types/src/fx/fx.stories.d.ts.map +1 -0
  54. package/dist/types/src/fx/index.d.ts +2 -0
  55. package/dist/types/src/fx/index.d.ts.map +1 -0
  56. package/dist/types/src/fx/pulsar.d.ts +17 -0
  57. package/dist/types/src/fx/pulsar.d.ts.map +1 -0
  58. package/dist/types/src/graph/index.d.ts +5 -0
  59. package/dist/types/src/graph/index.d.ts.map +1 -0
  60. package/dist/types/src/graph/markers.d.ts +11 -0
  61. package/dist/types/src/graph/markers.d.ts.map +1 -0
  62. package/dist/types/src/graph/projector/graph-drag.d.ts +16 -0
  63. package/dist/types/src/graph/projector/graph-drag.d.ts.map +1 -0
  64. package/dist/types/src/graph/projector/graph-force-projector.d.ts +96 -0
  65. package/dist/types/src/graph/projector/graph-force-projector.d.ts.map +1 -0
  66. package/dist/types/src/graph/projector/graph-forces.d.ts +8 -0
  67. package/dist/types/src/graph/projector/graph-forces.d.ts.map +1 -0
  68. package/dist/types/src/graph/projector/graph-hierarchical-projector.d.ts +14 -0
  69. package/dist/types/src/graph/projector/graph-hierarchical-projector.d.ts.map +1 -0
  70. package/dist/types/src/graph/projector/graph-projector.d.ts +25 -0
  71. package/dist/types/src/graph/projector/graph-projector.d.ts.map +1 -0
  72. package/dist/types/src/graph/projector/graph-radial-projector.d.ts +34 -0
  73. package/dist/types/src/graph/projector/graph-radial-projector.d.ts.map +1 -0
  74. package/dist/types/src/graph/projector/graph-relational-projector.d.ts +14 -0
  75. package/dist/types/src/graph/projector/graph-relational-projector.d.ts.map +1 -0
  76. package/dist/types/src/graph/projector/index.d.ts +8 -0
  77. package/dist/types/src/graph/projector/index.d.ts.map +1 -0
  78. package/dist/types/src/graph/projector/projector.d.ts +32 -0
  79. package/dist/types/src/graph/projector/projector.d.ts.map +1 -0
  80. package/dist/types/src/graph/renderer/bullets.d.ts +16 -0
  81. package/dist/types/src/graph/renderer/bullets.d.ts.map +1 -0
  82. package/dist/types/src/graph/renderer/graph-renderer.d.ts +43 -0
  83. package/dist/types/src/graph/renderer/graph-renderer.d.ts.map +1 -0
  84. package/dist/types/src/graph/renderer/index.d.ts +4 -0
  85. package/dist/types/src/graph/renderer/index.d.ts.map +1 -0
  86. package/dist/types/src/graph/renderer/linker.d.ts +12 -0
  87. package/dist/types/src/graph/renderer/linker.d.ts.map +1 -0
  88. package/dist/types/src/graph/renderer/renderer.d.ts +20 -0
  89. package/dist/types/src/graph/renderer/renderer.d.ts.map +1 -0
  90. package/dist/types/src/graph/types.d.ts +52 -0
  91. package/dist/types/src/graph/types.d.ts.map +1 -0
  92. package/dist/types/src/hooks/index.d.ts +5 -0
  93. package/dist/types/src/hooks/index.d.ts.map +1 -0
  94. package/dist/types/src/hooks/useGrid.d.ts +24 -0
  95. package/dist/types/src/hooks/useGrid.d.ts.map +1 -0
  96. package/dist/types/src/hooks/useStateRef.d.ts +22 -0
  97. package/dist/types/src/hooks/useStateRef.d.ts.map +1 -0
  98. package/dist/types/src/hooks/useSvgContext.d.ts +41 -0
  99. package/dist/types/src/hooks/useSvgContext.d.ts.map +1 -0
  100. package/dist/types/src/hooks/useZoom.d.ts +34 -0
  101. package/dist/types/src/hooks/useZoom.d.ts.map +1 -0
  102. package/dist/types/src/index.d.ts +6 -0
  103. package/dist/types/src/index.d.ts.map +1 -0
  104. package/dist/types/src/stories/hooks.stories.d.ts +22 -0
  105. package/dist/types/src/stories/hooks.stories.d.ts.map +1 -0
  106. package/dist/types/src/testing/data.d.ts +27 -0
  107. package/dist/types/src/testing/data.d.ts.map +1 -0
  108. package/dist/types/src/testing/data.test.d.ts +2 -0
  109. package/dist/types/src/testing/data.test.d.ts.map +1 -0
  110. package/dist/types/src/testing/hooks.d.ts +42 -0
  111. package/dist/types/src/testing/hooks.d.ts.map +1 -0
  112. package/dist/types/src/testing/index.d.ts +4 -0
  113. package/dist/types/src/testing/index.d.ts.map +1 -0
  114. package/dist/types/src/testing/model.d.ts +14 -0
  115. package/dist/types/src/testing/model.d.ts.map +1 -0
  116. package/dist/types/src/util/d3-types.d.ts +5 -0
  117. package/dist/types/src/util/d3-types.d.ts.map +1 -0
  118. package/dist/types/src/util/events.d.ts +10 -0
  119. package/dist/types/src/util/events.d.ts.map +1 -0
  120. package/dist/types/src/util/fraction.d.ts +65 -0
  121. package/dist/types/src/util/fraction.d.ts.map +1 -0
  122. package/dist/types/src/util/fraction.test.d.ts +2 -0
  123. package/dist/types/src/util/fraction.test.d.ts.map +1 -0
  124. package/dist/types/src/util/index.d.ts +9 -0
  125. package/dist/types/src/util/index.d.ts.map +1 -0
  126. package/dist/types/src/util/points.d.ts +15 -0
  127. package/dist/types/src/util/points.d.ts.map +1 -0
  128. package/dist/types/src/util/scale.d.ts +57 -0
  129. package/dist/types/src/util/scale.d.ts.map +1 -0
  130. package/dist/types/src/util/scale.test.d.ts +2 -0
  131. package/dist/types/src/util/scale.test.d.ts.map +1 -0
  132. package/dist/types/src/util/screen.d.ts +25 -0
  133. package/dist/types/src/util/screen.d.ts.map +1 -0
  134. package/dist/types/src/util/screen.test.d.ts +2 -0
  135. package/dist/types/src/util/screen.test.d.ts.map +1 -0
  136. package/dist/types/src/util/types.d.ts +4 -0
  137. package/dist/types/src/util/types.d.ts.map +1 -0
  138. package/dist/types/src/util/vector.d.ts +48 -0
  139. package/dist/types/src/util/vector.d.ts.map +1 -0
  140. package/dist/types/src/util/vector.test.d.ts +2 -0
  141. package/dist/types/src/util/vector.test.d.ts.map +1 -0
  142. package/dist/types/tsconfig.tsbuildinfo +1 -0
  143. package/package.json +86 -0
  144. package/src/components/Graph/Graph.stories.tsx +457 -0
  145. package/src/components/Graph/Graph.tsx +130 -0
  146. package/src/components/Graph/index.ts +5 -0
  147. package/src/components/Mesh/Mesh.stories.tsx +62 -0
  148. package/src/components/Mesh/Mesh.tsx +143 -0
  149. package/src/components/Mesh/index.ts +5 -0
  150. package/src/components/SVG/Grid.tsx +20 -0
  151. package/src/components/SVG/Markers.tsx +25 -0
  152. package/src/components/SVG/Root.tsx +55 -0
  153. package/src/components/SVG/SVG.tsx +27 -0
  154. package/src/components/SVG/Svg.stories.tsx +57 -0
  155. package/src/components/SVG/Zoom.tsx +27 -0
  156. package/src/components/SVG/index.ts +5 -0
  157. package/src/components/index.ts +7 -0
  158. package/src/fx/fx.stories.tsx +116 -0
  159. package/src/fx/index.ts +5 -0
  160. package/src/fx/pulsar.ts +58 -0
  161. package/src/graph/index.ts +8 -0
  162. package/src/graph/markers.ts +85 -0
  163. package/src/graph/projector/graph-drag.ts +124 -0
  164. package/src/graph/projector/graph-force-projector.ts +414 -0
  165. package/src/graph/projector/graph-forces.ts +35 -0
  166. package/src/graph/projector/graph-hierarchical-projector.ts +80 -0
  167. package/src/graph/projector/graph-projector.ts +99 -0
  168. package/src/graph/projector/graph-radial-projector.ts +142 -0
  169. package/src/graph/projector/graph-relational-projector.ts +110 -0
  170. package/src/graph/projector/index.ts +11 -0
  171. package/src/graph/projector/projector.ts +72 -0
  172. package/src/graph/renderer/bullets.ts +72 -0
  173. package/src/graph/renderer/graph-renderer.ts +484 -0
  174. package/src/graph/renderer/index.ts +7 -0
  175. package/src/graph/renderer/linker.ts +42 -0
  176. package/src/graph/renderer/renderer.ts +49 -0
  177. package/src/graph/types.ts +80 -0
  178. package/src/hooks/index.ts +8 -0
  179. package/src/hooks/useGrid.ts +194 -0
  180. package/src/hooks/useStateRef.ts +60 -0
  181. package/src/hooks/useSvgContext.ts +96 -0
  182. package/src/hooks/useZoom.ts +118 -0
  183. package/src/index.ts +9 -0
  184. package/src/stories/hooks.stories.tsx +212 -0
  185. package/src/testing/data.test.ts +12 -0
  186. package/src/testing/data.ts +100 -0
  187. package/src/testing/hooks.ts +103 -0
  188. package/src/testing/index.ts +7 -0
  189. package/src/testing/model.ts +29 -0
  190. package/src/typings.d.ts +5 -0
  191. package/src/util/d3-types.ts +26 -0
  192. package/src/util/events.ts +24 -0
  193. package/src/util/fraction.test.ts +76 -0
  194. package/src/util/fraction.ts +175 -0
  195. package/src/util/index.ts +12 -0
  196. package/src/util/points.ts +68 -0
  197. package/src/util/scale.test.ts +31 -0
  198. package/src/util/scale.ts +137 -0
  199. package/src/util/screen.test.ts +41 -0
  200. package/src/util/screen.ts +91 -0
  201. package/src/util/types.ts +9 -0
  202. package/src/util/vector.test.ts +15 -0
  203. package/src/util/vector.ts +67 -0
  204. package/styles/graph.css +142 -0
  205. package/testing.d.ts +11 -0
  206. 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
+ }