叉树Octree原理及简单实现（C++版）

一、对Octree的描述 Octree的定义是：若不为空树的话，树中任一节点的子节点刚好只会有八个，或零个，也就是子节点不会有0与8之外的数目。那么，这要用来作什么？想象一个立方体，咱们最少能够切成多少个相同等分的小立方体？答案就是8个。再想象咱们有一个房间，房间里某个角落藏着一枚金币，咱们想很快的把金币找出来，聪明的你会怎么作？咱们能够把房间当成一个立方体，先切成八个小立方体，而后排除掉没有听任

>>阅读原文<<