В программировании компьютерной графики тестирование попадания ( обнаружение попадания , выбор или корреляция выбора [1] ) — это процесс определения того, пересекается ли управляемый пользователем курсор (например, курсор мыши или точка касания на интерфейсе с сенсорным экраном). заданный графический объект (например, фигура, линия или кривая), нарисованный на экране. Проверка попадания может выполняться при движении или активации мыши или другого указывающего устройства.
Тестирование попадания используется средами графического интерфейса пользователя для реагирования на действия пользователя, такие как выбор пункта меню или цели в игре на основе ее визуального местоположения. В языках веб-программирования, таких как HTML , SVG и CSS , это связано с концепцией событий указателя (например, инициируемое пользователем перемещение курсора или выбор объекта).
Обнаружение столкновений — это родственная концепция обнаружения пересечений двух или более разных графических объектов, а не пересечения курсора с одним или несколькими графическими объектами.
Существует множество различных алгоритмов, которые можно использовать для проверки попаданий, с различными результатами производительности или точности. Один общий алгоритм проверки попадания представлен в псевдокоде ниже: