二叉空间分割 在 计算机科学中二叉空间分割英語Binary space partitioning简称BSP是一种通过使用超平面作为分割递归细分空间为两凸集的算法这个过程将空间细分转化为了树结构即所谓的二叉空间分割树BSP树 二叉空间分割算法是在年为D计算机图形所开发其结构使得场景中的物体包含有额外用于渲染的空间信息例如可以将物体对象针对观察者位置快速的从前至后进行排序其他BSP的应用包括在 CAD中执行几何行动与形状构造实体几何机器人技术和D游戏中的碰撞探测光线追踪和其他涉及处理复杂的空间场景的情形 年毁灭战士首次在游戏中使用二叉空间分割算法此前John Carmack使用了最有效的年算法通过使用专门的数据结构来记录屏幕上已经绘制的部分内容来描述前后渲染在此之前德军总部D使用了光线投射雷神之锤在年利用了一个能生成潜在可见集的预处理步骤开发