Як реалізувати групові утворення в 3D RTS?

Мені вдалося влаштувати роботу з пошуку маршрутів для однієї одиниці, і мені вдалося уникнути зіткнення агента-агента, але тепер мені потрібно мати можливість відправити групу агентів до якогось місця.

Це моя наразі:

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

Тому зараз мені потрібно відправити своїх агентів кудись у групу. Я прочитав деякі пости, в яких говорилося, що певний спосіб зробити це - створити керівника групи та дати іншим підрозділам зміщення його посади.

Але тоді проблема полягає в тому, що якщо групового формування неможливо досягти? наприклад, ви хочете сформувати прямокутник, але в цільовому положенні поруч є структура, яка не дозволяє створити налаштування прямокутника.

Насправді є гарна стаття про це в Гамасутре. І висвітлює такі теми, як формування та вирішення колізій:

І ще одна стаття з них на ту саму тему, яка трохи коротша, але має більше прикладів псевдокоду:

Нарешті, чудова річ, над якою слід задуматися при впровадженні вашої системи, - це ідея «Польового потоку», який використовував Верховний командувач 2 ; І це засновано на дослідженні Crowd Flows Crowd Flow з Університету штату Вашингтон .

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

... oopos .. ти вже це робиш.

Як що до цього:

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