我正在制作一个程序,可以找到图像上两点之间的路径(很快就会成为视频帧)。我所做的是使用多边形对象来识别路径之间的障碍物,并使用该多边形对象根据需要绕过。我的代码如下:
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适合数据科学、Web开发和自动化任务,而C 适用于系统编程、游戏开发和嵌入式系统。 Python以简洁和强大的生态系统着称,C 则以高性能和底层控制能力闻名。

2小时内可以学会Python的基本编程概念和技能。1.学习变量和数据类型,2.掌握控制流(条件语句和循环),3.理解函数的定义和使用,4.通过简单示例和代码片段快速上手Python编程。

Python在web开发、数据科学、机器学习、自动化和脚本编写等领域有广泛应用。1)在web开发中,Django和Flask框架简化了开发过程。2)数据科学和机器学习领域,NumPy、Pandas、Scikit-learn和TensorFlow库提供了强大支持。3)自动化和脚本编写方面,Python适用于自动化测试和系统管理等任务。

两小时内可以学到Python的基础知识。1.学习变量和数据类型,2.掌握控制结构如if语句和循环,3.了解函数的定义和使用。这些将帮助你开始编写简单的Python程序。

如何在10小时内教计算机小白编程基础?如果你只有10个小时来教计算机小白一些编程知识,你会选择教些什么�...

使用FiddlerEverywhere进行中间人读取时如何避免被检测到当你使用FiddlerEverywhere...

Python3.6环境下加载Pickle文件报错:ModuleNotFoundError:Nomodulenamed...

如何解决jieba分词在景区评论分析中的问题?当我们在进行景区评论分析时,往往会使用jieba分词工具来处理文�...


热AI工具

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

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

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

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

热门文章

热工具

EditPlus 中文破解版
体积小,语法高亮,不支持代码提示功能

记事本++7.3.1
好用且免费的代码编辑器

SecLists
SecLists是最终安全测试人员的伙伴。它是一个包含各种类型列表的集合,这些列表在安全评估过程中经常使用,都在一个地方。SecLists通过方便地提供安全测试人员可能需要的所有列表,帮助提高安全测试的效率和生产力。列表类型包括用户名、密码、URL、模糊测试有效载荷、敏感数据模式、Web shell等等。测试人员只需将此存储库拉到新的测试机上,他就可以访问到所需的每种类型的列表。

MinGW - 适用于 Windows 的极简 GNU
这个项目正在迁移到osdn.net/projects/mingw的过程中,你可以继续在那里关注我们。MinGW:GNU编译器集合(GCC)的本地Windows移植版本,可自由分发的导入库和用于构建本地Windows应用程序的头文件;包括对MSVC运行时的扩展,以支持C99功能。MinGW的所有软件都可以在64位Windows平台上运行。

ZendStudio 13.5.1 Mac
功能强大的PHP集成开发环境