【正文】 { g=f。 qnext=NULL。 rnext) r=rnext。} if(rxiqxi) {[0]=q。 r=q。 p=[i]。 return Success。 } } delete []a。 q=p。 delete a[0]。 for(int i=0。 //覆蓋該多邊形的掃描線的總數(shù)，從0開始計數(shù) EnodeT **a。 //定義了ET表和AET表中結(jié)點(diǎn)的結(jié)構(gòu)體template class Tclass ET{ public: ET(int mSize)。 } T ymax, xi。} Enode(T pymax, float pxi, float pm, Enode *pnext) { ymax=pymax。解：如下表所示：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í)心圖。 getch()。 p[3].y=。 p[1].y=。 p=new DPOINT[4]。graphdriver,amp。 tmpy=(*bP[p0].ybP[p1].y+*bP[p2].y)*t*t+(bP[p0].y+bP[p1].y)*t+*bP[p0].y+*bP[p1].y。 double t=。im_maxIndex2。i++) { line( bP[i].x, bP[i].y, bP[i+1].x, bP[i+1].y )。 drawCurve()。}。 void drawCurve()。} DPOINT。 getch()。 p[9].y=。 p[7].y=。 p[5].y=。 p[3].y=。 p[1].y=。 p=new DPOINT[10]。graphdriver,amp。 tmpy=(bP[p0].y+3*bP[p1].y3*bP[p2].y+bP[p3].y)*t*t*t+(3*bP[p0].y6*bP[p1].y+3*bP[p2].y)*t*t+(3*bP[p0].y+3*bP[p1].y)*t+bP[p0].y。 double t=。i=m_maxIndex3。i++) { line( bP[i].x, bP[i].y, bP[i+1].x, bP[i+1].y )。 drawCurve()。}。 void drawCurve()。} DPOINT。故可得s1(x)=2+39/38(x1)1/57(x1)2 x[, ]s2(x)=+37/38()1/57()264/513()3 x[, ]s3(x)=+3/38(x4)11/19(x4)2 x[, ]8. 已知4個型值點(diǎn)坐標(biāo)值P0（5，5）、P1（10，15）、P2（15，10）、P3（10，5），繪一個三次貝塞爾曲線。c2=1/57。R2=3*[u2*(y3y2)/m2+λ2*(y2y1)/m1]=。λ2=m2/(m2+m1)=。(2) 當(dāng)di0，取Pd(xi +1, yi+1)，計算下一步的的判別式 di+1=F(xd, yd)= F(xi +2, )= (xi +2)2+()2 R2= di+2(xiyi)+5所以沿右下方向，di的增量為2(xiyi)+5。假定當(dāng)前與圓弧最近者已確定，為P(xi, yi)，那么下一候選像素只能是正右方的Pu(xi +1, yi)和右下方的Pd(xi +1, yi1)。6. 若采用Bresenham算法實(shí)現(xiàn)畫圓，寫出算法實(shí)現(xiàn)的具體流程(包括判別公式推導(dǎo)等等)。答：不相同。y1=yi。i=N。int N=R*8。}getch()。in。putpixel(x2,y2,1)。int R=sqrt((x2x0)* (x2x0)+(y2y0)* (y2y0))。 putpixel(x1,y1,1)。 putpixel(x1,y1,1)。}void ZDBJ_ARC(float x0,float y0,float x1,float y1,float x2,float y2){ float f=,F。mode, )。 } }}方法2：逆4象限include include include void ZDBJ_ARC(float x0,float y0,float x1,float y1,float x2,float y2)。 } else { x1=x1。 while(abs(x1x2)1) { if(f=0) { x1=x1dx。 getch()。 initgraph(amp。DDA_Line(x1,y1,x3,y3)。mode,””)。y=y+increy。for(i=1。increx=(x2x1)/length。2. 根據(jù)DDA畫直線算法，遍一程序求（0，0）到（4，12）和（0，0，）到（12，4）的直線include “” include “”void DDA_Line(int x1,int y1,int x2,int y2){float increx,increy,x,y,length。 closegraph()。 start+=40。 //自行車行駛動畫的實(shí)現(xiàn) } for(i=0。 delay(5)。 pieslice(387+j,290,start,end,37)。 getimage(350,200,562,327,w)。 line(435,300,451,301)。 line(444,290,484,243)。 line(387,290,525,290)。 line(404,217,398,230)。 start=0。mode, )。includeincludeincludeincludevoid main(){ void *w。end+=20。i18。mode,””)。gmode,)。}畫一五顏六色的圖(此例為畫一個五顏六色的圓)include“”include“”void main(){int driver=DETECT,mode=0。 此句會出現(xiàn)最后只用一種顏色填充的情況color++。 或者setlinestyle(4,ls,3)。for(i=0。initgraph(amp。l k對線寬的設(shè)置。}getch()。i=i+15, j=j30){setcolor(color)。l 注意查看是否是正方形（i, i, j, j）即：x2x1=y2y1l 注意查看顏色是否有15種：也就是說gdriver=CGA肯定是錯的，可以為DETECT、VGA、EGA。31批改說明； l 必須至少包含l initgraph(amp。 int gmode=VGAHI。第三章編寫畫一正方形程序，并在其中用不同的顏色畫15個正方形，每一個都比前一個小。GKS只支持二維對象的圖形處理，因此上述3個坐標(biāo)系都是二維坐標(biāo)系。燈絲加熱陰極，陰極表面向外發(fā)射自由電子，控制柵控制自由電子是否向熒光屏發(fā)出，若允許電子通過，形成的電子流在到達(dá)屏幕的途中，被聚焦系統(tǒng)（電子透鏡）聚焦成很窄的電子束，由偏轉(zhuǎn)系統(tǒng)產(chǎn)生電子束的偏轉(zhuǎn)電場（或磁場），使電子束左右、上下偏轉(zhuǎn)，從而控制熒光屏上光點(diǎn)上下、左右運(yùn)動，使得在指定時刻在屏幕指定位置上產(chǎn)生亮點(diǎn)。而被動式繪圖系統(tǒng)，圖形在生成過程中，操作者無法對圖形進(jìn)行實(shí)時操作和控制，不具備交互功能，只提供各種圖形命令或圖形程序庫，通過編程獲得所需圖形。第二章計算機(jī)圖形系統(tǒng)有什么特點(diǎn)？有哪些主要功能？答：。什么是虛擬現(xiàn)實(shí)技術(shù)和可視化技術(shù)？答：虛擬現(xiàn)實(shí)技術(shù)：利用計算機(jī)生成一種模擬環(huán)境，通過多種傳感器和設(shè)備使用戶“投入”到該環(huán)境中，實(shí)現(xiàn)用戶和該環(huán)境直接進(jìn)行交互的技術(shù)。因此，在描述一個基本圖形時，同時要描述其相應(yīng)的信息。向量圖形和點(diǎn)陣圖形之間的區(qū)別有哪些？ 答：通過矢量法產(chǎn)生的圖形稱為矢量圖形或者向量圖形，用描點(diǎn)法產(chǎn)生的圖形稱為點(diǎn)陣圖形。②描點(diǎn)法：把顯示屏幕分成有限個可發(fā)亮的離散點(diǎn)，每個離散點(diǎn)叫做一個像素，屏幕上由像素點(diǎn)組成的陣列稱為光柵，曲線的繪制過程就是將該曲線在光柵上經(jīng)過的那些像素點(diǎn)串接起來，使它們發(fā)亮，所顯示的每一曲線都是由一定大小的像素點(diǎn)組成的。 計算機(jī)繪圖有哪些特點(diǎn)？答：。通過從簡明的形式呈現(xiàn)出數(shù)據(jù)的模型和趨勢以增加對復(fù)雜現(xiàn)象的理解，并促使決策的制定。例如郵件分撿設(shè)備掃描信件上手寫的郵政編碼，并將編碼用圖像復(fù)原成數(shù)字。例如計算機(jī)動畫制作。第一章 試述計算機(jī)圖形學(xué)研究的基本內(nèi)容？答：。計算機(jī)圖形學(xué)研究的是從數(shù)據(jù)描述到圖形生成的過程。 模式識別是指計算機(jī)對圖形信息進(jìn)行識別和分析描述，是從圖形（圖像）到描述的表達(dá)過程。答：①事務(wù)管理中的交互繪圖 應(yīng)用圖形學(xué)最多的領(lǐng)域之一是繪制事務(wù)管理中的各種圖形。③計算機(jī)動畫用圖形學(xué)的方法產(chǎn)生動畫片，其形象逼真、生動，輕而易舉地解決了人工繪圖時難以解決的問題，大大提高了工作效率。盡管顯示器產(chǎn)生的只是一些短直線的線段，但當(dāng)直線段很短時，連成的曲線看起來還是光滑的。簡述三維圖形生成和輸出的流水線？答：。如果用點(diǎn)陣圖形來表示一個向量圖形，構(gòu)成向量圖形的某個基本圖形(如直線段、圓弧等)的所有點(diǎn)應(yīng)有一個信息。但是向量圖形僅適合于描繪簡單圖形，而點(diǎn)陣圖形可以描繪絢爛多彩的復(fù)雜圖形。例如分子模型構(gòu)造。計算機(jī)圖形系統(tǒng)有哪幾種？各有什么特點(diǎn)？答：一種分類方法：交互式圖形系統(tǒng)允許操作者以某種方式(對話方式或命令方式)來控制和操作圖形生成過程，使得圖形可以邊生成、邊顯示、邊修改，直至符合要求為止。電子槍由燈絲、陰極和控制柵極組成。第一種是供應(yīng)用程序使用的實(shí)際世界坐標(biāo)系統(tǒng)（World Coordinate System，簡稱 WC）；第二種是GKS內(nèi)部使用的規(guī)范設(shè)備坐標(biāo)系（Normalized Device Coordinate，簡稱NDC），它的取值范圍為［0,1］，這是一種既與設(shè)備無關(guān)也與應(yīng)用無關(guān)的坐標(biāo)系；第三種是各工作站物理設(shè)備使用的設(shè)備坐標(biāo)系（Device Coordinate System，簡稱DC）。當(dāng)前主流的圖形軟件有哪些？答：。int gdriver=VGA。gmode,””)。l 必須包含15個正方形，一般用for循環(huán)，也可能用到while等。i225。ls++。 32批改說明； l 注意查看3_1部分內(nèi)容l setlinestyle((i%4),0,k)。gmode=VGAHI。setbkcolor(15)。//setlinestyle(ls%4,0,1)。//floodfill(getmaxx()/2,getmaxy()/2,color)。closegraph()。gdriver,amp。driver,amp。for(i=0。start+=20。}編寫一輛自行車在一公路上由右至左快速行駛的程序。driver,amp。 setcolor(CGALIGHTGREEN)。 circle(525,290,37)。 line(413,230,387,290)。 line(484,243,525,290)。 line(438,277,444,278)。 //自行車基本輪廓的繪制 w=malloc(imagesize(350,200,562,327))。i,j) { setfillstyle(EMPTY_FILL,0)。 end+=40。 delay(10)。 pieslice(175,290,start,end,37)。 restorecrtmode()。因此，所有圖形都可以看成是由直線段組成的。elselength=abs(y2y1)。y=y1。 x=x+increx。driver,amp。DDA_Line(x1,y1,x2,y2)。void main(){ int gdriver=CGA,mode=CGAC0。 ZDBJ_ARC(0,0,25,0,0,25)。 float dx=1,dy=1。 f=f2*dx*(x1x0)+dx*dx。 f=f+2*dy*(y1y0)+dy*dy