剔除 (Culling)
在電腦圖學中，想要在螢幕上呈現3D場景，為了加速繪圖的目的而使用此技術剔除 (Culling)。其中在遊戲設計中，剔除又可細分為三類：不可見剔除(visibility culling)、遮擋剔除(occlusion culling)、背面剔除(backface culling)。
Posts tagged ‘computer graphics’
flat、Gouraud、Phong Shading的差別 (Comparison flat, Gouraud, Phong shading)
現今多邊形的著色方法基本的有這三種：flat、Gouraud、Phong Shading，它們之間有何差別呢？喜歡玩遊戲的人一定要知道Gouraud Shading，這是PC最常使用的著色法，因為效能好、效果還不錯。而近年來，隨著GPU快速的發展，Phong Shading逐漸應用在更真實的著色上。
從一張圖可以看出他們的各自的特色：（a: Flat→b: Gouraud→c: Phong）
渲染方程式 (Rendering Equation)
老師一再強調這學期計圖什麼都可以忘，但唯獨這一個渲染方程式 (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次引用))的概念也可以由此方程式說明。上學期上自己老師的課聽不太懂 (因為英語授課)，這一次老師用非常言簡意賅的方式解釋，加上圖解就十分好明白！
二元空間分割樹 (Binary Space Partitioning Tree)
Binary Space Partioning Tree英文簡稱為BSP Tree，二元空間分割樹，簡稱為二叉樹。它於1969年被Schumacker在文章《Study for Applying Computer-Generated Images to Visual Simulation》首次提出，並被ID公司第一次使用到FPS遊戲Doom中，Doom的推出獲得了空前的成功，不僅奠定了ID公司在FPS遊戲開發的宗師地位，也使BSP技術成為室內渲染的工業標準，從BSP產生到現在已經有30多年了，其間雖然產生了大量的室內渲染的算法，但卻無人能撼動它的地位，對於以摩爾定律發展的計算機業來說這不能不是一個奇蹟。
HappyMan・迴響