多邊形填充ppt課件-閱讀頁
2025-01-29 13:43本頁面
【正文】 P[i]J＝ i+1x＝ P[j] .xymin= P[j] .yymax= P[i] .yx＝ P[i] .xymin= P[i] .yymax= P[j] .yxy++ 掃描線低端高端 高端低端j＝ i+1xixi+1=xi+1/kfor(y=ymin。y++)//沿每一條邊循環(huán)掃描線{ //對(duì)每一條掃描線與邊的交點(diǎn)的右側(cè)像素循環(huán) for(int m=Round(x)。m++) //MaxX為包圍盒的右邊界{if(FClr==pDCGetPixel(m,Round(y))) pDCSetPixelV(m,Round(y),BClr)。 }x+=k。種子填充算法突出的優(yōu)點(diǎn)是能對(duì)具有任意復(fù)雜閉合邊界的區(qū)域進(jìn)行填充。從種子像素點(diǎn)開始，使用八鄰接點(diǎn)方式搜索下一像素點(diǎn)的填充算法稱為八鄰接點(diǎn)填充算法。 種子填充算法一般要求區(qū)域邊界色和填充色不同，輸入?yún)?shù)只有種子坐標(biāo)位置和填充顏色。算法原理為：先將種子像素入棧，種子像素為棧底像素，如果棧不為空，執(zhí)行如下 3步操作：⑴ 棧頂像素出棧；⑵ 按填充顏色繪制出棧像素。四鄰接點(diǎn)填充算法八鄰接點(diǎn)填充算法四鄰接點(diǎn)填充算法void CTestView::FillPolygon(CDC *pDC)//填充多邊形{COLORREF BoundaryClr=RGB(0,0,0)。//當(dāng)前像素的顏色pHead=new CStackNode。//棧的頭結(jié)點(diǎn)總是為空Push(Seed)。Pop(PopPoint)。=。PixelClr=pDCGetPixel(Round(), Round())。amp。//左方像素入棧=。//搜索出棧結(jié)點(diǎn)的上方像素PixelClr=pDCGetPixel(Round(), Round())。amp。 //上方像素入棧=+1。PixelClr=pDCGetPixel(Round(), Round())。amp。//右方像素入棧 =。//搜索出棧結(jié)點(diǎn)的下方像素PixelClr=pDCGetPixel(Round(), Round())。amp。//下方像素入棧}pDCTextOut(+50,填充完畢 )。pHead = NULL。（ 1）棧頂像素出棧。即每出棧一個(gè)像素，就對(duì)區(qū)域內(nèi)包含該像素的整個(gè)連續(xù)區(qū)間進(jìn)行填充。（ 4）在區(qū)間 〔 xleft， xright〕 中檢查與當(dāng)前掃描線相鄰的上下兩條掃描線的有關(guān)像素是否全為邊界像素或已填充像素，若存在非邊界且未填充的像素，則把未填充區(qū)間的最右端像素取作種子像素入棧。有效邊表表示的是掃描線在一條邊上的連貫性，邊表表示的是新邊在掃描線上的插入位置，邊表是有效邊表的特例，有效邊表和邊表都使用 CAET類表示。有效的改進(jìn)方法是掃描線種子填充算法。P0P1 P2P3P4P5P6圖 443 多邊形 示例多邊形 返回
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1