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

摘要：

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

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

分类号：TP391(计算技术、计算机技术)

在线出版日期：2012-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：11-12