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

요약

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

핵심 포인트

• Navmesh와 실제 환경 기하학 간의 불일치를 해결하기 위한 독립적인 기하학 기반 검증 프레임워크 제시
• 복셀 기반 표현을 사용하여 환경 기하학으로부터 보행 가능 공간을 직접 재구성 및 분석
• 강화학습을 활용하여 불일치 가능성이 높은 영역을 우선적으로 샘플링함으로써 탐색 효율성 극대화
• 대규모 오픈 월드 환경 실험을 통해 기존 방식 대비 낮은 탐색 노력으로 유사한 결함 탐지 성능 입증
• 게임 엔진에 구애받지 않고 오프라인 QA 파이프라인에 통합 가능한 높은 범용성 제공