PhylloTrees: Phyllotactic Patterns for Tree Layout

EurographicsPublished 1 January 2006Open access

Petra Neumann, Sheelagh Carpendale, Anand Agarawala

Citations19

Abstract

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 natures 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.

Keywords

Computer ScienceSocial Sciences

IEEE Transactions on Visualization and Computer GraphicsGraph visualization and navigation in information visualization: A survey

1,543 Citations2000Iván Herman, Guy Mélançon +1 more

This is a survey on graph visualization and navigation techniques, as used in information visualization, which approaches the results of traditional graph drawing from a different perspective.

Cone Trees

1,159 Citations1991George G. Robertson, Jock D. Mackinlay +1 more

This work describes one of these Information Visualtzaiion techniques, called the Cone Tree, which is used for visualizing hierarchical information structures, where the hierarchy is presented in 3D to make effective use of available screen space and enable visualization of the whole structure.

View PDF

Mathematical BiosciencesA better way to construct the sunflower head

346 Citations1979Helmut Vogel

H3: laying out large directed graphs in 3D hyperbolic space

287 Citations2002Tamara Munzner

The H3 layout technique for drawing large directed graphs as node-link diagrams in 3D hyperbolic space is presented and its implementation accommodates navigation through graphs too large to be rendered interactively by allowing the user to explicitly prune or expand subtrees.

Botanical visualization of huge hierarchies

105 Citations2005E. Kleiberg, Huub van de Wetering +1 more

The strand model of Holton is used to convert an abstract tree into a geometric model and the elements, directories and files, as well as their relations can easily be extracted, thereby showing that the use of methods from botanical modeling can be effective for information visualization.

Fractal approaches for visualizing huge hierarchies

71 Citations2002Hideki Koike, Hiroki Yoshihara

Fractal approaches to the problems which associate with visualizing huge hierarchies are described and a prototype visualization system for UNIX directories is shown.

Lecture notes in computer scienceVisualisation of Large and Complex Networks Using PolyPlane

10 Citations2005Seok-Hee Hong, Tom Murtagh

A new method for visualising the core tree structure of the large and complex network in three dimensions using the concept of subplanes, where a set of subtrees is laid out using regular polytopes for easy navigation.

IEEE Symposium on Information VisualizationPhylloTrees: Harnessing Natures Phyllotactic Patterns for Tree Layout

9 Citations2004Sheelagh Carpendale, Anand Agarawala