X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
X-Injected-Via-Gmane: http://gmane.org/
To: geda-user AT delorie DOT com
From: Kai-Martin Knaak <knaak AT iqo DOT uni-hannover DOT de>
Subject: Re: [geda-user] Antifork
Date: Wed, 26 Aug 2015 22:43:40 +0200
Organization: Institut =?UTF-8?B?ZsO8cg==?= Quantenoptik
Lines: 74
Message-ID: <mrl8ds$ee7$1@ger.gmane.org>
References: <55D8D8B8 DOT 7050907 AT jump-ing DOT de> <CAM2RGhSZ1vi_DFKqZdZYxhto4ZaXLLscBt5m5kk+PH2ZoYW_vw AT mail DOT gmail DOT com> <alpine DOT DEB DOT 2 DOT 00 DOT 1508230609370 DOT 6924 AT igor2priv> <55D9BDC7 DOT 4000608 AT jump-ing DOT de> <alpine DOT DEB DOT 2 DOT 00 DOT 1508231450350 DOT 6924 AT igor2priv> <CAM2RGhSC6UfCr8ixF5iuffmUhcdgVuz9nA+YjiZNk8-f7Q5r-A AT mail DOT gmail DOT com> <alpine DOT DEB DOT 2 DOT 00 DOT 1508231935040 DOT 6924 AT igor2priv> <CAC4O8c8PyLQNgxz1SP-98ZhyH5KPDmnNpiULVvdL+TMo-DhN4w AT mail DOT gmail DOT com> <alpine DOT DEB DOT 2 DOT 00 DOT 1508240407100 DOT 6924 AT igor2priv> <CAC4O8c_HdSL-3+etrvPozAZuqUX-Rqx4FGACkchttRkZsFhYPA AT mail DOT gmail DOT com> <CAM2RGhQMUdE_Z6OnJPTgTbkcQ4fWp6rGnrXib48S71tsGmMMSw AT mail DOT gmail DOT com>
Mime-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
X-Complaints-To: usenet AT ger DOT gmane DOT org
X-Gmane-NNTP-Posting-Host: 130.75.103.107
User-Agent: KNode/4.14.1
Content-Transfer-Encoding: 8bit
X-MIME-Autoconverted: from quoted-printable to 8bit by delorie.com id t7QKi32N005775
Reply-To: geda-user AT delorie DOT com

Evan Foss (evanfoss AT gmail DOT com) [via geda-
user AT delorie DOT com] wrote:

>> My fantasy when I heard about ruby scripting in pcb was that perhaps
>> Stefan's router might someday see the light of day afterall.  Oh well
> 
> I keep seeing mentions of this legendary router. I have been these
> gEDA lists +10 years but I don't remember it. What was the big appeal
> if it?

It comes up with cool looking layouts. When done properly, the technology 
promises to be very efficient and find clever solutions. There is a little 
demo on youtube from back in 2012 when the toporouter sort of worked:
	https://www.youtube.com/watch?v=NqT4ZYGB3VY

As fancy as the result looks, the toporouter never lived up to its 
potential. The state shown off in the video has several significant 
limitations.

* The algorithm is all-or-nothing by design. It can only applied to the 
whole layout. You cannot tell it to route just this subset of connections. 

* The algorithm restricts it self strictly on one side of the board for 
any given net. That is, when in a dead end, it is not able to insert a via 
and switch to bottom and work from there. With thru hole components this 
is often less problematic. But SMD without vias tends to be unroutable.

* The router ignored any pre-routed copper, too. You had to start it on a 
footprints-only layout.

* As seen in the video, more often than not, there are a few unrouted 
nets. Typically these are hard to fix manually.

The developer who did the toporouter left the project when the Google 
summer of code he was financed by was over. Unfortunately, there was 
insufficient documentation. And the code style was such that the router 
was assessed as working but impenetrable by those who took a closer look 
after the fact. Even more unfortunately, there was a major shift at the 
core of pcb going on about this time -- the internal precision of geometry 
was pushed from 1/1000 mil to 1 nm. Ever since this move, the toporouts 
straight out fails.

---<)kaimartin(>---
-- 
Kai-Martin Knaak                                  tel: +49-511-762-2895
Universität Hannover, Inst. für Quantenoptik      fax: +49-511-762-2211	
Welfengarten 1, 30167 Hannover           http://www.iqo.uni-hannover.de
GPG key:    http://pgp.mit.edu:11371/pks/lookup?search=Knaak+kmk&op=get