Chapitre 43. Projet : Boids

Nous nous inspirons ici du fameux programme Boids de Craig Reynolds (1986). Il s’agit d’un programme simulant la dynamique d’un groupe d’oiseaux, un banc de poissons ou un troupeau de bisons, par exemple.
Un boid est un objet qui se comporte comme un animal au sein d’un groupe. Le mot boid est l’abréviation de bird oid object.
L’originalité du programme de Reynolds réside dans l’idée que chaque boid obéit à 3 règles fondamentales. Nous adaptons les règles décrites par Reynolds de la façon suivante :
séparation : chaque individu évite les autres (évite la collision) ;
alignement : chaque individu prend la direction moyenne du groupe ;
cohésion : chaque individu se dirige vers le centre du groupe.
Reynolds enrichit son programme en dotant chaque boid d’un degré de perception. Cela permet de modéliser l’idée selon laquelle un individu ne voit pas les boids qui se trouvent derrière lui. Il ne voit pas non plus les boids qui se trouvent trop loin. Concrètement, notre programme fixe un rayon de perception, le même pour chaque individu : 300 pixels. De plus, chaque individu perçoit les choses devant lui, de 84 degrés à droite jusqu’à 84 degrés à gauche, approximativement. Cela représente un secteur angulaire perçu d’à peu près 169 degrés. Bien sûr, le lecteur peut modifier ces paramètres.
L’intérêt de notre programme réside dans l’organisation des différents objets impliqués. On peut réutiliser sa structure pour réaliser d’autres animations.
Nous créons une class…