freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

第四章多邊形的掃描轉(zhuǎn)換與區(qū)域填充(更新版)

  

【正文】 4(x1,y,oldColor,newColor)。 FloodFill4(x+1,y,oldColor,newColor)。區(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)志算法 邊界標(biāo)志算法 :算法過(guò)程 void edgemark_fill(polydef, color) 多邊形定義 polydef; int color。 ? 缺點(diǎn):對(duì)各種表的維持和排序開(kāi)銷太大,適合軟件實(shí)現(xiàn)而不適合硬件實(shí)現(xiàn)。 ( 3)按從下到上的順序?qū)v坐標(biāo)值為 y的掃描線(當(dāng)前掃描線)執(zhí)行下列步驟,直到邊的分類表 ET和邊的活化鏈表都變成空為止。 表結(jié)構(gòu) ET和 AEL中的基本元素為多邊形的邊。因?yàn)橐粭l掃描線往往只和少數(shù)幾條邊相交。 ? 若奇點(diǎn)做兩個(gè)交點(diǎn)處理,則情況 B,交點(diǎn)個(gè)數(shù)不是偶數(shù)。如果 P的頂點(diǎn)的坐標(biāo)是整數(shù),那么 xeq=xq或 xeq=xq+1,然后把這兩部分按遞增的順序排列,即可得 e的交點(diǎn)序列。 現(xiàn)設(shè) xei1,xei2,xei3,… ,xeil 是該掃描線與 P的邊界各交點(diǎn)橫坐標(biāo)的遞增序列,稱此序列為交點(diǎn)序列。 開(kāi)發(fā)和利用相鄰象素之間的連貫性是光柵圖形算法研究的重要內(nèi)容。 – 兩種方法: 掃描線算法;邊界標(biāo)志法 。 ? 多邊形的表示方法 – 頂點(diǎn)表示 – 點(diǎn)陣表示 ? 頂點(diǎn)表示:用多邊形頂點(diǎn)的序列來(lái)刻劃多邊形。 具體實(shí)現(xiàn)時(shí),只要對(duì)掃描線與多邊形的相交區(qū)間左閉右開(kāi) 掃描線算法 ● 規(guī)則 3: 掃描線與多邊形的頂點(diǎn)相交時(shí),交點(diǎn)的取舍,保證交點(diǎn)正確配對(duì)。 2)這些梯形可分為兩類:一類位于多邊形 P的內(nèi)部;另一類在多邊形 P的外部。 以上性質(zhì)稱為掃描線的連貫性,它是多邊形區(qū)域連貫性在一條掃描線上的反映。 以上性質(zhì)稱為邊的連貫性,它是區(qū)域的連貫性在相鄰兩掃描線上的反映。 ? 規(guī)定:奇點(diǎn)是非極值點(diǎn)時(shí),該點(diǎn)按兩個(gè)交點(diǎn)計(jì)算,否則按一個(gè)交點(diǎn)計(jì)算。 只需對(duì)當(dāng)前掃描線的活動(dòng)邊表作更新,即可得到下一條掃描線的活動(dòng)邊表。下端點(diǎn)的 y坐標(biāo)的值等于 i的邊歸入第 i類。每一對(duì)邊與當(dāng)前掃描線的交點(diǎn)所構(gòu)成的區(qū)段位于多邊形內(nèi),依次對(duì)這些區(qū)段上的點(diǎn)(象素)按多邊形屬性著色。對(duì)每條與多邊形相交的掃描線,按從左到右的順序,逐個(gè)訪問(wèn)該掃描線上的象素。 if(inside! = FALSE) drawpixel (x, y, color)。 種子填充算法 種子填充算法 ? 例 : 多 邊 形 由 P0P1P2P3P4 構(gòu)成 ,P0(1,5)P1(5,5)P2(7,3)P3(7,1)P4(1,1) ? 設(shè)種子點(diǎn)為 ( 3, 3) , 搜索的方向是上 、下 、 左 、 右 。 if((color != boundaryColor) amp。 ? 缺點(diǎn) : (1) 有些象素會(huì)入棧多次,降低算法效率;棧結(jié)構(gòu)占空間。 (3)填充并確定種子點(diǎn)所在區(qū)段:從種子點(diǎn)( x, y)出發(fā),沿當(dāng)前掃描線向左、右兩個(gè)方向填充,直到邊界。 ?多邊形的掃描轉(zhuǎn)換轉(zhuǎn)化為區(qū)域填充問(wèn)題:當(dāng)給定多邊形內(nèi)一點(diǎn)為種子點(diǎn),并用 Bresenham或DDA算法將多邊形的邊界表示成八連通區(qū)域后,則多邊形的掃描轉(zhuǎn)換轉(zhuǎn)化為區(qū)域填充
點(diǎn)擊復(fù)制文檔內(nèi)容
物理相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1