boids

addon for Godot that adds 2D / 3D boids (flocking).

it can handle about 2000 boids in a single flock at 11ms physics process tick on my PC (Ryzen 5600). (keep in mind this is without any partitioning of sorts, so it's bound to get better)

install

download it from the asset library.

or clone the repository, and run just all to build the libraries (in release mode) for all supported targets. (requires cross, just and nushell)

currently, linux, windows and web (wasm) is supported.

usage

take a look at the examples. the addon folder also contains a set of default properties extracted from the examples.

development

it's just a standard rust project under rust, so make sure you have rustup installed (or the toolchain specified under rust-toolchain.toml.) also don't forget to have godot installed and available in your PATH (the extension currently targets 4.3).

• cargo features
  • enable stats feature to let the extension log into godot console timings for how long its processing the boids.

todo

• memoize calculated distances
• implement avoidance (point avoidance, edge avoidance)
  • implement nodes for these (for 2d, point and a rect node and 3d point and a cube node, circle / sphere too)
• implement partitioning (quadtree/octree)
  • do we just use spatialtree crate?
• write better usage documentation