@motionscript/math 0.1.0-alpha.5 → 0.1.0-alpha.7
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/CHANGELOG.md +28 -0
- package/README.md +39 -33
- package/dist/annotate/angle-mark.d.ts +77 -27
- package/dist/annotate/angle-mark.d.ts.map +1 -1
- package/dist/annotate/angle-mark.js +80 -115
- package/dist/annotate/angle-mark.js.map +1 -1
- package/dist/annotate/curly-brace.d.ts +94 -25
- package/dist/annotate/curly-brace.d.ts.map +1 -1
- package/dist/annotate/curly-brace.js +85 -100
- package/dist/annotate/curly-brace.js.map +1 -1
- package/dist/annotate/emphasis-mark.d.ts +69 -9
- package/dist/annotate/emphasis-mark.d.ts.map +1 -1
- package/dist/annotate/emphasis-mark.js +33 -34
- package/dist/annotate/emphasis-mark.js.map +1 -1
- package/dist/browser/chunks/chunk-ABYBW64J.js +2 -0
- package/dist/browser/chunks/chunk-ABYBW64J.js.map +7 -0
- package/dist/browser/chunks/chunk-K77KLQX4.js +2 -0
- package/dist/browser/chunks/chunk-K77KLQX4.js.map +7 -0
- package/dist/browser/index.js +1 -1
- package/dist/browser/index.js.map +3 -3
- package/dist/browser/kit.js +1 -1
- package/dist/browser/manifest.json +1 -1
- package/dist/browser/tex.js +1 -1
- package/dist/browser/tex.js.map +2 -2
- package/dist/engine.d.ts +26 -19
- package/dist/engine.d.ts.map +1 -1
- package/dist/engine.js +17 -14
- package/dist/engine.js.map +1 -1
- package/dist/kit/component.d.ts +51 -0
- package/dist/kit/component.d.ts.map +1 -0
- package/dist/kit/component.js +30 -0
- package/dist/kit/component.js.map +1 -0
- package/dist/kit/curve.d.ts +22 -11
- package/dist/kit/curve.d.ts.map +1 -1
- package/dist/kit/curve.js +25 -18
- package/dist/kit/curve.js.map +1 -1
- package/dist/kit/field-mark.d.ts +56 -35
- package/dist/kit/field-mark.d.ts.map +1 -1
- package/dist/kit/field-mark.js +100 -120
- package/dist/kit/field-mark.js.map +1 -1
- package/dist/kit/follow.d.ts +67 -29
- package/dist/kit/follow.d.ts.map +1 -1
- package/dist/kit/follow.js +114 -110
- package/dist/kit/follow.js.map +1 -1
- package/dist/kit/furniture.d.ts +3 -1
- package/dist/kit/furniture.d.ts.map +1 -1
- package/dist/kit/furniture.js +5 -0
- package/dist/kit/furniture.js.map +1 -1
- package/dist/kit/graph.d.ts +46 -0
- package/dist/kit/graph.d.ts.map +1 -0
- package/dist/kit/graph.js +90 -0
- package/dist/kit/graph.js.map +1 -0
- package/dist/kit/mark.d.ts +64 -39
- package/dist/kit/mark.d.ts.map +1 -1
- package/dist/kit/mark.js +80 -96
- package/dist/kit/mark.js.map +1 -1
- package/dist/kit/place.d.ts +10 -8
- package/dist/kit/place.d.ts.map +1 -1
- package/dist/kit/place.js +28 -30
- package/dist/kit/place.js.map +1 -1
- package/dist/kit/system.d.ts +27 -29
- package/dist/kit/system.d.ts.map +1 -1
- package/dist/kit/system.js +62 -58
- package/dist/kit/system.js.map +1 -1
- package/dist/kit/withdrawn.d.ts +3 -3
- package/dist/kit/withdrawn.js +3 -3
- package/dist/kit/withdrawn.js.map +1 -1
- package/dist/marks/curve-area.d.ts +37 -18
- package/dist/marks/curve-area.d.ts.map +1 -1
- package/dist/marks/curve-area.js +50 -73
- package/dist/marks/curve-area.js.map +1 -1
- package/dist/marks/drop-lines.d.ts +45 -10
- package/dist/marks/drop-lines.d.ts.map +1 -1
- package/dist/marks/drop-lines.js +37 -52
- package/dist/marks/drop-lines.js.map +1 -1
- package/dist/marks/plot-point.d.ts +56 -20
- package/dist/marks/plot-point.d.ts.map +1 -1
- package/dist/marks/plot-point.js +65 -91
- package/dist/marks/plot-point.js.map +1 -1
- package/dist/marks/riemann-sum.d.ts +47 -26
- package/dist/marks/riemann-sum.d.ts.map +1 -1
- package/dist/marks/riemann-sum.js +57 -85
- package/dist/marks/riemann-sum.js.map +1 -1
- package/dist/marks/tangent-line.d.ts +58 -14
- package/dist/marks/tangent-line.d.ts.map +1 -1
- package/dist/marks/tangent-line.js +73 -87
- package/dist/marks/tangent-line.js.map +1 -1
- package/dist/marks/vector-arrow.d.ts +48 -20
- package/dist/marks/vector-arrow.d.ts.map +1 -1
- package/dist/marks/vector-arrow.js +58 -78
- package/dist/marks/vector-arrow.js.map +1 -1
- package/dist/nodes.d.ts +13 -5
- package/dist/nodes.d.ts.map +1 -1
- package/dist/nodes.js +0 -6
- package/dist/nodes.js.map +1 -1
- package/dist/plots/function-plot.d.ts +135 -43
- package/dist/plots/function-plot.d.ts.map +1 -1
- package/dist/plots/function-plot.js +146 -177
- package/dist/plots/function-plot.js.map +1 -1
- package/dist/plots/points-plot.d.ts +55 -19
- package/dist/plots/points-plot.d.ts.map +1 -1
- package/dist/plots/points-plot.js +31 -58
- package/dist/plots/points-plot.js.map +1 -1
- package/dist/plots/stream-lines.d.ts +60 -19
- package/dist/plots/stream-lines.d.ts.map +1 -1
- package/dist/plots/stream-lines.js +60 -79
- package/dist/plots/stream-lines.js.map +1 -1
- package/dist/plots/traced-path.d.ts +54 -15
- package/dist/plots/traced-path.d.ts.map +1 -1
- package/dist/plots/traced-path.js +33 -48
- package/dist/plots/traced-path.js.map +1 -1
- package/dist/plots/vector-field.d.ts +48 -11
- package/dist/plots/vector-field.d.ts.map +1 -1
- package/dist/plots/vector-field.js +50 -64
- package/dist/plots/vector-field.js.map +1 -1
- package/dist/structures/network-graph.d.ts +140 -49
- package/dist/structures/network-graph.d.ts.map +1 -1
- package/dist/structures/network-graph.js +168 -217
- package/dist/structures/network-graph.js.map +1 -1
- package/dist/structures/sample-space.d.ts +90 -38
- package/dist/structures/sample-space.d.ts.map +1 -1
- package/dist/structures/sample-space.js +132 -170
- package/dist/structures/sample-space.js.map +1 -1
- package/dist/systems/axes2d.d.ts +159 -37
- package/dist/systems/axes2d.d.ts.map +1 -1
- package/dist/systems/axes2d.js +147 -183
- package/dist/systems/axes2d.js.map +1 -1
- package/dist/systems/number-line.d.ts +80 -28
- package/dist/systems/number-line.d.ts.map +1 -1
- package/dist/systems/number-line.js +82 -118
- package/dist/systems/number-line.js.map +1 -1
- package/dist/systems/number-plane.d.ts +140 -31
- package/dist/systems/number-plane.d.ts.map +1 -1
- package/dist/systems/number-plane.js +142 -149
- package/dist/systems/number-plane.js.map +1 -1
- package/dist/systems/polar-plane.d.ts +76 -26
- package/dist/systems/polar-plane.d.ts.map +1 -1
- package/dist/systems/polar-plane.js +107 -133
- package/dist/systems/polar-plane.js.map +1 -1
- package/dist/tex/index.d.ts.map +1 -1
- package/dist/tex/index.js +1 -0
- package/dist/tex/index.js.map +1 -1
- package/dist/tex/matrix.d.ts +88 -18
- package/dist/tex/matrix.d.ts.map +1 -1
- package/dist/tex/matrix.js +33 -50
- package/dist/tex/matrix.js.map +1 -1
- package/dist/tex/node.d.ts +84 -201
- package/dist/tex/node.d.ts.map +1 -1
- package/dist/tex/node.js +23 -593
- package/dist/tex/node.js.map +1 -1
- package/dist/tex/typeset.d.ts +133 -0
- package/dist/tex/typeset.d.ts.map +1 -0
- package/dist/tex/typeset.js +403 -0
- package/dist/tex/typeset.js.map +1 -0
- package/dist/three/axes3d.d.ts +214 -54
- package/dist/three/axes3d.d.ts.map +1 -1
- package/dist/three/axes3d.js +163 -204
- package/dist/three/axes3d.js.map +1 -1
- package/dist/three/curve-plot3d.d.ts +108 -42
- package/dist/three/curve-plot3d.d.ts.map +1 -1
- package/dist/three/curve-plot3d.js +97 -132
- package/dist/three/curve-plot3d.js.map +1 -1
- package/dist/three/entries.d.ts +17 -0
- package/dist/three/entries.d.ts.map +1 -0
- package/dist/three/entries.js +15 -0
- package/dist/three/entries.js.map +1 -0
- package/dist/three/plot-point3d.d.ts +85 -12
- package/dist/three/plot-point3d.d.ts.map +1 -1
- package/dist/three/plot-point3d.js +27 -53
- package/dist/three/plot-point3d.js.map +1 -1
- package/dist/three/space.d.ts +17 -2
- package/dist/three/space.d.ts.map +1 -1
- package/dist/three/space.js +19 -8
- package/dist/three/space.js.map +1 -1
- package/dist/three/surface-plot3d.d.ts +176 -49
- package/dist/three/surface-plot3d.d.ts.map +1 -1
- package/dist/three/surface-plot3d.js +227 -261
- package/dist/three/surface-plot3d.js.map +1 -1
- package/dist/three/vector-arrow3d.d.ts +87 -16
- package/dist/three/vector-arrow3d.d.ts.map +1 -1
- package/dist/three/vector-arrow3d.js +48 -67
- package/dist/three/vector-arrow3d.js.map +1 -1
- package/package.json +4 -4
- package/src/annotate/angle-mark.ts +95 -105
- package/src/annotate/curly-brace.ts +107 -85
- package/src/annotate/emphasis-mark.ts +55 -26
- package/src/engine.ts +35 -21
- package/src/kit/component.ts +57 -0
- package/src/kit/curve.ts +38 -20
- package/src/kit/field-mark.ts +124 -108
- package/src/kit/follow.ts +146 -120
- package/src/kit/furniture.ts +6 -1
- package/src/kit/graph.ts +116 -0
- package/src/kit/mark.ts +135 -114
- package/src/kit/place.ts +32 -56
- package/src/kit/system.ts +77 -71
- package/src/kit/withdrawn.ts +3 -3
- package/src/marks/curve-area.ts +65 -65
- package/src/marks/drop-lines.ts +50 -42
- package/src/marks/plot-point.ts +77 -82
- package/src/marks/riemann-sum.ts +73 -72
- package/src/marks/tangent-line.ts +87 -71
- package/src/marks/vector-arrow.ts +73 -73
- package/src/nodes.ts +41 -5
- package/src/plots/function-plot.ts +155 -171
- package/src/plots/points-plot.ts +46 -50
- package/src/plots/stream-lines.ts +75 -66
- package/src/plots/traced-path.ts +51 -33
- package/src/plots/vector-field.ts +68 -49
- package/src/structures/network-graph.ts +168 -185
- package/src/structures/sample-space.ts +149 -148
- package/src/systems/axes2d.ts +165 -156
- package/src/systems/number-line.ts +91 -92
- package/src/systems/number-plane.ts +149 -120
- package/src/systems/polar-plane.ts +117 -116
- package/src/tex/index.ts +2 -1
- package/src/tex/matrix.ts +62 -40
- package/src/tex/node.ts +54 -621
- package/src/tex/typeset.ts +461 -0
- package/src/three/axes3d.ts +187 -160
- package/src/three/curve-plot3d.ts +107 -110
- package/src/three/entries.ts +42 -0
- package/src/three/plot-point3d.ts +42 -45
- package/src/three/space.ts +34 -9
- package/src/three/surface-plot3d.ts +312 -323
- package/src/three/vector-arrow3d.ts +65 -54
- package/dist/browser/chunks/chunk-3GJB6AVO.js +0 -2
- package/dist/browser/chunks/chunk-3GJB6AVO.js.map +0 -7
- package/dist/browser/chunks/chunk-D5WHCVBC.js +0 -2
- package/dist/browser/chunks/chunk-D5WHCVBC.js.map +0 -7
- package/dist/browser/chunks/chunk-WL4KEX7Y.js +0 -2
- package/dist/browser/chunks/chunk-WL4KEX7Y.js.map +0 -7
- package/src/kit/placement.ts +0 -8
|
@@ -1,16 +1,12 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
return c > 3 && r && Object.defineProperty(target, key, r), r;
|
|
6
|
-
};
|
|
7
|
-
import { colorProperty, command, fillProperty, Graphics2D, node, PaintNode, property, strokeProperty, } from "@motionscript/sdk";
|
|
8
|
-
import { declareFormulas, drawLabels } from "../kit/furniture.js";
|
|
1
|
+
import { component2d, Graphics2D, Types, } from "@motionscript/sdk";
|
|
2
|
+
import { createBoundedCache } from "../kit/cache.js";
|
|
3
|
+
import { listed, PAINT, PAINT_COMMANDS, painted } from "../kit/component.js";
|
|
4
|
+
import { drawLabels, loadFormulas } from "../kit/furniture.js";
|
|
9
5
|
import { lerpPartFills, partPaint, readPartFills, withPartFill } from "../kit/part-fills.js";
|
|
10
6
|
import { GRAPH_LAYOUTS, layOut } from "./graph-layout.js";
|
|
11
7
|
// Every list keeps each entry as it was written, a blank or a repeat included, so
|
|
12
8
|
// an editor showing the list shows the row it just added. What is drawn skips
|
|
13
|
-
// what is not complete yet (`
|
|
9
|
+
// what is not complete yet (`names`, `links`).
|
|
14
10
|
function readVertices(value) {
|
|
15
11
|
return (Array.isArray(value) ? value : []).map((name) => String(name ?? ""));
|
|
16
12
|
}
|
|
@@ -27,6 +23,30 @@ function readPositions(value) {
|
|
|
27
23
|
}
|
|
28
24
|
/** How far a directed edge and the one back between the same two vertices bow apart, as a share of their length. */
|
|
29
25
|
const BOW = 0.12;
|
|
26
|
+
const NUL = String.fromCharCode(0);
|
|
27
|
+
const state = {
|
|
28
|
+
...PAINT,
|
|
29
|
+
vertices: Types.custom([], { resolve: readVertices, animatable: false, kind: "vector" }),
|
|
30
|
+
edges: Types.custom([], { resolve: readEdges, animatable: false, kind: "vector" }),
|
|
31
|
+
/** Draw each edge as an arrow from its `from` to its `to`. */
|
|
32
|
+
directed: Types.boolean(false, { animatable: false }),
|
|
33
|
+
arrangement: listed(GRAPH_LAYOUTS, "circular", { animatable: false }),
|
|
34
|
+
/** The vertex a tree hangs from; left empty, the first. */
|
|
35
|
+
root: Types.text("", { animatable: false }),
|
|
36
|
+
/** Vertices placed by hand, whatever the layout says, in the box from -1 to 1 each way. */
|
|
37
|
+
positions: Types.custom([], { resolve: readPositions, animatable: false, kind: "vector" }),
|
|
38
|
+
vertexRadius: Types.number(18, { min: 0, unit: "px" }),
|
|
39
|
+
vertexStroke: Types.stroke([]),
|
|
40
|
+
labels: Types.boolean(true, { animatable: false }),
|
|
41
|
+
labelSize: Types.number(18, { min: 1, unit: "px" }),
|
|
42
|
+
labelColor: Types.color("#111827"),
|
|
43
|
+
fontFamily: Types.text("", { animatable: false }),
|
|
44
|
+
/** Paints for a vertex by its name, or an edge written `a-b`, over the graph's own. */
|
|
45
|
+
partFills: Types.custom([], { resolve: readPartFills, lerp: lerpPartFills, kind: "vector" }),
|
|
46
|
+
/** The arrangement an `arrangeTo` is leaving, and how far it is towards the new one. */
|
|
47
|
+
layoutFrom: Types.text("", { private: true }),
|
|
48
|
+
layoutMix: Types.number(1, { private: true }),
|
|
49
|
+
};
|
|
30
50
|
/**
|
|
31
51
|
* Vertices and the edges between them, arranged by a rule: in a circle, by
|
|
32
52
|
* springs, as a tree from `root`, or in a grid. Its `fill` is the vertices and
|
|
@@ -34,222 +54,153 @@ const BOW = 0.12;
|
|
|
34
54
|
* moves every vertex to where another rule places it; `partFillTo` paints a
|
|
35
55
|
* vertex, or an edge written `a-b`. (`layout` is every node's own box.)
|
|
36
56
|
*/
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
const parts = new Map(this.partFills.map((entry) => [entry.part, entry]));
|
|
88
|
-
this._drawEdges(ctx, points, parts);
|
|
89
|
-
this._drawVertices(ctx, points, parts);
|
|
57
|
+
export const NetworkGraph = component2d({
|
|
58
|
+
key: "networkGraph",
|
|
59
|
+
state,
|
|
60
|
+
defaults: {
|
|
61
|
+
fill: "#e5e7eb",
|
|
62
|
+
stroke: { weight: 3, fill: "#9ca3af", align: "center", cap: "round" },
|
|
63
|
+
},
|
|
64
|
+
load: (loader, s) => {
|
|
65
|
+
if (s.fontFamily !== "")
|
|
66
|
+
loader.font(s.fontFamily);
|
|
67
|
+
if (s.labels)
|
|
68
|
+
loadFormulas(loader, names(s));
|
|
69
|
+
},
|
|
70
|
+
commands: {
|
|
71
|
+
...PAINT_COMMANDS,
|
|
72
|
+
/** Move every vertex to where another arrangement places it. */
|
|
73
|
+
arrangeTo: {
|
|
74
|
+
// No default: one left out keeps the arrangement the graph has.
|
|
75
|
+
args: { arrangement: listed(GRAPH_LAYOUTS, undefined) },
|
|
76
|
+
run: (timeline, s) => {
|
|
77
|
+
const from = s.arrangement;
|
|
78
|
+
const to = timeline.args.arrangement ?? from;
|
|
79
|
+
return timeline.animate((t) => ({ arrangement: to, layoutFrom: from, layoutMix: t }));
|
|
80
|
+
},
|
|
81
|
+
},
|
|
82
|
+
/** Paint one part of the graph: a vertex by its name, or an edge written `a-b`. */
|
|
83
|
+
partFillTo: {
|
|
84
|
+
args: { part: Types.text(""), fill: Types.custom("#facc15", { kind: "fills" }) },
|
|
85
|
+
run: (timeline, s) => {
|
|
86
|
+
const { part, fill } = timeline.args;
|
|
87
|
+
if (!part || fill == null)
|
|
88
|
+
return timeline.tween({});
|
|
89
|
+
return timeline.tween({ partFills: withPartFill(s.partFills, { part, fill }) });
|
|
90
|
+
},
|
|
91
|
+
},
|
|
92
|
+
},
|
|
93
|
+
render: (ctx, s) => painted(ctx, () => drawGraph(ctx, s)),
|
|
94
|
+
});
|
|
95
|
+
/** Where each vertex is drawn in a graph of `size`, in pixels from its centre, y up. */
|
|
96
|
+
export function vertexPoints(graph, size) {
|
|
97
|
+
const room = graph.vertexRadius + Math.max(2, graph.labelSize * 0.2);
|
|
98
|
+
const halfX = Math.max(0, size.width / 2 - room);
|
|
99
|
+
const halfY = Math.max(0, size.height / 2 - room);
|
|
100
|
+
const to = placed(graph, graph.arrangement);
|
|
101
|
+
const from = graph.layoutMix < 1 && graph.layoutFrom !== "" ? placed(graph, graph.layoutFrom) : null;
|
|
102
|
+
const t = graph.layoutMix;
|
|
103
|
+
const out = new Map();
|
|
104
|
+
for (const [name, p] of to) {
|
|
105
|
+
const q = from?.get(name) ?? p;
|
|
106
|
+
out.set(name, { x: (q.x + (p.x - q.x) * t) * halfX, y: (q.y + (p.y - q.y) * t) * halfY });
|
|
90
107
|
}
|
|
91
|
-
|
|
92
|
-
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
|
|
96
|
-
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
|
|
105
|
-
|
|
106
|
-
|
|
107
|
-
|
|
108
|
-
|
|
109
|
-
|
|
110
|
-
|
|
108
|
+
return out;
|
|
109
|
+
}
|
|
110
|
+
function drawGraph(ctx, graph) {
|
|
111
|
+
const points = vertexPoints(graph, ctx.size);
|
|
112
|
+
if (points.size === 0)
|
|
113
|
+
return;
|
|
114
|
+
const parts = new Map(graph.partFills.map((entry) => [entry.part, entry]));
|
|
115
|
+
drawEdges(ctx, graph, points, parts);
|
|
116
|
+
drawVertices(ctx, graph, points, parts);
|
|
117
|
+
}
|
|
118
|
+
// Two layouts are held at once while one becomes the other, and a scene may hold several graphs.
|
|
119
|
+
const layouts = createBoundedCache(32);
|
|
120
|
+
/** Each vertex's place under `layout`, from -1 to 1, a hand-placed one where it is. */
|
|
121
|
+
function placed(graph, layout) {
|
|
122
|
+
const vertices = names(graph);
|
|
123
|
+
const edges = links(graph);
|
|
124
|
+
const key = [layout, graph.root, vertices.join(NUL), JSON.stringify(edges), JSON.stringify(graph.positions)].join("|");
|
|
125
|
+
let at = layouts.get(key);
|
|
126
|
+
if (!at) {
|
|
127
|
+
at = layOut(layout, vertices, edges, graph.root.trim());
|
|
128
|
+
for (const { vertex, x, y } of graph.positions) {
|
|
129
|
+
const name = vertex.trim();
|
|
130
|
+
if (at.has(name))
|
|
131
|
+
at.set(name, { x, y });
|
|
111
132
|
}
|
|
112
|
-
|
|
133
|
+
layouts.set(key, at);
|
|
113
134
|
}
|
|
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
|
-
if (paint)
|
|
141
|
-
layers = layers.map((layer) => ({ ...layer, fill: partPaint(layer.fill, paint) }));
|
|
142
|
-
if (this.directed && from !== to)
|
|
143
|
-
layers = layers.map((layer) => ({ ...layer, endCap: layer.endCap ?? "triangle" }));
|
|
144
|
-
ctx.draw(g.stroke(layers));
|
|
135
|
+
return at;
|
|
136
|
+
}
|
|
137
|
+
function drawEdges(ctx, graph, points, parts) {
|
|
138
|
+
const stroke = graph.stroke;
|
|
139
|
+
if (stroke.length === 0)
|
|
140
|
+
return;
|
|
141
|
+
const r = graph.vertexRadius;
|
|
142
|
+
const all = links(graph);
|
|
143
|
+
const pairs = new Set(all.map(({ from, to }) => `${from}${NUL}${to}`));
|
|
144
|
+
const plain = new Graphics2D();
|
|
145
|
+
let drawnPlain = false;
|
|
146
|
+
for (const { from, to } of all) {
|
|
147
|
+
const a = points.get(from);
|
|
148
|
+
const b = points.get(to);
|
|
149
|
+
if (!a || !b)
|
|
150
|
+
continue;
|
|
151
|
+
const run = from === to ? loop(a, r) : edge(a, b, r, graph.directed && pairs.has(`${to}${NUL}${from}`) ? BOW : 0);
|
|
152
|
+
if (run.length < 2)
|
|
153
|
+
continue;
|
|
154
|
+
const paint = parts.get(`${from}-${to}`) ?? (graph.directed ? undefined : parts.get(`${to}-${from}`));
|
|
155
|
+
const own = graph.directed || paint !== undefined;
|
|
156
|
+
const g = own ? new Graphics2D() : plain;
|
|
157
|
+
g.line({ points: run, radius: 0, start: graph.start, end: graph.end });
|
|
158
|
+
if (!own) {
|
|
159
|
+
drawnPlain = true;
|
|
160
|
+
continue;
|
|
145
161
|
}
|
|
146
|
-
|
|
147
|
-
|
|
162
|
+
let layers = stroke;
|
|
163
|
+
if (paint)
|
|
164
|
+
layers = layers.map((layer) => ({ ...layer, fill: partPaint(layer.fill, paint) }));
|
|
165
|
+
if (graph.directed && from !== to)
|
|
166
|
+
layers = layers.map((layer) => ({ ...layer, endCap: layer.endCap ?? "triangle" }));
|
|
167
|
+
ctx.draw(g.stroke(layers));
|
|
148
168
|
}
|
|
149
|
-
|
|
150
|
-
|
|
151
|
-
|
|
152
|
-
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
if (
|
|
163
|
-
|
|
164
|
-
}
|
|
165
|
-
for (const part of drawLabels(labels, { fontSize: this.labelSize, fontFamily: this.fontFamily, color: this.labelColor })) {
|
|
166
|
-
ctx.draw(part);
|
|
169
|
+
if (drawnPlain)
|
|
170
|
+
ctx.draw(plain.stroke(stroke));
|
|
171
|
+
}
|
|
172
|
+
function drawVertices(ctx, graph, points, parts) {
|
|
173
|
+
const r = graph.vertexRadius;
|
|
174
|
+
const fill = graph.fill;
|
|
175
|
+
const outline = graph.vertexStroke;
|
|
176
|
+
const labels = [];
|
|
177
|
+
for (const [name, p] of points) {
|
|
178
|
+
if (r > 0) {
|
|
179
|
+
const paint = partPaint(fill, parts.get(name));
|
|
180
|
+
const disc = new Graphics2D().ellipse({ x: p.x, y: p.y, width: r * 2, height: r * 2 });
|
|
181
|
+
ctx.draw(disc.shadow(graph.shadow).fill(paint));
|
|
182
|
+
if (outline.length > 0)
|
|
183
|
+
ctx.draw(new Graphics2D().ellipse({ x: p.x, y: p.y, width: r * 2, height: r * 2 }).stroke(outline));
|
|
167
184
|
}
|
|
185
|
+
if (graph.labels)
|
|
186
|
+
labels.push({ text: name, at: { x: p.x, y: p.y }, align: "center" });
|
|
168
187
|
}
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
return [...new Set(this.vertices.map((name) => name.trim()).filter((name) => name !== ""))];
|
|
172
|
-
}
|
|
173
|
-
/** The edges drawn: both ends named. */
|
|
174
|
-
_links() {
|
|
175
|
-
return this.edges.flatMap(({ from, to }) => {
|
|
176
|
-
const a = from.trim();
|
|
177
|
-
const b = to.trim();
|
|
178
|
-
return a === "" || b === "" ? [] : [{ from: a, to: b }];
|
|
179
|
-
});
|
|
188
|
+
for (const part of drawLabels(labels, { fontSize: graph.labelSize, fontFamily: graph.fontFamily, color: graph.labelColor })) {
|
|
189
|
+
ctx.draw(part);
|
|
180
190
|
}
|
|
181
|
-
}
|
|
182
|
-
|
|
183
|
-
|
|
184
|
-
|
|
185
|
-
|
|
186
|
-
|
|
187
|
-
|
|
188
|
-
|
|
189
|
-
|
|
190
|
-
|
|
191
|
-
|
|
192
|
-
|
|
193
|
-
|
|
194
|
-
__decorate([
|
|
195
|
-
property({ default: "", animatable: false })
|
|
196
|
-
], NetworkGraph.prototype, "root", void 0);
|
|
197
|
-
__decorate([
|
|
198
|
-
property({ default: [], mapper: readPositions, animatable: false, kind: "vector" })
|
|
199
|
-
], NetworkGraph.prototype, "positions", void 0);
|
|
200
|
-
__decorate([
|
|
201
|
-
property({ default: 18, min: 0, unit: "px" })
|
|
202
|
-
], NetworkGraph.prototype, "vertexRadius", void 0);
|
|
203
|
-
__decorate([
|
|
204
|
-
strokeProperty({ default: [] })
|
|
205
|
-
], NetworkGraph.prototype, "vertexStroke", void 0);
|
|
206
|
-
__decorate([
|
|
207
|
-
property({ default: true, animatable: false })
|
|
208
|
-
], NetworkGraph.prototype, "labels", void 0);
|
|
209
|
-
__decorate([
|
|
210
|
-
property({ default: 18, min: 1, unit: "px" })
|
|
211
|
-
], NetworkGraph.prototype, "labelSize", void 0);
|
|
212
|
-
__decorate([
|
|
213
|
-
colorProperty({ default: "#111827" })
|
|
214
|
-
], NetworkGraph.prototype, "labelColor", void 0);
|
|
215
|
-
__decorate([
|
|
216
|
-
property({ default: "", animatable: false })
|
|
217
|
-
], NetworkGraph.prototype, "fontFamily", void 0);
|
|
218
|
-
__decorate([
|
|
219
|
-
property({ default: [], mapper: readPartFills, tween: lerpPartFills, kind: "vector" })
|
|
220
|
-
], NetworkGraph.prototype, "partFills", void 0);
|
|
221
|
-
__decorate([
|
|
222
|
-
fillProperty({ default: "#e5e7eb" })
|
|
223
|
-
], NetworkGraph.prototype, "fill", void 0);
|
|
224
|
-
__decorate([
|
|
225
|
-
strokeProperty({ default: { weight: 3, fill: "#9ca3af", align: "center", cap: "round" } })
|
|
226
|
-
], NetworkGraph.prototype, "stroke", void 0);
|
|
227
|
-
__decorate([
|
|
228
|
-
command({ args: ["arrangement"] })
|
|
229
|
-
], NetworkGraph.prototype, "arrangeTo", null);
|
|
230
|
-
__decorate([
|
|
231
|
-
command({
|
|
232
|
-
args: [
|
|
233
|
-
{ key: "part", kind: "text", default: "" },
|
|
234
|
-
{ key: "fill", kind: "fills", default: "#facc15" },
|
|
235
|
-
],
|
|
236
|
-
})
|
|
237
|
-
], NetworkGraph.prototype, "partFillTo", null);
|
|
238
|
-
NetworkGraph = __decorate([
|
|
239
|
-
node({
|
|
240
|
-
key: "networkGraph",
|
|
241
|
-
parentKey: "shape",
|
|
242
|
-
forkable: true,
|
|
243
|
-
layout: { children: "freeform", defaultWidthMode: "fixed", defaultHeightMode: "fixed", acceptsChildren: false },
|
|
244
|
-
seed: {
|
|
245
|
-
width: 560,
|
|
246
|
-
height: 400,
|
|
247
|
-
vertices: ["1", "2", "3", "4", "5"],
|
|
248
|
-
edges: [{ from: "1", to: "2" }, { from: "2", to: "3" }, { from: "3", to: "4" }, { from: "4", to: "5" }, { from: "5", to: "1" }, { from: "1", to: "3" }],
|
|
249
|
-
},
|
|
250
|
-
})
|
|
251
|
-
], NetworkGraph);
|
|
252
|
-
export { NetworkGraph };
|
|
191
|
+
}
|
|
192
|
+
/** The vertices drawn: each name once, trimmed, the blank ones left out. */
|
|
193
|
+
function names(graph) {
|
|
194
|
+
return [...new Set(graph.vertices.map((name) => name.trim()).filter((name) => name !== ""))];
|
|
195
|
+
}
|
|
196
|
+
/** The edges drawn: both ends named. */
|
|
197
|
+
function links(graph) {
|
|
198
|
+
return graph.edges.flatMap(({ from, to }) => {
|
|
199
|
+
const a = from.trim();
|
|
200
|
+
const b = to.trim();
|
|
201
|
+
return a === "" || b === "" ? [] : [{ from: a, to: b }];
|
|
202
|
+
});
|
|
203
|
+
}
|
|
253
204
|
/** An edge from one vertex's rim to the other's, straight or bowed to its left. */
|
|
254
205
|
function edge(a, b, r, bow) {
|
|
255
206
|
const dx = b.x - a.x;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"network-graph.js","sourceRoot":"","sources":["../../src/structures/network-graph.ts"],"names":[],"mappings":";;;;;;AAAA,OAAO,EACH,aAAa,EACb,OAAO,EACP,YAAY,EACZ,UAAU,EACV,IAAI,EACJ,SAAS,EACT,QAAQ,EACR,cAAc,GAcjB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,eAAe,EAAE,UAAU,EAAc,MAAM,kBAAkB,CAAC;AAC3E,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,aAAa,EAAE,YAAY,EAAwC,MAAM,mBAAmB,CAAC;AAChI,OAAO,EAAE,aAAa,EAAE,MAAM,EAAoC,MAAM,gBAAgB,CAAC;AAyBzF,kFAAkF;AAClF,8EAA8E;AAC9E,iDAAiD;AAEjD,SAAS,YAAY,CAAC,KAAqC;IACvD,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;AACjF,CAAC;AAED,yGAAyG;AACzG,SAAS,SAAS,CAAC,KAAqC;IACpD,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACpD,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,IAAkB,EAAE,IAAI,EAAG,IAAkB,EAAE,EAAE,CAAC,CAAC;QACrG,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAC9D,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,aAAa,CAAC,KAA2C;IAC9D,MAAM,EAAE,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3I,CAAC;AAED,oHAAoH;AACpH,MAAM,GAAG,GAAG,IAAI,CAAC;AAEjB;;;;;;GAMG;AAaI,IAAM,YAAY,GAAlB,MAAM,YAAa,SAAQ,SAA4B;IA0B1D,YAAY,KAAmD;QAC3D,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QACnB,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;IACpC,CAAC;IAED,gEAAgE;IAEhE,SAAS,CAAC,IAAsE;QAC5E,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,WAAW,IAAI,IAAI,CAAC;QAC1C,OAAO,IAAI,CAAC,OAAO,CACf,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAA+B,EAC5F,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,MAAM,CACd,CAAC;IACN,CAAC;IAED,mFAAmF;IAOnF,UAAU,CAAC,IAAsE;QAC7E,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACtG,OAAO,IAAI,CAAC,EAAE,CAAC;YACX,IAAI,EAAE,EAAE,SAAS,EAAE,YAAY,CAAC,IAAI,CAAC,SAA0C,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAgC;YAChI,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,MAAM,EAAE,IAAI,CAAC,MAAM;SACtB,CAAC,CAAC;IACP,CAAC;IAEQ,aAAa,CAAC,MAAkB;QACrC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,UAAU,KAAK,EAAE;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,MAAM;YAAE,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5D,CAAC;IAED,0EAA0E;IAC1E,YAAY;QACR,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC;QACnE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,IAAI,CAAC,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAA0B,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACnH,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAEkB,UAAU,CAAC,GAAoB;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACnC,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAE,IAAI,CAAC,SAA2C,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7G,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED,kGAAkG;IAC/E,YAAY,KAAU,CAAC;IAElC,QAAQ,GAAG,IAAI,GAAG,EAAgC,CAAC;IAE3D,uFAAuF;IAC/E,OAAO,CAAC,MAAmB;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1H,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3D,KAAK,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC3B,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACrD,CAAC;YACD,4DAA4D;YAC5D,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAEO,UAAU,CAAC,GAAoB,EAAE,MAA4B,EAAE,KAAoC;QACvG,MAAM,MAAM,GAAG,IAAI,CAAC,MAA0B,CAAC;QAC/C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,IAAI,UAAU,EAAE,CAAC;QAC/B,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,KAAK,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACzB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAS;YACvB,MAAM,GAAG,GAAG,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjH,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS;YAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;YACrG,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,IAAI,KAAK,KAAK,SAAS,CAAC;YACjD,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;YACzC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YACrE,IAAI,CAAC,GAAG,EAAE,CAAC;gBACP,UAAU,GAAG,IAAI,CAAC;gBAClB,SAAS;YACb,CAAC;YACD,IAAI,MAAM,GAAG,MAAM,CAAC;YACpB,IAAI,KAAK;gBAAE,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9F,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,KAAK,EAAE;gBAAE,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC;YACrH,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,UAAU;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IACnD,CAAC;IAEO,aAAa,CAAC,GAAoB,EAAE,MAA4B,EAAE,KAAoC;QAC1G,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAsB,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,YAAgC,CAAC;QACtD,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACR,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC/C,MAAM,IAAI,GAAG,IAAI,UAAU,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACvF,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC/C,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;oBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,UAAU,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;YAChI,CAAC;YACD,IAAI,IAAI,CAAC,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC1F,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,UAA6B,EAAE,CAAC,EAAE,CAAC;YAC1I,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACL,CAAC;IAED,4EAA4E;IACpE,MAAM;QACV,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,wCAAwC;IAChC,MAAM;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE;YACvC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;YACpB,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;IACP,CAAC;CACJ,CAAA;AAjL+F;IAA3F,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;8CAA4B;AACtB;IAAxF,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;2CAA4B;AAEnD;IAAxD,QAAQ,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;8CAA2B;AACW;IAArF,QAAQ,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;iDAAkC;AAEzD;IAArD,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;0CAAsB;AAE0B;IAA5F,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;+CAAoC;AAEjE;IAAtD,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;kDAA8B;AACnC;IAAxC,cAAc,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;kDAA8B;AACN;IAAvD,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;4CAAyB;AACjB;IAAtD,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;+CAA2B;AAC1B;IAA9C,aAAa,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;gDAA2B;AACX;IAArD,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;gDAA4B;AAEuB;IAA/F,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,aAAa,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;+CAA+B;AAExE;IAA7C,YAAY,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;0CAAoB;AAC2C;IAAnG,cAAc,CAAC,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC;4CAAwB;AAanH;IADC,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC;6CASlC;AASD;IANC,OAAO,CAAC;QACL,IAAI,EAAE;YACF,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;YAC1C,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE;SACrD;KACJ,CAAC;8CASD;AA3DQ,YAAY;IAZxB,IAAI,CAAC;QACF,GAAG,EAAE,cAAc;QACnB,SAAS,EAAE,OAAO;QAClB,QAAQ,EAAE,IAAI;QACd,MAAM,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,gBAAgB,EAAE,OAAO,EAAE,iBAAiB,EAAE,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE;QAC/G,IAAI,EAAE;YACF,KAAK,EAAE,GAAG;YACV,MAAM,EAAE,GAAG;YACX,QAAQ,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YACnC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;SAC1J;KACJ,CAAC;GACW,YAAY,CAkLxB;;AAED,mFAAmF;AACnF,SAAS,IAAI,CAAC,CAAU,EAAE,CAAU,EAAE,CAAS,EAAE,GAAW;IACxD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IACjC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QACZ,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC;QACvB,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,GAAG,MAAM,EAAE,CAAC;IACrH,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACrH,CAAC;IACD,4CAA4C;IAC5C,MAAM,OAAO,GAAG,CAAC,CAAU,EAAE,CAAU,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClF,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,8DAA8D;AAC9D,SAAS,IAAI,CAAC,CAAU,EAAE,CAAS;IAC/B,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACpD,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,EAAE,CAAC;QAClF,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC","sourcesContent":["import {\r\n colorProperty,\r\n command,\r\n fillProperty,\r\n Graphics2D,\r\n node,\r\n PaintNode,\r\n property,\r\n strokeProperty,\r\n type AssetScope,\r\n type Color,\r\n type Command,\r\n type CommandArgs,\r\n type Fill,\r\n type FillResolved,\r\n type NodeConfig,\r\n type NormalizedColor,\r\n type PaintProps,\r\n type RenderContext2D,\r\n type Stroke,\r\n type StrokeResolved,\r\n type Vector2,\r\n} from \"@motionscript/sdk\";\r\nimport { declareFormulas, drawLabels, type Label } from \"../kit/furniture\";\r\nimport { lerpPartFills, partPaint, readPartFills, withPartFill, type PartFill, type PartFillResolved } from \"../kit/part-fills\";\r\nimport { GRAPH_LAYOUTS, layOut, type GraphEdge, type GraphLayout } from \"./graph-layout\";\r\n\r\n/** A vertex placed by hand, in the graph's box from -1 to 1 each way, y up. */\r\nexport interface GraphPosition {\r\n vertex: string;\r\n x: number;\r\n y: number;\r\n}\r\n\r\nexport interface NetworkGraphProps extends PaintProps {\r\n vertices?: string[];\r\n edges?: GraphEdge[];\r\n directed?: boolean;\r\n arrangement?: GraphLayout;\r\n root?: string;\r\n positions?: GraphPosition[];\r\n vertexRadius?: number;\r\n vertexStroke?: Stroke;\r\n labels?: boolean;\r\n labelSize?: number;\r\n labelColor?: Color;\r\n fontFamily?: string;\r\n partFills?: PartFill[];\r\n}\r\n\r\n// Every list keeps each entry as it was written, a blank or a repeat included, so\r\n// an editor showing the list shows the row it just added. What is drawn skips\r\n// what is not complete yet (`_names`, `_links`).\r\n\r\nfunction readVertices(value: readonly unknown[] | undefined): string[] {\r\n return (Array.isArray(value) ? value : []).map((name) => String(name ?? \"\"));\r\n}\r\n\r\n// An edge reads from `{ from, to }` or a pair, so a list written by hand is as good as one from a table.\r\nfunction readEdges(value: readonly unknown[] | undefined): GraphEdge[] {\r\n return (Array.isArray(value) ? value : []).map((edge) => {\r\n const [from, to] = Array.isArray(edge) ? edge : [(edge as GraphEdge)?.from, (edge as GraphEdge)?.to];\r\n return { from: String(from ?? \"\"), to: String(to ?? \"\") };\r\n });\r\n}\r\n\r\nfunction readPositions(value: readonly GraphPosition[] | undefined): GraphPosition[] {\r\n const at = (n: unknown) => (typeof n === \"number\" && Number.isFinite(n) ? n : 0);\r\n return (Array.isArray(value) ? value : []).map((entry) => ({ vertex: String(entry?.vertex ?? \"\"), x: at(entry?.x), y: at(entry?.y) }));\r\n}\r\n\r\n/** How far a directed edge and the one back between the same two vertices bow apart, as a share of their length. */\r\nconst BOW = 0.12;\r\n\r\n/**\r\n * Vertices and the edges between them, arranged by a rule: in a circle, by\r\n * springs, as a tree from `root`, or in a grid. Its `fill` is the vertices and\r\n * its `stroke` the edges, with an arrowhead each when `directed`. `arrangeTo`\r\n * moves every vertex to where another rule places it; `partFillTo` paints a\r\n * vertex, or an edge written `a-b`. (`layout` is every node's own box.)\r\n */\r\n@node({\r\n key: \"networkGraph\",\r\n parentKey: \"shape\",\r\n forkable: true,\r\n layout: { children: \"freeform\", defaultWidthMode: \"fixed\", defaultHeightMode: \"fixed\", acceptsChildren: false },\r\n seed: {\r\n width: 560,\r\n height: 400,\r\n vertices: [\"1\", \"2\", \"3\", \"4\", \"5\"],\r\n edges: [{ from: \"1\", to: \"2\" }, { from: \"2\", to: \"3\" }, { from: \"3\", to: \"4\" }, { from: \"4\", to: \"5\" }, { from: \"5\", to: \"1\" }, { from: \"1\", to: \"3\" }],\r\n },\r\n})\r\nexport class NetworkGraph extends PaintNode<NetworkGraphProps> {\r\n @property({ default: [], mapper: readVertices, animatable: false, kind: \"vector\" }) declare vertices: string[];\r\n @property({ default: [], mapper: readEdges, animatable: false, kind: \"vector\" }) declare edges: GraphEdge[];\r\n /** Draw each edge as an arrow from its `from` to its `to`. */\r\n @property({ default: false, animatable: false }) declare directed: boolean;\r\n @property({ default: \"circular\", options: GRAPH_LAYOUTS, animatable: false }) declare arrangement: GraphLayout;\r\n /** The vertex a tree hangs from; left empty, the first. */\r\n @property({ default: \"\", animatable: false }) declare root: string;\r\n /** Vertices placed by hand, whatever the layout says, in the box from -1 to 1 each way. */\r\n @property({ default: [], mapper: readPositions, animatable: false, kind: \"vector\" }) declare positions: GraphPosition[];\r\n\r\n @property({ default: 18, min: 0, unit: \"px\" }) declare vertexRadius: number;\r\n @strokeProperty({ default: [] }) declare vertexStroke: Stroke;\r\n @property({ default: true, animatable: false }) declare labels: boolean;\r\n @property({ default: 18, min: 1, unit: \"px\" }) declare labelSize: number;\r\n @colorProperty({ default: \"#111827\" }) declare labelColor: Color;\r\n @property({ default: \"\", animatable: false }) declare fontFamily: string;\r\n /** Paints for a vertex by its name, or an edge written `a-b`, over the graph's own. */\r\n @property({ default: [], mapper: readPartFills, tween: lerpPartFills, kind: \"vector\" }) declare partFills: PartFill[];\r\n\r\n @fillProperty({ default: \"#e5e7eb\" }) declare fill: Fill;\r\n @strokeProperty({ default: { weight: 3, fill: \"#9ca3af\", align: \"center\", cap: \"round\" } }) declare stroke: Stroke;\r\n\r\n declare private _layoutFrom: string;\r\n declare private _layoutMix: number;\r\n\r\n constructor(props?: NodeConfig<NetworkGraph, NetworkGraphProps>) {\r\n super(props ?? {});\r\n this.applyProp(\"_layoutFrom\", \"\");\r\n this.applyProp(\"_layoutMix\", 1);\r\n }\r\n\r\n /** Move every vertex to where another arrangement places it. */\r\n @command({ args: [\"arrangement\"] })\r\n arrangeTo(args: CommandArgs<{ arrangement: GraphLayout }> & { duration: number }): Command<NetworkGraphProps> {\r\n const from = this.arrangement;\r\n const to = args.data?.arrangement ?? from;\r\n return this.command<NetworkGraphProps>(\r\n (t) => ({ arrangement: to, _layoutFrom: from, _layoutMix: t }) as Partial<NetworkGraphProps>,\r\n args.duration,\r\n args.easing,\r\n );\r\n }\r\n\r\n /** Paint one part of the graph: a vertex by its name, or an edge written `a-b`. */\r\n @command({\r\n args: [\r\n { key: \"part\", kind: \"text\", default: \"\" },\r\n { key: \"fill\", kind: \"fills\", default: \"#facc15\" },\r\n ],\r\n })\r\n partFillTo(args: CommandArgs<{ part: string; fill: Fill }> & { duration: number }): Command<NetworkGraphProps> {\r\n const { part, fill } = args.data ?? {};\r\n if (!part || fill == null) return this.to({ data: {}, duration: args.duration, easing: args.easing });\r\n return this.to({\r\n data: { partFills: withPartFill(this.partFills as unknown as PartFillResolved[], { part, fill }) } as Partial<NetworkGraphProps>,\r\n duration: args.duration,\r\n easing: args.easing,\r\n });\r\n }\r\n\r\n override declareAssets(assets: AssetScope): void {\r\n super.declareAssets(assets);\r\n if (this.fontFamily !== \"\") assets.font(this.fontFamily);\r\n if (this.labels) declareFormulas(assets, this._names());\r\n }\r\n\r\n /** Where each vertex is drawn, in pixels from the node's centre, y up. */\r\n vertexPoints(): Map<string, Vector2> {\r\n const { width, height } = this.layoutBounds;\r\n const room = this.vertexRadius + Math.max(2, this.labelSize * 0.2);\r\n const halfX = Math.max(0, width / 2 - room);\r\n const halfY = Math.max(0, height / 2 - room);\r\n const to = this._placed(this.arrangement);\r\n const from = this._layoutMix < 1 && this._layoutFrom !== \"\" ? this._placed(this._layoutFrom as GraphLayout) : null;\r\n const t = this._layoutMix;\r\n const out = new Map<string, Vector2>();\r\n for (const [name, p] of to) {\r\n const q = from?.get(name) ?? p;\r\n out.set(name, { x: (q.x + (p.x - q.x) * t) * halfX, y: (q.y + (p.y - q.y) * t) * halfY });\r\n }\r\n return out;\r\n }\r\n\r\n protected override renderSelf(ctx: RenderContext2D): void {\r\n const points = this.vertexPoints();\r\n if (points.size === 0) return;\r\n const parts = new Map((this.partFills as unknown as PartFillResolved[]).map((entry) => [entry.part, entry]));\r\n this._drawEdges(ctx, points, parts);\r\n this._drawVertices(ctx, points, parts);\r\n }\r\n\r\n // The edges are drawn under the vertices, in `renderSelf`; there is no outline of the node's own.\r\n protected override renderStroke(): void {}\r\n\r\n private _layouts = new Map<string, Map<string, Vector2>>();\r\n\r\n /** Each vertex's place under `layout`, from -1 to 1, a hand-placed one where it is. */\r\n private _placed(layout: GraphLayout): Map<string, Vector2> {\r\n const vertices = this._names();\r\n const edges = this._links();\r\n const key = [layout, this.root, vertices.join(\"\\u0000\"), JSON.stringify(edges), JSON.stringify(this.positions)].join(\"|\");\r\n let placed = this._layouts.get(key);\r\n if (!placed) {\r\n placed = layOut(layout, vertices, edges, this.root.trim());\r\n for (const { vertex, x, y } of this.positions) {\r\n const name = vertex.trim();\r\n if (placed.has(name)) placed.set(name, { x, y });\r\n }\r\n // Two layouts are held at once while one becomes the other.\r\n if (this._layouts.size > 4) this._layouts.clear();\r\n this._layouts.set(key, placed);\r\n }\r\n return placed;\r\n }\r\n\r\n private _drawEdges(ctx: RenderContext2D, points: Map<string, Vector2>, parts: Map<string, PartFillResolved>): void {\r\n const stroke = this.stroke as StrokeResolved[];\r\n if (stroke.length === 0) return;\r\n const r = this.vertexRadius;\r\n const links = this._links();\r\n const pairs = new Set(links.map(({ from, to }) => `${from}\\u0000${to}`));\r\n const plain = new Graphics2D();\r\n let drawnPlain = false;\r\n for (const { from, to } of links) {\r\n const a = points.get(from);\r\n const b = points.get(to);\r\n if (!a || !b) continue;\r\n const run = from === to ? loop(a, r) : edge(a, b, r, this.directed && pairs.has(`${to}\\u0000${from}`) ? BOW : 0);\r\n if (run.length < 2) continue;\r\n const paint = parts.get(`${from}-${to}`) ?? (this.directed ? undefined : parts.get(`${to}-${from}`));\r\n const own = this.directed || paint !== undefined;\r\n const g = own ? new Graphics2D() : plain;\r\n g.line({ points: run, radius: 0, start: this.start, end: this.end });\r\n if (!own) {\r\n drawnPlain = true;\r\n continue;\r\n }\r\n let layers = stroke;\r\n if (paint) layers = layers.map((layer) => ({ ...layer, fill: partPaint(layer.fill, paint) }));\r\n if (this.directed && from !== to) layers = layers.map((layer) => ({ ...layer, endCap: layer.endCap ?? \"triangle\" }));\r\n ctx.draw(g.stroke(layers));\r\n }\r\n if (drawnPlain) ctx.draw(plain.stroke(stroke));\r\n }\r\n\r\n private _drawVertices(ctx: RenderContext2D, points: Map<string, Vector2>, parts: Map<string, PartFillResolved>): void {\r\n const r = this.vertexRadius;\r\n const fill = this.fill as FillResolved[];\r\n const outline = this.vertexStroke as StrokeResolved[];\r\n const labels: Label[] = [];\r\n for (const [name, p] of points) {\r\n if (r > 0) {\r\n const paint = partPaint(fill, parts.get(name));\r\n const disc = new Graphics2D().ellipse({ x: p.x, y: p.y, width: r * 2, height: r * 2 });\r\n ctx.draw(disc.shadow(this.shadow).fill(paint));\r\n if (outline.length > 0) ctx.draw(new Graphics2D().ellipse({ x: p.x, y: p.y, width: r * 2, height: r * 2 }).stroke(outline));\r\n }\r\n if (this.labels) labels.push({ text: name, at: { x: p.x, y: p.y }, align: \"center\" });\r\n }\r\n for (const part of drawLabels(labels, { fontSize: this.labelSize, fontFamily: this.fontFamily, color: this.labelColor as NormalizedColor })) {\r\n ctx.draw(part);\r\n }\r\n }\r\n\r\n /** The vertices drawn: each name once, trimmed, the blank ones left out. */\r\n private _names(): string[] {\r\n return [...new Set(this.vertices.map((name) => name.trim()).filter((name) => name !== \"\"))];\r\n }\r\n\r\n /** The edges drawn: both ends named. */\r\n private _links(): GraphEdge[] {\r\n return this.edges.flatMap(({ from, to }) => {\r\n const a = from.trim();\r\n const b = to.trim();\r\n return a === \"\" || b === \"\" ? [] : [{ from: a, to: b }];\r\n });\r\n }\r\n}\r\n\r\n/** An edge from one vertex's rim to the other's, straight or bowed to its left. */\r\nfunction edge(a: Vector2, b: Vector2, r: number, bow: number): Vector2[] {\r\n const dx = b.x - a.x;\r\n const dy = b.y - a.y;\r\n const length = Math.hypot(dx, dy);\r\n if (!(length > 2 * r)) return [];\r\n if (bow === 0) {\r\n const ux = dx / length;\r\n const uy = dy / length;\r\n return [{ x: a.x + ux * r, y: a.y + uy * r }, { x: b.x - ux * r, y: b.y - uy * r }];\r\n }\r\n const mid = { x: (a.x + b.x) / 2 - (dy / length) * bow * length, y: (a.y + b.y) / 2 + (dx / length) * bow * length };\r\n const run: Vector2[] = [];\r\n for (let i = 0; i <= 16; i++) {\r\n const t = i / 16;\r\n const u = 1 - t;\r\n run.push({ x: u * u * a.x + 2 * u * t * mid.x + t * t * b.x, y: u * u * a.y + 2 * u * t * mid.y + t * t * b.y });\r\n }\r\n // Trimmed back to the rims along the curve.\r\n const outside = (p: Vector2, c: Vector2) => Math.hypot(p.x - c.x, p.y - c.y) >= r;\r\n return run.filter((p) => outside(p, a) && outside(p, b));\r\n}\r\n\r\n/** An edge from a vertex to itself: a small loop above it. */\r\nfunction loop(c: Vector2, r: number): Vector2[] {\r\n const run: Vector2[] = [];\r\n const radius = Math.max(r * 0.8, 6);\r\n const cy = c.y + r + radius * 0.6;\r\n for (let i = 0; i <= 24; i++) {\r\n const angle = -Math.PI / 2 + (2 * Math.PI * i) / 24;\r\n const p = { x: c.x + Math.cos(angle) * radius, y: cy + Math.sin(angle) * radius };\r\n if (Math.hypot(p.x - c.x, p.y - c.y) >= r) run.push(p);\r\n }\r\n return run;\r\n}\r\n"]}
|
|
1
|
+
{"version":3,"file":"network-graph.js","sourceRoot":"","sources":["../../src/structures/network-graph.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,WAAW,EACX,UAAU,EACV,KAAK,GAkBR,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAE,YAAY,EAAc,MAAM,kBAAkB,CAAC;AACxE,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,aAAa,EAAE,YAAY,EAAwC,MAAM,mBAAmB,CAAC;AAChI,OAAO,EAAE,aAAa,EAAE,MAAM,EAAoC,MAAM,gBAAgB,CAAC;AAyBzF,kFAAkF;AAClF,8EAA8E;AAC9E,+CAA+C;AAE/C,SAAS,YAAY,CAAC,KAAqC;IACvD,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;AACjF,CAAC;AAED,yGAAyG;AACzG,SAAS,SAAS,CAAC,KAAqC;IACpD,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACpD,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,IAAkB,EAAE,IAAI,EAAG,IAAkB,EAAE,EAAE,CAAC,CAAC;QACrG,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAC9D,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,aAAa,CAAC,KAA2C;IAC9D,MAAM,EAAE,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3I,CAAC;AAED,oHAAoH;AACpH,MAAM,GAAG,GAAG,IAAI,CAAC;AAEjB,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;AAEnC,MAAM,KAAK,GAAG;IACV,GAAG,KAAK;IACR,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAW,EAAE,EAAE,EAAE,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IAClG,KAAK,EAAE,KAAK,CAAC,MAAM,CAAc,EAAE,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IAC/F,8DAA8D;IAC9D,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACrD,WAAW,EAAE,MAAM,CAAC,aAAa,EAAE,UAAU,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACrE,2DAA2D;IAC3D,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IAC3C,2FAA2F;IAC3F,SAAS,EAAE,KAAK,CAAC,MAAM,CAAkB,EAAE,EAAE,EAAE,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IAC3G,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACtD,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;IAC9B,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IAClD,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACnD,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC;IAClC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACjD,uFAAuF;IACvF,SAAS,EAAE,KAAK,CAAC,MAAM,CAAiC,EAAE,EAAE,EAAE,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IAC5H,wFAAwF;IACxF,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC7C,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;CAChD,CAAC;AAKF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,WAAW,CAAC;IACpC,GAAG,EAAE,cAAc;IACnB,KAAK;IACL,QAAQ,EAAE;QACN,IAAI,EAAE,SAAS;QACf,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,OAAO,EAAE;KACxE;IACD,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAChB,IAAI,CAAC,CAAC,UAAU,KAAK,EAAE;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QACnD,IAAI,CAAC,CAAC,MAAM;YAAE,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,QAAQ,EAAE;QACN,GAAG,cAAc;QACjB,gEAAgE;QAChE,SAAS,EAAE;YACP,gEAAgE;YAChE,IAAI,EAAE,EAAE,WAAW,EAAE,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,EAAE;YACvD,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;gBACjB,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC;gBAC3B,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC;gBAC7C,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1F,CAAC;SACJ;QACD,mFAAmF;QACnF,UAAU,EAAE;YACR,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,CAAO,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE;YACtF,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;gBACjB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC;gBACrC,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI;oBAAE,OAAO,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACrD,OAAO,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YACpF,CAAC;SACJ;KACJ;IACD,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;CAC5D,CAAC,CAAC;AAIH,wFAAwF;AACxF,MAAM,UAAU,YAAY,CAAC,KAAkB,EAAE,IAAY;IACzD,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAClD,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,UAAyB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACpH,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;IAC1B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC;IAC9F,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED,SAAS,SAAS,CAAC,GAAkB,EAAE,KAAkB;IACrD,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO;IAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAE,KAAK,CAAC,SAAgC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACnG,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACrC,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AAC5C,CAAC;AAED,iGAAiG;AACjG,MAAM,OAAO,GAAG,kBAAkB,CAAuB,EAAE,CAAC,CAAC;AAE7D,uFAAuF;AACvF,SAAS,MAAM,CAAC,KAAkB,EAAE,MAAmB;IACnD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACvH,IAAI,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC,EAAE,EAAE,CAAC;QACN,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACxD,KAAK,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,EAAE,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,GAAkB,EAAE,KAAkB,EAAE,MAA4B,EAAE,KAAoC;IACzH,MAAM,MAAM,GAAG,KAAK,CAAC,MAA0B,CAAC;IAChD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAChC,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC;IAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IACzB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;IACvE,MAAM,KAAK,GAAG,IAAI,UAAU,EAAE,CAAC;IAC/B,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,SAAS;QACvB,MAAM,GAAG,GAAG,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClH,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;QACtG,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,IAAI,KAAK,KAAK,SAAS,CAAC;QAClD,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QACzC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;QACvE,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,UAAU,GAAG,IAAI,CAAC;YAClB,SAAS;QACb,CAAC;QACD,IAAI,MAAM,GAAG,MAAM,CAAC;QACpB,IAAI,KAAK;YAAE,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9F,IAAI,KAAK,CAAC,QAAQ,IAAI,IAAI,KAAK,EAAE;YAAE,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC;QACtH,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,UAAU;QAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,YAAY,CAAC,GAAkB,EAAE,KAAkB,EAAE,MAA4B,EAAE,KAAoC;IAC5H,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC;IAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAsB,CAAC;IAC1C,MAAM,OAAO,GAAG,KAAK,CAAC,YAAgC,CAAC;IACvD,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACR,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,IAAI,UAAU,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACvF,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAA0B,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACpE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,UAAU,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAChI,CAAC;QACD,IAAI,KAAK,CAAC,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC3F,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,UAA6B,EAAE,CAAC,EAAE,CAAC;QAC7I,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;AACL,CAAC;AAED,4EAA4E;AAC5E,SAAS,KAAK,CAAC,KAAoC;IAC/C,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AACjG,CAAC;AAED,wCAAwC;AACxC,SAAS,KAAK,CAAC,KAAiC;IAC5C,OAAO,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;QACpB,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;AACP,CAAC;AAED,mFAAmF;AACnF,SAAS,IAAI,CAAC,CAAU,EAAE,CAAU,EAAE,CAAS,EAAE,GAAW;IACxD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IACjC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QACZ,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC;QACvB,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,GAAG,MAAM,EAAE,CAAC;IACrH,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACrH,CAAC;IACD,4CAA4C;IAC5C,MAAM,OAAO,GAAG,CAAC,CAAU,EAAE,CAAU,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClF,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,8DAA8D;AAC9D,SAAS,IAAI,CAAC,CAAU,EAAE,CAAS;IAC/B,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACpD,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,EAAE,CAAC;QAClF,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC","sourcesContent":["import {\r\n component2d,\r\n Graphics2D,\r\n Types,\r\n type Color,\r\n type Fill,\r\n type FillResolved,\r\n type NodeOf,\r\n type NormalizedColor,\r\n type PaintProps,\r\n type RenderContext,\r\n type ShadowResolved,\r\n type Size2D,\r\n type Stroke,\r\n type StrokeResolved,\r\n type Values,\r\n type Vector2,\r\n // Named so the emitted declaration reaches these through the sdk, not core.\r\n type Node2D as _Node2D,\r\n type Node2DProps as _Node2DProps,\r\n type Shadow as _Shadow,\r\n} from \"@motionscript/sdk\";\r\nimport { createBoundedCache } from \"../kit/cache\";\r\nimport { listed, PAINT, PAINT_COMMANDS, painted } from \"../kit/component\";\r\nimport { drawLabels, loadFormulas, type Label } from \"../kit/furniture\";\r\nimport { lerpPartFills, partPaint, readPartFills, withPartFill, type PartFill, type PartFillResolved } from \"../kit/part-fills\";\r\nimport { GRAPH_LAYOUTS, layOut, type GraphEdge, type GraphLayout } from \"./graph-layout\";\r\n\r\n/** A vertex placed by hand, in the graph's box from -1 to 1 each way, y up. */\r\nexport interface GraphPosition {\r\n vertex: string;\r\n x: number;\r\n y: number;\r\n}\r\n\r\nexport interface NetworkGraphProps extends PaintProps {\r\n vertices?: string[];\r\n edges?: GraphEdge[];\r\n directed?: boolean;\r\n arrangement?: GraphLayout;\r\n root?: string;\r\n positions?: GraphPosition[];\r\n vertexRadius?: number;\r\n vertexStroke?: Stroke;\r\n labels?: boolean;\r\n labelSize?: number;\r\n labelColor?: Color;\r\n fontFamily?: string;\r\n partFills?: PartFill[];\r\n}\r\n\r\n// Every list keeps each entry as it was written, a blank or a repeat included, so\r\n// an editor showing the list shows the row it just added. What is drawn skips\r\n// what is not complete yet (`names`, `links`).\r\n\r\nfunction readVertices(value: readonly unknown[] | undefined): string[] {\r\n return (Array.isArray(value) ? value : []).map((name) => String(name ?? \"\"));\r\n}\r\n\r\n// An edge reads from `{ from, to }` or a pair, so a list written by hand is as good as one from a table.\r\nfunction readEdges(value: readonly unknown[] | undefined): GraphEdge[] {\r\n return (Array.isArray(value) ? value : []).map((edge) => {\r\n const [from, to] = Array.isArray(edge) ? edge : [(edge as GraphEdge)?.from, (edge as GraphEdge)?.to];\r\n return { from: String(from ?? \"\"), to: String(to ?? \"\") };\r\n });\r\n}\r\n\r\nfunction readPositions(value: readonly GraphPosition[] | undefined): GraphPosition[] {\r\n const at = (n: unknown) => (typeof n === \"number\" && Number.isFinite(n) ? n : 0);\r\n return (Array.isArray(value) ? value : []).map((entry) => ({ vertex: String(entry?.vertex ?? \"\"), x: at(entry?.x), y: at(entry?.y) }));\r\n}\r\n\r\n/** How far a directed edge and the one back between the same two vertices bow apart, as a share of their length. */\r\nconst BOW = 0.12;\r\n\r\nconst NUL = String.fromCharCode(0);\r\n\r\nconst state = {\r\n ...PAINT,\r\n vertices: Types.custom<string[]>([], { resolve: readVertices, animatable: false, kind: \"vector\" }),\r\n edges: Types.custom<GraphEdge[]>([], { resolve: readEdges, animatable: false, kind: \"vector\" }),\r\n /** Draw each edge as an arrow from its `from` to its `to`. */\r\n directed: Types.boolean(false, { animatable: false }),\r\n arrangement: listed(GRAPH_LAYOUTS, \"circular\", { animatable: false }),\r\n /** The vertex a tree hangs from; left empty, the first. */\r\n root: Types.text(\"\", { animatable: false }),\r\n /** Vertices placed by hand, whatever the layout says, in the box from -1 to 1 each way. */\r\n positions: Types.custom<GraphPosition[]>([], { resolve: readPositions, animatable: false, kind: \"vector\" }),\r\n vertexRadius: Types.number(18, { min: 0, unit: \"px\" }),\r\n vertexStroke: Types.stroke([]),\r\n labels: Types.boolean(true, { animatable: false }),\r\n labelSize: Types.number(18, { min: 1, unit: \"px\" }),\r\n labelColor: Types.color(\"#111827\"),\r\n fontFamily: Types.text(\"\", { animatable: false }),\r\n /** Paints for a vertex by its name, or an edge written `a-b`, over the graph's own. */\r\n partFills: Types.custom<PartFill[], PartFillResolved[]>([], { resolve: readPartFills, lerp: lerpPartFills, kind: \"vector\" }),\r\n /** The arrangement an `arrangeTo` is leaving, and how far it is towards the new one. */\r\n layoutFrom: Types.text(\"\", { private: true }),\r\n layoutMix: Types.number(1, { private: true }),\r\n};\r\n\r\n/** What a graph is drawn from: its own entries, as its fields and its node both read them. */\r\nexport type GraphValues = Values<typeof state>;\r\n\r\n/**\r\n * Vertices and the edges between them, arranged by a rule: in a circle, by\r\n * springs, as a tree from `root`, or in a grid. Its `fill` is the vertices and\r\n * its `stroke` the edges, with an arrowhead each when `directed`. `arrangeTo`\r\n * moves every vertex to where another rule places it; `partFillTo` paints a\r\n * vertex, or an edge written `a-b`. (`layout` is every node's own box.)\r\n */\r\nexport const NetworkGraph = component2d({\r\n key: \"networkGraph\",\r\n state,\r\n defaults: {\r\n fill: \"#e5e7eb\",\r\n stroke: { weight: 3, fill: \"#9ca3af\", align: \"center\", cap: \"round\" },\r\n },\r\n load: (loader, s) => {\r\n if (s.fontFamily !== \"\") loader.font(s.fontFamily);\r\n if (s.labels) loadFormulas(loader, names(s));\r\n },\r\n commands: {\r\n ...PAINT_COMMANDS,\r\n /** Move every vertex to where another arrangement places it. */\r\n arrangeTo: {\r\n // No default: one left out keeps the arrangement the graph has.\r\n args: { arrangement: listed(GRAPH_LAYOUTS, undefined) },\r\n run: (timeline, s) => {\r\n const from = s.arrangement;\r\n const to = timeline.args.arrangement ?? from;\r\n return timeline.animate((t) => ({ arrangement: to, layoutFrom: from, layoutMix: t }));\r\n },\r\n },\r\n /** Paint one part of the graph: a vertex by its name, or an edge written `a-b`. */\r\n partFillTo: {\r\n args: { part: Types.text(\"\"), fill: Types.custom<Fill>(\"#facc15\", { kind: \"fills\" }) },\r\n run: (timeline, s) => {\r\n const { part, fill } = timeline.args;\r\n if (!part || fill == null) return timeline.tween({});\r\n return timeline.tween({ partFills: withPartFill(s.partFills, { part, fill }) });\r\n },\r\n },\r\n },\r\n render: (ctx, s) => painted(ctx, () => drawGraph(ctx, s)),\r\n});\r\n\r\nexport type NetworkGraph = NodeOf<typeof NetworkGraph>;\r\n\r\n/** Where each vertex is drawn in a graph of `size`, in pixels from its centre, y up. */\r\nexport function vertexPoints(graph: GraphValues, size: Size2D): Map<string, Vector2> {\r\n const room = graph.vertexRadius + Math.max(2, graph.labelSize * 0.2);\r\n const halfX = Math.max(0, size.width / 2 - room);\r\n const halfY = Math.max(0, size.height / 2 - room);\r\n const to = placed(graph, graph.arrangement);\r\n const from = graph.layoutMix < 1 && graph.layoutFrom !== \"\" ? placed(graph, graph.layoutFrom as GraphLayout) : null;\r\n const t = graph.layoutMix;\r\n const out = new Map<string, Vector2>();\r\n for (const [name, p] of to) {\r\n const q = from?.get(name) ?? p;\r\n out.set(name, { x: (q.x + (p.x - q.x) * t) * halfX, y: (q.y + (p.y - q.y) * t) * halfY });\r\n }\r\n return out;\r\n}\r\n\r\nfunction drawGraph(ctx: RenderContext, graph: GraphValues): void {\r\n const points = vertexPoints(graph, ctx.size);\r\n if (points.size === 0) return;\r\n const parts = new Map((graph.partFills as PartFillResolved[]).map((entry) => [entry.part, entry]));\r\n drawEdges(ctx, graph, points, parts);\r\n drawVertices(ctx, graph, points, parts);\r\n}\r\n\r\n// Two layouts are held at once while one becomes the other, and a scene may hold several graphs.\r\nconst layouts = createBoundedCache<Map<string, Vector2>>(32);\r\n\r\n/** Each vertex's place under `layout`, from -1 to 1, a hand-placed one where it is. */\r\nfunction placed(graph: GraphValues, layout: GraphLayout): Map<string, Vector2> {\r\n const vertices = names(graph);\r\n const edges = links(graph);\r\n const key = [layout, graph.root, vertices.join(NUL), JSON.stringify(edges), JSON.stringify(graph.positions)].join(\"|\");\r\n let at = layouts.get(key);\r\n if (!at) {\r\n at = layOut(layout, vertices, edges, graph.root.trim());\r\n for (const { vertex, x, y } of graph.positions) {\r\n const name = vertex.trim();\r\n if (at.has(name)) at.set(name, { x, y });\r\n }\r\n layouts.set(key, at);\r\n }\r\n return at;\r\n}\r\n\r\nfunction drawEdges(ctx: RenderContext, graph: GraphValues, points: Map<string, Vector2>, parts: Map<string, PartFillResolved>): void {\r\n const stroke = graph.stroke as StrokeResolved[];\r\n if (stroke.length === 0) return;\r\n const r = graph.vertexRadius;\r\n const all = links(graph);\r\n const pairs = new Set(all.map(({ from, to }) => `${from}${NUL}${to}`));\r\n const plain = new Graphics2D();\r\n let drawnPlain = false;\r\n for (const { from, to } of all) {\r\n const a = points.get(from);\r\n const b = points.get(to);\r\n if (!a || !b) continue;\r\n const run = from === to ? loop(a, r) : edge(a, b, r, graph.directed && pairs.has(`${to}${NUL}${from}`) ? BOW : 0);\r\n if (run.length < 2) continue;\r\n const paint = parts.get(`${from}-${to}`) ?? (graph.directed ? undefined : parts.get(`${to}-${from}`));\r\n const own = graph.directed || paint !== undefined;\r\n const g = own ? new Graphics2D() : plain;\r\n g.line({ points: run, radius: 0, start: graph.start, end: graph.end });\r\n if (!own) {\r\n drawnPlain = true;\r\n continue;\r\n }\r\n let layers = stroke;\r\n if (paint) layers = layers.map((layer) => ({ ...layer, fill: partPaint(layer.fill, paint) }));\r\n if (graph.directed && from !== to) layers = layers.map((layer) => ({ ...layer, endCap: layer.endCap ?? \"triangle\" }));\r\n ctx.draw(g.stroke(layers));\r\n }\r\n if (drawnPlain) ctx.draw(plain.stroke(stroke));\r\n}\r\n\r\nfunction drawVertices(ctx: RenderContext, graph: GraphValues, points: Map<string, Vector2>, parts: Map<string, PartFillResolved>): void {\r\n const r = graph.vertexRadius;\r\n const fill = graph.fill as FillResolved[];\r\n const outline = graph.vertexStroke as StrokeResolved[];\r\n const labels: Label[] = [];\r\n for (const [name, p] of points) {\r\n if (r > 0) {\r\n const paint = partPaint(fill, parts.get(name));\r\n const disc = new Graphics2D().ellipse({ x: p.x, y: p.y, width: r * 2, height: r * 2 });\r\n ctx.draw(disc.shadow(graph.shadow as ShadowResolved[]).fill(paint));\r\n if (outline.length > 0) ctx.draw(new Graphics2D().ellipse({ x: p.x, y: p.y, width: r * 2, height: r * 2 }).stroke(outline));\r\n }\r\n if (graph.labels) labels.push({ text: name, at: { x: p.x, y: p.y }, align: \"center\" });\r\n }\r\n for (const part of drawLabels(labels, { fontSize: graph.labelSize, fontFamily: graph.fontFamily, color: graph.labelColor as NormalizedColor })) {\r\n ctx.draw(part);\r\n }\r\n}\r\n\r\n/** The vertices drawn: each name once, trimmed, the blank ones left out. */\r\nfunction names(graph: Pick<GraphValues, \"vertices\">): string[] {\r\n return [...new Set(graph.vertices.map((name) => name.trim()).filter((name) => name !== \"\"))];\r\n}\r\n\r\n/** The edges drawn: both ends named. */\r\nfunction links(graph: Pick<GraphValues, \"edges\">): GraphEdge[] {\r\n return graph.edges.flatMap(({ from, to }) => {\r\n const a = from.trim();\r\n const b = to.trim();\r\n return a === \"\" || b === \"\" ? [] : [{ from: a, to: b }];\r\n });\r\n}\r\n\r\n/** An edge from one vertex's rim to the other's, straight or bowed to its left. */\r\nfunction edge(a: Vector2, b: Vector2, r: number, bow: number): Vector2[] {\r\n const dx = b.x - a.x;\r\n const dy = b.y - a.y;\r\n const length = Math.hypot(dx, dy);\r\n if (!(length > 2 * r)) return [];\r\n if (bow === 0) {\r\n const ux = dx / length;\r\n const uy = dy / length;\r\n return [{ x: a.x + ux * r, y: a.y + uy * r }, { x: b.x - ux * r, y: b.y - uy * r }];\r\n }\r\n const mid = { x: (a.x + b.x) / 2 - (dy / length) * bow * length, y: (a.y + b.y) / 2 + (dx / length) * bow * length };\r\n const run: Vector2[] = [];\r\n for (let i = 0; i <= 16; i++) {\r\n const t = i / 16;\r\n const u = 1 - t;\r\n run.push({ x: u * u * a.x + 2 * u * t * mid.x + t * t * b.x, y: u * u * a.y + 2 * u * t * mid.y + t * t * b.y });\r\n }\r\n // Trimmed back to the rims along the curve.\r\n const outside = (p: Vector2, c: Vector2) => Math.hypot(p.x - c.x, p.y - c.y) >= r;\r\n return run.filter((p) => outside(p, a) && outside(p, b));\r\n}\r\n\r\n/** An edge from a vertex to itself: a small loop above it. */\r\nfunction loop(c: Vector2, r: number): Vector2[] {\r\n const run: Vector2[] = [];\r\n const radius = Math.max(r * 0.8, 6);\r\n const cy = c.y + r + radius * 0.6;\r\n for (let i = 0; i <= 24; i++) {\r\n const angle = -Math.PI / 2 + (2 * Math.PI * i) / 24;\r\n const p = { x: c.x + Math.cos(angle) * radius, y: cy + Math.sin(angle) * radius };\r\n if (Math.hypot(p.x - c.x, p.y - c.y) >= r) run.push(p);\r\n }\r\n return run;\r\n}\r\n"]}
|