Boids that see: Using self-occlusion for simulating large groups on GPUs

Alessandro R. Da Silva, Wallace S. Lages, Luiz Chaimowicz
Universidade Federal de Minas Gerais
Comput. Entertain., Vol. 7, No. 4. (2009), pp. 1-20


   title={Boids that see: Using self-occlusion for simulating large groups on GPUs},

   author={Silva, A.R.D. and Lages, W.S. and Chaimowicz, L.},

   journal={Computers in Entertainment (CIE)},








Source Source   



Behavioral models have been used in the entertainment industry to increase the realism in the simulation of large groups of individuals. Unfortunately, the classical models can be very compute-intensive when very large groups are considered, reducing its applicability in games and other interactive systems. In this article we explore both search space reduction and parallelism to improve the performance of Reynold’s Boids model. We propose a methodology that considers self-occlusion (visibility culling) to reduce the number of neighbors and we take advantage the parallelism present in common graphics processor units (GPUs) to allow the simulation of very large groups. We performed different GPU implementations (GPGPU and CUDA); the results show that visibility culling allows significant gains in performance without affecting the model’s overall behavior.
Rating: 3.8/5. From 2 votes.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: