Annuth, HendrikBohn, Christian-A.Michael Goesele and Thorsten Grosch and Holger Theisel and Klaus Toennies and Bernhard Preim2013-11-082013-11-082012978-3-905673-95-1https://doi.org/10.2312/PE/VMV/VMV12/175-182We present a method which resolves twisted surface regions within a surface reconstruction approach that uses local refinement operations to iteratively fit a surface into an unorganized point cloud. We show that this local operation can be integrated reliably and efficiently, although resolving twisted surfaces is not a local operation since it may cause modifications up to one half of the entire surface. We introduce a novel data structure called the minimal edge front that enables efficiently retrieving topological information from the surface under investigation. Equipped with this operation the algorithm is able to robustly handle huge point-clouds of complex closed and also not closed objects like landscapes.I.3.5 [Computer Graphics]Computational Geometry and Object ModelingCurvesurfacesolidand object representationsGeometric algorithmslanguagesand systemsI.2 [Numerical Analysis]ApproximationApproximation of surfaces and contours Keywordssurface reconstructionpointclouditerative refinementgrowing cell structures