计算机应用 ›› 2016, Vol. 36 ›› Issue (6): 1704-1708.DOI: 10.11772/j.issn.1001-9081.2016.06.1704

• 虚拟现实与数字媒体 • 上一篇    下一篇

保持细节特性的局部误差渐进网格简化算法

黄佳1,2, 温佩芝1,2, 李丽芳3, 朱立坤1,2   

  1. 1. 桂林电子科技大学 计算机科学与工程学院, 广西 桂林 541004;
    2. 桂林电子科技大学 广西高校图像图形智能处理重点实验室, 广西 桂林 541004;
    3. 桂林电子科技大学 继续教育学院, 广西 桂林 541004
  • 收稿日期:2015-10-29 修回日期:2015-12-30 出版日期:2016-06-10 发布日期:2016-06-08
  • 通讯作者: 温佩芝
  • 作者简介:黄佳(1989-),男,湖北仙桃人,硕士研究生,主要研究方向:图像处理、三维网格简化、移动设备上三维物体模型展示;温佩芝(1963-),女,广西灵山人,教授,博士,主要研究方向:图形图像处理、三维重建、目标检测识别;李丽芳(1978-),女,广西恭城人,高级工程师,硕士,主要研究方向:信息处理;朱立坤(1992-),女,江西抚州人,硕士研究生,主要研究方向:真实感渲染。
  • 基金资助:
    广西科技计划重点项目(桂科攻 1598010-7);广西高校图像图形智能处理重点实验室研究课题基金资助项目(LD15043X);桂林电子科技大学研究生教育创新计划资助项目(GDYCSZ201418)。

Local error progressive mesh simplification algorithm for keeping detailed features

HUANG Jia1,2, WEN Peizhi1,2, LI Lifang3, ZHU Likun1,2   

  1. 1. School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin Guangxi 541004, China;
    2. Guangxi Colleges and Universities Key Laboratory of Intelligent Processing of Computer Images and Graphics, Guilin University of Electronic Technology, Guilin Guangxi 541004, China;
    3. College of Continuing Education, Guilin University of Electronic Technology, Guilin Guangxi 541004, China
  • Received:2015-10-29 Revised:2015-12-30 Online:2016-06-10 Published:2016-06-08
  • Supported by:
    This work is partially supported by the Key Project of Guangxi Science and Technology Program (GKG 1598010-7), the Project for the Guangxi Colleges and Universities Key Laboratory of Intelligent Processing of Computer Images and Graphics (LD15043X), the Innovation Project of Graduate Education of Guilin University of Electronic Technology (GDYCSZ201418).

摘要: 针对三维模型简化过程中生成渐进网格时存在局部区域精度与效率平衡优化的问题,提出一种基于局部区域环间法矢夹角变化的半边折叠渐进网格简化算法。首先,获取三维数据点的一环邻近点构成的邻域局部区域受重心度量距离约束的法矢,再获取与一环邻域三角形集合点有交集的三角形集合作为二环邻域区域;然后,以这两个局部区域法矢点乘的值为边折叠的折叠代价,该值越小表示该区域越趋向于平面,应优先简化,否则予以保留;最后,采用三角形内角判断方法来保证简化后网格中三角形的正则度,以减小变形引起的误差。实验结果表明,所提算法在三维模型渐进网格简化中局部细节特性保持和效率上得到较好的平衡,能够满足实际应用的需要。

关键词: 渐进网格, 环间法矢, 重心约束, 细节保持, 正则度

Abstract: To optimize the balance issue of local area accuracy and efficiency in the progressive mesh generation of the 3D model simplification, a new simplification algorithm for the half-edge collapse progressive mesh based on vector angle change between the local area ring was proposed. Firstly, the normal vector was obtained which restricted by center of gravity measurement distance in the local neighborhood area and consisted of points near the first ring of 3D data points. Secondly, the triangle set was selected as the second ring neighborhood area which intersected with the triangle assembly points of the first ring neighborhood area. Then the value multiplied by the two local normal vectors was made as the edge collapse cost. The smaller the value was, the plainer the region was inclined to be and had the priority of simplification, otherwise it would be retained. Finally, the method of angles judgment of a triangle was adopted as the restriction of half-edge collapse to ensure the regular degree of the triangle in simplification mesh and reduce the error caused by the deformation. The experimental results show that the proposed algorithm can better balance the preserving of local detail features and efficiency in the simplification of progressive mesh of 3D model and can meet the needs of practical applications.

Key words: progressive mesh, ring normal vector, gravity center restriction, detail preserving, regular degree

中图分类号: