看到阿立正在寫KD樹的光線追蹤，讓我回想起去年寫的光線追蹤，這個作業說實在的非常有趣，我可以對球作反射、折射、陰影、鏡射光、散射光之外，還能寫其應用如動模糊、景深、動畫、軟陰影、去鋸齒等，哈～不過我並沒有太多時間去完成，這點令我有點遺憾呢！
在這呢～我想要將我去年所做的成果貼上來，這回合是光線追蹤動畫 (Ray Tracing Animation)，想要知道動畫如何被製作出來，首先必須先參考我去年寫的光線追蹤 (Ray Tracing)。
什麼是躲避和燒錄 (Dodging and Burning)？好啦～還是以英文稱之。這是傳統底片攝影的技術，在暗房中想要將底片顯影到相片上，我們會選擇影像的一部分來操作Dodging and Burning。若想要讓該區域看起來比較亮，那麼就要使用Dodging來減少曝光；反之想要讓該區域看起來比較暗，那麼就要使用Burning來增加曝光，一張維基百科的圖可以讓你知道我在講什麼：
時常在處理影像的人很常用到的一個功能就是縮放 (Scaling)，過去不太瞭解原理的我總覺得這技術相當直覺，大概是因為都在使用現成的軟體，才會讓我以為這技術沒什麼了不起！但事實上沒研究過就不知道它的原理，軟體中一鍵搞定放大和縮小，眼睛敏銳的人就會發覺，由不同軟體縮放所得到的結果不太一樣，這就是我這篇想要講的內容。
遊戲設計在前天最後一堂落幕，所上的內容跟我的研究居然有那麼點關係！HDR的技術確實已經用在遊戲界多年，跟攝影界所用的方法有些差異，這就是為什麼儘管我已經研究相當多HDR相關知識，我還是想不斷地精進和觸類旁通！就如同近年來走紅的ambient occlusion (AO)，概念簡單而作法多，已經呈現百家齊放的現象。
此時我想瞭解全方位影像映射 (Omni-directional Image Mapping)是如何實做，找了網路上的資料，原來是SIGGRAPH ’08裡的課程High dynamic range imaging & image-based lighting中的投影片。
摩頓碼 (Morton Code)用來實做LBVH(可見包圍體階層 (Bounding Volume Hierarchies))，又稱做Z-order Curve，因為它找grid的方式是以Z形追蹤，概念相當簡單，用圖來解釋更清楚。
包圍體階層 (Bounding Volume Hierarchies)是幾何物體集合的樹狀結構，所有的幾何物體都會在此樹狀結構的葉子節點，這些幾何物體還可以包裹成包圍體的小集合，由葉子節點開始往根節點包裹。
在計算機圖學中已經有提過二元空間分割樹 (Binary space partitioning)和二元空間分割樹2 (Binary space partitioning2)，這裡以遊戲設計的角度談兩種方式來做二元空間分割樹：對齊軸 (Axis-aligned)與對齊多邊形 (Polygon-aligned)。
在電腦圖學中，想要在螢幕上呈現3D場景，為了加速繪圖的目的而使用此技術剔除 (Culling)。其中在遊戲設計中，剔除又可細分為三類：不可見剔除(visibility culling)、遮擋剔除(occlusion culling)、背面剔除(backface culling)。
現今多邊形的著色方法基本的有這三種：flat、Gouraud、Phong Shading，它們之間有何差別呢？喜歡玩遊戲的人一定要知道Gouraud Shading，這是PC最常使用的著色法，因為效能好、效果還不錯。而近年來，隨著GPU快速的發展，Phong Shading逐漸應用在更真實的著色上。
從一張圖可以看出他們的各自的特色：（a: Flat→b: Gouraud→c: Phong）
老師一再強調這學期計圖什麼都可以忘，但唯獨這一個渲染方程式 (Rendering Equation)不能忘！這一個方程式在1986年由Kajiya所提出，至今已經有1500篇論文引用，Ray Tracing(1980-An improved illumination model for shaded display(1564次引用))和Radiosity(1984-Modeling the interaction of light between diffuse surfaces(929次引用))的概念也可以由此方程式說明。上學期上自己老師的課聽不太懂 (因為英語授課)，這一次老師用非常言簡意賅的方式解釋，加上圖解就十分好明白！
逍遙文工作室 
HappyMan・迴響