【Unity】四叉树/八叉树管理和动态加载场景物件

一、引言：

场景的组织与管理是3d游戏开发中重要的一环，unity3d引擎中，只提供了最基本的场景组织，当我们加载场景时，会将场景中的物件及其依赖的资源全部加载出来，这对于较为庞大的场景显然是不合理的。可以考虑在进入场景时预先将可见范围内的物体加载，之后的其它物件也全部在当进入可见区域时加载，但如何才能快速索引到进入某区域的物体？因此，我们需要考虑一种层次化的场景管理机制，可以快速的索引出指定空间区域内的物体，以实现这种效果。

二、几何剖分技术：

几何剖分技术是一种能将场景中的几何物体通过层次性机制组织，使用时可以快速剔除层次树的整个分支，从而加快索引几何体的过程。四叉树（quad tree）和八叉树（octree）是一种常用的空间剖分方法，它将已知的空间分成四/八个子空间作为节点，每个节点又划分成四/八个子空间，依此递归，直到达到指定深度。

四叉树：

八叉树：