X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
Subject: Re: [geda-user] Router fun with rubberbands
From: Stefan Salewski <mail AT ssalewski DOT de>
To: geda-user AT delorie DOT com
In-Reply-To: <50C6120F.5000701@ecosensory.com>
References: <1354748372 DOT 3386 DOT 3 DOT camel AT AMD64X2> <k9sr8u$29l$1 AT ger DOT gmane DOT org>
	 <1354900205 DOT 3512 DOT 34 DOT camel AT AMD64X2>
	 <CAC4O8c8bxN6gphbG6afG=nU8Twp-xcZZHMwTtwn=viV3=evEOg AT mail DOT gmail DOT com>
	 <CAAOVysEQWd17jEkYXGcJ3oo6e4i3a8RtZ+6xykRddDP+ExaC=w AT mail DOT gmail DOT com>
	 <201212080002 DOT qB802iXg022341 AT envy DOT delorie DOT com> <87k3stclr3 DOT fsf AT gag DOT com>
	 <50C4AAA0 DOT 2050200 AT ecosensory DOT com>
	 <201212091922 DOT qB9JMc63002780 AT envy DOT delorie DOT com>
	 <50C6120F DOT 5000701 AT ecosensory DOT com>
Content-Type: text/plain; charset="us-ascii"
Date: Mon, 10 Dec 2012 23:48:58 +0100
Message-ID: <1355179738.4108.8.camel@AMD64X2>
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-12-10 at 10:47 -0600, John Griessen wrote:
> [...]
> Does the autorouter in the current PCB come from MUCS?  I've always
> liked the annealing concept, and have seen some high end tools use it.

Simulated annealing may be useful when we try to optimize the position
of components. For toporouters we have the concept of cuts and cut
capacity (distance of adjacent terminals in the constrained delaunay
triangulation, space occupied by traces). If there is unused capacity,
we may try to move components together to reduce PCB area and trace
length.