Geometrische Algorithmen und Algorithmen der Computergrafik
Die Praktikumsarbeit beschäftigt sich mit der Entwicklung, Weiterentwicklung und Implementierung von geometrischen Algorithmen sowie Algorithmen der Computergrafik.
Im Zentrum für Bild- und Signalverarbeitung e.V. existiert eine Reihe von Software-Bibliotheken, welche
eine Vielzahl von Algorithmen und Verfahren aus den Gebieten 'Numerical Methods', 'Computational Geometry' und 'Computer Graphics'
bereitstellen. Die Bibliotheken dienen als Basismodule für die im Rahmen
von Industrieprojekten realisierten Bildverarbeitungsapplikationen sowie
für das im ZBS entwickelte Rapid-Prototyping-System für Bildverarbeitungslösungen
'VIP'. Die Funktionalität der Module beinhaltet z.B. Abstands- und Schnittberechnungen, Approximationsfunktionen, Transformationen,
Clippingfunktionen, Enthaltensein-Tests, Interpolationsverfahren, usw..
In Abhängigkeit von den konkreten Erfordernissen im Praktikumszeitraum
(insbesondere in Abhängigkeit von den im ZBS bearbeiteten
Industrieprojekten) sollen die Softwarebibliotheken erweitert und ergänzt
werden.
Im Rahmen der Praktikumsarbeit sind folgende Teilaufgaben zu bearbeiten:
Recherche zu ausgewählten Algorithmen und Verfahren
Entwicklung und Weiterentwicklung von Algorithmen
Implementierung der Algorithmen in C bzw. C++
Bereitstellung von Testroutinen, praktische Tests der Verfahren
Optimierung von Algorithmen und Programmcode
Dokumentation der Arbeiten
Die nachstehende Abbildung demonstriert einen Algorithmus zum Clipping
von Polygonen:
Eine Konkretisierung der Aufgabenstellung erfolgt vor Beginn des Praktikums in Abhängigkeit von den aktuell bearbeiteten Industrieprojekten. Hier kann auch auf spezielle Wünsche des Praktikanten eingegangen werden. Voraussetzung für eine Themenbearbeitung sind allgemein gute Studienleistungen sowie Programmierkenntnisse in C++. Von Vorteil sind außerdem
mathematische Kenntnisse sowie Grundkenntnisse auf dem Gebiet der
Computergrafik.
Der Bearbeitungszeitraum ist nicht semestergebunden und kann in Absprache mit dem Praktikanten gestaltet werden. Der Arbeitsort ist das ZBS Ilmenau e.V., G-Kirchhoff-Str. 5.