Three-Dimensional EncCon Tree

This paper describes a three-dimensional extension of a enclosure+connection layout technique, called EncCon tree. The three-dimensional visualization includes layout and navigation. The layout algorithm directly generalizes the two-dimensional EncCon tree layout algorithm to three-dimensional space in which nodes at the same level of the hierarchy are placed onto the same plane. The interactive navigation uses standard three-dimensional viewing techniques which include view transformation, rotation and zoom.

[1]  Jarke J. van Wijk,et al.  Botanical visualization of huge hierarchies , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[2]  Graham J. Wills,et al.  NicheWorks - Interactive Visualization of Very Large Graphs , 1997, GD.

[3]  Russell Beale,et al.  Case study. Narcissus: visualising information , 1995, Proceedings of Visualization 1995 Conference.

[4]  Robert J. Hendley,et al.  Narcissus: visualising information , 1995 .

[5]  Jarke J. van Wijk,et al.  Squarified Treemaps , 2000, VisSym.

[6]  M. Balzer,et al.  Voronoi treemaps , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[7]  Edward M. Reingold,et al.  Tidier Drawings of Trees , 1981, IEEE Transactions on Software Engineering.

[8]  Tamara Munzner,et al.  Exploring Large Graphs in 3D Hyperbolic Space , 1998, IEEE Computer Graphics and Applications.

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

[10]  Mao Lin Huang,et al.  Space-Optimized Tree: A Connection+Enclosure Approach for the Visualization of Large Hierarchies , 2003, Inf. Vis..

[11]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[12]  J. V. van Wijk,et al.  Cushion treemaps: visualization of hierarchical information , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[13]  Keith Andrews,et al.  Information Pyramids : A New Approach to Visualising Large Hierarchies , 1998 .

[14]  Mao Lin Huang,et al.  EncCon: An Approach to Constructing Interactive Visualization of Large Hierarchical Data , 2005, Inf. Vis..

[15]  Kwan-Liu Ma,et al.  RINGS: A Technique for Visualizing Large Hierarchies , 2002, Graph Drawing.

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

[17]  G. Melançon,et al.  Circular drawings of rooted trees , 1998 .