在游戏中，它们仅渲染屏幕上可见的场景部分。例如，如果一个对象在播放器后面，则不会呈现，或者如果它太远，则不会在距离之前呈现。
我想知道他们用来确定是否应该显示对象的算法/数据架构。
我需要非常快速。
您需要的是二进制空间分区（BSP），这是一种将空间递归在超级平面设置为凸的方法。该细分通过被称为 bsp树的树数据结构在空间内产生对象的表示。
。另请参见Quadtree和Octree。
围绕stackexchange的另外两个相关主题：
- 何时使用二进制空间分区，Quadtree，Octree？
- https://gamedev.stackexchange.com/questions/19883/how-does-a-bbsp-tree-work-for-z-sorting