Automatic Layout of State Diagrams
Consider the problem of automatically generating
layouts for state diagrams (statecharts). Such diagrams appear
in automation engeneering and CASE tools. Automatic layout of these diagrams
leads to better understanding and saves time spend on their
State diagram layout problem seems to have some differences from general graph layout
problem. In this article
adaptation of two graph layout algorithms to state diagrams layout problem
is described. Results of this work are used in UniMod
for diagram layout.
Force-directed method is adapted to work with state diagrams
and extended with orthogonalization step. Orthogonal
layout algorithm for drawing nonplanar graphs
is also adapted to work with state diagrams.