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

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