vix.ing · top · new · best · stats · spec

Incremental Grid-like Layout Using Soft and Hard Constraints

2013/08/29 by Steve Kieffer, Kieffer, Steve, Tim Dwyer +5
Computer Science · #FOS: Computer and information sciences #Human-Computer Interaction (cs.HC) #cs.HC

paper · pdf · doi:10.48550/arxiv.1308.6368

Accepted to Graph Drawing 2013

arxiv created 2013/08/29 · arxiv updated 2013/08/30

Abstract

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.

Related