Crate pi_path_finding
source · [−]Expand description
寻路 模块
finder A* 主体
tile_map 模块，实现了方格数据的A*寻路；
nav_mesh 模块，实现了 3维导航网格的A*寻路（包含路径拉直）
Structs
A* 寻路的堆
双端 A* 寻路的堆
节点条目
排序节点
跳点节点条目
导航网格 的 A* 寻路
A*节点索引
节点邻居
Enums
Traits
Functions
创建节点邻居的函数 直达函数： 出发点能直线连接目标点 先从出发点尝试直达，遇到障碍，则沿两边搜索，必然遇到障碍点或拐点，如果是障碍点，则尝试直达该障碍点，如果无法直达，则会从新障碍点循环计算，直到遇到拐点。如果是拐点，则尝试直达该拐点，如果可直达，则保留该拐点为跳点。
创建节点邻居的函数