[发明专利]数据处理方法、装置、定位方法、存储介质和电子设备

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

确定目标区域的边缘定位点集合；

根据所述边缘定位点集合得到所述目标区域对应的矩形区域；

将所述矩形区域划分为多个子区域单元，每个所述子区域单元包括一个用于表征所述子区域单元的特征点；

删除位于所述目标区域外的子区域单元第一子区域单元，得到剩余的第二子区域单元，。

2.如权利要求1所述的方法，其特征在于，所述根据所述边缘定位点集合得到所述目标区域对应的矩形区域包括：

确定所述边缘定位点集合的最大经度、最大纬度、最小经度和最小纬度；

根据所述最大经度、最大纬度、最小经度和最小纬度确定所述目标区域对应的矩形区域。

3.如权利要求1所述的方法，其特征在于，所述删除位于所述目标区域外的子区域单元第一子区域单元包括：

子区域单元确定所述子区域单元子区域单元的各顶点位置；

根据所述子区域单元顶点位置确定所述子区域单元顶点与所述目标区域的关系；

响应于所述全部子区域单元顶点均在所述目标区域外，删除所述子区域单元。

4.如权利要求3所述的方法，其特征在于，所述根据所述子区域单元顶点位置确定所述子区域单元顶点与所述目标区域的关系包括：

获取所述子区域单元顶点的经度和纬度；

确定位于所述目标区域边缘，且与所述子区域单元顶点经度相邻的第一定位点对，其中，每个所述第一定位点对包括所述目标区域边缘上大于所述子区域单元顶点经度和小于所述子区域单元顶点经度的两个第一定位点；

响应于所述第一定位点对为2个，针对每个所述第一定位点对，分别确定连接所述两个第一定位点的第一线段和第二线段；

响应于所述子区域单元顶点的纬度位于所述第一线段和所述第二线段的同一侧，确定所述子区域单元顶点在所述目标区域外。

5.如权利要求4所述的方法，其特征在于，所述根据所述子区域单元顶点位置确定所述子区域单元顶点与所述目标区域的关系还包括：

响应于所述第一定位点对少于2个，确定位于所述目标区域边缘，且与所述子区域单元顶点纬度相邻的第二定位点对，其中，每个所述第二定位点对包括所述目标区域边缘上大于所述子区域单元顶点纬度和小于所述子区域单元顶点纬度的两个定位点；

响应于所述第二定位点对为2个，针对每个所述第二定位点对，分别确定连接所述两个第二定位点的第三线段和第四线段；

响应于所述子区域单元顶点的经度位于所述第三线段和第四线段的同一侧，判断所述子区域单元顶点在所述目标区域外。

6.如权利要求5所述的方法，其特征在于，所述根据所述子区域单元顶点位置确定所述子区域单元顶点与所述目标区域的关系还包括：

响应于所述第二定位点对少于2个，判断所述子区域单元顶点在所述目标区域外。

7.一种定位方法，其特征在于，所述方法包括：

确定目标对象；

确定地图索引，所述地图索引包括特征点和与所述特征点对应的至少一个对象标识；

根据所述地图索引确定目标对象对应的特征点坐标为所述目标对象的位置。

8.一种数据处理装置，其特征在于，所述装置包括：

定位模块，用于确定限定目标区域边缘的定位点集合；

统计模块，用于根据所述边缘定位点集合得到所述目标区域对应的矩形区域；

划分模块，用于将所述矩形区域划分为多个子区域单元，每个所述子区域单元包括一个用于表征所述子区域单元的特征点；

存储模块，用于删除位于所述目标区域外的第一子区域单元，得到剩余的第二子区域单元，存储所述目标区域对应的所述第二子区域单元的特征点。

9.一种计算机可读存储介质，用于存储计算机程序指令，其特征在于，所述计算机程序指令在被处理器执行时实现如权利要求1-7中任一项所述的方法。

10.一种电子设备，包括存储器和处理器，其特征在于，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如下所述步骤：

确定目标区域的边缘定位点集合；

根据所述边缘定位点集合得到所述目标区域对应的矩形区域；

将所述矩形区域划分为多个子区域单元，每个所述子区域单元包括一个用于表征所述子区域单元的特征点；

删除位于所述目标区域外的第一子区域单元，得到剩余的第二子区域单元，存储所述目标区域对应的所述第二子区域单元的特征点。