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