논문 해외 국제전문학술지(SCI급) Navigating Non-Playable Characters Based on User Trajectories with Accumulation Map and Path Similarity
- 학술지 구분 국제전문학술지(SCI급)
- 게재년월 2020-10
- 저자명 이정
- 학술지명 SYMMETRY-BASEL
- 발행처명 MDPI
- 발행국가 해외
- 논문언어 외국어
- 전체저자수 3
홈페이지논문 초록 (Abstract)
In this paper, we propose a method to efficiently control the path of non-playable characters (NPC) in an interactive virtual environment such as a game or virtual reality (VR) by calculating a weight map and path similarity based on the user`s path. Our method automatically constructs a navigation mesh that provides a new route to the NPC by referring to the user`s trajectory. Our method finds more paths that users usually go through as time passes, and the number of users increases. Accordingly, the paths that NPCs can traverse automatically are updated adaptively to the virtual environment. In addition, NPC agents can move smartly by assigning high weights to the user`s preferred paths. We tested the usefulness of the proposed method through several example scenarios in an interactive environment such as a video game or VR, and this method can be easily applied to various types of navigation based on the interactive environment.