Re: [Pharo-users] [Moose-dev] Re: Call for action for Roassal
On Wed, Feb 24, 2016 at 10:28 AM, Anne Etien <anne.etien@univ-lille1.fr> wrote:
Hi Alexandre,
In a wonderful world, I would like: - a real graph layout (like in graphviz) that can take into account around hundred nodes and several hundred of edges and place the nodes in order to see something. Currently, I have to use the circle layout and it looks strange.
Unfortunately making real graph layouts is really hard issue⦠I've wrote my bachelor thesis about this and didn't get very far; it's bit of a nightmare if you don't have good foundations. :'( In any case, I wrote a simpler layout delegator in Roassal that delegates the layouting to graphviz and it works reasonably well, so I could probably add it to Roassal (you however need graphviz installed and it would add another dependency to Roassal, which I'm not so keen on). Maybe also OGDF (http://ogdf.net/doku.php) could be used if you are ok with GPL⦠they have their own graph format so there could be some interaction. Peter
Excerpts from Peter Uhnák's message of 2016-02-24 10:35:05 +0100:
In any case, I wrote a simpler layout delegator in Roassal that delegates the layouting to graphviz and it works reasonably well, so I could probably add it to Roassal (you however need graphviz installed and it would add another dependency to Roassal, which I'm not so keen on).
how does that work? does it ask graphviz for the position of the nodes and then recreate that in roassal? given that there is no comparable layout in roassal available this would certainly be useful.
Maybe also OGDF (http://ogdf.net/doku.php) could be used if you are ok with GPL⦠they have their own graph format so there could be some interaction.
this would work the same as with graphviz as an additional dependency on ogdf, right? greetings, martin. -- eKita - the online platform for your entire academic life -- chief engineer eKita.co pike programmer pike.lysator.liu.se caudium.net societyserver.org secretary beijinglug.org mentor fossasia.org foresight developer foresightlinux.org realss.com unix sysadmin Martin Bähr working in china http://societyserver.org/mbaehr/
On Wed, Feb 24, 2016 at 11:03 AM, Martin Bähr < mbaehr@email.archlab.tuwien.ac.at> wrote:
Excerpts from Peter Uhnák's message of 2016-02-24 10:35:05 +0100:
In any case, I wrote a simpler layout delegator in Roassal that delegates the layouting to graphviz and it works reasonably well, so I could probably add it to Roassal (you however need graphviz installed and it would add another dependency to Roassal, which I'm not so keen on).
how does that work? does it ask graphviz for the position of the nodes and then recreate that in roassal?
Yes, I generate .dot file that describes the nodes I want the layout for (that includes the dimensions of it), and then the .dot file is passed to GraphViz⦠from there I parse the generated SVG file (they can also output other formats like txt, or xml) and move the Roassal nodes.
Maybe also OGDF (http://ogdf.net/doku.php) could be used if you are ok with GPL⦠they have their own graph format so there could be some interaction.
this would work the same as with graphviz as an additional dependency on ogdf, right?
GraphViz is good enough for generic graphs, but OGDF is well-founded and much more powerful layouting library. However C++ coding is required if one wants to use it. Peter
In any case, I wrote a simpler layout delegator in Roassal that delegates the layouting to graphviz and it works reasonably well, so I could probably add it to Roassal (you however need graphviz installed and it would add another dependency to Roassal, which I'm not so keen on).
Where can we have it please? Alexandre -- _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: Alexandre Bergel http://www.bergel.eu ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.
Hi Peter! Any news about the GraphViz layout? Cheers, Alexandre -- _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: Alexandre Bergel http://www.bergel.eu ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.
On Feb 24, 2016, at 6:35 AM, Peter Uhnák <i.uhnak@gmail.com> wrote:
On Wed, Feb 24, 2016 at 10:28 AM, Anne Etien <anne.etien@univ-lille1.fr <mailto:anne.etien@univ-lille1.fr>> wrote: Hi Alexandre,
In a wonderful world, I would like: - a real graph layout (like in graphviz) that can take into account around hundred nodes and several hundred of edges and place the nodes in order to see something. Currently, I have to use the circle layout and it looks strange.
Unfortunately making real graph layouts is really hard issue⦠I've wrote my bachelor thesis about this and didn't get very far; it's bit of a nightmare if you don't have good foundations. :'(
In any case, I wrote a simpler layout delegator in Roassal that delegates the layouting to graphviz and it works reasonably well, so I could probably add it to Roassal (you however need graphviz installed and it would add another dependency to Roassal, which I'm not so keen on).
Maybe also OGDF (http://ogdf.net/doku.php <http://ogdf.net/doku.php>) could be used if you are ok with GPL⦠they have their own graph format so there could be some interaction.
Peter
I checked the Roassal plugin you defined, but it uses NBMacShell, for which I have no idea what this is :-) Alexandre -- _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: Alexandre Bergel http://www.bergel.eu ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.
On Mar 28, 2016, at 2:41 PM, Alexandre Bergel <alexandre.bergel@me.com> wrote:
Hi Peter!
Any news about the GraphViz layout?
Cheers, Alexandre -- _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: Alexandre Bergel http://www.bergel.eu <http://www.bergel.eu/> ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.
On Feb 24, 2016, at 6:35 AM, Peter Uhnák <i.uhnak@gmail.com <mailto:i.uhnak@gmail.com>> wrote:
On Wed, Feb 24, 2016 at 10:28 AM, Anne Etien <anne.etien@univ-lille1.fr <mailto:anne.etien@univ-lille1.fr>> wrote: Hi Alexandre,
In a wonderful world, I would like: - a real graph layout (like in graphviz) that can take into account around hundred nodes and several hundred of edges and place the nodes in order to see something. Currently, I have to use the circle layout and it looks strange.
Unfortunately making real graph layouts is really hard issue⦠I've wrote my bachelor thesis about this and didn't get very far; it's bit of a nightmare if you don't have good foundations. :'(
In any case, I wrote a simpler layout delegator in Roassal that delegates the layouting to graphviz and it works reasonably well, so I could probably add it to Roassal (you however need graphviz installed and it would add another dependency to Roassal, which I'm not so keen on).
Maybe also OGDF (http://ogdf.net/doku.php <http://ogdf.net/doku.php>) could be used if you are ok with GPL⦠they have their own graph format so there could be some interaction.
Peter
participants (3)
-
Alexandre Bergel -
Martin Bähr -
Peter Uhnák