基于特征保持与三角形优化的网格简化.pdf

第 28卷第 2 期 长春理工大学学报 Vo l28 N o 2 2 0 0 5 年 6 月 Journal of Changchun Un iversity of Science and Technology J un. 2 0 0 5 基于特征保持与三角形优化的网格简化 张世学 　吴恩华 (澳门大学 科技学院 , 中国澳门) 摘 　要 : 计算机图形学领域网格化简有着十分重要的意义 , 但 目前的网格简化或者简化程度过高 , 或者由于硬 件原因简化模型仍很复杂 。为此 , 本文提出了一个基于特征保持和三角形优化的化简算法 , 可以有效地生成高 质量的化简模型 。把原始模型中的边和顶点进行分类 , 对于不同类型的边分配不同的折叠代价值 , 根据顶点类 型选择不同的折叠方法 , 并且对简化模型中的三角形网格进行优化 , 可避免狭长三角形的生成 。实验结果显示 , 在相同三角形面的情况下本算法生成的简化模型比以往其他方法具有更好的效果 。 关键词 : 网格简化 ; 边折叠 ; 细节特征 ; 细节层次 中图分类号 : TP 391　　文献标识码 : A 　　　　 文章编号 : 1672 - 9870 (2005) 02 - 0052 - 05 M esh Simplif ica tion Ba sed on Fea tures Preserv ing and Tr iangles O ptim iza tion ZHAN G S h ix ue　WU E nhua ( ) F acu lty of science and technology, Un ivers ity of M acao, M acao A b stract: M any app lication s in compu ter grap h ic s and related field s can benefit from au tom atic simp lifi cation of comp lex po lygonal su rface models. App lication s are often confron ted w ith either very den sely o ver - samp led su rface s or models too comp lex for the lim ited availab le hardware cap acity. In th is disserta tion , W e w ill p re sen t a new simp lification algorithm ba sed on the quadric error m etric wh ile p re serve the ba sic featu re of the original model. Ou r algorithm is p roved to be ab le to generate app roxim ation w ith bet ter quality