最新計算機(jī)圖形學(xué)課程設(shè)計實(shí)驗報告免費(fèi)下載(編輯修改稿)
2024-08-16 02:27 本頁面
【文章內(nèi)容簡介】 if(d10) d1+=b*b*(2*x+3)。 else { d1+=b*b*(2*x+3)+a*a*(2*y+2)。 y。 } x++。 EllipsePoint(x,y)。 } d2=b*b*(x+)*(x+)+a*a*(y1)*(y1)a*a*b*b。//橢圓CB弧段 while(y0) { if(d20) { d2+=b*b*(2*x+2)+a*a*(2*y+3)。 x++。 } else d2+=a*a*(2*y+3)。 y。 EllipsePoint(x,y)。 }}//void CEllipseView::OnDraw(CDC* pDC){ CEllipseDoc* pDoc = GetDocument()。 ASSERT_VALID(pDoc)。 // TODO: add draw code for native data here Cellipse el。 ()。//初始化 CEllipseView::Mbellipse(, )。//畫橢圓} 實(shí)結(jié)果驗實(shí)驗1：直線中點(diǎn)Bresenham算法實(shí)驗2：圓中點(diǎn)Bresenham算法實(shí)驗3：橢圓中點(diǎn)Bresenham算法 實(shí)驗二 有效邊表填充算法一、實(shí)驗?zāi)康模涸O(shè)計有效邊表結(jié)點(diǎn)和邊表結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)；設(shè)計有效邊表填充算法；編程實(shí)現(xiàn)有效邊表填充算法。 實(shí)驗過程：實(shí)驗描述 下圖1 所示多邊形覆蓋了 12 條掃描線，共有 7 個頂點(diǎn)和 7 條邊。7 個頂點(diǎn)分別為：P0（7，8） ，P1（3，12） ，P2（1，7） ，P3（3，1）, P4（6，5）, P5（8，1）, P6（12，9）。在 1024768 的顯示分辯率下，將多邊形頂點(diǎn)放大為 P0（500,400） ，P1（350，600） ，P2（250，350），P3（350，50）, P4（500，250）, P5（600，50）, P6（800，450）。請使用有效邊表算法填充該多邊形。 實(shí)驗過程 （1）建立AET類和Bucket類； （2）初始化桶，并在建立桶結(jié)點(diǎn)時為其表示的掃描線初始化為帶頭結(jié)點(diǎn)的鏈表； （3）對每個桶結(jié)點(diǎn)進(jìn)行循環(huán)，將桶內(nèi)每個結(jié)點(diǎn)的邊表合并為有效邊表，并進(jìn)行有效邊表循環(huán)； （4）按照掃描線從小到大的移動順序，計算當(dāng)前掃描線與多邊形各邊的交點(diǎn)，然后把這些交點(diǎn)按X值遞增的順序進(jìn)行排序，配對，以確定填充區(qū)間； （5）用指定顏色點(diǎn)亮填充區(qū)間內(nèi)的所有像素，即完成填充工作。 源代碼//class AET {public: AET()。 virtual ~AET()。 double x。 int yMax。 double k。//代替1/k AET *next。}。//AET..cppAET::AET(){}AET::~AET(){} //include class Bucket {public: Bucket()。 virtual ~Bucket()。 int ScanLine。 AET *p。//桶上的邊表指針 Bucket *next。}。// Bucket::Bucket(){}Bucket::~Bucket(){//void CTest2View::Et()//構(gòu)造邊表函數(shù){ for(int i=0。iNumber。i++)//訪問每個頂點(diǎn) { CurrentB=HeadB。//從桶鏈表的頭節(jié)點(diǎn)開始循環(huán) int j=i+1。//邊表第二個頂點(diǎn)，Point[i]和Point[j]構(gòu)成邊 if(j==Number) j=0。//保證多邊形的閉合 if(Point[j].yPoint[i].y)//終點(diǎn)比起點(diǎn)高 { while(CurrentBScanline!=Point[i].y)//在桶內(nèi)尋找該邊的yMin CurrentB=CurrentBnext。//移到下一個桶結(jié)點(diǎn) E[i].x=Point[i].x。//計算AET表的值 E[i].yMax=Point[j].y。 E[i].k=double((Point[j].xPoint[i].x))/(Point[j].yPoint[i].y)。//代表1/k E[i].next=NULL。 CurrentE=CurrentBp。//獲得桶上連接邊表的地址 if(CurrentBp==NULL) { CurrentE=amp。E[i]。//邊表的起始地址 CurrentBp=CurrentE。//第一個邊表直接連接到對應(yīng)的桶中 } else { while(CurrentEnext!=NULL)//如果當(dāng)前邊已連有邊結(jié)點(diǎn) CurrentE=CurrentEnext。//移動指針到當(dāng)前邊的最后一個結(jié)點(diǎn) CurrentEnext=amp。E[i]。//把當(dāng)前邊接上去 } } if(Point[j].yPoint[i].y)//終比起點(diǎn)低
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1