This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Towards the Automatic Generation of Software Diagrams
January 1991 (vol. 17 no. 1)
pp. 10-21

The authors formulate the criteria for drawing dataflow diagrams and describe the placement and routing algorithms used in a system called MONDRIAN. A generalized approach to the question of software diagrams is proposed based on the authors' experience with MONDRIAN and a metasystem approach to the creation of CASE (computer-aided software engineering) environments. A formal approach to the definition of software objects and their graphical representation is given. The use of location constraints as a basis for generalized layout algorithms is discussed.

[1] S. B. Akers, "Routing,"Design Automation in Digital Systems, Vol. 1, Theory and Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1972.
[2] C. Batini, L. Furlani, and E. Nardelli, "What is a good diagram? A pragmatic approach," inProc. 4th Int. Conf Entity-Relationship Approach. Silver Spring, MD: IEEE Comput. Soc. Press, Oct. 1985, pp. 312-319.
[3] C. Batini, E. Nardelli, and R. Tamassia, "A layout algorithm for data flow diagrams,"IEEE Trans. Software Eng., vol. SE-12, no. 4, pp. 538-546, Apr. 1986.
[4] C. Batini, M. Talamo, and R. Tamassia, "Computer aided layout of entity relationship diagrams,"J. Syst. Software, vol. 4, pp. 163-173, 1984.
[5] P. P. Chen, "The Entity-Relationship Model -- Towards a Unified View of Data,"ACM Trans. Database Syst., Vol. 1, No. 1, Mar. 1976, pp. 9-36.
[6] T. H. Chew, "A generalized templated-based editor for specification environments," M.Sc. thesis, Dep. Computational Sci., Univ. Saskatchewan, 1987.
[7] N. Chiba, K. Onoguchi, and T. Nishizeki, "Drawing plane graphs nicely,"Acta Inform., vol. 22, pp. 187-201, 1985.
[8] P. Eades, "A heuristic for graph drawing,"Congr. Numer., vol. 42, pp. 149-160, 1984.
[9] U. Flemming, "Wall representations of rectangular dissections and their use in automated space allocation,"Enviroment and Planning B, vol. 5, pp. 215-232, 1978.
[10] U. Flemming, "Wall representations of rectangular dissection: Additional results,"Environment and Planning B, vol. 7, pp. 247-251, 1980.
[11] U. Flemming, M. D. Rychener, R. F. Coyne, and T. J. Glavin, "A generative expert system for the design of building layouts, Version 1: Progress report June 1986," Carnegie-Mellon Univ., Pittsburgh, PA, 1986.
[12] U. Flemming, "On the representation and generation of loosely-packed arrangements of rectangles,"Environment and Planning B: Planning and Design, vol. 13, pp. 189-205, 1986.
[13] U. Flemming, "The role of shape grammars in the analysis and creation of designs," inPrinciples of Computer-Aided Design: Computability of Design, Y. Kalay, Ed. New York: Wiley-Interscience, 1987, pp. 245-272.
[14] A. W. Friesen, P. G. Sorenson, and J. P. Tremblay, "SPSL/SPSA: A minicomputer database system for structured systems analysis and design,"Proc. ACM SIGSMALL Newslett., vol. 17, no. 2, pp. 109-118, Oct. 1981.
[15] C. Gane and T. Sarson,Structured Systems Analysis: Tools and Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1979.
[16] E. Gansner, S. C. North, and K. P. Vo, "DAG--A program that draws directed graphs."Software--Practice and Experience, vol. 18, no. 11, pp. 1047-1062, Nov. 1988.
[17] M. Hanan, and J. M. Kurtzberg, "Placement Techniques," inDesign Automation of Digital Systems, Vol. 1 Theory and Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1972.
[18] Harel, D., "On Visual Formalisms,"Comm. ACM, Vol. 31, No. 5, 1988, pp. 514-530.
[19] J. Hopcroft and R. Tarjan, "Efficient planarity testing,"J. ACM, vol. 21, no. 4, pp. 549-568, 1974.
[20] S. Kundu, "The equivalence of the subregion representation and the wall representation for a certain class of rectangular dissections,"Commun. ACM, vol. 31, no. 6, pp. 752-763, June 1988.
[21] L. March and G. Stiny, "Spatial systems in architecture and design: Some history and logic,"Environment and Planning B, vol. 12, pp. 31-53, 1985.
[22] C. Martin, "Second-generation CASE tools: A challenge to vendors,"IEEE Software, vol. 5, no. 2, pp. 46-49, Mar. 1988.
[23] J. Martin and C. McClure,Design Techniques for Analysts and Programmers. Englewood Cliffs, NJ: Prentice-Hall, 1985.
[24] A. J. McAllister, "Modeling concepts for specification environments," Ph.D. dissertation, Dep. Computational Sci., Univ. Saskatchewan, 1988.
[25] W. J. Mitchell, "Formal representations: A foundation for computer-aided architectural design,"Environment and Planning B, vol. 13, pp. 133-162, 1986.
[26] W. J. Mitchell, J. P. Steadman, and R. S. Liggett, "Synthesis and optimization of small rectangular floor plans,"Environment and Planning B, vol. 3, pp. 37-70, 1976.
[27] R. M. Otten and J. G. van Wijk, "Graph representations in interactive layout design," inProc. IEEE Int. Symp. Circuits and Systems, New York, 1978, pp. 914-918.
[28] L. B. Protsko, "Placement and routing algorithms for the automatic generation of data flow diagrams," M.Sc. thesis, Dep. Computational Sci., Univ. Saskatchewan, 1983.
[29] L. B. Protsko, P. G. Sorenson, and J. P. Tremblay, "MONDRIAN: A system for the automatic generation of data flow diagrams,"Inform. Software Technol., vol. 31, no. 9, pp. 456-471, Nov. 1989.
[30] L. B. Protsko, G. P. A. Kurtenbach, P. G. Sorenson, and J. P. Tremblay, "Design of a graphics database in support of computer-aided information systems development," inProc. HICSS-18 Conf., 1985, pp. 140-151.
[31] L. B. Protsko, G. P. A. Kurtenbach, P. G. Sorenson, and J. P. Tremblay, "DEPICT: A graphical interface for system analysis and design," inProc. HICSS-18 Conf., 1985, pp. 128-139.
[32] E. Reingold and J. Tilford, "Tidier drawing of trees,"IEEE Trans. Software Eng., vol. SE-7, no. 2, pp. 223-228, 1981.
[33] D. Schaefer, "Interactive graphical tools for specification environments," M.Sc. thesis, Dep. Computational Sci., Univ. Saskatchewan, June 1990.
[34] T. Smestad and O. K. Andersen, "Introduction of the concept 'integrated projection illustrating',"ACM SIGSOFT Software Eng. Notes, vol. 13, no. 1, pp. 52-56, Jan. 1988.
[35] P. G. Sorenson, J. P. Tremblay and A. J. McAllister, "The Metaview system for many specification environments,"IEEE Software, vol. 5, no. 2, pp. 30-38, Mar. 1988.
[36] G. Stiny, "Introduction to shape and shape grammars,"Environment and Planning B, vol. 7, pp. 343-351, 1980.
[37] K. Sugiyama, S. Tagawa, and M. Toda, "Methods for visual understanding of hierarchical system structures,"IEEE Trans. Syst., Man., Cybern., vol. 11, no. 2, pp. 109-125, 1981.
[38] R. Tamassia, "New layout techniques for entity-relationship diagrams," inProc. 4th Int. Conf. Entity-Relationship Approach. Silver Spring, MD: IEEE Comput. Soc. Press, Oct. 1985, pp. 304-311.
[39] R. Tamassia, C. Batini, and M. Talamo, "An algorithm for automatic layout of entity-relationship diagrams," inEntity-Relationship Approach to Sotiware Engineering: Proc. Third Int. Conf. Entity-Relationship Approach, C. G. Davis, S. Jajodia, P. A. Ng, and R. T. Yeh, eds. Amsterdam, The Netherlands: North-Holland, 1983, pp. 421-439.
[40] R. Tamassia, G. Di Battista, and C. Batini, "Automatic graph drawing and readability of diagrams,"IEEE Trans. Syst., Man., Cybern., vol. 18, no. 1, pp. 61-79, Jan./Feb. 1988.
[41] R. Tamassia and I. G. Tollis, "A unified approach to visibility representations of planar graphs,"Discrete Comput. Geom., vol. 1, no. 4, pp. 321-341, 1986.
[42] D. Teichroew and E. Hershey, "PSL/PSA: A computer aided technique for structured documentation and analysis of information systems,"IEEE Trans. Software Eng., vol. SE-3, no. 1, pp. 48-58, 1977.
[43] E. Yourdon and L. Constantine,Structured Design. Englewood Cliffs, NJ: Prentice-Hall, 1979.

Index Terms:
placement algorithms; CASE environments; automatic generation; software diagrams; drawing; dataflow diagrams; routing algorithms; MONDRIAN; metasystem; computer-aided software engineering; software objects; graphical representation; location constraints; layout algorithms; diagrams; flowcharting; programming
Citation:
L.B. Protsko, P.G. Sorenson, J.P. Tremblay, D.A. Schaefer, "Towards the Automatic Generation of Software Diagrams," IEEE Transactions on Software Engineering, vol. 17, no. 1, pp. 10-21, Jan. 1991, doi:10.1109/32.67575
Usage of this product signifies your acceptance of the Terms of Use.