libavoid

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

libavoid is part of the Adaptagrams project. There are no official releases, though the code is stable and available from the Adaptagrams SVN repository. Once orthogonal routing has been added, an offical release along with API documentation will be added. For the moment, there is some preliminary documentation available.

libavoid is written by Michael Wybrow. The algorithms used for the connector routing are described in:

• M. Wybrow, K. Marriott, and P.J. Stuckey. Incremental connector routing. In Proceedings of 13th International Symposium on Graph Drawing, LNCS 3843, pages 446—457. Springer-Verlag, 2006. Springer [PDF]

libavoid is currently used in the following software:

• Dunnart, a prototype research constraint-based diagram editor, and
• Inkscape, the popular Open Source vector graphics editor.