基于STL文件的曲面网格重建算法

Reconstruction Algorithm of Surface Meshes Based on STL Files

利用STL文件的数据相关性以及平衡二叉(AVL)树的数据搜索效率仅与树的高度相关的特性,提出一种高效的三角形曲面网格模型重建算法。该算法可以解决STL文件存在大量的冗余、使用效率不高等问题。实验结果证明,与基于AVL树的顶点快速聚合算法相比,该算法的重建效率更高。

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.