Sunday, August 9, 2026

Boids(群鳥演算法)

https://zh.wikipedia.org/zh-tw/Boids

https://youtu.be/aosOnJPJrh0?si=hPgFv2jVtSBJG4P9


Boids(群鳥演算法)是一種模擬鳥群、魚群等生物群聚行為的人工生命程式,由克雷格·雷諾茲(Craig Reynolds)於1986年提出。該模型不需要中央指揮,僅靠每個個體遵循分離、對齊、聚集三條簡單規則,就能在畫面上展現出複雜、逼真的群體流動與湧現現象。 [1]

核心三原則
  • 分離(Separation):個體會和太靠近的鄰居保持距離,避免撞在一起。
  • 對齊(Alignment):個體會讓自己的飛行方向與速度,和周圍鄰居的平均方向保持一致。
  • 聚集(Cohesion):個體會試著朝周圍鄰居的中心點靠攏,留在群體裡面。 [1]
應用領域
  • 電影特效:最早應用於《蝙蝠俠大顯神威》的蝙蝠與企鵝群,後續廣泛用於《獅子王》、《魔戒》等大銀幕的千軍萬馬或群獸奔騰場景。
  • 電子遊戲:用來製作群體敵人、NPC人群或魚群移動的AI邏輯。
  • 群體機器人:無人機編隊飛行與自動駕駛車隊的去中心化協同控制。 [1]