寻路

recastnavigation.Sample_TempObstacles代码注解 - rcBuildHeightfieldLayers(另外, 代码里把y改成了z, recast本身代码里体素遍历都是 x/y平面, 按Unity习惯, 改成了 x/z 平面遍历, y代表高度)

【Godot4.2】2D导航02 - AstarGrid2D及其使用方法AstarGrid2D是Godot4.0新增的A*寻路辅助类型。可以看做是Astar2D的加强版。它允许你通过设置其size和cell_size属性来创建一个虚拟的网格。

基于八叉树实现在三维空间中寻路八叉树是用于描述三维空间的树状数据结构，可以将其看作是四叉树在三维空间上的扩展。八叉树的节点通过一个立方体区域进行表示，如果节点对应的立方体区域内没有任何物体，那么将该节点作为八叉树的叶节点，否则，该立方体区域将被继续划分为8个等分的子区域，也就是说该节点包含8个子节点。通过递归的方式不断细分节点区域，直至区域内不再有任何物体或者节点大小已经达到了指定的最小规模。

游戏寻路算法：A星算法A*寻路算法通常用于使用TileMap形式制作的游戏地图中，TileMap地图是一个二维格子矩阵，每个格子就是地图上的一个单元格子，格子所在的行和列就是格子的二维坐标。每个单元格能够被填充成各种地形地貌，并且可以被标记成可行走区域或不可行走区域。