买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杭州鸿泉物联网技术股份有限公司

摘要：本发明实施例提供了一种基于经度和纬度匹配邻近多边形区域的方法及装置，方法包括：获取目标点的经度和纬度；基于目标点的经度，与预设经度区域检索树匹配，确定第一区域匹配结果；基于目标点的纬度，与预设纬度区域检索树匹配，确定第二区域匹配结果；将第一区域匹配结果与第二区域匹配结果的区域交集作为与目标点匹配的邻近多边形区域。本发明实施例基于预设经度区域检索树和预设纬度区域检索树进行匹配，减少匹配计算量，通过目标点的经纬度与预设经度区域检索树确定第一区域匹配结果，与预设纬度区域检索树确定第二区域匹配结果，根据第一区域匹配结果和第二区域匹配结果确定邻近多边形区域，从而实现了根据经纬度快速匹配邻近多边形区域。

主权项：1.一种基于经度和纬度匹配邻近多边形区域的方法，其特征在于，包括：获取目标点的经度和纬度；基于所述目标点的经度，与预设经度区域检索树进行匹配，确定第一区域匹配结果；其中，所述预设经度区域检索树中存储有各预设折点的经度与相应预设折点所属多边形区域之间的映射关系；所述预设折点为在多边形区域边界上的点；所述预设经度区域检索树中存储有各预设折点的经度与相应预设折点所属多边形区域之间的映射关系，还包括：加载若干个多边形区域信息，按第一预设规则，创建区域折点经度列表；所述若干个多边形区域信息包括:各多边形区域边界上各预设折点的经度、相应预设折点所属多边形区域ID信息和各多边形区域对应的几何中心点；其中，所述第一预设规则为：将各多边形区域边界上各预设折点的经度小于所述各多边形区域对应的几何中心点经度的预设折点，加入到所述区域折点经度列表；将所述区域折点经度列表中的各预设折点按照经度的大小排序，创建预设经度区域检索树；所述预设经度区域检索树包括预设折点经度数组和相应预设折点所属多边形区域ID信息数组；基于所述目标点的纬度，与预设纬度区域检索树进行匹配，确定第二区域匹配结果；其中，所述预设纬度区域检索树中存储有各预设折点的纬度与相应预设折点所属多边形区域之间的映射关系；所述预设纬度区域检索树中存储有各预设折点的纬度与相应预设折点所属多边形区域之间的映射关系，还包括：加载若干个多边形区域信息，按第二预设规则，创建区域折点纬度列表；所述若干个多边形区域信息包括:各多边形区域边界上各预设折点的纬度、相应预设折点所属多边形区域ID信息和各多边形区域对应的几何中心点；其中，所述第二预设规则为：将各多边形区域边界上各预设折点的纬度小于所述各多边形区域对应的几何中心点纬度的预设折点，加入到所述区域折点纬度列表；将所述区域折点纬度列表中的各预设折点按照纬度的大小排序，创建预设纬度区域检索树；所述预设纬度区域检索树包括预设折点纬度数组和与相应预设折点所属多边形区域ID信息数组；将所述第一区域匹配结果与所述第二区域匹配结果的区域交集作为与所述目标点匹配的邻近多边形区域。

全文数据：

权利要求：

百度查询： 杭州鸿泉物联网技术股份有限公司 基于经度和纬度匹配邻近多边形区域的方法及装置