我最近将寻路作为一个侧面项目进行了研究，并开发了一个简单的应用程序（C ++），它使用四叉树上的A *找到围绕一个/几个随机障碍物的最佳路径（A-> B）。 下一步我想去3D。因此，想想一个无人机可以绕物体飞行，如房子，或者过去。什么数据表示和什么寻路算法（最短路径）适合这样的任务？
我想到使用现有应用的另一种方法： 第1步：使用四叉树+ A *计算最短路径 步骤2：计算（安全地）飞越房屋并在之后下降的距离 第3步：选择两者中较好的一个。 问题：天桥的路径规划必须单独完成。
答案 0 :(得分：0)