基于形状特征与变形保持的动态模型简化(Refereed).docVIP

PAGE 2 ??? PAGE 3 Chinagraph2008推荐论文 基于形状特征与变形保持的动态模型简化? ? Supported by the Studentship Research Grant of University of 作者简介: 张世学,男,1980年生,博士研究生,主要研究领域为计算机图形学,数字几何处理;吴恩华,男,1947年生,博士,研究员,博士生导师,CCF高级会员,主要研究领域为计算机图形学,科学计算可视化,虚拟现实. 张世学1, 吴恩华1, 2 1(澳门大学科学技术学院电脑与资讯科学系 澳门) 2(中国科学院软件研究所计算机科学国家重点实验室 北京 100090) Dynamic Mesh Simplification Based on Shape Feature and Deformation Preservation ZHANG Shixue1+, WU Enhua1, 2 1(Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, 2(State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190) + Corresponding author: Phn: (853 E-mail: HYPERLINK mailto:ya57406@umac.mo ya57406@umac.mo，www.umac.mo Abstract: This paper presents an efficient method for the multiresolution representation of deforming surfaces based on shape feature and deformation area preservation. It adopts a shape feature based quadric error metric to compute the edge collapsing cost, which can efficiently preserve the features on the surface. Besides an additional deformation degree weight is introduced when calculating the aggregated quadric errors, thus features in areas with large deformation can be preserved. Finally, for each frame the edge contraction order is slightly adjusted to further reduce the geometric distortion. The results show that our approach is efficient, easy to implement, and good quality dynamic approximations with well-preserved fine details can be generated at any given frame. Key words: Deforming mesh, LOD, Shape feature, Mesh simplification 摘 要: 提出了一种基于形状特征与变形区域保持的动态表面多分辨率模型生成方法。该方法使用了基于形状特征的二次误差度量来计算边折叠代价，可以较好的保持模型表面特征。在计算整个变形动画中累加的边折叠代价时，加入相邻帧之间的变形程度信息，以保持一些变形程度较大区域的细节特征。最后基于整体的边折叠顺序，对每一帧模型进行细微的调整，以得到视觉失真最小的简化网格。文中方法的效率较高，易于实现，并且可以在变形网格的任意帧上生成高质量的、保持良好细节特征的简化模型。 关键词: 变形网格，LOD，形状特征，网格简化 1 简介 目前越来越多的变形网格（又称为时变表面或动态网格）被应用到电影，游戏，仿真等领域。这些网格多数都具有较高的分辨率，为了加快视觉处理﹑传输﹑存储的速度，我们需要对网格上的冗余信息进行简化。通过减少网格上的点﹑边﹑面等元素的数量，已经有很多网格简化的方法被提出。但是这些方法多数