Orthogonal connectors are used in a variety of common network diagrams. Most interactive diagram editors provide orthogonal connectors with some form of automatic connector routing. However, these tools use ad-hoc heuristics that can lead to strange routes and even routes that pass through other objects. We present an algorithm for computing optimal object-avoiding orthogonal connector routings where the route minimizes a monotonic function of the connector length and number of bends. The algorithm is efficient and can calculate connector routings fast enough to reroute connectors during interaction. © 2010 Springer-Verlag.
CITATION STYLE
Wybrow, M., Marriott, K., & Stuckey, P. J. (2010). Orthogonal connector routing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5849 LNCS, pp. 219–231). https://doi.org/10.1007/978-3-642-11805-0_22
Mendeley helps you to discover research relevant for your work.