🐦 Boids — Flocking Simulation

An implementation of Craig Reynolds' Boids algorithm, demonstrating emergent flocking behavior through simple steering rules.

✨ Features

Core Behaviors

• Separation: Avoid crowding neighbors
• Alignment: Steer towards average heading of local flock
• Cohesion: Move towards average position of neighbors

Highlights

• QuadTree Optimization: O(n log n) neighbor queries for 1000+ agents at 60 FPS
• Line-of-Sight Vision: Realistic forward-facing perception cones
• Force Fields: Attractive goals and repulsive obstacles
• Live Controls: Real-time parameter adjustment via sliders
• Debug Mode: Visualize perception cones and spatial partitioning
• Modular Architecture: Clean ES6 modules with MVC pattern

---

📁 Project Structure

boids/
├── index.html              # Entry point with ES6 module loading
├── src/
│   ├── main.js             # p5.js lifecycle coordinator
│   ├── config/
│   │   └── SimulationConfig.js    # Centralized configuration
│   ├── entities/
│   │   ├── Agent.js               # Boid with flocking behaviors
│   │   └── ForceField.js          # Obstacles and goals
│   ├── controllers/
│   │   ├── SimulationController.js    # Simulation state management
│   │   └── UIController.js            # UI interactions and HUD
│   ├── spatial/
│   │   └── QuadTree.js            # Spatial partitioning
│   └── utils/
│       └── VectorUtils.js         # Math and vector operations
└── README.md

---

🚀 Getting Started

Quick Start

1. Clone the repository:

   git clone https://github.com/hugoassisj/boids.git
   cd boids

2. Open in browser: That's it! The simulation loads p5.js from CDN automatically.

🙏 Acknowledgments

• Craig Reynolds - Original Boids algorithm
• Daniel Shiffman - Nature of Code and educational resources
• p5.js Community - Amazing creative coding library and support