QuadTree Particle Proximity Simulation
A particle proximity simulation using a quadtree for speed optimisation
This was a university assignment where we were given a baseline project and tasked with optimising the code to make it run faster / simulate more particles (also referred to as phones - the spec was a short range mesh network communication method).
I began removing inefficient nested loops and using more suitable datatypes where applicable (hashsets), and eventually implementing a quadtree which greatly sped things up and allowed the simulation of significantly more particles, and achieved one of the highest scores in the university.
GitHub: https://github.com/BenSisk/QuadTree-Particle-Proximity-SimulationÂ