圖形學(xué)教案計算機(jī)圖形學(xué)a

1、1計算機(jī)圖形學(xué)計算機(jī)圖形學(xué)2009~2010學(xué)年第一學(xué)期期末考試學(xué)年第一學(xué)期期末考試(A卷)一、一、概念概念（每題（每題3分共1515分）區(qū)域填充區(qū)域填充計算機(jī)圖形學(xué)計算機(jī)圖形學(xué)裁剪裁剪齊次坐標(biāo)齊次坐標(biāo)插值插值二、二、簡述簡述（每題（每題5分共2525分）1光柵掃描顯示結(jié)構(gòu)光柵掃描顯示結(jié)構(gòu)2圖形學(xué)的應(yīng)用領(lǐng)域圖形學(xué)的應(yīng)用領(lǐng)域3圖形顯示的坐標(biāo)變換過程圖形顯示的坐標(biāo)變換過程4三維形體的模型表示形式三維形體的模型表示形式5曲線曲面的描述方法和三

2、種基本形式曲線曲面的描述方法和三種基本形式三、三、計算計算（共3131分）1寫出基于（寫出基于（3，4）為中心對圖形放大）為中心對圖形放大Sx=2Sx=2和Sy=3Sy=3的二維變換矩陣的二維變換矩陣（6分）分）2已知多邊形為已知多邊形為P1P2P3P4P1P2P3P4。頂點(diǎn)坐標(biāo)依次為（。頂點(diǎn)坐標(biāo)依次為（0，0）、（6，2）、（4，6）、（0，4），試寫出該多邊形的有序邊表，試寫出該多邊形的有序邊表（7分）分）3已知曲線的兩端點(diǎn)為已知曲

3、線的兩端點(diǎn)為P1P1（1，1）、P2P2（4，2），兩端點(diǎn)處的，兩端點(diǎn)處的切向量切向量P1P1’為（’為（1，1）和）和P2P2’為（’為（1，－，－1），試求出，試求出HermiteHermite插值多項式，并計算出值多項式，并計算出X和Y的參數(shù)表達(dá)式的參數(shù)表達(dá)式（1010分）分）4利用線段裁剪的利用線段裁剪的CohenSutherlCohenSutherl算法，對線段算法，對線段ABAB進(jìn)行裁進(jìn)行裁剪（剪（XlXl、XrXr、YbY

4、b、YtYt為裁剪框）為裁剪框）。簡述裁剪的基本過程。。簡述裁剪的基本過程。（7分）分）YtYtYbYb四、四、編寫算法編寫算法（每題（每題1515分共3030分）1編寫圓弧基于矩形窗口的裁剪算法編寫圓弧基于矩形窗口的裁剪算法2寫出寫出Z緩沖消隱算法緩沖消隱算法AXlXrB2計算機(jī)圖形學(xué)計算機(jī)圖形學(xué)2009~2010年第一學(xué)期期末考試年第一學(xué)期期末考試（B卷）卷）一、一、概念概念每題每題3分共1515分像素像素掃描轉(zhuǎn)換掃描轉(zhuǎn)換窗口窗口凸

5、殼凸殼三角剖分三角剖分二、二、簡答簡答每題每題5分共2525分1圖形系統(tǒng)的硬件組成圖形系統(tǒng)的硬件組成2投影的種類和形式投影的種類和形式3形體的層次結(jié)構(gòu)形體的層次結(jié)構(gòu)4消隱算法的種類與區(qū)別消隱算法的種類與區(qū)別5生成真實感圖形的基本任務(wù)生成真實感圖形的基本任務(wù)三、三、計算計算共3030分1已知窗口由左下腳點(diǎn)已知窗口由左下腳點(diǎn)(25)(25)與右上腳點(diǎn)與右上腳點(diǎn)(1015)(1015)構(gòu)成，視區(qū)由左下構(gòu)成，視區(qū)由左下腳點(diǎn)腳點(diǎn)(34)(34)與

6、右上腳點(diǎn)與右上腳點(diǎn)(78)(78)構(gòu)成構(gòu)成.試求窗口中點(diǎn)試求窗口中點(diǎn)(00)(00)點(diǎn)在視區(qū)中的點(diǎn)在視區(qū)中的坐標(biāo)坐標(biāo)(10(10分)2根據(jù)梁友棟線段裁剪算法，指明下圖中對應(yīng)的始邊與終邊，寫出根據(jù)梁友棟線段裁剪算法，指明下圖中對應(yīng)的始邊與終邊，寫出ABAB線段的裁剪過程線段的裁剪過程(6(6分)YbYtAXlXlXrXr3已知四點(diǎn)的坐標(biāo)為已知四點(diǎn)的坐標(biāo)為(11)(11)、(23)(23)、(43)(43)、(31)(31)，求所確定，求所

7、確定的三次的三次BezierBezier曲線在曲線在t=13t=13時的值時的值P(13)P(13)。(7(7分)4求解將線段求解將線段ABAB，其坐標(biāo)分別為，其坐標(biāo)分別為(000)(000)、(345)(345)變換至與變換至與X正軸重合的三維變換矩陣正軸重合的三維變換矩陣(7(7分)四、四、編寫算法編寫算法每題每題1515分共3030分1采用偽代碼描述消除隱藏面的區(qū)域分割算法采用偽代碼描述消除隱藏面的區(qū)域分割算法2多邊形網(wǎng)的法向量插