| 基于STL文件的曲面网格重建算法 |
| |
| 引用本文： | 杨晟院,杜亚娟,舒适.基于STL文件的曲面网格重建算法[J].计算机工程,2011,37(4):10-11. |
| |
| 作者姓名： | 杨晟院 杜亚娟 舒适 |
| |
| 作者单位： | 1. 湘潭大学信息工程学院,湖南,湘潭,411105
2. 湘潭大学数学与计算科学学院,湖南,湘潭,411105 |
| |
| 基金项目： | 国家"973"计划基金资助项日，国家自然科学基金资助项目，湖南省教育厅科研基金资助项目，第一批湖南省大学生研究性学习和创新性试验计划基金 |
| |
| 摘 要： | 利用STL文件的数据相关性以及平衡二叉(AVL)树的数据搜索效率仅与树的高度相关的特性，提出一种高效的三角形曲面网格模型重建算法。该算法可以解决STL文件存在大量的冗余、使用效率不高等问题。实验结果证明，与基于AVL树的顶点快速聚合算法相比，该算法的重建效率更高。
|
| 关 键 词： | STL文件 三角形网格 网格重建 数据相关性 平衡二叉树 |
Reconstruction Algorithm of Surface Meshes Based on STL Files |
| |
| YANG Sheng-yuan,DU Ya-juan,SHU Shi.Reconstruction Algorithm of Surface Meshes Based on STL Files[J].Computer Engineering,2011,37(4):10-11. |
| |
| Authors: | YANG Sheng-yuan DU Ya-juan SHU Shi |
| |
| Affiliation: | b(a.College of Information Engineering;b.School of Mathematics and Computational Science,Xiangtan University,Xiangtan 411105,China) |
| |
| 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. |
| |
| Keywords: | STL file triangle mesh mesh reconstruction data correlation AVL tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
