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

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