high performance computing on graphics processing units: hgpu.org

In this thesis, we discuss the development of a new Boids system that simulates flocking behavior inside the Blender Game Engine and within the framework of the Real-Time Particles System (RTPS) library developed by Ian Johnson. The collective behavior of Boids is characterized as an emergent behavior caused by following three steering behaviors: separation, alignment, and cohesion. The implementation leverages OpenCL to maintain the portability of the Blender across different graphics cards and operating systems. Benchmarks of the RTPS-FLOCK system show that our implementation speeds up Blender’s original Boids implementation (which only runs outside the game engine) by more than an order of magnitude. We demonstrate our boids system in three ways. First, we illustrate how symmetry of the steering behavior is maintained in time. Second, we consider the behavior of a "swarm of bees" approaching their hive. And third, we simulate the motion of a "crowd" constrained to a two-dimensional plane.