Subscribe

Issue No.05 - May (2011 vol.17)

pp: 598-611

Steffen Hadlak , University of Rostock, Rostock

Heidrun Schumann , University of Rostock, Rostock

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.89

ABSTRACT

Space-filling layout techniques for tree representations are frequently used when the available screen space is small or the data set is large. In this paper, we propose an efficient approach to space-filling tree representations that uses mechanisms from the point-based rendering paradigm. We present helpful interaction techniques and visual cues that tie in with our layout. Additionally, we relate this new layout approach to common layout mechanisms and evaluate the new layout along the lines of a numerical evaluation using the measures of the Ink-Paper Ratio and overplotted%, and in a preliminary user study. The flexibility of the general approach is illustrated by several enhancements of the basic layout, as well as its usage within the context of two software frameworks from different application fields.

INDEX TERMS

Tree visualization, space-filling layout, point-based rendering.

CITATION

Steffen Hadlak, Heidrun Schumann, "Point-Based Visualization for Large Hierarchies",

*IEEE Transactions on Visualization & Computer Graphics*, vol.17, no. 5, pp. 598-611, May 2011, doi:10.1109/TVCG.2010.89REFERENCES

- [1] G. di Battista, P. Eades, R. Tamassia, and I. Tollis,
Graph Drawing—Algorithms for the Visualization of Graphs. Prentice Hall, 1999.- [2] M.J. McGuffin and J.-M. Robert, “Quantifying the Space-Efficiency of 2D Graphical Representations of Trees,”
Information Visualization, vol. 9, no. 2, pp. 115-140, 2010.- [3] B. Johnson and B. Shneiderman, “Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures,”
Proc. IEEE Conf. Visualization (VIS), pp. 284-291, 1991.- [4] J.-D. Fekete and C. Plaisant, “Interactive Information Visualization of a Million Items,”
Proc. IEEE Symp. Information Visualization (InfoVis), pp. 117-124, 2002.- [5] H.-J. Schulz, S. Hadlak, and H. Schumann, “The Design Space of Implicit Hierarchy Visualization: A Survey,” to be published in
IEEE Trans. Visualization and Computer Graphics.- [6] H.-J. Schulz, S. Hadlak, and H. Schumann, “Point-Based Tree Representation: A New Approach for Large Hierarchies,”
Proc. IEEE Pacific Visualization Symp. (PacificVis), pp. 81-88, 2009.- [7] A.U. Frank and S. Timpf, “Multiple Representations for Cartographic Objects in a Multi-Scale Tree—An Intelligent Graphical Zoom,”
Computers and Graphics, vol. 18, no. 6, pp. 823-829, 1994.- [8] E.R. Tufte,
The Visual Display of Quantitative Information, second ed. Graphics Press, 2001.- [9]
Point-Based Graphics, M. Gross and H. Pfister, eds. Morgan Kaufmann Publishers, 2007.- [10] M. Stamminger and G. Drettakis, “Interactive Sampling and Rendering for Complex and Procedural Geometry,”
Proc. EG Workshop Rendering Techniques, pp. 151-162, 2001.- [11] M. Luboschik, H. Schumann, and H. Cords, “Particle-Based Labeling: Fast Point-Feature Labeling without Obscuring Other Visual Features,”
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1237-1244, Nov./Dec. 2008.- [12] R. van Liere and W. de Leeuw, “Graphsplatting: Visualizing Graphs as Continuous Fields,”
IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 2, pp. 206-212, Apr.-June 2003.- [13] P. Bose, M. McAllister, and J. Snoeyink, “Optimal Algorithms to Embed Trees in a Point Set,”
J. Graph Algorithms and Applications, vol. 1, no. 2, pp. 1-15, 1997.- [14] A. Sandberg, “Hilbert Tree of Life,” http://www.flickr.com/photos/arenamontanus/ 1916189332/inset-72157594326128194/, Nov. 2007.
- [15] C. Muelder and K.-L. Ma, “Rapid Graph Layout Using Space Filling Curves,”
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1301-1308, Nov./Dec. 2008.- [16] H. Koike and H. Yoshihara, “Fractal Approaches for Visualizing Huge Hierarchies,”
Proc. IEEE Visual Languages, pp. 55-60, 1993.- [17] G. Ellis and A. Dix, “The Plot, the Clutter, the Sampling and Its Lens: Occlusion Measures for Automatic Clutter Reduction,”
Proc. Working Conf. Advanced Visual Interfaces (AVI), pp. 266-269, 2006.- [18] Q.V. Nguyen and M.L. Huang, “Space-Optimized Tree: A Connection+Enclosure Approach for the Visualization of Large Hierarchies,”
Information Visualization, vol. 2, no. 1, pp. 3-15, 2003.- [19] S.T. Teoh and K.-L. Ma, “RINGS: A Technique for Visualizing Large Hierarchies,”
Proc. Graph Drawing, pp. 268-275, 2002.- [20] R. Pollack, M. Sharir, and G. Rote, “Computing the Geodesic Center of a Simple Polygon,”
Discrete and Computational Geometry, vol. 4, pp. 611-626, 1989.- [21] A. Telea and J.J. van Wijk, “An Augmented Fast Marching Method for Computing Skeletons and Centerlines,”
Proc. Symp. Data Visualisation (VisSym), pp. 251-260, 2002.- [22] A. Sirjani and G.R. Cross, “On Representation of a Shape's Skeleton,”
Pattern Recognition Letters, vol. 12, no. 3, pp. 149-154, 1991.- [23] M. Bruls, K. Huizing, and J. van Wijk, “Squarified treemaps,”
Proc. Symp. Data Visualisation (VisSym), pp. 33-42, 2000.- [24] J. Himmelspach and M. Röhl, “JAMES II—Experiences and Interpretations,”
Multi-Agent Systems: Simulation and Applications, A.M. Uhrmacher and D. Weyns, eds., ch. 17, pp. 509-533, Taylor and Francis, 2009.- [25] A.M. Uhrmacher, R. Ewald, M. John, C. Maus, M. Jeschke, and S. Biermann, “Combining Micro and Macro-Modeling in DEVS for Computational Biology,”
Proc. IEEE Winter Simulation Conf. (WSC), pp. 871-880, 2007.- [26] C. Tominski, P. Schulze-Wollgast, and H. Schumann, “Visual Methods for Analyzing Human Health Data,”
Encyclopedia of Healthcare Information Systems, N. Wickramasinghe and E. Geisler, eds., pp. 1357-1364, Information Science Reference, 2008.- [27] J. Wood and J. Dykes, “Spatially Ordered Treemaps,”
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1348-1355, Nov. 2008.- [28] R. Rosenbaum and B. Hamann, “Progressive Presentation of Large Hierarchies Using Treemaps,”
Proc. Int'l Symp. Visual Computing, pp. 71-80, 2009.- [29] D. Phan, L. Xiao, R. Yeh, and P. Hanrahan, “Flow Map Layout,”
Proc. IEEE Symp. Information Visualization (InfoVis), pp. 219-224, 2005. |