Resolving Twisted Surfaces within an Iterative Refinement Surface Reconstruction Approach

Abstract

We 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.