Analyse und Evaluation effizienter Algorithmen zur Oberflächenrekonstruktion von Punktwolken

Um reale Objekte unserer Welt einem breiteren Publikum zuzuführen, sie zu sichern und zu analysieren sind zahlreiche Vorgehensweisen entstanden, ihre äußere Erscheinung virtuell zu erfassen. Bestehende Verfahren zu Digitalisierung von Körpern registrieren die Oberfläche dieser jedoch nicht unmittelbar: Aus den Daten des vermessenden Apparates wird zunächst eine Menge von Punkten im dreidimensionalen Raum erzeugt, die die Außenhülle des jeweiligen Gegenstandes widerspiegelt. Ein Algorithmus zur Oberflächenrekonstruktion wandelt diese Wolke aus Punkten im Folgeschritt in ein Netz aus Dreiecken um, mithilfe dessen die Gestalt des Originals im Erfolgsfall kontinuierlich und effizient angezeigt werden kann. In dieser Ausarbeitung werden verschiedene Algorithmen vorgestellt, die der Umwandlung einer solchen Punktwolke in eine virtuelle Oberfläche dienen. Da die Punktwolken bei Anwendung moderner Erfassungsapparate sehr viele Elemente enthalten können, werden lediglich solche analysiert, die auch große Mengen von Punkten in annehmbarer Laufzeit verarbeiten können. Weiterhin sind Punktwolken nach der praktischen Vermessung häufig regional undicht oder mit Messfehlern behaftet. Dementsprechend wird zu den verschiedenen Verfahren zur Oberflächenrekonstruktion jeweils dargelegt, inwiefern sie zur originalgetreuen Rekonstruktion von mangelhaft registrierten Arealen fähig sind.