python射线法如何判断检测点是否位于区域外接矩形内

这篇文章给大家分享的是有关python射线法如何判断检测点是否位于区域外接矩形内的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

具体内容如下

#!/usr/bin/env python # -*- coding: utf-8 -*- # @Date : 2018-10-07 15:49:37 # @Author : Sheldon (thisisscret@qq.com) # @Blog : 谢耳朵的派森笔记 # @Link : https://www.cnblogs.com/shld/ # @Version : 0.0.1 def isinpolygon(point,vertex_lst:list, contain_boundary=True):  #检测点是否位于区域外接矩形内  lngaxis, lataxis = zip(*vertex_lst)  minlng, maxlng = min(lngaxis),max(lngaxis)  minlat, maxlat = min(lataxis),max(lataxis)  lng, lat = point  if contain_boundary:     isin = (minlng<=lng<=maxlng) & (minlat<=lat<=maxlat)  else:   isin = (minlng<lng<maxlng) & (minlat<lat<maxlat)  return isin def isintersect(poi,spoi,epoi):  #输入：判断点，边起点，边终点，都是[lng,lat]格式数组  #射线为向东的纬线  #可能存在的bug，当区域横跨本初子午线或180度经线的时候可能有问题  lng, lat = poi  slng, slat = spoi  elng, elat = epoi  if poi == spoi:   #print("在顶点上")   return None  if slat==elat: #排除与射线平行、重合，线段首尾端点重合的情况   return False  if slat>lat and elat>lat: #线段在射线上边   return False  if slat<lat and elat<lat: #线段在射线下边   return False  if slat==lat and elat>lat: #交点为下端点，对应spoint   return False  if elat==lat and slat>lat: #交点为下端点，对应epoint   return False  if slng<lng and elat<lat: #线段在射线左边   return False  #求交点  xseg=elng-(elng-slng)*(elat-lat)/(elat-slat)  if xseg == lng:   #print("点在多边形的边上")   return None  if xseg<lng: #交点在射线起点的左侧   return False  return True #排除上述情况之后 def isin_multipolygon(poi,vertex_lst, contain_boundary=True):   # 判断是否在外包矩形内，如果不在，直接返回false   if not isinpolygon(poi, vertex_lst, contain_boundary):   return False  sinsc = 0    for spoi, epoi in zip(vertex_lst[:-1],vertex_lst[1::]):   intersect = isintersect(poi, spoi, epoi)   if intersect is None:    return (False, True)[contain_boundary]   elif intersect:    sinsc+=1     return sinsc%2==1 if __name__ == '__main__':  vertex_lst = [[0,0],[1,1],[1,2],[0,2],[0,0]]  poi = [0.82,0.75]  print(isin_multipolygon(poi,vertex_lst, contain_boundary=True))

感谢各位的阅读！关于“python射线法如何判断检测点是否位于区域外接矩形内”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！