Incremental Grid-Like Layout Using Soft and Hard Constraints
We explore various techniques to incorporate grid-like layout conventions into a force-directed, constraint-based graph layout framework. In doing so we are able to provide high-quality layout—with predominantly axis-aligned edges—that is more flexible than previous grid-like layout methods and which can capture layout conventions in notations such as SBGN (Systems Biology Graphical Notation). Furthermore, the layout is easily able to respect user-defined constraints and adapt to interaction in online systems and diagram editors such as Dunnart.
Keywordsconstraint-based layout grid layout interaction diagram editors
- 4.Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Inc. (1999)Google Scholar
- 10.Kieffer, S., Dwyer, T., Marriott, K., Wybrow, M.: Incremental grid-like layout using soft and hard constraints. Tech. Rep. 2013/275, Monash University (2013), http://www.csse.monash.edu.au/publications/2013/tr-2013-275-full.pdf
- 15.MetaCrop, http://metacrop.ipk-gatersleben.de
- 17.Ryall, K., Marks, J., Shieber, S.: An interactive constraint-based system for drawing graphs. In: Robertson, G.G., Schmandt, C. (eds.) Proceedings of the 10th Annual ACM Symposium on User Interface Software and Technology, pp. 97–104. ACM Press (1997)Google Scholar