Dunnart: A Constraint-Based Network Diagram Authoring Tool

We present a new network diagram authoring tool, Dunnart, that provides continuous network layout . It continuously adjusts the layout in response to user interaction, while still maintaining the layout style and, where reasonable, the current layout topology. The diagram author uses placement constraints, such as alignment and distribution, to tailor the layout style and can guide the layout by repositioning diagram components or rerouting connectors. The key to the flexibility of our approach is the use of topology-preserving constrained graph layout.

[1]  Peter Eades,et al.  On-Line Visualization and Navigation of the Global Web Structure , 2003, Int. J. Softw. Eng. Knowl. Eng..

[2]  Peter J. Stuckey,et al.  Incremental Connector Routing , 2005, GD.

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

[4]  Roberto Tamassia,et al.  InteractiveGiotto: An Algorithm for Interactive Orthogonal Graph Drawing , 1997, GD.

[5]  Kim Marriott,et al.  Constrained Graph Layout , 1996, Constraints.

[6]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

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

[8]  Frances Paulisch,et al.  Using constraints to achieve stability in automatic graph layout algorithms , 1990, CHI '90.

[9]  Greg Nelson,et al.  Juno, a constraint-based graphics system , 1985, SIGGRAPH.

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

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

[12]  Peter J. Stuckey,et al.  Exploration of Networks using overview+detail with Constraint-based cooperative layout , 2008, IEEE Transactions on Visualization and Computer Graphics.

[13]  Ulrik Brandes,et al.  A Bayesian Paradigm for Dynamic Graph Layout , 1997, GD.

[14]  Michael Gleicher,et al.  Briar: a constraint-based drawing program , 1992, CHI.