基于STL三角网格模型简化的研究

作     者：闫涛 姜晓峰 YAN Tao;JIANG Xiao-feng

作者机构：南通大学计算机科学与技术学院江苏南通226019 苏州大学计算机科学与技术学院江苏苏州215006 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第23期

页      码：5060-5063,5074页

摘      要：针对STL三角网格模型简化中的相关问题进行了研究,并设计出了相应的算法。三角网格的简化过程包括网格删除和网格重建两个过程,在网格的删除中,根据设定的三角形的权重阈值选择删除被删除的三角形区域。在网格重建中,任意选择重建区域的一个顶点,通过渐进收缩的方式,将新生成的三角形边构造一个平衡二叉树,再以三角网格的适应度和平滑度为依据,找出所有二叉树中最佳的分支,使重建的三角网格最优化。对两个实例进行探讨,实现对不同STL三角网格的验证,并以原始网格模型与简化后的网格模型进行对比,表明研究所得的简化网格模型既有效地实现了STL网格模型的简化,又保持了原有STL网格模型的基本特征,达到令人满意的结果。

主 题 词：逆向工程 快速原型 三角网格 网格简化 平衡二叉树 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2010.23.039

馆 藏 号：203541946...