@antv/layout 1.2.13 → 1.2.14-beta.1

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 (232) hide show
  1. package/dist/85db61ddc757dae66e04.worker.js +2 -0
  2. package/dist/85db61ddc757dae66e04.worker.js.map +1 -0
  3. package/dist/index.min.js +1 -1
  4. package/dist/index.min.js.map +1 -1
  5. package/lib/{dagre → antv-dagre}/acyclic.d.ts +1 -1
  6. package/lib/antv-dagre/acyclic.js +61 -0
  7. package/lib/antv-dagre/acyclic.js.map +1 -0
  8. package/lib/{dagre → antv-dagre}/add-border-segments.js +12 -12
  9. package/lib/antv-dagre/add-border-segments.js.map +1 -0
  10. package/lib/{dagre → antv-dagre}/coordinate-system.d.ts +2 -1
  11. package/lib/antv-dagre/coordinate-system.js +65 -0
  12. package/lib/antv-dagre/coordinate-system.js.map +1 -0
  13. package/lib/{dagre → antv-dagre}/data/list.d.ts +1 -1
  14. package/lib/{dagre → antv-dagre}/data/list.js +20 -22
  15. package/lib/antv-dagre/data/list.js.map +1 -0
  16. package/lib/{dagre → antv-dagre}/greedy-fas.d.ts +2 -2
  17. package/lib/antv-dagre/greedy-fas.js +136 -0
  18. package/lib/antv-dagre/greedy-fas.js.map +1 -0
  19. package/lib/{dagre → antv-dagre}/layout.d.ts +2 -1
  20. package/lib/{dagre → antv-dagre}/layout.js +125 -127
  21. package/lib/antv-dagre/layout.js.map +1 -0
  22. package/lib/{dagre → antv-dagre}/nesting-graph.js +36 -37
  23. package/lib/antv-dagre/nesting-graph.js.map +1 -0
  24. package/lib/{dagre → antv-dagre}/normalize.d.ts +2 -2
  25. package/lib/{dagre → antv-dagre}/normalize.js +24 -24
  26. package/lib/antv-dagre/normalize.js.map +1 -0
  27. package/lib/{dagre → antv-dagre}/order/add-subgraph-constraints.js +9 -9
  28. package/lib/antv-dagre/order/add-subgraph-constraints.js.map +1 -0
  29. package/lib/{dagre → antv-dagre}/order/barycenter.d.ts +2 -2
  30. package/lib/{dagre → antv-dagre}/order/barycenter.js +8 -8
  31. package/lib/antv-dagre/order/barycenter.js.map +1 -0
  32. package/lib/{dagre → antv-dagre}/order/build-layer-graph.js +18 -22
  33. package/lib/antv-dagre/order/build-layer-graph.js.map +1 -0
  34. package/lib/antv-dagre/order/cross-count.d.ts +3 -0
  35. package/lib/{dagre → antv-dagre}/order/cross-count.js +17 -17
  36. package/lib/antv-dagre/order/cross-count.js.map +1 -0
  37. package/lib/{dagre → antv-dagre}/order/index.d.ts +1 -1
  38. package/lib/{dagre → antv-dagre}/order/index.js +35 -35
  39. package/lib/antv-dagre/order/index.js.map +1 -0
  40. package/lib/{dagre → antv-dagre}/order/init-data-order.js +8 -9
  41. package/lib/antv-dagre/order/init-data-order.js.map +1 -0
  42. package/lib/antv-dagre/order/init-order.js +47 -0
  43. package/lib/antv-dagre/order/init-order.js.map +1 -0
  44. package/lib/{dagre → antv-dagre}/order/resolve-conflicts.d.ts +3 -3
  45. package/lib/{dagre → antv-dagre}/order/resolve-conflicts.js +32 -35
  46. package/lib/antv-dagre/order/resolve-conflicts.js.map +1 -0
  47. package/lib/{dagre → antv-dagre}/order/sort-subgraph.js +20 -20
  48. package/lib/antv-dagre/order/sort-subgraph.js.map +1 -0
  49. package/lib/{dagre → antv-dagre}/order/sort.d.ts +2 -2
  50. package/lib/{dagre → antv-dagre}/order/sort.js +19 -19
  51. package/lib/antv-dagre/order/sort.js.map +1 -0
  52. package/lib/{dagre → antv-dagre}/parent-dummy-chains.js +28 -28
  53. package/lib/antv-dagre/parent-dummy-chains.js.map +1 -0
  54. package/lib/{dagre → antv-dagre}/position/bk.d.ts +5 -4
  55. package/lib/{dagre → antv-dagre}/position/bk.js +140 -143
  56. package/lib/antv-dagre/position/bk.js.map +1 -0
  57. package/lib/{dagre → antv-dagre}/position/index.d.ts +2 -1
  58. package/lib/antv-dagre/position/index.js +51 -0
  59. package/lib/antv-dagre/position/index.js.map +1 -0
  60. package/lib/{dagre → antv-dagre}/rank/feasible-tree.d.ts +2 -2
  61. package/lib/{dagre → antv-dagre}/rank/feasible-tree.js +32 -32
  62. package/lib/antv-dagre/rank/feasible-tree.js.map +1 -0
  63. package/lib/antv-dagre/rank/index.d.ts +2 -0
  64. package/lib/{dagre → antv-dagre}/rank/index.js +10 -10
  65. package/lib/antv-dagre/rank/index.js.map +1 -0
  66. package/lib/{dagre → antv-dagre}/rank/network-simplex.d.ts +2 -2
  67. package/lib/{dagre → antv-dagre}/rank/network-simplex.js +70 -71
  68. package/lib/antv-dagre/rank/network-simplex.js.map +1 -0
  69. package/lib/{dagre → antv-dagre}/rank/util.d.ts +2 -2
  70. package/lib/{dagre → antv-dagre}/rank/util.js +31 -31
  71. package/lib/antv-dagre/rank/util.js.map +1 -0
  72. package/lib/antv-dagre/types.d.ts +2 -0
  73. package/lib/antv-dagre/types.js +2 -0
  74. package/lib/antv-dagre/types.js.map +1 -0
  75. package/lib/{dagre → antv-dagre}/util.d.ts +1 -1
  76. package/lib/{dagre → antv-dagre}/util.js +90 -98
  77. package/lib/antv-dagre/util.js.map +1 -0
  78. package/lib/antv-dagre.d.ts +50 -0
  79. package/lib/antv-dagre.js +538 -0
  80. package/lib/antv-dagre.js.map +1 -0
  81. package/lib/bundle-entry.d.ts +2 -18
  82. package/lib/bundle-entry.js +2 -18
  83. package/lib/bundle-entry.js.map +1 -1
  84. package/lib/bundle-supervisor.d.ts +4 -22
  85. package/lib/bundle-supervisor.js +54 -53
  86. package/lib/bundle-supervisor.js.map +1 -1
  87. package/lib/bundle-worker.d.ts +1 -1
  88. package/lib/bundle-worker.js +31 -33
  89. package/lib/bundle-worker.js.map +1 -1
  90. package/lib/circular.d.ts +1 -1
  91. package/lib/circular.js +124 -140
  92. package/lib/circular.js.map +1 -1
  93. package/lib/comboCombined.d.ts +1 -1
  94. package/lib/comboCombined.js +254 -284
  95. package/lib/comboCombined.js.map +1 -1
  96. package/lib/concentric.d.ts +1 -1
  97. package/lib/concentric.js +166 -176
  98. package/lib/concentric.js.map +1 -1
  99. package/lib/d3Force/forceInBox.js +75 -77
  100. package/lib/d3Force/forceInBox.js.map +1 -1
  101. package/lib/d3Force/index.d.ts +2 -2
  102. package/lib/d3Force/index.js +196 -222
  103. package/lib/d3Force/index.js.map +1 -1
  104. package/lib/dagre.d.ts +13 -24
  105. package/lib/dagre.js +57 -542
  106. package/lib/dagre.js.map +1 -1
  107. package/lib/exports.d.ts +17 -0
  108. package/lib/exports.js +17 -0
  109. package/lib/exports.js.map +1 -0
  110. package/lib/force/forceNBody.js +42 -45
  111. package/lib/force/forceNBody.js.map +1 -1
  112. package/lib/force/index.d.ts +1 -1
  113. package/lib/force/index.js +282 -309
  114. package/lib/force/index.js.map +1 -1
  115. package/lib/force/types.d.ts +5 -5
  116. package/lib/forceAtlas2/body.d.ts +1 -1
  117. package/lib/forceAtlas2/body.js +29 -31
  118. package/lib/forceAtlas2/body.js.map +1 -1
  119. package/lib/forceAtlas2/index.d.ts +1 -1
  120. package/lib/forceAtlas2/index.js +206 -218
  121. package/lib/forceAtlas2/index.js.map +1 -1
  122. package/lib/forceAtlas2/quad.d.ts +2 -2
  123. package/lib/forceAtlas2/quad.js +40 -42
  124. package/lib/forceAtlas2/quad.js.map +1 -1
  125. package/lib/forceAtlas2/quadTree.js +16 -17
  126. package/lib/forceAtlas2/quadTree.js.map +1 -1
  127. package/lib/fruchterman.d.ts +1 -1
  128. package/lib/fruchterman.js +185 -205
  129. package/lib/fruchterman.js.map +1 -1
  130. package/lib/grid.d.ts +1 -1
  131. package/lib/grid.js +197 -207
  132. package/lib/grid.js.map +1 -1
  133. package/lib/index.d.ts +1 -15
  134. package/lib/index.js +1 -15
  135. package/lib/index.js.map +1 -1
  136. package/lib/mds.d.ts +1 -1
  137. package/lib/mds.js +68 -78
  138. package/lib/mds.js.map +1 -1
  139. package/lib/radial/index.d.ts +1 -1
  140. package/lib/radial/index.js +177 -184
  141. package/lib/radial/index.js.map +1 -1
  142. package/lib/radial/mds.d.ts +1 -1
  143. package/lib/radial/mds.js +15 -13
  144. package/lib/radial/mds.js.map +1 -1
  145. package/lib/radial/radial-nonoverlap-force.d.ts +2 -2
  146. package/lib/radial/radial-nonoverlap-force.js +36 -37
  147. package/lib/radial/radial-nonoverlap-force.js.map +1 -1
  148. package/lib/random.d.ts +1 -1
  149. package/lib/random.js +53 -66
  150. package/lib/random.js.map +1 -1
  151. package/lib/registry.d.ts +2 -2
  152. package/lib/registry.js +3 -1
  153. package/lib/registry.js.map +1 -1
  154. package/lib/supervisor.d.ts +2 -3
  155. package/lib/supervisor.js +57 -56
  156. package/lib/supervisor.js.map +1 -1
  157. package/lib/types.d.ts +20 -75
  158. package/lib/types.js.map +1 -1
  159. package/lib/util/array.js +1 -1
  160. package/lib/util/array.js.map +1 -1
  161. package/lib/util/common.d.ts +1 -1
  162. package/lib/util/common.js +7 -8
  163. package/lib/util/common.js.map +1 -1
  164. package/lib/util/function.js +23 -25
  165. package/lib/util/function.js.map +1 -1
  166. package/lib/util/index.d.ts +0 -2
  167. package/lib/util/index.js +0 -2
  168. package/lib/util/index.js.map +1 -1
  169. package/lib/util/math.d.ts +1 -26
  170. package/lib/util/math.js +41 -149
  171. package/lib/util/math.js.map +1 -1
  172. package/lib/util/object.d.ts +1 -1
  173. package/lib/util/object.js +13 -13
  174. package/lib/util/object.js.map +1 -1
  175. package/lib/util/size.d.ts +3 -0
  176. package/lib/util/size.js +12 -0
  177. package/lib/util/size.js.map +1 -0
  178. package/lib/worker.js +30 -31
  179. package/lib/worker.js.map +1 -1
  180. package/package.json +9 -5
  181. package/dist/aa1bb0ccc06b11cf79c1.worker.js +0 -2
  182. package/dist/aa1bb0ccc06b11cf79c1.worker.js.map +0 -1
  183. package/lib/dagre/acyclic.js +0 -62
  184. package/lib/dagre/acyclic.js.map +0 -1
  185. package/lib/dagre/add-border-segments.js.map +0 -1
  186. package/lib/dagre/coordinate-system.js +0 -65
  187. package/lib/dagre/coordinate-system.js.map +0 -1
  188. package/lib/dagre/data/list.js.map +0 -1
  189. package/lib/dagre/greedy-fas.js +0 -147
  190. package/lib/dagre/greedy-fas.js.map +0 -1
  191. package/lib/dagre/layout.js.map +0 -1
  192. package/lib/dagre/nesting-graph.js.map +0 -1
  193. package/lib/dagre/normalize.js.map +0 -1
  194. package/lib/dagre/order/add-subgraph-constraints.js.map +0 -1
  195. package/lib/dagre/order/barycenter.js.map +0 -1
  196. package/lib/dagre/order/build-layer-graph.js.map +0 -1
  197. package/lib/dagre/order/cross-count.d.ts +0 -3
  198. package/lib/dagre/order/cross-count.js.map +0 -1
  199. package/lib/dagre/order/index.js.map +0 -1
  200. package/lib/dagre/order/init-data-order.js.map +0 -1
  201. package/lib/dagre/order/init-order.js +0 -50
  202. package/lib/dagre/order/init-order.js.map +0 -1
  203. package/lib/dagre/order/resolve-conflicts.js.map +0 -1
  204. package/lib/dagre/order/sort-subgraph.js.map +0 -1
  205. package/lib/dagre/order/sort.js.map +0 -1
  206. package/lib/dagre/parent-dummy-chains.js.map +0 -1
  207. package/lib/dagre/position/bk.js.map +0 -1
  208. package/lib/dagre/position/index.js +0 -54
  209. package/lib/dagre/position/index.js.map +0 -1
  210. package/lib/dagre/rank/feasible-tree.js.map +0 -1
  211. package/lib/dagre/rank/index.d.ts +0 -2
  212. package/lib/dagre/rank/index.js.map +0 -1
  213. package/lib/dagre/rank/network-simplex.js.map +0 -1
  214. package/lib/dagre/rank/util.js.map +0 -1
  215. package/lib/dagre/util.js.map +0 -1
  216. package/lib/util/gpu.d.ts +0 -45
  217. package/lib/util/gpu.js +0 -214
  218. package/lib/util/gpu.js.map +0 -1
  219. package/lib/util/number.d.ts +0 -1
  220. package/lib/util/number.js +0 -5
  221. package/lib/util/number.js.map +0 -1
  222. package/lib/util/string.d.ts +0 -1
  223. package/lib/util/string.js +0 -15
  224. package/lib/util/string.js.map +0 -1
  225. /package/lib/{dagre → antv-dagre}/add-border-segments.d.ts +0 -0
  226. /package/lib/{dagre → antv-dagre}/nesting-graph.d.ts +0 -0
  227. /package/lib/{dagre → antv-dagre}/order/add-subgraph-constraints.d.ts +0 -0
  228. /package/lib/{dagre → antv-dagre}/order/build-layer-graph.d.ts +0 -0
  229. /package/lib/{dagre → antv-dagre}/order/init-data-order.d.ts +0 -0
  230. /package/lib/{dagre → antv-dagre}/order/init-order.d.ts +0 -0
  231. /package/lib/{dagre → antv-dagre}/order/sort-subgraph.d.ts +0 -0
  232. /package/lib/{dagre → antv-dagre}/parent-dummy-chains.d.ts +0 -0
@@ -1,10 +1,10 @@
1
- import { __assign, __awaiter, __generator, __read, __spreadArray } from "tslib";
2
- import { isString } from "@antv/util";
3
- import { cloneFormatData, floydWarshall, getAdjMatrix, getEuclideanDistance, formatNodeSize, } from "../util";
4
- import { handleSingleNodeGraph } from "../util/common";
5
- import { mds } from "./mds";
6
- import { radialNonoverlapForce, } from "./radial-nonoverlap-force";
7
- var DEFAULTS_LAYOUT_OPTIONS = {
1
+ import { __awaiter } from "tslib";
2
+ import { isString } from '@antv/util';
3
+ import { cloneFormatData, floydWarshall, formatNodeSize, getAdjMatrix, getEuclideanDistance, } from '../util';
4
+ import { handleSingleNodeGraph } from '../util/common';
5
+ import { mds } from './mds';
6
+ import { radialNonoverlapForce, } from './radial-nonoverlap-force';
7
+ const DEFAULTS_LAYOUT_OPTIONS = {
8
8
  maxIteration: 1000,
9
9
  focusNode: null,
10
10
  unitRadius: null,
@@ -29,166 +29,161 @@ var DEFAULTS_LAYOUT_OPTIONS = {
29
29
  * // If you want to assign the positions directly to the nodes, use assign method.
30
30
  * await layout.assign(graph, { focusNode: 'node0' });
31
31
  */
32
- var RadialLayout = /** @class */ (function () {
33
- function RadialLayout(options) {
34
- if (options === void 0) { options = {}; }
32
+ export class RadialLayout {
33
+ constructor(options = {}) {
35
34
  this.options = options;
36
- this.id = "radial";
37
- this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
35
+ this.id = 'radial';
36
+ this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
38
37
  }
39
38
  /**
40
39
  * Return the positions of nodes and edges(if needed).
41
40
  */
42
- RadialLayout.prototype.execute = function (graph, options) {
43
- return __awaiter(this, void 0, void 0, function () {
44
- return __generator(this, function (_a) {
45
- return [2 /*return*/, this.genericRadialLayout(false, graph, options)];
46
- });
41
+ execute(graph, options) {
42
+ return __awaiter(this, void 0, void 0, function* () {
43
+ return this.genericRadialLayout(false, graph, options);
47
44
  });
48
- };
45
+ }
49
46
  /**
50
47
  * To directly assign the positions to the nodes.
51
48
  */
52
- RadialLayout.prototype.assign = function (graph, options) {
53
- return __awaiter(this, void 0, void 0, function () {
54
- return __generator(this, function (_a) {
55
- this.genericRadialLayout(true, graph, options);
56
- return [2 /*return*/];
57
- });
49
+ assign(graph, options) {
50
+ return __awaiter(this, void 0, void 0, function* () {
51
+ this.genericRadialLayout(true, graph, options);
58
52
  });
59
- };
60
- RadialLayout.prototype.genericRadialLayout = function (assign, graph, options) {
61
- return __awaiter(this, void 0, void 0, function () {
62
- var mergedOptions, propsWidth, propsHeight, propsCenter, propsFocusNode, propsUnitRadius, nodeSize, nodeSpacing, strictRadial, preventOverlap, maxPreventOverlapIteration, sortBy, _a, linkDistance, _b, sortStrength, _c, maxIteration, nodes, edges, width, height, center, focusNode, i, focusIndex, adjMatrix, distances, maxDistance, focusNodeD, semiWidth, semiHeight, maxRadius, maxD, radii, unitRadius, idealDistances, weights, mdsResult, positions, nodeSizeFunc, nonoverlapForceParams, layoutNodes, result;
63
- return __generator(this, function (_d) {
64
- mergedOptions = __assign(__assign({}, this.options), options);
65
- propsWidth = mergedOptions.width, propsHeight = mergedOptions.height, propsCenter = mergedOptions.center, propsFocusNode = mergedOptions.focusNode, propsUnitRadius = mergedOptions.unitRadius, nodeSize = mergedOptions.nodeSize, nodeSpacing = mergedOptions.nodeSpacing, strictRadial = mergedOptions.strictRadial, preventOverlap = mergedOptions.preventOverlap, maxPreventOverlapIteration = mergedOptions.maxPreventOverlapIteration, sortBy = mergedOptions.sortBy, _a = mergedOptions.linkDistance, linkDistance = _a === void 0 ? 50 : _a, _b = mergedOptions.sortStrength, sortStrength = _b === void 0 ? 10 : _b, _c = mergedOptions.maxIteration, maxIteration = _c === void 0 ? 1000 : _c;
66
- nodes = graph.getAllNodes();
67
- edges = graph.getAllEdges();
68
- width = !propsWidth && typeof window !== "undefined"
69
- ? window.innerWidth
70
- : propsWidth;
71
- height = !propsHeight && typeof window !== "undefined"
72
- ? window.innerHeight
73
- : propsHeight;
74
- center = (!propsCenter ? [width / 2, height / 2] : propsCenter);
75
- if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
76
- return [2 /*return*/, handleSingleNodeGraph(graph, assign, center)];
77
- }
78
- focusNode = nodes[0];
79
- if (isString(propsFocusNode)) {
80
- for (i = 0; i < nodes.length; i++) {
81
- if (nodes[i].id === propsFocusNode) {
82
- focusNode = nodes[i];
83
- break;
84
- }
53
+ }
54
+ genericRadialLayout(assign, graph, options) {
55
+ return __awaiter(this, void 0, void 0, function* () {
56
+ const mergedOptions = Object.assign(Object.assign({}, this.options), options);
57
+ const { width: propsWidth, height: propsHeight, center: propsCenter, focusNode: propsFocusNode, unitRadius: propsUnitRadius, nodeSize, nodeSpacing, strictRadial, preventOverlap, maxPreventOverlapIteration, sortBy, linkDistance = 50, sortStrength = 10, maxIteration = 1000, } = mergedOptions;
58
+ const nodes = graph.getAllNodes();
59
+ const edges = graph.getAllEdges();
60
+ const width = !propsWidth && typeof window !== 'undefined'
61
+ ? window.innerWidth
62
+ : propsWidth;
63
+ const height = !propsHeight && typeof window !== 'undefined'
64
+ ? window.innerHeight
65
+ : propsHeight;
66
+ const center = (!propsCenter ? [width / 2, height / 2] : propsCenter);
67
+ if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
68
+ return handleSingleNodeGraph(graph, assign, center);
69
+ }
70
+ let focusNode = nodes[0];
71
+ if (isString(propsFocusNode)) {
72
+ for (let i = 0; i < nodes.length; i++) {
73
+ if (nodes[i].id === propsFocusNode) {
74
+ focusNode = nodes[i];
75
+ break;
85
76
  }
86
77
  }
87
- else {
88
- focusNode = propsFocusNode || nodes[0];
89
- }
90
- focusIndex = getIndexById(nodes, focusNode.id);
91
- adjMatrix = getAdjMatrix({ nodes: nodes, edges: edges }, false);
92
- distances = floydWarshall(adjMatrix);
93
- maxDistance = maxToFocus(distances, focusIndex);
94
- // replace first node in unconnected component to the circle at (maxDistance + 1)
95
- handleInfinity(distances, focusIndex, maxDistance + 1);
96
- focusNodeD = distances[focusIndex];
97
- semiWidth = width - center[0] > center[0] ? center[0] : width - center[0];
98
- semiHeight = height - center[1] > center[1] ? center[1] : height - center[1];
99
- if (semiWidth === 0) {
100
- semiWidth = width / 2;
101
- }
102
- if (semiHeight === 0) {
103
- semiHeight = height / 2;
104
- }
105
- maxRadius = Math.min(semiWidth, semiHeight);
106
- maxD = Math.max.apply(Math, __spreadArray([], __read(focusNodeD)));
107
- radii = [];
108
- unitRadius = !propsUnitRadius ? maxRadius / maxD : propsUnitRadius;
109
- focusNodeD.forEach(function (value, i) {
110
- radii[i] = value * unitRadius;
111
- });
112
- idealDistances = eIdealDisMatrix(nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength);
113
- weights = getWeightMatrix(idealDistances);
114
- mdsResult = mds(linkDistance, idealDistances, linkDistance);
115
- positions = mdsResult.map(function (_a) {
116
- var _b = __read(_a, 2), x = _b[0], y = _b[1];
117
- return ({
118
- x: (isNaN(x) ? Math.random() * linkDistance : x) -
119
- mdsResult[focusIndex][0],
120
- y: (isNaN(y) ? Math.random() * linkDistance : y) -
121
- mdsResult[focusIndex][1],
122
- });
123
- });
124
- this.run(maxIteration, positions, weights, idealDistances, radii, focusIndex);
125
- // stagger the overlapped nodes
126
- if (preventOverlap) {
127
- nodeSizeFunc = formatNodeSize(nodeSize, nodeSpacing);
128
- nonoverlapForceParams = {
129
- nodes: nodes,
130
- nodeSizeFunc: nodeSizeFunc,
131
- positions: positions,
132
- radii: radii,
133
- height: height,
134
- width: width,
135
- strictRadial: Boolean(strictRadial),
136
- focusIdx: focusIndex,
137
- iterations: maxPreventOverlapIteration || 200,
138
- k: positions.length / 4.5,
139
- };
140
- positions = radialNonoverlapForce(graph, nonoverlapForceParams);
141
- }
142
- layoutNodes = [];
143
- positions.forEach(function (p, i) {
144
- var cnode = cloneFormatData(nodes[i]);
145
- cnode.data.x = p.x + center[0];
146
- cnode.data.y = p.y + center[1];
147
- layoutNodes.push(cnode);
148
- });
149
- if (assign) {
150
- layoutNodes.forEach(function (node) {
151
- return graph.mergeNodeData(node.id, {
152
- x: node.data.x,
153
- y: node.data.y,
154
- });
155
- });
156
- }
157
- result = {
158
- nodes: layoutNodes,
159
- edges: edges,
78
+ }
79
+ else {
80
+ focusNode = propsFocusNode || nodes[0];
81
+ }
82
+ // the index of the focusNode in data
83
+ const focusIndex = getIndexById(nodes, focusNode.id);
84
+ // the graph-theoretic distance (shortest path distance) matrix
85
+ const adjMatrix = getAdjMatrix({ nodes, edges }, false);
86
+ const distances = floydWarshall(adjMatrix);
87
+ const maxDistance = maxToFocus(distances, focusIndex);
88
+ // replace first node in unconnected component to the circle at (maxDistance + 1)
89
+ handleInfinity(distances, focusIndex, maxDistance + 1);
90
+ // the shortest path distance from each node to focusNode
91
+ const focusNodeD = distances[focusIndex];
92
+ let semiWidth = width - center[0] > center[0] ? center[0] : width - center[0];
93
+ let semiHeight = height - center[1] > center[1] ? center[1] : height - center[1];
94
+ if (semiWidth === 0) {
95
+ semiWidth = width / 2;
96
+ }
97
+ if (semiHeight === 0) {
98
+ semiHeight = height / 2;
99
+ }
100
+ // the maxRadius of the graph
101
+ const maxRadius = Math.min(semiWidth, semiHeight);
102
+ const maxD = Math.max(...focusNodeD);
103
+ // the radius for each nodes away from focusNode
104
+ const radii = [];
105
+ const unitRadius = !propsUnitRadius ? maxRadius / maxD : propsUnitRadius;
106
+ focusNodeD.forEach((value, i) => {
107
+ radii[i] = value * unitRadius;
108
+ });
109
+ const idealDistances = eIdealDisMatrix(nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength);
110
+ // the weight matrix, Wij = 1 / dij^(-2)
111
+ const weights = getWeightMatrix(idealDistances);
112
+ // the initial positions from mds, move the graph to origin, centered at focusNode
113
+ const mdsResult = mds(linkDistance, idealDistances, linkDistance);
114
+ let positions = mdsResult.map(([x, y]) => ({
115
+ x: (isNaN(x) ? Math.random() * linkDistance : x) -
116
+ mdsResult[focusIndex][0],
117
+ y: (isNaN(y) ? Math.random() * linkDistance : y) -
118
+ mdsResult[focusIndex][1],
119
+ }));
120
+ this.run(maxIteration, positions, weights, idealDistances, radii, focusIndex);
121
+ let nodeSizeFunc;
122
+ // stagger the overlapped nodes
123
+ if (preventOverlap) {
124
+ nodeSizeFunc = formatNodeSize(nodeSize, nodeSpacing);
125
+ const nonoverlapForceParams = {
126
+ nodes,
127
+ nodeSizeFunc,
128
+ positions,
129
+ radii,
130
+ height,
131
+ width,
132
+ strictRadial: Boolean(strictRadial),
133
+ focusIdx: focusIndex,
134
+ iterations: maxPreventOverlapIteration || 200,
135
+ k: positions.length / 4.5,
160
136
  };
161
- return [2 /*return*/, result];
137
+ positions = radialNonoverlapForce(graph, nonoverlapForceParams);
138
+ }
139
+ // move the graph to center
140
+ const layoutNodes = [];
141
+ positions.forEach((p, i) => {
142
+ const cnode = cloneFormatData(nodes[i]);
143
+ cnode.data.x = p.x + center[0];
144
+ cnode.data.y = p.y + center[1];
145
+ layoutNodes.push(cnode);
162
146
  });
147
+ if (assign) {
148
+ layoutNodes.forEach((node) => graph.mergeNodeData(node.id, {
149
+ x: node.data.x,
150
+ y: node.data.y,
151
+ }));
152
+ }
153
+ const result = {
154
+ nodes: layoutNodes,
155
+ edges,
156
+ };
157
+ return result;
163
158
  });
164
- };
165
- RadialLayout.prototype.run = function (maxIteration, positions, weights, idealDistances, radii, focusIndex) {
166
- for (var i = 0; i <= maxIteration; i++) {
167
- var param = i / maxIteration;
159
+ }
160
+ run(maxIteration, positions, weights, idealDistances, radii, focusIndex) {
161
+ for (let i = 0; i <= maxIteration; i++) {
162
+ const param = i / maxIteration;
168
163
  this.oneIteration(param, positions, radii, idealDistances, weights, focusIndex);
169
164
  }
170
- };
171
- RadialLayout.prototype.oneIteration = function (param, positions, radii, distances, weights, focusIndex) {
172
- var vparam = 1 - param;
173
- positions.forEach(function (v, i) {
165
+ }
166
+ oneIteration(param, positions, radii, distances, weights, focusIndex) {
167
+ const vparam = 1 - param;
168
+ positions.forEach((v, i) => {
174
169
  // v
175
- var originDis = getEuclideanDistance(v, { x: 0, y: 0 });
176
- var reciODis = originDis === 0 ? 0 : 1 / originDis;
170
+ const originDis = getEuclideanDistance(v, { x: 0, y: 0 });
171
+ const reciODis = originDis === 0 ? 0 : 1 / originDis;
177
172
  if (i === focusIndex) {
178
173
  return;
179
174
  }
180
- var xMolecule = 0;
181
- var yMolecule = 0;
182
- var denominator = 0;
183
- positions.forEach(function (u, j) {
175
+ let xMolecule = 0;
176
+ let yMolecule = 0;
177
+ let denominator = 0;
178
+ positions.forEach((u, j) => {
184
179
  // u
185
180
  if (i === j) {
186
181
  return;
187
182
  }
188
183
  // the euclidean distance between v and u
189
- var edis = getEuclideanDistance(v, u);
190
- var reciEdis = edis === 0 ? 0 : 1 / edis;
191
- var idealDis = distances[j][i];
184
+ const edis = getEuclideanDistance(v, u);
185
+ const reciEdis = edis === 0 ? 0 : 1 / edis;
186
+ const idealDis = distances[j][i];
192
187
  // same for x and y
193
188
  denominator += weights[i][j];
194
189
  // x
@@ -196,7 +191,7 @@ var RadialLayout = /** @class */ (function () {
196
191
  // y
197
192
  yMolecule += weights[i][j] * (u.y + idealDis * (v.y - u.y) * reciEdis);
198
193
  });
199
- var reciR = radii[i] === 0 ? 0 : 1 / radii[i];
194
+ const reciR = radii[i] === 0 ? 0 : 1 / radii[i];
200
195
  denominator *= vparam;
201
196
  denominator += param * reciR * reciR;
202
197
  // x
@@ -208,39 +203,37 @@ var RadialLayout = /** @class */ (function () {
208
203
  yMolecule += param * reciR * v.y * reciODis;
209
204
  v.y = yMolecule / denominator;
210
205
  });
211
- };
212
- return RadialLayout;
213
- }());
214
- export { RadialLayout };
215
- var eIdealDisMatrix = function (nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength) {
206
+ }
207
+ }
208
+ const eIdealDisMatrix = (nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength) => {
216
209
  if (!nodes)
217
210
  return [];
218
- var result = [];
211
+ const result = [];
219
212
  if (distances) {
220
213
  // cache the value of field sortBy for nodes to avoid dupliate calculation
221
- var sortValueCache_1 = {};
222
- distances.forEach(function (row, i) {
223
- var newRow = [];
224
- row.forEach(function (v, j) {
214
+ const sortValueCache = {};
215
+ distances.forEach((row, i) => {
216
+ const newRow = [];
217
+ row.forEach((v, j) => {
225
218
  var _a, _b;
226
219
  if (i === j) {
227
220
  newRow.push(0);
228
221
  }
229
222
  else if (radii[i] === radii[j]) {
230
223
  // i and j are on the same circle
231
- if (sortBy === "data") {
224
+ if (sortBy === 'data') {
232
225
  // sort the nodes on the same circle according to the ordering of the data
233
226
  newRow.push((v * (Math.abs(i - j) * sortStrength)) / (radii[i] / unitRadius));
234
227
  }
235
228
  else if (sortBy) {
236
229
  // sort the nodes on the same circle according to the attributes
237
- var iValue = void 0;
238
- var jValue = void 0;
239
- if (sortValueCache_1[nodes[i].id]) {
240
- iValue = sortValueCache_1[nodes[i].id];
230
+ let iValue;
231
+ let jValue;
232
+ if (sortValueCache[nodes[i].id]) {
233
+ iValue = sortValueCache[nodes[i].id];
241
234
  }
242
235
  else {
243
- var value = (sortBy === "id"
236
+ const value = (sortBy === 'id'
244
237
  ? nodes[i].id
245
238
  : (_a = nodes[i].data) === null || _a === void 0 ? void 0 : _a[sortBy]) || 0;
246
239
  if (isString(value)) {
@@ -249,13 +242,13 @@ var eIdealDisMatrix = function (nodes, distances, linkDistance, radii, unitRadiu
249
242
  else {
250
243
  iValue = value;
251
244
  }
252
- sortValueCache_1[nodes[i].id] = iValue;
245
+ sortValueCache[nodes[i].id] = iValue;
253
246
  }
254
- if (sortValueCache_1[nodes[j].id]) {
255
- jValue = sortValueCache_1[nodes[j].id];
247
+ if (sortValueCache[nodes[j].id]) {
248
+ jValue = sortValueCache[nodes[j].id];
256
249
  }
257
250
  else {
258
- var value = (sortBy === "id"
251
+ const value = (sortBy === 'id'
259
252
  ? nodes[j].id
260
253
  : (_b = nodes[j].data) === null || _b === void 0 ? void 0 : _b[sortBy]) || 0;
261
254
  if (isString(value)) {
@@ -264,7 +257,7 @@ var eIdealDisMatrix = function (nodes, distances, linkDistance, radii, unitRadiu
264
257
  else {
265
258
  jValue = value;
266
259
  }
267
- sortValueCache_1[nodes[j].id] = jValue;
260
+ sortValueCache[nodes[j].id] = jValue;
268
261
  }
269
262
  newRow.push((v * (Math.abs(iValue - jValue) * sortStrength)) /
270
263
  (radii[i] / unitRadius));
@@ -275,7 +268,7 @@ var eIdealDisMatrix = function (nodes, distances, linkDistance, radii, unitRadiu
275
268
  }
276
269
  else {
277
270
  // i and j are on different circles
278
- var link = (linkDistance + unitRadius) / 2;
271
+ const link = (linkDistance + unitRadius) / 2;
279
272
  newRow.push(v * link);
280
273
  }
281
274
  });
@@ -284,13 +277,13 @@ var eIdealDisMatrix = function (nodes, distances, linkDistance, radii, unitRadiu
284
277
  }
285
278
  return result;
286
279
  };
287
- var getWeightMatrix = function (idealDistances) {
288
- var rows = idealDistances.length;
289
- var cols = idealDistances[0].length;
290
- var result = [];
291
- for (var i = 0; i < rows; i++) {
292
- var row = [];
293
- for (var j = 0; j < cols; j++) {
280
+ const getWeightMatrix = (idealDistances) => {
281
+ const rows = idealDistances.length;
282
+ const cols = idealDistances[0].length;
283
+ const result = [];
284
+ for (let i = 0; i < rows; i++) {
285
+ const row = [];
286
+ for (let j = 0; j < cols; j++) {
294
287
  if (idealDistances[i][j] !== 0) {
295
288
  row.push(1 / (idealDistances[i][j] * idealDistances[i][j]));
296
289
  }
@@ -302,25 +295,25 @@ var getWeightMatrix = function (idealDistances) {
302
295
  }
303
296
  return result;
304
297
  };
305
- var getIndexById = function (array, id) {
306
- var index = -1;
307
- array.forEach(function (a, i) {
298
+ const getIndexById = (array, id) => {
299
+ let index = -1;
300
+ array.forEach((a, i) => {
308
301
  if (a.id === id) {
309
302
  index = i;
310
303
  }
311
304
  });
312
305
  return Math.max(index, 0);
313
306
  };
314
- var handleInfinity = function (matrix, focusIndex, step) {
315
- var length = matrix.length;
307
+ const handleInfinity = (matrix, focusIndex, step) => {
308
+ const length = matrix.length;
316
309
  // 遍历 matrix 中遍历 focus 对应行
317
- for (var i = 0; i < length; i++) {
310
+ for (let i = 0; i < length; i++) {
318
311
  // matrix 关注点对应行的 Inf 项
319
312
  if (matrix[focusIndex][i] === Infinity) {
320
313
  matrix[focusIndex][i] = step;
321
314
  matrix[i][focusIndex] = step;
322
315
  // 遍历 matrix 中的 i 行,i 行中非 Inf 项若在 focus 行为 Inf,则替换 focus 行的那个 Inf
323
- for (var j = 0; j < length; j++) {
316
+ for (let j = 0; j < length; j++) {
324
317
  if (matrix[i][j] !== Infinity && matrix[focusIndex][j] === Infinity) {
325
318
  matrix[focusIndex][j] = step + matrix[i][j];
326
319
  matrix[j][focusIndex] = step + matrix[i][j];
@@ -329,22 +322,22 @@ var handleInfinity = function (matrix, focusIndex, step) {
329
322
  }
330
323
  }
331
324
  // 处理其他行的 Inf。根据该行对应点与 focus 距离以及 Inf 项点 与 focus 距离,决定替换值
332
- for (var i = 0; i < length; i++) {
325
+ for (let i = 0; i < length; i++) {
333
326
  if (i === focusIndex) {
334
327
  continue;
335
328
  }
336
- for (var j = 0; j < length; j++) {
329
+ for (let j = 0; j < length; j++) {
337
330
  if (matrix[i][j] === Infinity) {
338
- var minus = Math.abs(matrix[focusIndex][i] - matrix[focusIndex][j]);
331
+ let minus = Math.abs(matrix[focusIndex][i] - matrix[focusIndex][j]);
339
332
  minus = minus === 0 ? 1 : minus;
340
333
  matrix[i][j] = minus;
341
334
  }
342
335
  }
343
336
  }
344
337
  };
345
- var maxToFocus = function (matrix, focusIndex) {
346
- var max = 0;
347
- for (var i = 0; i < matrix[focusIndex].length; i++) {
338
+ const maxToFocus = (matrix, focusIndex) => {
339
+ let max = 0;
340
+ for (let i = 0; i < matrix[focusIndex].length; i++) {
348
341
  if (matrix[focusIndex][i] === Infinity) {
349
342
  continue;
350
343
  }
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/radial/index.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAYtC,OAAO,EACL,eAAe,EACf,aAAa,EACb,YAAY,EACZ,oBAAoB,EACpB,cAAc,GACf,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,qBAAqB,EAAE,MAAM,gBAAgB,CAAC;AACvD,OAAO,EAAE,GAAG,EAAE,MAAM,OAAO,CAAC;AAC5B,OAAO,EACL,qBAAqB,GAEtB,MAAM,2BAA2B,CAAC;AAEnC,IAAM,uBAAuB,GAAiC;IAC5D,YAAY,EAAE,IAAI;IAClB,SAAS,EAAE,IAAI;IACf,UAAU,EAAE,IAAI;IAChB,YAAY,EAAE,EAAE;IAChB,cAAc,EAAE,KAAK;IACrB,YAAY,EAAE,IAAI;IAClB,0BAA0B,EAAE,GAAG;IAC/B,YAAY,EAAE,EAAE;CACjB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,sBAAmB,OAAwD;QAAxD,wBAAA,EAAA,UAA+B,EAAyB;QAAxD,YAAO,GAAP,OAAO,CAAiD;QAF3E,OAAE,GAAG,QAAQ,CAAC;QAGZ,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,8BAAO,GAAb,UAAc,KAAY,EAAE,OAA6B;;;gBACvD,sBAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACxD;IACD;;OAEG;IACG,6BAAM,GAAZ,UAAa,KAAY,EAAE,OAA6B;;;gBACtD,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KAChD;IAYa,0CAAmB,GAAjC,UACE,MAAe,EACf,KAAY,EACZ,OAA6B;;;;gBAEvB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAE7C,UAAU,GAcf,aAAa,MAdE,EACT,WAAW,GAajB,aAAa,OAbI,EACX,WAAW,GAYjB,aAAa,OAZI,EACR,cAAc,GAWvB,aAAa,UAXU,EACb,eAAe,GAUzB,aAAa,WAVY,EAC3B,QAAQ,GASN,aAAa,SATP,EACR,WAAW,GAQT,aAAa,YARJ,EACX,YAAY,GAOV,aAAa,aAPH,EACZ,cAAc,GAMZ,aAAa,eAND,EACd,0BAA0B,GAKxB,aAAa,2BALW,EAC1B,MAAM,GAIJ,aAAa,OAJT,EACN,KAGE,aAAa,aAHE,EAAjB,YAAY,mBAAG,EAAE,KAAA,EACjB,KAEE,aAAa,aAFE,EAAjB,YAAY,mBAAG,EAAE,KAAA,EACjB,KACE,aAAa,aADI,EAAnB,YAAY,mBAAG,IAAI,KAAA,CACH;gBAEZ,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAE5B,KAAK,GACT,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;oBACnB,CAAC,CAAC,UAAW,CAAC;gBACZ,MAAM,GACV,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;oBACpB,CAAC,CAAC,WAAY,CAAC;gBACb,MAAM,GAAG,CACb,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CACvC,CAAC;gBAEhB,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;oBACxC,sBAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAC;iBACrD;gBAEG,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,QAAQ,CAAC,cAAc,CAAC,EAAE;oBAC5B,KAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBACrC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,cAAc,EAAE;4BAClC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;4BACrB,MAAM;yBACP;qBACF;iBACF;qBAAM;oBACL,SAAS,GAAG,cAAc,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;iBACxC;gBAGK,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;gBAG/C,SAAS,GAAG,YAAY,CAAC,EAAE,KAAK,OAAA,EAAE,KAAK,OAAA,EAAE,EAAE,KAAK,CAAC,CAAC;gBAClD,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;gBACrC,WAAW,GAAG,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBACtD,iFAAiF;gBACjF,cAAc,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;gBAGjD,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;gBACrC,SAAS,GACX,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5D,UAAU,GACZ,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAClE,IAAI,SAAS,KAAK,CAAC,EAAE;oBACnB,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;iBACvB;gBACD,IAAI,UAAU,KAAK,CAAC,EAAE;oBACpB,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;iBACzB;gBAEK,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBAC5C,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,UAAU,GAAC,CAAC;gBAE/B,KAAK,GAAa,EAAE,CAAC;gBACrB,UAAU,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC;gBACzE,UAAU,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC;oBAC1B,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;gBAChC,CAAC,CAAC,CAAC;gBAEG,cAAc,GAAG,eAAe,CACpC,KAAK,EACL,SAAS,EACT,YAAY,EACZ,KAAK,EACL,UAAU,EACV,MAAM,EACN,YAAY,CACb,CAAC;gBAEI,OAAO,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC;gBAG1C,SAAS,GAAG,GAAG,CAAC,YAAY,EAAE,cAAc,EAAE,YAAY,CAAC,CAAC;gBAC9D,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,UAAC,EAAM;wBAAN,KAAA,aAAM,EAAL,CAAC,QAAA,EAAE,CAAC,QAAA;oBAAM,OAAA,CAAC;wBACzC,CAAC,EACC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC7C,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;wBAC1B,CAAC,EACC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC7C,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;qBAC3B,CAAC;gBAPwC,CAOxC,CAAC,CAAC;gBAEJ,IAAI,CAAC,GAAG,CACN,YAAY,EACZ,SAAS,EACT,OAAO,EACP,cAAc,EACd,KAAK,EACL,UAAU,CACX,CAAC;gBAEF,+BAA+B;gBAC/B,IAAI,cAAc,EAAE;oBAClB,YAAY,GAAG,cAAc,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;oBAC/C,qBAAqB,GAAiC;wBAC1D,KAAK,OAAA;wBACL,YAAY,cAAA;wBACZ,SAAS,WAAA;wBACT,KAAK,OAAA;wBACL,MAAM,QAAA;wBACN,KAAK,OAAA;wBACL,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC;wBACnC,QAAQ,EAAE,UAAU;wBACpB,UAAU,EAAE,0BAA0B,IAAI,GAAG;wBAC7C,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,GAAG;qBAC1B,CAAC;oBACF,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;iBACjE;gBAEK,WAAW,GAAc,EAAE,CAAC;gBAClC,SAAS,CAAC,OAAO,CAAC,UAAC,CAAQ,EAAE,CAAS;oBACpC,IAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAY,CAAC;oBACnD,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC/B,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC/B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1B,CAAC,CAAC,CAAC;gBAEH,IAAI,MAAM,EAAE;oBACV,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;4BAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;4BACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;yBACf,CAAC;oBAHF,CAGE,CACH,CAAC;iBACH;gBAEK,MAAM,GAAG;oBACb,KAAK,EAAE,WAAW;oBAClB,KAAK,OAAA;iBACN,CAAC;gBAEF,sBAAO,MAAM,EAAC;;;KACf;IACO,0BAAG,GAAX,UACE,YAAoB,EACpB,SAAkB,EAClB,OAAiB,EACjB,cAAwB,EACxB,KAAe,EACf,UAAkB;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;YACtC,IAAM,KAAK,GAAG,CAAC,GAAG,YAAY,CAAC;YAC/B,IAAI,CAAC,YAAY,CACf,KAAK,EACL,SAAS,EACT,KAAK,EACL,cAAc,EACd,OAAO,EACP,UAAU,CACX,CAAC;SACH;IACH,CAAC;IACO,mCAAY,GAApB,UACE,KAAa,EACb,SAAkB,EAClB,KAAe,EACf,SAAmB,EACnB,OAAiB,EACjB,UAAkB;QAElB,IAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;QACzB,SAAS,CAAC,OAAO,CAAC,UAAC,CAAQ,EAAE,CAAS;YACpC,IAAI;YACJ,IAAM,SAAS,GAAG,oBAAoB,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,IAAM,QAAQ,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YACrD,IAAI,CAAC,KAAK,UAAU,EAAE;gBACpB,OAAO;aACR;YACD,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,SAAS,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;gBACrB,IAAI;gBACJ,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,yCAAyC;gBACzC,IAAM,IAAI,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxC,IAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC3C,IAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjC,mBAAmB;gBACnB,WAAW,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI;gBACJ,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;gBACvE,IAAI;gBACJ,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YACzE,CAAC,CAAC,CAAC;YACH,IAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAChD,WAAW,IAAI,MAAM,CAAC;YACtB,WAAW,IAAI,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;YACrC,IAAI;YACJ,SAAS,IAAI,MAAM,CAAC;YACpB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC5C,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;YAC9B,IAAI;YACJ,SAAS,IAAI,MAAM,CAAC;YACpB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC5C,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC;IACH,mBAAC;AAAD,CAAC,AArQD,IAqQC;;AAED,IAAM,eAAe,GAAG,UACtB,KAAa,EACb,SAAmB,EACnB,YAAoB,EACpB,KAAe,EACf,UAAkB,EAClB,MAA0B,EAC1B,YAAoB;IAEpB,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,IAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,SAAS,EAAE;QACb,0EAA0E;QAC1E,IAAM,gBAAc,GAEhB,EAAE,CAAC;QACP,SAAS,CAAC,OAAO,CAAC,UAAC,GAAa,EAAE,CAAS;YACzC,IAAM,MAAM,GAAW,EAAE,CAAC;YAC1B,GAAG,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;;gBACf,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBAChB;qBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;oBAChC,iCAAiC;oBACjC,IAAI,MAAM,KAAK,MAAM,EAAE;wBACrB,0EAA0E;wBAC1E,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CACjE,CAAC;qBACH;yBAAM,IAAI,MAAM,EAAE;wBACjB,gEAAgE;wBAChE,IAAI,MAAM,SAAQ,CAAC;wBACnB,IAAI,MAAM,SAAQ,CAAC;wBACnB,IAAI,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;4BAC/B,MAAM,GAAG,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;yBACtC;6BAAM;4BACL,IAAM,KAAK,GACT,CAAC,MAAM,KAAK,IAAI;gCACd,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;gCACb,CAAC,CAAE,MAAA,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,0CAAG,MAAM,CAAqB,CAAC,IAAI,CAAC,CAAC;4BACzD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gCACnB,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;6BAC9B;iCAAM;gCACL,MAAM,GAAG,KAAK,CAAC;6BAChB;4BACD,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;yBACtC;wBAED,IAAI,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;4BAC/B,MAAM,GAAG,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;yBACtC;6BAAM;4BACL,IAAM,KAAK,GACT,CAAC,MAAM,KAAK,IAAI;gCACd,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;gCACb,CAAC,CAAE,MAAA,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,0CAAG,MAAM,CAAqB,CAAC,IAAI,CAAC,CAAC;4BACzD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gCACnB,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;6BAC9B;iCAAM;gCACL,MAAM,GAAG,KAAK,CAAC;6BAChB;4BACD,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;yBACtC;wBACD,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC;4BAC9C,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAC1B,CAAC;qBACH;yBAAM;wBACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;qBAC3D;iBACF;qBAAM;oBACL,mCAAmC;oBACnC,IAAM,IAAI,GAAG,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;oBAC7C,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;iBACvB;YACH,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC;KACJ;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,IAAM,eAAe,GAAG,UAAC,cAAwB;IAC/C,IAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC;IACnC,IAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,IAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;QAC7B,IAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBAC9B,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC7D;iBAAM;gBACL,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACb;SACF;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;KAClB;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,IAAM,YAAY,GAAG,UAAC,KAAY,EAAE,EAAmB;IACrD,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,KAAK,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;SACX;IACH,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF,IAAM,cAAc,GAAG,UAAC,MAAgB,EAAE,UAAkB,EAAE,IAAY;IACxE,IAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,0BAA0B;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,uBAAuB;QACvB,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAC7B,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;YAC7B,iEAAiE;YACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC/B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;oBACnE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5C,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC7C;aACF;SACF;KACF;IACD,yDAAyD;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,IAAI,CAAC,KAAK,UAAU,EAAE;YACpB,SAAS;SACV;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;gBAC7B,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpE,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAChC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;aACtB;SACF;KACF;AACH,CAAC,CAAC;AAEF,IAAM,UAAU,GAAG,UAAC,MAAgB,EAAE,UAAkB;IACtD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAClD,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,SAAS;SACV;QACD,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACjE;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/radial/index.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAYtC,OAAO,EACL,eAAe,EACf,aAAa,EACb,cAAc,EACd,YAAY,EACZ,oBAAoB,GACrB,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,qBAAqB,EAAE,MAAM,gBAAgB,CAAC;AACvD,OAAO,EAAE,GAAG,EAAE,MAAM,OAAO,CAAC;AAC5B,OAAO,EACL,qBAAqB,GAEtB,MAAM,2BAA2B,CAAC;AAEnC,MAAM,uBAAuB,GAAiC;IAC5D,YAAY,EAAE,IAAI;IAClB,SAAS,EAAE,IAAI;IACf,UAAU,EAAE,IAAI;IAChB,YAAY,EAAE,EAAE;IAChB,cAAc,EAAE,KAAK;IACrB,YAAY,EAAE,IAAI;IAClB,0BAA0B,EAAE,GAAG;IAC/B,YAAY,EAAE,EAAE;CACjB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,YAAY;IAGvB,YAAmB,UAA+B,EAAyB;QAAxD,YAAO,GAAP,OAAO,CAAiD;QAF3E,OAAE,GAAG,QAAQ,CAAC;QAGZ,IAAI,CAAC,OAAO,mCACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,OAAO,CAAC,KAAY,EAAE,OAA6B;;YACvD,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACzD,CAAC;KAAA;IACD;;OAEG;IACG,MAAM,CAAC,KAAY,EAAE,OAA6B;;YACtD,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACjD,CAAC;KAAA;IAYa,mBAAmB,CAC/B,MAAe,EACf,KAAY,EACZ,OAA6B;;YAE7B,MAAM,aAAa,mCAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;YACtD,MAAM,EACJ,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,WAAW,EACnB,MAAM,EAAE,WAAW,EACnB,SAAS,EAAE,cAAc,EACzB,UAAU,EAAE,eAAe,EAC3B,QAAQ,EACR,WAAW,EACX,YAAY,EACZ,cAAc,EACd,0BAA0B,EAC1B,MAAM,EACN,YAAY,GAAG,EAAE,EACjB,YAAY,GAAG,EAAE,EACjB,YAAY,GAAG,IAAI,GACpB,GAAG,aAAa,CAAC;YAElB,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAElC,MAAM,KAAK,GACT,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;gBACnB,CAAC,CAAC,UAAW,CAAC;YAClB,MAAM,MAAM,GACV,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;gBACpB,CAAC,CAAC,WAAY,CAAC;YACnB,MAAM,MAAM,GAAG,CACb,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CACvC,CAAC;YAEhB,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;gBACxC,OAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;aACrD;YAED,IAAI,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,QAAQ,CAAC,cAAc,CAAC,EAAE;gBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACrC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,cAAc,EAAE;wBAClC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;wBACrB,MAAM;qBACP;iBACF;aACF;iBAAM;gBACL,SAAS,GAAG,cAAc,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;aACxC;YAED,qCAAqC;YACrC,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;YAErD,+DAA+D;YAC/D,MAAM,SAAS,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;YACxD,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YAC3C,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YACtD,iFAAiF;YACjF,cAAc,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;YAEvD,yDAAyD;YACzD,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;YACzC,IAAI,SAAS,GACX,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAChE,IAAI,UAAU,GACZ,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAClE,IAAI,SAAS,KAAK,CAAC,EAAE;gBACnB,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;aACvB;YACD,IAAI,UAAU,KAAK,CAAC,EAAE;gBACpB,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;aACzB;YACD,6BAA6B;YAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YAClD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;YACrC,gDAAgD;YAChD,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC;YACzE,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC9B,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;YAChC,CAAC,CAAC,CAAC;YAEH,MAAM,cAAc,GAAG,eAAe,CACpC,KAAK,EACL,SAAS,EACT,YAAY,EACZ,KAAK,EACL,UAAU,EACV,MAAM,EACN,YAAY,CACb,CAAC;YACF,wCAAwC;YACxC,MAAM,OAAO,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC;YAEhD,kFAAkF;YAClF,MAAM,SAAS,GAAG,GAAG,CAAC,YAAY,EAAE,cAAc,EAAE,YAAY,CAAC,CAAC;YAClE,IAAI,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACzC,CAAC,EACC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC7C,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC1B,CAAC,EACC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC7C,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;aAC3B,CAAC,CAAC,CAAC;YAEJ,IAAI,CAAC,GAAG,CACN,YAAY,EACZ,SAAS,EACT,OAAO,EACP,cAAc,EACd,KAAK,EACL,UAAU,CACX,CAAC;YACF,IAAI,YAAY,CAAC;YACjB,+BAA+B;YAC/B,IAAI,cAAc,EAAE;gBAClB,YAAY,GAAG,cAAc,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;gBACrD,MAAM,qBAAqB,GAAiC;oBAC1D,KAAK;oBACL,YAAY;oBACZ,SAAS;oBACT,KAAK;oBACL,MAAM;oBACN,KAAK;oBACL,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC;oBACnC,QAAQ,EAAE,UAAU;oBACpB,UAAU,EAAE,0BAA0B,IAAI,GAAG;oBAC7C,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,GAAG;iBAC1B,CAAC;gBACF,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;aACjE;YACD,2BAA2B;YAC3B,MAAM,WAAW,GAAc,EAAE,CAAC;YAClC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAQ,EAAE,CAAS,EAAE,EAAE;gBACxC,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAY,CAAC;gBACnD,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC/B,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC/B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC,CAAC,CAAC;YAEH,IAAI,MAAM,EAAE;gBACV,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAC3B,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oBAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBACf,CAAC,CACH,CAAC;aACH;YAED,MAAM,MAAM,GAAG;gBACb,KAAK,EAAE,WAAW;gBAClB,KAAK;aACN,CAAC;YAEF,OAAO,MAAM,CAAC;QAChB,CAAC;KAAA;IACO,GAAG,CACT,YAAoB,EACpB,SAAkB,EAClB,OAAiB,EACjB,cAAwB,EACxB,KAAe,EACf,UAAkB;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,KAAK,GAAG,CAAC,GAAG,YAAY,CAAC;YAC/B,IAAI,CAAC,YAAY,CACf,KAAK,EACL,SAAS,EACT,KAAK,EACL,cAAc,EACd,OAAO,EACP,UAAU,CACX,CAAC;SACH;IACH,CAAC;IACO,YAAY,CAClB,KAAa,EACb,SAAkB,EAClB,KAAe,EACf,SAAmB,EACnB,OAAiB,EACjB,UAAkB;QAElB,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;QACzB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAQ,EAAE,CAAS,EAAE,EAAE;YACxC,IAAI;YACJ,MAAM,SAAS,GAAG,oBAAoB,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,MAAM,QAAQ,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YACrD,IAAI,CAAC,KAAK,UAAU,EAAE;gBACpB,OAAO;aACR;YACD,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACzB,IAAI;gBACJ,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,yCAAyC;gBACzC,MAAM,IAAI,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxC,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC3C,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjC,mBAAmB;gBACnB,WAAW,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI;gBACJ,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;gBACvE,IAAI;gBACJ,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YACzE,CAAC,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAChD,WAAW,IAAI,MAAM,CAAC;YACtB,WAAW,IAAI,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;YACrC,IAAI;YACJ,SAAS,IAAI,MAAM,CAAC;YACpB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC5C,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;YAC9B,IAAI;YACJ,SAAS,IAAI,MAAM,CAAC;YACpB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC5C,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AAED,MAAM,eAAe,GAAG,CACtB,KAAa,EACb,SAAmB,EACnB,YAAoB,EACpB,KAAe,EACf,UAAkB,EAClB,MAA0B,EAC1B,YAAoB,EACV,EAAE;IACZ,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,SAAS,EAAE;QACb,0EAA0E;QAC1E,MAAM,cAAc,GAEhB,EAAE,CAAC;QACP,SAAS,CAAC,OAAO,CAAC,CAAC,GAAa,EAAE,CAAS,EAAE,EAAE;YAC7C,MAAM,MAAM,GAAW,EAAE,CAAC;YAC1B,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;;gBACnB,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBAChB;qBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;oBAChC,iCAAiC;oBACjC,IAAI,MAAM,KAAK,MAAM,EAAE;wBACrB,0EAA0E;wBAC1E,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CACjE,CAAC;qBACH;yBAAM,IAAI,MAAM,EAAE;wBACjB,gEAAgE;wBAChE,IAAI,MAAc,CAAC;wBACnB,IAAI,MAAc,CAAC;wBACnB,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;4BAC/B,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;yBACtC;6BAAM;4BACL,MAAM,KAAK,GACT,CAAC,MAAM,KAAK,IAAI;gCACd,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;gCACb,CAAC,CAAE,MAAA,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,0CAAG,MAAM,CAAqB,CAAC,IAAI,CAAC,CAAC;4BACzD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gCACnB,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;6BAC9B;iCAAM;gCACL,MAAM,GAAG,KAAK,CAAC;6BAChB;4BACD,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;yBACtC;wBAED,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;4BAC/B,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;yBACtC;6BAAM;4BACL,MAAM,KAAK,GACT,CAAC,MAAM,KAAK,IAAI;gCACd,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;gCACb,CAAC,CAAE,MAAA,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,0CAAG,MAAM,CAAqB,CAAC,IAAI,CAAC,CAAC;4BACzD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gCACnB,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;6BAC9B;iCAAM;gCACL,MAAM,GAAG,KAAK,CAAC;6BAChB;4BACD,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;yBACtC;wBACD,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC;4BAC9C,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAC1B,CAAC;qBACH;yBAAM;wBACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;qBAC3D;iBACF;qBAAM;oBACL,mCAAmC;oBACnC,MAAM,IAAI,GAAG,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;oBAC7C,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;iBACvB;YACH,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC;KACJ;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,cAAwB,EAAE,EAAE;IACnD,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC;IACnC,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;QAC7B,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBAC9B,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC7D;iBAAM;gBACL,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACb;SACF;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;KAClB;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,KAAY,EAAE,EAAmB,EAAE,EAAE;IACzD,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrB,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;SACX;IACH,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,MAAgB,EAAE,UAAkB,EAAE,IAAY,EAAE,EAAE;IAC5E,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,0BAA0B;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,uBAAuB;QACvB,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAC7B,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;YAC7B,iEAAiE;YACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC/B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;oBACnE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5C,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC7C;aACF;SACF;KACF;IACD,yDAAyD;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,IAAI,CAAC,KAAK,UAAU,EAAE;YACpB,SAAS;SACV;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;gBAC7B,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpE,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAChC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;aACtB;SACF;KACF;AACH,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,MAAgB,EAAE,UAAkB,EAAU,EAAE;IAClE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAClD,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,SAAS;SACV;QACD,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACjE;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC"}
@@ -1,2 +1,2 @@
1
- import type { PointTuple, Matrix } from '../types';
1
+ import type { Matrix, PointTuple } from '../types';
2
2
  export declare const mds: (dimension: number, distances: Matrix[], linkDistance: number) => PointTuple[];
package/lib/radial/mds.js CHANGED
@@ -1,26 +1,28 @@
1
1
  import { Matrix as MLMatrix, SingularValueDecomposition } from 'ml-matrix';
2
- export var mds = function (dimension, distances, linkDistance) {
2
+ export const mds = (dimension, distances, linkDistance) => {
3
3
  try {
4
4
  // square distances
5
- var M = MLMatrix.mul(MLMatrix.pow(distances, 2), -0.5);
5
+ const M = MLMatrix.mul(MLMatrix.pow(distances, 2), -0.5);
6
6
  // double centre the rows/columns
7
- var rowMeans = M.mean('row');
8
- var colMeans = M.mean('column');
9
- var totalMean = M.mean();
7
+ const rowMeans = M.mean('row');
8
+ const colMeans = M.mean('column');
9
+ const totalMean = M.mean();
10
10
  M.add(totalMean).subRowVector(rowMeans).subColumnVector(colMeans);
11
11
  // take the SVD of the double centred matrix, and return the
12
12
  // points from it
13
- var ret = new SingularValueDecomposition(M);
14
- var eigenValues_1 = MLMatrix.sqrt(ret.diagonalMatrix).diagonal();
15
- return ret.leftSingularVectors.toJSON().map(function (row) {
16
- return MLMatrix.mul([row], [eigenValues_1]).toJSON()[0].splice(0, dimension);
13
+ const ret = new SingularValueDecomposition(M);
14
+ const eigenValues = MLMatrix.sqrt(ret.diagonalMatrix).diagonal();
15
+ return ret.leftSingularVectors.toJSON().map((row) => {
16
+ return MLMatrix.mul([row], [eigenValues])
17
+ .toJSON()[0]
18
+ .splice(0, dimension);
17
19
  });
18
20
  }
19
21
  catch (_a) {
20
- var res = [];
21
- for (var i = 0; i < distances.length; i++) {
22
- var x = Math.random() * linkDistance;
23
- var y = Math.random() * linkDistance;
22
+ const res = [];
23
+ for (let i = 0; i < distances.length; i++) {
24
+ const x = Math.random() * linkDistance;
25
+ const y = Math.random() * linkDistance;
24
26
  res.push([x, y]);
25
27
  }
26
28
  return res;
@@ -1 +1 @@
1
- {"version":3,"file":"mds.js","sourceRoot":"","sources":["../../src/radial/mds.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,0BAA0B,EAAE,MAAM,WAAW,CAAC;AAG3E,MAAM,CAAC,IAAM,GAAG,GAAG,UAAC,SAAiB,EAAE,SAAmB,EAAE,YAAoB;IAC9E,IAAI;QACF,mBAAmB;QACnB,IAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAEzD,iCAAiC;QACjC,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3B,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAElE,4DAA4D;QAC5D,iBAAiB;QACjB,IAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAM,aAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;QACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,UAAC,GAAa;YACxD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,aAAW,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAe,CAAC;QAC3F,CAAC,CAAC,CAAC;KACJ;IAAC,WAAM;QACN,IAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YACvC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YACvC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAClB;QACD,OAAO,GAAG,CAAC;KACZ;AACH,CAAC,CAAC"}
1
+ {"version":3,"file":"mds.js","sourceRoot":"","sources":["../../src/radial/mds.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,0BAA0B,EAAE,MAAM,WAAW,CAAC;AAG3E,MAAM,CAAC,MAAM,GAAG,GAAG,CACjB,SAAiB,EACjB,SAAmB,EACnB,YAAoB,EACN,EAAE;IAChB,IAAI;QACF,mBAAmB;QACnB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAEzD,iCAAiC;QACjC,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3B,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAElE,4DAA4D;QAC5D,iBAAiB;QACjB,MAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;QACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,GAAa,EAAE,EAAE;YAC5D,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;iBACtC,MAAM,EAAE,CAAC,CAAC,CAAC;iBACX,MAAM,CAAC,CAAC,EAAE,SAAS,CAAe,CAAC;QACxC,CAAC,CAAC,CAAC;KACJ;IAAC,WAAM;QACN,MAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YACvC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YACvC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAClB;QACD,OAAO,GAAG,CAAC;KACZ;AACH,CAAC,CAAC"}
@@ -1,5 +1,5 @@
1
- import type { Graph, Node, Point } from "../types";
2
- export declare type RadialNonoverlapForceOptions = {
1
+ import type { Graph, Node, Point } from '../types';
2
+ export type RadialNonoverlapForceOptions = {
3
3
  positions: Point[];
4
4
  focusIdx: number;
5
5
  radii: number[];