@multiplatform.one/node-graph 9.0.11 → 9.1.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/cjs/graphLayout/GraphDots.cjs +60 -0
- package/dist/cjs/graphLayout/GraphDots.native.js +66 -0
- package/dist/cjs/graphLayout/GraphDots.native.js.map +1 -0
- package/dist/cjs/graphLayout/GraphLayout.cjs +153 -0
- package/dist/cjs/graphLayout/GraphLayout.native.js +163 -0
- package/dist/cjs/graphLayout/GraphLayout.native.js.map +1 -0
- package/dist/cjs/graphLayout/GraphSvg.cjs +68 -0
- package/dist/cjs/graphLayout/GraphSvg.native.js +73 -0
- package/dist/cjs/graphLayout/GraphSvg.native.js.map +1 -0
- package/dist/cjs/graphLayout/GraphViewport.cjs +263 -0
- package/dist/cjs/graphLayout/GraphViewport.native.js +279 -0
- package/dist/cjs/graphLayout/GraphViewport.native.js.map +1 -0
- package/dist/cjs/graphLayout/index.cjs +51 -0
- package/dist/cjs/graphLayout/index.native.js +54 -0
- package/dist/cjs/graphLayout/index.native.js.map +1 -0
- package/dist/cjs/graphLayout/ogden.fixture.cjs +30 -0
- package/dist/cjs/graphLayout/ogden.fixture.native.js +33 -0
- package/dist/cjs/graphLayout/ogden.fixture.native.js.map +1 -0
- package/dist/cjs/graphLayout/plan.cjs +263 -0
- package/dist/cjs/graphLayout/plan.native.js +372 -0
- package/dist/cjs/graphLayout/plan.native.js.map +1 -0
- package/dist/cjs/graphLayout/viewMath.cjs +142 -0
- package/dist/cjs/graphLayout/viewMath.native.js +147 -0
- package/dist/cjs/graphLayout/viewMath.native.js.map +1 -0
- package/dist/esm/NodeGraph.native.js.map +1 -1
- package/dist/esm/bench/frameSampler.native.js.map +1 -1
- package/dist/esm/bench/generateGraph.native.js.map +1 -1
- package/dist/esm/diagnostics/GraphDiagnostics.native.js.map +1 -1
- package/dist/esm/diagnostics/LiveGraphDiagnostics.native.js.map +1 -1
- package/dist/esm/diagnostics/fromWire.native.js.map +1 -1
- package/dist/esm/diagnostics/lastError.native.js.map +1 -1
- package/dist/esm/diagnostics/types.native.js.map +1 -1
- package/dist/esm/diagnostics/useGraphDiagnostics.native.js.map +1 -1
- package/dist/esm/dom/GraphDomLayout.native.js.map +1 -1
- package/dist/esm/dom/boot.native.js.map +1 -1
- package/dist/esm/dom/wire.native.js.map +1 -1
- package/dist/esm/edges/GraphEdge.native.js.map +1 -1
- package/dist/esm/edges/edgeKinds.native.js.map +1 -1
- package/dist/esm/edges/edgePath.native.js.map +1 -1
- package/dist/esm/edges/edgeRoute.native.js.map +1 -1
- package/dist/esm/edges/edgeStyle.native.js.map +1 -1
- package/dist/esm/edges/useEdgeObstacles.native.js.map +1 -1
- package/dist/esm/graphLayout/GraphDots.mjs +35 -0
- package/dist/esm/graphLayout/GraphDots.mjs.map +1 -0
- package/dist/esm/graphLayout/GraphDots.native.js +38 -0
- package/dist/esm/graphLayout/GraphDots.native.js.map +1 -0
- package/dist/esm/graphLayout/GraphLayout.mjs +127 -0
- package/dist/esm/graphLayout/GraphLayout.mjs.map +1 -0
- package/dist/esm/graphLayout/GraphLayout.native.js +134 -0
- package/dist/esm/graphLayout/GraphLayout.native.js.map +1 -0
- package/dist/esm/graphLayout/GraphSvg.mjs +42 -0
- package/dist/esm/graphLayout/GraphSvg.mjs.map +1 -0
- package/dist/esm/graphLayout/GraphSvg.native.js +44 -0
- package/dist/esm/graphLayout/GraphSvg.native.js.map +1 -0
- package/dist/esm/graphLayout/GraphViewport.mjs +238 -0
- package/dist/esm/graphLayout/GraphViewport.mjs.map +1 -0
- package/dist/esm/graphLayout/GraphViewport.native.js +251 -0
- package/dist/esm/graphLayout/GraphViewport.native.js.map +1 -0
- package/dist/esm/graphLayout/index.mjs +7 -0
- package/dist/esm/graphLayout/index.mjs.map +1 -0
- package/dist/esm/graphLayout/index.native.js +7 -0
- package/dist/esm/graphLayout/index.native.js.map +1 -0
- package/dist/esm/graphLayout/ogden.fixture.mjs +4 -0
- package/dist/esm/graphLayout/ogden.fixture.mjs.map +1 -0
- package/dist/esm/graphLayout/ogden.fixture.native.js +4 -0
- package/dist/esm/graphLayout/ogden.fixture.native.js.map +1 -0
- package/dist/esm/graphLayout/plan.mjs +235 -0
- package/dist/esm/graphLayout/plan.mjs.map +1 -0
- package/dist/esm/graphLayout/plan.native.js +341 -0
- package/dist/esm/graphLayout/plan.native.js.map +1 -0
- package/dist/esm/graphLayout/viewMath.mjs +105 -0
- package/dist/esm/graphLayout/viewMath.mjs.map +1 -0
- package/dist/esm/graphLayout/viewMath.native.js +107 -0
- package/dist/esm/graphLayout/viewMath.native.js.map +1 -0
- package/dist/esm/index.native.js.map +1 -1
- package/dist/esm/interaction/lassoIntercept.native.js.map +1 -1
- package/dist/esm/interaction/legalTargets.native.js.map +1 -1
- package/dist/esm/interaction/snapAlignment.native.js.map +1 -1
- package/dist/esm/interaction/snapChanges.native.js.map +1 -1
- package/dist/esm/interaction/spatialHash.native.js.map +1 -1
- package/dist/esm/interaction/useLassoSelect.native.js.map +1 -1
- package/dist/esm/knobs/KnobEnvelopeProvider.native.js.map +1 -1
- package/dist/esm/knobs/envelope.native.js.map +1 -1
- package/dist/esm/knobs/graphKnobs.native.js.map +1 -1
- package/dist/esm/knobs/useKnobEnvelope.native.js.map +1 -1
- package/dist/esm/layout/dagre.native.js.map +1 -1
- package/dist/esm/layout/layout.native.js.map +1 -1
- package/dist/esm/layout/runner.native.js.map +1 -1
- package/dist/esm/layout/structuredCloneShim.native.js.map +1 -1
- package/dist/esm/layout/types.native.js.map +1 -1
- package/dist/esm/layout/worker.entry.native.js.map +1 -1
- package/dist/esm/layout/worker.generated.native.js.map +1 -1
- package/dist/esm/model/commands.native.js.map +1 -1
- package/dist/esm/model/connect.native.js.map +1 -1
- package/dist/esm/model/document.native.js.map +1 -1
- package/dist/esm/model/history.native.js.map +1 -1
- package/dist/esm/model/index.native.js.map +1 -1
- package/dist/esm/model/schema.native.js.map +1 -1
- package/dist/esm/model/select.native.js.map +1 -1
- package/dist/esm/model/serialize.native.js.map +1 -1
- package/dist/esm/native/DomOnlyStory.native.js.map +1 -1
- package/dist/esm/native/GraphToolbar.native.js.map +1 -1
- package/dist/esm/native/domEntryRegistry.native.js.map +1 -1
- package/dist/esm/native/graphChildren.native.js.map +1 -1
- package/dist/esm/nodes/GraphNode.native.js.map +1 -1
- package/dist/esm/nodes/GraphPort.native.js.map +1 -1
- package/dist/esm/nodes/handleGeometry.native.js.map +1 -1
- package/dist/esm/nodes/lod.native.js.map +1 -1
- package/dist/esm/nodes/nodeMeasure.native.js.map +1 -1
- package/dist/esm/nodes/overviewNode.native.js.map +1 -1
- package/dist/esm/react-flow/ConnectionPuck.native.js.map +1 -1
- package/dist/esm/react-flow/GraphActions.native.js.map +1 -1
- package/dist/esm/react-flow/GraphCommandBridge.native.js.map +1 -1
- package/dist/esm/react-flow/GraphNodeHost.native.js.map +1 -1
- package/dist/esm/react-flow/GraphPaintProbe.native.js.map +1 -1
- package/dist/esm/react-flow/GraphZoomVar.native.js.map +1 -1
- package/dist/esm/react-flow/LassoOverlay.native.js.map +1 -1
- package/dist/esm/react-flow/NodeGraphWeb.native.js.map +1 -1
- package/dist/esm/react-flow/SnapGuides.native.js.map +1 -1
- package/dist/esm/react-flow/demoControlBody.native.js.map +1 -1
- package/dist/esm/react-flow/demoNodeBody.native.js.map +1 -1
- package/dist/esm/react-flow/fixtures.native.js.map +1 -1
- package/dist/esm/react-flow/flowAdapter.native.js.map +1 -1
- package/dist/esm/react-flow/graphHandle.native.js.map +1 -1
- package/dist/esm/react-flow/nodeCensus.native.js.map +1 -1
- package/dist/esm/react-flow/useGraphController.native.js.map +1 -1
- package/dist/esm/react-flow/xy.native.js.map +1 -1
- package/dist/esm/react-flow/xyPaths.native.js.map +1 -1
- package/dist/esm/theme/GraphFaces.native.js.map +1 -1
- package/dist/esm/theme/GraphVarsStyle.native.js.map +1 -1
- package/dist/esm/theme/faces.generated.native.js.map +1 -1
- package/dist/esm/theme/faces.native.js.map +1 -1
- package/dist/esm/theme/graphVars.native.js.map +1 -1
- package/dist/jsx/graphLayout/GraphDots.mjs +35 -0
- package/dist/jsx/graphLayout/GraphDots.mjs.map +1 -0
- package/dist/jsx/graphLayout/GraphDots.native.js +66 -0
- package/dist/jsx/graphLayout/GraphDots.native.js.map +1 -0
- package/dist/jsx/graphLayout/GraphLayout.mjs +127 -0
- package/dist/jsx/graphLayout/GraphLayout.mjs.map +1 -0
- package/dist/jsx/graphLayout/GraphLayout.native.js +163 -0
- package/dist/jsx/graphLayout/GraphLayout.native.js.map +1 -0
- package/dist/jsx/graphLayout/GraphSvg.mjs +42 -0
- package/dist/jsx/graphLayout/GraphSvg.mjs.map +1 -0
- package/dist/jsx/graphLayout/GraphSvg.native.js +73 -0
- package/dist/jsx/graphLayout/GraphSvg.native.js.map +1 -0
- package/dist/jsx/graphLayout/GraphViewport.mjs +238 -0
- package/dist/jsx/graphLayout/GraphViewport.mjs.map +1 -0
- package/dist/jsx/graphLayout/GraphViewport.native.js +279 -0
- package/dist/jsx/graphLayout/GraphViewport.native.js.map +1 -0
- package/dist/jsx/graphLayout/index.mjs +7 -0
- package/dist/jsx/graphLayout/index.mjs.map +1 -0
- package/dist/jsx/graphLayout/index.native.js +54 -0
- package/dist/jsx/graphLayout/index.native.js.map +1 -0
- package/dist/jsx/graphLayout/ogden.fixture.mjs +4 -0
- package/dist/jsx/graphLayout/ogden.fixture.mjs.map +1 -0
- package/dist/jsx/graphLayout/ogden.fixture.native.js +33 -0
- package/dist/jsx/graphLayout/ogden.fixture.native.js.map +1 -0
- package/dist/jsx/graphLayout/plan.mjs +235 -0
- package/dist/jsx/graphLayout/plan.mjs.map +1 -0
- package/dist/jsx/graphLayout/plan.native.js +372 -0
- package/dist/jsx/graphLayout/plan.native.js.map +1 -0
- package/dist/jsx/graphLayout/viewMath.mjs +105 -0
- package/dist/jsx/graphLayout/viewMath.mjs.map +1 -0
- package/dist/jsx/graphLayout/viewMath.native.js +147 -0
- package/dist/jsx/graphLayout/viewMath.native.js.map +1 -0
- package/graph-layout.ts +1 -0
- package/package.json +21 -6
- package/src/graphLayout/GraphDots.tsx +32 -0
- package/src/graphLayout/GraphLayout.stories.tsx +86 -0
- package/src/graphLayout/GraphLayout.tsx +152 -0
- package/src/graphLayout/GraphSvg.native.tsx +31 -0
- package/src/graphLayout/GraphSvg.tsx +45 -0
- package/src/graphLayout/GraphViewport.native.tsx +231 -0
- package/src/graphLayout/GraphViewport.tsx +246 -0
- package/src/graphLayout/index.ts +31 -0
- package/src/graphLayout/ogden.fixture.ts +120 -0
- package/src/graphLayout/plan.spec.ts +202 -0
- package/src/graphLayout/plan.ts +223 -0
- package/src/graphLayout/purity.spec.ts +67 -0
- package/src/graphLayout/viewMath.spec.ts +185 -0
- package/src/graphLayout/viewMath.ts +151 -0
- package/types/graphLayout/GraphDots.d.ts +9 -0
- package/types/graphLayout/GraphDots.d.ts.map +1 -0
- package/types/graphLayout/GraphLayout.d.ts +22 -0
- package/types/graphLayout/GraphLayout.d.ts.map +1 -0
- package/types/graphLayout/GraphSvg.d.ts +17 -0
- package/types/graphLayout/GraphSvg.d.ts.map +1 -0
- package/types/graphLayout/GraphSvg.native.d.ts +5 -0
- package/types/graphLayout/GraphSvg.native.d.ts.map +1 -0
- package/types/graphLayout/GraphViewport.d.ts +11 -0
- package/types/graphLayout/GraphViewport.d.ts.map +1 -0
- package/types/graphLayout/GraphViewport.native.d.ts +4 -0
- package/types/graphLayout/GraphViewport.native.d.ts.map +1 -0
- package/types/graphLayout/index.d.ts +11 -0
- package/types/graphLayout/index.d.ts.map +1 -0
- package/types/graphLayout/ogden.fixture.d.ts +3 -0
- package/types/graphLayout/ogden.fixture.d.ts.map +1 -0
- package/types/graphLayout/plan.d.ts +52 -0
- package/types/graphLayout/plan.d.ts.map +1 -0
- package/types/graphLayout/viewMath.d.ts +47 -0
- package/types/graphLayout/viewMath.d.ts.map +1 -0
|
@@ -0,0 +1,235 @@
|
|
|
1
|
+
import { edgeClearance } from "../edges/edgeRoute.mjs";
|
|
2
|
+
import { buildEdgePath } from "../edges/edgePath.mjs";
|
|
3
|
+
import { resolveEdgeStyle } from "../edges/edgeStyle.mjs";
|
|
4
|
+
import { layoutWithDagre } from "../layout/dagre.mjs";
|
|
5
|
+
import { Position } from "../react-flow/xyPaths.mjs";
|
|
6
|
+
const sides = {
|
|
7
|
+
LR: {
|
|
8
|
+
out: Position.Right,
|
|
9
|
+
in: Position.Left
|
|
10
|
+
},
|
|
11
|
+
TB: {
|
|
12
|
+
out: Position.Bottom,
|
|
13
|
+
in: Position.Top
|
|
14
|
+
}
|
|
15
|
+
};
|
|
16
|
+
const inward = {
|
|
17
|
+
[Position.Left]: {
|
|
18
|
+
x: 1,
|
|
19
|
+
y: 0
|
|
20
|
+
},
|
|
21
|
+
[Position.Right]: {
|
|
22
|
+
x: -1,
|
|
23
|
+
y: 0
|
|
24
|
+
},
|
|
25
|
+
[Position.Top]: {
|
|
26
|
+
x: 0,
|
|
27
|
+
y: 1
|
|
28
|
+
},
|
|
29
|
+
[Position.Bottom]: {
|
|
30
|
+
x: 0,
|
|
31
|
+
y: -1
|
|
32
|
+
}
|
|
33
|
+
};
|
|
34
|
+
function graphEdgeId(edge) {
|
|
35
|
+
return edge.id ?? `${edge.source}
|
|
36
|
+
${edge.target}`;
|
|
37
|
+
}
|
|
38
|
+
function usableEdges(nodes, edges) {
|
|
39
|
+
const known = new Set(nodes.map(node => node.id));
|
|
40
|
+
const seen = /* @__PURE__ */new Set();
|
|
41
|
+
const kept = [];
|
|
42
|
+
for (const edge of edges) {
|
|
43
|
+
if (edge.source === edge.target || !known.has(edge.source) || !known.has(edge.target)) continue;
|
|
44
|
+
const id = graphEdgeId(edge);
|
|
45
|
+
if (seen.has(id)) continue;
|
|
46
|
+
seen.add(id);
|
|
47
|
+
kept.push(edge);
|
|
48
|
+
}
|
|
49
|
+
return kept;
|
|
50
|
+
}
|
|
51
|
+
function placeNodes(input, edges) {
|
|
52
|
+
const placed = /* @__PURE__ */new Map();
|
|
53
|
+
if (input.positions) {
|
|
54
|
+
for (const node of input.nodes) placed.set(node.id, input.positions[node.id] ?? {
|
|
55
|
+
x: 0,
|
|
56
|
+
y: 0
|
|
57
|
+
});
|
|
58
|
+
return placed;
|
|
59
|
+
}
|
|
60
|
+
const linked = new Set(edges.flatMap(edge => [edge.source, edge.target]));
|
|
61
|
+
const graphNodes = input.nodes.filter(node => linked.has(node.id));
|
|
62
|
+
const isolated = input.nodes.filter(node => !linked.has(node.id));
|
|
63
|
+
let dagWidth = 0;
|
|
64
|
+
let dagHeight = 0;
|
|
65
|
+
if (graphNodes.length > 0) {
|
|
66
|
+
const result = layoutWithDagre({
|
|
67
|
+
nodes: graphNodes.map(node => ({
|
|
68
|
+
...node,
|
|
69
|
+
position: {
|
|
70
|
+
x: 0,
|
|
71
|
+
y: 0
|
|
72
|
+
}
|
|
73
|
+
})),
|
|
74
|
+
edges: edges.map(edge => ({
|
|
75
|
+
id: graphEdgeId(edge),
|
|
76
|
+
source: edge.source,
|
|
77
|
+
target: edge.target
|
|
78
|
+
})),
|
|
79
|
+
options: {
|
|
80
|
+
direction: input.direction,
|
|
81
|
+
nodeSpacing: input.nodeSpacing,
|
|
82
|
+
rankSpacing: input.rankSpacing
|
|
83
|
+
}
|
|
84
|
+
});
|
|
85
|
+
for (const node of graphNodes) {
|
|
86
|
+
const at = result.positions[node.id] ?? {
|
|
87
|
+
x: 0,
|
|
88
|
+
y: 0
|
|
89
|
+
};
|
|
90
|
+
placed.set(node.id, at);
|
|
91
|
+
dagWidth = Math.max(dagWidth, at.x + node.width);
|
|
92
|
+
dagHeight = Math.max(dagHeight, at.y + node.height);
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
const wrap = Math.max(dagWidth, input.wrapWidth ?? 0, ...isolated.map(node => node.width));
|
|
96
|
+
let x = 0;
|
|
97
|
+
let y = graphNodes.length > 0 ? dagHeight + input.rankSpacing : 0;
|
|
98
|
+
let rowHeight = 0;
|
|
99
|
+
for (const node of isolated) {
|
|
100
|
+
if (x > 0 && x + node.width > wrap) {
|
|
101
|
+
x = 0;
|
|
102
|
+
y += rowHeight + input.nodeSpacing;
|
|
103
|
+
rowHeight = 0;
|
|
104
|
+
}
|
|
105
|
+
placed.set(node.id, {
|
|
106
|
+
x,
|
|
107
|
+
y
|
|
108
|
+
});
|
|
109
|
+
x += node.width + input.nodeSpacing;
|
|
110
|
+
rowHeight = Math.max(rowHeight, node.height);
|
|
111
|
+
}
|
|
112
|
+
return placed;
|
|
113
|
+
}
|
|
114
|
+
function anchor(node, side) {
|
|
115
|
+
switch (side) {
|
|
116
|
+
case Position.Left:
|
|
117
|
+
return {
|
|
118
|
+
x: node.x,
|
|
119
|
+
y: node.y + node.height / 2
|
|
120
|
+
};
|
|
121
|
+
case Position.Right:
|
|
122
|
+
return {
|
|
123
|
+
x: node.x + node.width,
|
|
124
|
+
y: node.y + node.height / 2
|
|
125
|
+
};
|
|
126
|
+
case Position.Top:
|
|
127
|
+
return {
|
|
128
|
+
x: node.x + node.width / 2,
|
|
129
|
+
y: node.y
|
|
130
|
+
};
|
|
131
|
+
default:
|
|
132
|
+
return {
|
|
133
|
+
x: node.x + node.width / 2,
|
|
134
|
+
y: node.y + node.height
|
|
135
|
+
};
|
|
136
|
+
}
|
|
137
|
+
}
|
|
138
|
+
function round(value) {
|
|
139
|
+
return Math.round(value * 100) / 100;
|
|
140
|
+
}
|
|
141
|
+
function arrowHead(tip, side, strokeWidth) {
|
|
142
|
+
const into = inward[side];
|
|
143
|
+
const length = strokeWidth * 4;
|
|
144
|
+
const half = strokeWidth * 3 / 2;
|
|
145
|
+
const base = {
|
|
146
|
+
x: tip.x - into.x * length,
|
|
147
|
+
y: tip.y - into.y * length
|
|
148
|
+
};
|
|
149
|
+
const across = {
|
|
150
|
+
x: -into.y,
|
|
151
|
+
y: into.x
|
|
152
|
+
};
|
|
153
|
+
const a = {
|
|
154
|
+
x: base.x + across.x * half,
|
|
155
|
+
y: base.y + across.y * half
|
|
156
|
+
};
|
|
157
|
+
const b = {
|
|
158
|
+
x: base.x - across.x * half,
|
|
159
|
+
y: base.y - across.y * half
|
|
160
|
+
};
|
|
161
|
+
return `M ${round(tip.x)} ${round(tip.y)} L ${round(a.x)} ${round(a.y)} L ${round(b.x)} ${round(b.y)} Z`;
|
|
162
|
+
}
|
|
163
|
+
function planGraphLayout(input) {
|
|
164
|
+
const edges = usableEdges(input.nodes, input.edges);
|
|
165
|
+
const placed = placeNodes(input, edges);
|
|
166
|
+
const {
|
|
167
|
+
margin
|
|
168
|
+
} = input;
|
|
169
|
+
const nodes = input.nodes.map(node => {
|
|
170
|
+
const at = placed.get(node.id) ?? {
|
|
171
|
+
x: 0,
|
|
172
|
+
y: 0
|
|
173
|
+
};
|
|
174
|
+
return {
|
|
175
|
+
...node,
|
|
176
|
+
x: round(at.x + margin),
|
|
177
|
+
y: round(at.y + margin)
|
|
178
|
+
};
|
|
179
|
+
});
|
|
180
|
+
const byId = new Map(nodes.map(node => [node.id, node]));
|
|
181
|
+
const boxes = nodes.map(node => ({
|
|
182
|
+
id: node.id,
|
|
183
|
+
x: node.x,
|
|
184
|
+
y: node.y,
|
|
185
|
+
width: node.width,
|
|
186
|
+
height: node.height
|
|
187
|
+
}));
|
|
188
|
+
const side = sides[input.direction];
|
|
189
|
+
const planned = edges.map(edge => {
|
|
190
|
+
const source = byId.get(edge.source);
|
|
191
|
+
const target = byId.get(edge.target);
|
|
192
|
+
const from = anchor(source, side.out);
|
|
193
|
+
const tip = anchor(target, side.in);
|
|
194
|
+
const style = resolveEdgeStyle({
|
|
195
|
+
kind: edge.kind ?? "flow",
|
|
196
|
+
borderWidth: "small",
|
|
197
|
+
animation: "none"
|
|
198
|
+
});
|
|
199
|
+
const geometry = {
|
|
200
|
+
sourceX: from.x,
|
|
201
|
+
sourceY: from.y,
|
|
202
|
+
targetX: tip.x,
|
|
203
|
+
targetY: tip.y,
|
|
204
|
+
sourcePosition: side.out,
|
|
205
|
+
targetPosition: side.in
|
|
206
|
+
};
|
|
207
|
+
const [d] = buildEdgePath(style.path, geometry, {
|
|
208
|
+
boxes,
|
|
209
|
+
clearance: edgeClearance
|
|
210
|
+
});
|
|
211
|
+
return {
|
|
212
|
+
id: graphEdgeId(edge),
|
|
213
|
+
source: edge.source,
|
|
214
|
+
target: edge.target,
|
|
215
|
+
d,
|
|
216
|
+
head: arrowHead(tip, side.in, input.strokeWidth * (edge.emphasis ? 2 : 1)),
|
|
217
|
+
tip,
|
|
218
|
+
stroke: edge.emphasis ? "$accentColor" : style.stroke,
|
|
219
|
+
...(style.strokeDasharray ? {
|
|
220
|
+
dash: style.strokeDasharray
|
|
221
|
+
} : {}),
|
|
222
|
+
emphasis: edge.emphasis ?? false
|
|
223
|
+
};
|
|
224
|
+
});
|
|
225
|
+
const width = nodes.reduce((most, node) => Math.max(most, node.x + node.width), 0) + margin;
|
|
226
|
+
const height = nodes.reduce((most, node) => Math.max(most, node.y + node.height), 0) + margin;
|
|
227
|
+
return {
|
|
228
|
+
width: round(width),
|
|
229
|
+
height: round(height),
|
|
230
|
+
nodes,
|
|
231
|
+
edges: planned
|
|
232
|
+
};
|
|
233
|
+
}
|
|
234
|
+
export { arrowHead, graphEdgeId, planGraphLayout, usableEdges };
|
|
235
|
+
//# sourceMappingURL=plan.mjs.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"names":["edgeClearance","buildEdgePath","resolveEdgeStyle","layoutWithDagre","Position","sides","LR","out","Right","in","Left","TB","Bottom","Top","inward","x","y","graphEdgeId","edge","id","source","target","usableEdges","nodes","edges","known","Set","map","node","seen","kept","has","add","push","placeNodes","input","placed","Map","positions","set","linked","flatMap","graphNodes","filter","isolated","dagWidth","dagHeight","length","result","position","options","direction","nodeSpacing","rankSpacing","at","Math","max","width","height","wrap","wrapWidth","rowHeight","anchor","side","round","value","arrowHead","tip","strokeWidth","into","half","base","across","a","b","planGraphLayout","margin","get","byId","boxes","planned","from","style","kind","borderWidth","animation","geometry","sourceX","sourceY","targetX","targetY","sourcePosition","targetPosition","d","path","clearance","head","emphasis","stroke","strokeDasharray","dash","reduce","most"],"sources":["../../../src/graphLayout/plan.ts"],"sourcesContent":[null],"mappings":"AACA,SAASA,aAAA,QAAqB;AAC9B,SAASC,aAAA,QAAqB;AAE9B,SAASC,gBAAA,QAAwB;AACjC,SAASC,eAAA,QAAuB;AAEhC,SAASC,QAAA,QAAgB;AAsDzB,MAAMC,KAAA,GAAmF;EACvFC,EAAA,EAAI;IAAEC,GAAA,EAAKH,QAAA,CAASI,KAAA;IAAOC,EAAA,EAAIL,QAAA,CAASM;EAAK;EAC7CC,EAAA,EAAI;IAAEJ,GAAA,EAAKH,QAAA,CAASQ,MAAA;IAAQH,EAAA,EAAIL,QAAA,CAASS;EAAI;AAC/C;AAEA,MAAMC,MAAA,GAA+B;EACnC,CAACV,QAAA,CAASM,IAAI,GAAG;IAAEK,CAAA,EAAG;IAAGC,CAAA,EAAG;EAAE;EAC9B,CAACZ,QAAA,CAASI,KAAK,GAAG;IAAEO,CAAA,EAAG;IAAIC,CAAA,EAAG;EAAE;EAChC,CAACZ,QAAA,CAASS,GAAG,GAAG;IAAEE,CAAA,EAAG;IAAGC,CAAA,EAAG;EAAE;EAC7B,CAACZ,QAAA,CAASQ,MAAM,GAAG;IAAEG,CAAA,EAAG;IAAGC,CAAA,EAAG;EAAG;AACnC;AAEO,SAASC,YAAYC,IAAA,EAA+B;EACzD,OAAOA,IAAA,CAAKC,EAAA,IAAM,GAAGD,IAAA,CAAKE,MAAM;AAAA,EAAKF,IAAA,CAAKG,MAAM;AAClD;AAEO,SAASC,YACdC,KAAA,EACAC,KAAA,EACmB;EACnB,MAAMC,KAAA,GAAQ,IAAIC,GAAA,CAAIH,KAAA,CAAMI,GAAA,CAAKC,IAAA,IAASA,IAAA,CAAKT,EAAE,CAAC;EAClD,MAAMU,IAAA,GAAO,mBAAIH,GAAA,CAAY;EAC7B,MAAMI,IAAA,GAA0B,EAAC;EACjC,WAAWZ,IAAA,IAAQM,KAAA,EAAO;IACxB,IAAIN,IAAA,CAAKE,MAAA,KAAWF,IAAA,CAAKG,MAAA,IAAU,CAACI,KAAA,CAAMM,GAAA,CAAIb,IAAA,CAAKE,MAAM,KAAK,CAACK,KAAA,CAAMM,GAAA,CAAIb,IAAA,CAAKG,MAAM,GAAG;IACvF,MAAMF,EAAA,GAAKF,WAAA,CAAYC,IAAI;IAC3B,IAAIW,IAAA,CAAKE,GAAA,CAAIZ,EAAE,GAAG;IAClBU,IAAA,CAAKG,GAAA,CAAIb,EAAE;IACXW,IAAA,CAAKG,IAAA,CAAKf,IAAI;EAChB;EACA,OAAOY,IAAA;AACT;AAEA,SAASI,WAAWC,KAAA,EAAuBX,KAAA,EAAoD;EAC7F,MAAMY,MAAA,GAAS,mBAAIC,GAAA,CAAgB;EACnC,IAAIF,KAAA,CAAMG,SAAA,EAAW;IACnB,WAAWV,IAAA,IAAQO,KAAA,CAAMZ,KAAA,EAAOa,MAAA,CAAOG,GAAA,CAAIX,IAAA,CAAKT,EAAA,EAAIgB,KAAA,CAAMG,SAAA,CAAUV,IAAA,CAAKT,EAAE,KAAK;MAAEJ,CAAA,EAAG;MAAGC,CAAA,EAAG;IAAE,CAAC;IAC9F,OAAOoB,MAAA;EACT;EACA,MAAMI,MAAA,GAAS,IAAId,GAAA,CAAIF,KAAA,CAAMiB,OAAA,CAASvB,IAAA,IAAS,CAACA,IAAA,CAAKE,MAAA,EAAQF,IAAA,CAAKG,MAAM,CAAC,CAAC;EAC1E,MAAMqB,UAAA,GAAaP,KAAA,CAAMZ,KAAA,CAAMoB,MAAA,CAAQf,IAAA,IAASY,MAAA,CAAOT,GAAA,CAAIH,IAAA,CAAKT,EAAE,CAAC;EACnE,MAAMyB,QAAA,GAAWT,KAAA,CAAMZ,KAAA,CAAMoB,MAAA,CAAQf,IAAA,IAAS,CAACY,MAAA,CAAOT,GAAA,CAAIH,IAAA,CAAKT,EAAE,CAAC;EAClE,IAAI0B,QAAA,GAAW;EACf,IAAIC,SAAA,GAAY;EAChB,IAAIJ,UAAA,CAAWK,MAAA,GAAS,GAAG;IACzB,MAAMC,MAAA,GAAS7C,eAAA,CAAgB;MAC7BoB,KAAA,EAAOmB,UAAA,CAAWf,GAAA,CAAKC,IAAA,KAAU;QAAE,GAAGA,IAAA;QAAMqB,QAAA,EAAU;UAAElC,CAAA,EAAG;UAAGC,CAAA,EAAG;QAAE;MAAE,EAAE;MACvEQ,KAAA,EAAOA,KAAA,CAAMG,GAAA,CAAKT,IAAA,KAAU;QAC1BC,EAAA,EAAIF,WAAA,CAAYC,IAAI;QACpBE,MAAA,EAAQF,IAAA,CAAKE,MAAA;QACbC,MAAA,EAAQH,IAAA,CAAKG;MACf,EAAE;MACF6B,OAAA,EAAS;QACPC,SAAA,EAAWhB,KAAA,CAAMgB,SAAA;QACjBC,WAAA,EAAajB,KAAA,CAAMiB,WAAA;QACnBC,WAAA,EAAalB,KAAA,CAAMkB;MACrB;IACF,CAAC;IACD,WAAWzB,IAAA,IAAQc,UAAA,EAAY;MAC7B,MAAMY,EAAA,GAAKN,MAAA,CAAOV,SAAA,CAAUV,IAAA,CAAKT,EAAE,KAAK;QAAEJ,CAAA,EAAG;QAAGC,CAAA,EAAG;MAAE;MACrDoB,MAAA,CAAOG,GAAA,CAAIX,IAAA,CAAKT,EAAA,EAAImC,EAAE;MACtBT,QAAA,GAAWU,IAAA,CAAKC,GAAA,CAAIX,QAAA,EAAUS,EAAA,CAAGvC,CAAA,GAAIa,IAAA,CAAK6B,KAAK;MAC/CX,SAAA,GAAYS,IAAA,CAAKC,GAAA,CAAIV,SAAA,EAAWQ,EAAA,CAAGtC,CAAA,GAAIY,IAAA,CAAK8B,MAAM;IACpD;EACF;EACA,MAAMC,IAAA,GAAOJ,IAAA,CAAKC,GAAA,CAAIX,QAAA,EAAUV,KAAA,CAAMyB,SAAA,IAAa,GAAG,GAAGhB,QAAA,CAASjB,GAAA,CAAKC,IAAA,IAASA,IAAA,CAAK6B,KAAK,CAAC;EAC3F,IAAI1C,CAAA,GAAI;EACR,IAAIC,CAAA,GAAI0B,UAAA,CAAWK,MAAA,GAAS,IAAID,SAAA,GAAYX,KAAA,CAAMkB,WAAA,GAAc;EAChE,IAAIQ,SAAA,GAAY;EAChB,WAAWjC,IAAA,IAAQgB,QAAA,EAAU;IAC3B,IAAI7B,CAAA,GAAI,KAAKA,CAAA,GAAIa,IAAA,CAAK6B,KAAA,GAAQE,IAAA,EAAM;MAClC5C,CAAA,GAAI;MACJC,CAAA,IAAK6C,SAAA,GAAY1B,KAAA,CAAMiB,WAAA;MACvBS,SAAA,GAAY;IACd;IACAzB,MAAA,CAAOG,GAAA,CAAIX,IAAA,CAAKT,EAAA,EAAI;MAAEJ,CAAA;MAAGC;IAAE,CAAC;IAC5BD,CAAA,IAAKa,IAAA,CAAK6B,KAAA,GAAQtB,KAAA,CAAMiB,WAAA;IACxBS,SAAA,GAAYN,IAAA,CAAKC,GAAA,CAAIK,SAAA,EAAWjC,IAAA,CAAK8B,MAAM;EAC7C;EACA,OAAOtB,MAAA;AACT;AAEA,SAAS0B,OAAOlC,IAAA,EAAmBmC,IAAA,EAAoB;EACrD,QAAQA,IAAA;IACN,KAAK3D,QAAA,CAASM,IAAA;MACZ,OAAO;QAAEK,CAAA,EAAGa,IAAA,CAAKb,CAAA;QAAGC,CAAA,EAAGY,IAAA,CAAKZ,CAAA,GAAIY,IAAA,CAAK8B,MAAA,GAAS;MAAE;IAClD,KAAKtD,QAAA,CAASI,KAAA;MACZ,OAAO;QAAEO,CAAA,EAAGa,IAAA,CAAKb,CAAA,GAAIa,IAAA,CAAK6B,KAAA;QAAOzC,CAAA,EAAGY,IAAA,CAAKZ,CAAA,GAAIY,IAAA,CAAK8B,MAAA,GAAS;MAAE;IAC/D,KAAKtD,QAAA,CAASS,GAAA;MACZ,OAAO;QAAEE,CAAA,EAAGa,IAAA,CAAKb,CAAA,GAAIa,IAAA,CAAK6B,KAAA,GAAQ;QAAGzC,CAAA,EAAGY,IAAA,CAAKZ;MAAE;IACjD;MACE,OAAO;QAAED,CAAA,EAAGa,IAAA,CAAKb,CAAA,GAAIa,IAAA,CAAK6B,KAAA,GAAQ;QAAGzC,CAAA,EAAGY,IAAA,CAAKZ,CAAA,GAAIY,IAAA,CAAK8B;MAAO;EACjE;AACF;AAEA,SAASM,MAAMC,KAAA,EAAuB;EACpC,OAAOV,IAAA,CAAKS,KAAA,CAAMC,KAAA,GAAQ,GAAG,IAAI;AACnC;AAEO,SAASC,UAAUC,GAAA,EAASJ,IAAA,EAAgBK,WAAA,EAA6B;EAC9E,MAAMC,IAAA,GAAOvD,MAAA,CAAOiD,IAAI;EACxB,MAAMhB,MAAA,GAASqB,WAAA,GAAc;EAC7B,MAAME,IAAA,GAAQF,WAAA,GAAc,IAAK;EACjC,MAAMG,IAAA,GAAO;IAAExD,CAAA,EAAGoD,GAAA,CAAIpD,CAAA,GAAIsD,IAAA,CAAKtD,CAAA,GAAIgC,MAAA;IAAQ/B,CAAA,EAAGmD,GAAA,CAAInD,CAAA,GAAIqD,IAAA,CAAKrD,CAAA,GAAI+B;EAAO;EACtE,MAAMyB,MAAA,GAAS;IAAEzD,CAAA,EAAG,CAACsD,IAAA,CAAKrD,CAAA;IAAGA,CAAA,EAAGqD,IAAA,CAAKtD;EAAE;EACvC,MAAM0D,CAAA,GAAI;IAAE1D,CAAA,EAAGwD,IAAA,CAAKxD,CAAA,GAAIyD,MAAA,CAAOzD,CAAA,GAAIuD,IAAA;IAAMtD,CAAA,EAAGuD,IAAA,CAAKvD,CAAA,GAAIwD,MAAA,CAAOxD,CAAA,GAAIsD;EAAK;EACrE,MAAMI,CAAA,GAAI;IAAE3D,CAAA,EAAGwD,IAAA,CAAKxD,CAAA,GAAIyD,MAAA,CAAOzD,CAAA,GAAIuD,IAAA;IAAMtD,CAAA,EAAGuD,IAAA,CAAKvD,CAAA,GAAIwD,MAAA,CAAOxD,CAAA,GAAIsD;EAAK;EACrE,OAAO,KAAKN,KAAA,CAAMG,GAAA,CAAIpD,CAAC,CAAC,IAAIiD,KAAA,CAAMG,GAAA,CAAInD,CAAC,CAAC,MAAMgD,KAAA,CAAMS,CAAA,CAAE1D,CAAC,CAAC,IAAIiD,KAAA,CAAMS,CAAA,CAAEzD,CAAC,CAAC,MAAMgD,KAAA,CAAMU,CAAA,CAAE3D,CAAC,CAAC,IAAIiD,KAAA,CAAMU,CAAA,CAAE1D,CAAC,CAAC;AACtG;AAEO,SAAS2D,gBAAgBxC,KAAA,EAAkC;EAChE,MAAMX,KAAA,GAAQF,WAAA,CAAYa,KAAA,CAAMZ,KAAA,EAAOY,KAAA,CAAMX,KAAK;EAClD,MAAMY,MAAA,GAASF,UAAA,CAAWC,KAAA,EAAOX,KAAK;EACtC,MAAM;IAAEoD;EAAO,IAAIzC,KAAA;EACnB,MAAMZ,KAAA,GAAuBY,KAAA,CAAMZ,KAAA,CAAMI,GAAA,CAAKC,IAAA,IAAS;IACrD,MAAM0B,EAAA,GAAKlB,MAAA,CAAOyC,GAAA,CAAIjD,IAAA,CAAKT,EAAE,KAAK;MAAEJ,CAAA,EAAG;MAAGC,CAAA,EAAG;IAAE;IAC/C,OAAO;MAAE,GAAGY,IAAA;MAAMb,CAAA,EAAGiD,KAAA,CAAMV,EAAA,CAAGvC,CAAA,GAAI6D,MAAM;MAAG5D,CAAA,EAAGgD,KAAA,CAAMV,EAAA,CAAGtC,CAAA,GAAI4D,MAAM;IAAE;EACrE,CAAC;EACD,MAAME,IAAA,GAAO,IAAIzC,GAAA,CAAId,KAAA,CAAMI,GAAA,CAAKC,IAAA,IAAS,CAACA,IAAA,CAAKT,EAAA,EAAIS,IAAI,CAAC,CAAC;EACzD,MAAMmD,KAAA,GAAwBxD,KAAA,CAAMI,GAAA,CAAKC,IAAA,KAAU;IACjDT,EAAA,EAAIS,IAAA,CAAKT,EAAA;IACTJ,CAAA,EAAGa,IAAA,CAAKb,CAAA;IACRC,CAAA,EAAGY,IAAA,CAAKZ,CAAA;IACRyC,KAAA,EAAO7B,IAAA,CAAK6B,KAAA;IACZC,MAAA,EAAQ9B,IAAA,CAAK8B;EACf,EAAE;EACF,MAAMK,IAAA,GAAO1D,KAAA,CAAM8B,KAAA,CAAMgB,SAAS;EAClC,MAAM6B,OAAA,GAAyBxD,KAAA,CAAMG,GAAA,CAAKT,IAAA,IAAS;IACjD,MAAME,MAAA,GAAS0D,IAAA,CAAKD,GAAA,CAAI3D,IAAA,CAAKE,MAAM;IACnC,MAAMC,MAAA,GAASyD,IAAA,CAAKD,GAAA,CAAI3D,IAAA,CAAKG,MAAM;IACnC,MAAM4D,IAAA,GAAOnB,MAAA,CAAO1C,MAAA,EAAQ2C,IAAA,CAAKxD,GAAG;IACpC,MAAM4D,GAAA,GAAML,MAAA,CAAOzC,MAAA,EAAQ0C,IAAA,CAAKtD,EAAE;IAClC,MAAMyE,KAAA,GAAQhF,gBAAA,CAAiB;MAC7BiF,IAAA,EAAMjE,IAAA,CAAKiE,IAAA,IAAQ;MACnBC,WAAA,EAAa;MACbC,SAAA,EAAW;IACb,CAAC;IACD,MAAMC,QAAA,GAAyB;MAC7BC,OAAA,EAASN,IAAA,CAAKlE,CAAA;MACdyE,OAAA,EAASP,IAAA,CAAKjE,CAAA;MACdyE,OAAA,EAAStB,GAAA,CAAIpD,CAAA;MACb2E,OAAA,EAASvB,GAAA,CAAInD,CAAA;MACb2E,cAAA,EAAgB5B,IAAA,CAAKxD,GAAA;MACrBqF,cAAA,EAAgB7B,IAAA,CAAKtD;IACvB;IACA,MAAM,CAACoF,CAAC,IAAI5F,aAAA,CAAciF,KAAA,CAAMY,IAAA,EAAMR,QAAA,EAAU;MAAEP,KAAA;MAAOgB,SAAA,EAAW/F;IAAc,CAAC;IACnF,OAAO;MACLmB,EAAA,EAAIF,WAAA,CAAYC,IAAI;MACpBE,MAAA,EAAQF,IAAA,CAAKE,MAAA;MACbC,MAAA,EAAQH,IAAA,CAAKG,MAAA;MACbwE,CAAA;MACAG,IAAA,EAAM9B,SAAA,CAAUC,GAAA,EAAKJ,IAAA,CAAKtD,EAAA,EAAI0B,KAAA,CAAMiC,WAAA,IAAelD,IAAA,CAAK+E,QAAA,GAAW,IAAI,EAAE;MACzE9B,GAAA;MACA+B,MAAA,EAAQhF,IAAA,CAAK+E,QAAA,GAAW,iBAAiBf,KAAA,CAAMgB,MAAA;MAC/C,IAAIhB,KAAA,CAAMiB,eAAA,GAAkB;QAAEC,IAAA,EAAMlB,KAAA,CAAMiB;MAAgB,IAAI,CAAC;MAC/DF,QAAA,EAAU/E,IAAA,CAAK+E,QAAA,IAAY;IAC7B;EACF,CAAC;EACD,MAAMxC,KAAA,GAAQlC,KAAA,CAAM8E,MAAA,CAAO,CAACC,IAAA,EAAM1E,IAAA,KAAS2B,IAAA,CAAKC,GAAA,CAAI8C,IAAA,EAAM1E,IAAA,CAAKb,CAAA,GAAIa,IAAA,CAAK6B,KAAK,GAAG,CAAC,IAAImB,MAAA;EACrF,MAAMlB,MAAA,GAASnC,KAAA,CAAM8E,MAAA,CAAO,CAACC,IAAA,EAAM1E,IAAA,KAAS2B,IAAA,CAAKC,GAAA,CAAI8C,IAAA,EAAM1E,IAAA,CAAKZ,CAAA,GAAIY,IAAA,CAAK8B,MAAM,GAAG,CAAC,IAAIkB,MAAA;EACvF,OAAO;IAAEnB,KAAA,EAAOO,KAAA,CAAMP,KAAK;IAAGC,MAAA,EAAQM,KAAA,CAAMN,MAAM;IAAGnC,KAAA;IAAOC,KAAA,EAAOwD;EAAQ;AAC7E","ignoreList":[]}
|
|
@@ -0,0 +1,372 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
|
|
3
|
+
var __defProp = Object.defineProperty;
|
|
4
|
+
var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
|
|
5
|
+
var __getOwnPropNames = Object.getOwnPropertyNames;
|
|
6
|
+
var __hasOwnProp = Object.prototype.hasOwnProperty;
|
|
7
|
+
var __export = (target, all) => {
|
|
8
|
+
for (var name in all) __defProp(target, name, {
|
|
9
|
+
get: all[name],
|
|
10
|
+
enumerable: true
|
|
11
|
+
});
|
|
12
|
+
};
|
|
13
|
+
var __copyProps = (to, from, except, desc) => {
|
|
14
|
+
if (from && typeof from === "object" || typeof from === "function") {
|
|
15
|
+
for (let key of __getOwnPropNames(from)) if (!__hasOwnProp.call(to, key) && key !== except) __defProp(to, key, {
|
|
16
|
+
get: () => from[key],
|
|
17
|
+
enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable
|
|
18
|
+
});
|
|
19
|
+
}
|
|
20
|
+
return to;
|
|
21
|
+
};
|
|
22
|
+
var __toCommonJS = mod => __copyProps(__defProp({}, "__esModule", {
|
|
23
|
+
value: true
|
|
24
|
+
}), mod);
|
|
25
|
+
var plan_exports = {};
|
|
26
|
+
__export(plan_exports, {
|
|
27
|
+
arrowHead: () => arrowHead,
|
|
28
|
+
graphEdgeId: () => graphEdgeId,
|
|
29
|
+
planGraphLayout: () => planGraphLayout,
|
|
30
|
+
usableEdges: () => usableEdges
|
|
31
|
+
});
|
|
32
|
+
module.exports = __toCommonJS(plan_exports);
|
|
33
|
+
var import_edgeRoute = require("../edges/edgeRoute.native.js");
|
|
34
|
+
var import_edgePath = require("../edges/edgePath.native.js");
|
|
35
|
+
var import_edgeStyle = require("../edges/edgeStyle.native.js");
|
|
36
|
+
var import_dagre = require("../layout/dagre.native.js");
|
|
37
|
+
var import_xyPaths = require("../react-flow/xyPaths.native.js");
|
|
38
|
+
var sides = {
|
|
39
|
+
LR: {
|
|
40
|
+
out: import_xyPaths.Position.Right,
|
|
41
|
+
in: import_xyPaths.Position.Left
|
|
42
|
+
},
|
|
43
|
+
TB: {
|
|
44
|
+
out: import_xyPaths.Position.Bottom,
|
|
45
|
+
in: import_xyPaths.Position.Top
|
|
46
|
+
}
|
|
47
|
+
};
|
|
48
|
+
var inward = {
|
|
49
|
+
[import_xyPaths.Position.Left]: {
|
|
50
|
+
x: 1,
|
|
51
|
+
y: 0
|
|
52
|
+
},
|
|
53
|
+
[import_xyPaths.Position.Right]: {
|
|
54
|
+
x: -1,
|
|
55
|
+
y: 0
|
|
56
|
+
},
|
|
57
|
+
[import_xyPaths.Position.Top]: {
|
|
58
|
+
x: 0,
|
|
59
|
+
y: 1
|
|
60
|
+
},
|
|
61
|
+
[import_xyPaths.Position.Bottom]: {
|
|
62
|
+
x: 0,
|
|
63
|
+
y: -1
|
|
64
|
+
}
|
|
65
|
+
};
|
|
66
|
+
function graphEdgeId(edge) {
|
|
67
|
+
var _edge_id;
|
|
68
|
+
return (_edge_id = edge.id) !== null && _edge_id !== void 0 ? _edge_id : `${edge.source}
|
|
69
|
+
${edge.target}`;
|
|
70
|
+
}
|
|
71
|
+
function usableEdges(nodes, edges) {
|
|
72
|
+
var known = new Set(nodes.map(function (node) {
|
|
73
|
+
return node.id;
|
|
74
|
+
}));
|
|
75
|
+
var seen = /* @__PURE__ */new Set();
|
|
76
|
+
var kept = [];
|
|
77
|
+
var _iteratorNormalCompletion = true,
|
|
78
|
+
_didIteratorError = false,
|
|
79
|
+
_iteratorError = void 0;
|
|
80
|
+
try {
|
|
81
|
+
for (var _iterator = edges[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
|
|
82
|
+
var edge = _step.value;
|
|
83
|
+
if (edge.source === edge.target || !known.has(edge.source) || !known.has(edge.target)) continue;
|
|
84
|
+
var id = graphEdgeId(edge);
|
|
85
|
+
if (seen.has(id)) continue;
|
|
86
|
+
seen.add(id);
|
|
87
|
+
kept.push(edge);
|
|
88
|
+
}
|
|
89
|
+
} catch (err) {
|
|
90
|
+
_didIteratorError = true;
|
|
91
|
+
_iteratorError = err;
|
|
92
|
+
} finally {
|
|
93
|
+
try {
|
|
94
|
+
if (!_iteratorNormalCompletion && _iterator.return != null) {
|
|
95
|
+
_iterator.return();
|
|
96
|
+
}
|
|
97
|
+
} finally {
|
|
98
|
+
if (_didIteratorError) {
|
|
99
|
+
throw _iteratorError;
|
|
100
|
+
}
|
|
101
|
+
}
|
|
102
|
+
}
|
|
103
|
+
return kept;
|
|
104
|
+
}
|
|
105
|
+
function placeNodes(input, edges) {
|
|
106
|
+
var _input_wrapWidth;
|
|
107
|
+
var placed = /* @__PURE__ */new Map();
|
|
108
|
+
if (input.positions) {
|
|
109
|
+
var _input_positions_node_id;
|
|
110
|
+
var _iteratorNormalCompletion = true,
|
|
111
|
+
_didIteratorError = false,
|
|
112
|
+
_iteratorError = void 0;
|
|
113
|
+
try {
|
|
114
|
+
for (var _iterator = input.nodes[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
|
|
115
|
+
var node = _step.value;
|
|
116
|
+
placed.set(node.id, (_input_positions_node_id = input.positions[node.id]) !== null && _input_positions_node_id !== void 0 ? _input_positions_node_id : {
|
|
117
|
+
x: 0,
|
|
118
|
+
y: 0
|
|
119
|
+
});
|
|
120
|
+
}
|
|
121
|
+
} catch (err) {
|
|
122
|
+
_didIteratorError = true;
|
|
123
|
+
_iteratorError = err;
|
|
124
|
+
} finally {
|
|
125
|
+
try {
|
|
126
|
+
if (!_iteratorNormalCompletion && _iterator.return != null) {
|
|
127
|
+
_iterator.return();
|
|
128
|
+
}
|
|
129
|
+
} finally {
|
|
130
|
+
if (_didIteratorError) {
|
|
131
|
+
throw _iteratorError;
|
|
132
|
+
}
|
|
133
|
+
}
|
|
134
|
+
}
|
|
135
|
+
return placed;
|
|
136
|
+
}
|
|
137
|
+
var linked = new Set(edges.flatMap(function (edge) {
|
|
138
|
+
return [edge.source, edge.target];
|
|
139
|
+
}));
|
|
140
|
+
var graphNodes = input.nodes.filter(function (node3) {
|
|
141
|
+
return linked.has(node3.id);
|
|
142
|
+
});
|
|
143
|
+
var isolated = input.nodes.filter(function (node3) {
|
|
144
|
+
return !linked.has(node3.id);
|
|
145
|
+
});
|
|
146
|
+
var dagWidth = 0;
|
|
147
|
+
var dagHeight = 0;
|
|
148
|
+
if (graphNodes.length > 0) {
|
|
149
|
+
var result = (0, import_dagre.layoutWithDagre)({
|
|
150
|
+
nodes: graphNodes.map(function (node3) {
|
|
151
|
+
return {
|
|
152
|
+
...node3,
|
|
153
|
+
position: {
|
|
154
|
+
x: 0,
|
|
155
|
+
y: 0
|
|
156
|
+
}
|
|
157
|
+
};
|
|
158
|
+
}),
|
|
159
|
+
edges: edges.map(function (edge) {
|
|
160
|
+
return {
|
|
161
|
+
id: graphEdgeId(edge),
|
|
162
|
+
source: edge.source,
|
|
163
|
+
target: edge.target
|
|
164
|
+
};
|
|
165
|
+
}),
|
|
166
|
+
options: {
|
|
167
|
+
direction: input.direction,
|
|
168
|
+
nodeSpacing: input.nodeSpacing,
|
|
169
|
+
rankSpacing: input.rankSpacing
|
|
170
|
+
}
|
|
171
|
+
});
|
|
172
|
+
var _iteratorNormalCompletion1 = true,
|
|
173
|
+
_didIteratorError1 = false,
|
|
174
|
+
_iteratorError1 = void 0;
|
|
175
|
+
try {
|
|
176
|
+
for (var _iterator1 = graphNodes[Symbol.iterator](), _step1; !(_iteratorNormalCompletion1 = (_step1 = _iterator1.next()).done); _iteratorNormalCompletion1 = true) {
|
|
177
|
+
var node1 = _step1.value;
|
|
178
|
+
var _result_positions_node_id;
|
|
179
|
+
var at = (_result_positions_node_id = result.positions[node1.id]) !== null && _result_positions_node_id !== void 0 ? _result_positions_node_id : {
|
|
180
|
+
x: 0,
|
|
181
|
+
y: 0
|
|
182
|
+
};
|
|
183
|
+
placed.set(node1.id, at);
|
|
184
|
+
dagWidth = Math.max(dagWidth, at.x + node1.width);
|
|
185
|
+
dagHeight = Math.max(dagHeight, at.y + node1.height);
|
|
186
|
+
}
|
|
187
|
+
} catch (err) {
|
|
188
|
+
_didIteratorError1 = true;
|
|
189
|
+
_iteratorError1 = err;
|
|
190
|
+
} finally {
|
|
191
|
+
try {
|
|
192
|
+
if (!_iteratorNormalCompletion1 && _iterator1.return != null) {
|
|
193
|
+
_iterator1.return();
|
|
194
|
+
}
|
|
195
|
+
} finally {
|
|
196
|
+
if (_didIteratorError1) {
|
|
197
|
+
throw _iteratorError1;
|
|
198
|
+
}
|
|
199
|
+
}
|
|
200
|
+
}
|
|
201
|
+
}
|
|
202
|
+
var wrap = Math.max(dagWidth, (_input_wrapWidth = input.wrapWidth) !== null && _input_wrapWidth !== void 0 ? _input_wrapWidth : 0, ...isolated.map(function (node3) {
|
|
203
|
+
return node3.width;
|
|
204
|
+
}));
|
|
205
|
+
var x = 0;
|
|
206
|
+
var y = graphNodes.length > 0 ? dagHeight + input.rankSpacing : 0;
|
|
207
|
+
var rowHeight = 0;
|
|
208
|
+
var _iteratorNormalCompletion2 = true,
|
|
209
|
+
_didIteratorError2 = false,
|
|
210
|
+
_iteratorError2 = void 0;
|
|
211
|
+
try {
|
|
212
|
+
for (var _iterator2 = isolated[Symbol.iterator](), _step2; !(_iteratorNormalCompletion2 = (_step2 = _iterator2.next()).done); _iteratorNormalCompletion2 = true) {
|
|
213
|
+
var node2 = _step2.value;
|
|
214
|
+
if (x > 0 && x + node2.width > wrap) {
|
|
215
|
+
x = 0;
|
|
216
|
+
y += rowHeight + input.nodeSpacing;
|
|
217
|
+
rowHeight = 0;
|
|
218
|
+
}
|
|
219
|
+
placed.set(node2.id, {
|
|
220
|
+
x,
|
|
221
|
+
y
|
|
222
|
+
});
|
|
223
|
+
x += node2.width + input.nodeSpacing;
|
|
224
|
+
rowHeight = Math.max(rowHeight, node2.height);
|
|
225
|
+
}
|
|
226
|
+
} catch (err) {
|
|
227
|
+
_didIteratorError2 = true;
|
|
228
|
+
_iteratorError2 = err;
|
|
229
|
+
} finally {
|
|
230
|
+
try {
|
|
231
|
+
if (!_iteratorNormalCompletion2 && _iterator2.return != null) {
|
|
232
|
+
_iterator2.return();
|
|
233
|
+
}
|
|
234
|
+
} finally {
|
|
235
|
+
if (_didIteratorError2) {
|
|
236
|
+
throw _iteratorError2;
|
|
237
|
+
}
|
|
238
|
+
}
|
|
239
|
+
}
|
|
240
|
+
return placed;
|
|
241
|
+
}
|
|
242
|
+
function anchor(node, side) {
|
|
243
|
+
switch (side) {
|
|
244
|
+
case import_xyPaths.Position.Left:
|
|
245
|
+
return {
|
|
246
|
+
x: node.x,
|
|
247
|
+
y: node.y + node.height / 2
|
|
248
|
+
};
|
|
249
|
+
case import_xyPaths.Position.Right:
|
|
250
|
+
return {
|
|
251
|
+
x: node.x + node.width,
|
|
252
|
+
y: node.y + node.height / 2
|
|
253
|
+
};
|
|
254
|
+
case import_xyPaths.Position.Top:
|
|
255
|
+
return {
|
|
256
|
+
x: node.x + node.width / 2,
|
|
257
|
+
y: node.y
|
|
258
|
+
};
|
|
259
|
+
default:
|
|
260
|
+
return {
|
|
261
|
+
x: node.x + node.width / 2,
|
|
262
|
+
y: node.y + node.height
|
|
263
|
+
};
|
|
264
|
+
}
|
|
265
|
+
}
|
|
266
|
+
function round(value) {
|
|
267
|
+
return Math.round(value * 100) / 100;
|
|
268
|
+
}
|
|
269
|
+
function arrowHead(tip, side, strokeWidth) {
|
|
270
|
+
var into = inward[side];
|
|
271
|
+
var length = strokeWidth * 4;
|
|
272
|
+
var half = strokeWidth * 3 / 2;
|
|
273
|
+
var base = {
|
|
274
|
+
x: tip.x - into.x * length,
|
|
275
|
+
y: tip.y - into.y * length
|
|
276
|
+
};
|
|
277
|
+
var across = {
|
|
278
|
+
x: -into.y,
|
|
279
|
+
y: into.x
|
|
280
|
+
};
|
|
281
|
+
var a = {
|
|
282
|
+
x: base.x + across.x * half,
|
|
283
|
+
y: base.y + across.y * half
|
|
284
|
+
};
|
|
285
|
+
var b = {
|
|
286
|
+
x: base.x - across.x * half,
|
|
287
|
+
y: base.y - across.y * half
|
|
288
|
+
};
|
|
289
|
+
return `M ${round(tip.x)} ${round(tip.y)} L ${round(a.x)} ${round(a.y)} L ${round(b.x)} ${round(b.y)} Z`;
|
|
290
|
+
}
|
|
291
|
+
function planGraphLayout(input) {
|
|
292
|
+
var edges = usableEdges(input.nodes, input.edges);
|
|
293
|
+
var placed = placeNodes(input, edges);
|
|
294
|
+
var {
|
|
295
|
+
margin
|
|
296
|
+
} = input;
|
|
297
|
+
var nodes = input.nodes.map(function (node) {
|
|
298
|
+
var _placed_get;
|
|
299
|
+
var at = (_placed_get = placed.get(node.id)) !== null && _placed_get !== void 0 ? _placed_get : {
|
|
300
|
+
x: 0,
|
|
301
|
+
y: 0
|
|
302
|
+
};
|
|
303
|
+
return {
|
|
304
|
+
...node,
|
|
305
|
+
x: round(at.x + margin),
|
|
306
|
+
y: round(at.y + margin)
|
|
307
|
+
};
|
|
308
|
+
});
|
|
309
|
+
var byId = new Map(nodes.map(function (node) {
|
|
310
|
+
return [node.id, node];
|
|
311
|
+
}));
|
|
312
|
+
var boxes = nodes.map(function (node) {
|
|
313
|
+
return {
|
|
314
|
+
id: node.id,
|
|
315
|
+
x: node.x,
|
|
316
|
+
y: node.y,
|
|
317
|
+
width: node.width,
|
|
318
|
+
height: node.height
|
|
319
|
+
};
|
|
320
|
+
});
|
|
321
|
+
var side = sides[input.direction];
|
|
322
|
+
var planned = edges.map(function (edge) {
|
|
323
|
+
var _edge_kind, _edge_emphasis;
|
|
324
|
+
var source = byId.get(edge.source);
|
|
325
|
+
var target = byId.get(edge.target);
|
|
326
|
+
var from = anchor(source, side.out);
|
|
327
|
+
var tip = anchor(target, side.in);
|
|
328
|
+
var style = (0, import_edgeStyle.resolveEdgeStyle)({
|
|
329
|
+
kind: (_edge_kind = edge.kind) !== null && _edge_kind !== void 0 ? _edge_kind : "flow",
|
|
330
|
+
borderWidth: "small",
|
|
331
|
+
animation: "none"
|
|
332
|
+
});
|
|
333
|
+
var geometry = {
|
|
334
|
+
sourceX: from.x,
|
|
335
|
+
sourceY: from.y,
|
|
336
|
+
targetX: tip.x,
|
|
337
|
+
targetY: tip.y,
|
|
338
|
+
sourcePosition: side.out,
|
|
339
|
+
targetPosition: side.in
|
|
340
|
+
};
|
|
341
|
+
var [d] = (0, import_edgePath.buildEdgePath)(style.path, geometry, {
|
|
342
|
+
boxes,
|
|
343
|
+
clearance: import_edgeRoute.edgeClearance
|
|
344
|
+
});
|
|
345
|
+
return {
|
|
346
|
+
id: graphEdgeId(edge),
|
|
347
|
+
source: edge.source,
|
|
348
|
+
target: edge.target,
|
|
349
|
+
d,
|
|
350
|
+
head: arrowHead(tip, side.in, input.strokeWidth * (edge.emphasis ? 2 : 1)),
|
|
351
|
+
tip,
|
|
352
|
+
stroke: edge.emphasis ? "$accentColor" : style.stroke,
|
|
353
|
+
...(style.strokeDasharray ? {
|
|
354
|
+
dash: style.strokeDasharray
|
|
355
|
+
} : {}),
|
|
356
|
+
emphasis: (_edge_emphasis = edge.emphasis) !== null && _edge_emphasis !== void 0 ? _edge_emphasis : false
|
|
357
|
+
};
|
|
358
|
+
});
|
|
359
|
+
var width = nodes.reduce(function (most, node) {
|
|
360
|
+
return Math.max(most, node.x + node.width);
|
|
361
|
+
}, 0) + margin;
|
|
362
|
+
var height = nodes.reduce(function (most, node) {
|
|
363
|
+
return Math.max(most, node.y + node.height);
|
|
364
|
+
}, 0) + margin;
|
|
365
|
+
return {
|
|
366
|
+
width: round(width),
|
|
367
|
+
height: round(height),
|
|
368
|
+
nodes,
|
|
369
|
+
edges: planned
|
|
370
|
+
};
|
|
371
|
+
}
|
|
372
|
+
//# sourceMappingURL=plan.native.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"names":["__defProp","Object","defineProperty","__getOwnPropDesc","getOwnPropertyDescriptor","__getOwnPropNames","getOwnPropertyNames","__hasOwnProp","prototype","hasOwnProperty","__export","target","all","name","get","enumerable","__copyProps","to","from","except","desc","key","call","__toCommonJS","mod","value","plan_exports","arrowHead","graphEdgeId","planGraphLayout","usableEdges","module","exports","import_edgeRoute","require","import_edgePath","import_edgeStyle","import_dagre","import_xyPaths","sides","LR","out","Position","Right","in","Left","TB","Bottom","Top","inward","x","y","edge","_edge_id","id","source","nodes","edges","known","Set","map","node","seen","kept","_iteratorNormalCompletion","_didIteratorError","_iteratorError","_iterator","Symbol","iterator","_step","next","done","has","add","push","err","return","placeNodes","input","_input_wrapWidth","placed","Map","positions","_input_positions_node_id","set","linked","flatMap","graphNodes","filter","node3","isolated","dagWidth","dagHeight","length","result","layoutWithDagre","position"],"sources":["../../../src/graphLayout/plan.ts"],"sourcesContent":[null],"mappings":"AACA,YAAS;;AACT,IAAAA,SAAS,GAAAC,MAAA,CAAAC,cAAqB;AAE9B,IAAAC,gBAAS,GAAAF,MAAA,CAAAG,wBAAwB;AACjC,IAAAC,iBAAS,GAAAJ,MAAA,CAAAK,mBAAuB;AAEhC,IAAAC,YAAS,GAAAN,MAAgB,CAAAO,SAAA,CAAAC,cAAA;AAsDzB,IAAAC,QAAM,GAAmFA,CAAAC,MAAA,EAAAC,GAAA;EACvF,KAAI,IAAEC,IAAK,IAAAD,GAAS,EACpBZ,SAAW,CAAAW,MAAA,EAASE,IAAA;IAAQC,GAAA,EAAIF,GAAA,CAAAC,IAAS;IAAAE,UAAI;EAAA;AAC/C;AAEA,IAAAC,WAAqC,GAAAA,CAAAC,EAAA,EAAAC,IAAA,EAAAC,MAAA,EAAAC,IAAA;EACnC,IAACF,IAAA,IAAS,OAASA,IAAG,KAAM,QAAE,WAAAA,IAAA;IAC7B,SAASG,GAAA,IAAQhB,iBAAc,CAAAa,IAAA,GAC/B,KAAAX,YAAoB,CAAAe,IAAG,CAAGL,EAAE,EAAAI,GAAA,KAAAA,GAAA,KAAAF,MAAA,EAC5BnB,SAAS,CAAMiB,EAAA,EAAGI,GAAE,EAAG;MAAGP,GAAG,EAAAA,CAAA,KAAGI,IAAA,CAAAG,GAAA;MAAAN,UAAA,IAAAK,IAAA,GAAAjB,gBAAA,CAAAe,IAAA,EAAAG,GAAA,MAAAD,IAAA,CAAAL;IAAA;EACnC;EAEO,OAASE,EAAA;AACd;AAAgC,IAAKM,YAAW,GAAAC,GAAA,IAAAR,WAAA,CAAAhB,SAAA;EAAAyB,KAAA;AAAA,IAAAD,GAAA;AAClD,IAAAE,YAAA;AAEOhB,QAAA,CAASgB,YACd;EAGAC,SAAM,EAAAA,CAAA,KAAQA,SAAQ;EACtBC,WAAM,EAAOA,CAAA,KAAAA,WAAA;EACbC,eAAiC,EAAAA,CAAA,KAAAA,eAAA;EACjCC,WAAW,EAAAA,CAAA,KAAQA;AACjB;AACAC,MAAA,CAAAC,OAAM,GAAKT,YAAY,CAAAG,YAAI;AAC3B,IAAAO,gBAAe,GAAGC,OAAA;AAClB,IAAAC,eAAW,GAAAD,OAAA;AACX,IAAAE,gBAAc,GAAAF,OAAA;AAAA,IAChBG,YAAA,GAAAH,OAAA;AACA,IAAAI,cAAO,GAAAJ,OAAA;AACT,IAAAK,KAAA;EAEAC,EAAA;IACEC,GAAA,EAAMH,cAAS,CAAAI,QAAA,CAAAC,KAAI;IACnBC,EAAI,EAAAN,cAAM,CAAWI,QAAA,CAAAG;EACnB;EACAC,EAAA;IACFL,GAAA,EAAAH,cAAA,CAAAI,QAAA,CAAAK,MAAA;IACAH,EAAA,EAAMN,cAAa,CAAAI,QAAU,CAAAM;EAC7B;AACA;AACA,IAAAC,MAAI;EACJ,CAAAX,cAAI,CAAYI,QAAA,CAAAG,IAAA;IAChBK,CAAA,EAAI;IACFC,CAAA;EAA+B;EAC0C,CAAAb,cAChE,CAAAI,QAAW,CAAAC,KAAA,GAAU;IAAAO,CAAA,GAC1B;IAAoBC,CAAA;EACP;EACA,CAAAb,cACb,CAAAI,QAAA,CAAAM,GAAA;IAAAE,CAAA,EACF;IAASC,CAAA;EACU;EACE,CAAAb,cACnB,CAAAI,QAAa,CAAMK,MAAA;IAAAG,CAAA,EACrB;IACFC,CAAC;EACD;AACE;AACA,SAAAvB,WAAWA,CAAAwB,IAAK,EAAI;EACpB,IAAAC,QAAA;EACA,QAAAA,QAAY,GAAAD,IAAK,CAAAE,EAAI,UAAW,IAAGD,QAAS,UAAM,IAAAA,QAAA,MAAAD,IAAA,CAAAG,MAAA;AAAA,EAAAH,IACpD,CAAAzC,MAAA;AAAA;AAEF,SAAMmB,WAAYA,CAAA0B,KAAI,EAAAC,KAAA,EAAU;EAChC,IAAIC,KAAI,OAAAC,GAAA,CAAAH,KAAA,CAAAI,GAAA,WAAAC,IAAA;IACR,OAAQA,IAAA,CAAAP,EAAA;EACR;EACA,IAAAQ,IAAA,GAAW,eAAQ,IAAUH,GAAA;EAC3B,IAAAI,IAAI,GAAI;EACN,IAAAC,yBAAI;IAAAC,iBAAA;IAAAC,cAAA;EACJ;IACA,SAAAC,SAAY,GAAAV,KAAA,CAAAW,MAAA,CAAAC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MACd,IAAAZ,IAAA,GAAAkB,KAAA,CAAA7C,KAAA;MACA,IAAA2B,IAAO,CAAIG,MAAK,KAAMH,IAAG,CAAEzC,MAAC,KAAA+C,KAAA,CAAAe,GAAA,CAAArB,IAAA,CAAAG,MAAA,MAAAG,KAAA,CAAAe,GAAA,CAAArB,IAAA,CAAAzC,MAAA;MAC5B,IAAK2C,EAAA,GAAK1B,WAAQ,CAAAwB,IAAM;MACxB,IAAAU,IAAA,CAAAW,GAAY,CAAAnB,EAAK;MACnBQ,IAAA,CAAAY,GAAA,CAAApB,EAAA;MACAS,IAAO,CAAAY,IAAA,CAAAvB,IAAA;IACT;EAEA,SAASwB,GAAA,EAAO;IACdX,iBAAc;IACZC,cAAc,GAAAU,GAAA;EACZ;IACF;MACE,KAAAZ,yBAA0B,IAAOG,SAAQ,CAAAU,MAAS,UAAS;QAC7DV,SAAK,CAASU,MAAA;MACZ;IACF;MACE,IAAAZ,iBAAqB;QACzB,MAAAC,cAAA;MACF;IAEA;EACE;EACF,OAAAH,IAAA;AAEO;AACL,SAAMe,UAAOA,CAAAC,KAAO,EAAItB,KAAA;EACxB,IAAAuB,gBAAe;EACf,IAAAC,MAAM,GAAQ,eAAc,IAAKC,GAAA;EACjC,IAAAH,KAAM,CAAAI,SAAY;IAClB,IAAMC,wBAAuB;IAC7B,IAAMpB,yBAAyB,OAAI;MAAAC,iBAAkB,GAAO,KAAI;MAAAC,cAAK;IACrE,IAAM;MACN,KAAO,IAAKC,SAAU,GAAEY,KAAI,CAAAvB,KAAM,CAAAY,MAAM,CAAAC,QAAY,EAAE,CAAC,EAACC,KAAI,IAAMN,yBAAwB,IAAAM,KAAU,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;QACtG,IAAAH,IAAA,GAAAS,KAAA,CAAA7C,KAAA;QAEOwD,MAAS,CAAAI,GAAA,CAAAxB,IAAA,CAAAP,EAAgB,GAAA8B,wBAAkC,GAAAL,KAAA,CAAAI,SAAA,CAAAtB,IAAA,CAAAP,EAAA,eAAA8B,wBAAA,cAAAA,wBAAA;UAC1DlC,CAAA;UACAC,CAAA;QACA,EAAE;MACR;IACE,SAAMyB,GAAK;MACXX,iBAAkB,GAAG;MACtBC,cAAA,GAAAU,GAAA;IACD,UAAM;MACN,IAAM;QACA,KAAKZ,yBAAA,IAAAG,SAAA,CAAAU,MAAA;UACNV,SAAK,CAAAU,MAAA;QACL;MACH,UAAY;QACZ,IAAQZ,iBAAK;UACb,MAAAC,cAAA;QACI;MACN;IACE;IACA,OAAMe,MAAA;EACN;EACA,IAAAK,MAAM,OAAM3B,GAAA,CAAOF,KAAA,CAAA8B,OAAa,WAAEnC,IAAA;IAClC,OAAM,CACJA,IAAA,CAAAG,MAAW,EACXH,IAAA,CAAAzC,MAAA,CAAa;EACF,EACb,CAAC;EACD,IAAA6E,UAAM,GAAAT,KAAyB,CAAAvB,KAAA,CAAAiC,MAAA,WAAAC,KAAA;IAAA,OAC7BJ,MAAS,CAAAb,GAAK,CAAAiB,KAAA,CAAApC,EAAA;EAAA;EACA,IACdqC,QAAA,GAASZ,KAAI,CAAAvB,KAAA,CAAAiC,MAAA,WAAAC,KAAA;IAAA,OACb,CAAAJ,MAAS,CAAIb,GAAA,CAAAiB,KAAA,CAAApC,EAAA;EAAA;EACQ,IACrBsC,QAAA;EAAqB,IACvBC,SAAA;EACA,IAAAL,UAAY,CAAAM,MAAA;IACZ,IAAAC,MAAO,OAAA1D,YAAA,CAAA2D,eAAA;MACLxC,KAAI,EAAAgC,UAAY,CAAA5B,GAAI,WAAA8B,KAAA;QACpB,OAAQ;UACR,GAAAA,KAAQ;UACRO,QAAA;YACM/C,CAAA;YACNC,CAAA;UACA;QACA,CAAI;MACJ;MACFM,KAAA,EAAAA,KAAA,CAAAG,GAAA,WAAAR,IAAA;QACD;UACKE,EAAA,EAAA1B,WAAc,CAAAwB,IAAQ;UACtBG,MAAA,EAASH,IAAA,CAAMG,MAAA;UACd5C,MAAE,EAAOyC,IAAA,CAAAzC;QAClB","ignoreList":[]}
|