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.

[1]  Ming-Te Chi,et al.  Focus+Context Metro Maps , 2011, IEEE Transactions on Visualization and Computer Graphics.

[2]  Kim Marriott,et al.  Memorability of Visual Features in Network Diagrams , 2012, IEEE Transactions on Visualization and Computer Graphics.

[3]  Ulrik Brandes,et al.  Sketch-Driven Orthogonal Graph Drawing , 2002, GD.

[4]  Jens Gerken,et al.  IPSep-CoLa: An Incremental Procedure for Separation Constraint Layout of Graphs , 2006 .

[5]  Peter J. Stuckey,et al.  Fast Node Overlap Removal , 2005, GD.

[6]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[7]  Hiroyuki Kurata,et al.  A grid layout algorithm for automatic drawing of biochemical networks , 2005, Bioinform..

[8]  Alexander Wolff,et al.  Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming , 2011, IEEE Transactions on Visualization and Computer Graphics.

[9]  Kim Marriott,et al.  IPSep-CoLa: An Incremental Procedure for Separation Constraint Layout of Graphs , 2006, IEEE Transactions on Visualization and Computer Graphics.

[10]  Yehuda Koren,et al.  Graph Drawing by Stress Majorization , 2004, GD.

[11]  Sarala M. Wimalaratne,et al.  The Systems Biology Graphical Notation , 2009, Nature Biotechnology.

[12]  Kim Marriott,et al.  Topology Preserving Constrained Graph Layout , 2009, GD.

[13]  Stephen G. Walker,et al.  Automatic Metro Map Layout Using Multicriteria Optimization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[14]  Kozo Sugiyama,et al.  Graph Drawing by the Magnetic Spring Model , 1995, J. Vis. Lang. Comput..

[15]  Marek Chrobak,et al.  A Linear-Time Algorithm for Drawing a Planar Graph on a Grid , 1995, Inf. Process. Lett..

[16]  Peter J. Stuckey,et al.  Orthogonal Connector Routing , 2009, GD.

[17]  Kim Marriott,et al.  Dunnart: A Constraint-Based Network Diagram Authoring Tool , 2009, GD.

[18]  Joe Marks,et al.  An interactive constraint-based system for drawing graphs , 1997, UIST '97.

[19]  Masao Nagasaki,et al.  An efficient grid layout algorithm for biological networks utilizing various biological attributes , 2007, BMC Bioinformatics.

[20]  Tamara Munzner,et al.  Cerebral: a Cytoscape plugin for layout of and interaction with biological networks using subcellular localization annotation , 2007, Bioinform..