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

Часть ради оптимизации, часть для целей обучения, я позволю себе спросить: как наиболее эффективно проверить, находится ли 2D-точка Pвнутри повернутого 2D-прямоугольника XYZW, используя C # или C ++? В настоящее время я использую алгоритм «точка в треугольнике», описанный в книге «Обнаружение столкновений в реальном времени» , и запускаю его дважды …

11 c#  collision-detection  geometry  optimization 

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

10 android  collision-detection  interpolation  movement-prediction  extrapolation 

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

10 2d  collision-detection  grid 

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

10 collision-detection  raycasting  interpolation  separating-axis-theorem 

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

10 2d  3d  collision-detection  rts 

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

10 c++  collision-detection  collision-resolution  sfml 

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

10 java  collision-detection 

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

10 2d  collision-detection  physics 

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

10 opengl  collision-detection  mathematics  physics 

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

10 collision-detection  path-finding  collision-avoidance 

Я использую физический движок Бурундука, чтобы создавать уровни для 2D-игры. Я хотел бы иметь возможность подогнать многоугольник к произвольной форме в качестве маски столкновения. Учитывая черно-белую маску столкновения для объекта произвольного уровня как это: Существуют ли известные алгоритмы для получения этого: Затем я мог бы использовать красный многоугольник, чтобы создать …

10 collision-detection  physics  algorithm 

В продолжение моего более раннего вопроса о поиске наклона 2D-растрового ландшафта теперь мне нужно знать, как лучше всего найти точку на 2D-ландшафте, в которую попала ракета. Очевидно, я могу видеть, пересекаются ли какие-либо пиксели под ракетой, но говорят, что она переместилась довольно глубоко в местность. Каков наилучший способ сделать шаг …

10 2d  collision-detection  terrain  projectile-physics 

Я хочу обнаружить столкновение между спрайтом и созданной пользователем формой некоторого вида. Например. На экране 3 объекта. Пользователь берет свой палец и рисует неправильную форму вокруг 2 объектов. Мне нужно обнаружить эти 2 объекта. Как мне эффективно подойти к этому, используя Cocos2D?

10 objective-c  cocos2d  collision-detection 

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

10 java  collision-detection  lwjgl 

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

10 collision-detection  linear-algebra