在3d的星形寻路:曼哈顿距离的替换

时间:2016-02-28 23:08:26

标签: a-star

您好我正在尝试在3d对象上使用*寻路,但我已经意识到曼哈顿距离仅适用于2d而不是3d。让我举个例子:

enter image description here

在这个例子中,最短的曼哈顿距离直接通过模型。这会弄乱a *寻路,对吧?有替代方案吗?

提前致谢!

0 个答案:

没有答案