A space-optimized tree visualization
- 25 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1522404X,p. 85-92
- https://doi.org/10.1109/infvis.2002.1173152
Abstract
We describe a new method for the visualization of tree structured relational data. It can be used especially for the display of very large hierarchies in a 2-dimensional space. We discuss the advantages and limitations of current techniques of tree visualization. Our strategy is to optimize the drawing of trees in a geometrical plane and maximize the utilization of display space by allowing more nodes and links to be displayed at a limit screen resolution. We use the concept of enclosure to partition the entire display space into a collection of local regions that are assigned to all nodes in tree T for the display of their sub-trees and themselves. To enable the exploration of large hierarchies, we use a modified semantic zooming technique to view the detail of a particular part of the hierarchy at a time based on user's interest. Layout animation is also provided to preserve the mental map while the user is exploring the hierarchy by changing zoomed views.Keywords
This publication has 9 references indexed in Scilit:
- Fractal approaches for visualizing huge hierarchiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Tree-maps: a space-filling approach to the visualization of hierarchical information structuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Reconfigurable disc trees for visualizing large hierarchical information spacePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- MuSEPublished by Association for Computing Machinery (ACM) ,1998
- Visualizing the evolution of Web ecologiesPublished by Association for Computing Machinery (ACM) ,1998
- The Hyperbolic Browser: A Focus+Context Technique for Visualizing Large HierarchiesJournal of Visual Languages & Computing, 1996
- Information visualization using 3D interactive animationCommunications of the ACM, 1993
- Cone TreesPublished by Association for Computing Machinery (ACM) ,1991
- Tidier Drawings of TreesIEEE Transactions on Software Engineering, 1981