时间:2021-05-22
本文实例为大家分享了python3射线法判断点是否在多边形内的具体代码,供大家参考,具体内容如下
#!/usr/bin/python3.4# -*- coding:utf-8 -*- def isPointinPolygon(point, rangelist): #[[0,0],[1,1],[0,1],[0,0]] [1,0.8] # 判断是否在外包矩形内,如果不在,直接返回false lnglist = [] latlist = [] for i in range(len(rangelist)-1): lnglist.append(rangelist[i][0]) latlist.append(rangelist[i][1]) print(lnglist, latlist) maxlng = max(lnglist) minlng = min(lnglist) maxlat = max(latlist) minlat = min(latlist) print(maxlng, minlng, maxlat, minlat) if (point[0] > maxlng or point[0] < minlng or point[1] > maxlat or point[1] < minlat): return False count = 0 point1 = rangelist[0] for i in range(1, len(rangelist)): point2 = rangelist[i] # 点与多边形顶点重合 if (point[0] == point1[0] and point[1] == point1[1]) or (point[0] == point2[0] and point[1] == point2[1]): print("在顶点上") return False # 判断线段两端点是否在射线两侧 不在肯定不相交 射线(-∞,lat)(lng,lat) if (point1[1] < point[1] and point2[1] >= point[1]) or (point1[1] >= point[1] and point2[1] < point[1]): # 求线段与射线交点 再和lat比较 point12lng = point2[0] - (point2[1] - point[1]) * (point2[0] - point1[0])/(point2[1] - point1[1]) print(point12lng) # 点在多边形边上 if (point12lng == point[0]): print("点在多边形边上") return False if (point12lng < point[0]): count +=1 point1 = point2 print(count) if count%2 == 0: return False else: return True if __name__ == '__main__': print(isPointinPolygon([0.8,0.8], [[0,0],[1,1],[0,1],[0,0]]))以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
javascript多边形碰撞检测原理就是循环每个顶点判断是不是在多边形内constapp=newPIXI.Application({antialias:tru
有人问我,怎么判断一个点是不是在多边形内,本来想着把这个多边形分成一个又一个三角形,如图,然后判断这个点是不是在某个三角形中,如果在,那就肯定在这个多边形中,那
本文实例为大家分享了python射线法判断点是否位于区域内的具体代码,供大家参考,具体内容如下#!/usr/bin/envpython#-*-coding:ut
圆内接多边形就是指在圆上取几个点作为多边形的顶点,然后依次连接点得到的图形。在黑板上画圆内接多边形还要借助圆规和直尺,这里给大家分享使用专业的几何绘图工具画圆内
画cad多边形的方法如下: 1、在命令栏中输入多边形命令的快件方式“POL”,按一下空格键,这时在命令行中提示输入多边形的边数。 2、输入3,按一下空格键,