Die vorliegende Arbeit beschäftigt sich mit der Implementierung und Optimierung des Growing- Cell-Structures-Algorithmus (GCS) zur Rekonstruktion der Oberfläche dreidimensionaler Punktdaten. Es wird eine Integration des Algorithmus in das Las Vegas Reconstruction Toolkit (LVR2), sowie - damit verbunden - eine Abkapslung von der Computational Geometry Algorithms Library (CGAL) angestrebt, deren Datenstrukturen in einer vorigen Implementation des Algorithmus im LVR1 verwendet wurden. Zur Unterstützung der benötigten Operationen wird die Halfedge-Mesh Datenstruktur des LVR2 um einen Vertex-Split erweitert. Das Hauptaugenmerk der Optimierung des Algorithmus liegt auf der Implementierung und Evaluation des Tumble-Trees, einer auf einem Suchbaum basierenden Datenstruktur, mit deren Hilfe die Laufzeit des Algorithmus im Gegensatz zur grundlegenden Implementation des Algorithmus im LVR1 verbessert werden soll.