STARTSEITE  SUCHE  üBERSICHT  IMPRESSUM & DATENSCHUTZ
  
 THEMENANGEBOT


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:
Quellpolygone 1 und 2:
   

Zielpolygone (Differenz, Schnitt, Exclusiv-Oder, Vereinigung):
   

   

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.


Ansprechpartner am ZBS e.V. : Dipl.-Ing. Frank Gaßmann, Tel.: 03677-2010304

Seitenanfang  © ZBS e.V. - Kompetenz in Signal- und Bildverarbeitung Datenschutzbeftr. / Webmaster
designed by paragram.de