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

An Algorithm of Multi-resolution Based on the Half-collapse's Simplification

作　　者：王艳艳[1] 张荣国[2] 罗晓锋[1] 蔡小帅 

机构地区：[1]内蒙古科技大学矿业与煤炭学院,包头014010 [2]太原科技大学计算机学院,太原030024

出　　处：《科学技术与工程》2014年第20期89-94,共6页Science Technology and Engineering

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

摘　　要：提出了一种多分辨率网格的简化生成算法,对传统方法从两个方面进行了改进。首先,以三角形面片的法向量夹角为几何特征,对整个三角网格表面进行区域分割,使和给定种子面片具有相近几何特性的三角形网格能划分在相同的子区域;然后,以顶点重要度为准则,对所分割子区域内的三角形网格进行半边崩溃简化操作,以退化三角形面片的寿命值为依据,进行表面多分辨率的层次细化。为避免网格密度小的区域过度简化,各子区域内的网格简化按比例进行;同时边界点不能被崩溃替代,以防止模型在边界处发生变形。实验结果表明,该算法边界保形效果好,多分辨率网格生成效率高,占用存储空间小。A method of the multi-resolution mesh model is introduced based on the half-collapse simplification.Firstly,the triangular facet of the entire mesh model is segmented regionally with the normal vector angle of the triangular facet as the geometric features,making the triangular facets and the given seed ones-both of which share similar geometric features-segmented in the same regions.Then,the method of half-collapse simplification is performed on all segmented regions according to the criterion-the vertex＇ s importance and the multi-resolution facet is gradually refined.Finally,in case of the regions where the triangle gets low density overly simplified and the model boundary reshaped,every region should be simplified proportionally and the vertexes of the boundary should be not replaced by the half collapse,respectively.It is founded experimentally that this method not only simplifies the model much well but also protects the boundary from being reshaped.Furthermore,this method outpefforms other methods in efficiency.

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

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]