Skip to main content

CrocoCosmos — 3D Visualization of Large Object-Oriented Programs

  • Chapter
Graph Drawing Software

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

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]).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alpert, C. J., Kahng, A. B. (1995) Recent directions in netlist partitioning: a survey. Integration, the VLSI Journal 19, 1–81

    Article  MATH  Google Scholar 

  2. Borg, I., Groenen, P. (1997) Modern Multidimensional Scaling: Theory and Applications. Springer-Verlag, New York

    MATH  Google Scholar 

  3. Card, S. K., Mackinlay, J. D., Shneiderman, B. (1999) Readings in Information Visualization, Morgan Kaufmann

    Google Scholar 

  4. 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

    Google Scholar 

  5. Davidson, R., Harel, D. (1996) Drawing graphs nicely using simulated annealing. ACM Transactions on Graphics 15, 301–331

    Article  Google Scholar 

  6. Eades, P. (1984) A heuristic for graph drawing. In: Congressus Numerantium 42, 149–160

    MathSciNet  Google Scholar 

  7. Eick, S. G., Wills, G. J. (1993) Navigating large networks with hierarchies. In: Proceedings of the IEEE Conference on Visualization 1993, 204–210

    Google Scholar 

  8. 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

    Google Scholar 

  9. Fruchterman, T. M. J., Reingold, E. M. (1991) Graph drawing by force-directed placement. Software — Practice and Experience 21, 1129–1164

    Article  Google Scholar 

  10. 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

    Google Scholar 

  11. Kamada, T., Kawai, S. (1989) An algorithm for drawing general undirected graphs. Information Processing Letters 31, 7–15.

    Article  MathSciNet  MATH  Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Google Scholar 

  14. Lewerentz, C., Simon, F. (2002) Metrics-based 3D visualization of large object-oriented programs. In [12], 70–77

    Chapter  Google Scholar 

  15. 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

    Google Scholar 

  16. 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

    Google Scholar 

  17. Noack, A. (2003) Energy models for drawing clustered small-world graphs. Technical Report 07/03, Computer Science Reports, Brandenburg University of Technology at Cottbus

    Google Scholar 

  18. 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

    Google Scholar 

  19. Proceedings of the 10th International Workshop on Program Comprehension (IWPC’02), IEEE Computer Society, Los Alamitos 2002

    Google Scholar 

  20. Simon, F. (2001) Meßwertbasierte Qualitätssicherung. Dissertation, Fakultät für Mathematik, Naturwissenschaften und Informatik, Brandenburgische Technische Universität Cottbus

    Google Scholar 

  21. 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

    Google Scholar 

  22. Watts, D. J., Strogatz, S. H. (1998) Collective dynamics of’ small-world’ networks. Nature 393, 440–442

    Article  Google Scholar 

  23. Wei, Y.-C, Cheng, C.-K. (1991) Ratio cut partitioning for hierarchical design. IEEE Transactions on Computer-Aided Design 10, 911–921

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics