Orthogonal layout
From BioUML platform
Revision as of 14:34, 14 June 2013 by Stanislav Loskutnikov (Talk | contribs)
| This page or section is a stub. Please add more information here! |
Orthogonal layout methods, which allow the edges of the graph to run horizontally or vertically, parallel to the coordinate axes of the layout. They typically involve a multiphase approach in which an input graph is planarized by replacing crossing points by vertices, a topological embedding of the planarized graph is found, edge orientations are chosen to minimize bends, vertices are placed consistently with these orientations, and finally a layout compaction stage reduces the area of the drawing.
