文献类型：期刊文章

作　　者：陈华鸿[1,2] 罗笑南[1,2] 凌若天[3] 马建平[1,2]

机构地区：[1]中山大学计算机应用研究所,广州510275 [2]数字家庭教育部重点实验室(中山大学),广州510275 [3]香港大学计算机科学系,中国香港

出　　处：《计算机研究与发展》

基　　金：国家杰出青年科学基金项目(60525213);国家自然科学基金重点项目(60533030);国家科技支撑计划基金项目(2007BAH13B01);广州市科技计划基金项目(2006Z1-D6131)~~

年　　份：2008

卷　　号：45

期　　号：6

起止页码：1011-1019

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：网格简化 三角形网络  二次误差  四边形折叠  n边形折叠  

分 类 号：TP391]