General information

Course name	Lecture: Algorithmische Geometrie
Semester	WS 2013/14
Current number of participants	1
Home institute	Leitung des Instituts für Informatik
participating institutes	Praktische Informatik (Datenstrukturen)
Courses type	Lecture in category Offizielle Lehrveranstaltungen
First date	Monday, 07.10.2013 10:15 - 11:45, Room: (3.31)
Type/Form	Vorlesung
SWS	3+1
ECTS points	5

Lehrende

Rooms and times

(3.31): Monday: 10:15 - 11:45, weekly (14x); Tuesday: 14:15 - 15:45, weekly (15x)

Fields of study

Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Theoretische-Informatik
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Master

Comment/Description

Das Modul Algorithmische Geometrie beschäftigt sich mit grundlegenden Datenstrukturen und efffizienten Algorithmen sowie Entwurfsprinzipien für

- konvexe Hüllenberechnungen
- Delaunay-Triangulierungen und Voronoi-Diagramme
- geometrische Datenstrukturen
- Bereichssuche
- Triangulierungen und Unterteilungen
- Netzgenerierung
- Anwendungen aus den Bereichen der Computergraphik und Bildverarbeitung, Robotik, CAD/CAM, geographische Informationssysteme und der kombinatorischen Optimierung.