计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (14): 174-177.

• 图形图像处理 • 上一篇    下一篇

一种基于不平滑度的网格简化算法

裴艳云,陈飞翔   

  1. 北京林业大学 信息学院,北京 100083
  • 出版日期:2013-07-15 发布日期:2013-07-31

Mesh simplification algorithm based on non-smoothness

PEI Yanyun, CHEN Feixiang   

  1. School of Information Science & Technology, Beijing Forestry University, Beijing 100083, China
  • Online:2013-07-15 Published:2013-07-31

摘要: 在三维建模中,一个物体的网格模型常常包含数以百万计的三角形面片,给模型的存储、绘制、渲染、传输及交互处理带来诸多不便。提出一种三角形折叠法,计算各个顶点的不平滑度,基于顶点不平滑度确定各三角形的权值,并对符合折叠要求的三角形求解折叠后新顶点的位置及累积不平滑度,通过实例验证证明该算法在简化网格时能较好地保持模型整体特征。

关键词: 网格简化, 三角形折叠, 锥曲率, 不平滑度

Abstract: In three-dimensional modeling, a 3D mesh model often contains hundreds of millions of triangular facets, which cause a lot of inconvenience to the storage of the model as well as the drawing, rendering, transmission and interactive processing of it. This paper proposes a triangle collapsing method, which calculates each vertex’s degree of non-smoothness, determines the weight of each triangle surface and the new vertex’s location and cumulative non-smoothness after a triangle surface is deleted based on the non-smoothness of its three vertices, this paper proves that the method can maintain the geometric characteristics in a good way while simplifying a mesh by instance of verification.

Key words: mesh simplification, triangle collapse, cone-curvature, non-smoothness