| STL数据快速拓扑重建关键算法 |
| |
| 引用本文： | 戴宁,廖文和,陈春美.STL数据快速拓扑重建关键算法[J].计算机辅助设计与图形学学报,2005,17(11):2447-2452. |
| |
| 作者姓名： | 戴宁 廖文和 陈春美 |
| |
| 作者单位： | 南京航空航天大学,南京,210016 |
| |
| 基金项目： | 国家“八六三”高技术研究发展计划（2005AA420240）;南京市医学科技发展计划（ZKX0420）. |
| |
| 摘 要： | 在反求工程中，散乱数据点云的曲面重构常采用三角网格模型，建立三角网格之间拓扑关系的速度是影响曲面重建效率的关键因素之一．本文提出了基于V—F结构的平衡二叉树（AVL）顶点聚合算法，简化数据文件的存储容量至原来的18％～25％，并有效地去除了大量冗余数据点；采用虚AVL的快速邻边搜索优化算法，实现了相邻半边的快速搜索，高效地构建半边拓扑结构，最后通过各种零件重建速度的比较说明本文方法是高效的、可扩展的．
|
| 关 键 词： | STL 拓扑 半边结构 AVL树 V—F结构 |
| 收稿时间： | 2004-08-24 |
| 修稿时间： | 2004-08-242004-11-08 |
Research on Efficient Algorithm of Topological Reconstruction for STL Data |
| |
| Dai Ning,Liao Wenhe,Chen Chunmei.Research on Efficient Algorithm of Topological Reconstruction for STL Data[J].Journal of Computer-Aided Design & Computer Graphics,2005,17(11):2447-2452. |
| |
| Authors: | Dai Ning Liao Wenhe Chen Chunmei |
| |
| Abstract: | How to efficiently reconstruct the topological structure of a large number of STL data is a bottle-neck in reverse engineering. In this paper an integrated vertexes algorithm of AVL tree is introduced based on the V-F structure to delete a large number of redundant vertexes and reduce the size of data file up to 18%-25% of the original one. Then, an optimal search algorithm based on virtual AVL tree is conducted to efficiently reconstruct the half-edge topological structure. Finally, some test examples show that the proposed algorithm is both efficient and extensible. |
| |
| Keywords: | STL topology half-edge structure AVL tree V-F structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
