Зграя (Boids)

Інтерактивна симуляція зграї за алгоритмом boids, що самоорганізується за трьома простими правилами.

Headingwestnorth, east, south, west
100%

A flock of boids organizes itself from three simple rules. Move the pointer over the canvas to herd them: Cursor sets whether it attracts or repels.

Setup
160
Cursor

Як вам Зграя (Boids)?

Про інструмент Зграя (Boids)

Автор і рік
Craig Reynolds, 1987 (конференція SIGGRAPH)
Базові правила
Separation, alignment, cohesion
Кількість боїдів
Від 20 до 400 у замкненому просторі
Пресети
Classic, Murmuration, Fish school, Gnat swarm, Loners
Взаємодія
Курсор може приваблювати або відлякувати зграю

Підходить для: Пізно вночі

Симуляції зграї показують, як птахи, риби чи комахи можуть рухатися як єдине ціле без ватажка. У 1987 році дослідник комп'ютерної графіки Craig Reynolds довів, що достатньо трьох простих правил: separation (не наближатися надто близько до сусідів), alignment (узгоджувати напрямок із сусідами) та cohesion (триматися середньої позиції групи). Своїх віртуальних істот він назвав boids, а цей алгоритм пізніше використали для анімації кажанів у фільмі Batman Returns (1992) і безлічі натовпів у кіно та іграх.

Кожен боїд бачить сусідів лише в межах свого Vision range (радіуса огляду), але група сама формує хвилеподібні зграї, розділяється й знову зливається: це класичний приклад емерджентності. Згодом цим явищем зацікавилися фізики: у 1995 році Tamás Vicsek із колегами продемонстрував, що саморушні частинки, які просто вирівнюють свій курс за сусідами, за умови зниження шуму стрибкоподібно переходять від хаосу до злагодженого колективного руху.

Ця симуляція запускає від 20 до 400 боїдів у тороїдальному просторі (Wrap). Почніть із готових пресетів Classic, Murmuration, Fish school, Gnat swarm або Loners, а потім відрегулюйте Vision range, Max speed і коефіцієнти Separation, Alignment та Cohesion, а також Speed симуляції та Trail length. Керуйте рухом курсором за допомогою режимів приваблення чи відштовхування та зберігайте знімки у високій якості PNG.

Як користуватися Зграя (Boids)

  1. Натисніть Play. Спостерігайте, як боїди починають рух у випадкових напрямках і поступово гуртуються у зграї.
  2. Оберіть поведінку. Спробуйте готові пресети: Classic, Murmuration, Fish school, Gnat swarm або Loners.
  3. Налаштуйте баланс правил. Separation запобігає зіткненням, Alignment вирівнює курси, а Cohesion зближує агентів. Змінюйте параметри по черзі, щоб бачити різницю.
  4. Змініть межі сприйняття. Параметр Vision range визначає відстань пошуку сусідів, а Max speed обмежує максимальну швидкість польоту.
  5. Керуйте зграєю. Перемкніть Cursor у режим Attract або Repel і водіть ним по полю, щоб спрямовувати зграю, або виберіть Off, щоб не втручатися.
  6. Експортуйте результат. Збільште Trail length для відображення ліній руху, підберіть кольори та експортуйте готове зображення у форматі PNG.

Часті запитання

Які три правила лежать в основі алгоритму boids?

Separation: відхилятися від сусідів, що знаходяться надто близько. Alignment: тримати той самий курс, що й сусідні боїди. Cohesion: прямувати до центру маси сусідів. Craig Reynolds сформулював ці правила в 1987 році.

Чому у зграї немає ватажка?

Кожен агент реагує виключно на найближчих сусідів у межах своєї видимості та не має інформації про всю зграю. Масштабні візерунки, хвилі та розсіювання виникають самі по собі внаслідок локальних взаємодій — саме так координуються реальні зграї шпаків.

Як отримати ефект мурмурації?

Увімкніть пресет Murmuration або самостійно збільште кількість агентів Birds, підніміть Alignment і Cohesion, залишивши Separation помірним. Широкий Vision range дозволить хвилям розворотів плавно проходити крізь усю зграю.

Де застосовується алгоритм boids?

У кіноіндустрії та комп'ютерних іграх для правдоподібної анімації птахів, риб, комах і натовпу — починаючи зі зграй кажанів і пінгвінів у Batman Returns (1992), а також у наукових дослідженнях поведінки роїв дронів.

Чи можна залишати симуляцію увімкненою на ніч?

Так. Оберіть Murmuration чи Fish school, зменште Speed, вимкніть керування Cursor (Off), розгорніть вікно на весь екран і знизьте яскравість монітора. Програма працює без звуку і нескінченно, доки екран не заблокується операційною системою.

Джерела та література

  1. Reynolds, C. W. (1987). Flocks, herds and schools: A distributed behavioral model. Computer Graphics (SIGGRAPH '87) 21(4), 25–34.
  2. Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., & Shochet, O. (1995). Novel type of phase transition in a system of self-driven particles. Physical Review Letters 75(6), 1226–1229.