🚀 go-pugleaf

Gerhard Hoffmann wrote:
> 
> obartels@bartels.de    (Oliver Bartels) wrote:
> 
> [...]
> 
> Da hatte sich doch tatsaechlich ein Elektrotechnikstudent
> getraut, ganz allgemein nach Algorithmen fuer RipOffRouter
> zu fragen um moeglicherweise ein Programm fuer so etwas zu schreiben.
> (KEIN "Wie knacke ich diesen Dongle / Hat zufaellig jemand Visula
> reverse-engineered / Wie umgehe ich den PinLimit der Demoversion
> von xyzzy / naechstes Jahr will ich Cadence und Veribest fertigmachen)
> 
> Es ist traurig, dass der Mann kaum eine verwertbare Antwort erhalten
> hat, obwohl es durchaus zitierfaehige Ver�ffentlichungen z.B. aus
> dem LSI-Bereich gibt.
> 
> Am ekligsten fand ich die HatePostings eines deutschen Kisten-
> schiebers, und ich muss sagen, dass mir in einer sci.* - newsgroup
> die Frage nach Algorithmen allemal lieber ist als regelmaessige
> plugs fuer BAE.
> 
> (warum das gottseidank besser sein soll, wenn die Frage in
> sci.electronics.cad gestellt wird als in de.sci.electronics
> ist mir auch unklar. )
> 
> Gerhard       dk4xp

Hallo erstmal,

Ich habe ebenfalls entsprechende Artikel in sci.electronics.cad gelesen
und kann Dir (Gerhard) nur zustimmen. Dem guten Mann ging es sicher
nicht darum, einen der ach so tollen Bartels-Router mal eben zu hause
implementieren, vielmehr ging es wohl um die Grundprinzipien von Auto-
Routern.
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)

Allein 1) und 3) zusammen reichen bereits aus, um eine zweilagige
Platine (je nach Erwartungshaltung) zufriedenstellend zu entflechten.
Die vorgestellten Algorithmen sind praktisch alle leicht verstaendlich
(zumindest fuer einen Informatik-Studenten ;-) und relativ schnell
programmierbar.

Wer uebrigens Interesse haben sollte an meiner Linux-Schaltplan-
entwicklung, kann mich ja anmailen (ist, wie gesagt, aber noch nicht
fertig!)

Uebrigens, Oliver !
Mein Programmpaket kann natuerlich NICHT mit Bartels-Produkten
konkurrieren - also keine Angst, Du wirst auch in Zukunft noch genug
zu beissen haben.
Warum sollte auch jemand 50 DM fuer ein Programm ausgeben, wenn er das
gleiche fuer 10000 DM haben kann ;-))))


Gruss an alle einsamen Router,
Christoph

-- 

'If all else fails, read the instructions !'

#########################################################
# Christoph Drube        Phone: 05251/640666            #
# Pohlweg 74/12          email: jogger@uni-paderborn.de # 
# 33098 Paderborn                                       #
#########################################################