A Two-Phase Approach of Progressive Mesh （一个两阶段的方法进步的网）.pdf

International Journal of CAD/CAM Vol. 7, No. 1, pp. 103~112 (2007) A Two-Phase Approach of Progressive Mesh Reconstruction from Unorganized Point Clouds Hongxin Zhang, Hua Liu, Wei Hua* and Hujun Bao State key lab of CADCG, Zhejiang University, Hangzhou, China {zhx, sun_day, huawei, bao}@cad.zju.edu.cn Abstract − This paper presents a practical approach for surface reconstruction from unoriented point clouds. Instead of estimating local surface orientation, we first generate a set of depth images from the input point clouds, and a coarse mesh is then generated based on them by space carving techniques. The resultant mesh is progressively refined by local mesh refinement and optimization according to surface distance measure. A manifold mesh approximating the input points within an given tolerance is finally obtained. Our approach is easy to implement, but has the ability to outputs high quality meshes in different resolutions. We show that the proposed approach is not sensitive to several types of data disfigurement and is able to reconstruct models robustly from variance input data. Keywords : Surface reconstruction, Progressive mesh, Differential mesh deformation 1. Introduction paper. Different from previous approaches, the main advantage of our approach is that no normal information is required. In this paper, we present a 2-phase solution for the We leverage visibility information inferring surface orientation surface reconstruction problem: how to reconstruct a high instead of directly estimating surface normal vectors for the quality mesh surface from 3D point clouds without knowing purpose of robust surface reconstruction. In a human vision normal information. As the wide range of modeling applications system (HVS), shapes ar