Thesis Topic:

Verteilte Normalenschätzung mit MPI

Dominik Feldschnieders

Degree

B.Sc. Computer Science
Jul, 2013

Abstract

Als Grundlage der Arbeit dient die an der Universität Osnabrück entwickelte Open-Source-Software Las Vegas Reconstruction Toolkit. Diese Software ist in der Lage, aus 3D-Punktwolken Polygonmodelle der Umgebung zu rekonstruieren. Bei dieser Rekonstruktion ist es notwendig, eine sehr zeitaufwendige Normalenschätzung für jeden einzelnen Punkt durchzuführen. Hierzu wird eine bestimmte Anzahl von Nachbarpunkten und Nachbarnormalen zur Berechnung bzw. zum Interpolieren herangezogen. Das Ziel der Arbeit ist es, diese Berechnung via MPI auf mehrere Rechner zu verteilen.