基于n边形折叠的网格简化算法

被引：1

作者：

陈华鸿 ^{[1
]}

罗笑南 ^{[1
]}

凌若天 ^{[2
]}

马建平 ^{[1
]}

机构：

[1] 中山大学计算机应用研究所

[2] 香港大学计算机科学系

来源：

计算机研究与发展 | 2008年 / 06期

基金：

国家杰出青年科学基金; 国家自然科学基金重点项目;

关键词：

网格简化; 三角形网络; 二次误差; 四边形折叠; n边形折叠;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

提出在三角网格中利用多个三角形组合及检索n边形(n为正整数)的规则,并提出一种具有相似折叠规律的n边形折叠的网格简化算法,该算法以n边形折叠为基本简化操作,并以二次误差作为误差度量,每次n边形折叠操作可以减少n-1个顶点以及2(n-1)个三角形,n越大达到某一简化目标所需的折叠次数越少,因此简化速度也可能越快.通过选取适当的n值及新顶点位置,新算法可以转化成顶点删除、边折叠及三角形折叠3种已知的几何元素删除算法,因此也可以视做为基于二次误差度量的几何元素删除简化算法的总括算法.最后分别对几种n取值情况列举实验数据,说明该算法的有效性.

引用

页码：1011 / 1019

页数：9

共 4 条

[1] 基于割角的保特征网格简化算法 [J].

计忠平 ;

刘利刚 ;

王国瑾 .

计算机研究与发展, 2006, (12) :2144-2151

[2] 网格模型化简综述 [J].

何晖光 ;

田捷 ;

张晓鹏 ;

赵明昌 ;

李光明 .

软件学报, 2002, (12) :2215-2224

[3]

A new mesh simplification algorithm based on triangle collapses[J] . Zhigeng Pan,Kun Zhou,Jiaoying Shi.Journal of Computer Science and Technology . 2001 (1)

[4] Decimation of triangle meshes [J].

Schroeder, William J. ;

Zarge, Jonathan A. ;

Lorensen, William E. .

Computer Graphics (ACM), 1992, 26 (02) :65-70

← 1 →