🚀 go-pugleaf

Christoph Drube <jogger@uni-paderborn.de> wrote:

> Meine Wenigkeit schreibt zur Zeit an einem Layoutsystem unter Linux.
> Bei dem Thema kommt man zwangslaeufig auf Autorouter - zu meiner Ueber-
> raschung musste ich ebenfalss feststellen, dass auf Anfragen bei
> kompetenten Personen/Firmen eisige Stille herrschte. Ich musste mich
> also selbst auf die Suche nach brauchbaren Artikeln und
> Veroeffentlichungen begeben - und siehe da, es gibt sie DOCH !
> Olivers Behauptung, man koenne diese vergessen, ist schlicht falsch.
> In besagten Artikeln wird/werden:
> 
>  1) der Lee-Algorithmus hervorragend erklaert (laeuft bei mir bereits !)
>  2) Vorschlaege zur Einbindung neuronaler Netze gegeben
>  3) Diskussionen und Vorschlaege zur Vektorisierung von Rasteralgo's
>     gemacht (sehr interessant, da beliebige Leiterbahnbreiten und
>     Abstaende noetig
>  4) Optimierungsverfahren angegeben (allerdings ist dazu sehr viel
>     Graphentheorie noetig!)
>  5) Einfuehrungen in Parallelrouting vorgestellt (scheint mir fuer die
>     Zukunft das beste Konzept zu sein)

Hallo, Christoph,

besorge Dir mal das Buch von Jeffrey D. Ullman:

Computational Aspects Of VLSI
Computer Science Press
ISBN 0-914894-95-1,  1984
(Ich habe DM 142,- dafuer bezahlt  1/2 :-( )

Die Graphentheorie bekommt man mitgeliefert, auch allgemeine
Methoden der Aufwandsreduzierung oder wie man einen sinnvollen
design rule checker macht. 

Es sind ja auch weniger spektakulaere Details interessant, etwa
wie man fast in O(n*log n) feststellt, ob sich zwei Rechtecke
schneiden.

Die Herren Aho, Weinberger & Kernighan haben uebrigens
einige Algorithem beigesteuert, nicht nur awk(I).

Gerhard