Project 1: Yin Tang

[JackeyTY]

• Repo Link
• Boid Flocking Simulation
• Reynolds Boids algorithm for calculating cohesion, separation and alignment contribution from each neighbor for every timestamp.
• Naive Neighbor Search calculates contribution from every other boid.
• Scattered Uniform Grid-based Search divides the space into uniform spatial grid and uses grids to reduce the number of nerighbor boids for contribution and sorts boids for fast retrieval.
• Coherent Uniform Grid-based Search also rearranges pos and vel arrays to match the sorted boid order for fast read/write.
• Performance analysis.