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

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

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

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

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