計(jì)算機(jī)圖形學(xué)第2階段練習(xí)題答案 江南大學(xué)2022年秋季

第6頁(yè)/共NUMPAGES\*ARABIC6頁(yè)江南大學(xué)網(wǎng)絡(luò)教育第二階段練習(xí)題答案，答案在最后一頁(yè)?？荚嚳颇?《計(jì)算機(jī)圖形學(xué)》第章至第章（總分100分）__________學(xué)習(xí)中心（教學(xué)點(diǎn)）批次：層次：專業(yè)：學(xué)號(hào)：身份證號(hào)：姓名：得分：一簡(jiǎn)答題(共2題，總分值16分)1.已知一多邊形如圖，以S為種子的填充，寫出其按右、上、左、下入棧后的出棧順序。（8分）2.簡(jiǎn)述中點(diǎn)畫線算法。（算法描述）（8分）二問(wèn)答題(共5題，總分值50分)3.寫出圓（圓?。┑娘@式,隱式和參數(shù)表示。（10分）4.什么Bezier曲線的線的定義？（10分）5.寫出Bezier曲線的端點(diǎn)性質(zhì)？（10分）6.圖形的掃描轉(zhuǎn)換的步驟？（10分）7.在填充過(guò)程中必須解決的兩個(gè)特殊問(wèn)題是什么？（10分）三綜合題(共1題，總分值34分)8.給出Bezier曲線的分割遞推算法(程序)。（34分）

一簡(jiǎn)答題(共2題，總分值16分)1.參考答案為：答：解析過(guò)程：2.參考答案為：答：midpoint_line(x0,y0,x1,y1,color)intx0,y0,x1,y1,color;{inta,b,delta1,delta2,x,y;a=y0-y1;b=x1-x0;d=2*a+b;delta1=2*a;delta2=2*(a+b);x=x0;y=y0;drawpixel(x,y,color);while(x<x1){if(d<0){x++;y++;d+=delta2;}else{x++;d+=delta1;}drawpixel(x,y,color);}}解析過(guò)程：二問(wèn)答題(共5題，總分值50分)3.參考答案為：解析過(guò)程：4.參考答案為：曲線的起點(diǎn)和終點(diǎn)與該多邊形的起點(diǎn)、終點(diǎn)重合，且多邊形的第一條邊和最后一條邊表示了曲線在起點(diǎn)和終點(diǎn)處的切矢量方向。曲線的形狀趨于特征多邊形的形狀。插值公式是解析過(guò)程：5.參考答案為：答：Beziser曲線的起點(diǎn)、終點(diǎn)與其相應(yīng)的特征多邊形的起點(diǎn)、終點(diǎn)重合。Bezier曲線在起點(diǎn)和終點(diǎn)處的切線方向和特征多邊形第一條邊及最后一條邊的走向一致。解析過(guò)程：6.參考答案為：答：對(duì)圖形的掃描轉(zhuǎn)換一般分為兩個(gè)步驟：先確定有關(guān)象素，再用圖形的顏色或其它屬性，對(duì)象素進(jìn)行某種寫操作。所以掃描轉(zhuǎn)換的主要工作，是確定最佳逼近于圖形的象素集。解析過(guò)程：7.參考答案為：答：(1)求交：計(jì)算掃描線與多邊形各邊的交點(diǎn)；(2)排序：把所有交點(diǎn)技遞增順序進(jìn)行排序；(3)交點(diǎn)配對(duì)：第一個(gè)與第二個(gè)，第三個(gè)與第四個(gè)等等，每對(duì)交點(diǎn)就代表掃描線與多邊形的一個(gè)相交區(qū)間(4)區(qū)間填色：把這些相交區(qū)間內(nèi)的象素置成多邊形顏色，把相交區(qū)間外的象素置成背景色解析過(guò)程：三綜合題(共1題，總分值34分)8.參考答案為：答：floathornbez(degree,coeff,t)/*usesaHorner-likeschemetocomputeonecoordinatevalueofaBeziercurve.Hastobecalledforeachcoordinate(x,y,and/orz)ofacontrolpolygon.Input:degree:degreeofcurve.Coeff:arraywithcoefficentsofcurve.T:parametervalue.Output:coordinatevalue.*/for(i=1;i<degree;i++){fact=fact*t;n-choose-i=n-choose-i*(degree-i+1)/i;/*alway