Eclipse Community Forums: GEF » Layout & Routing

Home » Eclipse Projects » GEF » Layout & Routing - Any help will be appreciated

Layout & Routing - Any help will be appreciated [message #193055]

Wed, 24 August 2005 01:42

Eclipse User

Originally posted by: bashar.infromatik.uni-bonn.de

Hi,

I am developing a directed-nested graph visualizer. Such a graph may consist
of hundreds of nodes and edges with arbitrary level of nesting. So far I've
used the CompoundDirectedGraphLayout and it does a good job. But the layout
algorithm makes the graph growing more horizontally than the vertical
direction. Is there any way to change this behavior for balancing the
dimensions?

My 2nd problem with the routing. I've tried Manhattan, ShortestPath,
BendPoint (with list of bendpoints reported by CompoundDirectedGraphLayout)
but in all the cases the graph becomes ugly with large number of nodes and
edges. Attached "before.png" shows an example with a small graph.

The placement of the nodes by the algorithm is not bad at all. I've attached
a 2nd picture ("after.png") which contains the same node placements with
manually added bendpoints to the edges. I tried to make the edges orthogonal
and it looks pretty good now. Does anybody already have a solution for it?
Any suggestions or ideas will be helpful.

Thanks a lot.

Bashar

Attachment: after.png
(Size: 31.27KB, Downloaded 215 times)
Attachment: before.png
(Size: 29.64KB, Downloaded 191 times)

Re: Layout & Routing - Any help will be appreciated [message #193063 is a reply to message #193055]

Wed, 24 August 2005 04:57

Eclipse User

Prob you are looking for the RectilinearRouter (extending ...
BendpointConnectionRouter) There is an early version of this in gmf-cvs -
dir "contributions/ibm-gmf-runtime/source/" - package
"com.ibm.xtools.drwa2d.ui.internal.routers".

michael

"Abul Bashar" <bashar@infromatik.uni-bonn.de> schrieb im Newsbeitrag
news:deh1ck$baa$1@news.eclipse.org...
> Hi,
>
> I am developing a directed-nested graph visualizer. Such a graph may
> consist of hundreds of nodes and edges with arbitrary level of nesting. So
> far I've used the CompoundDirectedGraphLayout and it does a good job. But
> the layout algorithm makes the graph growing more horizontally than the
> vertical direction. Is there any way to change this behavior for balancing
> the dimensions?
>
> My 2nd problem with the routing. I've tried Manhattan, ShortestPath,
> BendPoint (with list of bendpoints reported by
> CompoundDirectedGraphLayout) but in all the cases the graph becomes ugly
> with large number of nodes and edges. Attached "before.png" shows an
> example with a small graph.
>
> The placement of the nodes by the algorithm is not bad at all. I've
> attached a 2nd picture ("after.png") which contains the same node
> placements with manually added bendpoints to the edges. I tried to make
> the edges orthogonal and it looks pretty good now. Does anybody already
> have a solution for it?
> Any suggestions or ideas will be helpful.
>
>
> Thanks a lot.
>
> Bashar
>
>

Re: Layout & Routing - Any help will be appreciated [message #193111 is a reply to message #193055]

Wed, 24 August 2005 11:02

Eclipse User

Originally posted by: none.us.ibm.com

The graph layout sets the bendpoints for each Edge. You should see if those
results are good enough for your application.

"Abul Bashar" <bashar@infromatik.uni-bonn.de> wrote in message
news:deh1ck$baa$1@news.eclipse.org...
> Hi,
>
> I am developing a directed-nested graph visualizer. Such a graph may
> consist of hundreds of nodes and edges with arbitrary level of nesting. So
> far I've used the CompoundDirectedGraphLayout and it does a good job. But
> the layout algorithm makes the graph growing more horizontally than the
> vertical direction. Is there any way to change this behavior for balancing
> the dimensions?
>
> My 2nd problem with the routing. I've tried Manhattan, ShortestPath,
> BendPoint (with list of bendpoints reported by
> CompoundDirectedGraphLayout) but in all the cases the graph becomes ugly
> with large number of nodes and edges. Attached "before.png" shows an
> example with a small graph.
>
> The placement of the nodes by the algorithm is not bad at all. I've
> attached a 2nd picture ("after.png") which contains the same node
> placements with manually added bendpoints to the edges. I tried to make
> the edges orthogonal and it looks pretty good now. Does anybody already
> have a solution for it?
> Any suggestions or ideas will be helpful.
>
>
> Thanks a lot.
>
> Bashar
>
>

Re: Layout & Routing - Any help will be appreciated [message #193149 is a reply to message #193111]

Wed, 24 August 2005 12:34

Eclipse User

Originally posted by: bashar.infromatik.uni-bonn.de

Thanks Randy,

Yes, I have already tried the way you've suggested. It works well for simple
graph, but a nested graph looks terrible. Here I've added two more images;
both are produced by the same code & CompoundDirectedGraphLayout. I have
added relative bendpoints from the virtual nodes attached with edges after
the layout.

Have I forgot some settings with CompoundDirectedGraphLyout while treating
the nested one? But I wonder the other one (nonesting.png) is also layouted
by the same code and it looks good.

May you refer me some literatures for an OrthogonalLayout (dogleg edges with
minimum crossing among them)?

Regards

"Randy Hudson" <none@us.ibm.com> wrote in message
news:dei26p$pn0$1@news.eclipse.org...
> The graph layout sets the bendpoints for each Edge. You should see if
> those
> results are good enough for your application.
>
> "Abul Bashar" <bashar@infromatik.uni-bonn.de> wrote in message
> news:deh1ck$baa$1@news.eclipse.org...
>> Hi,
>>
>> I am developing a directed-nested graph visualizer. Such a graph may
>> consist of hundreds of nodes and edges with arbitrary level of nesting.
>> So
>> far I've used the CompoundDirectedGraphLayout and it does a good job. But
>> the layout algorithm makes the graph growing more horizontally than the
>> vertical direction. Is there any way to change this behavior for
>> balancing
>> the dimensions?
>>
>> My 2nd problem with the routing. I've tried Manhattan, ShortestPath,
>> BendPoint (with list of bendpoints reported by
>> CompoundDirectedGraphLayout) but in all the cases the graph becomes ugly
>> with large number of nodes and edges. Attached "before.png" shows an
>> example with a small graph.
>>
>> The placement of the nodes by the algorithm is not bad at all. I've
>> attached a 2nd picture ("after.png") which contains the same node
>> placements with manually added bendpoints to the edges. I tried to make
>> the edges orthogonal and it looks pretty good now. Does anybody already
>> have a solution for it?
>> Any suggestions or ideas will be helpful.
>>
>>
>> Thanks a lot.
>>
>> Bashar
>>
>>
>
>

Attachment: nesting.png
(Size: 29.11KB, Downloaded 155 times)
Attachment: nonesting.png
(Size: 5.88KB, Downloaded 146 times)

Re: Layout & Routing - Any help will be appreciated [message #193160 is a reply to message #193063]

Wed, 24 August 2005 12:43

Eclipse User

Originally posted by: bashar.infromatik.uni-bonn.de

Hi Michael,

I've checked it, works well with few number of edges but a graph with lot
edges becomes again very chaos. Thanks for your suggestions; I will see if
it's possible to modify the RectlinearRouter for getting my desired result.

Regards

"Michael" <strothjohann@strothjohann.de> wrote in message
news:dehcr7$pn1$1@news.eclipse.org...
> Prob you are looking for the RectilinearRouter (extending ...
> BendpointConnectionRouter) There is an early version of this in gmf-cvs -
> dir "contributions/ibm-gmf-runtime/source/" - package
> "com.ibm.xtools.drwa2d.ui.internal.routers".
>
> michael
>
> "Abul Bashar" <bashar@infromatik.uni-bonn.de> schrieb im Newsbeitrag
> news:deh1ck$baa$1@news.eclipse.org...
>> Hi,
>>
>> I am developing a directed-nested graph visualizer. Such a graph may
>> consist of hundreds of nodes and edges with arbitrary level of nesting.
>> So
>> far I've used the CompoundDirectedGraphLayout and it does a good job. But
>> the layout algorithm makes the graph growing more horizontally than the
>> vertical direction. Is there any way to change this behavior for
>> balancing
>> the dimensions?
>>
>> My 2nd problem with the routing. I've tried Manhattan, ShortestPath,
>> BendPoint (with list of bendpoints reported by
>> CompoundDirectedGraphLayout) but in all the cases the graph becomes ugly
>> with large number of nodes and edges. Attached "before.png" shows an
>> example with a small graph.
>>
>> The placement of the nodes by the algorithm is not bad at all. I've
>> attached a 2nd picture ("after.png") which contains the same node
>> placements with manually added bendpoints to the edges. I tried to make
>> the edges orthogonal and it looks pretty good now. Does anybody already
>> have a solution for it?
>> Any suggestions or ideas will be helpful.
>>
>>
>> Thanks a lot.
>>
>> Bashar
>>
>>
>
>

Attachment: rectlinear.png
(Size: 17.34KB, Downloaded 150 times)

Re: Layout & Routing - Any help will be appreciated [message #193168 is a reply to message #193149]

Wed, 24 August 2005 12:51

Eclipse User

Originally posted by: none.us.ibm.com

The algorithm needs some tuning for compound graphics, definitely.
Currently, long edges are always parented by the common ancestor subgraph of
the nodes at each end. In some cases it would look better to route the edge
through the subgraph, going out the top or bottom. Instead, the edges
immediately get routed outside of their container. Secondly, the weighting
factors of nodes in each rank needs to be adjusted better for the compound
cases. The edges shouldn't be crossing container twice like in your graph.

"Abul Bashar" <bashar@infromatik.uni-bonn.de> wrote in message
news:dei7i7$1qc$1@news.eclipse.org...
> Thanks Randy,
>
> Yes, I have already tried the way you've suggested. It works well for
> simple graph, but a nested graph looks terrible. Here I've added two more
> images; both are produced by the same code & CompoundDirectedGraphLayout.
> I have added relative bendpoints from the virtual nodes attached with
> edges after the layout.
>
> Have I forgot some settings with CompoundDirectedGraphLyout while treating
> the nested one? But I wonder the other one (nonesting.png) is also
> layouted by the same code and it looks good.
>

Re: Layout & Routing - Any help will be appreciated [message #193240 is a reply to message #193168]

Wed, 24 August 2005 14:32

Eclipse User

Originally posted by: bashar.infromatik.uni-bonn.de

The placement of the nodes & subgraphs are really good from the algorithm. I
am thinking to develop a router which independently observes the obstacles
(figures) and adds optimized bendpoints to the edges. Do you have any clue?
I don't have too much time to finish this task. Thanks a lot.

"Randy Hudson" <none@us.ibm.com> wrote in message
news:dei8ii$3dt$1@news.eclipse.org...
> The algorithm needs some tuning for compound graphics, definitely.
> Currently, long edges are always parented by the common ancestor subgraph
> of the nodes at each end. In some cases it would look better to route the
> edge through the subgraph, going out the top or bottom. Instead, the edges
> immediately get routed outside of their container. Secondly, the weighting
> factors of nodes in each rank needs to be adjusted better for the compound
> cases. The edges shouldn't be crossing container twice like in your graph.
>
> "Abul Bashar" <bashar@infromatik.uni-bonn.de> wrote in message
> news:dei7i7$1qc$1@news.eclipse.org...
>> Thanks Randy,
>>
>> Yes, I have already tried the way you've suggested. It works well for
>> simple graph, but a nested graph looks terrible. Here I've added two more
>> images; both are produced by the same code & CompoundDirectedGraphLayout.
>> I have added relative bendpoints from the virtual nodes attached with
>> edges after the layout.
>>
>> Have I forgot some settings with CompoundDirectedGraphLyout while
>> treating the nested one? But I wonder the other one (nonesting.png) is
>> also layouted by the same code and it looks good.
>>
>

Re: Layout & Routing - Any help will be appreciated [message #193264 is a reply to message #193240]

Wed, 24 August 2005 14:46

Eclipse User

Originally posted by: none.us.ibm.com

See ShortestPathConnectionRouter.

"Abul Bashar" <bashar@infromatik.uni-bonn.de> wrote in message
news:deiegr$bjo$1@news.eclipse.org...
> The placement of the nodes & subgraphs are really good from the algorithm.
> I am thinking to develop a router which independently observes the
> obstacles (figures) and adds optimized bendpoints to the edges. Do you
> have any clue? I don't have too much time to finish this task. Thanks a
> lot.
>
>
> "Randy Hudson" <none@us.ibm.com> wrote in message
> news:dei8ii$3dt$1@news.eclipse.org...
>> The algorithm needs some tuning for compound graphics, definitely.
>> Currently, long edges are always parented by the common ancestor subgraph
>> of the nodes at each end. In some cases it would look better to route the
>> edge through the subgraph, going out the top or bottom. Instead, the
>> edges immediately get routed outside of their container. Secondly, the
>> weighting factors of nodes in each rank needs to be adjusted better for
>> the compound cases. The edges shouldn't be crossing container twice like
>> in your graph.
>>
>> "Abul Bashar" <bashar@infromatik.uni-bonn.de> wrote in message
>> news:dei7i7$1qc$1@news.eclipse.org...
>>> Thanks Randy,
>>>
>>> Yes, I have already tried the way you've suggested. It works well for
>>> simple graph, but a nested graph looks terrible. Here I've added two
>>> more images; both are produced by the same code &
>>> CompoundDirectedGraphLayout. I have added relative bendpoints from the
>>> virtual nodes attached with edges after the layout.
>>>
>>> Have I forgot some settings with CompoundDirectedGraphLyout while
>>> treating the nested one? But I wonder the other one (nonesting.png) is
>>> also layouted by the same code and it looks good.
>>>
>>
>
>

Previous Topic:	MatchSizeAction access restriction
Next Topic:	Controlling order in which selected items are processed

Goto Forum:

-=] Back to Top [=-

Current Time: Wed Jul 16 03:08:05 EDT 2025

.:: Contact :: Home ::.

Breadcrumbs

Sign up to our Newsletter