Analyse effizienter Algorithmen zur Oberflachenrekonstruktion von Punktwolken

Bachelorarbeit aus dem Jahr 2015 im Fachbereich Ingenieurwissenschaften - Computertechnik, Note: 1.7, , Veranstaltung: Visual Computing, Sprache: Deutsch, Abstract: Um reale Objekte unserer Welt einem breiteren Publikum zuzufhren, sie zu sichern und zu analysieren sind zahlreiche Vorgehensweisen entstanden, ihre uere Erscheinung virtuell zu erfassen.

Bestehende Verfahren zu Digitalisierung von Krpern registrieren die Oberflche dieser jedoch nicht unmittelbar: Aus den Daten des vermessenden Apparates wird zunchst eine Menge von Punkten im dreidimensionalen Raum erzeugt, die die Auenhlle des jeweiligen Gegenstandes widerspiegelt. Ein Algorithmus zur Oberflchenrekonstruktion 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 Oberflche dienen. Da die Punktwolken bei Anwendung moderner Erfassungsapparate sehr viele Elemente enthalten knnen, werden lediglich solche analysiert, die auch groe Mengen von Punkten in annehmbarer Laufzeit verarbeiten
knnen.

Weiterhin sind Punktwolken nach der praktischen Vermessung hufig regional undicht oder mit Messfehlern behaftet. Dementsprechend wird zu den verschiedenen Verfahren zur Oberflchenrekonstruktion jeweils dargelegt, inwiefern sie zur originalgetreuen Rekonstruktion von mangelhaft registrierten Arealen fhig sind.