[发明专利]LOD模型搜索方法及系统、建立LOD模型数据库的方法和计算机可读的存储介质

说明书

本发明涉及3D技术领域，尤其涉及一种LOD模型搜索方法及系统、建立LOD模型数据库的方法和计算机可读的存储介质。本发明的LOD模型搜索方法包括步骤：输入待搜索模型；获取待搜索模型的顶点参数，所述顶点参数至少包括顶点坐标及顶点拓扑结构；对待搜索模型的顶点参数进行简化处理以获得待搜索模型的简化参数，待搜索模型简化处理后的简化参数的排序规则与数据库中模型的简化参数的排序规则一致；待搜索模型的简化参数与数据库中存储的模型的简化参数进行对比；及输出搜索结果。本发明的LOD模型搜索方法及系统、建立LOD模型数据库的方法和计算机可读的存储介质，其大大减少了需要处理的数据量，加快了计算机的运行速度，提高了搜索效率。

【技术领域】

本发明涉及3D技术领域，尤其涉及一种LOD模型搜索方法及系统、建立LOD模型数据库的方法和计算机可读的存储介质。

【背景技术】

目前，3D模型的应用越来越广泛，工业产品设计、虚拟现实、3D游戏、影视动画等都广泛使用3D模型。而且每天都有大量的3D模型产生和传播，存在着对3D模型进行检索的迫切需求。

但是，由于3D模型的存储内容都较大，一般以兆来计算，故而对3D模型进行搜索时会存在计算机运行计算量过大，从而导致搜索速度缓慢，搜索效率低的问题。而，该问题已经成为3D技术领域亟待解决的关键性问题。

【发明内容】

针对现有的3D模型搜索存在的搜索效率低的问题，本发明提供一种LOD模型搜索方法及系统、建立LOD模型数据库的方法和计算机可读的存储介质。

本发明解决技术问题的方案是提供一种LOD模型搜索方法，其用于从数据库中搜索匹配的模型，所述数据库中每一模型都具有代表该模型特征的简化参数，LOD模型搜索方法包括步骤：

输入待搜索模型；

获取待搜索模型的顶点参数，所述顶点参数至少包括顶点坐标及顶点拓扑结构；

对待搜索模型的顶点参数进行简化处理以获得待搜索模型的简化参数，并且使待搜索模型简化处理后的简化参数的排序规则与数据库中模型的简化参数的排序规则一致；

将待搜索模型的简化参数与数据库中存储的模型的简化参数进行对比；及

输出搜索结果；

所述简化处理具体包括以下步骤1：

获取待搜索模型之外表面上的顶点参数；

选取所述顶点参数对应的模型之外表面上的4个三角形所对应的6个顶点，所述4个三角形包括1个中心三角形和3个边缘三角形，所述3个边缘三角形分别与中心三角形的3个边共边；

删除中心三角形对应的三个顶点；

重复执行上述步骤直至顶点数量减少至阀值，代表模型特征的简化参数至少包括阈值个顶点的顶点坐标；或

所述简化处理包括步骤2：

获取待搜索模型之外表面上的顶点三维坐标及顶点对应的拓扑结构参数；

获取6个顶点的三维坐标及顶点对应的拓扑结构参数；所述6个顶点的依次连线后所形成的区域内无其他顶点存在；

删除所述6个顶点中不相邻的三个顶点；所述不相邻的三个顶点依次相连所形成的三角形面积最小；

重复执行上述步骤直至顶点数量减少至阀值，代表模型特征的简化参数至少包括阈值个顶点的顶点坐标。

优选地，所述简化处理在删除中心三角形对应的三个顶点前进一步包括以下步骤：

计算中心三角形与任意一个边缘三角形两者的法线的夹角，若夹角小于阀值则继续下一步骤；若夹角大于阀值则重新选取其它四个三角形。