（BSP树）。二叉空间分割算法是在1969年为3D计算机图形所开发，其结构使得场景中的物体包含有额外用于渲染的空间信息，例如可以将物体对象针对观察者位置快速的从前至后进行排序。其他BSP的应用包括：在 CAD中执行几何行动与形状(构造实体几何)，机器人技术和3D游戏中的碰撞探测，光线追踪和其他涉及处理复杂的空间场景的情形。1993年，"毁灭战士"首次在游戏中使用二叉空间分割算法，此前John Carmack使用了最有效的1991年算法，通过使用专门的数据结构来记录屏幕上已经绘制的部分内容来描述前后渲