Surface reconstruction from unorganized point clouds based on edge growing  

作　　者：Xu-Jia Qin Zhong-Tian Hu Hong-Bo Zheng Mei-Yu Zhang 

机构地区：[1]College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,People's Republic of China [2]Key Laboratory of Visual Media Intelligent Processing Technology of Zhejiang Province,Hangzhou 310023,People's Republic of China

出　　处：《Advances in Manufacturing》2019年第3期343-352,共10页先进制造进展（英文版）

基　　金：This work was supported by the National Natural Science Foundation of China(Grant Nos.61702455,61672462 and 61672463).

摘　　要：Owing to unorganized point cloud data,unexpected triangles,such as holes and slits,may be generated during mesh surface reconstruction.To solve this problem,a mesh surface reconstruction method based on edge growing from unorganized point clouds is proposed.The method first constructs an octree structure for unorganized point cloud data,and determines the k-nearest neighbor for each point.Subsequently,the method searches for flat areas in the point clouds to be used as the initial mesh edge growth regions,to avoid incorrect reconstruction of the mesh surface owing to the growth of initial sharp areas.Finally,the optimal mesh surface is obtained by controlling the mesh edge growing based on compulsive restriction and comprehensive optimization criteria.The experimental results of mesh surface reconstruction show that the method is feasible and shows high reconstruction performance without introducing holes or slits in the reconstructed mesh surface.

关 键 词：Mesh surface reconstruction Point clouds Edge growing OCTREE 

分 类 号：TN9[电子电信—信息与通信工程]