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

说明书

本发明实施例公开了一种数据处理方法、定位方法、装置、存储介质和电子设备。本发明实施例的数据处理方法根据目标区域的最大经度、最大纬度、最小经度和最小纬度确定矩形区域，再将所述矩形区域划分为多个子区域单元，最后删掉目标区域之外的子区域单元并记录所述子区域单元的特征点，通过所述子区域单元的特征点表示所述目标区域内部的位置。由此，可以通过较小的存储空间确定占地面积较大的目标区域内部的位置。

技术领域

本发明涉及计算机技术领域，尤其涉及一种数据处理方法、装置、定位方法、存储介质和电子设备。

背景技术

目前在互联网领域，多种应用场景下需要应用地图定位功能，而对于大多数应用软件的地图定位功能，很难对占地面积较大的区域内部进行定位，例如大型商场、公园、游乐园和动物园等占用的区域，如果只将所述区域的中心点作为索引进行展示，则误差较大，难以达到效果。例如，人民广场是一个占地面积很广的区域，需要确定人民广场内部的一个具体位置时，仅凭对人民广场中心及边缘定位难以确定该具体位置。但是如果将人民广场中所有可以采集到的点都进行存储并建立存储索引，虽然可以起到精确定位的效果，但会有产生很大的存储量，对于存储和后续的计算造成较大的负担。

发明内容

有鉴于此,本发明实施例提供一种数据处理方法、装置、定位方法、存储介质和电子设备，旨在通过较小的存储空间对占地面积较大的目标区域内部的位置进行记录，以便于后续的展示或查询。

第一方面，本发明实施例提供一种数据处理方法，所述方法包括：

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

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

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

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

进一步地，所述根据所述边缘定位点集合得到所述目标区域对应的矩形区域包括：

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

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

进一步地，所述删除位于所述目标区域外的第一子区域单元包括：

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

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

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

进一步地，所述根据所述顶点位置确定所述顶点与所述目标区域的关系包括：

获取所述顶点的经度和纬度；

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

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

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

进一步地，所述根据所述顶点位置确定所述顶点与所述目标区域的关系还包括：

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