DocumentCode :
2413197
Title :
Reconstructing manifold and non-manifold surfaces from point clouds
Author :
Wang, Jianning ; Oliveira, Manuel M. ; Kaufman, Arie E.
Author_Institution :
Stony Brook Univ., NY, USA
fYear :
2005
fDate :
23-28 Oct. 2005
Firstpage :
415
Lastpage :
422
Abstract :
This paper presents a novel approach for surface reconstruction from point clouds. The proposed technique is general in the sense that it naturally handles both manifold and non-manifold surfaces, providing a consistent way for reconstructing closed surfaces as well as surfaces with boundaries. It is also robust in the presence of noise, irregular sampling and surface gaps. Furthermore, it is fast, parallelizable and easy to implement because it is based on simple local operations. In this approach, surface reconstruction consists of three major steps: first, the space containing the point cloud is subdivided, creating a voxel representation. Then, a voxel surface is computed using gap filling and topological thinning operations. Finally, the resulting voxel surface is converted into a polygonal mesh. We demonstrate the effectiveness of our approach by reconstructing polygonal models from range scans of real objects as well as from synthetic data.
Keywords :
computational geometry; image reconstruction; image representation; image sampling; image thinning; mesh generation; solid modelling; surface fitting; gap filling; manifold surface reconstruction; nonmanifold surface reconstruction; point cloud; polygonal mesh; polygonal model reconstruction; real object; topological thinning; voxel surface representation; Application software; Chromium; Clouds; Computational geometry; Computer graphics; Noise robustness; Sampling methods; Surface reconstruction; Topology; Virtual reality;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Visualization, 2005. VIS 05. IEEE
Print_ISBN :
0-7803-9462-3
Type :
conf
DOI :
10.1109/VISUAL.2005.1532824
Filename :
1532824
Link To Document :
بازگشت