The establishment of topological mesh problem in point clouds preprocessing was researched. To solve the problem obtaining the correct topological relations of the scattered point clouds, a sort of triangulation based on incremental growth was researched for point clouds. Searched the nearest neighbors of boundary points by using the algorithm of ��k��-nearest neighbors quickly, it constructs triangles based on the boundary ring of incremental algorithm, and realizes the construction of topological mesh. Three new criteria were presented for the selection of the optimal points, and three operations of mesh topology based on the different position of the optimal points was given out to construct new triangular mesh,which the triangulation could be proceeded precisely. The overlapping , pore as well as long and narrow triangles were eliminated. The application for the point clouds of auto body indicates that triangulation mesh of body surface can be constructed effectively and steadily.
����,�߷�,������,��.���������������ͶӰ��������������Ӧ��[J].�������,2007,5:23-24 Li Xu,Gao Feng,Yang Xianwu,et al.Application of messy points clouds parameterization based on reverse designing of an automobile body curve surface[J].Automobile Technology,2007,5:23-24(in Chinese)
Algorri M E, Schmitt F. Surface reconstruction from unstructured 3D data[J].Computer Graphics Forum.1996,15(1):47-60
Boissonnat J D. Geometric structures for three-dimensional shape reconstruction[J].ACM Transaction on Graphics.1984,3(4):266-286
Hoppe H, DeRose T, Duchamp T, et al. Surface reconstruction from unorganized point clouds [J].Computer Graphics.1992, 26(2):71-78
Huang J, Menq C H. Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology[J].Computer Aided Design.2002, 34(2):149-165
����,������,������,��.ɢ�����ݵ���������������ؽ��㷨[J].���ѧ��,2000,11(9):1221-1227 Wang Qing,,Wang Rongqing,,Bao Hujun,et al. A fast progressive surface reconstruction algorithm for unorganized points[J].Journal of Software, 2000,11(9):1221-1227(in Chinese)