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:	<50C766FB.1010709@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> <1355179738 DOT 4108 DOT 8 DOT camel AT AMD64X2>
	<50C766FB DOT 1010709 AT ecosensory DOT com>
Date:	Tue, 11 Dec 2012 19:34:20 +0100
Message-ID:	<1355250860.3315.2.camel@AMD64X2>
Mime-Version:	1.0
X-Mailer:	Evolution 2.32.3
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

On Tue, 2012-12-11 at 11:01 -0600, John Griessen wrote:
> On 12/10/12 16:48, Stefan Salewski wrote:
> > 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.
> >
> 
> Are you studying the toporouter code Stefan?

Not the 8k lines of C from Anthony -- the reasons should be obvious, see
my earlier postings.

- Raw text -