[发明专利]一种基于空间场景相似性的匹配查询方法

摘要

为了解决空间场景相似性的查询问题，本发明考虑了空间目标的几何特性以及空间目标之间的拓扑关系、方向关系和距离关系，提出构建场景匹配的相似性算法，包括空间目标的几何相似度和空间目标间的空间关系相似度，包括拓扑相似度，方向相似度和距离相似度；并分别提出计算空间场景的几何特征相似度计算模型和空间关系相似度计算模型。利用空间场景几何相似度计算模型，对数据库中的目标进行相似性粗匹配，再利用空间关系模型进行精确匹配，进而完成空间场景相似性的查询。该模型能够客观的反映空间场景间的内在联系，具有良好的查询效果。

主权项

提出空间场景的几何相似度和空间关系相似度的计算模型：（1）空间场景的几何相似度的计算模型为：步骤1：提出空间目标的大小相似度，确定面状目标的大小相似度的计算方法；步骤2：提出影响空间目标的形状的形状参数；步骤3：提出空间目标的方向相似度，空间目标的方向用用多边形主骨架线表示；步骤4：提出空间目标几何特征相似度的计算公式；（2）空间关系相似度的计算模型为：步骤5：提出利用拓扑关系领域图计算空间目标间的拓扑关系相似度的方法；步骤6：利用方向Voronoi图模型，提出方向关系相似度计算模型；步骤3：利用目标质心间的距离，提出距离关系相似度计算模型；步骤4：提出计算空间场景空间关系相似度的总体模型；综上所述，本发明提供了场景几何相似度和空间相似度的计算模型，符合人们的空间认知，能够客观的反映空间场景间的内在联系，具有良好的查询效果。