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

申请/专利权人：北京市天元网络技术股份有限公司

摘要：本发明实施例提供一种经纬度点区域归属判别方法及系统。该方法包括：获取目标经纬度点坐标和待识别目标区域；其中，待识别目标区域包括圆形区域和任意多边形区域；根据预设区域归属判断算法，判断所述目标经纬度点坐标是否归属于所述待识别目标区域；其中，所述预设区域归属判断算法包括圆形区域归属判断算法和任意多边形区域归属判断算法。本发明实施例通过较典型的圆形区域和任意多边形区域内的位置点进行判断，判别准确度高，较好地解决了点区域判别问题。

主权项：1.一种经纬度点区域归属判别方法，其特征在于，基于Java语言实现，所述经纬度点区域归属判别方法包括：获取目标经纬度点坐标和待识别目标区域；其中，待识别目标区域包括圆形区域和任意多边形区域；根据预设区域归属判断算法，判断所述目标经纬度点坐标是否归属于所述待识别目标区域；其中，所述预设区域归属判断算法包括圆形区域归属判断算法和任意多边形区域归属判断算法；所述圆形区域归属判断算法，具体包括：获取所述圆形区域的圆心经纬度点坐标；设置地球赤道半径参考值；基于经纬度弧度和所述地球赤道半径参考值，获取所述目标经纬度点坐标到所述圆心经纬度点坐标的第一距离；若判断获知所述第一距离小于等于所述圆形区域的半径，则所述目标经纬度点坐标归属于所述圆形区域；所述任意多边形归属判断算法，具体包括：获取从所述目标经纬度点坐标向右侧发出的水平射线；获取所述水平射线与所述任意多边形区域若干边的交点数；若判断获知所述交点数为奇数，则所述目标经纬度点坐标归属于所述任意多边形区域；所述若判断获知所述交点数为奇数，则所述目标经纬度点坐标归属于所述任意多边形区域，具体包括：获取所述任意多边形区域中任一条边的两个端点坐标，分别记为第一端点坐标和第二端点坐标；获取所述目标经纬度点坐标到所述第一端点坐标的第一连线，以及所述目标经纬度点坐标到所述第二端点坐标的第二连线；计算所述第一连线和所述第二连线的叉积；若判断获知所述叉积大于0，则所述目标经纬度点坐标位于所述任一条边的左侧，若所述目标经纬度点坐标的纵坐标在所述第一端点坐标和所述第二端点坐标之间，则所述水平射线与所述任一条边存在交点；对所述任意多边形区域中所有边重复进行计算，统计所述交点数，若所述交点数为奇数，则所述目标经纬度点坐标归属于所述任意多边形区域；所述任意多边形归属判断算法，还包括：基于斜率分别对所述目标经纬度点坐标是否位于所述任意多边形区域的边或顶点、位于所述任意多边形区域的边的延长线以及位于所述水平射线与所述任意多边形区域相交于顶点进行判断；所述基于斜率分别对所述目标经纬度点坐标是否位于所述任意多边形区域的边或顶点、位于所述任意多边形区域的边的延长线以及位于所述水平射线与所述任意多边形区域相交于顶点进行判断，之前还包括：基于所述多边形区域内任意两点间的坐标获取所述斜率；所述基于斜率分别对所述目标经纬度点坐标是否位于所述任意多边形区域的边或顶点、位于所述任意多边形区域的边的延长线以及位于所述水平射线与所述任意多边形区域相交于顶点进行判断，具体包括：若判断获知所述目标经纬度点坐标与所述任意多边形区域的顶点坐标相同，则所述目标经纬度点坐标位于所述任意多边形区域的边的顶点上；若判断获知所述目标经纬度点坐标与所述任意多边形区域中任一边线段的任一端点的斜率与所述任一边线段的斜率相同，且所述目标经纬度点坐标位于所述任一边线段的两端点坐标之间，则所述目标经纬度点坐标位于所述任一边线段上，否则所述目标经纬度点坐标位于所述任一边线段的延长线上；若判断获知所述目标经纬度点坐标的纵坐标与所述任意多边形区域中任一顶点的纵坐标相同，则所述目标经纬度点坐标向左或向右发出的水平射线与所述任意多边形区域相交于所述任一顶点。

全文数据：

权利要求：

百度查询： 北京市天元网络技术股份有限公司 一种经纬度点区域归属判别方法及系统