何时使用Binary Space Partitioning,Quadtree,Octree？

Binary Space Partitioning, Quadtree, 和 Octree 都是在三维空间数据结构中常用的技术，它们各自都有自己的适用场景和优势。

Binary Space Partitioning （BSP）是最早的一种空间数据结构，它的基本思想是将二维平面上的所有点和物体进行栅格化，然后根据栅格中的点之间的关系来构造出数据结构。它的优点是可以保证在遍历每一个点时，最多只需要遍历两次，而且对于碰撞检测等操作也非常适用，但是缺点是对于复杂的三维物体和多边形不适用。

Quadtree 和 Octree 是 BST 技术的延伸，它们都是将三维空间进行网格化的数据结构，但是它们的方式不同。Quadtree 是一个四叉树，它将每个维度都分成四个部分，然后将每个部分都存储在一个节点中。对于每个节点，它只存储其子节点的数据，这种方式可以有效减少空间浪费和存储消耗。Octree 是一个八叉树，它将每个维度都分成八部分，然后将每个部分都存储在一个节点中。相比 Quadtree，Octree 对于物体的包围盒和内部结构的处理更加精细，因此也可以更好地处理碰撞检测等操作。

总的来说，BSP 适用于处理简单三维物体的数据结构，Quadtree 和 Octree 适用于处理复杂场景的数据结构。如果需要处理复杂的场景，那么一般都会优先选择 Octree，因为它可以更好地处理物体的内部结构和碰撞检测等操作。