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

说明书

技术领域

本发明涉及三维模型技术领域，特别涉及一种三维模型的简化方法及装置。

背景技术

随着建模技术的快速发展，三维模型通常包含几万、十万甚至上百万个三角面片，如此巨大的数据量给这些模型的存储、绘制与传输带来了极大的不便。因此，在现有技术中，亟需一种三维模型的简化方法及装置，以减小上述三维模型的数据量。

发明内容

有鉴于此，本发明的目的在于提供一种三维模型的简化方法及装置，以减小三维模型的三角面片的数目，从而减小三维模型的数据量。

为实现上述目的，本发明提供如下技术方案：

一种三维模型的简化方法，包括：

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

读入所述目标三角面片；

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

输出简化后的三角面片。

优选的，所述从生成三维模型的三角面片中，获取目标三角面片，包括：

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

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

优选的，所述读入所述目标三角面片，包括：

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

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

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

优选的，对读入后的目标三角面片进行简化，包括：

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

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

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

优选的，所述输出简化后的三角面片，包括：

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

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

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

一种三维模型的简化装置，包括：

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

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

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

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

优选的，所述获取模块包括：

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

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

优选的，所述读入模块包括：

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

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

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

优选的，所述简化模块包括：

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

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

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

优选的，所述输出模块包括：

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

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

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

由上述的技术方案可以看出，在本发明实施例中，通过对三维模型的三角面片进行简化，可减小三维模型的三角面片的数目，从而减小三维模型的数据量。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例所提供的三维模型的简化方法的流程图；

图2为本发明实施例所提供的三维模型的简化方法的另一流程图；

图3为本发明实施例所提供的三维模型的简化方法的又一流程图；

图4为本发明实施例所提供的三维模型的简化方法的另一流程图；

图5为本发明实施例所提供的三维模型的简化方法的又一流程图图；

图6为本发明实施例所提供的三维模型的简化装置的模块图；

图7为本发明实施例所提供的三维模型的简化装置的另一模块图；