[发明专利]三维模型的简化方法及装置

权利要求书

1.一种三维模型的简化方法，其特征在于，包括：

从生成三维模型的三角面片中，获取目标三角面片；

读入所述目标三角面片；

对读入后的目标三角面片进行简化；

输出简化后的三角面片。

2.根据权利要求1所述的方法，其特征在于，所述从生成三维模型的三角面片中，获取目标三角面片，包括：

查看所有三角面片中的边界三角面片；

将所述边界三角面片，作为所述目标三角面片。

3.根据权利要求1所述的方法，其特征在于，所述读入所述目标三角面片，包括：

从所述目标三角面片中选取K个三角面片；其中，所述K为自然数；

查找已读入未简化的三角面片和正在简化的三角面片的边界；

将所述K个三角面片插入至所述边界，从而读入所述K个三角面片。

4.根据权利要求1所述的方法，其特征在于，对读入后的目标三角面片进行简化，包括：

在读入的三角面片中随机查找一系列候选边；

计算所述候选边的二次误差；

折叠二次误差最小的边，从而简化所读入的三角面片。

5.根据权利要求1所述的方法，其特征在于，所述输出简化后的三角面片，包括：

从简化后的三角面片中，随机选取M个候选三角面片；其中，所述M为自然数；

计算所述M个候选三角面片的误差距阵；

输出所述误差距阵的值的最大的三角面片。

6.一种三维模型的简化装置，其特征在于，包括：

获取模块用于，从生成三维模型的三角面片中，获取目标三角面片；

读入模块用于，读入所述目标三角面片；

简化模块用于，对读入后的目标三角面片进行简化；

输出模块用于，输出简化后的三角面片。

7.根据权利要求6所述的装置，其特征在于，所述获取模块包括：

查看单元用于，查看所有三角面片中的边界三角面片；

获取单元用于，将所述边界三角面片，作为所述目标三角面片。

8.根据权利要求6所述的装置，其特征在于，所述读入模块包括：

第一选取单元用于，从所述目标三角面片中选取K个三角面片；其中，所述K为自然数；

第一查找单元用于，查找已读入未简化的三角面片和正在简化的三角面片的边界；

插入单元用于，将所述K个三角面片插入所述边界，从而读入所述K个三角面片。

9.根据权利要求6所述的装置，其特征在于，所述简化模块包括：

第二查找单元用于，在读入的三角面片中随机查找一系列候选边；

第一计算单元用于，计算所述候选边的二次误差；

简化单元用于，折叠二次误差最小的边，从而简化所读入的三角面片。

10.根据权利要求6所述的装置，其特征在于，所述输出模块包括：

第二选取单元用于，从简化后的三角面片中，随机选取M个候选三角面片；其中，所述M为自然数；

第二计算单元用于，计算所述M个候选三角面片的误差距阵；

输出单元用于，输出所述误差距阵的值最大的三角面片。