哪们大哥知道 鼠标拾取 算法？解决办法

哪们大哥知道 鼠标拾取 算法？？？
在2维环境下，有很多个对象（可全当矩形考虑），如果判断鼠标指针是否处于某个对象上呢？要示精确到像素。

哪位大哥知道高效的算法？讲一下思路啥，或者提供资料也行~~谢谢啦~

------解决方案--------------------
openGL还是D3D？

还是就只是在2D屏幕窗口上判断一个物体是否被点击？
------解决方案--------------------
那就不好判断了

这和图像处理有很大关系，建议楼主使用opencv，
使用opencv中强大的图像处理函数可能能写出这样的方法满足楼主的要求
------解决方案--------------------
通过渲染到纹理实现对象拾取,精确到像素，适合任意形状的物品：
http://school.ogdev.net/ArticleShow.asp?id=5244&categoryid=5
------解决方案--------------------
就楼主说得都是矩形，那你可以遍历鼠标附近所有的矩形看点到了哪个
------解决方案--------------------
简单点就是矩形和点的检测，复杂的就是三角形和点检测
------解决方案--------------------
确实，每次移动都要遍历。你参考下CEGUI
------解决方案--------------------

探讨

引用:引用: 引用:就楼主说得都是矩形，那你可以遍历鼠标附近所有的矩形看点到了哪个这个我也想到了，但如果整个屏幕上有上万个，几万个对象~性能？？？会扛不住的！ 所以我说只遍历鼠标附近的阿，而不是所得的 你可以把矩形存到4叉树里，就很快了。 比如现在鼠标位置是 (100,200)，比如你可以直接知道对应的4叉树结点是第5个节点(比如，具体看你自己的设计)。那么我只要遍历这第5个结点里的矩形就可以了
呵呵，昨天也考虑用这个方法，但，有的矩形可能跨好几个结点~这又不好处理了，矩形是会移动的，一移动就要变他所处的结点~谢谢哈~还有更牛X的方法不？？？？

------解决方案--------------------
WOW的界面就是CEGUI作的
------解决方案--------------------

探讨

引用:就楼主说得都是矩形，那你可以遍历鼠标附近所有的矩形看点到了哪个
这个我也想到了，但如果整个屏幕上有上万个，几万个对象~性能？？？会扛不住的！

------解决方案--------------------
我能想到的只有这个了