computer-science - 在屏幕上找到光标下对象的逻辑

Question

我想知道在某个点下找到屏幕对象的一般逻辑。

让屏幕上有各种形状，我想在某个点上找到一个(或多个形状)，可能是鼠标光标点。如果所有这些形状都是矩形，那将是一个微不足道的问题。但是三角形和椭圆形和...

换句话说，任何 gui 系统背后的一般逻辑是什么，它找出哪个对象被单击或在光标下？或者，找出哪个角色被点击或光标下的任何游戏背后的逻辑是什么？

可能以前有人问过这种问题，但我找不到。

编辑)至少我想知道基于像素的二维算法。我发现有Point-in-polygon问题，但这与椭圆形和其他不规则形状无关。

Answer 1

这有点宽泛......一般逻辑是使用您正在与之交互的任何API。

这将根据您正在处理的实际情况而有所不同 - 与 2D 窗口系统相比，3D 应用程序的一般逻辑将完全不同。同样，如果您正在处理 2D 应用程序，则此应用程序是全屏的，因此您只需要考虑绝对 X,Y 值 - 或者它是否在窗口系统下，在这种情况下您更关心 X,Y 与窗口而不是整个屏幕。