终于完成了这个路径点导航系统!
我知道NavMesh是标准做法,但我认为现在实现它太复杂了,而这种方法效果相当不错
寻路速度可以接受。为了避免手动放置路径点,我基于泛洪填充和碰撞检测(射线投射、轨迹外壳碰撞检测和悬崖检测)构建了一个生成系统
从一个起始点开始,生成器向所有方向分支扩展,然后由另一个算法将它们全部连接起来
我计划后续添加网格优化算法,但即便如此,目前的系统也已经运行得非常完美了
终于完成了这个路径点导航系统!
我知道NavMesh是标准做法,但我认为现在实现它太复杂了,而这种方法效果相当不错
寻路速度可以接受。为了避免手动放置路径点,我基于泛洪填充和碰撞检测(射线投射、轨迹外壳碰撞检测和悬崖检测)构建了一个生成系统
从一个起始点开始,生成器向所有方向分支扩展,然后由另一个算法将它们全部连接起来
我计划后续添加网格优化算法,但即便如此,目前的系统也已经运行得非常完美了
评论 (0)