• 한국컴퓨터정보학회논문지
• /
• 제25권4호
• /
• pp.55-61
• /
• 2020

본 논문에서는 사용자의 경로를 기반으로 가중치 맵을 계산하고, 이를 이용하여 게임이나 가상현실과 같은 인터랙티브 가상 환경에서 논플레이어 캐릭터(Non-playable characters, NPC)의 위치를 효율적으로 제어할 수 있는 방법을 제시한다. 우리의 방법은 사용자의 움직임을 참조하여 NPC에 새로운 경로를 제공하는 네비게이션 메쉬를 자동으로 구성한다. 우리의 방법은 시간이 지남에 따라 사용자가 주로 다니는 길목을 정확하게 찾아내기 때문에 가상환경에 적응형으로 자동 변경이 가능하고, 사용자가 선호하는 경로를 가중치로 스마트 에이전트와 같은 움직임을 만들어 낼 수 있다. 우리는 비디오 게임이나 가상현실과 같은 인터랙티브 환경의 몇 가지 예제 시나리오를 통해 본 논문에서 제안하는 알고리즘의 유용성 테스트를 실험했다. 실제로 우리의 프레임워크는 인터랙티브 환경을 활용하는 모든 유형의 탐색에 쉽게 적용 할 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
• /
• pp.339-340
• /
• 2022

본 논문에서는 사용자의 다양한 물리적 속성 중 부드러운 헤비사이드 계단 함수와 다양한 물리적 속성(속도, 시점 등)을 활용하여 가중치 맵을 계산하고 이로부터 논플레이어 캐릭터(Non-player character, NPC)의 경로를 효율적으로 제어할 수 있는 NavMesh 제어 기법을 제시한다. 게임과 같은 가상환경에서 NPC는 일반적으로 네비게이션 메쉬(Navigation mesh, NavMesh)를 이용하여 이동한다. 하지만, NavMesh는 정적인 형태이기 때문에 사용자에 의해 디자인되어야 하고, 이러한 문제를 완화하고자 자동으로 NavMesh를 업데이트하는 기술이 연구되고 있지만, 메쉬 복원을 자동화할 뿐 실제 NPC 행동 제어라고 하기에는 힘든 접근법이다. 본 논문에서는 동적 네비게이션 프레임워크를 유지한 채, 사용자의 시점과 물리적 특성을 통해 NPC를 효율적이고 정확하게 경로 제어할 수 있는 방법을 제안하고, NavMesh의 형태에만 의존하던 NPC의 움직임을 완화하여 좀 더 사실적인 경로 제어를 보여준다.