体积平方度量下的特征保持网格简化方法

被引：23

作者：

周元峰 ^{[1
]}

张彩明 ^{[1
,2
]}

贺平 ^{[1
]}

机构：

[1] 山东大学计算机科学与技术学院

[2] 山东经济学院计算机科学与技术学院

来源：

计算机学报 | 2009年 / 32卷 / 02期

关键词：

网格简化; 三角形折叠; SVE; 特征因子; 目标函数; 高斯曲率;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

提出了一种基于体积平方度量的三角形折叠网格简化新方法.新方法通过极小化误差目标函数简化三角形网格.简化误差定义为三角形简化后产生的网格模型平方体积变化,并以三角形几何形状因子和法向因子作为约束.简化误差的表示形式为一个二次目标函数,因此,每次简化后三角形网格的新顶点是一个线性问题的解.与目前简化效率最好的QEM方法相比,新方法不增加算法复杂度.如果被简化的三角形是强特征三角形,则用其高斯曲率最大的顶点作为新顶点,以保持原始模型的细节特征;对于非强特征三角形,新顶点用极小化折叠误差确定.对于边界三角形,新顶点的位置由不同于内部三角形的方法进行计算,保持了网格的边界特征.最后用实例说明新方法的有效性.

引用

页码：203 / 212

页数：10

共 8 条

[1] 基于割角的保特征网格简化算法
计忠平
刘利刚
王国瑾
[J]. 计算机研究与发展, 2006, (12) : 2144 - 2151
[2] 基于边折叠和质点弹簧模型的网格简化优化算法
李基拓
陆国栋
[J]. 计算机辅助设计与图形学学报, 2006, (03) : 426 - 432
[3] 基于尖特征度的边折叠简化算法
刘晓利
刘则毅
高鹏东
彭翔
[J]. 软件学报, 2005, (05) : 669 - 675
[4] 体积保持的多分辨率多边形网格的光顺造型
刘新国
鲍虎军
王平安
彭群生
[J]. 计算机学报, 2000, (09) : 905 - 910
[5] 基于法向的网格简化
蒋遂平
周明天
戴颖
[J]. 计算机学报, 1999, (10) : 1074 - 1079
[6] 基于重新划分的三角形网格简化的一种改进算法
周昆
马小虎
潘志庚
石教英
[J]. 软件学报, 1998, (06) : 6 - 9
[7] Re-tiling polygonal surfaces
Turk, Greg
[J]. Computer Graphics (ACM), 1992, 26 (02): : 55 - 64
[8] Decimation of triangle meshes
Schroeder, William J.
Zarge, Jonathan A.
Lorensen, William E.
[J]. Computer Graphics (ACM), 1992, 26 (02): : 65 - 70

← 1 →