Object-avoiding orthogonal and polyline connector routing library

libavoid Information

libavoid is a cross-platform C++ library providing fast, object-avoiding orthogonal and polyline connector routing for use in interactive diagram editors.

libavoid is part of the Adaptagrams project. There are no official releases yet, though the code is stable and available from the Adaptagrams SVN repository. The API is documented using Doxygen, thus this documentation can be obtained by running doxygen in the libavoid directory. There is also a simple documented example.

libavoid is written and maintained by Michael Wybrow, a member of the Adaptive Diagrams and Documents lab at Monash University, Australia.

The algorithms used for the connector routing are described in:

libavoid is currently used in the following software: