以下是引用虾B写在2011-1-6 18:09:12的发言：
看完效果想到一个问题
不知道能否用二分法来判断鼠标是否在么一个图形内，一个一个图形判断好像太慢.可是怎么根据N多图形的点坐标划分成两个图形来找呢？
这要看情况，有的情况下不行，有的情况可以看完效果想到一个问题
不知道能否用二分法来判断鼠标是否在么一个图形内，一个一个图形判断好像太慢.可是怎么根据N多图形的点坐标划分成两个图形来找呢？
比如你的地面，用一个八叉树记录的话，那是可以用树查找达到logn级别的，这是对于不会运动的对象
如果是运动的对象，那按对象坐标组织一棵树也要nlogn，除非你实时维护这棵树，但这样难度更大
不过，多数情况下，你pick检测一帧最多一次，计算量相对于其它东西不算多，一般不会花太多力气在pick上做优化
当然你可以使用shader方式把对象数据直接渲染在缓冲区，这样再pick可以实现像素级精确pick，这也是opengl所支持的做法
永远为正义而奋斗，锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
曾经震撼过
