Visual Computing

University of Konstanz
3rd IEEE International Workshop on Visualizing Software for Understanding and Analysis

Exploring Relations within Software Systems Using Treemap Enhanced Hierarchical Graphs

M. Balzer, O. Deussen
Teaser of Exploring Relations within Software Systems Using Treemap Enhanced Hierarchical Graphs

Material

Paper (.pdf, 4.9 MB)

Abstract

The clear and meaningful visualization of relations between software entities is an invaluable tool for the comprehension, evaluation, and reengineering of the structure of existing software systems. This paper presents an interaction and representation scheme for the visualization and exploration of complex hierarchical graphs to analyze relations within software systems. Thereby aggregated parts of the software system are represented as treemaps that visualize the structure of the contained software entities. An adaption of existing rectangle-based treemap algorithms for layouts within convex polygonal bounding geometries is introduced to allow for a differentiation of various entity types in the graph visualization. Furthermore, a visual clustering method based on implicit surfaces is presented to create meaningful visualizations of distorted hierarchical graphs of software systems.

BibTeX

@inproceedings{Balzer2005ExploringRelationsSoftware,
  author     = {M. Balzer and O. Deussen},
  booktitle  = {3rd IEEE International Workshop on Visualizing Software for Understanding and Analysis},
  doi        = {10.1109/VISSOF.2005.1684312},
  keywords   = {graph theory;program visualisation;systems re-engineering;complex hierarchical graph exploration;complex hierarchical graph visualization;convex polygonal bounding geometries;distorted hierarchical graphs;rectangle-based treemap algorithms;software comprehension;software entities;software evaluation;software reengineering;software systems;treemap enhanced hierarchical graphs;visual clustering;Clustering algorithms;Clustering methods;Geometry;Information science;Modems;Packaging;Software systems;Software tools;Tree graphs;Visualization},
  pages      = {1-6},
  title      = {Exploring Relations within Software Systems Using Treemap Enhanced Hierarchical Graphs},
  year       = {2005},
  url        = {http://graphics.uni-konstanz.de/publikationen/Balzer2005ExploringRelationsSoftware},
}