基于经度和纬度匹配邻近多边形区域的方法及装置
授权
摘要
本发明实施例提供了一种基于经度和纬度匹配邻近多边形区域的方法及装置,方法包括:获取目标点的经度和纬度;基于目标点的经度,与预设经度区域检索树匹配,确定第一区域匹配结果;基于目标点的纬度,与预设纬度区域搜索树匹配,确定第二区域匹配结果;将第一区域匹配结果与第二区域匹配结果的区域交集作为与目标点匹配的邻近多边形区域。本发明实施例基于预设经度区域检索树和预设纬度区域搜索树进行匹配,减少匹配计算量,通过目标点的经纬度与预设经度区域检索树确定第一区域匹配结果,与预设纬度区域检索树确定第二区域匹配结果,根据第一区域匹配结果和第二区域匹配结果确定邻近多边形区域,从而实现了根据经纬度快速匹配邻近多边形区域。
基本信息
专利标题 :
基于经度和纬度匹配邻近多边形区域的方法及装置
专利标题(英):
暂无
公开(公告)号 :
CN112783891A
申请号 :
CN202010929207.2
公开(公告)日 :
2021-05-11
申请日 :
2020-09-07
授权号 :
CN112783891B
授权日 :
2022-06-14
发明人 :
王典李翔徐小倩
申请人 :
杭州鸿泉物联网技术股份有限公司
申请人地址 :
浙江省杭州市滨江区长河街道江二路400号2幢513室
代理机构 :
北京路浩知识产权代理有限公司
代理人 :
杨明月
优先权 :
CN202010929207.2
主分类号 :
G06F16/22
IPC分类号 :
G06F16/22 G06F16/29
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/22
••索引;数据结构;存储结构
法律状态
2022-06-14 :
授权
2021-05-28 :
实质审查的生效
IPC(主分类) : G06F 16/22
申请日 : 20200907
申请日 : 20200907
2021-05-11 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载