|
Title:
|
Study and Development of Hierarchical Path Finding to Speed Up Crowd Simulation
|
|
Author:
|
Fuentes Paredes, Carlos
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Pelechano Gómez, Núria |
|
Abstract:
|
We propose a new hierarchical path finding solution for large environments. We use a navigation mesh as abstract data structure to partition the 3D world. Then, we build a hierarchy of graphs that allow us to perform faster path finding calculations than a common A*. |
|
Subject(s):
|
-Àrees temàtiques de la UPC::So, imatge i multimèdia::Creació multimèdia::Vídeo digital
-Àrees temàtiques de la UPC::Informàtica::Infografia
-Graph theory
-Three-dimensional display systems
-Hierarchical path finding
-path planning
-crowd simulation
-navigation meshes
-HPA*
-Recast
-A*
-Shortest path search
-route planning
-graph algorithms
-graph partitioning
-Grafs, Teoria de -- Informàtica
-Visualització tridimensional (Informàtica) |
|
Rights:
|
|
|
Document type:
|
Research/Master Thesis |
|
Published by:
|
Universitat Politècnica de Catalunya
|
|
Share:
|
|
