半边崩溃简化的多分辨率网格生成算法 |
| |
引用本文: | 王艳艳,张荣国,罗晓锋,蔡小帅.半边崩溃简化的多分辨率网格生成算法[J].科学技术与工程,2014,14(20). |
| |
作者姓名: | 王艳艳 张荣国 罗晓锋 蔡小帅 |
| |
作者单位: | 内蒙古科技大学 煤炭学院,太原科技大学 计算机学院,内蒙古科技大学 矿业学院,太原科技大学 计算机学院 |
| |
基金项目: | 国家自然科学基金(51075113),山西省自然(2013011017) |
| |
摘 要: | 提出了一种多分辨率网格的简化生成算法,对传统方法从两个方面进行了改进。首先,以三角形面片的法向量夹角为几何特征,对整个三角网格表面进行区域分割,使和给定种子面片具有相近几何特性的三角形网格能划分在相同的子区域;然后,以顶点重要度为准则,对所分割子区域内的三角形网格进行半边崩溃简化操作,以退化三角形面片的寿命值为依据,进行表面多分辨率的层次细化。为避免网格密度小的区域过度简化,各子区域内的网格简化按比例进行;同时边界点不能被崩溃替代,以防止模型在边界处发生变形。实验结果表明,该算法边界保形效果好,多分辨率网格生成效率高,占用存储空间小。
|
关 键 词: | 多分辨率分析 区域分割 网格简化 顶点重要度 半边崩溃 细节层次 |
收稿时间: | 2014/1/21 0:00:00 |
修稿时间: | 2014/6/24 0:00:00 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|