这是一个创建于 3476 天前的主题，其中的信息可能已经有所发展或是发生改变。
图形界面原理问题，不知道大家有没有想过。就是鼠标点击屏幕上一个按钮，电脑是如何（快速）判断是哪个按钮被点击的。
简化一下：屏幕上有n个（长方形）按钮，每个以 (x,y,w,h) 表示：(x,y)是左上角的坐标，w,h分别是宽、高。现在有一个鼠标的点击事件，位置是 (x0,y0)，请计算有无按钮被点击，若有，是哪个按钮？
应该是有O(n)以下的答案，不然现在电脑的响应速度不可能这么快。。而且背后的数据结构要支持按钮的增减，位置大小的变化等等。
 |
1
mhycy 2015-05-22 10:18:14 +08:00
按Z轴顺序(从顶到底)遍历所有元素, 判断 if( (x < x0 < x+h) && (y<y0<y+w))
|
 |
2
est 2015-05-22 10:39:16 +08:00
这让我想起来了之前windows编程里那种任意图片作为浮动窗口的情形。。。
|
 |
3
66450146 2015-05-22 10:47:40 +08:00
加入 view 的时候进行预处理啊……整个屏幕是 w*h 的 bitmap，记录下每个 bit 对应的元素就可以了
|
 |
5
w88975 2015-05-22 12:34:24 +08:00
@mhycy 其实吧 所有的GUI界面 都是一个像素一个像素绘制出来的 而且是每帧刷新，屏幕每一帧都会重新绘制一遍。
就像1楼所说的，有Z轴的概念。在点击的时候，先算出x,y 再根据Z轴的优先级，找出最优先的层，如果这个层上的某个按钮处于x,y内 就可以执行点击事件了。 html5游戏引擎内部也是这样实现的 |
 |
6
dant 2015-05-22 12:42:09 +08:00 via Android
建议楼主去看一下 Windows 的消息机制（
|
Select Language