計(jì)算機(jī)圖形學(xué)復(fù)習(xí)資料

計(jì)算機(jī)圖形學(xué)復(fù)習(xí)資料計(jì)算機(jī)圖形學(xué)復(fù)習(xí)資料10/10計(jì)算機(jī)圖形學(xué)復(fù)習(xí)資料一、填空題（共24分,每空1分）1．一個(gè)交互性的計(jì)算機(jī)圖形系統(tǒng)應(yīng)擁有計(jì)算、儲(chǔ)蓄、交互、輸入、輸出等五方面的功能。2.在交互輸入過(guò)程中，圖形系統(tǒng)中有懇求方式、事件方式、取樣方式和其組合形式等幾種輸入（控制）模式。3.陰極射線管（CRT）從結(jié)構(gòu)上主要包含電子槍、偏轉(zhuǎn)系統(tǒng)和熒光屏三部分。4.常用的圖形輸入設(shè)施有鼠標(biāo)、鍵盤(pán)、觸摸屏等。PHIGS和GKS將各樣圖形輸入設(shè)施從邏輯上分為六種：定位設(shè)施、筆畫(huà)設(shè)施、數(shù)值設(shè)施、選擇設(shè)施、拾取設(shè)施和字符串設(shè)施。5．常用的反走樣方法有過(guò)取樣和地區(qū)取樣。6.平面幾何投影依據(jù)投影中心與投影面的距離可分為平行投影和透視投影，其中平行投影依據(jù)投影方向和投影面的夾角能夠分為正投影和斜投影。7.三維形體的表示中，規(guī)則對(duì)象的表示方法有結(jié)構(gòu)實(shí)體幾何法和八叉樹(shù)BSP樹(shù)等。對(duì)一個(gè)平面圖形進(jìn)行基本幾何變換，此中整體比率變換僅改變圖形的大小而不改變圖形形狀，而錯(cuò)切變換改變圖形的形狀和大小，但不改變圖形的平行關(guān)系和連結(jié)關(guān)系。試對(duì)圖1-1中自訂交的多邊形進(jìn)行內(nèi)外測(cè)試。假如采納奇-偶規(guī)則進(jìn)行測(cè)試，則P是外面點(diǎn)（內(nèi)部點(diǎn)/外面點(diǎn)）；假如采納非零圍繞數(shù)規(guī)則進(jìn)行測(cè)試，那么P是內(nèi)部點(diǎn)（內(nèi)部點(diǎn)/外面點(diǎn)）。

P圖1-1二、名詞解說(shuō)（共10分,每題2分）圖形：從客觀世界物體中抽象出來(lái)的帶有顏色及形狀信息的圖和形.視區(qū)：將窗口照耀到顯示設(shè)施上的坐標(biāo)地區(qū)稱為視區(qū).實(shí)體：表面擁有二維流形性質(zhì)的正則形體.滅點(diǎn)：透視投影中,不平行與投影面的平行線的投影會(huì)匯聚到一個(gè)點(diǎn),這個(gè)點(diǎn)稱為滅點(diǎn).第1頁(yè)共10頁(yè)圖段：擁有邏輯意義的有限個(gè)要素(或體素)及其附帶屬性的會(huì)合.三、簡(jiǎn)答題（共30分,每題6分）1．顏色查找表的作用是什么？擁有24個(gè)位面幀緩存和30位顏色查找表的光柵顯示器能夠顯示的顏色總數(shù)是多少？為顯示1024*768的圖像，這類光柵顯示器的幀緩存最少需要多少KB？2．在圖3-1中之內(nèi)點(diǎn)表示的地區(qū)是4-連通地區(qū)仍是8-連通地區(qū)？假如采納s為種子點(diǎn)，采納相應(yīng)的界限填補(bǔ)算法，并依據(jù)“下-左-上-右”（或“下-左下-左-左上-上-右上-右-右下”）的次序接見(jiàn)鄰接點(diǎn)，請(qǐng)寫(xiě)出地區(qū)內(nèi)象素點(diǎn)1-5被填色的次序。451S23P13．如圖3-2所示的發(fā)展的光柵顯示子系統(tǒng)結(jié)構(gòu)，試說(shuō)明圖中A、B、C所表示的零件名稱及其主要功能。第2頁(yè)共10頁(yè)顯示辦理BC顯示器器儲(chǔ)蓄器系統(tǒng)CPUA主存系統(tǒng)總線圖3-2發(fā)展的光柵顯示子系統(tǒng)結(jié)構(gòu)4．請(qǐng)簡(jiǎn)述二維察看的察看流程。5．請(qǐng)寫(xiě)出用Weiler-Atherton算法用如圖3-3所示的矩形窗口對(duì)多邊形ABCDE實(shí)現(xiàn)裁剪的步驟，并畫(huà)出裁剪結(jié)果。CEADB圖3-3第3頁(yè)共10頁(yè)四、綜合題（共36分）1．試用中點(diǎn)Bresenham算法原理推導(dǎo)第一象限中y=0到x=y半徑為R的圓弧段的掃描變換算法。（要求寫(xiě)清原理、偏差函數(shù)、遞推公式，并進(jìn)行整數(shù)化。）（8分）第4頁(yè)共10頁(yè)2．以以下列圖所示多邊形，若采納改良的有效邊表算法（Y連結(jié)性算法）進(jìn)行填補(bǔ)，試寫(xiě)出該多邊形的ET表和當(dāng)掃描線Y=6時(shí)的有效邊表（AET表）。（8分）YE(11,12)B(2,10)C(6,10)6D(8,6)A(2,2)F(14,1)X第5頁(yè)共10頁(yè)3．用Liang-Barsky算法裁剪以以下列圖所示線段A（2，3）B（-1，-1）。（6分）A(2,3)2o3xB(-1,-1)第6頁(yè)共10頁(yè)4．以以下列圖所示多邊形ABCD，將其繞P點(diǎn)順時(shí)針旋轉(zhuǎn)90°角，寫(xiě)出其變換矩陣和變換后圖形各點(diǎn)的規(guī)范化齊次坐標(biāo)。（6分）yA(0,4)

D(6,5)P(3,