summaryrefslogtreecommitdiffstats
path: root/src/graphlayout (follow)
Commit message (Collapse)AuthorAgeFilesLines
* Move around files to remove some vanity directories.Krzysztof Kosi??ski2010-03-145-311/+0
| | | | | Also remove the obsolete IDL file stub. (bzr r9194)
* Cleanup on id access.Jon A. Cruz2010-03-021-75/+75
| | | (bzr r9127)
* Merge GSoC2009 Connectors into trunkArcadie M. Cracan2009-12-021-0/+1
| | | (bzr r8855)
* Only build static libraries for subdirs than actually contain libraries, Krzysztof Kosi??ski2009-02-201-6/+1
| | | | | rather than for every subdirectory. (bzr r7336)
* Cmake: Fixed the extra -l in the link command, plus a add linking for all ↵Joshua L. Blocher2009-01-121-1/+3
| | | | | sub-libs of inkscape. (bzr r7120)
* Cmake: restructure build files to be more like current build system. Should ↵Joshua L. Blocher2009-01-091-0/+1
| | | | | reduce linking stage command for windows. (bzr r7100)
* More NR ==> Geom changesJoshua L. Blocher2008-12-281-3/+3
| | | (bzr r7032)
* Merge from fe-movedTed Gould2008-11-211-2/+2
| | | (bzr r6891)
* From trunkTed Gould2008-10-271-12/+13
| | | (bzr r6885)
* Merging from trunkTed Gould2008-10-111-7/+7
| | | (bzr r6884)
* More NR ==> Geom conversion (points and some matrices/transforms)Maximilian Albert2008-09-181-1/+12
| | | (bzr r6836)
* Refactored preferences handling into a new version of Krzysztof Kosi??ski2008-09-161-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)
* NR::Maybe => boost::optionalJohan B. C. Engelen2008-08-051-2/+2
| | | (bzr r6569)
* Cmake: remove header files from source listsJoshua L. Blocher2008-06-241-1/+0
| | | (bzr r6046)
* cmake: EOL of cmakelists.txt in subdirsJohan B. C. Engelen2008-04-071-4/+4
| | | (bzr r5379)
* revert Makefile changes accidentally committed (sorry to make this mistake ↵Johan B. C. Engelen2008-03-301-107/+17
| | | | | again :( (bzr r5246)
* add CMakeFiles for io, jabber_whiteboard libavoid libcola.Johan B. C. Engelen2008-03-301-17/+107
| | | (bzr r5245)
* revert Makefile changes accidentally committedJohan B. C. Engelen2008-03-301-107/+17
| | | (bzr r5244)
* add CMakeLists.txt files for removeoverlap and svgJohan B. C. Engelen2008-03-301-17/+107
| | | (bzr r5243)
* add CMakeLists.txt file for src/graphlayoutJohan B. C. Engelen2008-03-301-0/+4
| | | (bzr r5238)
* Applying fixes for gcc 4.3 build issues (closes LP: #169115)Bryce Harrington2008-01-311-0/+2
| | | (bzr r4629)
* more judicious checking of results of find on my shape lookup table. NullTim Dwyer2007-03-181-40/+78
| | | | | bounding boxes could have potentially caused problems. (bzr r2684)
* Added check for null bounding box of shapes involved in graph layout.Tim Dwyer2007-03-161-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)
* Merge further bbox workMenTaLguY2007-03-101-5/+7
| | | (bzr r2596)
* * src/graphlayout/graphlayout.cpp: For the purposes of graph layout,mjwybrow2007-02-021-1/+7
| | | | | | ignore connectors that are not attached to an object at one end. This fixes bug #1630101. (bzr r2311)
* We now use connector spacing to determine the minimum space requiredTim Dwyer2006-07-181-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)
* remove debug messagesTim Dwyer2006-07-171-7/+1
| | | (bzr r1426)
* remove overlaps between connected componentsTim Dwyer2006-07-171-0/+1
| | | (bzr r1425)
* Constraints are now properly divided up between the connected componentsTim Dwyer2006-07-171-3/+12
| | | (bzr r1424)
* Layout algorithm is now applied to each connected component in the Tim Dwyer2006-07-161-12/+17
| | | | | | selection separately. Previously, behaviour of layout on disconnected graphs was... undefined! (bzr r1421)
* fixed warningsTim Dwyer2006-07-141-9/+5
| | | (bzr r1410)
* - Connectors with end-markers now constrained to point downwards in graph layoutTim Dwyer2006-07-141-26/+55
| | | | | - vpsc namespace added to libvpsc (bzr r1408)
* - added toggle buttons for directed layout (doesn't do anything yet) and ↵Tim Dwyer2006-07-122-12/+27
| | | | | | | | 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)
* Added layout button and ideal connector length spinbox to connector toolbarTim Dwyer2006-07-122-3/+3
| | | (bzr r1395)
* Previously graph layout was done using the Kamada-Kawai layout algorithm Tim Dwyer2006-07-121-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)
* * src/document.cpp, src/document.h, src/sp-conn-end-pair.cpp, mjwybrow2006-02-151-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)
* shuffling includes to make it compile againRalf Stephan2006-02-141-1/+1
| | | (bzr r141)
* dumps the graph to cout in dot formatTim Dwyer2006-02-141-1/+1
| | | (bzr r138)
* cleanupTim Dwyer2006-02-142-33/+50
| | | (bzr r137)
* * src/graphlayout/graphlayout.cpp, src/conn-avoid-ref.cpp,mjwybrow2006-02-141-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)
* using libavoid/geomtypes.hTim Dwyer2006-02-131-6/+2
| | | (bzr r129)
* Make our own simple_pointTim Dwyer2006-02-131-2/+7
| | | (bzr r128)
* fixTim Dwyer2006-02-131-1/+1
| | | (bzr r127)
* ifdefsTim Dwyer2006-02-131-7/+8
| | | (bzr r126)
* cleanupTim Dwyer2006-02-131-8/+2
| | | (bzr r125)
* added isConnector functionTim Dwyer2006-02-131-7/+9
| | | (bzr r124)
* Correct connector/node checkTim Dwyer2006-02-131-2/+8
| | | (bzr r123)
* Added connector graph layout functionalityTim Dwyer2006-02-134-0/+191
(bzr r122)
generated by cgit v1.2.3 (git 2.25.1) at 2026-05-19 10:07:06 +0000