1、6/6計算機圖形學考試試卷A適用專業(yè) 考試日期： 閉卷所需時間：120分鐘 總分：100分 一、填空題：（每空1分，共15分）1多邊形外部一點A與某一點B用線段連接，若此線段與多邊形邊界相交的次數為 ， 則點B在多邊形外部，若此線段與多邊形邊界相交的次數為 ， 則點B在多邊形內部。2掃描線的連貫性是多邊形區(qū)域連貫性在 的反映；邊的連貫性是多邊形區(qū)域連貫性在 的反映。3投影變換中，透視投影的投影中心到投影面之間的距離是 ，平行投影的投影中心到投影面之間的距離是 。 4在OpenGL中，光源用4個獨立分量來近似，當光源被打開時，一個頂點的最終顏色將依賴于頂點本身的顏色以及光源的4個顏色分量，這4個

2、分量分別是： 、 、 和發(fā)射（散射）光 。5一個計算機圖形系統(tǒng)至少應具有 、存儲、輸入、輸出、 等基本功能。6.在計算機圖形學中，多邊形有兩種重要的表示方法：點陣表示和 表示。7.曲線間連接的光滑度的度量有兩種: 一種光滑度稱之為Cn或n階 , 另一種稱為具有n階 ，簡記為Gn。8.一副10241024真彩色圖像需要的存儲空間為 。二、問答題（第3小題15分，其余每小題10分，共85分）1. 計算機圖形學的含義以及研究的主要對象是什么？（10分）2.簡述中點畫線算法的基本思想。（10分）3. 已知多邊形的各頂點坐標為P0(2,5)、P1(2,10)、P2(9,6)、P3(16,11)、P4(1

3、6,4)、P5(12,2)、P6(7,2)，試畫出在掃描線算法中的邊的分類表和在y=3掃描線上的邊的活化鏈表。（15分）4. 解釋視點變換、模型變換和投影變換的含義。（10分）5.解釋術語插值與逼近的區(qū)別。（10分）6.在二維中，若將P10，10相繼施于逆時針旋轉45以及平移-10,10,則最后P的坐標是多少？并繪制示意圖。（10分）7.給定四點P1（0,0），P2(1,1),P3(2,1),P4(3,0),若用其作為特征多邊形來構造一條三次Bezier曲線，則繪制出參數為0,1/3,2/3,1的曲線點示意圖。（10分）8.B樣條曲線和Bezier曲線比較，有哪些優(yōu)點？（10分）計算機圖形學考

4、試試卷A答案一、填空題（每空1分，共15份）1偶數；奇數2一條掃描線上；相鄰兩條掃描線上3有限；無限4. 漫反射、環(huán)境光、鏡面反射5. 計算、交 互6. 頂點7. 參數連續(xù)性、幾何連續(xù)性8. 3MB二、問答題（第七小題15分，其他每小題10分，共85分）1. 計算機圖形學是研究怎樣利用計算機生成、處理和顯示圖形的的原理、算法、方法和技術的一門學科。計算機圖形學的主要研究對象：景物的幾何建模方法(modeling)、對模型的處理方法、幾何模型的繪制技術(rendering)、圖形輸入和控制的人機交互界面(user interface)。2. 中點畫線算法的基本思想如下：假設直線方程為：ax+by

5、+c=0其中a=y0-y1, b=x1-x0, c=x0y1-x1y0構造判別式：d=F(M)=F(xp+1,yp+0.5) =a(xp+1)+b(yp+0.5)+c當d0，M在直線(Q點)上方，取右方P1；當d=0，選P1或P2均可，約定取P1；若d0 -M在直線上方-取P1;此時再下一個象素的判別式為d1=d+a； 增量為a若dM在直線下方-取P2;此時再下一個象素的判別式為d2= d+a+b ； 增量為ab畫線從(x0, y0)開始，d的初值 d0= a+0.5b 由于只用d 的符號作判斷，為了只包含整數運算, 可以用2d代替d來擺脫小數，提高效率。3. 邊的分類表：邊的活化鏈表：（其中，a,b分別是掃描線y=3,y=8的表）4. 視點變換指觀察點的朝向以及位置的變換。模型變換指場景物體的幾何形態(tài)的建模，包括位置、大小等。投影的目的就是定義一個視景體，使得視景體外多余的部分被裁剪掉，最終進入圖像的只是視景體內的部分。 5. 產生的曲線逼近控制點多邊形，而插值是指產生的曲線經過給定控制點。6. P-10,24