八叉树Octrees在游戏领域应用

孙广东   2018.6.24     维基百科介绍： 八叉树（octree），或称八元树，是一种用于描述三维空间的树状数据结构。八叉树的每个节点表示一个正方体的体积元素，每个节点有八个子节点，这八个子节点所表示的体积元素加在一起就等于父节点的体积。一般中心点作为节点的分叉中心。 主要用途[编辑] 三维计算机图形 最邻近搜索 最常见见到的一张图 一旦你了解了四叉树，八叉树就显而易见了。 在三维中，

>>阅读原文<<