計算機圖形學(xué)實驗報告-全文預(yù)覽
【正文】 法效率； 3）奇異點的處理方法； 4）提高程序設(shè)計能力。{End of while} Line(x1,y1,x2,y2)。{對頂邊界求交} If c=c1 then beginx1:=x。{對右邊界求交}If B in c then beginx:=…。If L in c then beginx:=xl。code(x2,y2,c2)。Begin c:=[ ]。Var c,c1,c2:outcode?！?procedure clip(x1,y1,x2,y2:real)。return(0)。lineto(x,y)。ct=cos(ta)。y=yc+r*sin(tsl)。n=(int)((teltsl)/dte+)。elseif(rdeg=。tsl=ts*rad。2）以函數(shù)形式編寫角度 DDA 橢圓弧生成算法，然后在 VCAD 繪圖小系統(tǒng)中的繪圖圓弧子菜單下找到合適的程序修改點，將本實驗要求你編寫的畫圓弧算法插入工程文件中，通過調(diào)試來驗證你編寫的畫圓弧算法的正確性。面區(qū)填充輸入多邊形的若干頂點后，調(diào)用面區(qū)填充算法對多邊形域的內(nèi)部填充之。2)編程實現(xiàn)① 首先確定多邊形頂點和ET/AET表中結(jié)點的結(jié)構(gòu)② 編寫鏈表相關(guān)操作（如鏈表結(jié)點插入、刪除和排序等）③ 根據(jù)1）中的算法結(jié)合上述已有的鏈表操作函數(shù)實現(xiàn)多邊形區(qū)域掃描線填充的主體功能④ 編寫主函數(shù)，測試該算法 通過運用C語言環(huán)境下的圖像顯示設(shè)置，本次實驗我學(xué)會了多邊形區(qū)域掃描線填充的有序邊表算法，設(shè)計相關(guān)的數(shù)據(jù)結(jié)構(gòu)（如鏈表結(jié)構(gòu)、結(jié)點結(jié)構(gòu)等），并將實現(xiàn)的算法應(yīng)用于任意多邊形的填充，為深一步的學(xué)習(xí)做好了鋪墊。/*設(shè)置graphic模式*/ ScanFill(7,pts,2)。pts[6].y=40。pts[4].y=380。pts[2].y=80。pts[0].y=40。/*更新活化邊表*/ ResortActiveList(active)。for(scan=scanmin。scanedges[scan]next=NULL。int i,scan,scanmax=0,scanmin=WINDOW_HEIGHT。while(p){q=pnext。q=p。} /* 刪除 y=ymax 的邊 *//*填充完后，更新活動邊表的主體函數(shù)*/ void UpdateActiveList(int scan,Edge *active)/*刪除掃描線scan完成交點計算的活性邊,同時更新交點x域*/ { Edge *q=active,*p=activenext。/*畫出圖形內(nèi)部的點*/ p1=p2next。while(p1){p2=p1next。/*把更新后的邊表重新插入邊表中保存*/p=q。} }/*建立活性邊表的主體函數(shù)：建立第scan條掃描線的活性邊表*/ void BuildActiveList(int scan,Edge *active,Edge *edges[])/*建立掃描線scan的活性邊表,把活性邊結(jié)點放入掃描線scan的結(jié)點指針數(shù)組 edges[scan]中*/ { Edge *p,*q。if(yNext*/ MakeEdgeRec(v1,v2,yNext(i,t,pts),edge,edges)。=pts[t1].y。/*插入一個邊緣掃描線，插入到列表 */ }/*創(chuàng)建邊表的主體函數(shù)*/ void BuildEdgeList(int t,POINT *pts,Edge *edges[])/*建立新邊表,t:多邊形頂點個數(shù)+1,edges[]:指向活性邊結(jié)點的指針數(shù)組*/ { Edge *edge。edgex=。/*當(dāng)前頂點不是最后一個頂點，下一個頂點為數(shù)組下標(biāo)加一*/ while(pts[k].y==pts[j].y)/*掃描線掃過平行頂點，需分情況找到當(dāng)前頂點下下個頂點*/ if((j+1)(t1))j=0。/*使欲插入之結(jié)點edge指向q原來所指之結(jié)點*/ qnext=edge。/*記住q原來所指之結(jié)點*/ while(p!=NULL)/*按x值非遞減順序增加邊表*/ {if(edgexx)/*要插入的邊的x較大不應(yīng)該在當(dāng)前插入*/p=NULL。typedef struct point{int x,y。/* 邊所交的最高掃描線號 */ float x。l 遍歷AET表，將兩兩配對的交點之間填充給定顏色值。每條掃描線的活性邊表中的活性邊節(jié)點按照各活性邊與掃描線交點的x值遞增排序連接在一起。為了提高效率，在處理一條掃描線時，僅對與它相交的多邊形的邊進(jìn)行求交運算。（4）著色：把相交區(qū)間內(nèi)的象素置成多邊形顏色，把相交區(qū)間外的象素置成背景色。第一篇：計算機圖形學(xué)實驗報告實 驗 報 告一、實驗?zāi)康恼莆沼行蜻叡硭惴ㄌ畛涠噙呅螀^(qū)域；理解多邊形填充算法的意義；增強C語言編程能力。判斷掃描線上的點是否在多邊形之內(nèi)，對于一條掃描線，多邊形的掃描轉(zhuǎn)換過程可以分為四個步驟：（1）求交：計算掃描線與多邊形各邊的交點；（2）排序：把所有交點按x值遞增順序排序；（3）配對：第一個與第二個，第三個與第四個等等；每對交點代表掃描線與多邊 形的一個相交區(qū)間。p2，p6為非極值點，則不用如上處理。每個AET的一個節(jié)點代表一條活性邊，它包含三項內(nèi)容；； 。l 將新邊表ET中對應(yīng)y值的新邊節(jié)點插入到AET表。三、程序源代
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1