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

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