Surface reconstruction from scan paths

摘要

Given a finite set of points sampled from a surface, a particular important topic of surface reconstruction is to find a triangular mesh connecting the sampling points and approximating the surface. We introduce a new solution for this problem which takes into consideration hidden structural information in form of scan paths. The scan paths, which often are available in sampling data sets, allow us to cope with creases or ridges more reliably than algorithms assuming unstructured point clouds. Moreover, the consideration of scan paths leads to a better reconstruction of surface boundaries than other heuristics. (C) 2004 Elsevier B.V. All rights reserved.