Journal of Graph Algorithms and Applications
|Home||Issues||About JGAA||Instructions for Authors|
Selected Papers from the 2000 Symposium on Graph Drawing
A Framework for the Static and Interactive Visualization of Statecharts
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