Mathematische Hintergründe Des Cleanup Tools

' schrieb:Danke für den Leiterplattenhinweis. Das nennt sich dann Electronic Design Automation.
http://en.wikipedia.org/wiki/Electronic_...automation

Dabei wird unterschieden zwischen Placing (Positionierung der Elemente) und Routing (Verbindung der Elemente). Das Cleanup-Tool macht dann beides, Placing und Routing.
Es scheint da allerhand Software für Leiterplattendesign zu geben. Ich bin aber an den Algorithmen interessiert. Darüber muss man sich doch irgendwo informieren können.

Ich denke mal dass der Algorithmus im LabVIEW Cleanup Tool nicht extrem kompliziert ist. Das komplizierte an dem Tool ist um erst mal alle Informationen die im Diagram anwesend sind in eine Art und Weise zu bringen die die grafischen Attribute wie Grösse und Verbindungen gut wiedergibt. Danach wird sich der Algorithmus wohl schon etwas von typischen PCB Plazieurngs und Routingsalgorithmen unterscheiden. Dort wird beim Plazieren darauf geachtet um möglichst alle Elemente so anzuordnen dass die Verbindungen so kurz und direkt möglich sind.
Der LabVIEW Plazierer hat dagegen eine ausgesprochene Vorliebe um Dinge von links nach rechts und in einer möglichst geraden Linie anzuordnen, was GANZ zufällig auch meine Vorliebe ist um ein LabVIEW Diagramm sauber darzustellen.

Mehr Grundsätzliches uber das Plazieren und Routen von PCBs findest Du in einschlägiger Literatur und liesse sich wohl auch aus dem Studium von Open Source Tools in dieser Branche herleiten. Die ganz intelligenten Tricks und Ideen sind allerdings alle gut behütete Geheimnisse der EDA Branche und da hat NI ja mit Multisim/Ultiboard auch schon eine Weile den Fuss in der Tür (obwohl ich von der Useroberfläche und Bedienung davon alles ausser begeistert bin). Da fühlt der LabVIEW Editor schon viel intuitiver an, respektive würde ich für PCBs lieber mit dem alten Unix basiereten ged arbeiten.

Rolf Kalbermatter