Surface Reconstruction from Unstructured 3D Data

摘要

Building 3D models from unstructured data is a problem that arises increasingly as new 3D scanning technol- ogy is able to produce large and complex databases of full 3D information. Huge efforts put into segmenting entire sets of 2D images demand robust tools that are then able to reconstruct any arbitrary 3D surface seg- mented from the images. In this paper we propose an algorithmic methodology that automatically produces a surface from a set of points in R~3 about which we have no topological knowledge. Our method uses a spatial decomposition and a surface tracking algorithm to produce a rough approximation S' of the unknown man- ifold S.