半边崩溃简化的多分辨率网格生成算法

摘要：

提出了一种多分辨率网格的简化生成算法,对传统方法从两个方面进行了改进.首先,以三角形面片的法向量夹角为几何特征,对整个三角网格表面进行区域分割,使和给定种子面片具有相近几何特性的三角形网格能划分在相同的子区域;然后,以顶点重要度为准则,对所分割子区域内的三角形网格进行半边崩溃简化操作,以退化三角形面片的寿命值为依据,进行表面多分辨率的层次细化.为避免网格密度小的区域过度简化,各子区域内的网格简化按比例进行;同时边界点不能被崩溃替代,以防止模型在边界处发生变形.实验结果表明,该算法边界保形效果好,多分辨率网格生成效率高,占用存储空间小.

关键词：多分辨率分析、区域分割、网格简化、顶点重要度、半边崩溃、细节层次

所属期刊栏目：14

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金51075113;山西省自然基金项目2013011017

在线出版日期：2014-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：89-94