2

К примеру, есть изображение 2D-объекта: введите сюда описание изображения

Как проверить столкновение другого объекта, например пули, с краями этой фигуры? Я имею ввиду:

введите сюда описание изображения

  1. НЕ с границами изображения.
  2. А с границами самой фигуры.

Буду рад любым статьям или примерам. Спасибо.

1 ответ 1

2

Вам нужен алгоритм определяющий точка находится внутри полигона или снаружи?

Обычно проверка делается в 2 приема:

  1. Проверка на границу изображения (это быстро)
  2. Если точка находится внутри границ изображения - то трассировка лучей, если луч пересекает границу четное количество раз - то точка за полигоном, если нечетное, то снаружи - это не очень быстро.

Поищите статьи на тему ray casting algorithm, например можно почитать эту

1
  • Спасибо, уже нашел несколько статей по трассировке лучей, очень похоже на то, чего я хочу достичь. Вот на хабре наткнулся и тут статейка. Осталось подробнее разобраться. Спасибо. 27 авг 2018 в 17:07

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.