首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 网络游戏 >

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

2012-04-02 
哪们大哥知道 鼠标拾取 算法???在2维环境下,有很多个对象(可全当矩形考虑),如果判断鼠标指针是否处于某个

哪们大哥知道 鼠标拾取 算法???
在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作的
[解决办法]
探讨
引用:就楼主说得都是矩形,那你可以遍历鼠标附近所有的矩形看点到了哪个
这个我也想到了,但如果整个屏幕上有上万个,几万个对象~性能???会扛不住的!

[解决办法]
我能想到的只有这个了

热点排行