檢視二叉空間分割的原始碼

佇計算機科學內底，'''二叉空間分割'''（'''Binary space partitioning'''，簡稱'''BSP'''）是一種通過使用超平面做分割，遞歸細分空間為兩噗集的算法。這个過程共空間細分轉化為著樹仔結構，人講的'''二叉空間分割樹仔'''（BSP 樹）。

二叉空間分割算法是佇一九六九年為三 D 計算機圖形所開發，其結構提著場景內底的物體包括有額外用佇咧渲染的空間信息，譬如講會當共物體對象針對觀察者位置快速的對前到後擺進行排序。其他 BSP 的應用包括：佇咧 CAD 中執行幾何行動佮形狀 ( 結構造實體幾何 )，機器人技術佮三 D 遊戲內底的相挵探測，光線追蹤佮其他牽連處理複雜的空間場景的情形。

一九九三年，_ 毀滅戰士 _ 頭一擺佇遊戲內底使用二叉空間分割算法，此前 John Carmack 使用了上有效的一九九一年算法，通過使用專門的資料結構來記錄屏幕頂懸已經畫的部份內容來描述前後渲染。佇咧這進前，_ 德軍總部三 D _ 使用光線來投射。_ 雷神之錘 _ 佇一九九二年利用一个能生成潛在可見集的預處理步驟開發。

==參考文獻==

[[分類: 待校正]]