Skip to main content


Eclipse Community Forums
Forum Search:

Search      Help    Register    Login    Home
Home » Eclipse Projects » GEF » [QUERY] Superior Routing + Placement
[QUERY] Superior Routing + Placement [message #232260] Tue, 27 March 2007 08:53 Go to next message
Eclipse UserFriend
Originally posted by: nerd.jumbo.gmail.com

Hi All,

This one is a little similar to some posted before but their replies were
not very convincing to me.

With GEF/Draw2D, I'm trying to make something like a schematic viewer for
circuits having lots of vertexes and connections in it. The Hierarchy in
the code is something like:

[root figure]
|
--> figureContainingVertexes
|
--> vertex-1
--> .....
--> vertex-N
--> figureContainingConnections
|
--> connectionBetween-Vertex-1AndVertex-3
--> .....
--> connectionBetween-Vertex-3AndVertex-N

I want my application to do two things:

1.) Place all the vertexes by some way of AutoLayout algorithm.
2.) Route all the connections using a mixture of ManhattanRouting +
ShortestPathRouting.

For the First, I tried FlowLayout, BorderLayout and several others
existing in the GEF-3.2.2. But none of them works the way I want them to.
Using XYLayout works but to calculate co-ordinates for 100+ vertexes is
out of context where my requirement is concerned. There is so disparity in
every other circuit that it is virtually impossible to build something
like this.

For the Second, I tried using the RectilinearRouter submitted by "Peter
Armstrong". It works well to avoid the source and target but not very well
to bypass the vertexes in between. Also there is no way (or I don't know
about one!!) to instruct the router that certain vertexes should be
treated as obstacles and certain should not.

I read a lot of posts and open/closed bugzilla items before writing this
post. It seems that something like this is being talked about. But I'm not
sure what is the state of that and when (or not) it will be implemented
into the future versions of GEF/Draw2D.

Please guide me regarding the same.

Thanks to all of you for writing such a great library and contributing
your time and efforts into it.

Ambuj
Re: [QUERY] Superior Routing + Placement [message #232370 is a reply to message #232260] Thu, 29 March 2007 09:10 Go to previous messageGo to next message
Eclipse UserFriend
Originally posted by: nerd.jumbo.gmail.com

No takers for this question?
Re: [QUERY] Superior Routing + Placement [message #232406 is a reply to message #232370] Fri, 30 March 2007 00:58 Go to previous messageGo to next message
Eclipse UserFriend
Originally posted by: none.ibm.com

The problem is you're asking for Superior Routing. Most of us only know how
to do "adequate" routing.

It's a very hard algorithm to implement. I suggest searching google for
rectilinear graphs and/or looking at graphvis.

"Ambuj Agrawal" <nerd.jumbo@gmail.com> wrote in message
news:1f6f0a3d85b51980ccb73aa391b522dd$1@www.eclipse.org...
> No takers for this question?
>
Re: [QUERY] Superior Routing + Placement [message #232430 is a reply to message #232406] Fri, 30 March 2007 07:59 Go to previous message
Eclipse UserFriend
Originally posted by: nerd.jumbo.gmail.com

Thanks Randy.
Previous Topic:BendPointConnectionRouter
Next Topic:How can I add a tableview into GraphicEditor?
Goto Forum:
  


Current Time: Sat Nov 27 08:48:23 GMT 2021

Powered by FUDForum. Page generated in 0.02779 seconds
.:: Contact :: Home ::.

Powered by: FUDforum 3.0.2.
Copyright ©2001-2010 FUDforum Bulletin Board Software

Back to the top