Study and Development of Hierarchical Path Finding to Speed Up Crowd Simulation
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*.
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2014 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2099.1/24157 |
| Acceso en línea: | https://hdl.handle.net/2099.1/24157 |
| Access Level: | acceso abierto |
| Palabra clave: | 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) À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 |
| Sumario: | 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*. |
|---|