Using Hybrid Strategy for Region-Growing Mesh Reconstruction


Article Preview

A triangle mesh was reconstructed from an unorganized point cloud through two phases of mesh growing based on different strategies, where regions with high point density usually grow at the first phase and the remaining regions grow later. In each phase of mesh growing, the smoothest regions always grow firstly and then largely avoid errors emerging in sharp regions. The presented test technique of geometric integrity as well as the abnormality disposing method pledged the reconstructed mesh has correct geometry structure. Experiments show that the algorithm is efficient and effective.



Edited by:

Kai Cheng, Yingxue Yao and Liang Zhou




Y. Wang et al., "Using Hybrid Strategy for Region-Growing Mesh Reconstruction", Applied Mechanics and Materials, Vols. 10-12, pp. 777-781, 2008

Online since:

December 2007




[1] H.W. Lin, C.L. Tai and G.J. Wang: Computer-Aided Design, Vol. 36 (2004) No. 1, p.1.

[2] J. Huang and C.H. Menq: Computer-Aided Design, Vol. 34 (2002) No. 2, p.149.

[3] C.C. Kuo and H.T. Yau: Comput-Aided Design, Vol. 37 (2005) No. 8, p.825.

[4] H. Hoppe, T. DeRose and T. Duchampt: Computer Graphics, Vol. 26 (1992) No. 2, p.71.

[5] T.S. Shen, J.B. Huang and C.H. Menq: IEEE/ASME Transactions on Mechatronics, Vol. 5 (2000) No. 2, p.110.

[6] H.M. Lu, Y. Wang and T.J. Wang: Journal of computer-aided design & computer graphics, Vol. 18 (2006) No. 9, p.1426, Chinese.

[7] D. Cohen-Steiner and Da. Frank: The Visual Computer, Vol. 20 (2004) No. 1, p.4.

[8] Y. Jun: Computer-aided design, Vol. 37 (2005) No. 2, p.263.