python 判断点在随机多边形内_python3射线法判断点是否在多边形内

本文介绍了Python3中利用射线法检查点是否位于多边形内部的方法,包括判断外包矩形、计算线段与射线交点等步骤。示例代码展示了详细实现过程。
摘要由CSDN通过智能技术生成

本文实例为大家分享了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]]))

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值