X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
Subject: Re: toporouter, was Re: [geda-user] The state of gEDA/gaf (Was
 gEDA/PCBs diversity, Was: Pin hole size)
From: Stefan Salewski <mail AT ssalewski DOT de>
To: geda-user AT delorie DOT com
In-Reply-To: <CAC4O8c8DJ4gr-Ca02YoFL3JXLxb7KWWXd3o+Z2f62++_hSYH2g@mail.gmail.com>
References:
	 <CANqhZFxYH+Y5U1ai7ey-s+4nz6eYDM2vx3aMDb7WuigNXmi4AQ AT mail DOT gmail DOT com>
	 <2CB304B5-9587-4734-84E4-49F464744D11 AT noqsi DOT com>
	 <CANqhZFwPNG4R1dR2X0HB+tP1JzNXUAVg55gy54Lry5E49aAQ6Q AT mail DOT gmail DOT com>
	 <E9D200C7-475C-4CC7-A592-5A6C14B3EA25 AT noqsi DOT com>
	 <6BF2E986-51EB-41E9-A4AD-8071CD00B1A1 AT jump-ing DOT de>
	 <834283D4-0891-486E-A981-2FF20B32C615 AT noqsi DOT com>
	 <C3C35AF4-24D1-4977-9134-2C0B13473D01 AT jump-ing DOT de>
	 <54CAA7EE-7638-4B89-8197-111D0493F859 AT noqsi DOT com>
	 <D59D8F6D-0436-4A8D-AFC0-5124BD3031D6 AT jump-ing DOT de>
	 <508CE947 DOT 4050408 AT xs4all DOT nl> <508D302D DOT 1030105 AT jump-ing DOT de>
	 <k6k08i$li2$1 AT ger DOT gmane DOT org> <508D8A46 DOT 9080905 AT neurotica DOT com>
	 <201210281944 DOT q9SJinLL026909 AT envy DOT delorie DOT com>
	 <508DCE54 DOT 7000806 AT netspace DOT net DOT au>
	 <CAC4O8c8DJ4gr-Ca02YoFL3JXLxb7KWWXd3o+Z2f62++_hSYH2g AT mail DOT gmail DOT com>
Content-Type: text/plain; charset="us-ascii"
Date: Thu, 01 Nov 2012 15:04:21 +0100
Message-ID: <1351778661.2338.19.camel@AMD64X2.fritz.box>
Mime-Version: 1.0
X-Mailer: Evolution 2.32.3 
Content-Transfer-Encoding: 7bit
Reply-To: geda-user AT delorie DOT com
Errors-To: nobody AT delorie DOT com
X-Mailing-List: geda-user AT delorie DOT com
X-Unsubscribes-To: listserv AT delorie DOT com
Precedence: bulk

On Mon, 2012-10-29 at 15:02 -0800, Britton Kerin wrote:

> 
> Where are the papers?  Or could you just post them to this list DJ?
> 
> Britton

You may start with Tal Dayan' PhD Thesis, it may be available by this
link:

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.8.6828&rep=rep1&type=pdf

I think it is the most detailed description. I have many more papers,
but most cover very special aspects of routing. There is a paper called

"Generating a Rubber-Band Sketch"

it is hard to find, but you may be disappointed, it contains not more
information than the above thesis.

If you dont like curved traces, you may read David Staepelaere's master
thesis, it describes transformations to rectilinear routing.

If you start reading Dayan' thesis, you should note that the basic
rubberband creation is described in chapter 5 at the end of the thesis,
and it is described more in a theoretical way. But the idea of regions
and region split is really helpful, at least for nets attached to
terminals. For nets incident to terminals I was not able to get benefit
from the region concept.

Unfortunately it is difficult to discover relations of the papers to
Anthonys code -- I have seen very few relations, so I decided to ignore
his code and write something my own, just for fun.