計圖復習提綱

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