icon

Mesh surface reconstruction from point cloud




Visited:

  • counters

A Two-Phase Approach of Progressive Mesh Reconstruction from Unorganized Point Clouds

Hongxin Zhang, Hua Liu, Wei Hua, Hujun Bao

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.


Paper

Hongxin Zhang, Hua Liu, Wei Hua, and Hujun Bao: A Two-Phase Approach of Progressive Mesh Reconstruction from Unorganized Point Clouds. Society of CAD/CAM Engineers 7(1): 103-112, December 2007. (1.29MB)


Software

Please use this software at your own risk: phase-one (439KB) and phase-two (303KB).
The source code is originally developed under Microsoft Visual Studio 6.0, but it could be converted to VS2005 and VS2008 version without any difficulties. Please contact authors if you need the source code. Examples are packed in one rar.


Tutorial video

  • The first phase is to reconstruct the rough mesh surface: video (1228KB)
  • The second phase is to recover detail progressively: video (9133KB)


Award

Kahun Scientific Award, 2008.