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

24
Алгоритм распространения меток визуально привлекательным и интуитивно понятным способом

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

16
Как разрешить столкновения сложных фигур с помощью SAT?

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

15
Как осуществляется локальное предотвращение RTS?

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

10
поиск пути с препятствиями в игре типа Warcraft 3

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

8
Поиск пути и предотвращение столкновений на мобильном телефоне

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

8
3D предотвращение столкновений: поиск обновленного вектора скорости (вне конусов «столкновений-скоростей»)

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