|
1
|
|
|
define(['d3-selection', 'd3-force', 'd3-zoom', 'd3-drag', 'd3-timer', 'd3-ease', 'd3-interpolate', 'utils/math', 'forcegraph/draw'], |
|
2
|
|
|
function (d3Selection, d3Force, d3Zoom, d3Drag, d3Timer, d3Ease, d3Interpolate, math, draw) { |
|
3
|
|
|
'use strict'; |
|
4
|
|
|
|
|
5
|
|
|
return function (linkScale, sidebar) { |
|
6
|
|
|
var self = this; |
|
7
|
|
|
var el; |
|
8
|
|
|
var canvas; |
|
9
|
|
|
var ctx; |
|
10
|
|
|
var force; |
|
11
|
|
|
var forceLink; |
|
12
|
|
|
|
|
13
|
|
|
var transform = d3Zoom.zoomIdentity; |
|
14
|
|
|
var intNodes = []; |
|
15
|
|
|
var dictNodes = {}; |
|
16
|
|
|
var intLinks = []; |
|
17
|
|
|
var movetoTimer; |
|
18
|
|
|
var initial = 1.8; |
|
19
|
|
|
|
|
20
|
|
|
var NODE_RADIUS_DRAG = 10; |
|
21
|
|
|
var NODE_RADIUS_SELECT = 15; |
|
22
|
|
|
var LINK_RADIUS_SELECT = 12; |
|
23
|
|
|
var ZOOM_ANIMATE_DURATION = 350; |
|
24
|
|
|
|
|
25
|
|
|
var ZOOM_MIN = 1 / 8; |
|
26
|
|
|
var ZOOM_MAX = 3; |
|
27
|
|
|
|
|
28
|
|
|
var FORCE_ALPHA = 0.01; |
|
29
|
|
|
|
|
30
|
|
|
draw.setTransform(transform); |
|
31
|
|
|
|
|
32
|
|
|
function resizeCanvas() { |
|
33
|
|
|
canvas.width = el.offsetWidth; |
|
34
|
|
|
canvas.height = el.offsetHeight; |
|
35
|
|
|
draw.setMaxArea(canvas.width, canvas.height); |
|
36
|
|
|
} |
|
37
|
|
|
|
|
38
|
|
|
function transformPosition(p) { |
|
39
|
|
|
transform.x = p.x; |
|
40
|
|
|
transform.y = p.y; |
|
41
|
|
|
transform.k = p.k; |
|
42
|
|
|
} |
|
43
|
|
|
|
|
44
|
|
|
function moveTo(callback, forceMove) { |
|
45
|
|
|
clearTimeout(movetoTimer); |
|
46
|
|
|
if (!forceMove && force.alpha() > 0.3) { |
|
47
|
|
|
movetoTimer = setTimeout(function timerOfMoveTo() { |
|
48
|
|
|
moveTo(callback); |
|
49
|
|
|
}, 300); |
|
50
|
|
|
return; |
|
51
|
|
|
} |
|
52
|
|
|
var result = callback(); |
|
53
|
|
|
var x = result[0]; |
|
54
|
|
|
var y = result[1]; |
|
55
|
|
|
var k = result[2]; |
|
56
|
|
|
var end = { k: k }; |
|
57
|
|
|
|
|
58
|
|
|
end.x = (canvas.width + sidebar.getWidth()) / 2 - x * k; |
|
59
|
|
|
end.y = canvas.height / 2 - y * k; |
|
60
|
|
|
|
|
61
|
|
|
var start = { x: transform.x, y: transform.y, k: transform.k }; |
|
62
|
|
|
|
|
63
|
|
|
var interpolate = d3Interpolate.interpolateObject(start, end); |
|
64
|
|
|
|
|
65
|
|
|
var timer = d3Timer.timer(function (t) { |
|
66
|
|
|
if (t >= ZOOM_ANIMATE_DURATION) { |
|
67
|
|
|
timer.stop(); |
|
68
|
|
|
return; |
|
69
|
|
|
} |
|
70
|
|
|
|
|
71
|
|
|
var v = interpolate(d3Ease.easeQuadInOut(t / ZOOM_ANIMATE_DURATION)); |
|
72
|
|
|
transformPosition(v); |
|
73
|
|
|
window.requestAnimationFrame(redraw); |
|
74
|
|
|
}); |
|
75
|
|
|
} |
|
76
|
|
|
|
|
77
|
|
|
function onClick() { |
|
78
|
|
|
if (d3Selection.event.defaultPrevented) { |
|
79
|
|
|
return; |
|
80
|
|
|
} |
|
81
|
|
|
|
|
82
|
|
|
var e = transform.invert([d3Selection.event.clientX, d3Selection.event.clientY]); |
|
83
|
|
|
var n = force.find(e[0], e[1], NODE_RADIUS_SELECT); |
|
84
|
|
|
|
|
85
|
|
|
if (n !== undefined) { |
|
86
|
|
|
router.fullUrl({ node: n.o.node_id }); |
|
87
|
|
|
return; |
|
88
|
|
|
} |
|
89
|
|
|
|
|
90
|
|
|
e = { x: e[0], y: e[1] }; |
|
91
|
|
|
|
|
92
|
|
|
var closedLink; |
|
93
|
|
|
var radius = LINK_RADIUS_SELECT; |
|
94
|
|
|
intLinks |
|
95
|
|
|
.forEach(function (d) { |
|
96
|
|
|
var distance = math.distanceLink(e, d.source, d.target); |
|
97
|
|
|
if (distance < radius) { |
|
98
|
|
|
closedLink = d; |
|
99
|
|
|
radius = distance; |
|
100
|
|
|
} |
|
101
|
|
|
}); |
|
102
|
|
|
|
|
103
|
|
|
if (closedLink !== undefined) { |
|
104
|
|
|
router.fullUrl({ link: closedLink.o.id }); |
|
105
|
|
|
} |
|
106
|
|
|
} |
|
107
|
|
|
|
|
108
|
|
|
function redraw() { |
|
109
|
|
|
ctx.save(); |
|
110
|
|
|
ctx.clearRect(0, 0, canvas.width, canvas.height); |
|
111
|
|
|
ctx.translate(transform.x, transform.y); |
|
112
|
|
|
ctx.scale(transform.k, transform.k); |
|
113
|
|
|
|
|
114
|
|
|
intLinks.forEach(draw.drawLink); |
|
115
|
|
|
intNodes.forEach(draw.drawNode); |
|
116
|
|
|
|
|
117
|
|
|
ctx.restore(); |
|
118
|
|
|
} |
|
119
|
|
|
|
|
120
|
|
|
el = document.createElement('div'); |
|
121
|
|
|
el.classList.add('graph'); |
|
122
|
|
|
|
|
123
|
|
|
forceLink = d3Force.forceLink() |
|
124
|
|
|
.distance(function (d) { |
|
125
|
|
|
if (d.o.type.indexOf('vpn') === 0) { |
|
126
|
|
|
return 0; |
|
127
|
|
|
} |
|
128
|
|
|
return 75; |
|
129
|
|
|
}) |
|
130
|
|
|
.strength(function (d) { |
|
131
|
|
|
if (d.o.type.indexOf('vpn') === 0) { |
|
132
|
|
|
return 0.02; |
|
133
|
|
|
} |
|
134
|
|
|
return Math.max(0.5, d.o.source_tq); |
|
135
|
|
|
}); |
|
136
|
|
|
|
|
137
|
|
|
var zoom = d3Zoom.zoom() |
|
138
|
|
|
.scaleExtent([ZOOM_MIN, ZOOM_MAX]) |
|
139
|
|
|
.on('zoom', function () { |
|
140
|
|
|
transform = d3Selection.event.transform; |
|
141
|
|
|
draw.setTransform(transform); |
|
142
|
|
|
redraw(); |
|
143
|
|
|
}); |
|
144
|
|
|
|
|
145
|
|
|
force = d3Force.forceSimulation() |
|
146
|
|
|
.force('link', forceLink) |
|
147
|
|
|
.force('charge', d3Force.forceManyBody()) |
|
148
|
|
|
.force('x', d3Force.forceX().strength(0.02)) |
|
149
|
|
|
.force('y', d3Force.forceY().strength(0.02)) |
|
150
|
|
|
.force('collide', d3Force.forceCollide()) |
|
151
|
|
|
.on('tick', redraw) |
|
152
|
|
|
.alphaDecay(0.025); |
|
153
|
|
|
|
|
154
|
|
|
var drag = d3Drag.drag() |
|
155
|
|
|
.subject(function () { |
|
156
|
|
|
var e = transform.invert([d3Selection.event.x, d3Selection.event.y]); |
|
157
|
|
|
var n = force.find(e[0], e[1], NODE_RADIUS_DRAG); |
|
158
|
|
|
|
|
159
|
|
|
if (n !== undefined) { |
|
160
|
|
|
n.x = d3Selection.event.x; |
|
161
|
|
|
n.y = d3Selection.event.y; |
|
162
|
|
|
return n; |
|
163
|
|
|
} |
|
164
|
|
|
return undefined; |
|
165
|
|
|
}) |
|
166
|
|
|
.on('start', function () { |
|
167
|
|
|
if (!d3Selection.event.active) { |
|
168
|
|
|
force.alphaTarget(FORCE_ALPHA).restart(); |
|
169
|
|
|
} |
|
170
|
|
|
d3Selection.event.subject.fx = transform.invertX(d3Selection.event.subject.x); |
|
171
|
|
|
d3Selection.event.subject.fy = transform.invertY(d3Selection.event.subject.y); |
|
172
|
|
|
}) |
|
173
|
|
|
.on('drag', function () { |
|
174
|
|
|
d3Selection.event.subject.fx = transform.invertX(d3Selection.event.x); |
|
175
|
|
|
d3Selection.event.subject.fy = transform.invertY(d3Selection.event.y); |
|
176
|
|
|
}) |
|
177
|
|
|
.on('end', function () { |
|
178
|
|
|
if (!d3Selection.event.active) { |
|
179
|
|
|
force.alphaTarget(0); |
|
180
|
|
|
} |
|
181
|
|
|
d3Selection.event.subject.fx = null; |
|
182
|
|
|
d3Selection.event.subject.fy = null; |
|
183
|
|
|
}); |
|
184
|
|
|
|
|
185
|
|
|
canvas = d3Selection.select(el) |
|
186
|
|
|
.append('canvas') |
|
187
|
|
|
.on('click', onClick) |
|
188
|
|
|
.call(drag) |
|
189
|
|
|
.call(zoom) |
|
190
|
|
|
.node(); |
|
191
|
|
|
|
|
192
|
|
|
ctx = canvas.getContext('2d'); |
|
193
|
|
|
draw.setCTX(ctx); |
|
194
|
|
|
|
|
195
|
|
|
window.addEventListener('resize', function () { |
|
196
|
|
|
resizeCanvas(); |
|
197
|
|
|
redraw(); |
|
198
|
|
|
}); |
|
199
|
|
|
|
|
200
|
|
|
self.setData = function setData(data) { |
|
201
|
|
|
intNodes = data.nodes.all.map(function (d) { |
|
202
|
|
|
var e = dictNodes[d.node_id]; |
|
203
|
|
|
if (!e) { |
|
204
|
|
|
e = {}; |
|
205
|
|
|
dictNodes[d.node_id] = e; |
|
206
|
|
|
} |
|
207
|
|
|
|
|
208
|
|
|
e.o = d; |
|
209
|
|
|
|
|
210
|
|
|
return e; |
|
211
|
|
|
}); |
|
212
|
|
|
|
|
213
|
|
|
intLinks = data.links.filter(function (d) { |
|
214
|
|
|
return data.nodeDict[d.source.node_id].is_online && data.nodeDict[d.target.node_id].is_online; |
|
215
|
|
|
}).map(function (d) { |
|
216
|
|
|
return { |
|
217
|
|
|
o: d, |
|
218
|
|
|
source: dictNodes[d.source.node_id], |
|
219
|
|
|
target: dictNodes[d.target.node_id], |
|
220
|
|
|
color: linkScale(d.source_tq), |
|
221
|
|
|
color_to: linkScale(d.target_tq) |
|
222
|
|
|
}; |
|
223
|
|
|
}); |
|
224
|
|
|
|
|
225
|
|
|
force.nodes(intNodes); |
|
226
|
|
|
forceLink.links(intLinks); |
|
227
|
|
|
|
|
228
|
|
|
force.alpha(initial).velocityDecay(0.15).restart(); |
|
229
|
|
|
if (initial === 1.8) { |
|
230
|
|
|
initial = 0.5; |
|
231
|
|
|
} |
|
232
|
|
|
|
|
233
|
|
|
resizeCanvas(); |
|
234
|
|
|
}; |
|
235
|
|
|
|
|
236
|
|
|
self.resetView = function resetView() { |
|
237
|
|
|
moveTo(function calcToReset() { |
|
238
|
|
|
draw.setHighlight(null); |
|
239
|
|
|
return [0, 0, (ZOOM_MIN + config.forceGraph.zoomModifier) / 2]; |
|
240
|
|
|
}, true); |
|
241
|
|
|
}; |
|
242
|
|
|
|
|
243
|
|
|
self.gotoNode = function gotoNode(d) { |
|
244
|
|
|
moveTo(function calcToNode() { |
|
245
|
|
|
draw.setHighlight({ type: 'node', id: d.node_id }); |
|
246
|
|
|
var n = dictNodes[d.node_id]; |
|
247
|
|
|
if (n) { |
|
248
|
|
|
return [n.x, n.y, (ZOOM_MAX + 1) / 2]; |
|
249
|
|
|
} |
|
250
|
|
|
return self.resetView(); |
|
251
|
|
|
}); |
|
252
|
|
|
}; |
|
253
|
|
|
|
|
254
|
|
|
self.gotoLink = function gotoLink(d) { |
|
255
|
|
|
moveTo(function calcToLink() { |
|
256
|
|
|
draw.setHighlight({ type: 'link', id: d[0].id }); |
|
257
|
|
|
var l = intLinks.find(function (link) { |
|
258
|
|
|
return link.o.id === d[0].id; |
|
259
|
|
|
}); |
|
260
|
|
|
if (l) { |
|
261
|
|
|
return [(l.source.x + l.target.x) / 2, (l.source.y + l.target.y) / 2, (ZOOM_MAX / 2) + ZOOM_MIN]; |
|
262
|
|
|
} |
|
263
|
|
|
return self.resetView(); |
|
264
|
|
|
}); |
|
265
|
|
|
}; |
|
266
|
|
|
|
|
267
|
|
|
self.gotoLocation = function gotoLocation() { |
|
268
|
|
|
// ignore |
|
269
|
|
|
}; |
|
270
|
|
|
|
|
271
|
|
|
self.destroy = function destroy() { |
|
272
|
|
|
force.stop(); |
|
273
|
|
|
canvas.parentNode.removeChild(canvas); |
|
274
|
|
|
force = null; |
|
275
|
|
|
|
|
276
|
|
|
if (el.parentNode) { |
|
277
|
|
|
el.parentNode.removeChild(el); |
|
278
|
|
|
} |
|
279
|
|
|
}; |
|
280
|
|
|
|
|
281
|
|
|
self.render = function render(d) { |
|
282
|
|
|
d.appendChild(el); |
|
283
|
|
|
resizeCanvas(); |
|
284
|
|
|
}; |
|
285
|
|
|
|
|
286
|
|
|
return self; |
|
287
|
|
|
}; |
|
288
|
|
|
}); |
|
289
|
|
|
|