开启辅助访问

精易论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

用微信号发送消息登录论坛

新人指南 邀请好友注册 - 我关注人的新帖 教你赚取精币 - 每日签到


求职/招聘- 论坛接单- 开发者大厅

论坛版规 总版规 - 建议/投诉 - 应聘版主 - 精华帖总集 积分说明 - 禁言标准 - 有奖举报

OpenCV A星寻路 实现应用

查看数: 1405 | 评论数: 11 | 收藏 3
关灯 | 提示:支持键盘翻页 & lt;-左 右 ->
    组图打开中,请稍候......
发布时间: 2025-4-23 16:09

正文摘要:

本帖最后由 z13228604287 于 2025-4-23 16:17 编辑 地图生成来自:https://tools.2weima.com/migong   窗口程序集名保 留  保 留备 注程序集1   子程序名返回值类型公开备 ...

回复

zqy329   江西省宜春市 发表于 2025-6-30 22:53:08
收藏,多谢
lrtyj520   安徽省合肥市 发表于 2025-6-3 17:05:28
好用吗各位
dhqige520   福建省宁德市 发表于 2025-5-30 20:54:42
11111111111111
wangtxu   辽宁省大连市 发表于 2025-5-6 19:29:58
111111111111111111
wumygkmg2   广西壮族自治区柳州市 发表于 2025-5-2 21:51:26
跟志祥那个狗东西一个货色。黑得一批

点评

直接有本事 就不会叫了   江苏省苏州市  发表于 2025-5-3 09:00
walykyy   河北省廊坊市 发表于 2025-4-27 16:09:35
感谢分享,这个教程真不错
涤尘   江苏省南京市 发表于 2025-4-25 16:39:20
感谢分享
淘客   陕西省西安市 发表于 2025-4-25 07:20:43
看着不错 学习下
z13228604287   江苏省苏州市 发表于 2025-4-24 10:51:06
本帖最后由 z13228604287 于 2025-4-24 10:53 编辑

在 A * 寻路算法中,让寻路结果不贴边可以通过以下几种方法实现
1.调整地图数据或图结构

  • 扩大障碍物边界:在地图数据中,将障碍物的边界向外扩展一定的距离。例如,原本代表墙壁的区域,向外扩张 1 - 2 个格子,这样 A * 算法在寻路时就会自然地避开这些扩展后的区域,从而避免紧贴着墙走。
  • 修改图结构:如果是基于图结构的寻路,可以在生成图时,对靠近边界的节点进行特殊处理。比如,减少边界节点与内部节点的连接数量,或者增加边界节点的权重,使得算法在选择路径时更倾向于避开边界节点。
2.调整启发式函数:启发式函数用于估计从当前节点到目标节点的距离。可以对启发式函数进行修改,使其在靠近边界时返回一个较大的值,从而引导算法避开边界。例如,在计算启发式值时,除了考虑目标距离外,还加入与边界的距离因素。如果一个节点距离边界较近,那么它的启发式值就会相应增大,这样算法在选择下一个扩展节点时,就会尽量选择距离边界较远的节点。
3.添加额外的约束条件:在搜索过程中,添加一些额外的规则来限制路径靠近边界。例如,规定路径上的节点不能与边界节点相邻,或者限制路径与边界之间的最小距离。当算法扩展节点时,检查新生成的节点是否满足这些约束条件,如果不满足,则不将其加入到开放列表中。
4.使用路径平滑算法:在 A * 算法找到初始路径后,使用路径平滑算法对路径进行处理。这些算法可以通过调整路径上的节点位置,使路径更加平滑,同时也有可能使路径远离边界。例如,使用样条曲线拟合路径,或者通过迭代调整路径上的节点,使其在满足一定条件下尽量远离边界。
发布主题 收藏帖子 返回列表

sitemap| 易语言源码| 易语言教程| 易语言论坛| 易语言模块| 手机版| 广告投放| 精易论坛
拒绝任何人以任何形式在本论坛发表与中华人民共和国法律相抵触的言论,本站内容均为会员发表,并不代表精易立场!
论坛帖子内容仅用于技术交流学习和研究的目的,严禁用于非法目的,否则造成一切后果自负!如帖子内容侵害到你的权益,请联系我们!
防范网络诈骗,远离网络犯罪 违法和不良信息举报QQ: 793400750,邮箱:[email protected]
网站简介:精易论坛成立于2009年,是一个程序设计学习交流技术论坛,隶属于揭阳市揭东区精易科技有限公司所有。
Powered by Discuz! X3.4 揭阳市揭东区精易科技有限公司 ( 粤ICP备12094385号-1) 粤公网安备 44522102000125 增值电信业务经营许可证 粤B2-20192173

快速回复 返回顶部 返回列表