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

Reconstruction Algorithm of Surface Meshes Based on STL Files

作　　者：杨晟院[1] 杜亚娟[2] 舒适[2] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105 [2]湘潭大学数学与计算科学学院,湖南湘潭411105

出　　处：《计算机工程》2011年第4期10-11,14,共3页Computer Engineering

基　　金：国家"973"计划基金资助项目(2005CB321702);国家自然科学基金资助项目(10771178);湖南省教育厅科研基金资助项目(08C877);第一批湖南省大学生研究性学习和创新性试验计划基金资助项目

摘　　要：利用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.

关 键 词：STL文件 三角形网格 网格重建 数据相关性 平衡二叉树 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]