Interactive Rendering of Complex 3D-Treemaps with a Comparative Performance Evaluations

Matthias Trapp, Sebastian Schmechel, Jürgen Döllner

2013

Abstract

3D-Treemaps are an important visualization technique for hierarchical views. In contrast to 2D-Treemaps, height can be used to map one additional attribute of the data items. Using the Treemap technique in combination with large datasets (more than 500k) a fast rendering and interaction techniques that are beyond collapsing/uncollapsing nodes is still one of the main challenges. This paper presents a novel rendering technique that enables the image synthesis of geometrical complex 3D-Treemaps in real-time. The fully hardware accelerated approach is based on shape generation using geometry shaders. This approach offers increased rendering performance and low update latency compared to existing techniques and through it enables new real-time interaction techniques to large datasets.

References

  1. Andrews, K., Wolte, J., and Pichler, M. (1997). Information pyramids (tm): A new approach to visualizing large hierarchies. In Proceedings of the IEEE Visualization97, pages 49-52.
  2. Balzer, M. and Deussen, O. (2005). Voronoi treemaps. In Information Visualization, 2005. INFOVIS 2005. IEEE Symposium on, pages 49-56. Ieee.
  3. Bao, G., Meng, W., Li, H., Liu, J., and Zhang, X. (2011). Hardware instancing for real-time realistic forest rendering. In SIGGRAPH Asia 2011 Sketches, SA 7811, pages 16:1-16:2, New York, NY, USA. ACM.
  4. Bederson, B., Shneiderman, B., and Wattenberg, M. (2002). Ordered and quantum treemaps: Making effective use of 2d space to display hierarchies. AcM Transactions on Graphics (TOG), 21(4):833-854.
  5. Bladh, T., Carr, D., and Kljun, M. (2005). The effect of animated transitions on user navigation in 3d treemaps. In Information Visualisation, 2005. Proceedings. Ninth International Conference on, pages 297- 305. IEEE.
  6. Bladh, T., Carr, D., and Scholl, J. (2004). Extending treemaps to three dimensions: A comparative study. In Computer Human Interaction, pages 50-59. Springer.
  7. Bohnet, J. and Döllner, J. (2011). Monitoring code quality and development activity by software maps. In Proceeding of the 2nd working on Managing technical debt, pages 9-16. ACM.
  8. Bruls, M., Huizing, K., and Van Wijk, J. (2000). Squarified treemaps. In Proceedings of the joint Eurographics and IEEE TCVG Symposium on Visualization, pages 33-42. Citeseer.
  9. Choi, J., Kwon, O.-h., and Lee, K. (2011). Strata treemaps. In ACM SIGGRAPH 2011 Posters, SIGGRAPH 7811, pages 87:1-87:1, New York, NY, USA. ACM.
  10. Correa, W., Klosowski, J., and Silva, C. (2003). Visibilitybased prefetching for interactive out-of-core rendering. In Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics, page 2. IEEE Computer Society.
  11. Eppstein, D., Goodrich, M. T., and Sun, J. Z. (2005). The skip quadtree: a simple dynamic data structure for multidimensional data. In Proceedings of the twentyfirst annual symposium on Computational geometry, SCG 7805, pages 296-305, New York, NY, USA. ACM.
  12. Evans, F., Skiena, S., and Varshney, A. (1996). Optimizing triangle strips for fast rendering. In Visualization'96. Proceedings., pages 319-326. IEEE.
  13. Fekete, J. and Plaisant, C. (2002). Interactive information visualization of a million items. In Information Visualization, 2002. INFOVIS 2002. IEEE Symposium on, pages 117-124. IEEE.
  14. Glander, T. and Döllner, J. (2007). Cell-based generalization of 3d building groups with outlier management. In 15th International Symposium on Advances in Geographic Information Systems (ACM GIS). ACM Press.
  15. Hoppe, H. (1999). Optimization of mesh locality for transparent vertex caching. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, SIGGRAPH 7899, pages 269-276, New York, NY, USA. ACM Press/Addison-Wesley Publishing Co.
  16. Kong, N., Heer, J., and Agrawala, M. (2010). Perceptual guidelines for creating rectangular treemaps. Visualization and Computer Graphics, IEEE Transactions on, 16(6):990-998.
  17. Liggesmeyer, P., Heidrich, J., Münch, J., Kalckl ösch, R., Barthel, H., and Zeckzer, D. (2009). Visualization of software and systems as support mechanism for integrated software project control. Human-Computer Interaction. New Trends, pages 846-855.
  18. Liktor, G. and Dachsbacher, C. (2012). Decoupled deferred shading for hardware rasterization. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 7812, pages 143-150, New York, NY, USA. ACM.
  19. Nguyen, H. (2007). Gpu gems 3. Addison-Wesley Professional, first edition.
  20. Nienhaus, M. and Döllner, J. (2003). Edge-enhancement - an algorithm for real-time non-photorealistic rendering. In WSCG.
  21. Rákos, D. (2010). Instance culling using geometry shaders. http://rastergrid.com/blog/2010/02/instanceculling-using-geometry-shaders/.
  22. Saito, T. and Takahashi, T. (1990). Comprehensible rendering of 3-d shapes. SIGGRAPH Comput. Graph., 24(4):197-206.
  23. Sander, P. V., Nehab, D., and Barczak, J. (2007). Fast triangle reordering for vertex locality and reduced overdraw. ACM Transactions on Graphics (Proc. SIGGRAPH), 26(3).
  24. Schulz, H., Hadlak, S., and Schumann, H. (2011). The design space of implicit hierarchy visualization: A survey. Visualization and Computer Graphics, IEEE Transactions on, (99):1-1.
  25. Schulz, H., Luboschik, M., and Schumann, H. (2007). Exploration of the 3d treemap design space. Poster Compendium of IEEE InfoVis07, pages 78-79.
  26. Segal, M. and Akeley, K. (2012). The OpenGL Graphics System: A Specification (Version 4.2 (Core Profile) - April 27, 2012).
  27. Shneiderman, B. (1992). Tree visualization with tree-maps: 2-d space-filling approach. ACM Transactions on graphics (TOG), 11(1):92-99.
  28. Sud, A., Fisher, D., and Lee, H. (2010). Fast dynamic voronoi treemaps. In Voronoi Diagrams in Science and Engineering (ISVD), 2010 International Symposium on, pages 85-94. IEEE.
  29. Wettel, R. and Lanza, M. (2008). Codecity: 3d visualization of large-scale software. In Companion of the 30th international conference on Software engineering, pages 921-922. ACM.
  30. Wynn, C. (2002). OpenGL Render-to-Texture. In GDC. NVIDIA Corporation.
Download


Paper Citation


in Harvard Style

Trapp M., Schmechel S. and Döllner J. (2013). Interactive Rendering of Complex 3D-Treemaps with a Comparative Performance Evaluations . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013) ISBN 978-989-8565-46-4, pages 165-175. DOI: 10.5220/0004290101650175


in Bibtex Style

@conference{grapp13,
author={Matthias Trapp and Sebastian Schmechel and Jürgen Döllner},
title={Interactive Rendering of Complex 3D-Treemaps with a Comparative Performance Evaluations},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)},
year={2013},
pages={165-175},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004290101650175},
isbn={978-989-8565-46-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)
TI - Interactive Rendering of Complex 3D-Treemaps with a Comparative Performance Evaluations
SN - 978-989-8565-46-4
AU - Trapp M.
AU - Schmechel S.
AU - Döllner J.
PY - 2013
SP - 165
EP - 175
DO - 10.5220/0004290101650175