Graph Layout

Bug #170218 reported by Markus Elfring
2
Affects Status Importance Assigned to Milestone
Inkscape
Confirmed
Wishlist
Tim Dwyer

Bug Description

Can objects in the graphics be placed on circles? I propose that elements
can be grouped with their relationships by this layout feature into
"bubbles". Each object can be connected with straight lines or "rays".
I assume that it can become difficult to draw a lot of
bending lines in big diagrams.

Revision history for this message
Buliabyak-users (buliabyak-users) wrote :

Circular placement is now possible with the clone tiler

Revision history for this message
Markus Elfring (elfring) wrote :

Interesting ...
1. Where are the capabilities of the tiler tool documented?
2. How do think about "ray connections"?

Revision history for this message
Buliabyak-users (buliabyak-users) wrote :

1. So far it's in tips&tricks tutorial only, in version
0.41. Some information is also in release notes:

http://inkscape.org/cgi-bin/wiki.pl?ReleaseNotes

2. Connectors are a whole different topic. You may want to
write to the devel list, as some people are working on
connectors right now.

Revision history for this message
Markus Elfring (elfring) wrote :

1. The support for symmetry groups is very useful, too.
My thoughts were in an other application area. The tiler
uses a single object to perform a powerful transformation
on it. I propose the grouping of several subobjects into
one.

1.1 Can the
picture "http://jgraph.com/images/gxl2svg.png" for the
Graph Conversion example and the
page "http://jgraph.com/layout.html" show my idea?

1.2 How do you think about the Small Circular (Ring/Star)
Example by the application "ILOG JViews Demo Layout
Applet"?
http://mvdemo01.ilog.com/layoutapplet/

1.3 Would you like to reuse a circle layout?
http://boost.org/libs/graph/doc/circle_layout.html

Revision history for this message
Buliabyak-users (buliabyak-users) wrote :

mjwybrow: looks like this RFE is about connectors

Revision history for this message
Michael Wybrow (mjwybrow) wrote :

What we're talking about here is Graph Layout. This sort of
functionality would first depend on the connector tool that
I am currently working on.

There is a member of our research group at Monash
University, Tim Dwyer, who works on layout algorithms and is
interested in exploring the possibility of graph layout
functionality in Inkscape once connectors are done. More on
this in a couple of months when we have connectors.

Revision history for this message
Michael Wybrow (mjwybrow) wrote :

Tim has now started working on Graph Layout in Inkscape and
has already implemented one algorithm. He'd be the person
to talk to about this. I'm reassigned the feature request
to him.

Revision history for this message
Tim Dwyer (tgdwyer) wrote :

Some basic graph layout (a network of connectors in inkscape
is a "graph") functionality is now implemented. We support
a type of layout called "constrained force-directed layout".
 Basically, it tries to place shapes (graph nodes) joined by
connectors close together while keeping disconnected shapes
far apart. Constraints can be added to enforce special
requirements such as having connectors with end-markers
(arrows) point downwards, or to keep shapes from overlapping.

Many other drawing conventions can be supported by
constraints, I intend to add more user interface components
for specifying additional constraints as time goes on.

Revision history for this message
Markus Elfring (elfring) wrote :
Revision history for this message
Markus Elfring (elfring) wrote :
Ryan Lerch (ryanlerch)
Changed in inkscape:
importance: Undecided → Wishlist
status: New → Confirmed
To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.