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

• 作者: 曹瑾音 林淑金 陈忆群
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网格简化 三角形网格 二次误差测度 移动环境
• 年，卷（期）: 2011,（15）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 75-79,155
• 分类号: TP391
• 字数: 6457字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.15.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈忆群		12	331	7.0	12.0
5	林淑金		6	12	2.0	3.0
6	曹瑾音		1	3	1.0	1.0