Поиск пути в трехмерной среде на Java

Question

Я понимаю, что есть пара ссылок о поиске пути в 2d. Есть ли пример Java, показывающий, как реализовать поиск пути в трехмерной среде.

Я уже видел много кода и объяснений по этому поводу. Но ни один из них не поможет. Как реализовать это в 3D-среде

Answer 1

Если вы имеете в виду трехмерный поиск пути как 2d поиск пути в трехмерном пространстве. Например, у вас есть 3D-сцена, и что-то должно пройти через стены и комнаты. Если это так, вы можете просто создать систему для отслеживания всех ваших стен (скажем ... дерево BSP?), А затем реализовать общий алгоритм поиска пути, такой как A *.