내비게이션 메시란?내비게이션 메시 (Navigation Mesh)는 인공지능 응용 프로그램에서 복잡한 공간을 경로 탐색 할 수 있도록 도와주는 추상적인 데이터 구조 입니다. 쉽게 네비게이션 메시는 캐릭터가 이동할 수 있는 공간을 정의한 지도이며 길찾기 시스템의 기반이 되는 데이터 구조 입니다.언리얼 엔진에서의 내비게이션 메시언리얼 엔진에서는 네비게이션 메시가 여러 개의 폴리곤으로 구성되어 있고, 이 폴리곤은 서로 연결되어 있어 캐릭터가 한 영역에서 다른 영역으로 이동할 수 있도록 경로를 구성해 줍니다. 언리얼 엔진도 마찬가지로 폴리곤의 비용을 가장 낮추기 위해서 A*(Astar) 알고리즘을 사용해 최단 경로를 찾으려고 시도 합니다. 언리얼 엔진에서는 NavMeshBoundsVolume 시스템으로 바닥 표..