第四章多邊形的掃描轉(zhuǎn)換與區(qū)域填充(參考版)
2024-08-12 13:31本頁面
【正文】 。 ? 前者：從邊界頂點(diǎn)信息出發(fā)。 ? 前者只要求掃描線與多邊形邊界交點(diǎn)個(gè)數(shù)為偶數(shù)。 ?區(qū)域填充轉(zhuǎn)化為多邊形的掃描轉(zhuǎn)換；若已知給定多邊形的頂點(diǎn)，則區(qū)域填充轉(zhuǎn)化為多邊形的掃描轉(zhuǎn)換。 可相互轉(zhuǎn)換 。 掃描線算法分析（舉例分析） ? 該算法也可以填充有孔區(qū)域。若存在非邊界、未填充的象素，則把每一區(qū)間的最右象素作為種子點(diǎn)壓入堆棧，返回第（ 2）步。分別標(biāo)記區(qū)段的左、右端點(diǎn)坐標(biāo)為 xl和 xr。否則取棧頂元素（ x， y），以 y作為當(dāng)前掃描線。將種子點(diǎn)（ x， y）入棧。 解決方法是用掃描線填充算法 種子填充算法 掃描線算法 ? 掃描線算法 – 目標(biāo)：減少遞歸層次 – 適用于邊界表示的 4連通區(qū)域 算法思想 ：在任意不間斷區(qū)間中只取一個(gè)種子像素 （ 不間斷區(qū)間指在一條掃描線上一組相鄰元素 ） ， 填充當(dāng)前掃描線上的該段區(qū)間；然后確定與這一區(qū)段相鄰的上下兩條掃描線上位于區(qū)域內(nèi)的區(qū)段 ， 并依次把它們保存起來 ， 反復(fù)進(jìn)行這個(gè)過程 ， 直到所保存的個(gè)區(qū)段都填充完畢 。 (2) 遞歸執(zhí)行，算法簡單，但效率不高，區(qū)域內(nèi)每一象素都引起一次遞歸，進(jìn) /出棧，費(fèi)時(shí)費(fèi)內(nèi)存。 } }/*end of BoundaryFill4() */ ? 該算法也可以填充有孔區(qū)域。 BoundaryFill4(x1,y,oldColor,newColor)。 BoundaryFill4(x,y+1,oldColor,newColor)。amp。 color = GetPixel(x,y)。 FloodFill4(x+1,y,oldColor,newColor)。 FloodFill4(x,y1,oldColor,newColor)。 依此類推 ， 最后像素被選中并填充的次序如圖中箭頭所示 s1 2 3 4 9 8 7 6 5 11 12 13 14 10 (2 10 8 13) (3 7 13 10 8 13) (4 6 14 7 13 10 8 13) (5 6 14 7 13 10 8 13) …… 種子填充算法 遞歸算法可實(shí)現(xiàn)如下 void FloodFill4(int x,int y,int oldColor,int newColor) { if(GetPixel(x,y) == oldColor) { PutPixel(x,y,newColor)。 步驟如下： 種子象素入棧，當(dāng)棧非空時(shí)，執(zhí)行如下三步操作： （ 1）棧頂象素出棧； （ 2）將出棧象素置成多邊形色； （ 3）按上、下、左、右的順序檢查與出棧象素相鄰的四個(gè)象素，若其中某個(gè)象素不在邊界上且未置成多邊形色，則把該象素入棧。區(qū)域填充算法要求區(qū)域是連通的 ? 表示方法： 內(nèi)點(diǎn)表示、邊界表示 ? 內(nèi)點(diǎn)表示 – 枚舉出區(qū)域內(nèi)部的所有像素 – 內(nèi)部的所有像素著同一個(gè)顏色 – 邊界像素著與內(nèi)部像素不同的 顏色 ? 邊界表示 – 枚舉出邊界上所有的像素 – 邊界上的所有像素著同一顏色 – 內(nèi)部像素著與邊界像素不同的顏色 區(qū)域填充要求區(qū)域是連通的 ? 連通性 4連通、 8連通 ? 4連通： ? 8連通 ? 4連通與 8連通區(qū)域的區(qū)別 – 連通性： 4連通可看作 8連通區(qū)域，但對(duì)邊界有要求 – 對(duì)邊界的要求 ?適合于內(nèi)點(diǎn)表示區(qū)域的填充算法 設(shè) G為一內(nèi)點(diǎn)表示的區(qū)域， (x,y)為區(qū)域內(nèi)一點(diǎn)，old_color為 G的原色。 邊界標(biāo)志算法 ? 思考：如何處理邊界的交點(diǎn)個(gè)數(shù)使其成為偶數(shù)？ 第四章多邊形的掃描轉(zhuǎn)換 與區(qū)域填充 ? 區(qū)域 指已經(jīng)表示成點(diǎn)陣形式的填充圖形，它是象素的集合。 else drawpixel (x, y, background)。 for (每條與多邊形 polydef相交的掃描線 y ) for (掃描線上每個(gè)象素 x )
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1