光線跟蹤算法的研究與實現(xiàn).rar
光線跟蹤算法的研究與實現(xiàn),1.3萬字35頁包括開題報告和任務書摘要在計算機圖形學中，真實感技術占有著重要地位。采用真實感技術生成的圖形能夠真實地反映物體表面的顏色和亮度的細微變化，表現(xiàn)出物體表面的質(zhì)感。另外還能通過生成光照下物體的陰影，極大地改善場景的深度感和層次感，充分體現(xiàn)物體間的相互遮擋關系，并且能夠模擬物體的透明效...
該文檔為壓縮文件,包含的文件列表如下:
內(nèi)容介紹
原文檔由會員 xiaowei 發(fā)布
光線跟蹤算法的研究與實現(xiàn)
1.3萬字 35頁
包括開題報告和任務書
摘 要
在計算機圖形學中，真實感技術占有著重要地位。采用真實感技術生成的圖形能夠真實地反映物體表面的顏色和亮度的細微變化，表現(xiàn)出物體表面的質(zhì)感。另外還能通過生成光照下物體的陰影，極大地改善場景的深度感和層次感，充分體現(xiàn)物體間的相互遮擋關系，并且能夠模擬物體的透明效果和鏡面物體的鏡面效果。
光線跟蹤算法是真實感生成技術中的主要算法之一，采用整體光照模型來模擬場景環(huán)境中的光照情況。光線跟蹤能很自然地解決環(huán)境中所有物體之間的消隱、陰影、鏡面反射和折射等問題，并且能夠生成十分逼真的圖形。光線跟蹤算法較難理解，但其實現(xiàn)相對簡單，采用遞歸算法即可。遞歸的光線跟蹤算法計算量十分巨大，因此應盡可能減少求交計算量是提高光線跟蹤效率的關鍵。
本文從簡單的光照模型入手，對光線跟蹤算法進行了一定的研究，重點研究了光線跟蹤算法的原理、光線跟蹤的過程，以及涉及的求交算法。本文還根據(jù)基本的遞歸光線跟蹤算法原理，結(jié)合windows的圖形設備接口（GDI），使用C++語言，在MFC框架下實現(xiàn)了小型的算法演示系統(tǒng)，該系統(tǒng)創(chuàng)建了一個三維空間場景，并在此場景中放置物體，利用光線跟蹤算法模擬光照效果。
關鍵詞：真實感，光線跟蹤，光照模型
Research and Implementation of Ray Tracing Algorithm
Abstract
In computer graphics, the technology of realism plays an important role. The graphics made by realistic technology can reflect minor changes in the surface brightness and colors, which can show the surface texture of an object. By generating the shadow of the light, it improves the sense in depth and gradation of the scene, and reflects the relation of mutual occlusion between objects. Also, realistic technology can simulate transparent objects and mirror effect.
Ray-tracing algorithm is one of the most important algorithms of realistic generation technology. It used a whole light model to simulate the illumination condition of the scene. Ray-tracing can solve all the issues about hiding, shadow, specula reflection and refraction unaffectedly, and can product a very vivid graphics. The ray-tracing algorithm is hard to understand, but it can be achieved by recursion. The amount of calculation of ray-tracing algorithm is very huge. So, how to minimize the intersection calculation is the key to improving efficiency of the ray-tracing algorithm.
Starting with the simple light model, this paper researched the ray-tracing algorithm, including the ray-tracing theory, the procedure of ray tracing, and the algorithms of calculating intersection. Depending on the basic theory of ray-tracing algorithm, this paper realized a small-scale demo under the framework of MFC, using the C++ and Windows GDI. The demo set up a 3D scene, and put some objects in it. Then, it can simulate the illumination effect by ray-tracing algorithm.
Key Words：Realistic, Ray Tracing, Lighting Model
目 錄
畢業(yè)論文原創(chuàng)性聲明..........................................................................................................I
畢業(yè)論文版權使用授權...............................................................................................II
摘要................................................................................................................................III
Abstract.........................................................................................................................IV
1 引言...........................................................................................................................1
1.1 課題研究的背景及意義................................................................................1
1.2 國內(nèi)外研究現(xiàn)狀.............................................................................................1
1.3 本文內(nèi)容與結(jié)構(gòu).............................................................................................2
1.4 本文研究的主要方向.....................................................................................3
2 相關基礎知識..............................................................................................................4
2.1 幾何光學基礎知識..........................................................................................4
2.2 光線跟蹤相關基礎..........................................................................................5
2.2.1 光源.......................................................................................................5
2.2.2 環(huán)境光...................................................................................................6
2.2.3 漫反射...................................................................................................7
2.2.4 鏡面反射光...........................................................................................8
2.2.5 Phong光照模型...............................................................................9
2.2.6 整體光照模型......................................................................................11
3 光線跟蹤算法.........................................................................................................13
3.1 光線跟蹤的基本原理....................................................................................13
3.2 本文算法實現(xiàn)的思想....................................................................................16
4 光線與物體的求交.................................................................................................20
4.1 光線與球的求交............................................................................................20
4.1.1 代數(shù)解法.............................................................................................20
4.1.2 幾何解法.............................................................................................21
4.2 光線與多邊形的求交........................................................................................23
4.3 光線與二次曲面的求交....................................................................................24
4.4 本文程序?qū)崿F(xiàn)的求交算法..............................................................25
5 論文總結(jié).................................................................................................................27
5.1 光線跟蹤算法的后續(xù)研究方向....................................................................27
5.2 輻射度方法....................................................................................................29
5.3 論文結(jié)語........................................................................................................29
致謝..............................................................................................................................33
參考文獻......................................................................................................................34
參考文獻
[1] 古春生, 蔡勇. β-樣條曲面的光線跟蹤算法研究[J]. 計算機與現(xiàn)代化, 2003.
[2] 葛明，葛研. 光線跟蹤長方體求交高效算法[J]. 沈陽航空工業(yè)學院學報, 2003.
[3] 高軍風, 徐凱聲, 崔勁. 一個基于包圍盒技術提高光線與物體求交效率的算法[J]. 交通與計算機, 2004.
[4] 牛翠霞. 醫(yī)學體繪制的一種快速光線投射算法[J]. 系統(tǒng)仿真學報, 2006, 21.
[5] 劉文杰, 于建娜, 白紅講. 光線跟蹤算法在高質(zhì)量三維分子模型設計的應用[J]. 塔里木大學學報
1.3萬字 35頁
包括開題報告和任務書
摘 要
在計算機圖形學中，真實感技術占有著重要地位。采用真實感技術生成的圖形能夠真實地反映物體表面的顏色和亮度的細微變化，表現(xiàn)出物體表面的質(zhì)感。另外還能通過生成光照下物體的陰影，極大地改善場景的深度感和層次感，充分體現(xiàn)物體間的相互遮擋關系，并且能夠模擬物體的透明效果和鏡面物體的鏡面效果。
光線跟蹤算法是真實感生成技術中的主要算法之一，采用整體光照模型來模擬場景環(huán)境中的光照情況。光線跟蹤能很自然地解決環(huán)境中所有物體之間的消隱、陰影、鏡面反射和折射等問題，并且能夠生成十分逼真的圖形。光線跟蹤算法較難理解，但其實現(xiàn)相對簡單，采用遞歸算法即可。遞歸的光線跟蹤算法計算量十分巨大，因此應盡可能減少求交計算量是提高光線跟蹤效率的關鍵。
本文從簡單的光照模型入手，對光線跟蹤算法進行了一定的研究，重點研究了光線跟蹤算法的原理、光線跟蹤的過程，以及涉及的求交算法。本文還根據(jù)基本的遞歸光線跟蹤算法原理，結(jié)合windows的圖形設備接口（GDI），使用C++語言，在MFC框架下實現(xiàn)了小型的算法演示系統(tǒng)，該系統(tǒng)創(chuàng)建了一個三維空間場景，并在此場景中放置物體，利用光線跟蹤算法模擬光照效果。
關鍵詞：真實感，光線跟蹤，光照模型
Research and Implementation of Ray Tracing Algorithm
Abstract
In computer graphics, the technology of realism plays an important role. The graphics made by realistic technology can reflect minor changes in the surface brightness and colors, which can show the surface texture of an object. By generating the shadow of the light, it improves the sense in depth and gradation of the scene, and reflects the relation of mutual occlusion between objects. Also, realistic technology can simulate transparent objects and mirror effect.
Ray-tracing algorithm is one of the most important algorithms of realistic generation technology. It used a whole light model to simulate the illumination condition of the scene. Ray-tracing can solve all the issues about hiding, shadow, specula reflection and refraction unaffectedly, and can product a very vivid graphics. The ray-tracing algorithm is hard to understand, but it can be achieved by recursion. The amount of calculation of ray-tracing algorithm is very huge. So, how to minimize the intersection calculation is the key to improving efficiency of the ray-tracing algorithm.
Starting with the simple light model, this paper researched the ray-tracing algorithm, including the ray-tracing theory, the procedure of ray tracing, and the algorithms of calculating intersection. Depending on the basic theory of ray-tracing algorithm, this paper realized a small-scale demo under the framework of MFC, using the C++ and Windows GDI. The demo set up a 3D scene, and put some objects in it. Then, it can simulate the illumination effect by ray-tracing algorithm.
Key Words：Realistic, Ray Tracing, Lighting Model
目 錄
畢業(yè)論文原創(chuàng)性聲明..........................................................................................................I
畢業(yè)論文版權使用授權...............................................................................................II
摘要................................................................................................................................III
Abstract.........................................................................................................................IV
1 引言...........................................................................................................................1
1.1 課題研究的背景及意義................................................................................1
1.2 國內(nèi)外研究現(xiàn)狀.............................................................................................1
1.3 本文內(nèi)容與結(jié)構(gòu).............................................................................................2
1.4 本文研究的主要方向.....................................................................................3
2 相關基礎知識..............................................................................................................4
2.1 幾何光學基礎知識..........................................................................................4
2.2 光線跟蹤相關基礎..........................................................................................5
2.2.1 光源.......................................................................................................5
2.2.2 環(huán)境光...................................................................................................6
2.2.3 漫反射...................................................................................................7
2.2.4 鏡面反射光...........................................................................................8
2.2.5 Phong光照模型...............................................................................9
2.2.6 整體光照模型......................................................................................11
3 光線跟蹤算法.........................................................................................................13
3.1 光線跟蹤的基本原理....................................................................................13
3.2 本文算法實現(xiàn)的思想....................................................................................16
4 光線與物體的求交.................................................................................................20
4.1 光線與球的求交............................................................................................20
4.1.1 代數(shù)解法.............................................................................................20
4.1.2 幾何解法.............................................................................................21
4.2 光線與多邊形的求交........................................................................................23
4.3 光線與二次曲面的求交....................................................................................24
4.4 本文程序?qū)崿F(xiàn)的求交算法..............................................................25
5 論文總結(jié).................................................................................................................27
5.1 光線跟蹤算法的后續(xù)研究方向....................................................................27
5.2 輻射度方法....................................................................................................29
5.3 論文結(jié)語........................................................................................................29
致謝..............................................................................................................................33
參考文獻......................................................................................................................34
參考文獻
[1] 古春生, 蔡勇. β-樣條曲面的光線跟蹤算法研究[J]. 計算機與現(xiàn)代化, 2003.
[2] 葛明，葛研. 光線跟蹤長方體求交高效算法[J]. 沈陽航空工業(yè)學院學報, 2003.
[3] 高軍風, 徐凱聲, 崔勁. 一個基于包圍盒技術提高光線與物體求交效率的算法[J]. 交通與計算機, 2004.
[4] 牛翠霞. 醫(yī)學體繪制的一種快速光線投射算法[J]. 系統(tǒng)仿真學報, 2006, 21.
[5] 劉文杰, 于建娜, 白紅講. 光線跟蹤算法在高質(zhì)量三維分子模型設計的應用[J]. 塔里木大學學報
