Ask HN: Dense Tree Layout Algorithms

I recently bought a poster which features a really beautiful rendering of a phylogenetic tree of the world's bird families (a rooted binary tree).

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.


Comments URL: https://news.ycombinator.com/item?id=42690857

Points: 27

# Comments: 10

https://news.ycombinator.com/item?id=42690857

созданный 1mo | 16 янв. 2025 г., 13:10:12


Войдите, чтобы добавить комментарий