Manuel Jain

"Unions of Onions: Preprocessing Imprecise Points for Fast Onion Decomposition" - Die Implementierung und Visualisierung

Betreuer: Prof. Dr. Wolfgang Mulzer
Abschluss: Diplom
Abgabedatum: 27.08.2015

Kurzbeschreibung

Die Onion Decomposition, eine natürliche Erweiterung der konvexen Hülle einer Punktmenge finden viele praktische Anwendungen in der Informatik. In meiner Arbeit präsentiere ich eine Implementierung der von Dr. Mulzer und Dr. Löffler verfassten Arbeit "Unions of Onions: Preprocessing Imprecise Points for Fast Onion Decomposition". Es wird eine unpräzise Eingabe als Basis genommen und derart vorverarbeitet, dass die Berechnung der Onion Decomposition sehr effizient möglich ist, sobald die präzise Eingabe vorliegt. Um diesen und auch andere geometrische Algorithmen einfach implementieren zu können und schnell Fehler zu identifizieren, wird ebenfalls eine graphische Benutzeroberfläche vorgestellt, die einzelne Schritte eines Algorithmus in Echtzeit darstellt. Mit Hilfe dieser Oberfläche ist es möglich schnell einen Algorithmus zu implementieren, sowie eigene geometrische Objekte darstellbar zu machen.