欢迎访问《图学学报》 分享到:

图学学报 ›› 2020, Vol. 41 ›› Issue (6): 980-986.DOI: 10.11996/JG.j.2095-302X.2020060980

• 计算机图形学与虚拟现实 • 上一篇    下一篇

基于逆 Loop 细分的半正则网格简化算法 

  

  1. (郑州大学软件学院,河南 郑州 450002)
  • 出版日期:2020-12-31 发布日期:2021-01-08
  • 基金资助:
    基金项目:河南省科技攻关项目(192102210107);郑州市重大科技创新专项

A semi-regular mesh simplification algorithm based on inverse Loop subdivision 

  1. (School of Software, Zhengzhou University, Zhengzhou Henan 450002, China)
  • Online:2020-12-31 Published:2021-01-08
  • Supported by:
    Foundation items:Key Scientific and Technological Project of Henan Province (192102210107); Major Technological Innovation Project of Zhengzhou

摘要: 摘 要:三维网格简化是在保留目标物体几何形状信息的前提下尽量减小精细化三维模型 中的点数和面数的一种操作,对提高三维网格数据的存取和网络传输速度、编辑和渲染效率具 有十分重要的作用。针对大多网格简化算法在简化过程中未考虑网格拓扑结构与视觉质量的问 题,提出了一种基于逆 Loop 细分的半正则网格简化算法。首先根据邻域质心偏移量进行特征 点检测,随后随机选取种子三角形,以边扩展方式获取正则区域并执行逆 Loop 细分进行简化。 最后,以向内分割方式进行边缘拼接,获取最终的简化模型。与经典算法在公开数据集上进行 实验对比,结果表明,该算法能够在简化的同时有效地保持网格特征,尽可能保留与原始网格 一致的规则的拓扑结构,并且在视觉质量上优于边折叠以及聚类简化算法。

关键词: 关 键 词:网格简化, 逆 Loop 细分, 网格拼接, 视觉度量, 半正则化

Abstract: Abstract: 3D mesh simplification is an operation to minimize the number of vertices and faces in the refined 3D model while preserving the geometric information of the target object. It plays a significant role in improving the access and network transmission speed of the 3D mesh data, and the efficiency of editing and rendering. To address the problem of most mesh simplification algorithms neglecting the mesh topology and visual quality during simplification, a semi-regular mesh simplification algorithm was proposed based on the inverse Loop subdivision. The algorithm first detected the feature points according to the neighborhood centroid offset. Then a seed triangle was randomly selected to obtain the regular region by edge extension, and the inverse Loop subdivision was performed to simplify the mesh. Finally, the simplified model was gained by edge splicing in the way of inwards segmentation. Regarding the open testing data, comparisons were made between the algorithm and the classical ones. The experimental results show that the proposed algorithm can preserve the features effectively and keep the regular topology structure as much as possible during simplification, and that it is superior to the edge collapse and clustering algorithm in visual quality.

Key words: Keywords: mesh simplification, inverse Loop subdivision, mesh splicing, visual metrics, semi-regular 

中图分类号: