VO 111.048 / UE 111.049, Sommersemester 2011
| Startseite | Vorlesung | Übung | Informationen | Links |
In der Übung - sie findet jeden Mittwoch von 9:15 bis 10:00 im CAD 1, Freihaus, achter Stock, grüner Bereich statt - werden die Inhalte der Vorlesung weiter diskutiert, implementiert und getestet. Die Vorbesprechung zu den Übungen findet in der ersten Vorlesung am 8. März statt.
Die Ausarbeitung dreier Übungsblätter bilden die Grundlage für die Beurteilung. Ihre Lösungen der Übungsaufgaben werden in Abgabegesprächen, die am Nachmittag am Tag des Abgabgeschluss stattfinden, besprochen.
Alternativ können sie anstatt des dritten Übungsblattes eine Programmieraufgabe in einer nicht notwendigerweise interpretierten Programmiersprache (z.B. C/C++, Python, Java, etc.) lösen, gegebenfalls unter Einbindung einer Softwarebibliothek der algorithmischen Geometrie (u.a. CGAL).
| Thema | Abgabe | |
|---|---|---|
| 1. Übungsblatt (Version 29.3.2011) | Algorithmen, Polygontriangulierung | 13. April 2011, 9:00 |
| 2. Übungsblatt | Rotating Calipers, Voronoi-Diagramme Daten: Konvexe Polygone |
18. Mai 2011, 9:00 |
| 3. Übungsblatt (Version 1.6.2011) | Power Diagramme und reguläre Triangulierungen Ergänzung zur Angabe: Die Gewichte der Punkte w_i seien immer größer gleich Null. Die Beispielpunktwolken sind als 3xn Matrizen gegeben. Die ersten zwei Zeilen seien die x bzw. y Koordinate, die dritte Zeile das Gewicht des Punktes. |
8. Juni 2011, 9:00 |
| An Stelle des 3. Übungsblattes können Sie eine Programmieraufgabe lösen (s.o.)Bitte nehmen Sie rechtzeitig mit mir Kontakt diesbezüglich auf. |
| Datum | Thema | Download |
|---|---|---|
| 9. März 2011 | Einführung in Matlab | uebung_00.zip, Einführung in MatLab (pdf) |
| 16. März 2011 | Polygone und Triangulierungen | uebung_01.zip |
| 23. März 2011 | Polygontriangulierung | uebung_02.zip |
| 30. März 2011 | Konvexe Hülle in der Ebene, numerische Stabilität | uebung_03.zip |
| 6. April 2011 | Übung entfällt | |
| 13. April 2011 | Rotating Calipers | uebung_04.zip |
| 4. Mai 2011 | Voronoi-Diagramm (Fortune's Algorithmus) | uebung_05.zip |
| 11. Mai 2011 | Delaunay Triangulierung (Umkreise) | uebung_06.zip |
| 18. Mai 2011 | Abgabegespräche 2. Übungsblatt | Ergebnisse |
| 25. Mai 2011 | Delaunay Triangulierung und Konvexe Hülle | uebung_07.zip |
| 1. Juni 2011 | Arrangements und konvexe Hülle | uebung_08.zip |
| 8. Juni 2011 | Abgabegespräche 3. Übungsblatt | Ergebnisse |
| 15. Juni 2011 | Voronoi Diagramme der Ordnung k | uebung_09.zip |
| 22. Juni 2011 | Übung entfällt |
| MatNr | 1. Übungsblatt | 2. Übungsblatt | 3. Übungsblatt |
|---|---|---|---|
| 0625228 | 12 | 12 | 12 |
| 0625816 | 12 | 12 | 12 |
| 0625661 | 12 | 12 | 12 |
| 0825642 | 9 | 5 | 7 |
| 0525265 | 12 | 12 | 12 |
| 0825287 | 8 | 10 | 6 |
| 0626431 | 12 | 12 | 12 |
| 0573809 | 8 | 10 | 11 |
| 0725933 | 8 | 12 | 9 |
| 0728195 | 8 | 9 | 7 |
| 0825069 | 6 | 8 | 5 |
| 0802181 | 4 | 10 | 12 |
Wenn Sie mit der Veröffentlichung Ihrer Ergebnisse auf der Homepage nicht einverstanden sind, geben Sie mir bitte kurz Bescheid.