基于改进离散曲率的三角形折叠简化算法  

作　　者：鲁洪[1] 苏红旗[1] 杜守印[1] 

机构地区：[1]中国矿业大学(北京),北京100083

出　　处：《科技创新导报》2012年第19期11-12,共2页Science and Technology Innovation Herald

摘　　要：本文提出一种基于改进离散曲率的三角形折叠网格简化算法。利用描述三角形形状的内角权值改进Taubin算法估算三角形顶点的离散高斯曲率,根据Garland算法引入三角形顶点的二次误差度量矩阵,定义三角形的折叠代价为二者的加权和。由折叠代价取得最小值来计算折叠后新点的位置,并以该最小值作为三角形的折叠代价来确定折叠顺序。实验表明,改进的离散曲率能更好的描述三角网格顶点处的弯曲程度,该算法简单快速,并能很好的保持模型的重要几何特征以及拓扑结构。

关 键 词：三角形折叠 内角权值 离散高斯曲率 二次误差度量 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]