【正文】 e()。im_maxIndex2。 tmpy=(*bP[p0].ybP[p1].y+*bP[p2].y)*t*t+(bP[p0].y+bP[p1].y)*t+*bP[p0].y+*bP[p1].y。 p=new DPOINT[4]。 p[3].y=。解：如下表所示：i1236412816268483628821612963101111010011001000100004121315614418721728207365141521019629402744384166161727225643524096655366067802736105649792136000一次多項(xiàng)式的情形： 6+60=67 = 60+736=802 =所求多項(xiàng)式為y=f(x)=+ 二次多項(xiàng)式的情形： 6+60+736=67 = 60+736+9792=802 = 736+9792+136000=10564 =所求多項(xiàng)式為y=f(x)=+13. 設(shè)五邊形的五個頂點(diǎn)坐標(biāo)為(10, 10)，(15, 5)，(12, 5)，(8, 2)和(4, 5)，利用多邊形區(qū)域填充算法，編一程序生成一個實(shí)心圖。 } T ymax, xi。 //覆蓋該多邊形的掃描線的總數(shù)，從0開始計(jì)數(shù) EnodeT **a。 delete a[0]。 } } delete []a。 p=[i]。} if(rxiqxi) {[0]=q。 qnext=NULL。j++) putpixel(j,i,color)。 wymax!=i) { z=w。 u=[0]。 initgraph(amp。 (5,10,15,1)。BDEHFCGA該測試多邊形的各個端點(diǎn)坐標(biāo)分別為：A(50, 150)，B(50, 100)，C(100, 50)，D(250, 50)，E(200, 150)；F(100, 100)，G(100, 75)，H(175, 135)；/****************************************************************************本程序?qū)崿F(xiàn)區(qū)域填充功能，首先輸入多邊形頂點(diǎn)的個數(shù)，回車，然后依次輸入各頂點(diǎn)的坐標(biāo)格式如下：100,123回車一定要在中間用逗號隔開噢，輸完最后一個點(diǎn)后，屏幕上會依次畫出各條邊，最后填充滿程序還不完善，比如顏色值應(yīng)該用變量表示以易于修改，畫多邊形和求種子點(diǎn)應(yīng)該做成獨(dú)立的函數(shù)等等，以后再做上吧，這是細(xì)節(jié)的問題掃描的次序：先上后下進(jìn)棧的次序：先右后左測試數(shù)據(jù)：第一個多邊形：A(50, 150)，B(50, 100)，C(100, 50)，D(250, 50)，E(200, 150)；第二個多邊形：F(100, 100)，G(100, 75)，H(175, 135)；*****************************************************************************/include include include include include //creat a stackstruct stack_node{ //stack_node() {next=NULL。 //stack標(biāo)識棧頂指針//push an elementvoid push(int xx,int yy){ stack_list *new_node。yy){ link top。 int i=0。 } xr=x01。//go up 向上移一條掃描線 go2=0。 //如果超出，則加1 else go2=1。//go down 向下移一條掃描線 go=0。 } while(xlxramp。i=xr。gdriver,amp。//看看究竟有多少個多邊形(可能多邊形里包含了多邊形) for(int k=0。 scanf(%d,%d,amp。 setcolor(4)。 delay(500)。 n=n+1。 getch()。解：如圖所示，實(shí)線部分為原圖，虛線部分為變換后得到的圖形： Y 30 15 (1) (2)10 20 40 X(1) 原先坐標(biāo) 變換矩陣 變換后坐標(biāo) *=(2) 原先坐標(biāo) 變換矩陣 變換后坐標(biāo) *= 歸一化 （10，10），（10，30），（30，15），試對其進(jìn)行下列變換，寫出變換矩陣，畫出變換后的圖形。 xt1=w1。 yt3=w3。amp。amp。amp。amp。139。 code(x1,y1,a)。 amp。 amp。 amp。) line(x1,y1,x2,y2)。amp。 s1=1。amp。 s2=1。amp。 //讀入直線兩個端點(diǎn)的坐標(biāo) char a[4]={39。}。039。 //畫出窗口 setcolor(3)。 clipdraw(x1,y1,a,x2,y2,b)。 rectangle(w1,w3,w2,w4)。 //圖形初始化 setcolor(4)。039。,39。x2,amp。s2==0) line(x11,y11,x2,y2)。039。039。039。039。 *(b+3)==39。 *(b+2)==39。 *(b+1)==39。 *b==39。}void clipdraw(int x1, int y1, char *a, int x2, int y2, char *b){ int x11,y11,x21,y21。139。amp。amp。amp。amp。139。139。如果一旦出現(xiàn)了這種情況，fill()函數(shù)里面的諸多判斷也會出現(xiàn)問題，而且這個問題是隨著多邊形的端點(diǎn)數(shù)據(jù)的變化而難以捕捉。//將種子點(diǎn)作為參數(shù)傳入fill()方法 delay(1000)。amp。 px0=px1。 } setbkcolor(0)。in。 scanf(%d,amp。gmode)。go2==1)//如果找到最左和最右，則執(zhí)行 { push(xr,y0)。go==0)//找下一條掃描線的最右像素 { if(getpixel(xr,y0)!=4) go=1。i++)//從最左到最右循環(huán)，在每個連續(xù)區(qū)間上找一個種子點(diǎn)入棧 { if(getpixel(i,y0)!=4)//如果不是邊界點(diǎn)，什么也不做 {} //這樣做的目的是如果出現(xiàn)ooBBooBBoooBooo的情況，其中o是未填充的點(diǎn)，B是邊界點(diǎn) else if(getpixel(i1,y0)!=4)//如果是邊界點(diǎn)，則看它左邊的點(diǎn)是不是邊界點(diǎn)，如果不是，則入棧 { push(i1,y0)。amp。//記錄最左值 xlold=xl。//取種子右邊的像素 while(getpixel(x0,y)!=4)//fill right 填充右邊像素 { putpixel(x0,y,4)。}//fill the plotvoid fill(int x,int y){ int x0,y0,xl,xr,xlold,xrold。}//pop an elementvoid pop(int amp。typedef stack_list *link。14. 已知多邊形各頂點(diǎn)坐標(biāo)為(2, 2)(2, 4)(8, 6)(12, 2)(8, 1)(6, 2)及(2, 2)，在用多邊形區(qū)域填充時，請寫出ET及全部AET內(nèi)容。 (2,5,8,4/3)。 gdriver=DETECT。 s=1。 while(w amp。 for(int j=gxi。 rnext=q。 rnext=q。etp, int ep, int color) //多邊形填充函數(shù)的實(shí)現(xiàn){ int i=1。 delete q。i++) a[i]=0。 ResultCode Insert(int u, T ymax, float xi, float m)。 m=pm。}11. 簡述NURBS曲線產(chǎn)生的背景和特點(diǎn)？答：NURBS曲線具有局部可調(diào)性、凸包性、幾何和透視投影變換不變性等等，它采用有理參數(shù)多項(xiàng)式可以精確表示圓錐曲線、二次曲面等，對于幾何造型算法提供了思路。 p[2].y=。 //圖形初始化 setbkcolor(15)。t=。 //繪制多邊形各個端點(diǎn) } circle(bP[m_maxIndex1].x,bP[m_maxIndex1].y,5)。 m_maxIndex=len。 int m_maxIndex。 ()。 p[6].y=。 p[2].y=。 setbkcolor(15)。t=。 //繪制各個端點(diǎn) } circle(bP[m_maxIndex].x,bP[m_maxIndex].y,5)。 m_maxIndex=len1。 int m_maxIndex。c3=11/19。λ3=m3/(m2+m3)=。假設(shè)M是Pu和Pd的中點(diǎn)，即有M(xi +1, )，則當(dāng)F(xM, yM)0，M在圓內(nèi)，這說明Pu離圓弧更近，應(yīng)取其為下一個像素點(diǎn)；當(dāng)F(xM, yM)0，M在圓外，說明Pd離圓弧更近；當(dāng)F(xM, yM)=0，則約定取Pd。而Bressenham算法每一步都會根據(jù)實(shí)際直線與網(wǎng)格的距離來決定下一個像素點(diǎn)的選擇，因此所選像素點(diǎn)更加貼近于真實(shí)的直線。line(x1,y1,xi,yi)。} //4. 編一程序用角度DDA法畫一圓 //以圓點(diǎn)為圓心，半徑為20的圓include “” //省略了圖形初始化的步驟include “”include “”void main(){int x0=0,y0=0,R=20。int x=x2,y=y2。 } }}方法3：順1象限include“” //省略了圖形初始化的步驟ABinclude“”include “”void main(){int x1=5,y1=0,x2=0,y2=5。 while(abs(y1y2)1) { if(f0) { x1=x1。 initgraph(amp。 putpixel(x1,y1,1)。mode, )。int x3=12,y3=4。i++){putpixel(x,y,1)。if(abs(x2x1)abs(y2y1))length=abs(x2x1)。 } //處于靜止?fàn)顟B(tài)的自行車車輪的軸線的繪制 getch()。 line(2,327,562,327)。i0。 line(444,290,443,300)。 line(398,230,429,230)。 setbkcolor(15)。restorecrtmode()。end=20。33批改說明； l 必須至少包含l initgraph(amp。setfillstyle(SOLID_FILL,color)。gmode,””)。}用不同的線形繪制題1中的圖形include“”include“”void main(){int i,color=1,ls=0。for(i=0。gdriver,amp。答：。陰極射線管由哪些部分組 成？它們的功能分別是什么？答：CRT由四部分組成：電子槍、聚焦系統(tǒng)、偏轉(zhuǎn)系統(tǒng)和熒光屏，這四部分都在真空管內(nèi)。可視化技術(shù)：通過對空間數(shù)據(jù)場構(gòu)造中間幾何因素，或用圖形繪制技術(shù)在屏幕上產(chǎn)生二維圖像。向量圖形由各個基本圖形構(gòu)成，這就要求各個基本圖形有各自獨(dú)立的信息。①矢量法：在顯示屏上先給定一系列坐標(biāo)點(diǎn)，然后控制電子束在屏幕上按一定的順序掃描，逐個“點(diǎn)亮”臨近兩點(diǎn)間的短矢量，從而得到一條近似的曲線。 舉3個例子說明計(jì)算機(jī)圖形學(xué)的應(yīng)用。答：計(jì)算機(jī)圖形學(xué)是研究根據(jù)給定的描述，用計(jì)算機(jī)生成相應(yīng)的圖形、圖像，且所生成的圖形、圖像可以顯示屏幕上、硬拷貝輸出或作為數(shù)據(jù)集存在計(jì)算機(jī)中的學(xué)科。 圖形處理是利用計(jì)算機(jī)對原來存在物體的映像進(jìn)行分析處理，然后再現(xiàn)圖像。②地理信息系統(tǒng)地理信息系統(tǒng)是建立在地理圖形基礎(chǔ)上的信息管理系統(tǒng)。當(dāng)像素點(diǎn)具有多種顏色或多種灰度等級時，就可以顯示彩色圖形或具有不同灰度的圖形。向量圖形最基本的優(yōu)點(diǎn)是它本身是由精確的數(shù)據(jù)給出，所以可以充分利用各種輸出圖形設(shè)備的分辨率盡可能精確地輸出圖形。計(jì)算機(jī)圖形系統(tǒng)是為了支持應(yīng)用程序，便于實(shí)現(xiàn)圖形的輸入輸出的硬件和軟件組合體。光柵掃描顯示器由哪些部分組成？它們的功能分別是什么？ 答：，其后有各部分的介紹及功能。include“”include“”void mai