求一个拾取地面的优化方法

korben · 发表于 2007-9-13 14:18:00

我照着 SDK 里Pick的范例, 遍历地面的每一个三角面, 进行鼠标拾取,
但循环次数太多, 当鼠标一直按住, 每帧的进行拾取就会卡, 所以求个优化方法,
如果方便的话最好给些示例代码

whb9633 · 发表于 2007-9-13 15:31:00

给你个简单的思路吧
采用分层思想来做,比如quadtree或者octree,反正用包围体树来找就对了,到叶节点相交了才开始找三角形

korben · 发表于 2007-9-13 17:28:00

袄, 明白了, 谢谢哈, 我试试去

bracelet · 发表于 2007-9-13 17:41:00

先粗后细

先判断包围盒，再三角面

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

Re:求一个拾取地面的优化方法