法矢量法实现网格模型简化  

Mesh Model Simplification Using Normal Vectors

作　　者：陈幼平[1] 刘仕庆[1] 袁楚明[1] 马志艳[1] 周祖德[1] 

机构地区：[1]华中科技大学国家数控系统工程研究中心,湖北武汉430074

出　　处：《工程图学学报》2007年第2期23-30,共8页Journal of Engineering Graphics

基　　金：湖北省国际科技合作重点资助项目(2005CA002)

摘　　要：提出一种基于顶点法矢量和面片法矢量的网格简化算法,能在大幅度简化的情况下,简化模型依然能保持良好的视觉效果。算法采用边折叠实现网格模型的简化,首先,建立网格模型上每个顶点的不平度,以此来衡量顶点局部对视觉效果的贡献程度;其次,度量三角形在边折叠后的变形误差,用于衡量边折叠对视觉效果所造成的畸变程度;最后,综合顶点不平度和三角形的变形误差,建立边折叠代价函数,并以此指导网格的简化。此外,在此简化算法的基础上,还提出一个递进网格传输的框架,并实现了一个基于浏览器的可视化原型系统。A mesh simplification algorithm based on normal vector of vertices and triangle facets is proposed to keep perfect visual effect even after a drastic simplification. Edge collapse is used to achieve model simplification. First, the deviation from planarity of each vertex of mesh model is established and used to measure the contribution of local shape to the visual effect. Then, the shape change caused by reorganizing triangles in simplified mesh model is evaluated to measure the deformation degree of the visual effect resulting from the edge collapse. Finally, the non-planarity of vertex and the degree of triangle deformation are combined, and the cost function of edge collapse is established to guide the mesh simplification. In addition, based on this simplification algorithm, a framework of progressive mesh transmission is also implemented as a browser-based visualized prototyping system.

关 键 词：计算机应用 网格简化 边折叠 递进网格 

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