Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1056018.1056041acmconferencesArticle/Chapter ViewAbstractPublication PagessoftvisConference Proceedingsconference-collections
Article

Voronoi treemaps for the visualization of software metrics

Published: 14 May 2005 Publication History

Abstract

In this paper we present a hierarchy-based visualization approach for software metrics using Treemaps. Contrary to existing rectangle-based Treemap layout algorithms, we introduce layouts based on arbitrary polygons that are advantageous with respect to the aspect ratio between width and height of the objects and the identification of boundaries between and within the hierarchy levels in the Treemap. The layouts are computed by the iterative relaxation of Voronoi tessellations. Additionally, we describe techniques that allow the user to investigate software metric data of complex systems by utilizing transparencies in combination with interactive zooming.

References

[1]
Balzer, M., Noack, A., Deussen, O., and Lewerentz, C. 2004. Software landscapes: Visualizing the structure of large software systems. In Joint Eurographics and IEEE TCVG Symposium on Visualization, Eurographics Association, 261--266.
[2]
Bruls, M., Huizing, K., And Van Wijk, J. 2000. Squarified treemaps. In Joint Eurographics and IEEE TCVG Symposium on Visualization, IEEE Computer Society, 33--42.
[3]
De Berg, M., Van Kreveld, M., Overmars, M., and Schwarzkopf, O. 2000. Computational Geometry: Algorithms and Applications, 2nd ed. Springer-Verlag, Berlin, Germany.
[4]
Demeyer, S., Ducasse, S., and Lanza, M. 1999. A hybrid reverse engineering approach combining metrics and program visualization. In Proceedings of the 6th Working Conference on Reverse Engineering, IEEE Computer Society, 175--186.
[5]
Du, Q., Faber, V., and Gunzburger, M. 1999. Centroidal voronoi tessellations: Applications and algorithms. SIAM Review 41, 4, 637--676.
[6]
Eick, S. G., Steffen, J. L., and Jr., E. E. S. 1992. Seesoft - a tool for visualizing line oriented software statistics. IEEE Transactions on Software Engineering 18, 11, 957--968.
[7]
Eick, S. G., Graves, T. L., Karr, A. F., Mockus, A., and Schuster, P. 2002. Visualizing software changes. IEEE Transactions on Software Engineering 28, 4, 396--412.
[8]
Hoff, K., Keyser, J., Lin, M., Manocha, D., and Culver, T. 1999. Fast computation of generalized voronoi diagrams using graphics hardware. In Proceedings of the 26th Annual Conference on Computer Graphics (SIGGRAPH), ACM Press, 277--286.
[9]
Jin, L., and Banks, D. C. 1997. Tennisviewer: A browser for competition trees. IEEE Computer Graphics and Applications 17, 4, 63--65.
[10]
Johnson, B., and Shneiderman, B. 1991. Tree maps: A space-filling approach to the visualization of hierarchical information structures. In IEEE Visualization, IEEE Computer Society, 284--291.
[11]
Jungmeister, W.-A., and Turo, D. 1992. Adapting treemaps to stock portfolio visualization. Tech. Rep. UMCP-CSD CS-TR-2996, University of Maryland, College Park, Maryland 20742, U.S.A.
[12]
Lewerentz, C., and Noack, A. 2003. Crococosmos -- 3D visualization of large object-oriented programs. In Graph Drawing Software, M. Jünger and P. Mutzel, Eds. Springer-Verlag, 279--297.
[13]
Noack, A. 2003. An energy model for visual graph clustering. In Proceedings of the 11th International Symposium on Graph Drawing, Springer-Verlag, 425--436.
[14]
Of The IEEE Computer Society, S. C. C., 1990. IEEE standard glossary of software engineering terminology. IEEE Std 610.12--1990.
[15]
Okabe, A., Boots, B., and Sugihara, K. 1992. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. John Wiley and Sons Ltd.
[16]
Orso, A., Jones, J. A., and Harrold, M. J. 2003. Visualization of program-execution data for deployed software. In Proceedings ACM 2003 Symposium on Software Visualization, ACM Press, 67--76.
[17]
Pfleeger, S. L., Jeffery, R., Curtis, B., and Kitchenham, B. 1997. Status report on software measurement. IEEE Software 14, 2, 33--43.
[18]
Roussinov, D., and Chen, H. 1998. A scalable self-organizing map algorithm for textual classification: A neural network approach to thesaurus generation. Communication and Cognition 15, 1--2, 81--112.
[19]
Shneiderman, B., and Wattenberg, M. 2001. Ordered treemap layouts. In Proceedings of the IEEE Symposium on Information Visualization, IEEE Computer Society, 73--78.
[20]
Software-Tomography GmbH. http://www.softwaretomography.com.
[21]
Turo, D., and Johnson, B. 1992. Improving the visualization of hierarchies with treemaps: Design issues and experimentation. experimentation. Tech. Rep. UMCP-CSD CS-TR-2901, University of Maryland, College Park, Maryland 20742, U.S.A.
[22]
Van Wijk, J. J., and Van De Wetering, H. 1999. Cushion treemaps: Visualization of hierarchical information. In Proceedings of the IEEE Symposium on Information Visualization, IEEE Computer Society, 73--78.
[23]
Wattenberg, M., 1998. Map of the market, http://smartmoney.com/marketmap.
[24]
Wattenberg, M. 1999. Visualizing the stock market. In Extended Abstracts on Human Factors in Computing Systems, ACM Press, 188--189.
[25]
Wong, K. 1998. Rigi User's Manual, Version 5.4.4. http://ftp.rigi.csc.uvic.ca/pub/rigi/doc/.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SoftVis '05: Proceedings of the 2005 ACM symposium on Software visualization
May 2005
211 pages
ISBN:1595930736
DOI:10.1145/1056018
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. software metrics
  2. treemaps
  3. voronoi diagrams

Qualifiers

  • Article

Conference

Acceptance Rates

Overall Acceptance Rate 20 of 65 submissions, 31%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)59
  • Downloads (Last 6 weeks)2
Reflects downloads up to 12 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2022)The power of interactively linked hierarchy visualizationsJournal of Visualization10.1007/s12650-021-00818-325:4(857-873)Online publication date: 29-Jan-2022
  • (2021)Vector-Based Realisation of Geographical Voronoi Treemaps With the ArcGIS EngineJournal of Information Technology Research10.4018/JITR.202101010314:1(37-54)Online publication date: 1-Jan-2021
  • (2021)Voronoi Evolving Treemaps2021 Working Conference on Software Visualization (VISSOFT)10.1109/VISSOFT52517.2021.00032(1-5)Online publication date: Sep-2021
  • (2021)Recent advances and challenges in uncertainty visualization: a surveyJournal of Visualization10.1007/s12650-021-00755-124:5(861-890)Online publication date: 29-May-2021
  • (2021)A spiral-like method to place in the space (and interact with) too many valuesJournal of Intelligent Information Systems10.1007/s10844-021-00677-258:3(535-559)Online publication date: 15-Oct-2021
  • (2020)VizWickProceedings of the 13th International Symposium on Visual Information Communication and Interaction10.1145/3430036.3430044(1-5)Online publication date: 8-Dec-2020
  • (2020)Multiple linked perspectives on hierarchical dataProceedings of the 13th International Symposium on Visual Information Communication and Interaction10.1145/3430036.3430037(1-8)Online publication date: 8-Dec-2020
  • (2020)Evaluating a Visual Approach for Understanding JavaScript Source CodeProceedings of the 28th International Conference on Program Comprehension10.1145/3387904.3389275(128-138)Online publication date: 13-Jul-2020
  • (2020)Quantitative Comparison of Time‐Dependent TreemapsComputer Graphics Forum10.1111/cgf.1398939:3(393-404)Online publication date: 18-Jul-2020
  • (2020)Uncertainty Treemaps2020 IEEE Pacific Visualization Symposium (PacificVis)10.1109/PacificVis48177.2020.7614(111-120)Online publication date: Jun-2020
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media