text: 在 計算機科學中，二叉空間分割 。二叉空間分割演算法是在1969年為3D計算機圖形所開發，其結構使得場景中的物體包含有額外用於渲染的空間資訊，例如可以將物體物件針對觀察者位置快速的從前至後進行排序。其他BSP的應用包括：在 CAD中執行幾何行動與形狀(構造實體幾何)，機器人技術和3D遊戲中的碰撞探測，光線追蹤和其他涉及處理複雜的空間場景的情形。1993年，"毀滅戰士"首次在遊戲中使用二叉空間分割演算法，此前John Carmack使用了最有效的1991年演算法，透過使用專門的資料結構來記錄螢幕上已經繪製的部分內容來描述前後渲染。在此之前，"德軍總部3D"使用了光線投射。"雷神之錘"在1992年利用了一個能生成潛在可見集的預處理步驟開發。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 二叉空間分割
metadata: https://zh.wikipedia.org/wiki?curid=6730859