计算机工程 ›› 2012, Vol. 38 ›› Issue (9): 220-222,239.doi: 10.3969/j.issn.1000-3428.2012.09.067

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

一种改进的三角网格模型光顺算法

章雅娟,李泽安,程 晨   

  1. (南通大学计算机科学与技术学院,江苏 南通 226019)
  • 收稿日期:2011-06-27 出版日期:2012-05-05 发布日期:2012-05-05
  • 作者简介:章雅娟(1977-),女,讲师、硕士、CCF会员,主研方向:图像处理,计算机辅助设计;李泽安、程 晨,讲师、硕士
  • 基金项目:
    南通大学自然科学基金资助项目(11Z067)

Modified Smoothing Algorithm of Triangular Mesh Model

ZHANG Ya-juan, LI Ze-an, CHENG Chen   

  1. (School of Computer Science and Technology, Nantong University, Nantong 226019, China)
  • Received:2011-06-27 Online:2012-05-05 Published:2012-05-05

摘要: 针对传统模型中存在的噪声和扰动问题,提出一种改进的三角网格模型光顺算法。通过设定阈值为特征和平坦区域选择不同的滤波因子,利用高斯函数的性质,根据每个顶点的局部形状信息构造趋势参数,并将顶点的法矢变化率作为顶点移动的调节系数。实验结果表明,该算法迭代次数少、面积收缩率小、执行效率高,并具有自适应的特性。

关键词: 三角网格模型, 光顺, 阈值, 高斯函数, 特征保持, 趋势参数

Abstract: Tranditional triangular mesh models exist noise and disturbance problems. Aiming at this problem, a modified algorithm is presented in this paper. It chooses different filtering factor in the characteristics area or flat area of mesh model by using the method of setting threshold value. At the same time, with the nature of Gaussian functions, structuring trend parameters according to the local shape information of each vertex. In addition, it takes the change rate of the vertex normal as the adjustment coefficient that can adjust the vertexes. Experimental result shows that the algorithm has less number of iterations, smaller contraction of surface area, higher efficiency of implementation and self-adaptive characteristics.

Key words: triangular mesh model, smoothing, threshold value, Gaussian function, feature preserving, trend parameter

中图分类号: