X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
Date: Thu, 1 Nov 2012 12:00:57 +0100
From: Kai-Martin Knaak <kmk AT familieknaak DOT de>
To: geda-user AT delorie DOT com
Subject: Re: toporouter, was Re: [geda-user] The state of gEDA/gaf (Was
 gEDA/PCBs diversity, Was: Pin hole size)
Message-ID: <20121101120057.1ddda9b8@akka>
In-Reply-To: <CAC4O8c8DJ4gr-Ca02YoFL3JXLxb7KWWXd3o+Z2f62++_hSYH2g@mail.gmail.com>
References: <CANqhZFxYH+Y5U1ai7ey-s+4nz6eYDM2vx3aMDb7WuigNXmi4AQ AT mail DOT gmail DOT com>
	<2CB304B5-9587-4734-84E4-49F464744D11 AT noqsi DOT com>
	<CANqhZFwPNG4R1dR2X0HB+tP1JzNXUAVg55gy54Lry5E49aAQ6Q AT mail DOT gmail DOT com>
	<E9D200C7-475C-4CC7-A592-5A6C14B3EA25 AT noqsi DOT com>
	<6BF2E986-51EB-41E9-A4AD-8071CD00B1A1 AT jump-ing DOT de>
	<834283D4-0891-486E-A981-2FF20B32C615 AT noqsi DOT com>
	<C3C35AF4-24D1-4977-9134-2C0B13473D01 AT jump-ing DOT de>
	<54CAA7EE-7638-4B89-8197-111D0493F859 AT noqsi DOT com>
	<D59D8F6D-0436-4A8D-AFC0-5124BD3031D6 AT jump-ing DOT de>
	<508CE947 DOT 4050408 AT xs4all DOT nl>
	<508D302D DOT 1030105 AT jump-ing DOT de>
	<k6k08i$li2$1 AT ger DOT gmane DOT org>
	<508D8A46 DOT 9080905 AT neurotica DOT com>
	<201210281944 DOT q9SJinLL026909 AT envy DOT delorie DOT com>
	<508DCE54 DOT 7000806 AT netspace DOT net DOT au>
	<CAC4O8c8DJ4gr-Ca02YoFL3JXLxb7KWWXd3o+Z2f62++_hSYH2g AT mail DOT gmail DOT com>
X-Mailer: Claws Mail 3.8.1 (GTK+ 2.24.10; x86_64-pc-linux-gnu)
Mime-Version: 1.0
Content-Type: multipart/signed; micalg=PGP-SHA1;
 boundary="Sig_/tSn.wtxxXe/zbjWqi.tfV3p"; protocol="application/pgp-signature"
X-Provags-ID: V02:K0:E4xto6IgH4vX/y6/qI722klz/irksiLKKgoMlCiE1W3
 AwcZzkLbCnOgqfXG/YhTS9Q46UHtXWLX5sZoFa+phqYezUGW2q
 Bq9jSFSuutoJkoXp02rammcd0AtR1WN0tyXRHKCBdiz2ft0yoe
 AQ9HxP9QqoMa7aPnbF4bw6Nq/Dbcp6HfySND4ZBZ3X/yGrUqrZ
 vestdrdDhbdxPgA9E4peakyu8bdaRccXAKOuV3FaflkO9ZHj/q
 UJRAvSRCMj1BMZHM3ziSDnOG1fxhQH/hOuD7Iod2nQU97IOZI/
 ijzzDitjcqHTTiMtlOD41oJMU8K5TyFn1ungsdGyhGTSvELXA=
 =
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

--Sig_/tSn.wtxxXe/zbjWqi.tfV3p
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: quoted-printable

Britton Kerin <britton DOT kerin AT gmail DOT com> schrieb am 29. October 2012:

> Where are the papers?  Or could you just post them to this list DJ?

This is from the head of pcb/src/toporouter.c :
(yes, the toporouter code has been pushed to git head of pcb. It needs
to be enabled at build time, though. And it is severely broken since the
mil to nm conversion)

/-----------------------------
* This file implements a topological autorouter, and uses techniques
  from the
 * following publications:
 *
 * Dayan, T. and Dai, W.W.M., "Layer Assignment for a Rubber Band
  Router" Tech
 * Report UCSC-CRL-92-50, Univ. of California, Santa Cruz, 1992.
 *
 * Dai, W.W.M and Dayan, T. and Staepelaere, D., "Topological Routing in
  SURF:
 * Generating a Rubber-Band Sketch" Proc. 28th ACM/IEEE Design Automation
 * Conference, 1991, pp. 39-44.
 *
 * David Staepelaere, Jeffrey Jue, Tal Dayan, Wayne Wei-Ming Dai, "SURF:
 * Rubber-Band Routing System for Multichip Modules," IEEE Design and
  Test of
 * Computers ,vol. 10, no. 4,  pp. 18-26, October/December, 1993.
 *
 * Dayan, T., "Rubber-band based topological router" PhD Thesis, Univ. of
 * California, Santa Cruz, 1997.
 *
 * David Staepelaere, "Geometric transformations for a rubber-band
  sketch"
 * Master's thesis, Univ. of California, Santa Cruz, September 1992.
\------------------------------

----<)kaimartin(>---
--=20
Kai-Martin Knaak
kmk AT lilalaser DOT de
http://lilalaser.de/blog

--Sig_/tSn.wtxxXe/zbjWqi.tfV3p
Content-Type: application/pgp-signature; name=signature.asc
Content-Disposition: attachment; filename=signature.asc

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.12 (GNU/Linux)

iEYEARECAAYFAlCSVmkACgkQt9RkiGwLn1NifgCfWEZcQQK0tWgYWijohr5Lgn4P
uecAnjEdMX9qSuTuy18vA+LNFYJvP5tj
=cZua
-----END PGP SIGNATURE-----

--Sig_/tSn.wtxxXe/zbjWqi.tfV3p--