|
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 (8 Dateien) |
|
Datum Upload Datum Größe Uploader Anzahl der Downloads Dateityp Dateiendung |
| |  Klausurangabe 26.06.2019 | | |
Foto Klausurangabe 26.06.2019 1 ECs | | Upload am: 26.06.2019, 21:40 | 210,12 kB | 1 Seiten | 24 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 | 164 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 | 133 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 | 96 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 | 142 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 | 281 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 | 154 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 | 189 Downloads
Geometrische Algorithmen VO |
|
|
|
|
| Statistik |
| Anzahl der angezeigten Dateien: 8 | Größe der gezeigten Dateien Gesamt: 5,04 MB |
(12)