Visualization of large hierarchical data by circle packing

ABSTRACT

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.

References

1. Bederson, B.B., Shneiderman, B. Ordered and Quantum Treemaps: Making Effective Use of 2D Space to Display Hierarchies. ACM Transactions on Graphics, 21, 4 (2002), 833--854.
2. Chi, E.H., Pitkow, J., Mackinlay, J., Pirolli, P., Gossweiler, R., Card, S.K. Visualizing the evolution of Web ecologies. In Proc. CHI 1998, ACM Press (1998), 400--407.
3. Grokker. http://www.grokker.com
4. Heer, J., Card, S.K. DOITrees Revisited: Scalable, Space-Constrained Visualization of Hierarchical Data. In Proc. AVI2004, ACM Press (2004), 421--424.
5. Johnson, B., Shneiderman, B. Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information. In Proc. Visualization 1991, IEEE (1991), 284--291.
6. Lamping, J., Rao, R., Pirolli, P. A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In Proc. CHI 1995, ACM Press (1995), 1--8.
7. Robertson, G.G., Mackinlay, J.D., Card, S.K. Cone trees: Animated 3d visualization of hierarchical information. In Proc. CHI 1991, ACM Press (1991), 189--194.
8. Stasko, J., Zhang, E. Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualization. In Proc. Information Visualization 2000, IEEE (2000), 57--65.
9. Van Ham, F., Van Wijk, J.J. Beamtrees: Compact visualization of large hierarchies, In Proc. Information Visualization 2002, IEEE (2002), 31--39.
10. Van Wijk, J.J., Van de Wetering, H. Cushion Treemaps: Visualization of Hierarchical Information. In Proc. Information Visualization 1999, IEEE (1999), 73--78.

Index Terms

• Computing methodologies

  • Computer graphics

• Human-centered computing

  • Human computer interaction (HCI)