请问如何实现空间快速点选

bingcaihuang · 发表于 2010-3-17 09:00:00

空间中有一定数量的固定点，请问如何才能实现鼠标快速点选，判断出选中的点？

OSFG · 发表于 2010-3-18 10:36:00

精确到点的。。怕只有自己写PS识别来取了。你搜索一下GPU拾取

Enigmaya · 发表于 2010-3-21 20:28:00

OSFG: Re:请问如何实现空间快速点选

精确到点的。。怕只有自己写PS识别来取了。你搜索一下GPU拾取

LZ说的精确，怕不是像素级别的吧。

拾取的基本算法网上很多，搜下就有。
快速的关键就是要减少需要处理的点的数量，所以用一些场景管理（octree，qudtree，甚至grid）的方法就可以大幅加速。

小小C · 发表于 2010-3-23 09:21:00

把点看成一个球,用射线与球相交算法,球的半径做为可调节的值.要加速就要用场景管理对空间分割

账号		自动登录	找回密码
密码			立即注册

Re:请问如何实现空间快速点选