@yurialvesbordin/graphium 0.0.0-stage → 2.0.0
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 +21 -0
- package/README.md +37 -2
- package/dist/Graphium.d.ts +156 -0
- package/dist/Graphium.d.ts.map +1 -0
- package/dist/Graphium.js +413 -0
- package/dist/Graphium.js.map +1 -0
- package/dist/core/FocusController.d.ts +16 -0
- package/dist/core/FocusController.d.ts.map +1 -0
- package/dist/core/FocusController.js +53 -0
- package/dist/core/FocusController.js.map +1 -0
- package/dist/core/GraphEditor.d.ts +61 -0
- package/dist/core/GraphEditor.d.ts.map +1 -0
- package/dist/core/GraphEditor.js +165 -0
- package/dist/core/GraphEditor.js.map +1 -0
- package/dist/core/GraphModel.d.ts +166 -0
- package/dist/core/GraphModel.d.ts.map +1 -0
- package/dist/core/GraphModel.js +730 -0
- package/dist/core/GraphModel.js.map +1 -0
- package/dist/core/SelectionController.d.ts +26 -0
- package/dist/core/SelectionController.d.ts.map +1 -0
- package/dist/core/SelectionController.js +78 -0
- package/dist/core/SelectionController.js.map +1 -0
- package/dist/core/colors.d.ts +27 -0
- package/dist/core/colors.d.ts.map +1 -0
- package/dist/core/colors.js +141 -0
- package/dist/core/colors.js.map +1 -0
- package/dist/core/events.d.ts +21 -0
- package/dist/core/events.d.ts.map +1 -0
- package/dist/core/events.js +64 -0
- package/dist/core/events.js.map +1 -0
- package/dist/core/handles.d.ts +60 -0
- package/dist/core/handles.d.ts.map +1 -0
- package/dist/core/handles.js +116 -0
- package/dist/core/handles.js.map +1 -0
- package/dist/core/theme.d.ts +9 -0
- package/dist/core/theme.d.ts.map +1 -0
- package/dist/core/theme.js +167 -0
- package/dist/core/theme.js.map +1 -0
- package/dist/core/themes.d.ts +9 -0
- package/dist/core/themes.d.ts.map +1 -0
- package/dist/core/themes.js +103 -0
- package/dist/core/themes.js.map +1 -0
- package/dist/core/types.d.ts +287 -0
- package/dist/core/types.d.ts.map +1 -0
- package/dist/core/types.js +7 -0
- package/dist/core/types.js.map +1 -0
- package/dist/index.d.ts +21 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +20 -0
- package/dist/index.js.map +1 -0
- package/dist/interaction/InteractionBinder.d.ts +43 -0
- package/dist/interaction/InteractionBinder.d.ts.map +1 -0
- package/dist/interaction/InteractionBinder.js +121 -0
- package/dist/interaction/InteractionBinder.js.map +1 -0
- package/dist/interaction/PointerController.d.ts +83 -0
- package/dist/interaction/PointerController.d.ts.map +1 -0
- package/dist/interaction/PointerController.js +294 -0
- package/dist/interaction/PointerController.js.map +1 -0
- package/dist/physics/PhysicsEngine.d.ts +82 -0
- package/dist/physics/PhysicsEngine.d.ts.map +1 -0
- package/dist/physics/PhysicsEngine.js +469 -0
- package/dist/physics/PhysicsEngine.js.map +1 -0
- package/dist/physics/SpatialHash.d.ts +36 -0
- package/dist/physics/SpatialHash.d.ts.map +1 -0
- package/dist/physics/SpatialHash.js +126 -0
- package/dist/physics/SpatialHash.js.map +1 -0
- package/dist/physics/presets.d.ts +14 -0
- package/dist/physics/presets.d.ts.map +1 -0
- package/dist/physics/presets.js +108 -0
- package/dist/physics/presets.js.map +1 -0
- package/dist/render/Camera.d.ts +55 -0
- package/dist/render/Camera.d.ts.map +1 -0
- package/dist/render/Camera.js +94 -0
- package/dist/render/Camera.js.map +1 -0
- package/dist/render/LabelLayer.d.ts +32 -0
- package/dist/render/LabelLayer.d.ts.map +1 -0
- package/dist/render/LabelLayer.js +142 -0
- package/dist/render/LabelLayer.js.map +1 -0
- package/dist/render/RenderLoop.d.ts +67 -0
- package/dist/render/RenderLoop.d.ts.map +1 -0
- package/dist/render/RenderLoop.js +126 -0
- package/dist/render/RenderLoop.js.map +1 -0
- package/dist/render/Renderer.d.ts +73 -0
- package/dist/render/Renderer.d.ts.map +1 -0
- package/dist/render/Renderer.js +512 -0
- package/dist/render/Renderer.js.map +1 -0
- package/dist/render/TextureAtlas.d.ts +51 -0
- package/dist/render/TextureAtlas.d.ts.map +1 -0
- package/dist/render/TextureAtlas.js +160 -0
- package/dist/render/TextureAtlas.js.map +1 -0
- package/dist/render/ViewportController.d.ts +34 -0
- package/dist/render/ViewportController.d.ts.map +1 -0
- package/dist/render/ViewportController.js +57 -0
- package/dist/render/ViewportController.js.map +1 -0
- package/dist/render/geometry.d.ts +19 -0
- package/dist/render/geometry.d.ts.map +1 -0
- package/dist/render/geometry.js +71 -0
- package/dist/render/geometry.js.map +1 -0
- package/dist/render/shaders.d.ts +13 -0
- package/dist/render/shaders.d.ts.map +1 -0
- package/dist/render/shaders.js +183 -0
- package/dist/render/shaders.js.map +1 -0
- package/package.json +73 -4
|
@@ -0,0 +1,294 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Translates pointer and wheel activity into graph gestures. The controller
|
|
3
|
+
* handles node dragging through the physics engine so releases carry
|
|
4
|
+
* momentum, supports pinch zoom, hover picking, click detection and long
|
|
5
|
+
* presses, and emits normalized event payloads.
|
|
6
|
+
*/
|
|
7
|
+
import { NODE_DRAGGED, NODE_SELECTED, STATE_DRAGGING } from '../core/GraphModel.js';
|
|
8
|
+
export class PointerController {
|
|
9
|
+
constructor(element, camera, model, physics, hash, emitter, options = {}) {
|
|
10
|
+
this.enabled = false;
|
|
11
|
+
this.pointers = new Map();
|
|
12
|
+
this.dragNode = -1;
|
|
13
|
+
this.activeLink = -1;
|
|
14
|
+
this.isPanning = false;
|
|
15
|
+
this.downX = 0;
|
|
16
|
+
this.downY = 0;
|
|
17
|
+
this.moved = false;
|
|
18
|
+
this.longPressTimer = 0;
|
|
19
|
+
this.pickBuffer = new Int32Array(256);
|
|
20
|
+
this.world = { x: 0, y: 0 };
|
|
21
|
+
this.lastClickTime = 0;
|
|
22
|
+
this.lastClickButton = -1;
|
|
23
|
+
this.boundDown = (event) => this.onPointerDown(event);
|
|
24
|
+
this.boundMove = (event) => this.onPointerMove(event);
|
|
25
|
+
this.boundUp = (event) => this.onPointerUp(event);
|
|
26
|
+
this.boundWheel = (event) => this.onWheel(event);
|
|
27
|
+
this.boundLeave = () => this.onLeave();
|
|
28
|
+
this.boundContext = (event) => {
|
|
29
|
+
event.preventDefault();
|
|
30
|
+
const { screenX, screenY } = this.updateWorld(event.clientX, event.clientY);
|
|
31
|
+
this.emit('contextmenu', event, -1, -1, screenX, screenY);
|
|
32
|
+
};
|
|
33
|
+
this.pinchDistance = 0;
|
|
34
|
+
this.pinchCenterX = 0;
|
|
35
|
+
this.pinchCenterY = 0;
|
|
36
|
+
this.element = element;
|
|
37
|
+
this.camera = camera;
|
|
38
|
+
this.model = model;
|
|
39
|
+
this.physics = physics;
|
|
40
|
+
this.hash = hash;
|
|
41
|
+
this.emitter = emitter;
|
|
42
|
+
this.options = {
|
|
43
|
+
wheelZoomSpeed: options.wheelZoomSpeed ?? 1.12,
|
|
44
|
+
dragThreshold: options.dragThreshold ?? 4,
|
|
45
|
+
longPressMs: options.longPressMs ?? 550,
|
|
46
|
+
linkHitRadius: options.linkHitRadius ?? 8,
|
|
47
|
+
hoverEnabled: options.hoverEnabled ?? true,
|
|
48
|
+
panEnabled: options.panEnabled ?? true,
|
|
49
|
+
zoomEnabled: options.zoomEnabled ?? true,
|
|
50
|
+
dragEnabled: options.dragEnabled ?? true,
|
|
51
|
+
pickLink: options.pickLink,
|
|
52
|
+
};
|
|
53
|
+
this.enable();
|
|
54
|
+
}
|
|
55
|
+
/** Converts client coordinates into camera space and world space. */
|
|
56
|
+
updateWorld(clientX, clientY) {
|
|
57
|
+
const rect = this.element.getBoundingClientRect();
|
|
58
|
+
const scaleX = this.camera.width / Math.max(1, rect.width);
|
|
59
|
+
const scaleY = this.camera.height / Math.max(1, rect.height);
|
|
60
|
+
const screenX = (clientX - rect.left) * scaleX;
|
|
61
|
+
const screenY = (clientY - rect.top) * scaleY;
|
|
62
|
+
this.camera.screenToWorld(screenX, screenY, this.world);
|
|
63
|
+
return { screenX, screenY };
|
|
64
|
+
}
|
|
65
|
+
/** Finds the topmost node under a world position. */
|
|
66
|
+
pickNode(worldX, worldY) {
|
|
67
|
+
if (this.pickBuffer.length < this.model.nodeCount) {
|
|
68
|
+
this.pickBuffer = new Int32Array(Math.max(256, this.model.nodeCount * 2));
|
|
69
|
+
}
|
|
70
|
+
return this.hash.pick(worldX, worldY, this.model.x, this.model.y, this.model.visualRadius, this.pickBuffer);
|
|
71
|
+
}
|
|
72
|
+
/** Resolves the link under a world position through the host callback. */
|
|
73
|
+
pickLinkAt(worldX, worldY) {
|
|
74
|
+
return this.options.pickLink ? this.options.pickLink(worldX, worldY, this.options.linkHitRadius) : -1;
|
|
75
|
+
}
|
|
76
|
+
/** Emits a normalized payload to the shared event emitter. */
|
|
77
|
+
emit(type, originalEvent, nodeIndex, linkIndex = -1, screenX = 0, screenY = 0) {
|
|
78
|
+
const payload = {
|
|
79
|
+
type,
|
|
80
|
+
originalEvent,
|
|
81
|
+
nodeIndex,
|
|
82
|
+
nodeId: nodeIndex >= 0 ? this.model.nodeIdAt(nodeIndex) : undefined,
|
|
83
|
+
linkIndex,
|
|
84
|
+
linkId: linkIndex >= 0 ? this.model.linkIdAt(linkIndex) : undefined,
|
|
85
|
+
screenX,
|
|
86
|
+
screenY,
|
|
87
|
+
worldX: this.world.x,
|
|
88
|
+
worldY: this.world.y,
|
|
89
|
+
};
|
|
90
|
+
this.emitter.emit(type, payload);
|
|
91
|
+
}
|
|
92
|
+
/** Handles pointer press by picking nodes, links or starting a pan. */
|
|
93
|
+
onPointerDown(event) {
|
|
94
|
+
const position = this.updateWorld(event.clientX, event.clientY);
|
|
95
|
+
this.pointers.set(event.pointerId, { x: position.screenX, y: position.screenY });
|
|
96
|
+
if (this.pointers.size === 1) {
|
|
97
|
+
this.downX = position.screenX;
|
|
98
|
+
this.downY = position.screenY;
|
|
99
|
+
this.moved = false;
|
|
100
|
+
const node = this.pickNode(this.world.x, this.world.y);
|
|
101
|
+
if (node >= 0 && event.button !== 2 && this.options.dragEnabled) {
|
|
102
|
+
this.dragNode = node;
|
|
103
|
+
this.model.flags[node] |= NODE_DRAGGED | NODE_SELECTED;
|
|
104
|
+
this.model.state[node] = STATE_DRAGGING;
|
|
105
|
+
this.physics.beginDrag(node, this.world.x, this.world.y);
|
|
106
|
+
this.emit('pointerdown', event, node, -1, position.screenX, position.screenY);
|
|
107
|
+
}
|
|
108
|
+
else {
|
|
109
|
+
this.dragNode = -1;
|
|
110
|
+
this.activeLink = this.pickLinkAt(this.world.x, this.world.y);
|
|
111
|
+
this.isPanning = this.activeLink < 0 && this.options.panEnabled;
|
|
112
|
+
this.emit('pointerdown', event, -1, this.activeLink, position.screenX, position.screenY);
|
|
113
|
+
}
|
|
114
|
+
clearTimeout(this.longPressTimer);
|
|
115
|
+
this.longPressTimer = window.setTimeout(() => {
|
|
116
|
+
if (!this.moved) {
|
|
117
|
+
this.emit('longpress', event, this.dragNode, -1, position.screenX, position.screenY);
|
|
118
|
+
}
|
|
119
|
+
}, this.options.longPressMs);
|
|
120
|
+
}
|
|
121
|
+
else if (this.pointers.size === 2) {
|
|
122
|
+
this.isPanning = false;
|
|
123
|
+
if (this.dragNode >= 0) {
|
|
124
|
+
this.releaseDrag();
|
|
125
|
+
}
|
|
126
|
+
clearTimeout(this.longPressTimer);
|
|
127
|
+
}
|
|
128
|
+
if (this.element.setPointerCapture) {
|
|
129
|
+
this.element.setPointerCapture(event.pointerId);
|
|
130
|
+
}
|
|
131
|
+
}
|
|
132
|
+
/** Handles pointer motion for dragging, panning, pinching and hovering. */
|
|
133
|
+
onPointerMove(event) {
|
|
134
|
+
const tracked = this.pointers.get(event.pointerId);
|
|
135
|
+
if (!tracked) {
|
|
136
|
+
if (this.options.hoverEnabled) {
|
|
137
|
+
const position = this.updateWorld(event.clientX, event.clientY);
|
|
138
|
+
this.emit('hover', event, this.pickNode(this.world.x, this.world.y), -1, position.screenX, position.screenY);
|
|
139
|
+
}
|
|
140
|
+
return;
|
|
141
|
+
}
|
|
142
|
+
const position = this.updateWorld(event.clientX, event.clientY);
|
|
143
|
+
const dx = position.screenX - tracked.x;
|
|
144
|
+
const dy = position.screenY - tracked.y;
|
|
145
|
+
tracked.x = position.screenX;
|
|
146
|
+
tracked.y = position.screenY;
|
|
147
|
+
if (Math.hypot(position.screenX - this.downX, position.screenY - this.downY) > this.options.dragThreshold) {
|
|
148
|
+
this.moved = true;
|
|
149
|
+
clearTimeout(this.longPressTimer);
|
|
150
|
+
}
|
|
151
|
+
if (this.pointers.size >= 2) {
|
|
152
|
+
const values = Array.from(this.pointers.values());
|
|
153
|
+
const distance = Math.hypot(values[1].x - values[0].x, values[1].y - values[0].y);
|
|
154
|
+
const centerX = (values[0].x + values[1].x) * 0.5;
|
|
155
|
+
const centerY = (values[0].y + values[1].y) * 0.5;
|
|
156
|
+
if (this.options.zoomEnabled && this.pinchDistance > 0) {
|
|
157
|
+
this.camera.zoomAt(distance / this.pinchDistance, centerX, centerY);
|
|
158
|
+
}
|
|
159
|
+
if (this.options.panEnabled) {
|
|
160
|
+
this.camera.pan(this.pinchCenterX - centerX, this.pinchCenterY - centerY);
|
|
161
|
+
}
|
|
162
|
+
this.pinchDistance = distance;
|
|
163
|
+
this.pinchCenterX = centerX;
|
|
164
|
+
this.pinchCenterY = centerY;
|
|
165
|
+
this.emit('pinch', event, -1, -1, position.screenX, position.screenY);
|
|
166
|
+
return;
|
|
167
|
+
}
|
|
168
|
+
if (this.dragNode >= 0) {
|
|
169
|
+
this.physics.dragTo(this.world.x, this.world.y);
|
|
170
|
+
this.emit('drag', event, this.dragNode, -1, position.screenX, position.screenY);
|
|
171
|
+
}
|
|
172
|
+
else if (this.isPanning) {
|
|
173
|
+
this.camera.pan(-dx, -dy);
|
|
174
|
+
this.emit('pan', event, -1, -1, position.screenX, position.screenY);
|
|
175
|
+
}
|
|
176
|
+
if (this.options.hoverEnabled) {
|
|
177
|
+
const position = this.updateWorld(event.clientX, event.clientY);
|
|
178
|
+
const hovered = this.dragNode >= 0 ? this.dragNode : this.pickNode(this.world.x, this.world.y);
|
|
179
|
+
this.emit('hover', event, hovered, hovered < 0 ? this.pickLinkAt(this.world.x, this.world.y) : -1, position.screenX, position.screenY);
|
|
180
|
+
}
|
|
181
|
+
}
|
|
182
|
+
/** Clears drag flags and lets the physics engine keep the momentum. */
|
|
183
|
+
releaseDrag() {
|
|
184
|
+
const node = this.dragNode;
|
|
185
|
+
this.model.flags[node] &= ~NODE_DRAGGED;
|
|
186
|
+
if (this.model.state[node] === STATE_DRAGGING) {
|
|
187
|
+
this.model.state[node] = 2;
|
|
188
|
+
}
|
|
189
|
+
this.physics.endDrag();
|
|
190
|
+
this.dragNode = -1;
|
|
191
|
+
}
|
|
192
|
+
/** Handles pointer release, click synthesis and double click detection. */
|
|
193
|
+
onPointerUp(event) {
|
|
194
|
+
this.pointers.delete(event.pointerId);
|
|
195
|
+
clearTimeout(this.longPressTimer);
|
|
196
|
+
const position = this.updateWorld(event.clientX, event.clientY);
|
|
197
|
+
if (this.dragNode >= 0) {
|
|
198
|
+
const node = this.dragNode;
|
|
199
|
+
this.releaseDrag();
|
|
200
|
+
this.emit('dragend', event, node, -1, position.screenX, position.screenY);
|
|
201
|
+
if (!this.moved) {
|
|
202
|
+
this.emitClick(event, node, -1, position.screenX, position.screenY);
|
|
203
|
+
}
|
|
204
|
+
this.dragNode = -1;
|
|
205
|
+
}
|
|
206
|
+
else if (this.activeLink >= 0) {
|
|
207
|
+
if (!this.moved) {
|
|
208
|
+
this.emitClick(event, -1, this.activeLink, position.screenX, position.screenY);
|
|
209
|
+
this.emitter.emit('linkclick', { linkIndex: this.activeLink, linkId: this.model.linkIdAt(this.activeLink) });
|
|
210
|
+
}
|
|
211
|
+
this.activeLink = -1;
|
|
212
|
+
}
|
|
213
|
+
else if (this.isPanning) {
|
|
214
|
+
this.isPanning = false;
|
|
215
|
+
if (!this.moved) {
|
|
216
|
+
this.emitClick(event, -1, -1, position.screenX, position.screenY);
|
|
217
|
+
}
|
|
218
|
+
}
|
|
219
|
+
if (this.pointers.size === 0) {
|
|
220
|
+
this.isPanning = false;
|
|
221
|
+
}
|
|
222
|
+
if (this.element.releasePointerCapture) {
|
|
223
|
+
try {
|
|
224
|
+
this.element.releasePointerCapture(event.pointerId);
|
|
225
|
+
}
|
|
226
|
+
catch { }
|
|
227
|
+
}
|
|
228
|
+
this.emit('pointerup', event, -1, -1, position.screenX, position.screenY);
|
|
229
|
+
}
|
|
230
|
+
/** Emits click or dblclick depending on timing of consecutive clicks. */
|
|
231
|
+
emitClick(event, nodeIndex, linkIndex, screenX, screenY) {
|
|
232
|
+
const now = performance.now();
|
|
233
|
+
if (now - this.lastClickTime < 320 && this.lastClickButton === event.button) {
|
|
234
|
+
this.lastClickTime = 0;
|
|
235
|
+
this.emit('dblclick', event, nodeIndex, linkIndex, screenX, screenY);
|
|
236
|
+
return;
|
|
237
|
+
}
|
|
238
|
+
this.lastClickTime = now;
|
|
239
|
+
this.lastClickButton = event.button;
|
|
240
|
+
this.emit('click', event, nodeIndex, linkIndex, screenX, screenY);
|
|
241
|
+
}
|
|
242
|
+
/** Zooms the view around the wheel position. */
|
|
243
|
+
onWheel(event) {
|
|
244
|
+
if (!this.options.zoomEnabled) {
|
|
245
|
+
return;
|
|
246
|
+
}
|
|
247
|
+
event.preventDefault();
|
|
248
|
+
const position = this.updateWorld(event.clientX, event.clientY);
|
|
249
|
+
const factor = Math.pow(this.options.wheelZoomSpeed, -(event.deltaY || 0) / 100);
|
|
250
|
+
this.camera.zoomAt(factor, position.screenX, position.screenY);
|
|
251
|
+
this.emit('zoom', event, -1, -1, position.screenX, position.screenY);
|
|
252
|
+
}
|
|
253
|
+
/** Ends hover tracking when the pointer leaves the canvas. */
|
|
254
|
+
onLeave() {
|
|
255
|
+
this.emit('hover', null, -1, -1, 0, 0);
|
|
256
|
+
}
|
|
257
|
+
/** Attaches all DOM listeners and activates gesture handling. */
|
|
258
|
+
enable() {
|
|
259
|
+
if (this.enabled) {
|
|
260
|
+
return this;
|
|
261
|
+
}
|
|
262
|
+
this.enabled = true;
|
|
263
|
+
this.element.addEventListener('pointerdown', this.boundDown);
|
|
264
|
+
this.element.addEventListener('pointermove', this.boundMove);
|
|
265
|
+
this.element.addEventListener('pointerup', this.boundUp);
|
|
266
|
+
this.element.addEventListener('pointercancel', this.boundUp);
|
|
267
|
+
this.element.addEventListener('pointerleave', this.boundLeave);
|
|
268
|
+
this.element.addEventListener('wheel', this.boundWheel, { passive: false });
|
|
269
|
+
this.element.addEventListener('contextmenu', this.boundContext);
|
|
270
|
+
return this;
|
|
271
|
+
}
|
|
272
|
+
/** Detaches all DOM listeners and stops gesture handling. */
|
|
273
|
+
disable() {
|
|
274
|
+
if (!this.enabled) {
|
|
275
|
+
return this;
|
|
276
|
+
}
|
|
277
|
+
this.enabled = false;
|
|
278
|
+
this.element.removeEventListener('pointerdown', this.boundDown);
|
|
279
|
+
this.element.removeEventListener('pointermove', this.boundMove);
|
|
280
|
+
this.element.removeEventListener('pointerup', this.boundUp);
|
|
281
|
+
this.element.removeEventListener('pointercancel', this.boundUp);
|
|
282
|
+
this.element.removeEventListener('pointerleave', this.boundLeave);
|
|
283
|
+
this.element.removeEventListener('wheel', this.boundWheel);
|
|
284
|
+
this.element.removeEventListener('contextmenu', this.boundContext);
|
|
285
|
+
clearTimeout(this.longPressTimer);
|
|
286
|
+
return this;
|
|
287
|
+
}
|
|
288
|
+
/** Fully releases controller resources. */
|
|
289
|
+
destroy() {
|
|
290
|
+
this.disable();
|
|
291
|
+
this.pointers.clear();
|
|
292
|
+
}
|
|
293
|
+
}
|
|
294
|
+
//# sourceMappingURL=PointerController.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"PointerController.js","sourceRoot":"","sources":["../../src/interaction/PointerController.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAc,YAAY,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAwBhG,MAAM,OAAO,iBAAiB;IAiC5B,YAAY,OAAoB,EAAE,MAAc,EAAE,KAAiB,EAAE,OAAsB,EAAE,IAAiB,EAAE,OAAgB,EAAE,UAA0B,EAAE;QA/B9J,YAAO,GAAG,KAAK,CAAC;QAQR,aAAQ,GAAG,IAAI,GAAG,EAA0B,CAAC;QAC7C,aAAQ,GAAG,CAAC,CAAC,CAAC;QACd,eAAU,GAAG,CAAC,CAAC,CAAC;QAChB,cAAS,GAAG,KAAK,CAAC;QAClB,UAAK,GAAG,CAAC,CAAC;QACV,UAAK,GAAG,CAAC,CAAC;QACV,UAAK,GAAG,KAAK,CAAC;QACd,mBAAc,GAAG,CAAC,CAAC;QACnB,eAAU,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;QACjC,UAAK,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACvB,kBAAa,GAAG,CAAC,CAAC;QAClB,oBAAe,GAAG,CAAC,CAAC,CAAC;QACrB,cAAS,GAAG,CAAC,KAAmB,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC/D,cAAS,GAAG,CAAC,KAAmB,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC/D,YAAO,GAAG,CAAC,KAAmB,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC3D,eAAU,GAAG,CAAC,KAAiB,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACxD,eAAU,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,iBAAY,GAAG,CAAC,KAAiB,EAAE,EAAE;YAC3C,KAAK,CAAC,cAAc,EAAE,CAAC;YACvB,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YAC5E,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5D,CAAC,CAAC;QAyJM,kBAAa,GAAG,CAAC,CAAC;QAClB,iBAAY,GAAG,CAAC,CAAC;QACjB,iBAAY,GAAG,CAAC,CAAC;QAxJvB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG;YACb,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,IAAI;YAC9C,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,CAAC;YACzC,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,GAAG;YACvC,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,CAAC;YACzC,YAAY,EAAE,OAAO,CAAC,YAAY,IAAI,IAAI;YAC1C,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;YACtC,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,IAAI;YACxC,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,IAAI;YACxC,QAAQ,EAAE,OAAO,CAAC,QAAQ;SAC3B,CAAC;QACF,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,qEAAqE;IAC7D,WAAW,CAAC,OAAe,EAAE,OAAe;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7D,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;QAC/C,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;QAC9C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IAC9B,CAAC;IAED,qDAAqD;IAC7C,QAAQ,CAAC,MAAc,EAAE,MAAc;QAC7C,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YAClD,IAAI,CAAC,UAAU,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IAC9G,CAAC;IAED,0EAA0E;IAClE,UAAU,CAAC,MAAc,EAAE,MAAc;QAC/C,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxG,CAAC;IAED,8DAA8D;IACtD,IAAI,CAAC,IAAY,EAAE,aAAqD,EAAE,SAAiB,EAAE,SAAS,GAAG,CAAC,CAAC,EAAE,UAAkB,CAAC,EAAE,UAAkB,CAAC;QAC3J,MAAM,OAAO,GAAwB;YACnC,IAAI;YACJ,aAAa;YACb,SAAS;YACT,MAAM,EAAE,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;YACnE,SAAS;YACT,MAAM,EAAE,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;YACnE,OAAO;YACP,OAAO;YACP,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;SACrB,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACnC,CAAC;IAED,uEAAuE;IAC/D,aAAa,CAAC,KAAmB;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAChE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;QACjF,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC;YAC9B,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC;YAC9B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;gBAChE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,YAAY,GAAG,aAAa,CAAC;gBACvD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC;gBACxC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;YAChF,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;gBACnB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC9D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;gBAChE,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC3F,CAAC;YACD,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAClC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE;gBAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;oBAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;gBACvF,CAAC;YACH,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;YACvB,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;gBACvB,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,CAAC;YACD,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,2EAA2E;IACnE,aAAa,CAAC,KAAmB;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;gBAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;gBAChE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC/G,CAAC;YACD,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAChE,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC;QACxC,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC;QAC7B,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC;QAC7B,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;YAC1G,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;YAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClF,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAClD,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAClD,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,aAAa,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACtE,CAAC;YACD,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;gBAC5B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,OAAO,EAAE,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,CAAC;YAC5E,CAAC;YACD,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC;YAC9B,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC;YAC5B,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;YACtE,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QAClF,CAAC;aAAM,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YAChE,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/F,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QACzI,CAAC;IACH,CAAC;IAMD,uEAAuE;IAC/D,WAAW;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;QACxC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,cAAc,EAAE,CAAC;YAC9C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,2EAA2E;IACnE,WAAW,CAAC,KAAmB;QACrC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACtC,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAChE,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC3B,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC1E,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;YACtE,CAAC;YACD,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACrB,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC/E,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAC/G,CAAC;YACD,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACvB,CAAC;aAAM,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACzB,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,CAAC;YACvC,IAAI,CAAC;gBACH,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACtD,CAAC;YAAC,MAAM,CAAC,CAAA,CAAC;QACZ,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC5E,CAAC;IAED,yEAAyE;IACjE,SAAS,CAAC,KAA6C,EAAE,SAAiB,EAAE,SAAiB,EAAE,OAAe,EAAE,OAAe;QACrI,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,IAAI,GAAG,GAAG,IAAI,CAAC,aAAa,GAAG,GAAG,IAAI,IAAI,CAAC,eAAe,KAAM,KAAsB,CAAC,MAAM,EAAE,CAAC;YAC9F,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACrE,OAAO;QACT,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC;QACzB,IAAI,CAAC,eAAe,GAAI,KAAsB,CAAC,MAAM,CAAC;QACtD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACpE,CAAC;IAED,gDAAgD;IACxC,OAAO,CAAC,KAAiB;QAC/B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACjF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC/D,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;IACvE,CAAC;IAED,8DAA8D;IACtD,OAAO;QACb,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAA+B,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,iEAAiE;IACjE,MAAM;QACJ,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7D,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7D,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7D,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/D,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5E,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAChE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,6DAA6D;IAC7D,OAAO;QACL,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAChE,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAChE,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5D,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAChE,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAClE,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3D,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,aAAa,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACnE,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2CAA2C;IAC3C,OAAO;QACL,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;CACF"}
|
|
@@ -0,0 +1,82 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Advances the force directed simulation with velocity based integration,
|
|
3
|
+
* spatial hash repulsion, soft spring constraints and inertia carrying drag.
|
|
4
|
+
* The engine aims for a silk like feel: smooth accelerations, graceful
|
|
5
|
+
* damping and a natural hand off when a dragged node is released.
|
|
6
|
+
*/
|
|
7
|
+
import { GraphModel } from '../core/GraphModel.js';
|
|
8
|
+
import type { PhysicsOptions } from '../core/types.js';
|
|
9
|
+
import { PRESETS } from './presets.js';
|
|
10
|
+
import { SpatialHash } from './SpatialHash.js';
|
|
11
|
+
export interface ResolvedPhysicsOptions {
|
|
12
|
+
repulsion: number;
|
|
13
|
+
repulsionRadius: number;
|
|
14
|
+
degreeFactor: number;
|
|
15
|
+
degreeExponent: number;
|
|
16
|
+
springStrength: number;
|
|
17
|
+
gravity: number;
|
|
18
|
+
damping: number;
|
|
19
|
+
maxSpeed: number;
|
|
20
|
+
collisionStrength: number;
|
|
21
|
+
positionIterations: number;
|
|
22
|
+
temperature: number;
|
|
23
|
+
cooling: number;
|
|
24
|
+
minTemperature: number;
|
|
25
|
+
sleepEnergy: number;
|
|
26
|
+
sleepFrames: number;
|
|
27
|
+
maxNeighbors: number;
|
|
28
|
+
edgeSeparation: number;
|
|
29
|
+
dragSmooth: number;
|
|
30
|
+
throwFactor: number;
|
|
31
|
+
}
|
|
32
|
+
export declare class PhysicsEngine {
|
|
33
|
+
options: ResolvedPhysicsOptions;
|
|
34
|
+
energy: number;
|
|
35
|
+
sleeping: boolean;
|
|
36
|
+
temperature: number;
|
|
37
|
+
iteration: number;
|
|
38
|
+
onSleep: ((energy: number) => void) | null;
|
|
39
|
+
onWake: (() => void) | null;
|
|
40
|
+
private model;
|
|
41
|
+
hash: SpatialHash;
|
|
42
|
+
private neighbors;
|
|
43
|
+
private sleepCounter;
|
|
44
|
+
private lastTopology;
|
|
45
|
+
private edgeMidX;
|
|
46
|
+
private edgeMidY;
|
|
47
|
+
private edgeHash;
|
|
48
|
+
private edgeScratch;
|
|
49
|
+
private dragIndex;
|
|
50
|
+
private dragTargetX;
|
|
51
|
+
private dragTargetY;
|
|
52
|
+
constructor(model: GraphModel, options?: PhysicsOptions, sharedHash?: SpatialHash);
|
|
53
|
+
/** Merges new physics values into the live configuration and wakes up. */
|
|
54
|
+
setOptions(options: PhysicsOptions): void;
|
|
55
|
+
/** Loads a named preset while preserving explicitly provided overrides. */
|
|
56
|
+
usePreset(name: keyof typeof PRESETS, overrides?: PhysicsOptions): void;
|
|
57
|
+
/** Forces the simulation awake so the next frame produces motion. */
|
|
58
|
+
wake(): void;
|
|
59
|
+
/** Clears velocities and restores the initial temperature. */
|
|
60
|
+
reset(): void;
|
|
61
|
+
/** Registers the start of an interactive drag for a node. */
|
|
62
|
+
beginDrag(index: number, x: number, y: number): void;
|
|
63
|
+
/** Updates the drag target position while the pointer moves. */
|
|
64
|
+
dragTo(x: number, y: number): void;
|
|
65
|
+
/** Releases the dragged node, handing the pointer momentum to physics. */
|
|
66
|
+
endDrag(): void;
|
|
67
|
+
/** Advances the simulation one time step and returns the kinetic energy. */
|
|
68
|
+
step(dt: number): number;
|
|
69
|
+
/** Accumulates gravity, pairwise repulsion and spring forces. */
|
|
70
|
+
private applyForces;
|
|
71
|
+
/** Integrates velocities and positions, including the soft drag follower. */
|
|
72
|
+
private integrate;
|
|
73
|
+
/** Iterates soft spring constraints and collision separation passes. */
|
|
74
|
+
private solveConstraints;
|
|
75
|
+
/** Pushes apart crossing edges so layouts stay readable over time. */
|
|
76
|
+
private resolveEdgeCrossings;
|
|
77
|
+
/** Moves a node a small amount unless it is fixed or being dragged. */
|
|
78
|
+
private nudgeNode;
|
|
79
|
+
/** Computes the mean squared velocity used by the sleep detector. */
|
|
80
|
+
private measureEnergy;
|
|
81
|
+
}
|
|
82
|
+
//# sourceMappingURL=PhysicsEngine.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"PhysicsEngine.d.ts","sourceRoot":"","sources":["../../src/physics/PhysicsEngine.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,UAAU,EAAsD,MAAM,uBAAuB,CAAC;AACvG,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACvD,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAE/C,MAAM,WAAW,sBAAsB;IACrC,SAAS,EAAE,MAAM,CAAC;IAClB,eAAe,EAAE,MAAM,CAAC;IACxB,YAAY,EAAE,MAAM,CAAC;IACrB,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,MAAM,CAAC;IACvB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,WAAW,EAAE,MAAM,CAAC;IACpB,OAAO,EAAE,MAAM,CAAC;IAChB,cAAc,EAAE,MAAM,CAAC;IACvB,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,MAAM,CAAC;IACrB,cAAc,EAAE,MAAM,CAAC;IACvB,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC;CACrB;AAwBD,qBAAa,aAAa;IACxB,OAAO,EAAE,sBAAsB,CAAC;IAChC,MAAM,SAAY;IAClB,QAAQ,UAAS;IACjB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,SAAK;IACd,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAQ;IAClD,MAAM,EAAE,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI,CAAQ;IAEnC,OAAO,CAAC,KAAK,CAAa;IAC1B,IAAI,EAAE,WAAW,CAAC;IAClB,OAAO,CAAC,SAAS,CAAa;IAC9B,OAAO,CAAC,YAAY,CAAK;IACzB,OAAO,CAAC,YAAY,CAAM;IAC1B,OAAO,CAAC,QAAQ,CAAe;IAC/B,OAAO,CAAC,QAAQ,CAAe;IAC/B,OAAO,CAAC,QAAQ,CAAc;IAC9B,OAAO,CAAC,WAAW,CAAa;IAEhC,OAAO,CAAC,SAAS,CAAM;IACvB,OAAO,CAAC,WAAW,CAAK;IACxB,OAAO,CAAC,WAAW,CAAK;gBAEZ,KAAK,EAAE,UAAU,EAAE,OAAO,GAAE,cAAmB,EAAE,UAAU,CAAC,EAAE,WAAW;IAYrF,0EAA0E;IAC1E,UAAU,CAAC,OAAO,EAAE,cAAc,GAAG,IAAI;IAiBzC,2EAA2E;IAC3E,SAAS,CAAC,IAAI,EAAE,MAAM,OAAO,OAAO,EAAE,SAAS,GAAE,cAAmB,GAAG,IAAI;IAI3E,qEAAqE;IACrE,IAAI,IAAI,IAAI;IAQZ,8DAA8D;IAC9D,KAAK,IAAI,IAAI;IAab,6DAA6D;IAC7D,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IASpD,gEAAgE;IAChE,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IASlC,0EAA0E;IAC1E,OAAO,IAAI,IAAI;IAaf,4EAA4E;IAC5E,IAAI,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM;IAiCxB,iEAAiE;IACjE,OAAO,CAAC,WAAW;IAmFnB,6EAA6E;IAC7E,OAAO,CAAC,SAAS;IAmDjB,wEAAwE;IACxE,OAAO,CAAC,gBAAgB;IAwExB,sEAAsE;IACtE,OAAO,CAAC,oBAAoB;IA2D5B,uEAAuE;IACvE,OAAO,CAAC,SAAS;IASjB,qEAAqE;IACrE,OAAO,CAAC,aAAa;CAatB"}
|