Mesh Reconstruction Based on Deformable Template and Local ICP Algorithm

Abstract:

According to mesh reconstruction problem of point cloud models with similar topological structure, a mesh reconstruction algorithm of point cloud model is presented based on deformable template and local ICP algorithm. Firstly, point cloud model and template model are aligned in the least squares sense by human-computer interaction. Use the set of point cloud to construct k-d tree and search correspondence of vertices of template model in the point cloud model. Then, the set of correspondence Φ, between two models, is built. For any point Vi of template model, the transformation Ti of each point Vi is computed based on a local supporting neighborhood Vi : Nk(Vi) around Vi. For computation of Ti, we consider only the local correspondence that is inside the local supporting neighborhood Nk of Vi :Φ| Nk(Vi). In the iterative course of deformation, reduce local supporting neighborhood of each vertex Vi gradually to make it accurately approach point cloud model step by step. When the error between two of them is less than a given value, current template model can be taken as the reconstruction model of point cloud. It’s proved by example that the model we get can satisfy engineering request.

• Periodical: Materials Science Forum (Volumes 628-629)
• Pages: 209-214
• DOI: https://doi.org/10.4028/www.scientific.net/MSF.628-629.209
• Online since: August 2009
• Authors: Bin Liu, Kai Yong Jiang
• Keywords: Deformable Template, Local ICP Algorithm, Mesh Reconstruction

References

[1] G. Li, Z.Y. Chen and S.Y. Zhang: Journal of Computer-Aided Design & Computer Graphics Vol. 20(4) (2008), p.482, Chinese.

[2] B. Brown, and S. Rusinkiewicz: Proceedings of the 2007 SIGGRAPH conference (San Diego, California, August, 5-9, 2007).

[3] A. Brett, C. Brian and P. Zoran: ACM Trans. on Graphics Vol. 22(3) (2003), p.587.

[4] A. Sharf, M. Blumenkrants and A. Shamir: The Visual Computer Vol. 22(9-11) (2006), p.835.

[5] B. Amberg, S. Romdhani and T. Vetter: IEEE Conference on CVPR '07(Minneapolis, June, 18-23, 2007).

[6] M.F. He: Key Technologies Research of Surface Reconstruction Based on Scattered Point Cloud Data(Ph.D. Nanjing University of Aeronautics & Astronautics, 2006).

[7] G.H. Bendels, R. Schnacel and R. Klein: Journal of WSCG Vol. 14 (2006), p.89.