by GistNoesis on 1/16/2025, 9:48:12 AM
You can have look at Keenan Crane's repulsive curves https://www.cs.cmu.edu/~kmcrane/Projects/RepulsiveCurves/ind... (He also has various other interesting geometry projects if you have some time to wander https://www.cs.cmu.edu/~kmcrane/).
by JohnKemeny on 1/16/2025, 7:55:10 AM
The domain is simply called Graph Drawing. There are no simple algorithm that guarantees some aesthetic outcome, but still, a lot is known in this domain.
To learn more, check out the Graph Drawing conference, or more specifically, their annual contests. Here are a few of the past contests:
* '24 https://mozart.diei.unipg.it/gdcontest/2024/results/
* '23 https://mozart.diei.unipg.it/gdcontest/2023/results/
* '22 https://mozart.diei.unipg.it/gdcontest/contest2022/results.h...
* '21 https://mozart.diei.unipg.it/gdcontest/contest2021/index.php...
* '20 https://mozart.diei.unipg.it/gdcontest/contest2020/results.h...
... and many more via the past contests history page: https://mozart.diei.unipg.it/gdcontest/history/
by graphviz on 1/17/2025, 7:24:51 PM
IIRC Tamara Munzner and some colleagues worked on visualizing large phylogenic trees.
There's this, too, https://academic.oup.com/mbe/article/33/8/2163/2579233 and it's implemented at http://phylo.io
by atzeus on 1/16/2025, 3:28:36 PM
This is a great index of algorithms for drawing trees:
by brudgers on 1/15/2025, 8:57:25 PM
Algorithms can make many types of decisions, but an algorithm cannot make aesthetic decisions. The size of nodes and the size of the boundary are aesthetic decisions as is the ordering of the nodes and so on.
Or to put it another way, you do it by hand when you care and with a computer when you are meeting a specification.
by klysm on 1/17/2025, 7:47:08 AM
I use elk for automatic graph layout in my apps
by w10-1 on 1/16/2025, 11:11:38 AM
Try yfiles via yed!
by 09674016976 on 1/16/2025, 6:16:04 PM
Scdvvg
https://lynxnaturebooks.com/product/orders-and-families-of-the-birds-of-the-world-poster/
I am sure it was carefully designed by hand. What algorithms could automatically generate a layout like this? The graphviz layout algorithms are poorly suited to the problem because they cannot seem to avoid edge/node coincidence beyond a certain node density.