判断点是否在多边形内部

2023-10-30


本文参考 文档1, 文档2

有两种方法,将分别做出说明。

1、使用matplotlib.path库

步骤:

  1. 创建多边形点
  2. matplotlib.path生成多边形路径
  3. 判断点是否在多边形内

示例代码为:

import matplotlib.path as mplPath
import numpy as np

poly = [190, 50, 500, 310]
poly_path = mplPath.Path(np.array([[190, 50],
                                    [50, 500],
                                    [500, 310],
                                    [310, 190]])) #四个顶点
point = (200, 100)
print(point, " is in polygon: ", poly_path.contains_point(point))

point = (1200, 1000)
print(point, " is in polygon: ", poly_path.contains_point(point))

输出为:
(200, 100) is in polygon: True
(1200, 1000) is in polygon: False

如果是多个点,那么point是N,2的numpy ndarray即可,contains_points。

2、使用shapely库

示例:

from shapely.geometry import Point
from shapely.geometry.polygon import Polygon

point = Point(0.5, 0.5)
polygon = Polygon([(0, 0), (0, 1), (1, 1), (1, 0)])
print(polygon.contains(point))

但shapely库只能用在linux系统

对比速度:

import matplotlib.path as mplPath
import numpy as np
import time
from shapely.geometry import Point
from shapely.geometry.polygon import Polygon

poly_path = mplPath.Path(np.array([[190, 50],[50, 500],[500, 310],[310, 190]]))
point1 = (200, 100)
point2 = (1200, 1000)
print(point1, " is in polygon: ", poly_path.contains_point(point1))
print(point2, " is in polygon: ", poly_path.contains_point(point2))
start = time.time()
for i in range(1000):
    poly_path.contains_point(point1)
duration = time.time()-start
print('total time',duration)

point1 = Point(200, 100)
point2 = Point(1200,1000)
polygon = Polygon([[190, 50],[50, 500],[500, 310],[310, 190]])
print(polygon.contains(point1))
print(polygon.contains(point2))
start = time.time()
for i in range(1000):
    polygon.contains(point1)
duration = time.time()-start
print('total time',duration)

结果:
在这里插入图片描述
第二种方法速度慢,当多边形点和要检查的点增多时,速度会有更多影响,所以要使用第一种。

更多快速的方法参考我提供的链接。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

判断点是否在多边形内部 的相关文章

  • 对比和消融实验

    对比实验 Comparative Experiment 和消融实验 Ablation Experiment 是在科学研究中常用的两种实验设计方法 用于评估和验证某个因素对研究结果的影响 对比实验是通过将不同的方法 模型或算法进行比较来评估它
  • Python统计分析库statsmodels的OLS

    statsmodels库官方文档http www statsmodels org stable 里面包含很多统计模型和相应计算结果 一些Linear Regression Models例子http www statsmodels org s

随机推荐

  • xssgame第一关至第五关

    第一关很简单 进入第二关 先尝试 查看页面源代码 可以利用闭合 答案截图 第三关 从源代码可以看到 lt gt 被转义了 所以选了几个不需要 lt gt 这个事件性的 第四关 将单引号换成双引号 第五关 第五关频频出现多余的下划线 只要sc
  • C语言-学生学号成绩读入程序(输出了学生总分、平均分、名次以及学生信息的查询)

    任务描述 成绩排名次 某班期末考试科目为数学 MT 英语 EN 和物理 PH 有最多不超过30人参加考试 考试后要求 1 计算每个学生的总分和平均分 2 按总分成绩由高到低排出成绩的名次 3 输出名次表 表格内包括学生编号 各科分数 总分和
  • 华为OD机试 - 垃圾短信识别(Java)

    题目描述 大众对垃圾短信深恶痛绝 希望能对垃圾短信发送者进行识别 为此 很多软件增加了垃圾短信的识别机制 经分析 发现正常用户的短信通常具备交互性 而垃圾短信往往都是大量单向的短信 按照如下规则进行垃圾短信识别 本题中 发送者A符合以下条件
  • android自带网页提供,Android调用系统自带浏览器打开网页的实现方法

    在Android中可以调用自带的浏览器 或者指定一个浏览器来打开一个链接 只需要传入一个uri 可以是链接地址 启动android默认浏览器 在Android程序中我们可以通过发送隐式Intent来启动系统默认的浏览器 如果手机本身安装了多
  • Acwing-42. 栈的压入、弹出序列

    每一步进行的操作有两种 将下一个数压入栈中 将当前栈顶元素弹出 判断当前栈顶元素是否和下一个要输出的数是一样的 一样 gt 必然会将当前栈顶元素弹出 不一样 gt 必然会将输入序列的下一个元素加入栈中 class Solution publ
  • 实战DeviceIoControl 之五:列举已安装的存储设备

    Q 前几次我们讨论的都是设备名比较清楚的情况 有了设备名 路径 就可以直接调用CreateFile打开设备 进行它所支持的I O操作了 如果事先并不能确切知道设备名 如何去访问设备呢 A访问设备必须用设备句柄 而得到设备句柄必须知道设备路径
  • tf.add()不只是简单相加

    tf add 大多数用法都是 单个数字和单个数字的简单相加 例如 import tensorflow as tf x tf constant 2 y tf constant 1 sess tf Session print sess run
  • Python中的【if __name__=='__main__':】

    1 Java和C 的程序入口 Java的程序入口Main函数 public static void Main string args 方法体 C 的程序入口Main函数 public static void Main string args
  • 业务数据分析——同环比(待补全)

    1 解决的问题 企业对公司人员贡献 离职 入职 招聘 人力成本等的统计和发现 与之前特定时期的数据对比 直观的感受数值变化 各方面的发展情况 从而对企业结构和投入等作出调整 同比说明本期发展水平与去年同期发展水平对比的相对发展速度 环比说明
  • echarts 修改图片(画布)大小

    一 问题 echarts 官网有很多 examples 可以直接在上面修改成自己想要的样子 链接 https echarts apache org examples 但是我发现这个不能改变整个图片的大小 也就是下载之后的大小 有时候布局不是
  • 【python学习笔记】Python对经纬度处理

    说明 因为地球是球面 所以地球平面间的距离也得根据球面来计算 连个问题 两经纬度点之间的距离 根据一个给定经纬度的点 进行附近若干距离地点查询 两点之间的距离 根据经纬度计算距离 def distance lon1 lat1 lon2 la
  • FEC原理及其实现

    感谢原作者 http blog csdn net rootusers article details 49097257 视频会议中通常使用的FEC QOS技术 这方面的资料比较复杂和稀少 根据这么多年的工作经验 做一下分享 在IP视频通话中
  • 编码方式

    NRZ编码 NRZ 是最简单的串行编码技术 用两个电压来代表两个二进制数 如高电平表示 1 低电平表示 0 NRZI编码 NRZI 则是用电平的一次翻转来表示 1 与前一个 NRZI 电平相同的电平表示 0 曼彻斯特编码 曼侧斯特编码将一个
  • (10)QJ_黑电平&AWB&CCM校正步骤&raw数据抓取

    1 设备准备 待校正主控 SENSOR 镜头 镜头盖 可抓raw版本 2 环境准备 图像室灯箱环境 24色卡 照度计 3 说明书准备 HiISP 颜色调优说明 图像质量调试工具使用指南 4 工具准备 PQTOOL 版本对应 插件齐全 Ima
  • 多语言版本 OPENFILENAME过滤器设置问题

    正常的时候 打开并选择一个文件这样写代码 char szFileName MAX PATH 0 OPENFILENAME ofn memset szFileName 0 MAX PATH memset ofn 0 sizeof ofn of
  • Mol Cell Proteomics.

    大家好 本周分享的是发表在Molecular Cellular Proteomics 上的一篇关于蛋白质组学样本质谱分析前处理方法改进的文章 题目是Protein aggregation capture on microparticles
  • Android Studio代码没有颜色区分的两个原因

    使用一段 Android Studio Electric Eel 2022 1 1 Patch 1 版本一段时间后 发现里面的代码没有了颜色提示 经查找 有两个原因 1 勾选了power save mode 这个时候只要点击File找到Po
  • CDN内容分发网络架构与四大关键技术

    转自 http lylhelin iteye com blog 811523 随着宽带网络 和宽带流媒体应用 的兴起 CDN 通常被称为内容分发网络Content distribution network 有时也被称作内容传递网络Conte
  • 实用的vue插件大汇总

    Vue是一个构建数据驱动的 web 界面的渐进式框架 Vue js 的目标是通过尽可能简单的 API 实现响应的数据绑定和组合的视图组件特别整理了常用的vue插件 来了个大汇总 方便查找使用 便于工作和学习 很全的vue插件汇总 赶紧收藏下
  • 判断点是否在多边形内部

    文章目录 1 使用matplotlib path库 2 使用shapely库 本文参考 文档1 文档2 有两种方法 将分别做出说明 1 使用matplotlib path库 步骤 创建多边形点 matplotlib path生成多边形路径