計(jì)圖復(fù)習(xí)提綱

復(fù)習(xí)提綱第一章圖形的表示方法、圖形與圖像概念的內(nèi)涵。（已做作業(yè)）圖形學(xué)的研究內(nèi)容？與其他幾門學(xué)科的關(guān)系？（已做作業(yè)）圖形顯示器發(fā)展歷程中的幾種類型？各自的特點(diǎn)。第二章圖形系統(tǒng)的組成：包括哪些組成部分？圖形系統(tǒng)與一般計(jì)算機(jī)系統(tǒng)的主要區(qū)別？圖形系統(tǒng)的基本功能。硬件設(shè)備：幾種顯示器（CRT、液晶、等離子）CRT顯示器顯示彩色的方式；特點(diǎn)、技術(shù)指標(biāo)；彩色查詢表的原理；（已做作業(yè)）幀緩存的大小與顏色數(shù)之間的關(guān)系。圖形顯示系統(tǒng)的邏輯部件及各部分作用；輸入設(shè)備：哪幾種常用的設(shè)備？特點(diǎn)、技術(shù)指標(biāo)；輸出設(shè)備：哪幾種常用的設(shè)備？特點(diǎn)、技術(shù)指標(biāo)；光柵顯示系統(tǒng)的優(yōu)缺點(diǎn)。圖形標(biāo)準(zhǔn)：（已做作業(yè)）什么是圖形標(biāo)準(zhǔn)？為什么要制定圖形標(biāo)準(zhǔn)？圖形標(biāo)準(zhǔn)包括哪兩大類？有哪幾種圖形標(biāo)準(zhǔn)？GKS中的幾個(gè)概念圖形的輸入方式；幾種輸出圖形；圖形的幾種屬性，舉例；圖段的概念、圖段的作用；三種坐標(biāo)系。為什么要采用規(guī)格化設(shè)備坐標(biāo)系？虛擬現(xiàn)實(shí)：虛擬現(xiàn)實(shí)的概念，其主要特點(diǎn)，與相關(guān)科學(xué)的區(qū)別；包括哪些主要硬件設(shè)備？這些設(shè)備的作用是什么？第三章概念：什么是圖形生成或圖形掃描轉(zhuǎn)換？為什么要進(jìn)行圖形掃描轉(zhuǎn)換？直線的生成：DDA、中點(diǎn)畫線法、Bresenham算法三種算法的算法步驟；實(shí)例計(jì)算。（已做作業(yè)）圓的生成：中點(diǎn)畫線法算法的算法步驟；Bresenham算法的算法步驟；區(qū)域填充：填充的目的和實(shí)質(zhì)；多邊形掃描轉(zhuǎn)換：逐點(diǎn)判斷法、多邊形掃描轉(zhuǎn)換（有序邊算法）、邊緣填充法、邊標(biāo)志算法等算法的算法步驟、特點(diǎn)、區(qū)別；如何判斷一個(gè)點(diǎn)是否在多邊形內(nèi)部（射線法、角度累計(jì)法、編碼法）。種子填充：幾個(gè)概念：連通、鄰域、區(qū)域內(nèi)部連通與邊界連通的關(guān)系；遞歸算法、掃描線算法的算法步驟、特點(diǎn)。（已做作業(yè)）上述兩種算法的不同之處。圖案填充區(qū)域：有哪兩種類型？算法步驟；分別適合哪些方面的圖形顯示（舉例）。線寬與線型的處理采用兩種刷子（直線刷子、方形刷子）、填充法畫線（折線）、圓的特點(diǎn)；如何畫虛線或其它線型？算法步驟；幾種線寬處理方法的特點(diǎn)比較；裁剪：裁剪的目的；直線的三種裁剪方法（重點(diǎn)是cohen-sutherland算法）的思想、算法步驟；實(shí)例計(jì)算(已做作業(yè))；多變邊形裁剪：逐次多邊形裁剪算法的思想；字符裁剪：兩種字符表示方法；字符和字符串的幾種裁剪方式。幾種裁剪方法的比較。反走樣：走樣和反走樣的概念；幾種走樣現(xiàn)象；幾種反走樣方法的思路及其特點(diǎn)；（已做作業(yè)）簡單區(qū)域采樣法、加權(quán)區(qū)域采樣法的離散計(jì)算方法。第四章基礎(chǔ)知識：三種表示方法的特點(diǎn)；切矢量、曲率的表示；主法矢量、副法矢量、密切平面、法平面、化直平面的概念；逼近、插值的方法和區(qū)別；用最小二乘法進(jìn)行逼近的方法；(已做作業(yè))代數(shù)形式和幾何形式的表示方法（公式，以三次曲線為例）；調(diào)和函數(shù)的作用；幾種連續(xù)的定義；重新參數(shù)化的概念；重新參數(shù)化的計(jì)算。參數(shù)曲線：Bezier曲線：曲線的計(jì)算公式；階、次與控制點(diǎn)的關(guān)系；曲線的特點(diǎn)和性質(zhì)；(已做作業(yè))存在的缺陷；曲線點(diǎn)位置的計(jì)算方法(已做作業(yè))；離散計(jì)算方法；反求控制點(diǎn)的方法；升階的概念；升階后的特點(diǎn)；B樣條曲線：曲線的計(jì)算公式；階、次與控制點(diǎn)的關(guān)系；曲線的特點(diǎn)和性質(zhì)；曲線的分割計(jì)算方法；反求控制點(diǎn)的方法；參數(shù)曲面直紋面：特點(diǎn)；如何構(gòu)造直紋面？公式；雙線性曲面：特點(diǎn)；如何構(gòu)造雙線性曲面？公式；Coons曲面：基本思想（以線性Coons曲面為主）；特點(diǎn)；構(gòu)造條件，公式；Bezier曲面：性質(zhì)；階、次與控制點(diǎn)的關(guān)系；B樣條曲面：性質(zhì)；階、次與控制點(diǎn)的關(guān)系；第五章窗口與視區(qū)：幾個(gè)概念；變換公式；圖形變換：圖形變換的概念；圖形變換的兩種方式；圖形變換結(jié)果與變換順序的關(guān)系；幾種二維變換（平移、旋轉(zhuǎn)、縮放、錯(cuò)切、對稱）的變換矩陣及其特點(diǎn)；(已做作業(yè))幾種三維變換（平移、旋轉(zhuǎn)、縮放、對稱，繞任意軸旋轉(zhuǎn)）的變換矩陣及其特點(diǎn)；復(fù)合變換；（要求記住各種變換的變化矩陣）參數(shù)圖形變換的問題？幾種變換矩陣公式的推導(dǎo)投影：投影的分類；幾種投影的概念：斜等側(cè)平行投影、斜二側(cè)平行投影、正投影、三視圖；斜平行：變換矩陣的推導(dǎo)；透視投影：滅點(diǎn)、主滅點(diǎn)的概念；三種透視投影的概念、特點(diǎn)、形成條件；簡單一點(diǎn)透視變換公式的推導(dǎo)；什么是觀察坐標(biāo)系；為什么要用觀察坐標(biāo)系？(已做作業(yè))投影空間的概念；斜平行投影和透視投影的投影空間的定義；為什么要采用規(guī)格化投影空間、圖像空間？三維裁剪的方法；三維圖形的顯示流程；模型坐標(biāo)系；為什么要采用模型坐標(biāo)系。第六章消除隱藏線：消隱的概念；為什么要進(jìn)行消隱？判斷凸多面體的自隱藏面的方法；判斷一個(gè)點(diǎn)是否在一個(gè)多面體內(nèi)的方法；凹多面體消除隱藏線的方法、步驟（已做作業(yè)）；包圍盒檢驗(yàn)、深度檢驗(yàn)、精確檢驗(yàn)的方法；實(shí)例計(jì)算。消除隱藏面：畫家算法、Z-Buffer算法、掃描線算法、跨距掃描線算法、簡單區(qū)域取樣法的基本思路、特點(diǎn)或優(yōu)缺點(diǎn)；（已做作業(yè)）幾種算法的區(qū)別；如何判斷多邊形與矩形窗口的關(guān)系？明暗模型：明暗模型的概念；明暗模型、高光現(xiàn)象、馬赫帶效應(yīng)；泛光、漫反射光、鏡面反射光的特點(diǎn)（已做作業(yè)）、數(shù)學(xué)模型（要求記住公式），公式中每個(gè)參數(shù)的意義；明暗處理方法：兩種處理方式：均勻著色；插值著色：兩種方法（Gouraud方法、Phong方法）的思路、特點(diǎn)及其區(qū)別；顏色模型：顏色的三要素；幾個(gè)概念（主波長、條件等色、三原色等）；什么是CIE色度圖；CIE色度圖的用途；用三原色混合生成其它顏色時(shí)的特點(diǎn)；顏色模型的概念；幾種顏色模型及其特點(diǎn)、應(yīng)用；相互轉(zhuǎn)換關(guān)系；在進(jìn)行顏色插值時(shí)顏色模型的選擇方法。題型名詞解釋（5～6個(gè)）填空題（10個(gè)空左右）判斷題（5～10個(gè)）選擇題（5～10個(gè)）簡答題（簡要問題的回答，不需要很多，只要敘述清楚就行）（3～5個(gè)）計(jì)算題（1～2題）綜合論述題（包括算法思想、算法步驟的敘述、算法特點(diǎn)的描述和比較、算法設(shè)計(jì)、公式推導(dǎo)、應(yīng)用等）（2～3題）特點(diǎn)以提綱的內(nèi)容為主，不會超出所學(xué)過的范圍；所學(xué)知識都可能涉及到，知識點(diǎn)廣；以基礎(chǔ)知識的掌握為主；部分題目可能要稍微靈活運(yùn)用所學(xué)的知識；小題多，分?jǐn)?shù)分散，不至于一題不會做，丟分太多。要求基礎(chǔ)知識掌握牢固；概念清楚；簡單的公式要牢記，也要會推導(dǎo)，如幾何變換、簡單一點(diǎn)投影的變換矩陣等；太復(fù)雜的公式不作要求，如B樣條曲線的一些公式；要認(rèn)真、仔細(xì)地看書，不能只看課件；要提前看書，不能臨時(shí)抱佛腳。更不能只前一天晚上通宵復(fù)習(xí)一下即可；卷面要整潔，否則影