游戏场景管理的八叉树算法是怎样的？

八叉树(octree)是三维空间划分的数据结构之一，它用于加速空间查询，例如在游戏中： ►  加速用于可见性判断的视锥裁剪(view frustum culling)。 ►  加速射线投射(ray casting) ，如用作视线判断或枪击判定。 ►  邻近查询(proximity query)，如查询玩家角色某半径范围内的敌方NPC。 ►  碰撞检测的粗略阶段(broad phase)，找出潜在可

>>阅读原文<<