光柵圖形的轉(zhuǎn)換與區(qū)域填充(參考版)
2025-05-17 16:41本頁面
【正文】 多邊形掃描轉(zhuǎn)換與區(qū)域填充方法比較 作業(yè) ? P913 。后者：區(qū)域封閉，防止遞歸填充跨界。 不同點： 前者是頂點表示轉(zhuǎn)換成點陣表示，后者只改變區(qū)域內(nèi)填充顏色，沒有改變表示方法。 ? 多邊形的掃描轉(zhuǎn)換 轉(zhuǎn)化 為區(qū)域填充問題：當給定多邊形內(nèi)一點為種子點，并用 Bresenham或DDA算法將多邊形的邊界表示成八連通區(qū)域后，則多邊形的掃描轉(zhuǎn)換轉(zhuǎn)化為區(qū)域填充。 像素中的序號標指它所在區(qū)段位于堆棧中的位置 掃描線算法分析（舉例分析） 掃描線算法分析（舉例分析） 掃描線算法分析（舉例分析） 多邊形掃描轉(zhuǎn)換與區(qū)域填充方法比較 ? 聯(lián)系 ：都是光柵圖形面著色 ， 用于真實感圖形顯示 。 上述算法對于每一個待填充區(qū)段，只需壓棧一次；因此，掃描線填充算法提高了區(qū)域填充的效率。 (4)并確定新的種子點：在區(qū)間 [xl ， xr]中檢查與當前掃描線 y上、下相鄰的兩條掃描線上的象素。 (3)填充并確定種子點所在區(qū)段：從種子點（ x， y）出發(fā)，沿當前掃描線向左、右兩個方向填充，直到邊界。 (2)出棧：若棧空則結(jié)束。 掃描線填充算法 (1)初始化：堆棧置空。 ? 改進算法，減少遞歸次數(shù)，提高效率 。 ? 缺點 ： (1) 有些象素會入棧多次，降低算法效率；棧結(jié)構(gòu)占空間。 BoundaryFill4(x+1,y,oldColor,newColor)。 BoundaryFill4(x,y1,oldColor,newColor)。 (color != newColor)) { PutPixel(x,y,newColor)。 if((color != boundaryColor) amp。 } }/*end of FloodFill4() */ 種子填充算法 ? 邊界表示的 4連通區(qū)域 void BoundaryFill4(int x,int y,int boundaryColor,int newColor) { int color。 FloodFill4(x1,y,oldColor,newColor)。 FloodFill4(x,y+1,oldColor,newColor)。 種子填充算法 ? 例 ： 多 邊 形 由 P0P1P2P3P4 構(gòu)成 ，P0(1,5)P1(5,5)P2(7,3)P3(7,1)P4(1,1) 設(shè)種子點為 （ 3， 3） ， 搜索的方向是上 、下 、 左 、 右 ?，F(xiàn)取 (x,y)為種子點對區(qū)域 G進行填充：即先置像素 (x,y)的顏色為 new_color，然后逐步將整個區(qū)域 G都置為同樣的顏色。區(qū)域填充算法要求區(qū)域是連通的。 邊界標志算法 ? 思考：如何處理邊界的交點個數(shù)使其成為偶數(shù)？ 區(qū)域填充算法 ? 區(qū)域 指已經(jīng)表示成點陣形式的填充圖形，它是象素的集合。 else drawpixel (x, y, background)。 for (每條與多邊形 polydef相交的掃描線 y ) for (掃描線上每個象素 x ) { if(象素 x 被打上邊標志 ) inside = ! (inside)。 邊界標志算法 邊界標志算法 :算法過程 void edgemark_fill(polydef, color) 多邊形定義 polydef； int color。 Inside 的初始值為假，每當當前訪問象素為被打上標志的點，就把 inside取反。 取一個布爾變量 inside來指示當前點的狀態(tài)，若點在多邊形內(nèi)，則 inside為真。 。 ? 減少了象素重復訪問數(shù)目，但不徹底。 ? 柵欄：與掃描線垂直的直線，通常過一頂點，且把多邊形分為左右二半。 ? 優(yōu)點：算法簡單 ? 缺點：對于復雜圖形，每一象素可能被訪問多次，輸入 /輸出的量比有序邊表算法大得多。i++) 在當前掃描線上， 從橫坐標為 Xi的交 點向右求余； 算法 1（以掃描線為中心的邊緣填充算法） 將繪圖窗口的背景色置為 ； 對多邊形的每一條非水平邊做： 從該邊上的每個象素開始向右求余； M算法 2（以邊為中心的邊緣填充算法） 算法 2（以邊為中心的邊緣填充算法） 邊緣填充算法 ? 適合用于具有幀緩存的圖形系統(tǒng)。 MMM 將當前掃描線上的 所有象素著上 顏色； 求余： for(i=0。這一規(guī)律應用于多邊形掃描轉(zhuǎn)換，就稱為邊緣填充算法。計算機中用 n位表示 M時，取 A為 n位能表示的最大整數(shù)。 ?缺點：對各種表的維持和排序開銷太大，適合軟件實現(xiàn)而不適合硬件實現(xiàn)。 5）將當前的掃描線的縱坐標值 y累加 1，即 y:=y+1。
教學課件相關(guān)推薦
鄂ICP備17016276號-1