Note
This is one of 199 standalone projects, maintained as part of the @thi.ng/umbrella monorepo and anti-framework.
🚀 Please help me to work full-time on these projects by sponsoring me on GitHub. Thank you! ❤️
n-dimensional boids simulation with modular behavior system.
The API of this package is still unstable, but the underlying implementations have been used in many of the author's projects since ~2005... The agent/boid behaviors are fully modular and can be highly customized via the given parameters (which can also be dynamically/spatially adjusted). As with other thi.ng packages, the visual representation of the boids is entirely separate and out of scope of this package. This package only deals with the simulation of agents, their behavioral aspects and essentially only processes points in space (and their directions, forces)...
The following behavior building blocks are provided. All of them can be freely combined (incl. multiple instances with different configurations) and assigned to individual boids (or groups of them). Each behavior also has an associated weight to adjust its impact on the overall movement of the boids (also dynamically adjustable).
alignment()
: Steer towards the average direction of neighbors within given radiusattractPolyline()
: Steer towards the nearest point on a pre-configured polyline (or polygon)braitenberg2()
: Field-based 3-sensor (left/right/center) Braitenberg vehicle steeringcohesion()
: Steer towards the centroid of neighbors within given radiusdynamicTarget()
: Steer towards user defined (dynamically changeable) location(s)followPolyline()
: Steer towards the following/next point on a pre-configured polyline (or polygon)separation()
: Steer away from neighbors within given radius
Intended for behaviors requiring neighbor lookups, the package defines &
utilizes the IBoidAccel
interface. It's
recommended to use a compatible spatial acceleration structure such as
HashGrid2
or
HashGrid3
from the @thi.ng/geom-accel
package.
For cases where this isn't needed, the
noAccel
dummy
implementation of this interface can be used... In all cases, an acceleration
structure has to be provided to the boid ctor and factory functions
defBoid2()
/
defBoid3()
.
ALPHA - bleeding edge / work-in-progress
Search or submit any issues for this package
yarn add @thi.ng/boids
ESM import:
import * as boids from "@thi.ng/boids";
Browser ESM import:
<script type="module" src="https://esm.run/@thi.ng/boids"></script>
For Node.js REPL:
const boids = await import("@thi.ng/boids");
Package sizes (brotli'd, pre-treeshake): ESM: 1.91 KB
- @thi.ng/api
- @thi.ng/checks
- @thi.ng/distance
- @thi.ng/geom-closest-point
- @thi.ng/geom-resample
- @thi.ng/math
- @thi.ng/timestep
- @thi.ng/vectors
Note: @thi.ng/api is in most cases a type-only import (not used at runtime)
One project in this repo's /examples directory is using this package:
Screenshot | Description | Live demo | Source |
---|---|---|---|
Basic 2D boid simulation and spatial indexing neighbor lookups | Demo | Source |
TODO
If this project contributes to an academic publication, please cite it as:
@misc{thing-boids,
title = "@thi.ng/boids",
author = "Karsten Schmidt",
note = "https://thi.ng/boids",
year = 2023
}
© 2023 - 2024 Karsten Schmidt // Apache License 2.0