Вопросы с тегом «collision-avoidance»

Укороченная версия Существует ли шаблон дизайна для распределения этикеток транспортных средств непересекающимся образом, размещая их как можно ближе к транспортному средству, к которому они относятся? Если нет, то является ли какой-либо метод, который я предлагаю, жизнеспособным? Как бы вы реализовали это сами? Расширенная версия В игре, которую я пишу, у …

24 algorithm  sprites  collision-avoidance 

SAT - достойный способ определения столкновений между произвольными выпуклыми многоугольниками. Вы даже получите вектор, необходимый для разрешения столкновения. Чтобы разрешить столкновения между сложными (невыпуклыми) формами, я думал о некоторой сложной форме, которая состоит из нескольких выпуклых многоугольников. Если столкновение происходит в широкой фазе (например, окружность против круга или AABB против …

16 collision-detection  computational-geometry  collision-avoidance  separating-axis-theorem 

В настоящее время я моделирую физические силы удара для локального обхода юнитов, но этот метод иногда выталкивает юнитов из формации и имеет очень нежелательные последствия, когда юниты собираются вместе. Для игр RTS, таких как Starcraft 2, как делается локальное уклонение? Смоделирована ли физика или универсальный контроллер решает, где все должно …

15 physics  rts  collision-avoidance 

Рассмотрим поиск A * на карте на основе тайлов. Прямой код будет следующим: если внутри этой ячейки есть блок, то он недоступен, это нормально. Но есть проблема с разрешением карты. Когда я смотрю в Warcraft 3, там монстры и структуры имеют разный радиус, и вы можете идти очень близко, что …

10 collision-detection  path-finding  collision-avoidance 

Я пытаюсь понять и реализовать механизм полностью трехмерной системы предотвращения столкновений (поведение рулевого управления) для движения в полете (шесть степеней свободы), в настоящее время фокусируясь на обходе статических препятствий (все с формой сферы). Тем не менее, я не совсем понимаю, как вычислить новый вектор скорости движущегося агента. На рисунке ниже …

8 collision-detection  3d  steering-behaviors  collision-avoidance 

В настоящее время я разрабатываю игру, похожую на Diablo, для мобильной платформы (iphone5 +). Простой поиск A * найдет путь, но необходимо избегать столкновения. Одновременно будет активно около 50 монстров, поэтому производительность очень важна. Я нашел несколько методов, которые могли бы работать. НавМеш + РВО Библиотека recast / detour хорошо …

8 path-finding  steering-behaviors  collision-avoidance