[发明专利]基于角度误差测度的三角网格简化方法

权利要求书

1.一种基于角度误差测度的三角网格简化方法，其特征在于，主要实现步骤如下：

步骤1：输入需要简化的原始网格模型；

步骤2：对三角形进行预分类；

步骤3：对三角形的固定点进行二次误差测度测量、计算并确定新顶点位置；

步骤4：对三角形计算狭长度；

步骤5：对邻接三角形计算局部区域面积；

步骤6：对每一个折叠点计算折叠后产生的角度误差；

步骤7：综合计算三角形的折叠误差矩阵；

步骤8：对队列中代价最小的三角形进行折叠操作。

2.如权利要求1所述的基于角度误差测度的三角网格简化方法，其特征在于，步骤2对原始网格模型中的三角形进行预分类，将三角形网络分为内部三角形和边界三角形，边界三角形又分为顶点边界三角形和边边界三角形；通过判断顶点是否为边界点来确定三角形的类型，如果三角形顶点的所有相邻点都在其邻域三角形中出现了至少两次，则此顶点为内点，否则为边界点。

3.如权利要求2所述的基于角度误差测度的三角网格简化方法，其特征在于，对于边边界三角形不进行折叠；对于顶点边界三角形，将三角形的三个顶点、中心以及边的中点带入Δ(Ti)＝vi0TMpvi0进行计算，其中，Mp为4×4的对称矩阵，使结果Δ(Ti)最小的点作为新顶点vi0；对于内部三角形，则采用QEM算法来确定新顶点的位置。

4.如权利要求1所述的基于角度误差测度的三角网格简化方法，其特征在于，步骤4中对每一个三角形Ti采用Li＝2(1-cos(min(α)))式计算狭长度Li，其中min(α)为最小内角。

5.如权利要求1所述的基于角度误差测度的三角网格简化方法，其特征在于，步骤5中对每一个三角形Ti采用式计算局部区域面积LRA(Ti)，其中假设包含三角形Ti三个顶点的三角形集合为Tn～Tk。