Parallelverarbeitende dreidimensionale Oberflächenrekonstruktion

Das Problem der dreidimensionalen Oberflächenrekonstruktion wird behandelt. Zunächst wird das Problem formuliert und ein Lösungsansatz mittels eines Variationsproblems wird angegeben. Anschließend werden iterative Lösungsverfahren linearer Gleichungssysteme auf Parallelrechnern beschrieben, da sie zur numerischen Lösung erforderlich sind. Die Ergebnisse eines Fallbeispieles werden dann vorgestellt. Dazu wird ein äquivalentes Energiemodell der Aufgabenstellung aufgebaut, das dazugehörige kontinuierliche Variationsproblem wird aufgestellt und anschließend wird es mit Hilfe der Finite-Elemente-Methode diskretisiert. Eine Lösung des enstandenen linearen Gleichungssystems wird mit Hilfe einer Parallelimplementierung des relaxierten Gauß-Seidel-Verfahrens (SOR) bestimmt.