非真空中計算整體照明度之演算法

Abstract

在電腦繪圖的領域中，如何正確模擬非真空中之實景已逐漸成為一熱門之 課題。 在本論文中，我們提出幾個以區域法(zonal method)為基礎所發 展的演算法來處理非真空中之影像合成。我們使用虛擬三角形法 (pseudo triangle) 來計算型式因子 (form factor) 並將它由面對面之 幾何關係擴充至體對面的關係。同時我們採用八元樹來降低計算時間。使 用體積著色法之演算法將非真空中之環境產生逼真之影像。 In computer graphics, the modeling of global illumination with participating media becomes more and more attractive. In this thesis, we propose algorithms based on the zonal method to synthesize the global illumination with participating medium. We extend the pseudo triangle method for the computation of form factor by including surface/volume and volume/volume configurations. We adopt the octree data structures to reduce the compuation time. A volume rendering algorithm is then applied to generate realistic images with the presence of participating media.