作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (4): 10-11. doi: 10.3969/j.issn.1000-3428.2011.04.004

• 博士论文 • 上一篇    下一篇

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

杨晟院a,杜亚娟b,舒 适b   

  1. (湘潭大学 a. 信息工程学院;b. 数学与计算科学学院,湖南 湘潭 411105)
  • 出版日期:2011-02-20 发布日期:2011-02-17
  • 作者简介:杨晟院(1974-),男,副教授、博士,主研方向:图形图像处理;杜亚娟,硕士研究生;舒 适,教授、博士、博士生导师
  • 基金资助:

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

Reconstruction Algorithm of Surface Meshes Based on STL Files

YANG Sheng-yuan a, DU Ya-juan b, SHU Shi b   

  1. (a. College of Information Engineering; b. School of Mathematics and Computational Science, Xiangtan University, Xiangtan 411105, China)
  • Online:2011-02-20 Published:2011-02-17

摘要:

利用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

中图分类号: