【正文】 構(gòu)）而不是整個(gè)位圖。 82 字符屬性 ? 字體： 宋體 仿宋體 楷體 黑體 隸書 ? 字高： 宋體 宋體 宋體 宋體 ? 字寬： ? 字傾斜角： 傾斜 傾斜 ? 對(duì)齊： (左對(duì)齊、中心對(duì)齊、右對(duì)齊 ) ? 字色： 紅色 、 綠色 、 黃色 ? … 大海 大海 大海 大海83 第 4章 二維填充圖元生成 結(jié)束！ 。廣泛用于排版，工程繪圖軟件中。 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 對(duì)應(yīng) 前景色 0 對(duì)應(yīng) 背景色 ?7＊ 9位圖 ?常用位圖： 7＊ 9 9＊ 16 16＊ 24 78 點(diǎn)陣字符 ? 點(diǎn)陣字符的存儲(chǔ) （點(diǎn)陣字符是由位圖表示的，保存字符就是保存它的位圖） 例： 16＊ 16點(diǎn)陣漢字： 16*16=256位（ 32個(gè)字節(jié)） 常用漢字 6763個(gè)： 6763*32=216416字節(jié) 16*24=384位（ 48字節(jié)） 6763*48=324K字節(jié) ? 使用壓縮技術(shù)。（漫游） x y o 旋轉(zhuǎn)區(qū)域 o x y 填充區(qū)域 u o v 圖像（紋理） 74 以圖像填充區(qū)域 ? 方法 2：建立區(qū)域局部坐標(biāo)空間 (u’o’v’)與圖像空間(uov)的 11映射。 71 多邊形掃描轉(zhuǎn)換與區(qū)域填充 ? 區(qū)別： ? 基本思想不同 ? 前者：將多邊形的頂點(diǎn)表示轉(zhuǎn)換成點(diǎn)陣表示， ? 后者：只改變區(qū)域的填充顏色，沒(méi)有改變表示方法。 ? 基本過(guò)程： ? 當(dāng)給定種子點(diǎn)時(shí)，首先填充種子點(diǎn)所在的掃描線上的位于給定區(qū)域的一個(gè)區(qū)段； ? 然后確定與這一區(qū)段相通的上下兩條掃描線上位于給定區(qū)域內(nèi)的區(qū)段，并依次保存下來(lái)。 BoundaryFill4(x1,y,oldColor,newColor)。 } }/*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)，按 左、上、右、下 檢查出棧象素四個(gè)相鄰的象素，寫出各象素入棧及出棧順序。 邊界點(diǎn) 內(nèi) 點(diǎn) 56 區(qū)域填充 ? 區(qū)域填充要求區(qū)域是連通的 ? 連通性： ? 4連通： 從區(qū)域內(nèi)任意一點(diǎn)出發(fā)，可通過(guò)上、下、左、右四個(gè)方向到達(dá)區(qū)域內(nèi)的任意象素； ? 8連通： 從區(qū)域內(nèi)任意一點(diǎn)出發(fā)，可通過(guò)上、下、左、右、左上、左下、右上、右下八個(gè)方向到達(dá)區(qū)域內(nèi)的任意象素； 57 第 4章 二維填充圖元生成 多邊形的掃描轉(zhuǎn)換 概述 掃描線算法 其它算法 區(qū)域填充 簡(jiǎn)單種子填充 掃描線種子填充 圖案填充 字符 58 簡(jiǎn)單 種子填充算法 ? 設(shè) G為一 內(nèi)點(diǎn)表示 的區(qū)域， (x,y)為區(qū)域內(nèi)一點(diǎn)，old_color為 G的原色。 52 第 4章 二維填充圖元生成 多邊形的掃描轉(zhuǎn)換 概述 掃描線算法 其它算法 區(qū)域填充 簡(jiǎn)單種子填充 掃描線種子填充 圖案填充 字符 53 區(qū)域填充 ? 多邊形的兩種表示方法： ? 頂點(diǎn)表示（多邊形） ? 用多邊形頂點(diǎn)的序列來(lái)刻劃多邊形。 2. 填充：對(duì)每條與多邊形相交的掃描線，按從左到右的順序，逐個(gè)訪問(wèn)該掃描線上的象素。 ? 柵欄 ：與掃描線垂直的直線，通常過(guò)一頂點(diǎn)，且把多邊形分為左右二部分。這一規(guī)律應(yīng)用于多邊形掃描轉(zhuǎn)換，就是 邊緣填充算法 。 ? 共享交點(diǎn)的兩條邊處于掃描線的上方，這時(shí)交點(diǎn)取 2個(gè)，如掃描線 y=1。 0 2 4 6 8 10 12 2 4 6 8 10 37 ? 交點(diǎn)的取整 ? 利用連貫性計(jì)算出的交點(diǎn)可能導(dǎo)致部分像素位于多邊形之外。有多少條掃描線，就設(shè)多少類。 y=6， AEL： y=7， AEL： y=6 y=7 0 2 4 6 8 10 12 2 4 6 8 10 P3 P2 P1 P4 P5 P6 e3 e4 e2 e1 e5 e6 e2 e5 9 2 0 11 13 0 ^ ymax x Δx e2 e3 9 2 0 9 7 e4 e5 11 7 11 13 0 ^ ? 建立一個(gè)新的數(shù)據(jù)結(jié)構(gòu) ： ? 邊分類表 ET 活化邊表 AEL ? 邊 分類 表 ET （ Edge Table） ： 按掃描線 i對(duì)非水平邊進(jìn)行分類的指針數(shù)組。 ? 如何具體實(shí)現(xiàn)（如何找到入點(diǎn)、出點(diǎn)）？ 掃描線算法 －原理 0 2 4 6 8 10 12 2 4 6 8 10 1 2 3 4 入點(diǎn) 出點(diǎn) 內(nèi)部點(diǎn) 20 掃描線算法 －原理 ? 根據(jù)區(qū)域的連貫性，分為 3個(gè)步驟： (1)求出掃描線與多邊形所有邊的交點(diǎn)； (2)把這些交點(diǎn)按 x坐標(biāo)值以升序排列； (3)對(duì)排序后的交點(diǎn)進(jìn)行奇偶配對(duì)，對(duì)每一對(duì)交點(diǎn)間的區(qū)域進(jìn)行填充。 17 掃描線算法 ? 開(kāi)發(fā)和利用相鄰象素之間的連貫性是光柵圖形 學(xué) 算法的重要 技巧 。 for ( y = rectymin； y rectymax； y++ ) for ( x = rectxmin； x rectxmax； x++ ) SetPixel ( x， y， color )。 ? 邊界像素重繪問(wèn)題； ? 填充擴(kuò)大化問(wèn)題。 ? 也就是從多邊形的給定邊界出發(fā)，求出位于其內(nèi)部的各個(gè)象素，并給幀緩沖器內(nèi)對(duì)應(yīng)元素設(shè)置相應(yīng)的灰度，通常稱這種轉(zhuǎn)換為 多邊形的掃描轉(zhuǎn)換 。1 第 4章 二維填充圖元生成 2 第 4章 二維填充圖元生成 多邊形的掃描轉(zhuǎn)換 概述 掃描線算法 其它算法 區(qū)域填充 簡(jiǎn)單種子填充 掃描線種子填充 圖案填充 字符 3 第 4章 二維填充圖元生成 ? 二維填充圖元 ? 用顏色或圖案填充一個(gè)二維區(qū)域 (由封閉的輪廓線包圍 )。 5 第 4章 二維填充圖元生成 ? 多邊形分類： 凸多邊形 凹多邊形 含內(nèi)環(huán)的多邊形 6 第 4章 二維填充圖元生成 多邊形的掃描轉(zhuǎn)換 概述 掃描線算法 其它算法 區(qū)域填充 簡(jiǎn)單種子填充 掃描線種子填充 圖案填充 字符 7 概述 －多邊形的掃描轉(zhuǎn)換 ? 多邊形的掃描轉(zhuǎn)換： ? 把多邊形的頂點(diǎn)表示轉(zhuǎn)換為點(diǎn)陣表示 。 ? 左閉右開(kāi)，下閉上開(kāi)。 ymax ymin xmin xmax void FillRectangle ( Rectangle *rect， int color ) { int x， y。 ? 處理對(duì)象：非自交多邊形 （邊與邊之間除了頂點(diǎn)外無(wú)其它