Boids

A Boids example created in OpenGL

Boids is an artificial life program, developed by Craig Reynolds in 1986, which simulates the flocking behaviour of birds, and related group motion. His paper on this topic was published in 1987 in the proceedings of the ACM SIGGRAPH conference.^[1] The name "boid" corresponds to a shortened version of "bird-oid object", which refers to a bird-like object.^[2] Reynolds' boid model is one example of a larger general concept, for which many other variations have been developed since. The closely related work of Ichiro Aoki is noteworthy because it was published in 1982 — five years before Reynolds' boids paper.^[3]

Rules applied in simple Boids

Separation

Alignment

Cohesion

^ Reynolds, Craig (1987). "Flocks, herds and schools: A distributed behavioral model". Proceedings of the 14th annual conference on Computer graphics and interactive techniques. Association for Computing Machinery. pp. 25–34. CiteSeerX 10.1.1.103.7187. doi:10.1145/37401.37406. ISBN 978-0-89791-227-3. S2CID 546350.
^ Banks, Alec; Vincent, Jonathan; Anyakoha, Chukwudi (July 2007). "A review of particle swarm optimization. Part I: background and development". Natural Computing. 6 (4): 467–484. CiteSeerX 10.1.1.605.5879. doi:10.1007/s11047-007-9049-5. S2CID 2344624.
^ Aoki, Ichiro (August 25, 1982). "A Simulation Study on the Schooling Mechanism in Fish". Nippon Suisan Gakkaishi (Japanese Fisheries Academic Journal). 48 (8): 1081–1088. doi:10.2331/suisan.48.1081. Retrieved November 26, 2023.

[1] Reynolds, Craig (1987). "Flocks, herds and schools: A distributed behavioral model". Proceedings of the 14th annual conference on Computer graphics and interactive techniques. Association for Computing Machinery. pp. 25–34. CiteSeerX 10.1.1.103.7187. doi:10.1145/37401.37406. ISBN 978-0-89791-227-3. S2CID 546350.

[2] Banks, Alec; Vincent, Jonathan; Anyakoha, Chukwudi (July 2007). "A review of particle swarm optimization. Part I: background and development". Natural Computing. 6 (4): 467–484. CiteSeerX 10.1.1.605.5879. doi:10.1007/s11047-007-9049-5. S2CID 2344624.

[3] Aoki, Ichiro (August 25, 1982). "A Simulation Study on the Schooling Mechanism in Fish". Nippon Suisan Gakkaishi (Japanese Fisheries Academic Journal). 48 (8): 1081–1088. doi:10.2331/suisan.48.1081. Retrieved November 26, 2023.

[1]

[2]

[3]