[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2010, Vol. 36 Issue (3) :279-282    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
�����, ���־, ������*
ɽ������ѧ ��е����ѧԺ, �Ͳ� 255091
Fast slicing algorithm for triangular mesh model
Sun Dianzhu, Zhu Changzhi, Li Yanrui*
School of Mechanical Engineering, Shandong University of Technology, Zibo 255091, China

Download: PDF (635KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ���һ��������������ģ�Ϳ��ٷֲ��㷨,���㷨����R*-tree������������̬�ռ������ṹ,���������ṹ���ݽ��ķֲ�״����������ƽ���λ��;����������ȱ���������ȡ���ƽ���ཻ��������Ƭ����,������ü����и���Ƭ���ƽ��Ľ���,��������β����,���ɽ���������,ʵ��������������ģ�͵Ŀ��ٷֲ�;ʵ��֤�����㷨�ɶԸ��ָ���������������ģ�ͽ��зֲ�,�㷨׼ȷ���ȶ�,����Ч�ʸ�.
Email Alert
�ؼ����� ������������ģ��   R*-tree   ������ȱ���   ����������   ���ٷֲ�     
Abstract�� A fast slicing algorithm for triangular mesh model was proposed. The node splitting algorithm and the clustering algorithm of R*-tree were improved and the spacial index structure of triangular mesh model was established based on the improved R*-tree. The position of slice planes was computed according to data nodes- distributing of the spacial index structure, thus the distribution of slice planes was intensive in the cragged region of triangular mesh, and the distribution of slice planes was sparse in the smooth region of triangular mesh. The intersection triangular facets with slice plane were obtained with depth-first traversal algorithm of R*-tree. The intersection line segments between slice plane and interection triangular facets were computed and they were sorted end to end, then the orderly section contour lines were obtained. It was proved that this algorithm can obtain section contour line accurately, effectively and has strong adaptability of triangular mesh model.
Keywords�� triangular mesh   R*-tree   depth-first traversal   section contour line   slicing algorithm     
Received 2009-02-27;


About author: �����(1956-),��,ɽ����̨��,����,zhuchzhi@126.com.
�����, ���־, ������.������������ģ�Ϳ��ٷֲ��㷨[J]  �������պ����ѧѧ��, 2010,V36(3): 279-282
Sun Dianzhu, Zhu Changzhi, Li Yanrui .Fast slicing algorithm for triangular mesh model[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2010,V36(3): 279-282
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2010/V36/I3/279
Copyright 2010 by �������պ����ѧѧ��