The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Navigating Through Virtual Worlds: From Single Characters to Large Crowds
Abstract
With the rise and success of digital games over the past few decades, path planning algorithms have become an important aspect in modern game development for all types of genres. Indirectly-controlled playable characters as well as non-player characters have to find their way through the game's environment to reach their goal destinations. Modern gaming hardware and new algorithms enable the simulation of large crowds with thousands of individual characters. Still, the task of generating feasible and believable paths in a time- and storage-efficient way is a big challenge in this emerging and exciting research field. In this chapter, the authors describe classical algorithms and data structures, as well as recent approaches that enable the simulation of new and immersive features related to path planning and crowd simulation in modern games. The authors discuss the pros and cons of such algorithms, give an overview of current research questions and show why graph-based methods will soon be replaced by novel approaches that work on a surface-based representation of the environment.
Related Content
|
Ricardo Alexandre Peixoto de Queiros, Mário Pinto, Alberto Simões, Carlos Filipe Portela.
© 2023.
13 pages.
|
|
Preety Khatri.
© 2023.
17 pages.
|
|
Mehmet Kosa, Ahmet Uysal, P. Erhan Eren.
© 2023.
31 pages.
|
|
Kaila Goode, Sheri Vasinda.
© 2023.
22 pages.
|
|
Helena Martins, Artemisa Dores.
© 2023.
21 pages.
|
|
Ali Ben Yahia, Sihem Ben Saad, Fatma Choura Abida.
© 2023.
15 pages.
|
|
Baris Atiker.
© 2023.
23 pages.
|
|
|