包圍體層次結構（bounding hierarchical volumes, BHV）是一種對物體或幾何體進行分組，以實現快速碰撞檢測或剔除的方法。BHV的每一層以不同的粒度表示了游戲世界中所有的幾何體，在最上面一層，只有一個球體，它包圍了整個游戲世界。在每個節點處，可以以廣度優先或深度優先的方式遞歸進行上述處理，無論采用哪種方式，必要時都要檢測整個BHV樹。如果節點被剔除，該節點中所有的物體都被標記為被剔除，不再遍歷其任何子節點。



利用BSP剔除了400個多邊形。

技巧如下：創建特殊的光柵化函數，在其中不對像素的z值同z緩存進行比較，而總是將像素的z值寫入到z緩存中。也就是說，繪制每個像素時，不執行讀取－比較－寫入操作，而只執行寫入z緩存的操作。這樣便得到了一個z緩存，供下一個階段使用，這樣做之所以能夠得到正確的z緩存，是因為遍歷BSP樹時，將按從后到前的順序訪問多邊形，從而按從后到前的順序根據多邊形更新z緩存。

結合使用BSP渲染和z緩存的步驟如下：

（1）初始化z緩存。
（2）使用z緩存直接寫入模式渲染所有的靜止幾何體，這次的渲染順序必須是從后到前的。
（3）使用z緩存渲染移動的幾何體。
（4）顯示幀。



線框模式



實體模式

歲月匆匆，所有錯誤的行為和沒有好好利用的光陰都要付出代價。

基本原理是：給定觀察方向，如果從視點看不到前面（或后面）的某個分割面，則不但可以剔除該分割面，還可以剔除它后面（或前面）的整個子樹。



執行BSP視景體剔除前，插入渲染列表的多邊形數為278。



執行BSP視景體剔除后，插入渲染列表的多邊形數僅為150，比BSP背面剔除更有效。

加載LEV文件后的平面圖



打開BSP背面剔除選項，插入渲染列表的多邊形數為238。



關閉BSP背面剔除選項，插入渲染列表的多邊形數為278。

二元空間劃分(binary space partition, BSP)是一種3D空間劃分算法，基本原理是使用分割面將空間劃分成凸形子空間，分割面可能與坐標軸平行，也可能與多邊形共面，關鍵之處在于幾何體本身用來劃分空間。



DEMO 初始界面



加載lev文件



加載LEV文件后的界面



切換到3D視圖模式



線框模式



實體模式

一開始還是挺相信的，可是到后來發現每個星座幾乎都可以在自己身上找到一些共同點，也就是說只要你對號入座了，你就會發現這些學說似乎講的挺有道理，可事實上，如果有人告訴你原來你的生日是假的，你真正的生日是幾月幾日，你又會發現似乎另一種星座更適合自己，其實現實生活中的感覺最重要，如果你認為自己是對的，應該怎樣那就怎樣，不要太在意這些學說，畢竟生活中的感覺最重要。

所以不要太相信星座學說，相信自己的感覺。

還是寫下最近的生活感悟，不能偷懶了。 ^_^

長久以來，從來沒有思考過關于生活的意義，對啊，我每天的生活到底是為了什么？什么樣的生活才是自己想要的？究竟什么對于我們每個人來說才是重要的？我們學習我們工作，日復一日年復一年，我們在豐富人生體驗收獲新知識時，同時也失去一些很重要的東西，比如時間青春甚至健康，所以有時候不免的有些憂心忡忡，到底這樣的付出值得嗎？生活究竟什么才是我想要和不能失去的？什么是我必須作出調整和改變的，再也不能隨心所欲，漫無目的地活著。

仔細想來，健康可能是最重要的，人因為身體的存在而存在，人如果失去感知的能力或者死亡，他就不復存在了，對他人而言，可能會留下一些回憶，可是對于死去的人而言，他再也感覺不到自己的存在了，因為他已經死了，所以對我們而言，所有的快樂痛苦都是因為身體的存在才能感受到，一定要好好的愛護自己的身體，不然疾病纏身，每天被病痛折磨，活得肯定不會幸福和快樂。愛護身體首先要了解身體，包括飲食鍛煉以及生活習慣都是需要留心的。

生活的意義還在于熱愛生活，當你走在街上，呼吸到新鮮的空氣，感覺清風拂面的清爽和溫柔，映入眼簾的生機勃勃的綠色，鳥兒在天上自由飛翔的快樂，清晨時分的薄霧朦朦，細雨綿綿時微風夾著細雨像一陣煙似的在你眼前飄過，真的感覺生活還是很美好的，因為你真的可以感受到這些美好事物的存在。

當我一個人感到孤獨和寂寞的時候，我會想起遠方的親人，雖然我們很難見面，雖然我們平時的交流不太多，但是我的心一直牽掛著你們，我希望你們都過得好好的，就像你們希望我一直都過得好好的一樣。所有我愛過的人，雖然我不再和你們聯系了，但我希望你們都過的好好的，因為愛你所以放手，這樣可以還給你一個幸福和安寧。還有網絡上的一些好朋友，有時候自己沒有太多的時間和你們聊天，因為有著更重要的事情要去做，但謝謝你們傾聽我的苦惱，我的言語也曾打動你們，是不是？

生活的美好需要我們用心去感受去發現，希望我們每個人都好好的用心生活感受生活，不枉來這世間一趟，不要留下太多的遺憾。

還記得CCTV2的《生活》欄目有這么一句話：“用心體會，生活原來有滋有味。”

所有熱愛生活的人，你們生活的還好吧？

"The purpose of life is to experience, to feel, to see,to listen, to be happy, to be sad, to enjoy, to suffer, to succeed, to fail, to love, to be loved, to watch the everyday-rising sun with hope, to break heart in a bleak evening, to be so homesick when far away from home, to count the days to next reunion, to make the same mistake twice, to lick the wounds after every injury and get up to be stronger, to search for a solid shoulder to lean on, to offer a hand to someone in need, to be puzzled by human being including yourself, to be amazed by the magic of the world, to cry when you want to, to laugh when you feel like holding the whole world, ..."