技术栈
a星
weixin_40938312
7 天前
学习
·
a星
简单四方向a*学习记录4 能初步实现从角色到目的地寻路
答案是：✅ 完全正确！必须用ng！ 让我解释为什么：起点G值的正确计算流程： 你的正确理解： TEXT 第0步：站在起点(3,8)，传入g=0 // g=起点自己的累计G值(0) ng = g + 1 = 0 + 1 = 1 // 走到邻居的代价
weixin_40938312
8 天前
学习
·
a星
简单四方向a*寻路学习记录3 将角色世界坐标传给地图数组 计算上下左右四个格子到目的地的f 选择最小的f方向
这里蓝色格子是角色起点 绿色是目的地 四周黄色是准备走的格子 红色是计算出最近的各自路线 是在上下左右格子的f中选择最小的 上次完成了将角色世界坐标转进地图数组 现在将地图数组中角色所在的格子从0换成7 （这其实是上片中没说到的没啥技术）
Dev7z
15 天前
a星
·
rrt星
·
多车道
·
多障碍
·
换道路径规划
基于A*与RRT*的多车道多障碍换道路径规划与平滑生成方法研究
摘要：自动驾驶车辆在复杂多车道交通环境中进行安全、平滑且可行的换道路径规划是实现智能驾驶的关键技术之一。针对道路中常见的多前车阻塞情形，本文提出构建一个涵盖不同场景复杂度的换道路径规划体系，以解决多车干扰下的换道可行性与轨迹连续性问题。
red_redemption
1 年前
学习
·
a星
自由学习记录（22）
最后再总结一下吧虽然过程里很多细节也许我没有去管，毕竟现在就已经存在更好的解决方案了但大致思想是了解了
Big David
2 年前
论文阅读
·
算法
·
a星
·
apf
【一种基于改进A*算法和CSA-APF算法的混合路径规划方法】—— 论文阅读
论文题目：A Hybrid Path Planning Method Based on Improved A∗ and CSA-APF Algorithms
巽星石
2 年前
godot
·
gdscript
·
寻路
·
网格
·
a星
·
astargrid2d
【Godot4.2】2D导航02 - AstarGrid2D及其使用方法
AstarGrid2D是Godot4.0新增的A*寻路辅助类型。可以看做是Astar2D的加强版。它允许你通过设置其size和cell_size属性来创建一个虚拟的网格。
CoderZ1010
2 年前
unity
·
寻路
·
八叉树
·
octree
·
a星
基于八叉树实现在三维空间中寻路
八叉树是用于描述三维空间的树状数据结构，可以将其看作是四叉树在三维空间上的扩展。八叉树的节点通过一个立方体区域进行表示，如果节点对应的立方体区域内没有任何物体，那么将该节点作为八叉树的叶节点，否则，该立方体区域将被继续划分为8个等分的子区域，也就是说该节点包含8个子节点。通过递归的方式不断细分节点区域，直至区域内不再有任何物体或者节点大小已经达到了指定的最小规模。
我是有底线的