https://github.com/marinactonci/boidsquadtree
This is a simulation project demonstrating flocking behavior using the Boids model. The model is enhanced with a Quadtree structure for efficient neighbor-finding to optimize performance.
https://github.com/marinactonci/boidsquadtree
boids python quadtree
Last synced: 12 days ago
JSON representation
This is a simulation project demonstrating flocking behavior using the Boids model. The model is enhanced with a Quadtree structure for efficient neighbor-finding to optimize performance.
- Host: GitHub
- URL: https://github.com/marinactonci/boidsquadtree
- Owner: marinactonci
- Created: 2024-01-30T17:05:02.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2024-01-30T17:13:17.000Z (over 2 years ago)
- Last Synced: 2025-01-10T00:04:41.731Z (over 1 year ago)
- Topics: boids, python, quadtree
- Language: Python
- Homepage:
- Size: 36.1 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Boids Quadtree
Boids Quadtree is a multiagent system simulation of flocking behavior, inspired by the Boids model developed by Craig Reynolds. It uses a Quadtree for efficient neighbor-finding, optimizing the simulation performance.
## Boids Multiagent System
The Boids model simulates the flocking behavior of birds. Each agent (a "boid") follows three simple rules - separation, alignment, and cohesion - which result in complex emergent behavior.
## Quadtree Optimization
A Quadtree is a tree data structure used to efficiently store data of points on a two-dimensional space. In this project, it's used to optimize the process of finding the neighboring boids for each individual boid, significantly reducing the computational complexity.
## Running the Project
Make sure you have Python installed on your machine and run the following commands:
```
$ git clone https://github.com/marinactonci/BoidsQuadtree.git
$ cd BoidQuadtree
$ python boids_quadtree.py
```