摘要:
利用STL文件的数据相关性以及平衡二叉(AVL)树的数据搜索效率仅与树的高度相关的特性,提出一种高效的三角形曲面网格模型重建算法。该算法可以解决STL文件存在大量的冗余、使用效率不高等问题。实验结果证明,与基于AVL树的顶点快速聚合算法相比,该算法的重建效率更高。
关键词:
STL文件,
三角形网格,
网格重建,
数据相关性,
平衡二叉树
Abstract:
This paper puts forward an efficient triangle mesh surface reconstruction algorithm based on data correlation of STL files and the characteristic that the data search efficiency for AVL tree is only correlated with the height of AVL tree, which can solve the problems that there are lots of redundancies in STL files and it is not efficient. Experimental results demonstrate that the algorithm is more efficient than the algorithm of vertex rapid polymerization based on AVL tree.
Key words:
STL file,
triangle mesh,
mesh reconstruction,
data correlation,
AVL tree
中图分类号:
杨晟院, 杜亚娟, 舒适. 基于STL文件的曲面网格重建算法[J]. 计算机工程, 2011, 37(4): 10-11.
YANG Cheng-Yuan, DU E-Juan, SHU Kuo. Reconstruction Algorithm of Surface Meshes Based on STL Files[J]. Computer Engineering, 2011, 37(4): 10-11.