Boids

Voorbeeld van Boids OpenGL

Boids is een simulatie(computer)programma over het zwermgedrag van vogels, in 1986 ontwikkeld door Craig Reynolds. Een artikel hierover werd in 1987 gepubliceerd.

Beschrijving

Zoals bij veel simulaties op het gebied van kunstmatige intelligentie is Boids een voorbeeld van emergent gedrag. Dit betekent dat de complexiteit van het geheel ontstaat uit de interactie van individuele actoren (in dit geval: boid-actoren, de boids), waarbij een aantal eenvoudige regels wordt gevolgd.

In een eenvoudige variant gaat Boids uit van de volgende regels voor het kiezen van de richting door elk van de bewegende boid-actoren:

  • voldoende afstand bewaren: de afstand tot naburen mag niet te klein worden, om opeenhoping te voorkomen;
  • dezelfde richting: een actor kiest als richting het gemiddelde van de naburen;
  • cohesie: een actor stuurt in de richting van de gemiddelde positie van de naburen; zodoende worden actoren aan de buitenkant naar de zwerm toe getrokken.

Hieraan kunnen nog andere regels worden toegevoegd, zoals:

  • het vermijden van obstakels
  • doelzoekend gedrag.

De simulatie laat zien dat met zulke eenvoudige regels al een elementair beeld kan worden gegeven van biologische verschijnselen zoals een zwerm vogels of een school vissen. Daarom wordt Boids vaak gebruikt voor filmanimaties.

De werking van Boids is te vergelijken met die van cellulaire automaat.

Trivia

Zie ook

Referenties

  • Craig Reynolds (1987). "Flocks, herds and schools: A distributed behavioral model". SIGGRAPH 1987: Proceedings of the 14th annual conference on Computer graphics and interactive techniques (ACM).
  • (en) Craig Reynolds' Boidswebsite
Commons heeft media­bestanden in de categorie Boids.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.