[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2008, Vol. 34 Issue (12) :1473-1476    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
�� ��, �� ��*
�������պ����ѧ ��ͨ��ѧ�빤��ѧԺ, ���� 100191
Triangular mesh generation algorithm of point clouds
Li Xu, Gao Feng*
School of Transportation Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

Download: PDF (445KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ �Ժ�������ɢ���ܼ������Զ��õ��ڽ������ȷ�������ӹ�ϵ������,������һ�����ں������ݵĻ�������������չ�������ʷַ���.�÷����Ԫ�k������������㷨������Ѱ�߽����������,�������㷨�ı߽绷Ϊ������������������,ʵ�ֵ������ݵ�֮�����������ʷ�������.����ѵ��ѡ�������3������ѭ����׼��,��������ѵ��λ�ò�ͬ,��ϸ������3���������˲�������������������,����׼ȷ�Ľ��������ʷ�.��������������Ƶ�Ӧ��ʵ������,���㷨���Ը�Ч,�ȶ���ֱ�ӹ���������������������.
Email Alert
�ؼ����� ���򹤳�   ��������   �����ʷ�     
Abstract�� 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.
Keywords�� reverse engineering   point clouds   triangulation     
Received 2008-01-25;

ɽ��ʡ��Ȼ��ѧ����������Ŀ(2003ZX06); ɽ������ѧУ����������Ŀ(2005KJM12)

About author: �� ��(1970- ),Ů,ɽ���Ͳ���,��ʿ��,wz1995@163.com.
�� ��, �� ��.���������������������㷨[J]  �������պ����ѧѧ��, 2008,V34(12): 1473-1476
Li Xu, Gao Feng.Triangular mesh generation algorithm of point clouds[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2008,V34(12): 1473-1476
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2008/V34/I12/1473
Copyright 2010 by �������պ����ѧѧ��