计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (17): 221-226.DOI: 10.3778/j.issn.1002-8331.1805-0384

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

结合面积度量和误差校正的网格简化算法

焦越,王慧青,吴煜豪,杨哲   

  1. 东南大学 仪器科学与工程学院,南京 210096
  • 出版日期:2019-09-01 发布日期:2019-08-30

Mesh Simplification Algorithm Combined with Area Measurement and Error Correction

JIAO Yue, WANG Huiqing, WU Yuhao, YANG Zhe   

  1. School of Instrument Science and Engineering, Southeast University, Nanjing 210096, China
  • Online:2019-09-01 Published:2019-08-30

摘要: 提出了一种基于边折叠的网格模型简化的新方法。考虑到模型的局部形状特征,算法将局部面积度量因素加入简化计算过程,与二次方距离误差测度一起组成新的误差目标函数。还提出了计算二次方误差矩阵的预测-校正模型,用于降低简化累积误差。实验结果表明,该算法通用性较强,能够显著提升模型的简化质量,特别是对于曲率变化剧烈的模型表面,其简化模型能够更好地保持原有特征。

关键词: 网格简化, 边折叠, 预测-校正, 面积, 二次误差测度(QEM)算法

Abstract: A new mesh simplification algorithm based on edge collapse is proposed. Taking the local features into consi-deration, this algorithm adds the area factor into object function together with quadric error distance. This paper also proposes a predictor-corrector method for reducing the accumulative error during the edge collapse procedure. Experimental results show that this algorithm can significantly improve the simplification quality of the model. Especially for those models with shape edges and curves, the simplified model can maintain the original features better.

Key words: mesh simplification, edge collapse, predictor-corrector method, area, Quadric Error Metrics(QEM) algorithm