Я использую Unity3d для разработки гибридного прототипа игры RTS / TD. Каков наилучший подход для «осознания» между юнитами и их врагами? Разумно ли, когда каждый юнит проверяет расстояние до каждого врага и вступает в бой, если находится в радиусе действия?
Подход, к которому я сейчас обращаюсь, заключается в том, чтобы на каждом юните была сфера-триггер Если враг нажимает на курок, подразделение узнает о нем и начинает проверку расстояния. Сохраняет ли это некоторые ненужные проверки?
Какова лучшая практика здесь?
Ответы:
Посмотрите на ограничивающие иерархии томов (BVH). Они чаще всего используются при обнаружении столкновений, чтобы уменьшить количество проверок, необходимых при расчете столкновений или при рендеринге для выполнения отбраковки усеченного объекта. Поскольку вы уже используете сферы, я бы предложил дерево сфер, хотя другие тома, такие как AABB, могут быть более эффективными. Я не уверен, какую поддержку имеет Unity для таких вещей, которые я никогда не использовал, но, вероятно, что-то для этого уже есть в обнаружении столкновений или рендеринге частей движка.
По сути, вы хотите сгруппировать врагов, которые находятся рядом друг с другом, в несколько родительских сфер. Когда юнит перемещается, вы проверяете его сферу триггера на родительскую сферу вместо проверки каждого врага. Если сфера триггера пересекается с родительской сферой, вы должны проверить каждого врага внутри. Если этого не произойдет, вы можете отказаться от всех врагов, которые находятся внутри него. Вы хотели бы установить несколько уровней сфер на основе максимального размера сферы или количества врагов для каждой сферы и выполнять проверку на основе сферы высшего уровня. Тогда нужно просто спуститься по дереву, чтобы проверить каждого врага, не выполняя проверку расстояния для каждого.
Шаги требуются для каждого кадра:
Это может уменьшить количество проверок, необходимых при большом количестве врагов, но затраты на обновление и хранение дерева могут не стоить того, когда их не так много. Я не знаком с Верховным главнокомандующим, чтобы знать, что вы ищете, поэтому я предполагаю «сотни». Вам нужно будет профилировать в разных ситуациях, чтобы выяснить, будут ли накладные расходы того стоить вам.
источник
Нет необходимости внедрять BVH, поскольку движок Unity по сути уже делает это за вас.
Просто прикрепите большой триггер ограничивающей сферы для каждой единицы (представляющей его диапазон) и обрабатывать
OnCollisionEnter()иOnCollisionExit()обратные вызовы , чтобы отслеживать, какие враги находятся в пределах диапазона каждой единицы.Обратите внимание, что интересующий вас случай - когда другая единица сталкивается со сферой, а не когда сфера другой единицы сталкивается со сферой.
источник
OnTriggerEnter()иOnTriggerExit()правильно?Другим решением, которое очень хорошо масштабируется и может использоваться для множества других вещей, является карта влияния. Создайте набор плиток сетки вокруг блока для сканирования в радиусе X. Сканируйте эти плитки на наличие врагов, стоящих на одном из них. Если вы хотите получить ближайших врагов, вы можете отсортировать ваш сет по расстоянию.
Это может быть наиболее эффективным методом, особенно если вы планируете делать другие вещи с картой влияния, такие как туман войны или поиск пути.
Вот видео, которое я сделал и объясняющее концепцию: https://www.youtube.com/watch?v=MEd6XV2Pecw .
И вот реализация: https://www.youtube.com/watch?v=y_ewoxlZlgc
Я рекомендую не инициализировать коллекцию блоков мозаики при запуске, а только тогда, когда коллекция необходима.
Кроме того, вы можете использовать массив длины X, если вы знаете, что на плитке никогда не будет больше единиц X.
источник