ACM - Computers in Entertainment

Boids that see

By Alessandro Ribeiro Da Silva, Wallace Santos Lages, Luiz Chaimowicz
SPECIAL ISSUE: Games, [Vol. 7, No. 4]

DOI: 10.1145/1658866.1658870

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.

Copyright © 2019. All Rights Reserved

Full text is available in the ACM Digital Library