一些在計算機圖形學中經常使用的數據結構

BSP：試圖將所有的板（在BSP中叫做平面）組織成一棵樹，每個平面均將它所在的空間分割爲前後兩個部分，這兩個部分又分別被另外的平面分割成更小的空間……直到最後，達到分割的要求。 http://school.ogdev.net/ArticleShow.asp?id=5935&categoryid=5 The process of constructing a BSP tree is fairly s

>>阅读原文<<