武漢大學(xué)計(jì)算機(jī)圖形學(xué)復(fù)習(xí)知識(shí)點(diǎn)

1、文檔來(lái)源為:從網(wǎng)絡(luò)收集整理.word 版本可編輯.歡迎下載支持.第一章狹義圖形：計(jì)算機(jī)繪制的畫面。狹義圖像：輸入設(shè)備捕捉的實(shí)際場(chǎng)景畫面或以數(shù)字化形式存儲(chǔ)的任意畫面。計(jì)算機(jī)圖形：用計(jì)算機(jī)加以表示，處理，存儲(chǔ)，顯示，并作用于人視覺系統(tǒng)的客觀對(duì)象。構(gòu)成圖形的要素：形狀控制要素和屬性控制要素形狀控制要素： 用歐氏幾何或者過(guò)程式方法表示的有關(guān)圖形對(duì)象的輪廓形狀，如點(diǎn)線面、多面體等。屬性控制要素：對(duì)圖形對(duì)象的顯示方式有控制作用的屬性信息，如寬度，線形，填充模式，顏色，材質(zhì)。圖形表示方法：點(diǎn)陣表示法和參數(shù)表示法點(diǎn)陣表示法：通過(guò)枚舉圖形中所有的點(diǎn)來(lái)表示圖形，叫做點(diǎn)陣圖或位圖。參數(shù)表示法：分為圖形的形狀參數(shù)和屬

2、性參數(shù)。形狀參數(shù)：描述圖形的方程， 分析表達(dá)式的系數(shù)，線段，多邊形的端點(diǎn)。屬性參數(shù)：顏色，線形。叫做參數(shù)圖或圖形。參數(shù)表示法（32B）存儲(chǔ)空間遠(yuǎn)小于點(diǎn)陣表示法 （1024*1024*3=3M）.計(jì)算機(jī)圖形按繪制方式分:線框圖和真實(shí)感圖形。線框圖：用點(diǎn)線描繪圖形的外部框架。真實(shí)感圖形： 在線框圖基礎(chǔ)上填色， 紋理貼圖， 光照處理后與真是圖形外觀接近的圖形。計(jì)算機(jī)圖形學(xué)定義：研究利用計(jì)算機(jī)進(jìn)行數(shù)據(jù)和圖形之間相互轉(zhuǎn)換的方法技術(shù)。研究硬件（顯示器、顯卡）軟件（圖形生成，處理，顯示） 。計(jì)算機(jī)圖形系統(tǒng)概念：完成圖形設(shè)計(jì)設(shè)計(jì)的計(jì)算機(jī)，輸入硬件，軟件有機(jī)系統(tǒng)。功能：圖形計(jì)算 圖形存儲(chǔ) 人機(jī)交互 輸入功能 輸

3、出功能 :軟拷貝輸出、硬 拷貝輸出結(jié)構(gòu)：圖形硬件（輸入，顯示，硬拷貝輸出） + 軟件第二章OpenGL: 開放圖形庫(kù)功能： 繪制 變換 光照處理和材質(zhì)設(shè)置著色 反走樣 （鋸齒） 融合（透明） 霧化 位圖和圖像 紋理映 射 動(dòng)畫庫(kù)函數(shù)： opengl 核心庫(kù) （ gl ） opengl 實(shí)用庫(kù) （ glu ） opengl 工具庫(kù) （ glut ） opengl 輔助 庫(kù) （ aux） windows 專用庫(kù)（ wgl ） win32 api函數(shù)庫(kù) （無(wú)專用前 綴）Opengl 開發(fā)框架： opengl 控制臺(tái)應(yīng)用程序框架mfc 環(huán)境下 opengl 單文檔應(yīng)用程序框架。Opengl 和 win

4、dows 繪圖方式的差別： 1 、 windows 采用 GDI 繪圖；2 、 opengl 采用渲染上下文RC 繪圖；3 、 opengl 采用特殊的像素格式。像素格式設(shè)置基本圖元繪制：設(shè)置視口區(qū)和裁剪區(qū)，點(diǎn)繪制、線繪制、多邊形繪制第三章線段的生成： DDA 畫線算法 中點(diǎn)畫線算法bresenham 畫線算法 并行畫線算法園的生成：中點(diǎn)畫圓算法bersenham 畫圓算法多邊形：凹多邊形：識(shí)別：相鄰兩向量乘積符號(hào)相同，則為凸多邊形相鄰兩向量乘積符號(hào)有不同，則為凹多邊形分割：向量法：延長(zhǎng)大于180 度的角的一條遍旋轉(zhuǎn)法：旋轉(zhuǎn)使凹角一條邊與坐標(biāo)軸重合區(qū)域填充：掃描線填色算法種子填色算法掃描線算法

5、：頂點(diǎn)處理水平線處理種子填色算法：堆棧式種子填充算法 四鄰法種子填充算法字符：點(diǎn)陣字符矢量字符圖元屬性控制：顏色:opengl 使用 rgb 顏色模式點(diǎn)屬性：大小和顏色線的屬性：線寬：標(biāo)準(zhǔn)線寬為 1 個(gè)像素線型：實(shí)線 虛線 點(diǎn)線反走樣：繪制非水平垂直直線，多邊形，圓弧，橢圓產(chǎn)生鋸齒狀圖形的現(xiàn)象，成為走樣。直線過(guò)取樣：高分辨率繪制，低分辨率顯示區(qū)域取樣，根據(jù)一個(gè)像素被直線覆蓋的百分比確定亮度，90%面積覆蓋，最大亮度的 90%。像素移相:硬件實(shí)現(xiàn)，具有根據(jù)像素的小數(shù)部分移動(dòng)電子束的能力。第四章曲線曲面表示方法：非參數(shù)表示法（顯式、隱式） 參數(shù)表示法Bezier曲線公式：一直幾個(gè)控制點(diǎn)直線兩個(gè)拋物

6、線3個(gè)第五章圖形的幾何變換齊次坐標(biāo)表示二維幾何變換：二維平移變換二維旋轉(zhuǎn)變換二維縮放變換反射變換錯(cuò)切變換復(fù)合變換： 復(fù)合二維平移 復(fù)合二維選準(zhǔn)復(fù)合二維縮放 相對(duì)任一參考點(diǎn)的二維幾何變換相對(duì)任一參考線的復(fù)合二維變換第六章二維觀察二維觀察變換：概念：窗口 視區(qū) 觀察坐標(biāo)系 規(guī)范化設(shè)備坐標(biāo)系 變焦效果 整體縮放效果觀察坐標(biāo)系變換：窗口到視區(qū)的變換：先縮放后平移裁剪算法：二維點(diǎn)裁剪二維直線裁剪:參數(shù)公式裁剪法Cohen_sutherland 線段裁剪算法Sutherland_hodgman 算法多邊形裁剪算法：僅適合凸多邊形文字裁剪：字符串裁剪分為 3 個(gè)精度:串精度字符精度 像素精度3 文檔收集于互

7、聯(lián)網(wǎng)，如有不妥請(qǐng)聯(lián)系刪除文檔來(lái)源為:從網(wǎng)絡(luò)收集整理.word 版本可編輯.歡迎下載支持第七章三維觀察三維觀察坐標(biāo)系 世界坐標(biāo)系向三維觀察坐標(biāo)系變換投影變換 :平行投影：正投影 : 三視圖：正視圖 側(cè)視圖 俯視圖正軸測(cè)圖斜投影透視投影：遠(yuǎn)大近小第八章交互式輸入技術(shù)與圖形用戶界面用戶接口模型：用戶 表示部分 對(duì)話控制 應(yīng)用接口 轉(zhuǎn)換輸入控制方式：請(qǐng)求方式取樣方式事件方式第九章三維圖像的表示圖像表示方法分類：規(guī)則圖像非規(guī)則圖像三維基本圖像元素：點(diǎn)線環(huán)面體環(huán)：外環(huán)正方向?yàn)槟鏁r(shí)針 內(nèi)環(huán)正方向?yàn)轫槙r(shí)針沿環(huán)方向左側(cè)在面內(nèi) 右側(cè)在面外面：一個(gè)面的法向量向外，稱為正向面一個(gè)面的法向量向內(nèi) 稱為反向面幾何信息與拓

8、撲關(guān)系：被描述形體在歐式空間內(nèi)位置，大小，方向形體各分量的數(shù)目以及連接關(guān)系。規(guī)則歐式幾何對(duì)象表示：邊界表示法：幾何信息拓?fù)潢P(guān)系：翼邊結(jié)構(gòu)表示掃描表示法構(gòu)造實(shí)體幾何法八叉樹BSP樹：對(duì)實(shí)體進(jìn)行不均等分割非規(guī)則對(duì)象表示：分形幾何：無(wú)限的自相似性：物體的整體和局部之間的細(xì)節(jié)無(wú)限重現(xiàn)。第十章真實(shí)感圖像繪制隱藏線面消隱：對(duì)象空間方法：判斷對(duì)象間的遮擋關(guān)系圖像空間方法：投影到平面，比較z 值大小凸多邊形隱藏線消除：視線向量和平面法向量的家夾角（朝向體外）1 、 夾角在 0-90 度之間，不可見面，成為后向面2 、 夾角 =90 度 表面與視線平行只能看見一條線3 、 夾角在 90-180 度之間 可見面

9、成為前向面凹多面體隱藏線消除：三種面：完全可見部分可見 完全不可見區(qū)域排序面消隱算法深度緩存算法：把投影面分成若干個(gè)像素兩個(gè)緩存（幀緩存存顏色z緩存存深度0-1 ）深度大的顏色覆蓋深度小的光線投射算法掃描線z緩沖區(qū)算法光照模型：簡(jiǎn)單光照模型和整體光照模型生成三維真實(shí)感圖形步驟：場(chǎng)景建模投影變換、裁剪 消隱處理 光照處理簡(jiǎn)單光照模型：1/ =/ K（環(huán)境光反射）P點(diǎn)反射強(qiáng)度：I 口口（直射光源漫反射）P點(diǎn)反射強(qiáng)度：（直射光源鏡面反射）：物體表面光強(qiáng)計(jì)算：光強(qiáng)衰減：基于簡(jiǎn)單光照模型的多邊形繪制：恒定光強(qiáng)多邊形繪制（算一點(diǎn)光強(qiáng)代表一面相同）gouraud明暗處理 phong明暗處理陰影生成：生成物體

10、的陰影，從而更真實(shí)景物表面細(xì)節(jié)模擬：常規(guī)紋理映射（貼圖）凹凸紋理映射（表面法向量添加擾動(dòng)函數(shù)）I Ic KSIS KtItc s s整體光照模型：整體環(huán)境光的漫反射替換為周圍環(huán)境光的鏡面反射光和環(huán)境規(guī)則透射光IC:直射光源反射光+漫反射光IS周圍環(huán)境光的鏡面反射光IT:周圍環(huán)境光的透射光光線跟蹤：光線傳播的逆過(guò)程步驟：1.構(gòu)建初始光線路徑（視線）2 .構(gòu)建二叉光線跟蹤樹3 .遞歸計(jì)算根結(jié)點(diǎn)光強(qiáng)遞歸結(jié)束條件：1.光線射出場(chǎng)景2 .光線不與場(chǎng)景中的任何物體相交3 .被跟蹤的光線達(dá)到給定的層次4 .被跟蹤光線對(duì)像素亮度的貢獻(xiàn)小于預(yù)設(shè)閾值5 .光線與一個(gè)直射光源相交包圍球包圍盒（減少對(duì)象求交的計(jì)算量）：在求交計(jì)算之前