TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Faculty | Computer Science
Informatikzentrum

Geometric Algorithms

Semester Summer 2014 [ Other terms: Sommer 15 · Sommer 12 ]
Module # INF-ALG-22
Event # INF-ALG-037, INF-ALG-038
Programmes Master Informatik
IBR Group(s) ALG (Prof. Fekete)
Type Vorlesung/Übung
Lecturer
Photo Dr. Michael Hemmer
Ehemaliger Wissenschaftlicher Mitarbeiter
hemmer[[at]]ibr.cs.tu-bs.de
Credits 5
Hours 2+1
Time & Place 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
Start 15. April 2014
Prerequisites A knowledge of basic geometric algorithms and data structures is beneficial.
Language English
Certificates Studienleistung: 50 % of the points on the "Midterm Exam" in May as well as presenting two exercises during the Tutorial.
Content Point Location
Visibility Computation
Robot Motion Planning
Meshing
References

"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


last changed 2014-06-16, 10:12
printemailtop