Mar*_*tin 5 c++ algorithm 3d path-finding graph-algorithm
是否有一个寻路算法也适用于真正的3D环境,例如真正的建筑有多个楼梯等.C++库或开放实现将是出色的;-)我看到的一个解决方案是Djikstra但我想知道是否有更优化的东西.正常A*不会比Djikstra更好,因为距离启发式效果不好(位于目的地上方一层).我目前正在思考的另一个解决方案是在二维图上绘制三维环境.因此,如果有一些可用的C++实现/库以这种方式运行它也会有所帮助.
kil*_*gre 2
如果路径必须考虑穿过障碍物的能力（即运动是空间中已知体积的某个实体的运动），那么我建议查看有关机器人运动规划的文献。配置空间的概念允许您处理姿势变化以应对障碍。参见 Jean-Claude Latombe 的经典教科书
对于更简单的场景，您可以使用第一人称计算机游戏中使用的路径规划算法，类似于 Dijkstra，A* （示例）
归档时间：
14 年 前
查看次数：
1738 次
最近记录：