summaryrefslogtreecommitdiffstats
path: root/src/graphlayout/graphlayout.cpp (unfollow)
Commit message (Collapse)AuthorFilesLines
2010-03-14Move around files to remove some vanity directories.Krzysztof Kosi??ski1-262/+0
Also remove the obsolete IDL file stub. (bzr r9194)
2010-03-02Cleanup on id access.Jon A. Cruz1-75/+75
(bzr r9127)
2009-12-02Merge GSoC2009 Connectors into trunkArcadie M. Cracan1-0/+1
(bzr r8855)
2008-12-28More NR ==> Geom changesJoshua L. Blocher1-3/+3
(bzr r7032)
2008-11-21Merge from fe-movedTed Gould1-2/+2
(bzr r6891)
2008-10-27From trunkTed Gould1-12/+13
(bzr r6885)
2008-10-11Merging from trunkTed Gould1-7/+7
(bzr r6884)
2008-09-18More NR ==> Geom conversion (points and some matrices/transforms)Maximilian Albert1-1/+12
(bzr r6836)
2008-09-16Refactored preferences handling into a new version of Krzysztof Kosi??ski1-15/+6
the Inkscape::Preferences class. Removed all use of prefs_get_string_attribute(), pref_path_get_nth_child() and create_pref() in favor of the new API. Replaced some "0 or 1" integer preferences with booleans. (bzr r6823)
2008-08-05NR::Maybe => boost::optionalJohan B. C. Engelen1-2/+2
(bzr r6569)
2008-01-31Applying fixes for gcc 4.3 build issues (closes LP: #169115)Bryce Harrington1-0/+2
(bzr r4629)
2007-03-18more judicious checking of results of find on my shape lookup table. NullTim Dwyer1-40/+78
bounding boxes could have potentially caused problems. (bzr r2684)
2007-03-16Added check for null bounding box of shapes involved in graph layout.Tim Dwyer1-10/+18
I'm not actually sure if it's possible for something with a NULL item-box to be attached to a connector but if it is it's probably pretty safe to simply ignore. (bzr r2669)
2007-03-10Merge further bbox workMenTaLguY1-5/+7
(bzr r2596)
2007-02-02* src/graphlayout/graphlayout.cpp: For the purposes of graph layout,mjwybrow1-1/+7
ignore connectors that are not attached to an object at one end. This fixes bug #1630101. (bzr r2311)
2006-07-18We now use connector spacing to determine the minimum space requiredTim Dwyer1-2/+12
between shape bounding boxes when graph layout with avoid overlap constraints is applied. This means that there should always be enough room for connectors to route between shapes. Also changed the default connector spacing to a less extreme 3. (bzr r1435)
2006-07-17remove debug messagesTim Dwyer1-7/+1
(bzr r1426)
2006-07-17remove overlaps between connected componentsTim Dwyer1-0/+1
(bzr r1425)
2006-07-17Constraints are now properly divided up between the connected componentsTim Dwyer1-3/+12
(bzr r1424)
2006-07-16Layout algorithm is now applied to each connected component in the Tim Dwyer1-12/+17
selection separately. Previously, behaviour of layout on disconnected graphs was... undefined! (bzr r1421)
2006-07-14fixed warningsTim Dwyer1-9/+5
(bzr r1410)
2006-07-14- Connectors with end-markers now constrained to point downwards in graph layoutTim Dwyer1-26/+55
- vpsc namespace added to libvpsc (bzr r1408)
2006-07-12- added toggle buttons for directed layout (doesn't do anything yet) and ↵Tim Dwyer1-11/+26
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-12Added layout button and ideal connector length spinbox to connector toolbarTim Dwyer1-2/+2
(bzr r1395)
2006-07-12Previously graph layout was done using the Kamada-Kawai layout algorithm Tim Dwyer1-60/+39
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-02-15* src/document.cpp, src/document.h, src/sp-conn-end-pair.cpp, mjwybrow1-1/+1
src/connector-context.cpp, src/conn-avoid-ref.cpp: Keep a seperate connector router for each document. * src/libavoid/Makefile_insert, src/libavoid/connector.cpp, src/libavoid/connector.h, src/libavoid/debug.h, src/libavoid/geometry.cpp, src/libavoid/geometry.h, src/libavoid/geomtypes.h, src/libavoid/graph.cpp, src/libavoid/graph.h, src/libavoid/incremental.cpp, src/libavoid/incremental.h, src/libavoid/libavoid.h, src/libavoid/makepath.cpp, src/libavoid/makepath.h, src/libavoid/polyutil.cpp, src/libavoid/polyutil.h, src/libavoid/router.cpp, src/libavoid/router.h, src/libavoid/shape.cpp, src/libavoid/shape.h, src/libavoid/static.cpp, src/libavoid/static.h, src/libavoid/timer.cpp, src/libavoid/timer.h, src/libavoid/vertices.cpp, src/libavoid/vertices.h, src/libavoid/visibility.cpp, src/libavoid/visibility.h: Upstream changes to libavoid that allow multiple connector router instances, as well a few other minor bugfixes. (bzr r144)
2006-02-14shuffling includes to make it compile againRalf Stephan1-1/+1
(bzr r141)
2006-02-14dumps the graph to cout in dot formatTim Dwyer1-1/+1
(bzr r138)
2006-02-14cleanupTim Dwyer1-31/+44
(bzr r137)
2006-02-14* src/graphlayout/graphlayout.cpp, src/conn-avoid-ref.cpp,mjwybrow1-1/+1
src/conn-avoid-ref.h, src/libavoid/connector.cpp, src/libavoid/connector.h: Change the behaviour and naming of some connector querying code after feedback from Tim Dwyer in implementing graph drawing functionality. (bzr r136)
2006-02-13using libavoid/geomtypes.hTim Dwyer1-6/+2
(bzr r129)
2006-02-13Make our own simple_pointTim Dwyer1-2/+7
(bzr r128)
2006-02-13fixTim Dwyer1-1/+1
(bzr r127)
2006-02-13ifdefsTim Dwyer1-7/+8
(bzr r126)
2006-02-13cleanupTim Dwyer1-8/+2
(bzr r125)
2006-02-13added isConnector functionTim Dwyer1-7/+9
(bzr r124)
2006-02-13Correct connector/node checkTim Dwyer1-2/+8
(bzr r123)
2006-02-13Added connector graph layout functionalityTim Dwyer1-0/+147
(bzr r122)
generated by cgit v1.2.3 (git 2.25.1) at 2026-05-19 18:39:20 +0000