@antv/layout 1.2.13 → 1.2.14-beta.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/85db61ddc757dae66e04.worker.js +2 -0
- package/dist/85db61ddc757dae66e04.worker.js.map +1 -0
- package/dist/index.min.js +1 -1
- package/dist/index.min.js.map +1 -1
- package/lib/{dagre → antv-dagre}/acyclic.d.ts +1 -1
- package/lib/antv-dagre/acyclic.js +65 -0
- package/lib/antv-dagre/acyclic.js.map +1 -0
- package/lib/antv-dagre/add-border-segments.js +41 -0
- package/lib/antv-dagre/add-border-segments.js.map +1 -0
- package/lib/{dagre → antv-dagre}/coordinate-system.d.ts +2 -1
- package/lib/antv-dagre/coordinate-system.js +69 -0
- package/lib/antv-dagre/coordinate-system.js.map +1 -0
- package/lib/{dagre → antv-dagre}/data/list.d.ts +1 -1
- package/lib/{dagre → antv-dagre}/data/list.js +23 -22
- package/lib/antv-dagre/data/list.js.map +1 -0
- package/lib/{dagre → antv-dagre}/greedy-fas.d.ts +2 -2
- package/lib/antv-dagre/greedy-fas.js +141 -0
- package/lib/antv-dagre/greedy-fas.js.map +1 -0
- package/lib/{dagre → antv-dagre}/layout.d.ts +2 -1
- package/lib/{dagre → antv-dagre}/layout.js +156 -154
- package/lib/antv-dagre/layout.js.map +1 -0
- package/lib/{dagre → antv-dagre}/nesting-graph.js +42 -39
- package/lib/antv-dagre/nesting-graph.js.map +1 -0
- package/lib/{dagre → antv-dagre}/normalize.d.ts +2 -2
- package/lib/{dagre → antv-dagre}/normalize.js +29 -25
- package/lib/antv-dagre/normalize.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/add-subgraph-constraints.js +13 -9
- package/lib/antv-dagre/order/add-subgraph-constraints.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/barycenter.d.ts +2 -2
- package/lib/antv-dagre/order/barycenter.js +27 -0
- package/lib/antv-dagre/order/barycenter.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/build-layer-graph.js +23 -23
- package/lib/antv-dagre/order/build-layer-graph.js.map +1 -0
- package/lib/antv-dagre/order/cross-count.d.ts +3 -0
- package/lib/{dagre → antv-dagre}/order/cross-count.js +21 -17
- package/lib/antv-dagre/order/cross-count.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/index.d.ts +1 -1
- package/lib/antv-dagre/order/index.js +95 -0
- package/lib/antv-dagre/order/index.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/init-data-order.js +12 -9
- package/lib/antv-dagre/order/init-data-order.js.map +1 -0
- package/lib/antv-dagre/order/init-order.js +51 -0
- package/lib/antv-dagre/order/init-order.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/resolve-conflicts.d.ts +3 -3
- package/lib/{dagre → antv-dagre}/order/resolve-conflicts.js +35 -36
- package/lib/antv-dagre/order/resolve-conflicts.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/sort-subgraph.js +28 -23
- package/lib/antv-dagre/order/sort-subgraph.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/sort.d.ts +2 -2
- package/lib/{dagre → antv-dagre}/order/sort.js +23 -19
- package/lib/antv-dagre/order/sort.js.map +1 -0
- package/lib/{dagre → antv-dagre}/parent-dummy-chains.js +32 -28
- package/lib/antv-dagre/parent-dummy-chains.js.map +1 -0
- package/lib/{dagre → antv-dagre}/position/bk.d.ts +5 -4
- package/lib/{dagre → antv-dagre}/position/bk.js +162 -148
- package/lib/antv-dagre/position/bk.js.map +1 -0
- package/lib/{dagre → antv-dagre}/position/index.d.ts +2 -1
- package/lib/antv-dagre/position/index.js +55 -0
- package/lib/antv-dagre/position/index.js.map +1 -0
- package/lib/{dagre → antv-dagre}/rank/feasible-tree.d.ts +2 -2
- package/lib/{dagre → antv-dagre}/rank/feasible-tree.js +42 -38
- package/lib/antv-dagre/rank/feasible-tree.js.map +1 -0
- package/lib/antv-dagre/rank/index.d.ts +2 -0
- package/lib/{dagre → antv-dagre}/rank/index.js +17 -13
- package/lib/antv-dagre/rank/index.js.map +1 -0
- package/lib/{dagre → antv-dagre}/rank/network-simplex.d.ts +2 -2
- package/lib/{dagre → antv-dagre}/rank/network-simplex.js +90 -81
- package/lib/antv-dagre/rank/network-simplex.js.map +1 -0
- package/lib/{dagre → antv-dagre}/rank/util.d.ts +2 -2
- package/lib/{dagre → antv-dagre}/rank/util.js +37 -32
- package/lib/antv-dagre/rank/util.js.map +1 -0
- package/lib/antv-dagre/types.d.ts +2 -0
- package/lib/antv-dagre/types.js +3 -0
- package/lib/antv-dagre/types.js.map +1 -0
- package/lib/{dagre → antv-dagre}/util.d.ts +1 -1
- package/lib/antv-dagre/util.js +299 -0
- package/lib/antv-dagre/util.js.map +1 -0
- package/lib/antv-dagre.d.ts +50 -0
- package/lib/antv-dagre.js +542 -0
- package/lib/antv-dagre.js.map +1 -0
- package/lib/bundle-entry.d.ts +2 -18
- package/lib/bundle-entry.js +5 -18
- package/lib/bundle-entry.js.map +1 -1
- package/lib/bundle-supervisor.d.ts +4 -22
- package/lib/bundle-supervisor.js +59 -54
- package/lib/bundle-supervisor.js.map +1 -1
- package/lib/bundle-worker.d.ts +1 -1
- package/lib/bundle-worker.js +38 -35
- package/lib/bundle-worker.js.map +1 -1
- package/lib/circular.d.ts +1 -1
- package/lib/circular.js +133 -145
- package/lib/circular.js.map +1 -1
- package/lib/comboCombined.d.ts +1 -1
- package/lib/comboCombined.js +273 -299
- package/lib/comboCombined.js.map +1 -1
- package/lib/concentric.d.ts +1 -1
- package/lib/concentric.js +173 -179
- package/lib/concentric.js.map +1 -1
- package/lib/d3Force/forceInBox.js +80 -78
- package/lib/d3Force/forceInBox.js.map +1 -1
- package/lib/d3Force/index.d.ts +2 -2
- package/lib/d3Force/index.js +207 -229
- package/lib/d3Force/index.js.map +1 -1
- package/lib/dagre.d.ts +13 -24
- package/lib/dagre.js +61 -542
- package/lib/dagre.js.map +1 -1
- package/lib/exports.d.ts +17 -0
- package/lib/exports.js +20 -0
- package/lib/exports.js.map +1 -0
- package/lib/force/forceNBody.js +48 -47
- package/lib/force/forceNBody.js.map +1 -1
- package/lib/force/index.d.ts +1 -1
- package/lib/force/index.js +301 -324
- package/lib/force/index.js.map +1 -1
- package/lib/force/types.d.ts +5 -5
- package/lib/force/types.js +2 -1
- package/lib/forceAtlas2/body.d.ts +1 -1
- package/lib/forceAtlas2/body.js +32 -31
- package/lib/forceAtlas2/body.js.map +1 -1
- package/lib/forceAtlas2/index.d.ts +1 -1
- package/lib/forceAtlas2/index.js +219 -227
- package/lib/forceAtlas2/index.js.map +1 -1
- package/lib/forceAtlas2/quad.d.ts +2 -2
- package/lib/forceAtlas2/quad.js +43 -42
- package/lib/forceAtlas2/quad.js.map +1 -1
- package/lib/forceAtlas2/quadTree.js +19 -17
- package/lib/forceAtlas2/quadTree.js.map +1 -1
- package/lib/fruchterman.d.ts +1 -1
- package/lib/fruchterman.js +203 -219
- package/lib/fruchterman.js.map +1 -1
- package/lib/grid.d.ts +1 -1
- package/lib/grid.js +201 -207
- package/lib/grid.js.map +1 -1
- package/lib/index.d.ts +1 -15
- package/lib/index.js +5 -16
- package/lib/index.js.map +1 -1
- package/lib/mds.d.ts +1 -1
- package/lib/mds.js +73 -79
- package/lib/mds.js.map +1 -1
- package/lib/radial/index.d.ts +1 -1
- package/lib/radial/index.js +183 -186
- package/lib/radial/index.js.map +1 -1
- package/lib/radial/mds.d.ts +1 -1
- package/lib/radial/mds.js +20 -14
- package/lib/radial/mds.js.map +1 -1
- package/lib/radial/radial-nonoverlap-force.d.ts +2 -2
- package/lib/radial/radial-nonoverlap-force.js +40 -37
- package/lib/radial/radial-nonoverlap-force.js.map +1 -1
- package/lib/random.d.ts +1 -1
- package/lib/random.js +57 -66
- package/lib/random.js.map +1 -1
- package/lib/registry.d.ts +2 -2
- package/lib/registry.js +30 -25
- package/lib/registry.js.map +1 -1
- package/lib/supervisor.d.ts +2 -3
- package/lib/supervisor.js +63 -58
- package/lib/supervisor.js.map +1 -1
- package/lib/types.d.ts +20 -75
- package/lib/types.js +5 -1
- package/lib/types.js.map +1 -1
- package/lib/util/array.js +4 -1
- package/lib/util/array.js.map +1 -1
- package/lib/util/common.d.ts +1 -1
- package/lib/util/common.js +11 -8
- package/lib/util/common.js.map +1 -1
- package/lib/util/function.js +41 -37
- package/lib/util/function.js.map +1 -1
- package/lib/util/index.d.ts +0 -2
- package/lib/util/index.js +7 -6
- package/lib/util/index.js.map +1 -1
- package/lib/util/math.d.ts +1 -26
- package/lib/util/math.js +55 -154
- package/lib/util/math.js.map +1 -1
- package/lib/util/object.d.ts +1 -1
- package/lib/util/object.js +20 -15
- package/lib/util/object.js.map +1 -1
- package/lib/util/size.d.ts +3 -0
- package/lib/util/size.js +16 -0
- package/lib/util/size.js.map +1 -0
- package/lib/worker.js +36 -35
- package/lib/worker.js.map +1 -1
- package/package.json +10 -6
- package/dist/aa1bb0ccc06b11cf79c1.worker.js +0 -2
- package/dist/aa1bb0ccc06b11cf79c1.worker.js.map +0 -1
- package/lib/dagre/acyclic.js +0 -62
- package/lib/dagre/acyclic.js.map +0 -1
- package/lib/dagre/add-border-segments.js +0 -37
- package/lib/dagre/add-border-segments.js.map +0 -1
- package/lib/dagre/coordinate-system.js +0 -65
- package/lib/dagre/coordinate-system.js.map +0 -1
- package/lib/dagre/data/list.js.map +0 -1
- package/lib/dagre/greedy-fas.js +0 -147
- package/lib/dagre/greedy-fas.js.map +0 -1
- package/lib/dagre/layout.js.map +0 -1
- package/lib/dagre/nesting-graph.js.map +0 -1
- package/lib/dagre/normalize.js.map +0 -1
- package/lib/dagre/order/add-subgraph-constraints.js.map +0 -1
- package/lib/dagre/order/barycenter.js +0 -23
- package/lib/dagre/order/barycenter.js.map +0 -1
- package/lib/dagre/order/build-layer-graph.js.map +0 -1
- package/lib/dagre/order/cross-count.d.ts +0 -3
- package/lib/dagre/order/cross-count.js.map +0 -1
- package/lib/dagre/order/index.js +0 -91
- package/lib/dagre/order/index.js.map +0 -1
- package/lib/dagre/order/init-data-order.js.map +0 -1
- package/lib/dagre/order/init-order.js +0 -50
- package/lib/dagre/order/init-order.js.map +0 -1
- package/lib/dagre/order/resolve-conflicts.js.map +0 -1
- package/lib/dagre/order/sort-subgraph.js.map +0 -1
- package/lib/dagre/order/sort.js.map +0 -1
- package/lib/dagre/parent-dummy-chains.js.map +0 -1
- package/lib/dagre/position/bk.js.map +0 -1
- package/lib/dagre/position/index.js +0 -54
- package/lib/dagre/position/index.js.map +0 -1
- package/lib/dagre/rank/feasible-tree.js.map +0 -1
- package/lib/dagre/rank/index.d.ts +0 -2
- package/lib/dagre/rank/index.js.map +0 -1
- package/lib/dagre/rank/network-simplex.js.map +0 -1
- package/lib/dagre/rank/util.js.map +0 -1
- package/lib/dagre/util.js +0 -289
- package/lib/dagre/util.js.map +0 -1
- package/lib/util/gpu.d.ts +0 -45
- package/lib/util/gpu.js +0 -214
- package/lib/util/gpu.js.map +0 -1
- package/lib/util/number.d.ts +0 -1
- package/lib/util/number.js +0 -5
- package/lib/util/number.js.map +0 -1
- package/lib/util/string.d.ts +0 -1
- package/lib/util/string.js +0 -15
- package/lib/util/string.js.map +0 -1
- /package/lib/{dagre → antv-dagre}/add-border-segments.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/nesting-graph.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/order/add-subgraph-constraints.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/order/build-layer-graph.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/order/init-data-order.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/order/init-order.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/order/sort-subgraph.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/parent-dummy-chains.d.ts +0 -0
package/lib/radial/index.js
CHANGED
|
@@ -1,10 +1,13 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.RadialLayout = void 0;
|
|
4
|
+
const tslib_1 = require("tslib");
|
|
5
|
+
const util_1 = require("@antv/util");
|
|
6
|
+
const util_2 = require("../util");
|
|
7
|
+
const common_1 = require("../util/common");
|
|
8
|
+
const mds_1 = require("./mds");
|
|
9
|
+
const radial_nonoverlap_force_1 = require("./radial-nonoverlap-force");
|
|
10
|
+
const DEFAULTS_LAYOUT_OPTIONS = {
|
|
8
11
|
maxIteration: 1000,
|
|
9
12
|
focusNode: null,
|
|
10
13
|
unitRadius: null,
|
|
@@ -29,166 +32,161 @@ var DEFAULTS_LAYOUT_OPTIONS = {
|
|
|
29
32
|
* // If you want to assign the positions directly to the nodes, use assign method.
|
|
30
33
|
* await layout.assign(graph, { focusNode: 'node0' });
|
|
31
34
|
*/
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
if (options === void 0) { options = {}; }
|
|
35
|
+
class RadialLayout {
|
|
36
|
+
constructor(options = {}) {
|
|
35
37
|
this.options = options;
|
|
36
|
-
this.id =
|
|
37
|
-
this.options =
|
|
38
|
+
this.id = 'radial';
|
|
39
|
+
this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
|
|
38
40
|
}
|
|
39
41
|
/**
|
|
40
42
|
* Return the positions of nodes and edges(if needed).
|
|
41
43
|
*/
|
|
42
|
-
|
|
43
|
-
return __awaiter(this, void 0, void 0, function () {
|
|
44
|
-
return
|
|
45
|
-
return [2 /*return*/, this.genericRadialLayout(false, graph, options)];
|
|
46
|
-
});
|
|
44
|
+
execute(graph, options) {
|
|
45
|
+
return tslib_1.__awaiter(this, void 0, void 0, function* () {
|
|
46
|
+
return this.genericRadialLayout(false, graph, options);
|
|
47
47
|
});
|
|
48
|
-
}
|
|
48
|
+
}
|
|
49
49
|
/**
|
|
50
50
|
* To directly assign the positions to the nodes.
|
|
51
51
|
*/
|
|
52
|
-
|
|
53
|
-
return __awaiter(this, void 0, void 0, function () {
|
|
54
|
-
|
|
55
|
-
this.genericRadialLayout(true, graph, options);
|
|
56
|
-
return [2 /*return*/];
|
|
57
|
-
});
|
|
52
|
+
assign(graph, options) {
|
|
53
|
+
return tslib_1.__awaiter(this, void 0, void 0, function* () {
|
|
54
|
+
this.genericRadialLayout(true, graph, options);
|
|
58
55
|
});
|
|
59
|
-
}
|
|
60
|
-
|
|
61
|
-
return __awaiter(this, void 0, void 0, function () {
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
focusNode = nodes[i];
|
|
83
|
-
break;
|
|
84
|
-
}
|
|
56
|
+
}
|
|
57
|
+
genericRadialLayout(assign, graph, options) {
|
|
58
|
+
return tslib_1.__awaiter(this, void 0, void 0, function* () {
|
|
59
|
+
const mergedOptions = Object.assign(Object.assign({}, this.options), options);
|
|
60
|
+
const { width: propsWidth, height: propsHeight, center: propsCenter, focusNode: propsFocusNode, unitRadius: propsUnitRadius, nodeSize, nodeSpacing, strictRadial, preventOverlap, maxPreventOverlapIteration, sortBy, linkDistance = 50, sortStrength = 10, maxIteration = 1000, } = mergedOptions;
|
|
61
|
+
const nodes = graph.getAllNodes();
|
|
62
|
+
const edges = graph.getAllEdges();
|
|
63
|
+
const width = !propsWidth && typeof window !== 'undefined'
|
|
64
|
+
? window.innerWidth
|
|
65
|
+
: propsWidth;
|
|
66
|
+
const height = !propsHeight && typeof window !== 'undefined'
|
|
67
|
+
? window.innerHeight
|
|
68
|
+
: propsHeight;
|
|
69
|
+
const center = (!propsCenter ? [width / 2, height / 2] : propsCenter);
|
|
70
|
+
if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
|
|
71
|
+
return (0, common_1.handleSingleNodeGraph)(graph, assign, center);
|
|
72
|
+
}
|
|
73
|
+
let focusNode = nodes[0];
|
|
74
|
+
if ((0, util_1.isString)(propsFocusNode)) {
|
|
75
|
+
for (let i = 0; i < nodes.length; i++) {
|
|
76
|
+
if (nodes[i].id === propsFocusNode) {
|
|
77
|
+
focusNode = nodes[i];
|
|
78
|
+
break;
|
|
85
79
|
}
|
|
86
80
|
}
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
|
|
90
|
-
|
|
91
|
-
|
|
92
|
-
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
|
|
96
|
-
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
|
|
105
|
-
|
|
106
|
-
|
|
107
|
-
|
|
108
|
-
|
|
109
|
-
|
|
110
|
-
|
|
111
|
-
|
|
112
|
-
|
|
113
|
-
|
|
114
|
-
|
|
115
|
-
|
|
116
|
-
|
|
117
|
-
|
|
118
|
-
|
|
119
|
-
|
|
120
|
-
|
|
121
|
-
|
|
122
|
-
|
|
123
|
-
|
|
124
|
-
|
|
125
|
-
|
|
126
|
-
|
|
127
|
-
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
|
|
132
|
-
|
|
133
|
-
|
|
134
|
-
|
|
135
|
-
|
|
136
|
-
|
|
137
|
-
|
|
138
|
-
|
|
139
|
-
|
|
140
|
-
|
|
141
|
-
|
|
142
|
-
|
|
143
|
-
|
|
144
|
-
|
|
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,
|
|
81
|
+
}
|
|
82
|
+
else {
|
|
83
|
+
focusNode = propsFocusNode || nodes[0];
|
|
84
|
+
}
|
|
85
|
+
// the index of the focusNode in data
|
|
86
|
+
const focusIndex = getIndexById(nodes, focusNode.id);
|
|
87
|
+
// the graph-theoretic distance (shortest path distance) matrix
|
|
88
|
+
const adjMatrix = (0, util_2.getAdjMatrix)({ nodes, edges }, false);
|
|
89
|
+
const distances = (0, util_2.floydWarshall)(adjMatrix);
|
|
90
|
+
const maxDistance = maxToFocus(distances, focusIndex);
|
|
91
|
+
// replace first node in unconnected component to the circle at (maxDistance + 1)
|
|
92
|
+
handleInfinity(distances, focusIndex, maxDistance + 1);
|
|
93
|
+
// the shortest path distance from each node to focusNode
|
|
94
|
+
const focusNodeD = distances[focusIndex];
|
|
95
|
+
let semiWidth = width - center[0] > center[0] ? center[0] : width - center[0];
|
|
96
|
+
let semiHeight = height - center[1] > center[1] ? center[1] : height - center[1];
|
|
97
|
+
if (semiWidth === 0) {
|
|
98
|
+
semiWidth = width / 2;
|
|
99
|
+
}
|
|
100
|
+
if (semiHeight === 0) {
|
|
101
|
+
semiHeight = height / 2;
|
|
102
|
+
}
|
|
103
|
+
// the maxRadius of the graph
|
|
104
|
+
const maxRadius = Math.min(semiWidth, semiHeight);
|
|
105
|
+
const maxD = Math.max(...focusNodeD);
|
|
106
|
+
// the radius for each nodes away from focusNode
|
|
107
|
+
const radii = [];
|
|
108
|
+
const unitRadius = !propsUnitRadius ? maxRadius / maxD : propsUnitRadius;
|
|
109
|
+
focusNodeD.forEach((value, i) => {
|
|
110
|
+
radii[i] = value * unitRadius;
|
|
111
|
+
});
|
|
112
|
+
const idealDistances = eIdealDisMatrix(nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength);
|
|
113
|
+
// the weight matrix, Wij = 1 / dij^(-2)
|
|
114
|
+
const weights = getWeightMatrix(idealDistances);
|
|
115
|
+
// the initial positions from mds, move the graph to origin, centered at focusNode
|
|
116
|
+
const mdsResult = (0, mds_1.mds)(linkDistance, idealDistances, linkDistance);
|
|
117
|
+
let positions = mdsResult.map(([x, y]) => ({
|
|
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
|
+
this.run(maxIteration, positions, weights, idealDistances, radii, focusIndex);
|
|
124
|
+
let nodeSizeFunc;
|
|
125
|
+
// stagger the overlapped nodes
|
|
126
|
+
if (preventOverlap) {
|
|
127
|
+
nodeSizeFunc = (0, util_2.formatNodeSize)(nodeSize, nodeSpacing);
|
|
128
|
+
const nonoverlapForceParams = {
|
|
129
|
+
nodes,
|
|
130
|
+
nodeSizeFunc,
|
|
131
|
+
positions,
|
|
132
|
+
radii,
|
|
133
|
+
height,
|
|
134
|
+
width,
|
|
135
|
+
strictRadial: Boolean(strictRadial),
|
|
136
|
+
focusIdx: focusIndex,
|
|
137
|
+
iterations: maxPreventOverlapIteration || 200,
|
|
138
|
+
k: positions.length / 4.5,
|
|
160
139
|
};
|
|
161
|
-
|
|
140
|
+
positions = (0, radial_nonoverlap_force_1.radialNonoverlapForce)(graph, nonoverlapForceParams);
|
|
141
|
+
}
|
|
142
|
+
// move the graph to center
|
|
143
|
+
const layoutNodes = [];
|
|
144
|
+
positions.forEach((p, i) => {
|
|
145
|
+
const cnode = (0, util_2.cloneFormatData)(nodes[i]);
|
|
146
|
+
cnode.data.x = p.x + center[0];
|
|
147
|
+
cnode.data.y = p.y + center[1];
|
|
148
|
+
layoutNodes.push(cnode);
|
|
162
149
|
});
|
|
150
|
+
if (assign) {
|
|
151
|
+
layoutNodes.forEach((node) => graph.mergeNodeData(node.id, {
|
|
152
|
+
x: node.data.x,
|
|
153
|
+
y: node.data.y,
|
|
154
|
+
}));
|
|
155
|
+
}
|
|
156
|
+
const result = {
|
|
157
|
+
nodes: layoutNodes,
|
|
158
|
+
edges,
|
|
159
|
+
};
|
|
160
|
+
return result;
|
|
163
161
|
});
|
|
164
|
-
}
|
|
165
|
-
|
|
166
|
-
for (
|
|
167
|
-
|
|
162
|
+
}
|
|
163
|
+
run(maxIteration, positions, weights, idealDistances, radii, focusIndex) {
|
|
164
|
+
for (let i = 0; i <= maxIteration; i++) {
|
|
165
|
+
const param = i / maxIteration;
|
|
168
166
|
this.oneIteration(param, positions, radii, idealDistances, weights, focusIndex);
|
|
169
167
|
}
|
|
170
|
-
}
|
|
171
|
-
|
|
172
|
-
|
|
173
|
-
positions.forEach(
|
|
168
|
+
}
|
|
169
|
+
oneIteration(param, positions, radii, distances, weights, focusIndex) {
|
|
170
|
+
const vparam = 1 - param;
|
|
171
|
+
positions.forEach((v, i) => {
|
|
174
172
|
// v
|
|
175
|
-
|
|
176
|
-
|
|
173
|
+
const originDis = (0, util_2.getEuclideanDistance)(v, { x: 0, y: 0 });
|
|
174
|
+
const reciODis = originDis === 0 ? 0 : 1 / originDis;
|
|
177
175
|
if (i === focusIndex) {
|
|
178
176
|
return;
|
|
179
177
|
}
|
|
180
|
-
|
|
181
|
-
|
|
182
|
-
|
|
183
|
-
positions.forEach(
|
|
178
|
+
let xMolecule = 0;
|
|
179
|
+
let yMolecule = 0;
|
|
180
|
+
let denominator = 0;
|
|
181
|
+
positions.forEach((u, j) => {
|
|
184
182
|
// u
|
|
185
183
|
if (i === j) {
|
|
186
184
|
return;
|
|
187
185
|
}
|
|
188
186
|
// the euclidean distance between v and u
|
|
189
|
-
|
|
190
|
-
|
|
191
|
-
|
|
187
|
+
const edis = (0, util_2.getEuclideanDistance)(v, u);
|
|
188
|
+
const reciEdis = edis === 0 ? 0 : 1 / edis;
|
|
189
|
+
const idealDis = distances[j][i];
|
|
192
190
|
// same for x and y
|
|
193
191
|
denominator += weights[i][j];
|
|
194
192
|
// x
|
|
@@ -196,7 +194,7 @@ var RadialLayout = /** @class */ (function () {
|
|
|
196
194
|
// y
|
|
197
195
|
yMolecule += weights[i][j] * (u.y + idealDis * (v.y - u.y) * reciEdis);
|
|
198
196
|
});
|
|
199
|
-
|
|
197
|
+
const reciR = radii[i] === 0 ? 0 : 1 / radii[i];
|
|
200
198
|
denominator *= vparam;
|
|
201
199
|
denominator += param * reciR * reciR;
|
|
202
200
|
// x
|
|
@@ -208,63 +206,62 @@ var RadialLayout = /** @class */ (function () {
|
|
|
208
206
|
yMolecule += param * reciR * v.y * reciODis;
|
|
209
207
|
v.y = yMolecule / denominator;
|
|
210
208
|
});
|
|
211
|
-
}
|
|
212
|
-
|
|
213
|
-
|
|
214
|
-
|
|
215
|
-
var eIdealDisMatrix = function (nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength) {
|
|
209
|
+
}
|
|
210
|
+
}
|
|
211
|
+
exports.RadialLayout = RadialLayout;
|
|
212
|
+
const eIdealDisMatrix = (nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength) => {
|
|
216
213
|
if (!nodes)
|
|
217
214
|
return [];
|
|
218
|
-
|
|
215
|
+
const result = [];
|
|
219
216
|
if (distances) {
|
|
220
217
|
// cache the value of field sortBy for nodes to avoid dupliate calculation
|
|
221
|
-
|
|
222
|
-
distances.forEach(
|
|
223
|
-
|
|
224
|
-
row.forEach(
|
|
218
|
+
const sortValueCache = {};
|
|
219
|
+
distances.forEach((row, i) => {
|
|
220
|
+
const newRow = [];
|
|
221
|
+
row.forEach((v, j) => {
|
|
225
222
|
var _a, _b;
|
|
226
223
|
if (i === j) {
|
|
227
224
|
newRow.push(0);
|
|
228
225
|
}
|
|
229
226
|
else if (radii[i] === radii[j]) {
|
|
230
227
|
// i and j are on the same circle
|
|
231
|
-
if (sortBy ===
|
|
228
|
+
if (sortBy === 'data') {
|
|
232
229
|
// sort the nodes on the same circle according to the ordering of the data
|
|
233
230
|
newRow.push((v * (Math.abs(i - j) * sortStrength)) / (radii[i] / unitRadius));
|
|
234
231
|
}
|
|
235
232
|
else if (sortBy) {
|
|
236
233
|
// sort the nodes on the same circle according to the attributes
|
|
237
|
-
|
|
238
|
-
|
|
239
|
-
if (
|
|
240
|
-
iValue =
|
|
234
|
+
let iValue;
|
|
235
|
+
let jValue;
|
|
236
|
+
if (sortValueCache[nodes[i].id]) {
|
|
237
|
+
iValue = sortValueCache[nodes[i].id];
|
|
241
238
|
}
|
|
242
239
|
else {
|
|
243
|
-
|
|
240
|
+
const value = (sortBy === 'id'
|
|
244
241
|
? nodes[i].id
|
|
245
242
|
: (_a = nodes[i].data) === null || _a === void 0 ? void 0 : _a[sortBy]) || 0;
|
|
246
|
-
if (isString(value)) {
|
|
243
|
+
if ((0, util_1.isString)(value)) {
|
|
247
244
|
iValue = value.charCodeAt(0);
|
|
248
245
|
}
|
|
249
246
|
else {
|
|
250
247
|
iValue = value;
|
|
251
248
|
}
|
|
252
|
-
|
|
249
|
+
sortValueCache[nodes[i].id] = iValue;
|
|
253
250
|
}
|
|
254
|
-
if (
|
|
255
|
-
jValue =
|
|
251
|
+
if (sortValueCache[nodes[j].id]) {
|
|
252
|
+
jValue = sortValueCache[nodes[j].id];
|
|
256
253
|
}
|
|
257
254
|
else {
|
|
258
|
-
|
|
255
|
+
const value = (sortBy === 'id'
|
|
259
256
|
? nodes[j].id
|
|
260
257
|
: (_b = nodes[j].data) === null || _b === void 0 ? void 0 : _b[sortBy]) || 0;
|
|
261
|
-
if (isString(value)) {
|
|
258
|
+
if ((0, util_1.isString)(value)) {
|
|
262
259
|
jValue = value.charCodeAt(0);
|
|
263
260
|
}
|
|
264
261
|
else {
|
|
265
262
|
jValue = value;
|
|
266
263
|
}
|
|
267
|
-
|
|
264
|
+
sortValueCache[nodes[j].id] = jValue;
|
|
268
265
|
}
|
|
269
266
|
newRow.push((v * (Math.abs(iValue - jValue) * sortStrength)) /
|
|
270
267
|
(radii[i] / unitRadius));
|
|
@@ -275,7 +272,7 @@ var eIdealDisMatrix = function (nodes, distances, linkDistance, radii, unitRadiu
|
|
|
275
272
|
}
|
|
276
273
|
else {
|
|
277
274
|
// i and j are on different circles
|
|
278
|
-
|
|
275
|
+
const link = (linkDistance + unitRadius) / 2;
|
|
279
276
|
newRow.push(v * link);
|
|
280
277
|
}
|
|
281
278
|
});
|
|
@@ -284,13 +281,13 @@ var eIdealDisMatrix = function (nodes, distances, linkDistance, radii, unitRadiu
|
|
|
284
281
|
}
|
|
285
282
|
return result;
|
|
286
283
|
};
|
|
287
|
-
|
|
288
|
-
|
|
289
|
-
|
|
290
|
-
|
|
291
|
-
for (
|
|
292
|
-
|
|
293
|
-
for (
|
|
284
|
+
const getWeightMatrix = (idealDistances) => {
|
|
285
|
+
const rows = idealDistances.length;
|
|
286
|
+
const cols = idealDistances[0].length;
|
|
287
|
+
const result = [];
|
|
288
|
+
for (let i = 0; i < rows; i++) {
|
|
289
|
+
const row = [];
|
|
290
|
+
for (let j = 0; j < cols; j++) {
|
|
294
291
|
if (idealDistances[i][j] !== 0) {
|
|
295
292
|
row.push(1 / (idealDistances[i][j] * idealDistances[i][j]));
|
|
296
293
|
}
|
|
@@ -302,25 +299,25 @@ var getWeightMatrix = function (idealDistances) {
|
|
|
302
299
|
}
|
|
303
300
|
return result;
|
|
304
301
|
};
|
|
305
|
-
|
|
306
|
-
|
|
307
|
-
array.forEach(
|
|
302
|
+
const getIndexById = (array, id) => {
|
|
303
|
+
let index = -1;
|
|
304
|
+
array.forEach((a, i) => {
|
|
308
305
|
if (a.id === id) {
|
|
309
306
|
index = i;
|
|
310
307
|
}
|
|
311
308
|
});
|
|
312
309
|
return Math.max(index, 0);
|
|
313
310
|
};
|
|
314
|
-
|
|
315
|
-
|
|
311
|
+
const handleInfinity = (matrix, focusIndex, step) => {
|
|
312
|
+
const length = matrix.length;
|
|
316
313
|
// 遍历 matrix 中遍历 focus 对应行
|
|
317
|
-
for (
|
|
314
|
+
for (let i = 0; i < length; i++) {
|
|
318
315
|
// matrix 关注点对应行的 Inf 项
|
|
319
316
|
if (matrix[focusIndex][i] === Infinity) {
|
|
320
317
|
matrix[focusIndex][i] = step;
|
|
321
318
|
matrix[i][focusIndex] = step;
|
|
322
319
|
// 遍历 matrix 中的 i 行,i 行中非 Inf 项若在 focus 行为 Inf,则替换 focus 行的那个 Inf
|
|
323
|
-
for (
|
|
320
|
+
for (let j = 0; j < length; j++) {
|
|
324
321
|
if (matrix[i][j] !== Infinity && matrix[focusIndex][j] === Infinity) {
|
|
325
322
|
matrix[focusIndex][j] = step + matrix[i][j];
|
|
326
323
|
matrix[j][focusIndex] = step + matrix[i][j];
|
|
@@ -329,22 +326,22 @@ var handleInfinity = function (matrix, focusIndex, step) {
|
|
|
329
326
|
}
|
|
330
327
|
}
|
|
331
328
|
// 处理其他行的 Inf。根据该行对应点与 focus 距离以及 Inf 项点 与 focus 距离,决定替换值
|
|
332
|
-
for (
|
|
329
|
+
for (let i = 0; i < length; i++) {
|
|
333
330
|
if (i === focusIndex) {
|
|
334
331
|
continue;
|
|
335
332
|
}
|
|
336
|
-
for (
|
|
333
|
+
for (let j = 0; j < length; j++) {
|
|
337
334
|
if (matrix[i][j] === Infinity) {
|
|
338
|
-
|
|
335
|
+
let minus = Math.abs(matrix[focusIndex][i] - matrix[focusIndex][j]);
|
|
339
336
|
minus = minus === 0 ? 1 : minus;
|
|
340
337
|
matrix[i][j] = minus;
|
|
341
338
|
}
|
|
342
339
|
}
|
|
343
340
|
}
|
|
344
341
|
};
|
|
345
|
-
|
|
346
|
-
|
|
347
|
-
for (
|
|
342
|
+
const maxToFocus = (matrix, focusIndex) => {
|
|
343
|
+
let max = 0;
|
|
344
|
+
for (let i = 0; i < matrix[focusIndex].length; i++) {
|
|
348
345
|
if (matrix[focusIndex][i] === Infinity) {
|
|
349
346
|
continue;
|
|
350
347
|
}
|
package/lib/radial/index.js.map
CHANGED
|
@@ -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,qCAAsC;AAYtC,kCAMiB;AACjB,2CAAuD;AACvD,+BAA4B;AAC5B,uEAGmC;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,MAAa,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,IAAA,8BAAqB,EAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;aACrD;YAED,IAAI,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,IAAA,eAAQ,EAAC,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,IAAA,mBAAY,EAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;YACxD,MAAM,SAAS,GAAG,IAAA,oBAAa,EAAC,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,IAAA,SAAG,EAAC,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,IAAA,qBAAc,EAAC,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,IAAA,+CAAqB,EAAC,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,IAAA,sBAAe,EAAC,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,IAAA,2BAAoB,EAAC,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,IAAA,2BAAoB,EAAC,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;AArQD,oCAqQC;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,IAAA,eAAQ,EAAC,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,IAAA,eAAQ,EAAC,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"}
|
package/lib/radial/mds.d.ts
CHANGED
|
@@ -1,2 +1,2 @@
|
|
|
1
|
-
import type {
|
|
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,29 +1,35 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.mds = void 0;
|
|
4
|
+
const ml_matrix_1 = require("ml-matrix");
|
|
5
|
+
const mds = (dimension, distances, linkDistance) => {
|
|
3
6
|
try {
|
|
4
7
|
// square distances
|
|
5
|
-
|
|
8
|
+
const M = ml_matrix_1.Matrix.mul(ml_matrix_1.Matrix.pow(distances, 2), -0.5);
|
|
6
9
|
// double centre the rows/columns
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
+
const rowMeans = M.mean('row');
|
|
11
|
+
const colMeans = M.mean('column');
|
|
12
|
+
const totalMean = M.mean();
|
|
10
13
|
M.add(totalMean).subRowVector(rowMeans).subColumnVector(colMeans);
|
|
11
14
|
// take the SVD of the double centred matrix, and return the
|
|
12
15
|
// points from it
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
return ret.leftSingularVectors.toJSON().map(
|
|
16
|
-
return
|
|
16
|
+
const ret = new ml_matrix_1.SingularValueDecomposition(M);
|
|
17
|
+
const eigenValues = ml_matrix_1.Matrix.sqrt(ret.diagonalMatrix).diagonal();
|
|
18
|
+
return ret.leftSingularVectors.toJSON().map((row) => {
|
|
19
|
+
return ml_matrix_1.Matrix.mul([row], [eigenValues])
|
|
20
|
+
.toJSON()[0]
|
|
21
|
+
.splice(0, dimension);
|
|
17
22
|
});
|
|
18
23
|
}
|
|
19
24
|
catch (_a) {
|
|
20
|
-
|
|
21
|
-
for (
|
|
22
|
-
|
|
23
|
-
|
|
25
|
+
const res = [];
|
|
26
|
+
for (let i = 0; i < distances.length; i++) {
|
|
27
|
+
const x = Math.random() * linkDistance;
|
|
28
|
+
const y = Math.random() * linkDistance;
|
|
24
29
|
res.push([x, y]);
|
|
25
30
|
}
|
|
26
31
|
return res;
|
|
27
32
|
}
|
|
28
33
|
};
|
|
34
|
+
exports.mds = mds;
|
|
29
35
|
//# sourceMappingURL=mds.js.map
|