提纲
空间位置枚举表示
八叉树
BSP树
空间位置枚举表示
将包含实体的空间分割为大小相同、形状规则（正方形或立方体）的体素，然后，以体素的集合来表示图形对象。
八叉树
八叉树（octrees)又称为分层树结构，它对空间进行自适应划分，采用最有层次的八叉树来表示实体。
通过四叉树简单理解
B、E、F
松散八叉树思想
BSP树
二叉空间分割（Binary Space Partitioning，BSP）方法每次将一实体用任一位置和任一方向的平面分为两部分。
与八叉树比较
1.自适应分割：BSP树可以减少场景树的深度，减少搜索时间；
2.有向超平面：有效地识别前向面和后向面。
两类BSP树：
1.轴对齐的BSP树
2.多边形对齐的BSP树
轴对齐的BSP树
分割方法：按轴进行循环；按最长边进行循环
多边形对齐的BSP树
