기하학적 구조를 이용한 Navmesh 검증: 우선순위 탐색을 활용한 복셀 기반 분석

본 논문은 게임 내 Navmesh와 실제 지형 기하학 간의 불일치를 탐지하기 위해 복셀 기반의 기하학적 검증 프레임워크를 제안합니다. 복셀 공간에 대한 우선순위 탐색 문제로 검증 과정을 공식화하고, 강화학습을 활용해 불일치 가능성이 높은 영역을 효율적으로 샘플링합니다. 이 방식은 기존의 탐색 에이전트 방식보다 적은 탐색 노력으로도 높은 결함 탐지 범위를 유지하며, 다양한 게임 엔진의 QA 파이프라인에 통합이 가능합니다.