研究了三角形表面模型的布爾運算。傳統的CSG 算法是基于基本實體的布爾運算進行的，對于由三角形或多邊形描述的表面模 型的復雜模型運算則十分困難。通過構建模型的BSP 樹，利用BSP 樹的空間分割能力，把參與運算的模型分割成兩部分，然后，根據交、并、差 各種布爾運算，組合分割后的結果，實現了不規則三維模型的布爾運算。