TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Geometric Algorithms

SemesterSommersemester 2014 [ Andere Semester: Sommer 15 · Sommer 12 ]
Modulnr.INF-ALG-22
Veranst.Nr.INF-ALG-037, INF-ALG-038
Studieng.Master Informatik
IBR Gruppe(n)ALG (Prof. Fekete)
ArtVorlesung/Übung
Dozent
PhotoDr. Michael Hemmer
Ehemaliger Wissenschaftlicher Mitarbeiter
hemmer[[at]]ibr.cs.tu-bs.de
LP5
SWS2+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
Beginn15. April 2014
Voraussetzungen A knowledge of basic geometric algorithms and data structures is beneficial.
SpracheEnglish
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


aktualisiert am 16.06.2014, 10:12 von Dr. Michael Hemmer
printemailtop