정의

Nav Mesh는 "Navigation Mesh"의 줄임말로, 이동 가능한 공간을 다각형 네트워크로 표현한 것이다. 이 정보를 바탕으로 AI는 장애물을 피해 목적지 까지 가는 경로를 계산할 수 있다.

Nav mesh라는 용어는 게임 엔진, AI 연구, AR/VR 등 다양한 분야에서 사용 되지만 해당 포스팅에서는 Unreal Engine을 기준으로 내용을 정리하고자 한다.

특징

• 폴리곤 기반 공간 표현
  Nav Mesh는 폴리곤(삼각형 또는 사각형)으로 이루어져있다.
  각 폴리곤은 AI가 이동할 수 있는 영역을 나타낸다.
• 효율적인 경로 탐색
  일반적인 격자(grid) 기반보다 노드 수가 적어 탐색 속도가 빠르다.

  일반적인 격자(grid)는 2차원 또는 3차원 공간을 일정한 크기의 셀(cell)이나 칸으로 나누어, 각 셀을 노드로 간주하고 경로 탐색을 수행하는 방식을 의미한다.

• 장애물 회피와 환경 대응
  폴리곤 간 경계를 따라 장애물 정보를 포함할 수 있어, AI가 장애물을 자동으로 피하면서 이동 가능하다.