이동경로

이동 경로

길찾기 만으로는 실제와 같은 유닛의 이동처리를 수행할수는 없다.
대표적인 그 예가 Company of Heroes 에서 볼 수 있다.
1 CurveTurn
2 CurveTurn Smoothed
3 Constant Radius
4 Three-Point Turn
5 Reverse
6 Pivot
CurveTurn 알고리즘을 기반으로 6가지 패턴을 만들어 수치와 제한조건을 기반으로 경로를 찾도록 되어져 있다.
또한 상황에 따른 처리를 적용해, 가장 현실적인 경로이동 알고리즘을 만들어내고 있다.

Reference: AI Game Programming Wisdom 4 - 2.11 : Postprocessing for High-Quality Turns (Chris Jurney—Kaos Studios)

Company of Heroes 에서 발표한 자료