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
LV-Nummer: 708.080
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 (7 Dateien) |
|
Datum Upload Datum Größe Uploader Anzahl der Downloads Dateityp Dateiendung |
| | Klausurangabe 27.06.2018 | | |
Klausur vom 27.06.2018 1 ECs | | Upload am: 09.09.2018, 13:11 | 37,72 kB | 1 Seiten | 49 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 | 45 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 | 58 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 | 90 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 | 196 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 | 126 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 | 160 Downloads Geometrische Algorithmen VO |
|
|
|
|
Statistik |
Anzahl der angezeigten Dateien: 7 | Größe der gezeigten Dateien Gesamt: 4,84 MB |