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

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

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

10
Деформирующие поверхности

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

10
Методы обнаружения столкновений в двигателе непрерывной физики

Я работаю над чисто непрерывным физическим движком, и мне нужно выбрать алгоритмы для широкого и узкого обнаружения фазовых столкновений. «Чисто непрерывный» означает, что я никогда не выполняю тесты пересечений, а вместо этого хочу найти способы отловить каждое столкновение до того, как оно...

10
Как я могу проверить, лежит ли точка между двумя параллельными линиями?

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

10
Breakout Collision: обнаружение стороны столкновения

Я пишу клон с прорывом (моя первая игра) и совершенно не понимаю, как выяснить, какая сторона кирпича была поражена. У меня есть метод обнаружения столкновений, который выглядит следующим образом: DetectCollision(Object a, Object b) x = distance(a.x, b.x); y = distance(a.y, b.y); if (x is smaller...

10
Столкновение прямоугольник ответ

У меня трудности с получением подвижного прямоугольника, который сталкивается с несколькими прямоугольниками. Я использую SFML, и у него есть удобная функция, intersectsкоторая вызывает 2 прямоугольника и возвращает пересечения. У меня есть вектор, полный прямоугольников, с которым я хочу, чтобы...

10
Самое быстрое 3D обнаружение столкновений между двумя ориентированными ограничивающими рамками (OBB)

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

10
Лодка проезжает под мостом в 2D плитке на базе РТС

Я пишу 2D-плитку на основе RTS. И я хочу добавить к нему функцию «псевдо 3D» - мосты через реки. Я еще не начал кодирование, просто пытаюсь понять, как оно подходит к модели обнаружения столкновений. Лодка, проходящая под мостом, и отряд, движущийся по мосту, в конечном итоге займут ту же ячейку на...

10
Алгоритмы обнаружения узкофазных столкновений

Есть три фазы обнаружения столкновений. Broadphase : он проходит между всеми объектами, которые могут взаимодействовать, допускаются ложные срабатывания, если это ускорит цикл. Узкая фаза : определяет, сталкиваются ли они, а иногда, как нет, ложных срабатываний Разрешение : Разрешает столкновение....

10
Экстраполяция разрывов обнаружения столкновений

До применения экстраполяции к движению моего спрайта, мое столкновение работало отлично. Однако после применения экстраполяции к движению моего спрайта (для сглаживания) столкновение больше не работает. Вот как все работало до экстраполяции: Однако после того, как я реализую свою экстраполяцию,...

10
Падающие блоки и сложные формы

У меня сейчас простая тетрис-подобная игра, и я столкнулся с проблемой, которую не могу решить. В отличие от тетриса, где есть одна падающая фигура, у меня есть несколько потенциально взаимосвязанных фигур, которые должны упасть; Мне нужно рассчитать свои окончательные позиции. Учтите следующее:...

9
Шаблоны для поведения гоночного ИИ

Допустим, у вас есть сплайновый гоночный AI. Предположим, он уже может справиться с основами торможения и рулевого управления по трассе. Как бы вы структурировали и внедрили способы предотвращения столкновений, обгонов, составления, блокировки и других действий, чтобы ваши машины оставались...

9
Столкновение движущихся объектов при использовании неприсоединения для предотвращения столкновений (рулевого управления)

У меня возникли проблемы с предотвращением столкновений без выравнивания, что, как мне кажется, является редким случаем. Я установил два объекта, чтобы они двигались навстречу друг другу, но с небольшим смещением, поэтому один из объектов двигается немного вверх, а один из объектов движется немного...

9
Как создать реалистичную двухмерную ролевую игру с обнаружением столкновений?

Я всегда хотел создать старомодную двухмерную ролевую игру, такую ​​как Star Ocean, Final Fantasy, Sword of Mana и даже сериал «Tales of», и, думаю, многие это делают. Но прежде чем написать хоть одну строчку кода, я много исследовал, рисовал и пробовал. Я нашел почти все ответы на свои вопросы, но...

9
Проблемы с прыжками с платформы при столкновениях AABB

Сначала смотрите схему: Когда мой физический движок AABB разрешает пересечение, он делает это путем нахождения оси, где проникновение меньше, а затем «выталкивает» объект на этой оси. Рассмотрим пример «прыжок влево»: Если скорость X больше скорости Y, AABB выталкивает объект по оси Y, эффективно...

9
Эффективное обнаружение столкновений на основе плиток для множества квадратов?

в настоящее время я работаю над собственной игрой на основе тайлов (думаю, Terraria, но менее фантастической (я думаю, что это слово? Извините, если это не так)). Во всяком случае, в настоящее время у меня работает функция обнаружения столкновений (даже для угловых случаев!), Что стало для меня...

9
Как рассчитать реакцию на столкновение сферы и плоскости?

Я пытаюсь создать простую 3D-игру и нужно ограничить игрока в пределах игрового мира. Когда игрок поражает стороны света, я хочу, чтобы корабль игрока слегка отскочил. По сути, я пытаюсь поймать игрока в коробку и не дать ему уйти через боковые стороны ... Мне удалось определить границы игрового...

9
Есть ли способ повысить эффективность проверки столкновений системы из n объектов?

Я делаю игру, которая состоит из множества экранных объектов, одним из которых является игрок. Мне нужно знать, какие объекты сталкиваются на каждой итерации. Я сделал что-то вроде этого: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Это...

9
В очень простых трехмерных гоночных играх как обрабатываются столкновения?

Мне было интересно, как происходят столкновения в некоторых простых гоночных играх для 3d автомобилей (особенно в таких играх, как Outrun 2 / Motoracer). В классических автомобильных гоночных играх со сложной средой (открытый мир), я думаю, это делается с помощью базовой коробки (для автомобиля)...

9
Ограничивающие прямоугольники в октреях

Я видел, что октреи часто используются для таких вещей, как отбраковка усеченного конуса и обнаружение столкновений в 3D. Но я просто не уверен, как работает алгоритм вообще. Конечно, весь принцип октодерева нарушается, когда вы пытаетесь использовать ограничивающие блоки, потому что любой данный...