Lecture: Algorithmische Geometrie - Details

Lecture: Algorithmische Geometrie - Details

You are not logged into Stud.IP.

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

Rooms and times

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

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.