EUROVIS - Eurographics /IEEE VGTC Symposium on Visualization
2006
pp. 59-66

PhylloTrees: Phyllotactic Patterns for Tree Layout

Petra Neumann, Sheelagh Carpendale, and Anand Agarawala

DOI: 10.2312/VisSym/EuroVis06/059-066

Motivations for drawing hierarchical structures are probably as diverse as datasets to visualize. This ubiquity of tree structures has lead to a manifold of tree layout algorithms and tree visualization systems. While many tree layouts exist, increasingly massive data sets, expanding computational power, and still relatively limited display space make tree layout algorithms a topic of ongoing interest. We explore the use of nature’s phyllotactic patterns to inform the layout of hierarchical data. These naturally occurring patterns provide a non-overlapping, optimal packing when the total number of nodes is not known a priori. We present PhylloTrees, a family of expandable tree layouts based on these patterns.

Categories and Subject Descriptors (according to ACM CCS): H.5.2 [Information Interfaces and Presentation]: User Interfaces - Graphical user interfaces (GUI) I.3.6 [Computer Graphics]: Methodology and Techniques - Interaction techniques

full Paper

first Page