計(jì)算機(jī)圖形學(xué)第2階段練習(xí)題2020年江南大學(xué)考試題庫(kù)及答案一科共有三個(gè)階段,這是其中一個(gè)階段

1、第 頁(yè) /共6頁(yè)第 頁(yè)/共6頁(yè)1.已知一多邊形如圖，以 S為種子的填充，寫(xiě)出其按右、上、左、下入棧后的出棧順序。012345江南大學(xué)網(wǎng)絡(luò)教育第二階段練習(xí)題考試科目：計(jì)算機(jī)圖形學(xué)第 章至第 章（總分100分）學(xué)習(xí)中心（教學(xué)點(diǎn)）批次： 層次:專業(yè)： 學(xué)號(hào)： 身份證號(hào)： 姓名：得分:一簡(jiǎn)答題（共2題，總分值16分）（8分） TOC o 1-5 h z 簡(jiǎn)述中點(diǎn)畫(huà)線算法。（算法描述）（8分）二問(wèn)答題（共5題，總分值50分）寫(xiě)出圓（圓?。┑娘@式，隱式和參數(shù)表示。（10分）什么Bezier曲線的線的定義？（10分）寫(xiě)出 Bezier 曲線的端點(diǎn)性質(zhì)？ （ 10 分）圖形的掃描轉(zhuǎn)換的步驟？ （ 10 分）在

2、填充過(guò)程中必須解決的兩個(gè)特殊問(wèn)題是什么？ （ 10 分）三 綜合題 （ 共 1 題 ，總分值 34 分 ）給出 Bezier 曲線的分割遞推算法（程序 ） 。（34 分）第 頁(yè)/共6頁(yè)簡(jiǎn)答題（共2題，總分值16分）1.答案：答:51346672888S8S9444444444,c i9?r7777c i7SI979999g9999Sl|23456789479解析過(guò)程：2.答案：答：midpoint_line(x0,y0,x1,y1,color)int x0,y0,x1,y1,color;int a,b,delta1,delta2,x,y;a=y0-y1;b=x1-x0;d=2*a+b;delt

3、a1=2*a;delta2=2*(a+b);x=x0;y=y0;drawpixel(x,y,color);while(xx1) if(d0)x+;y+;d+=delta2;else x+;d+=delta1;drawpixel(x,y,color);解析過(guò)程：?jiǎn)柎痤}（共5題，總分值50分）顯式 隱式 參數(shù).答案：解析過(guò)程：.答案：曲線的起點(diǎn)和終點(diǎn)與該多邊形的起點(diǎn)、終點(diǎn)重合，且多邊形的第一條邊和最后一條邊表示了曲線在起點(diǎn)和終點(diǎn)處的切矢量方向。1y=fa-*2)(It ) fl- i)0il曲線的形狀趨于特征多邊形的形狀。=之邛艮柒）0rl插值公式是 解析過(guò)程:.答案：答：Beziser曲線的起點(diǎn)

4、、終點(diǎn)與其相應(yīng)的特征多邊形的起點(diǎn)、終點(diǎn)重合。Bezier曲線在起點(diǎn)和終點(diǎn)處的切線方向和特征多邊形第一條邊及最后一條邊的走向一致。解析過(guò)程：.答案：答：對(duì)圖形的掃描轉(zhuǎn)換一般分為兩個(gè)步驟：先確定有關(guān)象素，再用圖形的顏色或其它屬性，對(duì)象素進(jìn)行某種寫(xiě)操作。所以掃描轉(zhuǎn)換的主要工作，是確定最佳逼近于圖形的象素解析過(guò)程：.答案：答：（1）求交：計(jì)算掃描線與多邊形各邊的交點(diǎn);第 頁(yè) /共6頁(yè)(2) 排序：把所有交點(diǎn)技遞增順序進(jìn)行排序；(3)交點(diǎn)配對(duì)：第一個(gè)與第二個(gè)，第三個(gè)與第四個(gè)等等，每對(duì)交點(diǎn)就代表掃描線與多邊形的一個(gè)相交區(qū)間(4) 區(qū)間填色：把這些相交區(qū)間內(nèi)的象素置成多邊形顏色，把相交區(qū)間外的象素置成背景色

5、解析過(guò)程：三 綜合題 ( 共 1 題 ，總分值 34 分 )8. 答案：答：float hornbez(degree,coeff,t)/* uses a Horner-like scheme to compute one coordinate value of a Bezier curve.Has to be calledfor each coordinate (x,y,and/or z)of a control polygon.Input: degree:degree of curve.Coeff: array with coefficents of curve.T: parameter value.Output: coordinate value.*/for(i=1;idegree;i+)fact=fact*t;n-choose-i=n-choose-i*(degree-i+1)/i; /*always int!*/aux=