inkscape/src/removeoverlap/removeoverlap.cpp, branch livecoding An experimental livecoding plugin for Inkscape Move around files to remove some vanity directories. 2010-03-14T23:58:16+00:00 Krzysztof Kosi??ski tweenk.pl@gmail.com 2010-03-14T23:58:16+00:00 bf83d5a03bf856e34bd0a6e2656a5b2dcfe8aafb Also remove the obsolete IDL file stub. (bzr r9194) 
Also remove the obsolete IDL file stub.

(bzr r9194)
 Fix crash reported in bug 214186 (related to the "remove overlap" function in the align dialog) 2009-05-21T19:52:03+00:00 Diederik van Lierop mail@diedenrezi.nl 2009-05-21T19:52:03+00:00 cdf01e8d287e4253ead163afc9d69d38f1556699 (bzr r7913) 
(bzr r7913)
 Merge from fe-moved 2008-11-21T05:24:08+00:00 Ted Gould ted@gould.cx 2008-11-21T05:24:08+00:00 44a3a78fb6a3863c0c7f3c1193837337e68a67e4 (bzr r6891) 
(bzr r6891)
 Merging from trunk 2008-10-11T15:16:23+00:00 Ted Gould ted@gould.cx 2008-10-11T15:16:23+00:00 2f5eb047d9e05be5e68549ef6b75070d2faa7d2f (bzr r6884) 
(bzr r6884)
 More NR ==> Geom conversion (points and some matrices/transforms) 2008-09-18T17:42:51+00:00 Maximilian Albert maximilian.albert@gmail.com 2008-09-18T17:42:51+00:00 1ae6235112448547c758dd643a9ddd267a6cd580 (bzr r6836) 
(bzr r6836)
 NR::Maybe => boost::optional 2008-08-05T22:40:31+00:00 Johan B. C. Engelen jbc.engelen@swissonline.ch 2008-08-05T22:40:31+00:00 900577c7e71534ec32dcb4e0677a509a6e517b12 (bzr r6569) 
(bzr r6569)
 Merge further bbox work 2007-03-10T20:54:38+00:00 MenTaLguY mental@rydia.net 2007-03-10T20:54:38+00:00 a99764de718f7331615d3f9449e10a56dee62fb6 (bzr r2596) 
(bzr r2596)
 - Connectors with end-markers now constrained to point downwards in graph layout 2006-07-14T04:09:40+00:00 Tim Dwyer tgdwyer@gmail.com 2006-07-14T04:09:40+00:00 d18b8150ba16f4a930b213dae1f4fb369cb3d0bf - vpsc namespace added to libvpsc (bzr r1408) 
 - vpsc namespace added to libvpsc

(bzr r1408)
 Previously graph layout was done using the Kamada-Kawai layout algorithm 2006-07-12T00:55:58+00:00 Tim Dwyer tgdwyer@gmail.com 2006-07-12T00:55:58+00:00 12b21e1d27f43deaa748419919b40b80cedd0ddd implemented in Boost. I am replacing this with a custom implementation of a constrained stress-majorization algorithm. The stress-majorization algorithm is more robust and has better convergence characteristics than Kamada-Kawai, and also simple constraints can be placed on node position (for example, to enforce downward-pointing edges, non-overlap constraints, or cluster constraints). Another big advantage is that we no longer need Boost. I've tested the basic functionality, but I have yet to properly handle disconnected graphs or to properly scale the resulting layout. This commit also includes significant refactoring... the quadratic program solver - libvpsc (Variable Placement with Separation Constraints) has been moved to src/libvpsc and the actual graph layout algorithm is in libcola. (bzr r1394) 
implemented in Boost.  I am replacing this with a custom implementation of
a constrained stress-majorization algorithm.

The stress-majorization algorithm is more robust and has better convergence
characteristics than Kamada-Kawai, and also simple constraints can be placed
on node position (for example, to enforce downward-pointing edges, non-overlap constraints, or cluster constraints).

Another big advantage is that we no longer need Boost.

I've tested the basic functionality, but I have yet to properly handle
disconnected graphs or to properly scale the resulting layout.

This commit also includes significant refactoring... the quadratic program solver - libvpsc (Variable Placement with Separation Constraints) has been moved to src/libvpsc and the actual graph layout algorithm is in libcola.

(bzr r1394)
 Apparently a problem was reported with one of the test cases. 2006-05-10T07:13:45+00:00 Tim Dwyer tgdwyer@gmail.com 2006-05-10T07:13:45+00:00 0623102c16ecbf5ade1a7ef195659826a6f92548 I can't reproduce the problem, however solve_VPSC code in inkscape was getting quite out of date with that in www.sf.net/projects/adaptagrams. I've updated the code, which may fix the problem, or at least if it's reported again then I'll know it's still an issue. (bzr r803) 
I can't reproduce the problem, however solve_VPSC code in inkscape
was getting quite out of date with that in www.sf.net/projects/adaptagrams.
I've updated the code, which may fix the problem, or at least if it's
reported again then I'll know it's still an issue.

(bzr r803)