我正在制作一个程序,可以找到图像上两点之间的路径(很快就会成为视频帧)。我所做的是使用多边形对象来识别路径之间的障碍物,并使用该多边形对象根据需要绕过。我的代码如下:
simplepoint = tuple[int, int] def getpolygonsinway(start: simplepoint, end: simplepoint, polygons: list[polygon]) -> list[polygon]: line = linestring([start, end]) polygonsinway = [polygon for polygon in polygons if line.crosses(polygon)] # make sure line.crosses() doesnt return true if the starting point is on the polygon return polygonsinway def getpaths(start: simplepoint, end: simplepoint, polygons: list[polygon], prev_points: list[simplepoint] = []) -> list[list[simplepoint]]: polygonsinway = getpolygonsinway(start, end, polygons) if not polygonsinway: return [[start, end]] closestpolygon = closestpolygontopoint(start, polygons) xyvalsold = closestpolygon.exterior.xy xyvals = [] for i in range(len(xyvalsold[0])): xyvals.append((xyvalsold[0][i], xyvalsold[1][i])) xyvals = list(set(xyvals)) # remove duplicates polxvals = [val[0] for val in xyvals] polyvals = [val[1] for val in xyvals] okpoints = [] for i in range(len(polxvals)): if start == (polxvals[i], polyvals[i]): continue if int(polxvals[i]) != polxvals[i] or int(polyvals[i]) != polyvals[i]: continue if (int(polxvals[i]), int(polyvals[i])) in prev_points: continue if closestpolygon not in getpolygonsinway(start, (polxvals[i], polyvals[i]), polygons): #and closestpolygon not in getpolygonsinway((polxvals[i], polyvals[i]), end, polygons): okpoints.append((int(polxvals[i]), int(polyvals[i]))) paths = [[start] for _ in range(len(okpoints))] for i in range(len(okpoints)): point = (okpoints[i][0], okpoints[i][1]) paths[i].extend(getshortestpath(getpaths(point, end, polygons, prev_points + [point]), point, end)) return paths
目前,我使用的唯一障碍是简单的形状,例如矩形、正方形、圆形等,一旦一切正常,我将改用视频。当两个部分是矩形的对角线时,函数 getpolygonsinway
中的列表理解中的 line.crosses(polygon)
返回 false 时,会出现问题。我已经查看了文档,但我不知道用什么来确保我正确地捕获这个案例,所以我在这里问了这个问题。
编辑:根据要求,示例多边形、起点和终点如下:
polygon = Polygon([[411, 182], [411, 335], [210, 335], [210, 182]]) start = (440, 35) end = (90, 600)
使用上面的代码,运行 getshortestpath(getpaths(start, end, polygons, []))
后得到以下路径:
[(440, 35), (411, 182), (210, 335), (90, 600)]
[(440, 35), (411, 182), (210, 335), (90, 600)]
正确答案
我找到了 line.within(polygon)
方法,该方法检查该线是否位于传递的多边形内部。我不知道为什么我以前没有看到它,但现在我看到了。通过在列表理解 if 条件中执行 line.crosses(polygon) 或 line.within(polygon)
正确答案
🎜🎜我找到了line.within(polygon)
方法,该方法检查该线是否位于传递的多边形内部。我不知道为什么我以前没有看到它,但现在我看到了。通过在列表理解 if 条件中执行 line.crosses(polygon) 或 line.within(polygon)
,我设法获得了围绕矩形的路径。我现在将使用其他基本形状来测试它,然后无限地测试它的用途。🎜以上是检查一条线是否以任何方式穿过多边形的详细内容。更多信息请关注PHP中文网其他相关文章!

本教程演示如何使用Python处理Zipf定律这一统计概念,并展示Python在处理该定律时读取和排序大型文本文件的效率。 您可能想知道Zipf分布这个术语是什么意思。要理解这个术语,我们首先需要定义Zipf定律。别担心,我会尽量简化说明。 Zipf定律 Zipf定律简单来说就是:在一个大型自然语言语料库中,最频繁出现的词的出现频率大约是第二频繁词的两倍,是第三频繁词的三倍,是第四频繁词的四倍,以此类推。 让我们来看一个例子。如果您查看美国英语的Brown语料库,您会注意到最频繁出现的词是“th

本文解释了如何使用美丽的汤库来解析html。 它详细介绍了常见方法,例如find(),find_all(),select()和get_text(),以用于数据提取,处理不同的HTML结构和错误以及替代方案(SEL)

Python 提供多种从互联网下载文件的方法,可以使用 urllib 包或 requests 库通过 HTTP 进行下载。本教程将介绍如何使用这些库通过 Python 从 URL 下载文件。 requests 库 requests 是 Python 中最流行的库之一。它允许发送 HTTP/1.1 请求,无需手动将查询字符串添加到 URL 或对 POST 数据进行表单编码。 requests 库可以执行许多功能,包括: 添加表单数据 添加多部分文件 访问 Python 的响应数据 发出请求 首

处理嘈杂的图像是一个常见的问题,尤其是手机或低分辨率摄像头照片。 本教程使用OpenCV探索Python中的图像过滤技术来解决此问题。 图像过滤:功能强大的工具 图像过滤器

PDF 文件因其跨平台兼容性而广受欢迎,内容和布局在不同操作系统、阅读设备和软件上保持一致。然而,与 Python 处理纯文本文件不同,PDF 文件是二进制文件,结构更复杂,包含字体、颜色和图像等元素。 幸运的是,借助 Python 的外部模块,处理 PDF 文件并非难事。本文将使用 PyPDF2 模块演示如何打开 PDF 文件、打印页面和提取文本。关于 PDF 文件的创建和编辑,请参考我的另一篇教程。 准备工作 核心在于使用外部模块 PyPDF2。首先,使用 pip 安装它: pip 是 P

本教程演示了如何利用Redis缓存以提高Python应用程序的性能,特别是在Django框架内。 我们将介绍REDIS安装,Django配置和性能比较,以突出显示BENE

自然语言处理(NLP)是人类语言的自动或半自动处理。 NLP与语言学密切相关,并与认知科学,心理学,生理学和数学的研究有联系。在计算机科学

本文比较了Tensorflow和Pytorch的深度学习。 它详细介绍了所涉及的步骤:数据准备,模型构建,培训,评估和部署。 框架之间的关键差异,特别是关于计算刻度的


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

Dreamweaver CS6
视觉化网页开发工具

禅工作室 13.0.1
功能强大的PHP集成开发环境

适用于 Eclipse 的 SAP NetWeaver 服务器适配器
将Eclipse与SAP NetWeaver应用服务器集成。

mPDF
mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

Atom编辑器mac版下载
最流行的的开源编辑器