公开(公告)号：CN110633262A

公开(公告)日：2019-12-31

申请号：CN201910908692.2

申请日：2019-09-25

Applicant: 重庆邮电大学

Inventor： 张旭 ,  林垚 ,  夏英

IPC: G06F16/182 ,  G06F16/29 ,  G06F16/245

Abstract: 本发明涉及一种基于Spark的地图相交区域面积计算方法、系统及设备，属于地图信息系统领域，所述方法包括：根据经纬度和网格个数，将地图划分成网格形式，确定多边形区域包含的单元网格的编号或编码，将单元网格的编号或编码，存入Spark的分布式文件系统中，根据单元网格的编号或编码确定可能存在相交的多边形区域，判断可能存在相交的多边形区域的相交关系，计算对应的相交区域的面积，本发明通过建立空间索引，来快速且准确的找出地图区域中相交的区域，从而高效的计算海量地图数据场景下的相交区域的面积。

公开(公告)号：CN110633262B

公开(公告)日：2022-06-24

申请号：CN201910908692.2

申请日：2019-09-25

Applicant: 重庆邮电大学

Inventor： 张旭 ,  林垚 ,  夏英

IPC: G06F16/182 ,  G06F16/29 ,  G06F16/245

Abstract: 本发明涉及一种基于Spark的地图相交区域面积计算方法、系统及设备，属于地图信息系统领域，所述方法包括：根据经纬度和网格个数，将地图划分成网格形式，确定多边形区域包含的单元网格的编号或编码，将单元网格的编号或编码，存入Spark的分布式文件系统中，根据单元网格的编号或编码确定可能存在相交的多边形区域，判断可能存在相交的多边形区域的相交关系，计算对应的相交区域的面积，本发明通过建立空间索引，来快速且准确的找出地图区域中相交的区域，从而高效的计算海量地图数据场景下的相交区域的面积。