[发明专利]一种删除网格上冗余三角形的方法

权利要求书

1.一种删除网格上冗余三角形的方法，其特征在于，包括以下步骤：

1）遍历网格上的三角形，将所有三角形合并到不同的多边形中；

2）在每个多边形内，进行重叠边的删除，简化多边形；

3）对简化后的多边形进行三角化，生成新的网格。

2.根据权利要求1所述的一种删除网格上冗余三角形的方法，其特征在于，步骤1）所述将所有三角形合并到不同的多边形中，进一步包括：

取出网格中的第一个三角形，并根据该三角形建立多边形；

检测网格中剩余的三角形，将符合合并规则的三角形与多边形合并，形成新的多边形。

3.根据权利要求2所述的一种删除网格上冗余三角形的方法，其特征在于，所述合并规则由以下条件中的一个或多个组成：三角形与多边形共边且法线相同，纹理坐标连续，贴图相同。

4.根据权利要求1所述的一种删除网格上冗余三角形的方法，其特征在于，步骤1）所述遍历网格上的三角形，是通过使用哈希表数据结构存储三角形的三个顶点数据进行优化，查找到相邻边。

5.根据权利要求1所述的一种删除网格上冗余三角形的方法，其特征在于，所述步骤2）包括：遍历多边形所有的边，查找重叠边；删除所述重叠边中的一条，直至多边形中没有重叠边为止。

6.根据权利要求5所述的一种删除网格上冗余三角形的方法，其特征在于，所述重叠边，是指连续的三个顶点确定的相邻的两条边重合。

7.根据权利要求1所述的一种删除网格上冗余三角形的方法，其特征在于，所述步骤3）进一步包括以下步骤：

合并多边形上的冗余边；

使用耳切法对多边形进行三角形化。

8.根据权利要求7所述的一种删除网格上冗余三角形的方法，其特征在于，所述合并多边形上的冗余边的步骤，是查找并删除所有冗余的顶点。

9.根据权利要求7所述的一种删除网格上冗余三角形的方法，其特征在于，所述使用耳切法对多边形进行三角形化的步骤，进一步包括：

查找并移除多边形的耳尖，直至多边形中剩余三个顶点，形成耳朵三角形；

从多边形中移除所述耳朵三角形，形成新的三角形；

将所述新的三角形加入到形成的网格中。

10.根据权利要求9所述的一种删除网格上冗余三角形的方法，其特征在于，在所述从多边形中移除所述耳朵三角形，形成新的三角形的步骤之后，进一步包括查找并删除所有冗余的顶点的步骤。