博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
判断点是否在区域的python实现(射线法)
阅读量:4599 次
发布时间:2019-06-09

本文共 828 字,大约阅读时间需要 2 分钟。

#!/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.1def 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
lat and elat>lat: #线段在射线上边 return False if slat
lat: #交点为下端点,对应spoint return False if elat==lat and slat>lat: #交点为下端点,对应epoint return False if slng

 

转载于:https://www.cnblogs.com/shld/p/9758303.html

你可能感兴趣的文章
iphone中button按钮显示为圆形解决
查看>>
SharedPreferences.Editor 的apply()与commit()方法的区别
查看>>
页面编码
查看>>
gulpfile.js(编译sass,压缩图片,自动刷新浏览器)
查看>>
用于解决用户多线路访问的nginx cross isp module
查看>>
vs启动项目提示Web 服务器被配置为不列出此目录的内容。
查看>>
CF140E New Year Garland
查看>>
LeetCode--Remove Linked List Elements--JavaScript
查看>>
[android]深入理解findViewById原理
查看>>
实验四
查看>>
easypoi 一行代码搞定excel导入导出
查看>>
JumpServer安装与使用
查看>>
前端构建工具gulp
查看>>
ref:CodeIgniter框架内核设计缺陷可能导致任意代码执行
查看>>
1475.ip数据包解析
查看>>
JAVA 笔记(一)
查看>>
jdk+Tomcat部署安装
查看>>
js 循环读取 json的值
查看>>
c# 范型Dictionary实用例子
查看>>
SPOJ FIBPOL - Fibonacci Polynomial
查看>>