Re:D2 is now open source – a new, modern language that turns...
by billconan on Tuesday November 22, 2022 @11:50AM
(#33707821)
I really want to learn the algorithms behind automatic layout engines. Are there any books on this topic?
[ Parent
| on HN ]
Re:D2 is now open source – a new, modern language that turns...
by alixanderwang on Tuesday November 22, 2022 @12:05PM
(#33708016)
not that i know of, but there's a lot of research papers, under the topic of "graph visualization". we read a ton of these and combined and modified ideas for TALA.
The folks at ELK are doing fantastic work in public as an academic team out of Germany.
https://www.eclipse.org/elk/documentation/algorithmdeveloper... https://www.rtsys.informatik.uni-kiel.de/en/team/soren-domro...
Graphviz's papers are also must-reads (for hierarchical layouts): https://graphviz.org/theory/
In general they are surprisingly readable even without an academic background. Sometimes they go into proofs of correctness like method X really results in minimal edge crossings, and those are gnarly math, but skippable. The bad part is that a lot of these research papers have code that's just broken or wrong, or is NP-hard.
Re:D2 is now open source – a new, modern language that turns...
by ejuliobatista2 on Wednesday November 23, 2022 @01:55PM
(#33723152)
There is this open book https://cs.brown.edu/people/rtamassi/gdhandbook/
We've drawn some inspiration from there and followed to some references too