java实现经纬度坐标是否在范围内的算法
需求是:一个点(经纬度)是否在一个多边形内部,多边形有多个点构成,每个点是一个实际的经纬度坐标,有多个点构成一个多边形,算法数学上实现思路: 判断一个点是在一个多边形内部的集中情况第一:目标点在多边形的某一个顶点上,我们认为目标点在多边形内部第二:目标点在多边形的任意一天边上,我们认为目标点在多边形内部第三:这种情况就比较复杂了,不在某天边上,也不和任何一个顶点重合.这时候就需
原创
2016-08-15 19:18:35 ·
31812 阅读 ·
26 评论