Semester | Sommersemester 2014 |
Modulnummer | INF-ALG-22 |
Veranstaltungsnummer | INF-ALG-037, INF-ALG-038 |
Studiengang | Informatik Master |
IBR Gruppe | ALG (Prof. Fekete) |
Art | Vorlesung & Übung |
Dozent | Dr. Michael Hemmer Ehemaliger Wissenschaftlicher Mitarbeiter |
LP | 5 |
SWS | 2+1 |
Ort & Zeit | Lecture: Tuesdays, 16:45 - 18:15 , IZ 305 Cancelled: 10.06 and 24.06. Tutorial: Thursdays, 16:45 - 18:15, bi-weekly, IZ 305 Dates for Tutorials: 24.04. - 8.05 - 22.05. - 5.06 - 19.06. - 10.07 - 24.07 Midterm Exam: 01.07., 16:45 - 18:45, IZ305 Final Exam: 29.07., 14:00 - 17:00, IZ305 |
Beginn | 15. April 2014 |
Voraussetzungen | A knowledge of basic geometric algorithms and data structures is beneficial. |
Sprache | English |
Scheinerwerb | Studienleistung: 50 % of the points on the "Midterm Exam" in May as well as presenting two exercises during the Tutorial. |
Inhalt | Point Location Visibility Computation Robot Motion Planning Meshing |
Literatur/Links | "Computational Geometry - Algorithms and Applications" by M. de Berg, O. Cheong, M. van Kreveld, M. Overmars (Chapters 6, 8, 13, 15) "Smallest enclosing disks (balls and ellipsoids)" by Welzl, Emo New Results and New Trends in Computer Science, Lecture Notes in Computer Science 555, Springer-Verlag, pp. 359-370 "The Crust and the Beta-Skeleton: combinatorial Curve Reconstruction" by N. Amenta, M. Bern, D. Eppstein in Graphical Models and Image Processing, 60/2:2 (1998), pp 125-135 "Corrections to Lee's visibility polygon algorithm" by Joe, B. and Simpson, R. in BIT Numeical Mathematics 27(4) (1987) 458-473 other relevant scientific papers as needed |
Lectures
Exercise Sheets
|
Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
Postfach: 38092 Braunschweig
Telefon: +49 (0) 531 391-0