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

1、一、填空題（共24分,每空1分）1一個(gè)交互性的計(jì)算機(jī)圖形系統(tǒng)應(yīng)具有 計(jì)算 、 存儲(chǔ) 、 交互 、輸入、輸出等五方面的功能。2. 在交互輸入過(guò)程中，圖形系統(tǒng)中有 請(qǐng)求方式 、 事件方式 、取樣方式和其組合形式等幾種輸入（控制）模式。3. 陰極射線管（CRT）從結(jié)構(gòu)上主要包括 電子槍 、 偏轉(zhuǎn)系統(tǒng) 和 熒光屏 三部分。4. 常用的圖形輸入設(shè)備有 鼠標(biāo) 、 鍵盤 、 觸摸屏 等。PHIGS和GKS將各種圖形輸入設(shè)備從邏輯上分為六種：定位設(shè)備、筆劃設(shè)備、 數(shù)值設(shè)備 、 選擇設(shè)備 、 拾取設(shè)備 和字符串設(shè)備。5常用的反走樣方法有 過(guò)取樣 和 區(qū)域取樣 。6. 平面幾何投影根據(jù) 投影中心與投影面的距離 可

2、分為平行投影和透視投影，其中平行投影根據(jù) 投影方向和投影面的夾角 可以分為正投影和斜投影。7. 三維形體的表示中，規(guī)則對(duì)象的表示方法有 構(gòu)造實(shí)體幾何法 和 八叉樹 BSP樹 等。8. 對(duì)一個(gè)平面圖形進(jìn)行基本幾何變換，其中 整體比例 變換僅改變圖形的大小而不改變圖形形狀，而 錯(cuò)切 變換改變圖形的形狀和大小，但不改變圖形的平行關(guān)系和連接關(guān)系。9. 試對(duì)圖1-1中自相交的多邊形進(jìn)行內(nèi)外測(cè)試。如果采用奇-偶規(guī)則進(jìn)行測(cè)試，則P是 外部點(diǎn) （內(nèi)部點(diǎn)/外部點(diǎn)）；如果采用非零環(huán)繞數(shù)規(guī)則進(jìn)行測(cè)試，那么P是 內(nèi)部點(diǎn) （內(nèi)部點(diǎn)/外部點(diǎn)）。二、名詞解釋（共10分,每小題2分）1. 圖形：從客觀世界物體中抽象出來(lái)的帶有

3、顏色及形狀信息的圖和形. 2. 視區(qū)：將窗口映射到顯示設(shè)備上的坐標(biāo)區(qū)域稱為視區(qū). 3. 實(shí)體：表面具有二維流形性質(zhì)的正則形體. 4. 滅點(diǎn)：透視投影中,不平行與投影面的平行線的投影會(huì)匯聚到一個(gè)點(diǎn),這個(gè)點(diǎn)稱為滅點(diǎn). 5. 圖段：具有邏輯意義的有限個(gè)因素(或體素) 及其附加屬性的集合.三、簡(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)的邊界填充算法，

4、并按照“下-左-上-右”（或“下-左下-左-左上-上-右上-右-右下”）的順序訪問(wèn)鄰接點(diǎn)，請(qǐng)寫出區(qū)域內(nèi)象素點(diǎn)1-5被填色的順序。3 如圖3-2所示的發(fā)展的光柵顯示子系統(tǒng)結(jié)構(gòu)，試說(shuō)明圖中A、B、C所表示的部件名稱及其主要功能。圖3-2 發(fā)展的光柵顯示子系統(tǒng)結(jié)構(gòu)4 請(qǐng)簡(jiǎn)述二維觀察的觀察流程。5 請(qǐng)寫出用Weiler-Atherton算法用如圖3-3所示的矩形窗口對(duì)多邊形ABCDE實(shí)現(xiàn)裁剪的步驟，并畫出裁剪結(jié)果。圖3-3四、綜合題（共36分）1 試用中點(diǎn)Bresenham算法原理推導(dǎo)第一象限中y=0到x=y半徑為R的圓弧段的掃描轉(zhuǎn)換算法。（要求寫清原理、誤差函數(shù)、遞推公式，并進(jìn)行整數(shù)化。）（8分）2 如下圖所示多邊形，若采用改進(jìn)的有效邊表算法（Y連貫性算法）進(jìn)行填充，試寫出該多邊形的ET表和當(dāng)掃描線Y=6時(shí)的有效邊表（AET表）。（8分）3 用Liang-Barsky算法裁剪如下圖所示線段A（2，3）B（-1，-1）。（6分）4 如下圖所示多邊形ABCD，將其繞P點(diǎn)順時(shí)針旋轉(zhuǎn)90&