文献类型：期刊文章

作　　者：周元峰[1] 张彩明[1,2] 贺平[1]

机构地区：[1]山东大学计算机科学与技术学院,济南250101 [2]山东经济学院计算机科学与技术学院,济南250014

出　　处：《计算机学报》

基　　金：国家“九七三”重点基础研究发展规划项目基金(2006CB303102);国家自然科学基金(60673003,60573180)资助~~

年　　份：2009

卷　　号：32

期　　号：2

起止页码：203-212

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20091111955699)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP391]