【正文】 82 字符屬性 ? 字體： 宋體 仿宋體 楷體 黑體 隸書 ? 字高： 宋體 宋體 宋體 宋體 ? 字寬： ? 字傾斜角： 傾斜 傾斜 ? 對齊： (左對齊、中心對齊、右對齊 ) ? 字色： 紅色 、 綠色 、 黃色 ? … 大海 大海 大海 大海83 第 4章 二維填充圖元生成 結(jié)束！ 。 ? 矢量字符的顯示： ? 根據(jù)給定字符的編碼，在字庫中檢索出表示該字符的數(shù)據(jù)。 y x P2 P0 P1 P4 P5 P3 （ 63， 63） 64*64的字符局部坐標空間 1 1 y5 x5 0 y4 x4 1 y3 x3 0 y2 x2 1 y1 x1 0 y0 x0 字符的編碼 0－不連線 1－連線 1－結(jié)束標志 矢量字符的存儲結(jié)構(gòu) 實際存儲時還需加上一些管理信息、字型信息等 81 矢量字符 ? 矢量字符的變換： ? 表示矢量字符的是端點坐標，對矢量字符的變換是對端點進行變換，屬于圖形的幾何變換。廣泛用于排版，工程繪圖軟件中。 以字母 P為原型的一些變化 80 矢量字符 ? 記錄字符的筆畫信息（幾何信息，如字符所有端點的坐標信息及拓撲結(jié)構(gòu)）而不是整個位圖。對點陣字符的變換是逐像素的圖象變換。 ? 將檢索到的位圖寫入幀緩存中。 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 1 1 1 1 對應 前景色 0 對應 背景色 ?7＊ 9位圖 ?常用位圖： 7＊ 9 9＊ 16 16＊ 24 78 點陣字符 ? 點陣字符的存儲 （點陣字符是由位圖表示的，保存字符就是保存它的位圖） 例： 16＊ 16點陣漢字： 16*16=256位（ 32個字節(jié)） 常用漢字 6763個： 6763*32=216416字節(jié) 16*24=384位（ 48字節(jié)） 6763*48=324K字節(jié) ? 使用壓縮技術(shù)。 但需要光柵化后才能顯示。 ? 為了顯示輸出字符，必須有相應的字庫，用于存儲每個字符的形狀信息。 ? 由一個數(shù)字編碼唯一標識。（漫游） x y o 旋轉(zhuǎn)區(qū)域 o x y 填充區(qū)域 u o v 圖像（紋理） 74 以圖像填充區(qū)域 ? 方法 2：建立區(qū)域局部坐標空間 (u’o’v’)與圖像空間(uov)的 11映射。 72 第 4章 二維填充圖元生成 多邊形的掃描轉(zhuǎn)換 概述 掃描線算法 其它算法 區(qū)域填充 簡單種子填充 掃描線種子填充 圖案填充 字符 73 圖案填充 ? 基本問題 ? 關(guān)鍵是建立區(qū)域與圖像間的對應關(guān)系。 ? 基于的條件不同 ? 前者：從邊界頂點信息出發(fā)。邊界可以不封閉（例如對水平邊的預處理）。 71 多邊形掃描轉(zhuǎn)換與區(qū)域填充 ? 區(qū)別： ? 基本思想不同 ? 前者：將多邊形的頂點表示轉(zhuǎn)換成點陣表示， ? 后者：只改變區(qū)域的填充顏色，沒有改變表示方法。 可相互轉(zhuǎn)換： ? 當用直線的掃描轉(zhuǎn)換算法將多邊形的邊界像素求出，并給定多邊形內(nèi)一點為種子點時，則多邊形的掃描轉(zhuǎn)換轉(zhuǎn)化為區(qū)域填充。 S 1 2 3 1 2 4 1 2 5 1 2 6 1 2 7 8 9 10 1 2 7 8 1 2 7 8 1 2 7 11 2 1 7 12 1 2 1 2 1 1 2 7 8 11 3 4 5 6 9 10 12 69 掃描線種子算法 ? 上述算法對于每一個待填充區(qū)段，只需壓棧一次；因此，掃描線種子填充算法提高了區(qū)域填充的效率。 67 掃描線種子算法 －算法描述 1. 將種子象素壓入堆棧 2. while 堆棧非空 do begin 3. 從堆棧中彈出一個種子象素； 4. 沿著掃描線對種子象素的左右象素進行填充，直至遇 到邊界象素為止； 5. 標志區(qū)間內(nèi)最左和最右象素為 xleft 和 xright； 6. if在 xleft≤x≤xright中檢查與當前掃描線相鄰的上下兩 條掃描線全為邊界象素或全為已填充過的象素 then goto 2； 7. 在 xleft≤x≤xright中標記每一個既不包含邊界象素又不 包含已填充過的象素的區(qū)間； 8. 將每一區(qū)間的最右象素作為種子象素壓入堆棧； end 9. end of algorithm 68 掃描線種子算法 －算法示例 ? 執(zhí)行掃描線種子法的過程如圖所示， ● 是種子象素點 S。 ? 基本過程： ? 當給定種子點時，首先填充種子點所在的掃描線上的位于給定區(qū)域的一個區(qū)段； ? 然后確定與這一區(qū)段相通的上下兩條掃描線上位于給定區(qū)域內(nèi)的區(qū)段，并依次保存下來。 ? 改進： ? 減少遞歸次數(shù)，提高效率。 ? 優(yōu)點： ? 算法簡單 ? 缺點： ? 遞歸執(zhí)行，效率不高， 要求很大的存儲空間來實現(xiàn)堆棧。 } }/*end of BoundaryFill4() */ 63 S 簡單 種子填充算法 ? 采用 4向填充算法能否填充此 8向連通區(qū)域？ ? 8連通區(qū)域的填充： ? 將搜索方向改為 8向。 BoundaryFill4(x1,y,oldColor,newColor)。 BoundaryFill4(x,y+1,oldColor,newColor)。amp。 color = GetPixel(x,y)。 } }/*end of FloodFill4() */ 60 種子填充算法 邊界表示區(qū)域 0 1 2 3 4 5 4 3 2 1 (3,2) (2(3,3) (4,2) (3,1) (2(4,1) ,2,2(1(2,3(31 5 5 (1,6) (6,6) (8,4) (8,1) (1,1) S (4,3) 設(shè)種子象素為 S(4,3)，按 左、上、右、下 檢查出棧象素四個相鄰的象素，寫出各象素入棧及出棧順序。 FloodFill4(x+1,y,oldColor,newColor)。 FloodFill4(x1,y,oldColor,newColor)。 步驟如下： 種子象素入棧，當棧非空時，執(zhí)行如下三步操作： （ 1）棧頂象素出棧； （ 2）將出棧象素置成 new_color ； （ 3）按左、上、右、下的順序檢查與出棧象素相鄰的四個象素，若其中某個象素為 old_color，則把該象素作為新的種子入棧。 邊界點 內(nèi) 點 56 區(qū)域填充 ? 區(qū)域填充要求區(qū)域是連通的 ? 連通性： ? 4連通： 從區(qū)域內(nèi)任意一點出發(fā)，可通過上、下、左、右四個方向到達區(qū)域內(nèi)的任意象素； ? 8連通： 從區(qū)域內(nèi)任意一點出發(fā)，可通過上、下、左、右、左上、左下、右上、右下八個方向到達區(qū)域內(nèi)的任意象素； 57 第 4章 二維填充圖元