Sciweavers

GD
2005
Springer

Incremental Connector Routing

13 years 9 months ago
Incremental Connector Routing
Most diagram editors and graph construction tools provide some form of automatic connector routing, typically providing orthogonal or poly-line connectors. Usually the editor provides an initial automatic route when the connector is created and then modifies this when the connector end-points are moved. None that we know of ensure that the route is of minimal length while avoiding other objects in the diagram. We study the problem of incrementally computing minimal length object-avoiding poly-line connector routings. Our algorithms are surprisingly fast and allow us to recalculate optimal connector routings fast enough to reroute connectors even during direct manipulation of an object’s position, thus giving instant feedback to the diagram author.
Michael Wybrow, Kim Marriott, Peter J. Stuckey
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where GD
Authors Michael Wybrow, Kim Marriott, Peter J. Stuckey
Comments (0)