summaryrefslogtreecommitdiffstats
path: root/src/libvpsc/generate-constraints.cpp (unfollow)
Commit message (Collapse)AuthorFilesLines
2017-07-01Updated libs from the Adaptagrams project: libavoid, libcola and libvspc; ↵Sylvain Chiron1-309/+0
changed the code to match the new API Signed-off-by: Sylvain Chiron <chironsylvain@orange.fr>
2014-03-08Remove useless r variable and warningMartin Owens1-6/+5
(bzr r13130)
2012-11-20code cleanup: quiet warnings with gcc.Campbell Barton1-3/+3
(bzr r11888)
2011-10-23Documentation update pass.Jon A. Cruz1-1/+4
(bzr r10692)
2011-06-23Update 2Geom to pull in integer rectangle classKrzysztof Kosi??ski1-1/+1
(bzr r10347.1.1)
2008-06-22* src/2geom/isnan.h, src/libcola/cola.cpp, src/style.cpp, src/seltrans.cpp,mjwybrow1-1/+1
src/libcola/gradient_projection.cpp, src/libvpsc/generate-constraints.cpp, src/libnr/nr-types.cpp, src/libnr/nr-point-fns-test.cpp, src/isnan.h, src/libnr/nr-point-fns.cpp, src/libnr/in-svg-plane-test.cpp, src/doxygen-main.cpp, src/display/nr-filter-composite.cpp, src/display/nr-filter-merge.cpp, src/display/nr-filter-gaussian.cpp, src/display/bezier-utils.cpp, src/Makefile_insert, src/eraser-context.cpp, src/dyna-draw-context.cpp, src/tweak-context.cpp, src/sp-namedview.cpp, src/libnr/in-svg-plane-test.h, src/libnr/nr-point-fns-test.h, src/mod360-test.h, src/CMakeLists.txt, src/2geom/linear.h: Properly fix the conflicting isnan.h problem: 1) Update src/2geom/isnan.h to match newest Inkscape src/isnana.h (Also commited this change to lib2geom project repository) 2) Remove Inkscape's src/isnan.h 3) Update all files to include src/2geom/isnan.h instead of src/isnan.h (bzr r6013)
2008-06-06merge gsoc2008_johan_path2geom into trunkJohan B. C. Engelen1-4/+4
(bzr r5823)
2008-01-31Applying fixes for gcc 4.3 build issues (closes LP: #169115)Bryce Harrington1-0/+1
(bzr r4629)
2006-07-14- Connectors with end-markers now constrained to point downwards in graph layoutTim Dwyer1-0/+3
- vpsc namespace added to libvpsc (bzr r1408)
2006-07-12Previously graph layout was done using the Kamada-Kawai layout algorithm Tim Dwyer1-0/+0
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)
2006-05-10Apparently a problem was reported with one of the test cases. Tim Dwyer1-15/+14
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)
2006-02-06r10887@tres: ted | 2006-02-05 23:16:41 -0800Ted Gould1-1/+1
Okay, I'm basically undoing the last commit that SVK screwed up. All this work is not mine, it was done by other people. Sorry to mess things up. (bzr r92)
2006-02-06(bzr r90)Ted Gould1-1/+1
2006-02-06Stupid bug in generate-constraints events comparison test fixedTim Dwyer1-1/+1
(bzr r84)
2006-01-26Cleanup.Tim Dwyer1-7/+0
(bzr r32)
2006-01-26Fixed bug to do with comparison of invalid constraints in pairing heaps.Tim Dwyer1-12/+21
Also numerical problem with constraint generation fixed. (bzr r30)