| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | We now use connector spacing to determine the minimum space required | Tim Dwyer | 2006-07-18 | 1 | -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 messages | Tim Dwyer | 2006-07-17 | 1 | -7/+1 |
| | | | | (bzr r1426) | ||||
| * | remove overlaps between connected components | Tim Dwyer | 2006-07-17 | 1 | -0/+1 |
| | | | | (bzr r1425) | ||||
| * | Constraints are now properly divided up between the connected components | Tim Dwyer | 2006-07-17 | 1 | -3/+12 |
| | | | | (bzr r1424) | ||||
| * | Layout algorithm is now applied to each connected component in the | Tim Dwyer | 2006-07-16 | 1 | -12/+17 |
| | | | | | | | selection separately. Previously, behaviour of layout on disconnected graphs was... undefined! (bzr r1421) | ||||
| * | fixed warnings | Tim Dwyer | 2006-07-14 | 1 | -9/+5 |
| | | | | (bzr r1410) | ||||
| * | - Connectors with end-markers now constrained to point downwards in graph layout | Tim Dwyer | 2006-07-14 | 1 | -26/+55 |
| | | | | | | - vpsc namespace added to libvpsc (bzr r1408) | ||||
| * | - added toggle buttons for directed layout (doesn't do anything yet) and ↵ | Tim Dwyer | 2006-07-12 | 2 | -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 toolbar | Tim Dwyer | 2006-07-12 | 2 | -3/+3 |
| | | | | (bzr r1395) | ||||
| * | Previously graph layout was done using the Kamada-Kawai layout algorithm | Tim Dwyer | 2006-07-12 | 1 | -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, | mjwybrow | 2006-02-15 | 1 | -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 again | Ralf Stephan | 2006-02-14 | 1 | -1/+1 |
| | | | | (bzr r141) | ||||
| * | dumps the graph to cout in dot format | Tim Dwyer | 2006-02-14 | 1 | -1/+1 |
| | | | | (bzr r138) | ||||
| * | cleanup | Tim Dwyer | 2006-02-14 | 2 | -33/+50 |
| | | | | (bzr r137) | ||||
| * | * src/graphlayout/graphlayout.cpp, src/conn-avoid-ref.cpp, | mjwybrow | 2006-02-14 | 1 | -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.h | Tim Dwyer | 2006-02-13 | 1 | -6/+2 |
| | | | | (bzr r129) | ||||
| * | Make our own simple_point | Tim Dwyer | 2006-02-13 | 1 | -2/+7 |
| | | | | (bzr r128) | ||||
| * | fix | Tim Dwyer | 2006-02-13 | 1 | -1/+1 |
| | | | | (bzr r127) | ||||
| * | ifdefs | Tim Dwyer | 2006-02-13 | 1 | -7/+8 |
| | | | | (bzr r126) | ||||
| * | cleanup | Tim Dwyer | 2006-02-13 | 1 | -8/+2 |
| | | | | (bzr r125) | ||||
| * | added isConnector function | Tim Dwyer | 2006-02-13 | 1 | -7/+9 |
| | | | | (bzr r124) | ||||
| * | Correct connector/node check | Tim Dwyer | 2006-02-13 | 1 | -2/+8 |
| | | | | (bzr r123) | ||||
| * | Added connector graph layout functionality | Tim Dwyer | 2006-02-13 | 4 | -0/+191 |
| (bzr r122) | |||||
