計(jì)算機(jī)圖形學(xué)試卷及答案B

1、華僑大學(xué)計(jì)算機(jī)圖形學(xué) 試卷A一.填空題（每小題2分，共26分）1 .計(jì)算機(jī)中常用 點(diǎn)陣法和參數(shù)法 表示帶有顏色及形狀信息的圖和形.2 . CRT圖形顯示器由電子槍、偏轉(zhuǎn)系統(tǒng) 和熒光屏三部分組成。3 . 一個(gè)完整的幾何模型應(yīng)包括幾何信息 和拓?fù)湫畔?，前者包括物體的幾何形狀及其在空間的位置。4 .在實(shí)體造型技術(shù)中，實(shí)體模型的表示大致分為三類：邊界表示 、構(gòu)造實(shí)體幾何表示_、空間分割。5 .Bresenham生成直線的算法是：每次迭代在最大位移方向 方向上均走一步，另一方向上是否也走，取決于計(jì)算出來的誤差項(xiàng)。6 .圖形的填充的算法有：多邊形的掃描轉(zhuǎn)換算法、邊緣填充算法和 柵欄填充算法 算法等。7 .

2、對(duì)下圖由P1P0P6P5P4R心頂點(diǎn)序列構(gòu)成的多邊形經(jīng)左裁剪邊裁剪后的頂點(diǎn)序列為R0R6 P6 P5 P4 P3P2P1。8 .用射線法判斷點(diǎn)與區(qū)域的內(nèi)外關(guān)系的基本思想是：從該點(diǎn)引出任意一條射線，若射線與多邊形邊的交點(diǎn)為 奇數(shù) 個(gè),則點(diǎn)在區(qū)域內(nèi)。9 .圖形的幾何變換是指對(duì)圖形的幾何信息經(jīng)過比例、平移、旋轉(zhuǎn) 等變換后產(chǎn)生新的圖形。10 .平面幾何投影可分為兩大類，即平行投影和透視投影11 .對(duì)于透視投影，一束 平行于投影面 的平行線的投影可保持平行 ，主滅點(diǎn)是平行于坐標(biāo)軸 的平行線在投影面上形成的滅點(diǎn).12 .在計(jì)算機(jī)圖形學(xué)中，采用模線樣板法表示和傳遞自由曲線曲面的形狀稱為NURBS ,曲線曲面

3、的擬合方法是使用一組有理基函數(shù) 來指定曲線曲面白形狀.113 .對(duì)于由P0P1P2三點(diǎn)所決定的二次 B樣條曲線，起始點(diǎn)位于 一(P。 P1)處，2.二.簡(jiǎn)答題(5題，每題4分，共20分)1 .基于光柵掃描的圖形顯示子系統(tǒng)由哪幾個(gè)邏輯部件組成？它們的功能是什么？答：主要由三部分組成：顯示處理器，幀緩沖存儲(chǔ)器，顯示控制器。幀緩沖存儲(chǔ)器：用來存儲(chǔ)像素顏色(灰度)值的存儲(chǔ)器，可由顯示控制器直接訪問以刷新屏幕，每一存儲(chǔ)單元對(duì)應(yīng)屏幕的一個(gè)像素。幀緩沖存儲(chǔ)器是屏幕所顯示畫面的直接映像。顯示控制器：來控制顯示設(shè)備的操作，顯示控制器主要用于屏幕的基本刷新操作。顯示處理器：是使 CPU從圖形雜務(wù)中解脫出來。其主要

4、任務(wù)是將應(yīng)用程序給出的圖形定義轉(zhuǎn)化為一組像素強(qiáng)度值，存放在幀緩沖器(掃描轉(zhuǎn)換)。2 .GKS有哪6種邏輯輸入設(shè)備？定位設(shè)備、筆畫設(shè)備、數(shù)值設(shè)備、選擇設(shè)備、拾取設(shè)備和字符串設(shè)備。3 .常用的坐標(biāo)系有哪些？建模坐標(biāo)系、用戶坐標(biāo)系、規(guī)格化坐標(biāo)系、設(shè)備坐標(biāo)系、觀察坐標(biāo)系4 .什么是走樣？常用的反走樣方法有哪些？走樣：在光柵顯示器上繪制非水平且非垂直的直線或多邊形邊界時(shí)，或多或少會(huì)呈現(xiàn)鋸 齒狀。這是由于直線或多邊形邊界在光柵顯示器的對(duì)應(yīng)圖形都是由一系列相同亮度的離散像 素構(gòu)成的。這種用離散量表示連續(xù)量引起的失真，稱為走樣。反走樣技術(shù)：過取樣，區(qū)域取樣5 .簡(jiǎn)述二維觀察流程。(1)在用戶坐標(biāo)系中生成圖形(

5、2)將用戶坐標(biāo)系下的圖形描述變換到坐標(biāo)系下。(3)在觀察坐標(biāo)系下進(jìn)行裁剪，保留窗口內(nèi)的圖形。(4)裁剪之后進(jìn)行窗口到視區(qū)的變換。(5)將視區(qū)中的圖形內(nèi)容變換到設(shè)備坐標(biāo)系中輸出。2 .(12分)利用Bresenham算法掃描轉(zhuǎn)換直線段 P1P2,其中為P (0,0), P2為(20, 15)(要求寫清原理，誤差函數(shù)、遞推格式，列出每個(gè)像素點(diǎn)坐標(biāo))。3 .(10分)圖中ABCM矩形窗口，P1P2為待裁剪線段。試用編碼裁剪算法裁剪線段P1P20要求寫出裁剪算法過程。已知：窗口及線段的坐標(biāo)分別為A(3,1)、B (8,1)、C (8,6)、D (3,6)、P1(3, 0)、P2 (10, 9)Y98765432101 2 3 4 5 6 7 8 9 10abp四.（6分）已知二維變換矩陣 T2Dcdq,如果對(duì)二維圖形各點(diǎn)坐標(biāo)進(jìn)行變換,lms試說明T2D中各元素在變換中的具體作用。abcT1def是對(duì)圖形進(jìn)行比例、旋 轉(zhuǎn)、對(duì)稱、錯(cuò)切等變換ghiT2 l m n對(duì)圖形進(jìn)行平移變換PT3 q對(duì)圖形進(jìn)行投影變換 rT4 s對(duì)圖形進(jìn)行整體比例變換五.（8分）已知二維平面上直線的兩個(gè)端點(diǎn)A（1,4）B（7,7）,求直線AB關(guān)于P （5,4）點(diǎn)的旋轉(zhuǎn)45的變換矩陣，并求出直線的兩個(gè)端點(diǎn)坐標(biāo)。六.（8分）在三維中，若將圖形在x方向放大2倍，在y方向放大3倍，然后平移20,