关于大量物体的拾取问题

sjinny

啊晕……我说的松散八叉树是《游戏编程精粹》里的（具体是哪一部忘了），你说的是这个吗？
我记得松散八叉树就是通过使查询模糊来适应更多的动态物体的……之所以要把节点变得松散，就是为了解决“粘滞平面”的问题。
另外八叉树不像二叉树，八叉树的节点是很规则的，而且可以用数组来替代纯粹的指针关联，使得任意空间位置所对应的节点的查询都是在常数时间内。
一下子说不清，最近大脑超载了。