多邊形填充ppt課件(存儲(chǔ)版)
【正文】 出棧像素相鄰的四（八）個(gè)像素，若該像素的顏色不是邊界色并且未置成填充色，則把該像素入棧；否則丟棄該像素。 //種子像素出棧pDCSetPixelV(Round(), Round(),SeedClr)。=+1。if(BoundaryClr!=PixelClr amp。 SeedClr!=PixelClr)Push(PointBottom)。（ 3）同時(shí)記錄該區(qū)間，將區(qū)間最左端像素記為 xleft，最右端像素記為 xright。習(xí)題習(xí)題 4 443所示多邊形的邊表和掃描線 y＝ 4的有效邊表。（ 2）沿掃描線對(duì)出棧像素的左右像素進(jìn)行填充，直至遇到邊界像素為止。if(BoundaryClr!=PixelClr amp。//搜索出棧結(jié)點(diǎn)的右方像素=。 SeedClr!=PixelClr)Push(PointLeft)。 //種子像素入棧while(NULL!=pHeadnext)//如果棧不為空{(diào)CP2 PopPoint。種子填充算法一般需要使用堆棧數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)。else pDCSetPixelV(m,Round(y),FClr)。//得到 x|ymin}else{ymin=Round(P[j].y)。//邊的最小 y值與最大 y值double x,y,k。求補(bǔ)的一條基本性質(zhì)是一個(gè)像素求補(bǔ)兩次就恢復(fù)為原色。 //桶上的邊表指針CBucket *next。為了確定在哪條掃描線上插入了新邊，就需要構(gòu)造一個(gè)邊表（ edge table， ET），用以存放掃描線上多邊形各條邊出現(xiàn)的信息。在處理一條掃描線時(shí)僅對(duì)有效邊進(jìn)行求交運(yùn)算，可以避免與多邊形的所有邊求交，提高了算法效率。有效邊表填充算法已成為目前最為有效的多邊形填充算法之一。?著色 ：把區(qū)間內(nèi)的像素置為填充色。在觀察明暗變化的邊界時(shí)，邊界處亮度對(duì)比度加強(qiáng)，常常在光強(qiáng)階梯變化的一側(cè)感知到亮度的正向尖峰效果，而在另一側(cè)感知到亮度的負(fù)向尖峰效果，使得邊界表現(xiàn)得非常明顯，這種現(xiàn)象稱為馬赫帶效應(yīng)。特點(diǎn)是直觀、占內(nèi)存少，易于進(jìn)行幾何變換，但由于沒(méi)有明確指出哪些像素在多邊形內(nèi)，所以不能直接進(jìn)行填充，需要對(duì)多邊形進(jìn)行掃描轉(zhuǎn)換后才能逐條掃描線填充。第四章n 有效邊表填充算法有效邊表填充算法n 邊緣填充算法邊緣填充算法n 四鄰接點(diǎn)種子填充算法四鄰接點(diǎn)種子填充算法n 八鄰接點(diǎn)種子填充算法八鄰接點(diǎn)種子填充算法n 掃描線種子填充算法掃描線種子填充算法本章學(xué)習(xí)目標(biāo)本章學(xué)習(xí)目標(biāo)n 多邊形的掃描轉(zhuǎn)換 n 有效邊表填充算法n 邊緣填充算法n 區(qū)域填充算法n 本章小結(jié)n 習(xí)題 4本章內(nèi)容本章內(nèi)容 多邊形的掃描轉(zhuǎn)換 多邊形的掃描轉(zhuǎn)換 本章將以直線段連接而成的示例多邊形為例講解多邊形的填充算法，同時(shí)給出圖形邊界像素的處理原則。 多邊形的定義多邊形的定義 P0P1P2P3 P4P5E0E1E2 E3 E4 E5順時(shí)針逆時(shí)針圖 44 多邊形的定義 用多邊形的頂點(diǎn)序列來(lái)描述。 光滑著色平面著色實(shí)際光強(qiáng)感知光強(qiáng) 馬赫帶 邊界位置的實(shí)際光強(qiáng)與感知光強(qiáng) 馬赫帶（ Mach Band）是由灰度接近的矩形塊組成。對(duì)一條掃描線的填充一般分為以下 4個(gè)步驟?求交 ：計(jì)算掃描線與多邊形各邊的交點(diǎn)；?排序 ：把掃
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1