Logique pour trouver un objet sous le curseur à l'écran

Question

Je veux connaître la logique générale pour trouver un objet d'écran sous un point. Soit il y a différentes formes sur l'écran et je veux trouver une forme (ou des formes) sur un point, probablement le point du curseur de la souris. Si toutes ces formes sont des rectangles, ce sera une question triviale. Mais qu'en est-il des triangles et ovales et ...

En d'autres termes, quelle est la logique générale derrière les systèmes d'interface qui découvrent quel objet est cliqué ou sous le curseur? Ou, quelle est la logique derrière les jeux qui découvrent quel personnage est cliqué ou sous le curseur?

Probablement ce genre de question a été posée avant, mais je n'ai pas pu trouver.

edit) Au moins, je veux connaître l'algorithme 2D basé sur les pixels. J'ai trouvé il y a Point-in-polygon problème, mais il ne s'agit pas d'ovales et d'autres formes irrégulières.

Answer 1

C'est un peu large ... la logique générale, serait d'utiliser l'API de tout ce que vous êtes en interface avec.

Cela varie en fonction de ce que vous avez affaire en effet - la logique générale va être complètement différent pour une application 3D par rapport à un système de fenêtrage 2D. Encore une fois, si vous avez affaire à une application 2D, cette application est en plein écran, vous n'avez donc qu'à considérer les valeurs X, Y absolues - ou est-ce sous un système de fenêtrage auquel cas vous vous souciez de X, Y par rapport au fenêtre par opposition à l'écran entier.