Geodetic Institute
Logo Geodetic Institute
 
Abschlussarbeiten
Bayessche Schätzung von B-Spline-Kurven

Bayessche Schätzung von B-Spline-Kurven

Led by:  Hamza Alkhatib, Johannes Bureick
Team:  Daniel Golnik
Year:  2016
Duration:  2016
Is Finished:  yes

Frei-Form-Kurven und –Flächen, insbesondere B-Splines, sind optimal dazu geeignet, durch eine 3D-Punktwolke erfasste, komplexe Objekte zu approximieren.

Die optimale Bestimmung der B-Spline-Kurven und -Flächen umfasst die Schritte der Modellwahl, der Datenparametrisierung, der Knotenvektorbestimmung und der Kontrollpunktschätzung. Insbesondere hat die Bestimmung des Knotenvektors einen entscheidenden Einfluss auf die resultierende Güte der Approximation. Problematisch bei der Knotenvektorbestimmung ist, dass es keine analytische Funktion für die optimale Position der Knoten gibt und zudem viele lokale Optima der kleinste-Quadrate-Funktion auftreten. Aus diesem Grunde wurden verschiedene metaheuristische Verfahren entwickelt, mit der ein optimaler Knotenvektor bestimmt werden kann.

Herr Golnik hat im Rahmen seiner Arbeit ein kürzlich entwickeltes metaheuristische Verfahren für Kurven nach Bureick et al. (2016) aufgegriffen und durch Integration von Vorwissen (z.B. aus vorherigen Schätzungen oder Sollpunktwolken) erweitert und optimiert. Er hat untersucht welche Informationen in welcher Weise am sinnvollsten integriert werden können. Hierbei hat sich die Integration des Knotenvektors als vorteilhaft herausgestellt. In einem weiteren Schritt hat Herr Golnik das Verfahren nach Bureick et al. (2016), unter Verwendung der untersuchten Modifizierungen, auf die Approximation von B-Spline-Flächen erweitert.

Herr Golnik hat seine entwickelten Algorithmen auf verschiedene 3D-Punktwolken gescannter Schienen, welche sowohl Datenlücken als auch teilweise Schienendefekte enthielten, angewendet. Dadurch konnte Herr Golnik die Leistungsfähigkeit seiner Algorithmen evaluieren und weiter optimieren.