현재 길 찾기 연구를하고 있으며 시뮬레이션은 다음과 같습니다. 시작점과 끝 점이 표시된 3D 장면이 있으며 길 찾기를 돕기 위해 탐색 메시, 웨이 포인트 및 다각형을 만들 수 있습니다.
나는 A * 알고리즘과 그 변형 중 일부를 시도했으며 완벽하게 작동합니다. 그러나 이제는 '동적'경로 찾기에 더 관심이 있습니다. 예를 들어 A 지점에서 B 지점으로 경로를 찾는 동안 새로운 장애물이 갑자기 나타나면 알고리즘에서 즉시 경로를 다시 계획하고 검색을 다시 시작할 수 없도록하고 싶습니다.
나는 D * 알고리즘에 대해 약간의 독서를했고 이것이 내가 필요한 것에 적합하거나 이것이 과잉 인 것처럼 보일지 궁금해했다.
그래서 내 질문은 기본적으로 : 실시간 동적 경로 찾기에 가장 적합한 알고리즘은 무엇입니까? 또는 대신 어떤 기술 조합을 사용할 수 있습니까?