Advanced Flocking Simulation

This project is a practical implementation of my master thesis to create an advanced flocking simulation. My algorithm connects the well known flocking-algorithm, with obstacle avoidance and pathfinding. The swarm, that is created this way, is able to move freely on any kind of map.
To test this concept, the user gets a tool that enables him to draw any map he imagines. This map can be saved and subsequently used to simulate a flock on.

Feel free to test and evaluate all the features. I am always grateful for feedback and ideas.

Map Creation

The first level contains the map creation. Here you are able to paint ANY map you want. The only rule is that every wall has to be at least two points thick, so that an actual 3d model can be generated.

Flock Simulation

The second level contains the flock simulation. Here you can simulate three different kinds of swarms: pure flocking, pure pathfinding and an advanced combination of those two. You can freely choose where to place the start-point and the end-point. Important is that you have to place both, before you can spawn any swarm.

Controls

< 1 2 3 >	Switch between camera modes: first-person, free-mode, edit-mode
< W A S D > < Q E >	Normal movement Flying in free-mode
< Shift >	Sprinting
< Mouse >	Map creation: paint or delete obstacles Flock simulation: Place start-point and end-point
< P >	Pause simulation

Written Master Thesis

If you are interested in the theory behind this project (and speak german), I also uploaded my written thesis.