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

权利要求书

1.一种LOD模型搜索方法，其用于从数据库中搜索匹配的模型，所述数据库中每一模型都具有代表该模型特征的简化参数，其特征在于，LOD模型搜索方法包括步骤：

输入待搜索模型；

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

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

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

输出搜索结果；

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

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

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

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

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

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

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

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

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

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

2.如权利要求1所述的LOD模型搜索方法，其特征在于：所述简化处理在删除中心三角形对应的三个顶点前进一步包括以下步骤：

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

3.如权利要求1所述的LOD模型搜索方法，其特征在于：将待搜索模型的简化参数与数据库中存储的模型的简化参数进行对比包括步骤：

步骤S1：计算偏移量，将待搜索模型的简化参数中的至少两个顶点坐标与数据库中存储模型的简化参数中的至少两个顶点坐标进行对比并至少获得两个偏移量；

步骤S2：判断偏移量的相似度，计算至少两个偏移量的相似度，比对该相似度是否大于阀值，若大于阀值则继续下一步骤S3，若小于阀值则进行下一个模型的比对或者结束搜索动作；

步骤S3：根据偏移量对待搜索模型的简化参数进行校正获得待搜索模型的标准化简化参数；

步骤S4：将待搜索模型的标准化简化参数与数据库中存储模型的简化参数进行对比，并根据两者的相似度判定数据库中存储的模型是否与待搜索模型相匹配。

4.如权利要求1所述的LOD模型搜索方法，其特征在于：所述LOD模型搜索方法在对待搜索模型进行简化处理前进一步包括以下步骤：

按照预设的比例尺对待搜索模型进行处理。

5.一种LOD模型搜索系统，其用于从数据库中搜索匹配的模型，所述数据库中每一模型都具有代表该模型特征的简化参数，其特征在于：所述LOD模型搜索系统包括：

输入模块，用于输入待搜索模型；

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

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

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

输出模块，用于输出搜索结果；

所述简化处理包括如权利要求1中所述的步骤1或步骤2。

6.如权利要求5所述的LOD模型搜索系统，其特征在于：所述LOD模型搜索系统进一步包括储存模块，所述储存模块用于在完成LOD模型搜索之后将简化处理后的待搜索模型及其简化参数传输给数据库储存。