Hi All,

I recently added the "rectangle overlap removal" algorithm to inkscape and received so much useful feedback (advice, testing and so on) throughout the process that I'm now quite keen to start another project.

The connector stuff that was introduced in 0.43 is a really powerful concept and makes inkscape much more of a "diagramming" tool.  Between the connector routing and the overlap removal stuff we have the basics of some nice automatic diagram layout.  I'd like to continue this by incorporating some "graph layout" algorithms to adjust the positions of objects at the end of connectors to achieve things like minimal crossing of connectors and to better show coupling and cohesion in the network (graph) defined by the connectors.

I'd appreciate any feedback people have on this idea.  Also, I'd really like to use the boost 'graph' libraries to get this happening quickly.  Boost already has some basic layout algorithms which we can use right away, but I'll also need the underlying graph data-structures and algorithms in boost to implement new algorithms.  What are the logistics of adding boost to the inkscape dependency tree?

I've noticed similar requests for boost in the inkscape-devel archives... it seems like I'm not the only one who would benefit.

Looking forward to your comments,

Cheers

Tim