X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f X-Recipient: geda-user AT delorie DOT com X-Original-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; bh=bAZYW8Me7xFJvgjs7UPVYdj2q6uUgJc5DzCheYu4WdU=; b=MFMo6UoJz23UiGjpg/TwoSJ27gyPEiy5amvN3CM1hoz95/Nz4xRm4MNP20w2AiwzpN PWShON3XGAWfgY4sMQPo70Td/RfVqUYVfujHGQv6OrGXQamOof3zVrrznGGizshfCUYV GK35p4ILeoijfIUJO9GbTV5xAHi29XdYlbGTKL70fqb3MsabdOzPBVVPFeabMmfYIsJv 7gqwRaljEEu1kr9yhkxpVihaHpCOIGxM9wF4ynvUMN1Ji+bnqwcj8Qk95+ba8EwVlExy g9F881FkKqNGh08aF5SgcvMathIqLAKq8GxBqKiFaDHa6rbvT5uCsHPO3X1pt8DWSy8M cmFA== MIME-Version: 1.0 X-Received: by 10.180.93.168 with SMTP id cv8mr11638584wib.54.1444603339347; Sun, 11 Oct 2015 15:42:19 -0700 (PDT) In-Reply-To: References: <20151003210701 DOT de392b925f54dadb0a5fedd8 AT gmail DOT com> <1443903758 DOT 1873 DOT 13 DOT camel AT ssalewski DOT de> <56104A0A DOT 9020507 AT xs4all DOT nl> <1443909591 DOT 1873 DOT 18 DOT camel AT ssalewski DOT de> <1443975731 DOT 671 DOT 52 DOT camel AT ssalewski DOT de> <20151004191717 DOT bf8223417541a9306bfbd9ea AT gmail DOT com> <1443997480 DOT 2068 DOT 32 DOT camel AT ssalewski DOT de> <1444070851 DOT 1014 DOT 20 DOT camel AT ssalewski DOT de> <1444157156 DOT 1949 DOT 52 DOT camel AT ssalewski DOT de> <56141CCE DOT 2030301 AT ecosensory DOT com> <1444165764 DOT 1949 DOT 78 DOT camel AT ssalewski DOT de> Date: Sun, 11 Oct 2015 14:42:19 -0800 Message-ID: Subject: Re: [geda-user] GTK3, Glade interface designer (router, auto?) From: "Britton Kerin (britton DOT kerin AT gmail DOT com) [via geda-user AT delorie DOT com]" To: geda-user AT delorie DOT com Content-Type: multipart/alternative; boundary=f46d043c7fbae222d90521dbec40 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 --f46d043c7fbae222d90521dbec40 Content-Type: text/plain; charset=UTF-8 On Wed, Oct 7, 2015 at 6:39 PM, Kai-Martin Knaak wrote: > Stefan Salewski wrote: > > > The toporouter as described in in the PhD thesis of Tal Dayan from > > 1997 assumes that there is an empty area for routing, which is only > > restricted by the size of pads and pins. So each already existing > > trace is a problem. > > I suspected so. So this is worse than just a not yet coded feature. > Unfortunately, doing some portions in advance manually is key to deal > with many special cases. Examples: > Yes I like to do manual first too. To make it useful, what's needed is first a "discovery pass" on the existing board to take it back to topology. I think you can't put that much burden of keep-outs on cost function or geometry portion of the algorithm and have it work right. I've very excited to try to write this if someone else doesn't beat me to it:) Britton --f46d043c7fbae222d90521dbec40 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable

On Wed, Oct 7, 2015 at 6:39 PM, Kai-Martin Knaak <= kmk AT familieknaak DOT d= e> wrote:

Stefan Salewski w= rote:

> The toporouter as described in in the PhD thesis of Tal Dayan from
> 1997 assumes that there is an empty area for routing, which is only > restricted by the size of pads and pins. So each already existing
> trace is a problem.

I suspected so. So this is worse than just a not yet coded feature.
Unfortunately, doing some portions in advance manually is key to deal
with many special cases. Examples:

Yes I like to do manual first too.=C2=A0 To make it useful, what'= ;s needed is first a "discovery pass"

on the= existing board to take it back to topology.=C2=A0 I think you can't pu= t that much burden

of keep-outs on cost function or ge= ometry portion of the algorithm and have it work right.

I've very excited to try to write this if someone else doesn't be= at me to it:)

Britton

--f46d043c7fbae222d90521dbec40--