Benutzer-Werkzeuge
ws1415:projekte_im_wintersemester_2014_15:optimierungsprogramm
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
|
ws1415:projekte_im_wintersemester_2014_15:optimierungsprogramm [2015/02/26 13:27] jsauder [Insgesamt: ohne grafische Darstellung] |
ws1415:projekte_im_wintersemester_2014_15:optimierungsprogramm [2016/05/10 14:46] (aktuell) |
||
|---|---|---|---|
| Zeile 4: | Zeile 4: | ||
| Ein Programm, welches eine 3d Erhöhungsdatei, sowie zwei Punkte als Input nimmt und den kürzesten Weg zwischen den Beiden Punkten ausgibt. | Ein Programm, welches eine 3d Erhöhungsdatei, sowie zwei Punkte als Input nimmt und den kürzesten Weg zwischen den Beiden Punkten ausgibt. | ||
| + | ====Ergebnis==== | ||
| + | |||
| + | [[https://www.youtube.com/watch?v=nsnEnsky7W4|Youtube Video]] | ||
| ==== Teilnehmer ==== | ==== Teilnehmer ==== | ||
| *[[jsauder@campus.tu-berlin.de|Jonathan Sauder]] | *[[jsauder@campus.tu-berlin.de|Jonathan Sauder]] | ||
| Zeile 14: | Zeile 17: | ||
| Betrachten wir die Datei //run.py// und gehen chronologisch durch die Struktur bis zur Lösung. | Betrachten wir die Datei //run.py// und gehen chronologisch durch die Struktur bis zur Lösung. | ||
| - | Es beginnt die Main-Methode. Notwendige Übergabeparameter sind eine Liste aus Zahlenwerten, die die Z-Werte der Koordinaten von der 3D-Oberfläche darstellt. Des weiteren müssen noch Start-und Zielpunkt der Berechnung übergeben werden. | + | Es beginnt die Main-Methode. Notwendige Übergabeparameter sind eine Liste aus Zahlenwerten, die die Z-Werte der Koordinaten von der 3D-Oberfläche darstellt, Start-und Zielpunkt der Berechnung, und eine Auflösung mit der Kanten diskretisiert werden. |
| <code Python> | <code Python> | ||
| Zeile 238: | Zeile 241: | ||
| return 0 | return 0 | ||
| </code> | </code> | ||
| + | |||
| + | ===== Die Visualisierung ===== | ||
| + | |||
| + | Die Visualisierung wurde mit Python-Matplotlib gemacht. | ||
| + | Matplotlib ist zwar auf die dauer ziemlich langsam (am Ende mehr als die Hälfte der runtime), aber ist für simple Darstellungen durch eine übersichtliche API ziemlich nützlich. Rote Kanten sind als Kanten in der Front markiert, Grüne Kanten sind zu betrachtende Kanten, und blaue Kanten | ||
| + | sind fertige Kanten (für die der Optimale Weg schon gefunden wurde) | ||
| + | |||
| + | {{:ws1415:projekte_im_wintersemester_2014_15:bild1.png?400|}}{{:ws1415:projekte_im_wintersemester_2014_15:bild2_.png?400|}} | ||
| + | |||
| + | {{:ws1415:projekte_im_wintersemester_2014_15:bild3.png?400|}}{{:ws1415:projekte_im_wintersemester_2014_15:bild4.png?400|}} | ||
| + | |||
| + | [[https://www.youtube.com/watch?v=nsnEnsky7W4|Youtube Video]] | ||
| ==== Projektseiten ==== | ==== Projektseiten ==== | ||
ws1415/projekte_im_wintersemester_2014_15/optimierungsprogramm.1424953622.txt.gz · Zuletzt geändert: 2016/05/10 14:46 (Externe Bearbeitung)
Seiten-Werkzeuge
