Towards the Automatic Generation of Software Diagrams

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]  Carlo Batini,et al.  An Algorithm for Automatic Layout of Entity-Relationship Diagrams , 1983, ER.

[2]  Paul G. Sorenson,et al.  The Metaview system for many specification environments , 1988, IEEE Software.

[3]  William J. Mitchell.  Formal Representations: A Foundation for Computer-Aided Architectural Design , 1986 .

[4]  Roberto Tamassia,et al.  New Layout Techniques for Entity-Relationship Diagrams , 1985, International Conference on Conceptual Modeling.

[5]  U. Flemming.  Wall Representations of Rectangular Dissections and Their Use in Automated Space Allocation , 1978 .

[6]  Carlo Batini,et al.  What is a Good Diagram? A Pragmatic Approach , 1985, ER.

[7]  George Stiny,et al.  Spatial Systems in Architecture and Design: Some History and Logic , 1985 .

[8]  Paul G. Sorenson,et al.  Modelling concepts for specification environments , 1988 .

[9]  Carlo Batini,et al.  Automatic graph drawing and readability of diagrams , 1988, IEEE Trans. Syst. Man Cybern..

[10]  David Harel,et al.  On visual formalisms , 1988, CACM.

[11]  Mitsuhiko Toda,et al.  Methods for Visual Understanding of Hierarchical System Structures , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[13]  Edward M. Reingold,et al.  Tidier Drawings of Trees , 1981, IEEE Transactions on Software Engineering.

[14]  C. F. Martin,et al.  Second-generation CASE tools: a challenge to vendors , 1988, IEEE Software.

[15]  U Flemming.  Wall Representations of Rectangular Dissections: Additional Results , 1980 .

[16]  Sukhamay Kundu.  The equivalence of the subregion representation and the wall representation for a certain class of rectangular dissections , 1988, CACM.

[17]  Carlo Batini,et al.  A layout algorithm for data flow diagrams , 1986, IEEE Transactions on Software Engineering.

[18]  W. Mitchell,et al.  Synthesis and Optimization of Small Rectangular Floor Plans , 1976 .

[19]  J. B. Tremblay.  Mondrian: system for automatic generation of dataflow diagrams , 1989 .

[20]  Ernest A. Hershey,et al.  PSL/PSA: A Computer-Aided Technique for Structured Documentation and Analysis of Information Processing Systems , 1976, IEEE Transactions on Software Engineering.

[21]  U Flemming,et al.  More on the Representation and Generation of Loosely Packed Arrangements of Rectangles , 1986 .

[22]  Paul G. Sorenson,et al.  SPSL/SPSA a minicomputer database system for structured systems analysis and design , 1981, SIGSMALL '81.

[23]  Carlo Batini,et al.  Computer aided layout of entity relationship diagrams , 1984, J. Syst. Softw..

[24]  Robert E. Tarjan,et al.  Efficient Planarity Testing , 1974, JACM.

[25]  G. Stiny.  Introduction to Shape and Shape Grammars , 1980 .

[26]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[27]  Roberto Tamassia,et al.  A unified approach to visibility representations of planar graphs , 1986, Discret. Comput. Geom..

[28]  Glenford J. Myers,et al.  Structured Design , 1974, IBM Syst. J..

[29]  Tore Smestad,et al.  Integrated projection illustrating , 1988, SOEN.

[30]  K. P. Vo,et al.  DAG—a program that draws directed graphs , 1988, Softw. Pract. Exp..