Mesh Reconstruction Based on Deformable Template and Local ICP Algorithm
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.
Dongming Guo, Jun Wang, Zhenyuan Jia, Renke Kang, Hang Gao, and Xuyue Wang
B. Liu and K. Y. Jiang, "Mesh Reconstruction Based on Deformable Template and Local ICP Algorithm", Materials Science Forum, Vols. 628-629, pp. 209-214, 2009