Проверка на столкновение сложных фигур (Android)
165
26 ноября 2018, 07:40
К примеру, есть изображение 2D-объекта:
Как проверить столкновение другого объекта, например пули, с краями этой фигуры? Я имею ввиду:
- НЕ с границами изображения.
- А с границами самой фигуры.
Буду рад любым статьям или примерам. Спасибо.
Answer 1
Вам нужен алгоритм определяющий точка находится внутри полигона или снаружи?
Обычно проверка делается в 2 приема:
- Проверка на границу изображения (это быстро)
- Если точка находится внутри границ изображения - то трассировка лучей, если луч пересекает границу четное количество раз - то точка за полигоном, если нечетное, то снаружи - это не очень быстро.
Поищите статьи на тему ray casting algorithm, например можно почитать эту
-
21:33
Виртуальный выделенный сервер (VDS) становится отличным выбором
-
22:26
-
22:40
-
08:34
-
15:01
-
17:01
-
11:24
-
10:16
-
17:54
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 47687 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30538 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23715 visits
- Как через css изменить цвет png изображения? 10368 visits
- Blob video url download 9977 visits
- Php curl запрос через прокси с авторизацией 9234 visits
- Работа с captcha vk api 8112 visits
© "hostciti.net" 16.1.2025 | 10:46