| 结合网格分割和边折叠的网格简化算法 |
| |
| 引用本文： | 邹志文,张立强,陈继明,梁军.结合网格分割和边折叠的网格简化算法[J].计算机工程,2012,38(17):245-248. |
| |
| 作者姓名： | 邹志文 张立强 陈继明 梁军 |
| |
| 作者单位： | 江苏大学计算机科学与通信工程学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(51108209);江苏省研究生科研创新计划基金资助项目(CX07B_125z);江苏省环保科研课题基金资助项目(201035) |
| |
| 摘 要： | 传统网格简化算法简化效率较低，且在大幅度简化时难以保持网格模型的外形特征。为此，提出一种结合网格分割和边折叠的网格简化算法。采用分水岭算法对网格模型进行分割，以提高网格模型的简化效率。在Garland算法折叠代价函数的基础上，加入三角形形状和相邻曲面弯曲程度的相关因子，从而更好地保持网格模型的外形特征。实验结果表明，该算法在网格模型的简化速度和外形特征保持方面性能较好。
|
| 关 键 词： | 网格简化 网格分割 分水岭算法 边折叠 多分辨率模型 |
| 收稿时间： | 2011-11-07 |
| 修稿时间： | 2012-01-04 |
Mesh Simplification Algorithm Combined with Mesh Segmentation and Edge Collapse |
| |
| ZOU Zhi-wen,ZHANG Li-qiang,CHEN Ji-ming,LIANG Jun.Mesh Simplification Algorithm Combined with Mesh Segmentation and Edge Collapse[J].Computer Engineering,2012,38(17):245-248. |
| |
| Authors: | ZOU Zhi-wen ZHANG Li-qiang CHEN Ji-ming LIANG Jun |
| |
| Affiliation: | (School of Computer Science and Telecommunication Engineering,Jiangsu University,Zhenjiang 212013,China) |
| |
| Abstract: | Focused on the issue of low efficient of mesh simplification algorithm and appearance feature missing in the case of greatly simplification,this paper presents a mesh simplification algorithm.It uses a watershed algorithm for mesh segmentation to improve the efficiency of the mesh mode and adds related factors of the shape of triangle and the bending degree of adjacent face on the basis of the edge collapse cost function of Garland algorithm to better maintain the appearance feature of mesh model.Experimental result shows that the algorithm has a distinct superiority in the speed of mesh simplification and appearance features. |
| |
| Keywords: | mesh simplification mesh segmentation watershed algorithm edge collapse multi-resolution model |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
