一种均衡代价的网格简化方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (15): 75-79.

一种均衡代价的网格简化方法

陈忆群1，2，曹瑾音3，林淑金2

1.广东第二师范学院，广州 510303
2.中山大学，广州 510275
3.中山大学附属第一医院，广州 510080

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-21 发布日期:2011-05-21

Mesh simplification algorithm based on balanced cost

CHEN Yiqun1，2，CAO Jinyin3，LIN Shujin2

1.Guangdong University of Education，Guangzhou 510303，China
2.Sun Yat-Sen University，Guangzhou 510275，China
3.The First Affiliated Hospital of Sun Yat-Sen University，Guangzhou 510080，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-21 Published:2011-05-21

摘要/Abstract

摘要： 由于移动设备要求计算量小，一些经典的算法保形效果好，但计算量大，不太适合移动环境;而通用取中点的收缩方法虽然非常简化，但保形性不好。设计了一个在保持模型外观的基础上对网格模型进行简化和简化后的模型恢复的完整算法。首先设计了综合平均曲率大小和曲率变化量大小的特征保留折叠代价策略。平均曲率大小是利用边的两个顶点所邻接三角形片的两两法向夹角的平均值来计算特征保留折叠代价队列;同时考虑到存在的一些特殊情况提出加入曲率变化量来判断特征片面的特征保留策略。为了避免综合判断带来的计算量的增加，所设计的平均曲率代价和曲率变化量代价均是同一个Cost函数的线性组合。此外，还设计了基于权重代价的在折叠边上快速计算该边的收缩点位置的有效方法，基于Cost函数的线性计算，由于Cost函数在整个算法中可重复利用，因此在没有增加计算量的情况下又提高了保形性，在计算效率和简化质量两者之间取得了一个均衡。实验证明，该算法可以在保持模型外观的同时有效地降低模型规模并计算量较小，适用于计算能力低的移动设备运算环境。

关键词: 网格简化, 三角形网格, 二次误差测度, 移动环境

Abstract: Due to the requirements of small amount of computation in mobile devices，some classical algorithms perform good effect while large amount of computation is required which is unsuitable in mobile environment;general midpoint contraction is very simple，but is weak of shape preserving.This paper designs a complete algorithm for mesh simplification and model recoverage with reserving their original shapes and making them adaptable for display on mobile devices.This algorithm computes edge elapses cost with the normal angles of each two triangles adjacent to the two vertices of the edge，also provides a feature reservation strategy to identify the feature faces with the change of adjacent faces curvature.The strategy can effectively maintain the appearance and make full use of the cost function which reduce the amount of computation.Experiment shows that this algorithm is an effective method to compute contraction position for the folded edge，with higher calculation speed and better shape preserving for mobile device.

Key words: mesh simplification, triangle mesh, Quadric Error Metrics（QEM）, mobile device

陈忆群1，2，曹瑾音3，林淑金2. 一种均衡代价的网格简化方法[J]. 计算机工程与应用, 2011, 47(15): 75-79.

CHEN Yiqun1，2，CAO Jinyin3，LIN Shujin2. Mesh simplification algorithm based on balanced cost[J]. Computer Engineering and Applications, 2011, 47(15): 75-79.

[1]	焦越，王慧青，吴煜豪，杨哲. 结合面积度量和误差校正的网格简化算法[J]. 计算机工程与应用, 2019, 55(17): 221-226.
[2]	崔磊1，2，唐丽玉1，2，孙梅1，2，杨怡斐1，2. 面向辐射模拟的叶片模型的网格简化方法[J]. 计算机工程与应用, 2018, 54(8): 183-188.
[3]	魏子衿1，2，3，肖丽2，3. 改进顶点聚类方法的并行核外模型简化算法[J]. 计算机工程与应用, 2018, 54(13): 181-190.
[4]	裴艳云，陈飞翔. 一种基于不平滑度的网格简化算法[J]. 计算机工程与应用, 2013, 49(14): 174-177.
[5]	王继东1，张芸2，杨斌1. 一种新的边折叠网格模型简化算法[J]. 计算机工程与应用, 2013, 49(1): 195-198.
[6]	张婧，耿国华，贺毅岳. 水平集网格简化算法在遗址场景中的应用[J]. 计算机工程与应用, 2012, 48(34): 216-220.
[7]	邢洪智1，罗颖2，罗长远1，霍士伟1. 移动环境中多级网络安全切换策略设计[J]. 计算机工程与应用, 2011, 47(36): 127-130.
[8]	张伟1，曾立2，檀中强1. 逼近点云的三角形网格的边缘误差减小研究[J]. 计算机工程与应用, 2011, 47(35): 196-198.
[9]	杨晓东，万旺根，张开翼，徐鸿玮. 多尺度非均匀渐进网格压缩编码研究[J]. 计算机工程与应用, 2011, 47(16): 159-162.
[10]	王占刚，左建平. 多体模型的三角形网格可控边折叠方法研究[J]. 计算机工程与应用, 2010, 46(32): 13-16.
[11]	李楠^1，2，肖克炎²，李源³，陈析璆¹，邹伟². 一种三角形折叠网格模型简化的改进算法[J]. 计算机工程与应用, 2009, 45(34): 192-194.
[12]	顾耀林,朱晓燕. 基于渐进网格的复杂模型简化算法[J]. 计算机工程与应用, 2007, 43(2期): 78-78.
[13]	孟军，宋磊. 基于边收缩的快速网格简化算法[J]. 计算机工程与应用, 2007, 43(20): 62-64.
[14]	杜俊俐^1,2，黄心汉¹，郭清宇². 医学图像三维重建及实时性研究[J]. 计算机工程与应用, 2007, 43(19): 206-209.
[15]	范铁生¹,魏晓蕊¹,王丹华¹,宋振军². 一种快速的可逆累进网格算法[J]. 计算机工程与应用, 2007, 43(18): 100-102.