search

sci-map-org / react-dag-tree

MIT License
1 stars 0 forks source link

Idea board #1

Open Layvier opened 3 years ago

Layvier commented 3 years ago

Initial thread to discuss ideas, find some related projects and come up with some specifications and an approach to take.

Layvier commented 3 years ago

@andrico1234 I found this https://erikbrinkman.github.io/d3-dag/ which shows a few layout algorithms to render DAGs. I like the Sugiyama one (https://observablehq.com/@erikbrinkman/d3-dag-sugiyama), but it might bring some performance issues. Here's a paper to get an idea of the algorithm, it's pretty complex: https://www.researchgate.net/publication/303226437_Sugiyama_Algorithm.

I'm not sure if that's the right approach to look at such algorithm. There might be a way to constraint the data to simplify the problem, or also we could require the data to already have some informations about the layout. For instance that could be to require specifying the "layer/level" of each node, or also the order in which to display the children of a node from left to right. Let me know what you think!