[发明专利]针对空间大数据的多边形搜索方法

摘要

本发明涉及二维空间图片的搜索方法，公开了一种针对空间大数据的多边形搜索方法，包括数据插入步骤以及数据搜索步骤，通过将不同的空间图片数据插入不同类型的数据库，并进行二次搜索过程，快速得到待搜索多边形的空间图片数据。本发明的优点在于，步骤简单，计算过程简化，查询步骤少，所占用的系统资源少，耗时短，适用于空间大数据的多边形搜索，具有较高的应用价值。

主权项

一种针对空间大数据的多边形搜索方法，其特征在于，包括以下具体步骤：数据插入步骤：1）在将空间图片数据插入到存储系统之前，根据空间图片数据的形状坐标计算得到空间图片数据的最小外接矩形，即空间图片最小外接矩形；2）将空间图片数据存入非关系型数据库，得到空间图片最小外接矩形与空间图片数据的一对一关系的索引，将空间图片最小外接矩形的经纬度坐标和索引存入关系型数据库；数据搜索步骤：1）计算二维地图内的待搜索多边形区域的最小外接矩形，在关系型数据库中进行矩形的坐标匹配搜索；所述坐标匹配搜索包括，遍历关系型数据库中存储的空间图片最小外接矩形，判断空间图片最小外接矩形的任一顶点是否位于待搜索多边形区域的最小外接矩形的范围内，保留所有与待搜索多边形区域的最小外接矩形相交的空间图片最小外接矩形；2）根据所述索引，由非关系型数据库中得到与所述保留得到的空间图片最小外接矩形相对应的空间图片数据，将所得到的空间图片数据加载至内存，遍历内存中的空间图片数据，保留与待搜索多边形区域相交的空间图片数据，即得到待搜索多边形区域的空间图片数据。