Journal of Graph Algorithms and Applications
http://jgaa.info ISSN: 1526-1719
DOI: 10.7155/jgaa.00056 A Framework for the Static and Interactive Visualization of Statecharts Rodolfo Castelló , Rym Mili , and Ioannis G. Tollis Vol. 6, no. 3, pp. 313-351, 2002. Regular paper Abstract We present a framework for the automatic generation of layouts of statechart diagrams. Statecharts [] are widely used for the requirements specification of reactive systems. Our framework is based on several techniques that include hierarchical drawing, labeling, and floorplanning, designed to work in a cooperative environment. Therefore, the resulting drawings enjoy several important properties: they emphasize the natural hierarchical decomposition of states into substates; they have a low number of edge crossings; they have good aspect ratio; and require a small area. We also present techniques for interactive operations. We have implemented our framework and obtained drawings for several statechart examples.
|
Submitted: April 2001. Revised: January 2002. Communicated by Michael Kaufmann |
Journal of Graph Algorithms and Applications |