Sketch-Driven Orthogonal Graph Drawing

We present an orthogonal graph drawing algorithm that uses a sketchy drawing of the graph as input. While the algorithm produces an orthogonal drawing with few bends in the Kandinsky model it also preserves the general appearance of the sketch. Potential applications for this kind of drawing algorithm include the generation of schematic maps from geographic networks and interactive orthogonal graph drawing.

[1]  Roberto Tamassia,et al.  On Embedding a Graph in the Grid with the Minimum Number of Bends , 1987, SIAM J. Comput..

[2]  Ulrik Brandes,et al.  Layout of graph visualizations , 1999 .

[3]  Michael Kaufmann,et al.  Drawing graphs: methods and models , 2001 .

[4]  Ulrich Lauther,et al.  Generating Schematic Cable Plans Using Springembedder Methods , 2001, Graph Drawing.

[5]  Michael Kaufmann,et al.  Fast Compaction for Orthogonal Drawings with Vertices of Prescribed Size , 2001, GD.

[6]  Michael Kaufmann,et al.  yFiles - Visualization and Automatic Layout of Graphs , 2001, Graph Drawing Software.

[7]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[8]  Editors , 1986, Brain Research Bulletin.

[9]  Joe Marks,et al.  An Interactive System for Drawing Graphs , 1996, GD.

[10]  Gilles Paris.  Cooperation between Interactive Actions and Automatic Drawing in a Schematic Editor , 1998, Graph Drawing.

[11]  Jürgen Branke,et al.  Dynamic Graph Drawing , 2001, Drawing Graphs.

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

[13]  Michael Kaufmann,et al.  Drawing High Degree Graphs with Low Bend Numbers , 1995, GD.

[14]  Toshiyuki Masui,et al.  Graphic object layout with interactive genetic algorithms , 1992, Proceedings IEEE Workshop on Visual Languages.

[15]  Ioannis G. Tollis,et al.  Issues in Interactive Orthogonal Graph Drawing , 1995, GD.

[16]  Petra Mutzel,et al.  Quasi-orthogonal drawing of planar graphs , 1998 .

[17]  Roberto Tamassia,et al.  Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms , 2000, J. Graph Algorithms Appl..

[18]  Ulrik Brandes,et al.  Dynamic Grid Embedding with Few Bends and Changes , 1998, ISAAC.

[19]  Jovanna Ignatowicz.  Drawing Force-Directed Graphs Using Optigraph , 1995, Graph Drawing.

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