區(qū)域填充算法

1、區(qū)域填充是指在一個(gè)有界區(qū)域內(nèi)填充某些顏色或圖案。區(qū)域填充有：（1）多邊形掃描線填充算法（2）邊緣填充算法（3）種子填充算法各算法的前提條件不同 區(qū)域填充區(qū)域填充 常見(jiàn)的種子填充算法：1、邊界表示的連通區(qū)域種子填充算法。2、內(nèi)點(diǎn)表示的連通區(qū)域種子填充算法。3、掃描線種子填充算法（1）邊界表示的四連通區(qū)域種子填充算法基本思想：從多邊形內(nèi)部任一點(diǎn)（像素）出發(fā)，按照“右上左下”的順序判斷相鄰像素，若不是邊界像素且沒(méi)被填充過(guò)，則對(duì)其填充，并重復(fù)上述過(guò)程，直至所有像素填充完畢。 可以使用棧結(jié)構(gòu)來(lái)實(shí)現(xiàn)該算法，種子像素入棧，檔棧非空，重復(fù)執(zhí)行下面操作：1）棧頂像素出棧；2）將出棧像素置成多邊形填充的顏色；3）

2、按“右上左下”的順序檢查與出棧像素相鄰的四個(gè)像素，若其中某個(gè)像素不在邊界上且未置成多邊形色，則把該像素入棧。（2）內(nèi)點(diǎn)表示的四連通區(qū)域種子填充算法基本思想：從多邊形內(nèi)部任一點(diǎn)（像素）出發(fā)，按照“右上左下”的順序判斷相鄰像素，若是區(qū)域內(nèi)的像素，則對(duì)其填充，并重復(fù)上述過(guò)程，直至所有像素填充完畢。可以使用棧結(jié)構(gòu)來(lái)實(shí)現(xiàn)該算法，種子像素入棧，檔棧非空，重復(fù)執(zhí)行下面操作：1）棧頂像素出棧；2）將出棧像素置成多邊形填充的顏色；3）按“右上左下”的順序檢查與出棧像素相鄰的四個(gè)像素，若其中某個(gè)像素是區(qū)域內(nèi)的像素，則把該像素入棧。6754S9328S24793847948479568479684797847984

3、7994794796754S9328S799填充算法演示填充算法演示對(duì)邊界和內(nèi)點(diǎn)表示的八連通區(qū)域的填充，只要將上述算法的對(duì)四個(gè)像素點(diǎn)填充改為八個(gè)像素點(diǎn)即可。四連通區(qū)域種子填充算法的缺點(diǎn)是有時(shí)不能通過(guò)狹窄區(qū)域區(qū)域，因而不能填滿多邊形。八連通算法的缺點(diǎn)是有時(shí)會(huì)填出多邊形的邊界。由于填不滿比涂出更容易補(bǔ)救，因此四連通算法比八連通算法用得更多。（3）掃描線種子填充算法基本思想：在任意不間斷的區(qū)間中只取一個(gè)像素（不間斷區(qū)間指一條掃描線上的一組相鄰元素），填充當(dāng)前掃描線上的該段區(qū)間，然后確定與這一段相鄰的上下兩條掃描線位于區(qū)域內(nèi)的區(qū)段，并依次把它們保存起來(lái)，反復(fù)進(jìn)行這個(gè)過(guò)程，指導(dǎo)所有保存的每個(gè)區(qū)段都填充完畢。（3）掃描線種子填充算法種子像素入棧,當(dāng)棧非空時(shí)，重復(fù)以下步驟：(1)棧頂像素出棧(2)沿掃描線對(duì)出棧像素的左右像素進(jìn)行填充，直到遇到邊界像素為止(3)將上述區(qū)間內(nèi)最左、最右像素記為xl 和xr (4)在區(qū)間xl ,xr中檢查與當(dāng)前掃描線相鄰的上下兩條掃描線是否全為邊界像素、