IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> Python知识库 -> 判断点是否在多边形内部 -> 正文阅读

[Python知识库]判断点是否在多边形内部


本文参考 文档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即可。

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)

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

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

  Python知识库 最新文章
Python中String模块
【Python】 14-CVS文件操作
python的panda库读写文件
使用Nordic的nrf52840实现蓝牙DFU过程
【Python学习记录】numpy数组用法整理
Python学习笔记
python字符串和列表
python如何从txt文件中解析出有效的数据
Python编程从入门到实践自学/3.1-3.2
python变量
上一篇文章      下一篇文章      查看所有文章
加:2021-08-30 12:01:04  更:2021-08-30 12:02:29 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/15 12:28:56-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码