Stress-Minimizing Orthogonal Layout of Data Flow Diagrams with Ports

We present a fundamentally different approach to orthogonal layout of data flow diagrams with ports. This is based on extending constrained stress majorization to cater for ports and flow layout. Because we are minimizing stress we are able to better display global structure, as measured by several criteria such as stress, edge-length variance, and aspect ratio. Compared to the layered approach, our layouts tend to exhibit symmetries, and eliminate inter-layer whitespace, making the diagrams more compact.

[1]  Markus Chimani,et al.  Crossing Minimization and Layouts of Directed Hypergraphs with Port Constraints , 2010, Graph Drawing.

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

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

[4]  Xuemin Lin,et al.  A Fast and Effective Heuristic for the Feedback Arc Set Problem , 1993, Inf. Process. Lett..

[5]  Edward A. Lee,et al.  Actor-Oriented Design of Embedded Hardware and Software Systems , 2003, J. Circuits Syst. Comput..

[6]  Kim Marriott,et al.  Incremental Grid-Like Layout Using Soft and Hard Constraints , 2013, GD.

[7]  Reinhard von Hanxleden,et al.  Drawing layered graphs with port constraints , 2014, J. Vis. Lang. Comput..

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

[9]  Christian Dziobek,et al.  Effizientes Erstellen von Simulink Modellen mit Hilfe eines Spezifisch angepassten Layoutalgorithmus , 2011, MBEES.

[10]  Helen C. Purchase,et al.  Which Aesthetic has the Greatest Effect on Human Understanding? , 1997, GD.

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

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

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

[14]  Mitsuhiko Toda,et al.  Methods for Visual Understanding of Hierarchical System Structures , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Chris North,et al.  A Comparison of User-Generated and Automatic Graph Layouts , 2009, IEEE Transactions on Visualization and Computer Graphics.

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

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

[18]  Petra Mutzel,et al.  Port Constraints in Hierarchical Layout of Data Flow Diagrams , 2009, GD.