ACM SIGGRAPH 2006 Papers
Real-time navigating crowds: scalable simulation and rendering: Research Articles
Computer Animation and Virtual Worlds - CASA 2006
Computer Animation and Virtual Worlds
Real-Time Scalable Motion Planning for Crowds
CW '07 Proceedings of the 2007 International Conference on Cyberworlds
Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Indicative routes for path planning and crowd simulation
Proceedings of the 4th International Conference on Foundations of Digital Games
Understanding the efficiency of ray traversal on GPUs
Proceedings of the Conference on High Performance Graphics 2009
| Hi-index | 0.00 |
In modern day games, it is often desirable to have many agents navigating intelligently through detailed environments. However, intelligent navigation remains a computationally expensive and complicated problem. In the past, the continuum crowds algorithm demonstrated the value of using a dynamic potential field to guide many agents to a common goal location. However this algorithm is prohibitively resource intensive for real time applications using large and detailed virtual worlds. In this paper, we propose a novel hybrid system that first uses a coarse A* path finding step. This helps to eliminate unnecessary work during the potential field generation by excluding areas of the world from the potential field calculation. Additionally, we show how an optimized potential field solver can be implemented on the GPU using the concepts of persistent threads and inter-block communication. Results show that our system achieves considerable speedups compared to existing path planning systems and that up to 100,000 agents can be simulated and rendered in real time on a mainstream GPU.