@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.
Files changed (103) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +37 -2
  3. package/dist/Graphium.d.ts +156 -0
  4. package/dist/Graphium.d.ts.map +1 -0
  5. package/dist/Graphium.js +413 -0
  6. package/dist/Graphium.js.map +1 -0
  7. package/dist/core/FocusController.d.ts +16 -0
  8. package/dist/core/FocusController.d.ts.map +1 -0
  9. package/dist/core/FocusController.js +53 -0
  10. package/dist/core/FocusController.js.map +1 -0
  11. package/dist/core/GraphEditor.d.ts +61 -0
  12. package/dist/core/GraphEditor.d.ts.map +1 -0
  13. package/dist/core/GraphEditor.js +165 -0
  14. package/dist/core/GraphEditor.js.map +1 -0
  15. package/dist/core/GraphModel.d.ts +166 -0
  16. package/dist/core/GraphModel.d.ts.map +1 -0
  17. package/dist/core/GraphModel.js +730 -0
  18. package/dist/core/GraphModel.js.map +1 -0
  19. package/dist/core/SelectionController.d.ts +26 -0
  20. package/dist/core/SelectionController.d.ts.map +1 -0
  21. package/dist/core/SelectionController.js +78 -0
  22. package/dist/core/SelectionController.js.map +1 -0
  23. package/dist/core/colors.d.ts +27 -0
  24. package/dist/core/colors.d.ts.map +1 -0
  25. package/dist/core/colors.js +141 -0
  26. package/dist/core/colors.js.map +1 -0
  27. package/dist/core/events.d.ts +21 -0
  28. package/dist/core/events.d.ts.map +1 -0
  29. package/dist/core/events.js +64 -0
  30. package/dist/core/events.js.map +1 -0
  31. package/dist/core/handles.d.ts +60 -0
  32. package/dist/core/handles.d.ts.map +1 -0
  33. package/dist/core/handles.js +116 -0
  34. package/dist/core/handles.js.map +1 -0
  35. package/dist/core/theme.d.ts +9 -0
  36. package/dist/core/theme.d.ts.map +1 -0
  37. package/dist/core/theme.js +167 -0
  38. package/dist/core/theme.js.map +1 -0
  39. package/dist/core/themes.d.ts +9 -0
  40. package/dist/core/themes.d.ts.map +1 -0
  41. package/dist/core/themes.js +103 -0
  42. package/dist/core/themes.js.map +1 -0
  43. package/dist/core/types.d.ts +287 -0
  44. package/dist/core/types.d.ts.map +1 -0
  45. package/dist/core/types.js +7 -0
  46. package/dist/core/types.js.map +1 -0
  47. package/dist/index.d.ts +21 -0
  48. package/dist/index.d.ts.map +1 -0
  49. package/dist/index.js +20 -0
  50. package/dist/index.js.map +1 -0
  51. package/dist/interaction/InteractionBinder.d.ts +43 -0
  52. package/dist/interaction/InteractionBinder.d.ts.map +1 -0
  53. package/dist/interaction/InteractionBinder.js +121 -0
  54. package/dist/interaction/InteractionBinder.js.map +1 -0
  55. package/dist/interaction/PointerController.d.ts +83 -0
  56. package/dist/interaction/PointerController.d.ts.map +1 -0
  57. package/dist/interaction/PointerController.js +294 -0
  58. package/dist/interaction/PointerController.js.map +1 -0
  59. package/dist/physics/PhysicsEngine.d.ts +82 -0
  60. package/dist/physics/PhysicsEngine.d.ts.map +1 -0
  61. package/dist/physics/PhysicsEngine.js +469 -0
  62. package/dist/physics/PhysicsEngine.js.map +1 -0
  63. package/dist/physics/SpatialHash.d.ts +36 -0
  64. package/dist/physics/SpatialHash.d.ts.map +1 -0
  65. package/dist/physics/SpatialHash.js +126 -0
  66. package/dist/physics/SpatialHash.js.map +1 -0
  67. package/dist/physics/presets.d.ts +14 -0
  68. package/dist/physics/presets.d.ts.map +1 -0
  69. package/dist/physics/presets.js +108 -0
  70. package/dist/physics/presets.js.map +1 -0
  71. package/dist/render/Camera.d.ts +55 -0
  72. package/dist/render/Camera.d.ts.map +1 -0
  73. package/dist/render/Camera.js +94 -0
  74. package/dist/render/Camera.js.map +1 -0
  75. package/dist/render/LabelLayer.d.ts +32 -0
  76. package/dist/render/LabelLayer.d.ts.map +1 -0
  77. package/dist/render/LabelLayer.js +142 -0
  78. package/dist/render/LabelLayer.js.map +1 -0
  79. package/dist/render/RenderLoop.d.ts +67 -0
  80. package/dist/render/RenderLoop.d.ts.map +1 -0
  81. package/dist/render/RenderLoop.js +126 -0
  82. package/dist/render/RenderLoop.js.map +1 -0
  83. package/dist/render/Renderer.d.ts +73 -0
  84. package/dist/render/Renderer.d.ts.map +1 -0
  85. package/dist/render/Renderer.js +512 -0
  86. package/dist/render/Renderer.js.map +1 -0
  87. package/dist/render/TextureAtlas.d.ts +51 -0
  88. package/dist/render/TextureAtlas.d.ts.map +1 -0
  89. package/dist/render/TextureAtlas.js +160 -0
  90. package/dist/render/TextureAtlas.js.map +1 -0
  91. package/dist/render/ViewportController.d.ts +34 -0
  92. package/dist/render/ViewportController.d.ts.map +1 -0
  93. package/dist/render/ViewportController.js +57 -0
  94. package/dist/render/ViewportController.js.map +1 -0
  95. package/dist/render/geometry.d.ts +19 -0
  96. package/dist/render/geometry.d.ts.map +1 -0
  97. package/dist/render/geometry.js +71 -0
  98. package/dist/render/geometry.js.map +1 -0
  99. package/dist/render/shaders.d.ts +13 -0
  100. package/dist/render/shaders.d.ts.map +1 -0
  101. package/dist/render/shaders.js +183 -0
  102. package/dist/render/shaders.js.map +1 -0
  103. 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"}