论文信息 - Visualization of large hierarchical data by circle packing

Visualization of large hierarchical data by circle packing

In this paper a novel approach is described for tree visualization using nested circles. The brother nodes at the same level are represented by externally tangent circles; the tree nodes at different levels are displayed by using 2D nested circles or 3D nested cylinders. A new layout algorithm for tree structure is described. It provides a good overview for large data sets. It is easy to see all the branches and leaves of the tree. The new method has been applied to the visualization of file systems.

[1] Jarke J. van Wijk,et al. Cushion Treemaps: Visualization of Hierarchical Information , 1999, INFOVIS.

[2] Ben Shneiderman,et al. Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies , 2002, TOGS.

[3] Ramana Rao,et al. A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[4] Jeffrey Heer,et al. DOITrees revisited: scalable, space-constrained visualization of hierarchical data , 2004, AVI.

[5] Ben Shneiderman,et al. Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[6] J. Stasko,et al. Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[7] Jock D. Mackinlay,et al. Visualizing the evolution of Web ecologies , 1998, CHI.

[8] Jock D. Mackinlay,et al. Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[9] Jarke J. van Wijk,et al. Beamtrees: compact visualization of large hierarchies , 2002, Inf. Vis..