Abstract
Software belongs to the most complex human-made artifacts. The size and complexity of programs has constantly grown over the last years. Today in many application domains (e.g., e-business, switching systems) software systems with millions of lines of code are constructed. They consist of many thousands of components and subsystems. Prefabricated frameworks and component technology make it possible to quickly build very large programs which typically go through a long lasting evolution process with adaptations and extensions of the existing code. Such reengineering and maintenance activities require good support for program analysis and understanding. In the context of program comprehension typical questions are “How good is the quality of the program with respect to maintainability?”, “Where are the most critical parts?”, “What is the overall structure of the system?”, “How are particular parts interdependent?”(cf. [19], [21]).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alpert, C. J., Kahng, A. B. (1995) Recent directions in netlist partitioning: a survey. Integration, the VLSI Journal 19, 1–81
Borg, I., Groenen, P. (1997) Modern Multidimensional Scaling: Theory and Applications. Springer-Verlag, New York
Card, S. K., Mackinlay, J. D., Shneiderman, B. (1999) Readings in Information Visualization, Morgan Kaufmann
Chalmers, M., Chitson, P. (1992) Bead: Explorations in information visualization. In: Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’92), 330–337
Davidson, R., Harel, D. (1996) Drawing graphs nicely using simulated annealing. ACM Transactions on Graphics 15, 301–331
Eades, P. (1984) A heuristic for graph drawing. In: Congressus Numerantium 42, 149–160
Eick, S. G., Wills, G. J. (1993) Navigating large networks with hierarchies. In: Proceedings of the IEEE Conference on Visualization 1993, 204–210
Frick, A., Ludwig, A., Mehldau, H. (1995) A fast adaptive layout algorithm for undirected graphs. In: R. Tamassia and I. G. Tollis (eds.) Graph Drawing’ 94, Lecture Notes in Computer Science 894, Springer-Verlag, 388–403
Fruchterman, T. M. J., Reingold, E. M. (1991) Graph drawing by force-directed placement. Software — Practice and Experience 21, 1129–1164
Hendley, R. J., Drew, N. S., Wood, A. M., Beale, R. (1995) Narcissus: Visualising information. In: Proceedings of the IEEE Symposium on Information Visualization (InfoVis’95), 90–96
Kamada, T., Kawai, S. (1989) An algorithm for drawing general undirected graphs. Information Processing Letters 31, 7–15.
Knight, C, Storey, M.-A., Munro, M. (eds.) (2002) Proceedings of the 1st IEEE International Workshop on Visualizing Software for Understanding and Analysis (VISSOFT’02). IEEE Computer Society, Los Alamitos
Lewerentz, C. (2002) Metrics-based quality analysis of large software products. In: R. R. Dumke and M. Bundschuh (eds.) Software-Metriken in der Praxis. Tagungsband des DASMA Software Metrik Kongresses METRIKON 2001, Shaker Verlag, 133–146
Lewerentz, C., Simon, F. (2002) Metrics-based 3D visualization of large object-oriented programs. In [12], 70–77
Lewerentz, C., Simon, F., Steinbrückner, F., Breitling, H., Lilienthal, C., Lippert, M. (2002) External validation of a metrics-based quality assessment of the JWAM framework. In: R. Dumke and D. Rombach (eds.) Software-Messung und-Bewertung, Deutscher Universittsverlag, 32–49
Mancoridis, S., Mitchell, B. S., Chen, Y., Gansner, E. R. (1999) Bunch: A clustering tool for the recovery and maintenance of software system structures. In: Proceedings of the International Conference on Software Maintenance (ICSM’99), 50–59
Noack, A. (2003) Energy models for drawing clustered small-world graphs. Technical Report 07/03, Computer Science Reports, Brandenburg University of Technology at Cottbus
Pothen, A. (1997) Graph partitioning algorithms with applications to scientific computing. In: D. E. Keyes, A. Sameh, V. Venkatakrishnan (eds.) Parallel Numerical Algorithms, Kluwer Academic Publishers, 323–368
Proceedings of the 10th International Workshop on Program Comprehension (IWPC’02), IEEE Computer Society, Los Alamitos 2002
Simon, F. (2001) Meßwertbasierte Qualitätssicherung. Dissertation, Fakultät für Mathematik, Naturwissenschaften und Informatik, Brandenburgische Technische Universität Cottbus
Simon, F., Lewerentz, C., Bischofberger, W. (2002) Software quality assessments for system, architecture, design and code. In: D. Meyerhoff, B. Laibarra, R. van der Pouw Kraan, A. Wallet (eds.), Software Quality and Software Testing in Internet Times, Springer-Verlag, 230–249
Watts, D. J., Strogatz, S. H. (1998) Collective dynamics of’ small-world’ networks. Nature 393, 440–442
Wei, Y.-C, Cheng, C.-K. (1991) Ratio cut partitioning for hierarchical design. IEEE Transactions on Computer-Aided Design 10, 911–921
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lewerentz, C., Noack, A. (2004). CrocoCosmos — 3D Visualization of Large Object-Oriented Programs. In: Jünger, M., Mutzel, P. (eds) Graph Drawing Software. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18638-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-18638-7_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62214-4
Online ISBN: 978-3-642-18638-7
eBook Packages: Springer Book Archive