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

Geometric Algorithms

Module #INF-ALG-22
Event #INF-ALG-037, INF-ALG-038
ProgrammesMaster Informatik
IBR Group(s)ALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoDr. Michael Hemmer
Ehemaliger Wissenschaftlicher Mitarbeiter
hemmer[[at]]ibr.cs.tu-bs.de
Credits5
Hours2+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
Start15. April 2014
Prerequisites A knowledge of basic geometric algorithms and data structures is beneficial.
LanguageEnglish
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 by Dr. Michael Hemmer
printemailtop