ah screw it let's just do the damn curves already
as you can see the alignment on the sink side is not right
anyway by this time tomorrow i should have a nice slick animatable sankey
Conversation
i'm still very much in the "still deciding how this is gonna work" phase here; edge crossing minimization goes under the "boring graph theory i can implement any time" heading
1
Replying to
It may not be. In general if you have multiple sources AND sinks there’s no reason to expect the graph to be embeddable in 2d... Nash embedding theorem applies. But maybe sankeys satisfy tighter constraints and it can work.
2
1
At least that’s my rusty memory. All graphs are embeddable without edge crossings in 3d but not 2d
1
1
Replying to
yeah they have to be planar in 2d but sankeys have kinda graphs within graphs cause the flows are shown side by side; generally only really simple weighted dags* can be represented as sankey diagrams without looking ridiculous
(* you see stuff with cycles but it looks funny)
1
1
like if you think about it every set of edges that span two ranks is kinda like its own bipartite graph that is limited in how it can be shuffled around
1
1
at any rate i probably won't be implementing edge crossing minimization in this version because it'll take longer than i have so i'll probably just untangle it by hand
1

