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>
Content-Type: text/plain; charset="us-ascii"
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 
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 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.