We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Navigating Non-Playable Characters Based on User Trajectories with Accumulation Map and Path Similarity.
- Authors
Kim, Jong-Hyun; Lee, Jung; Kim, Sun-Jeong
- 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.
- Subjects
VIRTUAL reality; INTERACTIVE videos; CHARACTER; VIDEO games; COMPUTER graphics
- Publication
Symmetry (20738994), 2020, Vol 12, Issue 10, p1592
- ISSN
2073-8994
- Publication type
Article
- DOI
10.3390/sym12101592