|
Geometrische Algorithmen - VO |
TUGraz-Online Seite: Link
Institut:
Institut für Grundlagen der Informationsverarbeitung
Zeitleiste: 0 1 2 3 4 5 6 7 8 9 0 Sem. WS SS WS SS WS SS WS SS WS SS WS SS WS SS WS SS WS SS WS SS 199x 200x 201x
Semesterstunden: 2
mehr...
Inhalt:
Algorithmen auf Polygonen (Testen auf Konvexität, Konvexe Hülle, Dreieckszerlegen). Konvexe-Hüllen-Verfahren (SELECTHULL, QUICKHULL, MERGEHULL). Geometrische Suchprobleme (Halbebenen-Suchproblem, Rechtecks-Zählproblem, Inklusionstest, point location). Abstandsprobleme (Punktepaar minimaler Distanz,Postamtproblem,Voronoi Diagramm, Delaunay Triangulierung, Spannbäume, k kleinste Abstände). Geometrische Schnittprobleme (Schnitt von Liniensegmenten, Schnitt achsenparalleler Rechtecke).
Quelle:
TUGraz-Online
|
Drop files anywhere to upload...
|
In diesem Fach Dateien hochladen
|
|
|
| Alle Downloads (13 Dateien) |
|
Datum Upload Datum Größe Uploader Anzahl der Downloads Dateityp Dateiendung |
| |  Klausurangabe 14.07.2020 | | |
Die heutige Prüfung 2 ECs | | Upload am: 14.07.2020, 15:20 | 3,37 MB | 1 Seiten | 8 Downloads
Geometrische Algorithmen VO |
|
|
| | |  Klausurangabe 30.06.2020 | | |
VO Prüfung von 30.6.2020 1 ECs | | Upload am: 30.06.2020, 20:37 | 10,42 kB | 1 Seiten | 54 Downloads
Geometrische Algorithmen VO |
|
|
| | | | Hausübung SS2019 | | |
Lösung der Hausübung vom SS19, alle Punkte 2 ECs | | Upload am: 05.03.2020, 23:00 | 412,85 kB | 10 Seiten | 42 Downloads
Geometrische Algorithmen VO |
|
|
| | | | Stoffzusammenfassung 2017 und darüber hinaus | | |
GA_Prüfungsfragenausarbeitung 3 ECs | | Upload am: 16.01.2020, 18:30 | 1,62 MB | 30 Seiten | 108 Downloads
Geometrische Algorithmen VO |
|
|
| | | | Klausurangabe SS2019 | | |
Prüfung vom 19.10.2019 1 ECs | | Upload am: 21.10.2019, 18:31 | 104,38 kB | 1 Seiten | 129 Downloads
Geometrische Algorithmen VO |
|
|
| | |  Klausurangabe 26.06.2019 | | |
Foto Klausurangabe 26.06.2019 1 ECs | | Upload am: 26.06.2019, 21:40 | 210,12 kB | 1 Seiten | 143 Downloads
Geometrische Algorithmen VO |
|
|
| | | | Klausurangabe 27.06.2018 | | |
Klausur vom 27.06.2018 1 ECs | | Upload am: 09.09.2018, 13:11 | 37,72 kB | 1 Seiten | 230 Downloads
Geometrische Algorithmen VO |
|
|
| | | | Klausurangabe 04.07.2018 | | |
Klausurangabe 04.07.3018 gut fotografiert. 1 ECs | | Upload am: 04.07.2018, 18:10 | 165,31 kB | 1 Seiten | 189 Downloads
Geometrische Algorithmen VO |
|
|
| | | | Klausurangabe SS2018 | | |
Foto von Klausurangabe - Qualität nicht so gut, aber trozdem lesbar :) 1 ECs | | Upload am: 29.06.2018, 10:10 | 55,65 kB | 1 Seiten | 135 Downloads
Geometrische Algorithmen VO |
|
|
| | | | Klausurangabe SS2017 | | |
Foto der Klausurangabe vom 28.06.2017. 1 ECs | | Upload am: 10.06.2018, 11:13 | 1,94 MB | 1 Seiten | 176 Downloads
Geometrische Algorithmen VO |
|
|
| | | | Stoffzusammenfassung 20.10.2016 | | |
Stoffzusammenfassung :
1. Konvexe Hüllen
2. Konvexe Hülle von simplen Polygonen
3. Punktepaar minimaler Distanz
4. Das Halbebenen-Suchproblem
5. Das Rechtecks-Zählproblem
6. Inklusionstest; Point Location
7. Postamt-Problem
8. Delaunay-Triangulierungen
9. Minimale Spannbäume
10. Schnitt von Liniensegmenten 5 ECs | | Upload am: 20.10.2016, 18:21 | 1,05 MB | 46 Seiten | 349 Downloads
Geometrische Algorithmen VO |
|
|
| | | | Stoffzusammenfassung SS2016 | | |
Zusammenfassung aller Algorithmen mit Laufzeiten und Beschreibung und aller wichtigen Sätze 5 ECs | | Upload am: 08.07.2016, 18:49 | 97,48 kB | 5 Seiten | 182 Downloads
Geometrische Algorithmen VO |
|
|
| | | | Klausurangabe 29.06.2016 | | |
Klausurangabe vom 29. Juni 2016 als Foto in leichter Schieflage. Gegebenfalls Zoomfunktion verwenden, falls etwas nicht lesbar sein sollte. 1 ECs | | Upload am: 02.07.2016, 11:20 | 1,49 MB | 1 Seiten | 217 Downloads
Geometrische Algorithmen VO |
|
|
|
|
| Statistik |
| Anzahl der angezeigten Dateien: 13 | Größe der gezeigten Dateien Gesamt: 10,56 MB |
(4)
(8)