Логика для поиска объекта под курсором на экране

Question

Я хочу знать общую логику, чтобы найти экранный объект под точкой.

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

Другими словами, какова общая логика в любых системах графического интерфейса, которые обнаруживают, какой объект нажимается или находится под курсором?Или какова логика в любых играх, в которых выясняется, на какого персонажа щелкают мышью или под курсором?

Возможно, этот вопрос задавался ранее, но я не смог найти.По крайней мере, я хочу знать основанный на пикселях 2D алгоритм.Я обнаружил, что есть проблема Point-in-polygon , но речь идет не о овалах и других неправильных формах.

Answer 1

Это немного шире ... общая логика будет состоять в том, чтобы использовать API того, с чем вы взаимодействуете.

Это будет зависеть от того, с чем вы действительно имеете дело -Общая логика будет полностью другой для 3D-приложений по сравнению с 2D-оконной системой.Опять же, если вы имеете дело с 2D-приложением, является ли это приложение полноэкранным, так что вам нужно учитывать только абсолютные значения X, Y - или оно относится к системе управления окнами, и в этом случае вы больше заботитесь о X, Y по отношению кокно в отличие от всего экрана.