Algorithmische Geometrie (Sommersemester 2012)

Dozent: Prof. Dr. Jürgen Döllner (Computergrafische Systeme) , Sebastian Pasewaldt (Computergrafische Systeme)

Allgemeine Information

Semesterwochenstunden: 4
ECTS: 6
Benotet: Ja
Einschreibefrist: 1.4.2012 - 25.4.2012
Lehrform: SP
Belegungsart: Wahlpflichtmodul

Studiengänge, Modulgruppen & Module

IT-Systems Engineering BA

Beschreibung

In diesem Seminar sollen ausgewählte Algorithmen im Bereich Algorithmische Geometrie ausgearbeitet, implementiert und präsentiert werden. Das Seminar richtet sich unter anderem an diejenigen Studierenden, die evtl. im Bereich Computergrafik oder Visualisierung eine Vertiefung beabsichtigen.

Die Algorithmen sollen mit Hilfe der Frameworks OpenSceneGraph (OSG) und Qt Test-getrieben implementiert und in einer Softwarebibliothek gebündelt werden. Weiterführend sollen die implementierten Algorithmen für die problemorientierte Analyse und Reparatur von fehlerhaften CityGML Gebäudemodellen erprobt werden.

Mögliche Problemstellungen zur Bearbeitung:

Berechnung von 3D Bounding Boxes (Axis-aligned, Object-aligned), Bounding Sphere
Berechnung von konvexen Hüllen in 2D und 3D
Erkennung und Korrektur von Non-Solid-Geometrien
Triangulierung von Polygonen
Verschneidung von TINs (Triangulated Irregular Networks) mit Objekten, Erstellung von Terrain Intersection Curves
Berechnung von konkaven Hüllen bzw. Most-fitting Polygons
Volumenberechnungen beliebiger Solids

Voraussetzungen

Kennnisse der Objekt-orientierten Programmierung
C/C++ Programmierkenntnisse

Literatur

de Berg, M., van Kreveld, M., Overmars, M. & Scharzkopf, O.: Computational Geometry, Algorithms and Applications
O’Rourke, J.: Computational Geometry in C

Leistungserfassung

Die Leistungserfassung umfasst a) die Erstellung und Präsentation eines wissenschaftlichen Zwischen- und Abschlussvortrages zu der gewählten Problemstellung und b) die Planung und Durchführung eines dem Thema entsprechenden Softwareentwicklungsprojektes.

Die Gesamtnote ergibt sich aus der Gewichtung der Einzelleistungen aus Abschlussvortrag (1/2) und Softwareentwicklungsprojekt (1/2). Für eine erfolgreiche Belegung der Veranstaltung ist die Anwesenheit zu allen Seminarterminen erforderlich.

Termine

Mittwochs, 15:15-16:30 Uhr, Raum H-E.52
Freitags, 13:30 – 15:00 Uhr, Raum H-2.58

Das Seminar beginnt am Mittwoch, den 11.04.2012.

Zurück