summaryrefslogtreecommitdiffstats
path: root/src/2geom/conjugate_gradient.cpp (unfollow)
Commit message (Collapse)AuthorFilesLines
2015-04-272Geom sync - initial commitKrzysztof Kosi??ski1-143/+0
(bzr r14059.2.1)
2013-09-21partial 2geom update, fixes linker errorsJohan B. C. Engelen1-0/+5
(duplicate code, should be fixed later) (bzr r12558)
2010-11-17Super duper mega (fun!) commit: replaced encoding=utf-8 with ↵Chris Morgan1-1/+1
fileencoding=utf-8 in all 1074 Vim modelines. The reason for this is that (a) setting the encoding isn't nice, and (b) Vim 7.3 (with modeline enabled) disallows it and pops up an error whenever you open any file with it ("invalid modeline"). Also corrected five deviant modestrings: * src/ui/widget/dock.cpp and src/ui/widget/dock.h: missing colon at the end * src/ui/dialog/tile.cpp: removed gratuitous second colon at the end * src/helper/units-test.h: removed gratuitous space before a colon * share/extensions/export_gimp_palette.py: missing textwidth=99 That's my geekiest commit yet. (bzr r9900)
2009-04-06update 2geom. big commit as it has been a while. (2geom svn rev. 1870, i think)Johan B. C. Engelen1-1/+1
i turned some optional compilation stuff *on* per default, to help building inkscape. (bzr r7638)
2008-07-03update 2geom (svn rev1433)Johan B. C. Engelen1-2/+5
(bzr r6134)
2008-04-18update to latest 2geom. (eol-style fix)Johan B. C. Engelen1-1/+2
(bzr r5470)
2007-08-14Commit LivePathEffect branch to trunk!Johan B. C. Engelen1-20/+39
(disabled extension/internal/bitmap/*.* in build.xml to fix compilation) (bzr r3472)
2006-07-14fixed warningsTim Dwyer1-0/+2
(bzr r1410)
2006-07-12- added toggle buttons for directed layout (doesn't do anything yet) and ↵Tim Dwyer1-2/+2
overlap avoiding layout to connector toolbar - added icon for directed layout toggle button - removed old ref to remove_rectangle_overlaps-test from src/Makefile.am (bzr r1396)
2006-07-12Previously graph layout was done using the Kamada-Kawai layout algorithm Tim Dwyer1-0/+113
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)