多邊形填充ppt課件-文庫(kù)吧資料
2025-01-20 13:43本頁(yè)面
【正文】 y)。ymax=Round(P[j].y)。k=(P[i].xP[j].x)/(P[i].yP[j].y)。i7。//邊的最小 y值與最大 y值double x,y,k。//背景色COLORREF FClr=GetClr。填充過(guò)程如圖所示。 假定邊的順序?yàn)?E0、 E E E E E5和 E6。求補(bǔ)的一條基本性質(zhì)是一個(gè)像素求補(bǔ)兩次就恢復(fù)為原色。按任意順序處理完多邊形的所有邊后，就完成了多邊形的填充任務(wù)。（ 3）對(duì)于每一條掃描線，如果新增多條邊，則按x|ymin坐標(biāo)遞增的順序存放在一個(gè)鏈表中，若 x|ymin 相等，則按照 1/k由小到大排序，這樣就形成邊表。桶類（ 2）將每條邊的信息鏈入與該邊最小 y坐標(biāo)（ ymin）相對(duì)應(yīng)的桶處。 //桶上的邊表指針CBucket *next。public:int ScanLine。class CBucket {public:CBucket()。（ 1）桶表是按照掃描線順序管理邊出現(xiàn)情況的一個(gè)數(shù)據(jù)結(jié)構(gòu)。為了確定在哪條掃描線上插入了新邊，就需要構(gòu)造一個(gè)邊表（ edge table， ET），用以存放掃描線上多邊形各條邊出現(xiàn)的信息。 double k。 public: double x。（ xi， yi）（ xi+1， yi+1）11/k有效邊交點(diǎn)相關(guān)性（ x0， y0）（ x1， y1）有效邊表結(jié)點(diǎn) class CAET{public: CAET ()。在處理一條掃描線時(shí)僅對(duì)有效邊進(jìn)行求交運(yùn)算，可以避免與多邊形的所有邊求交，提高了算法效率。事實(shí)上，有效邊表算法能自動(dòng)處理這三類頂點(diǎn)。 P6P7P0P5P8P1P4P2邊界像素的處理 局部最高點(diǎn) P P6和 P4，共享頂點(diǎn)的兩條邊落在掃描線的下方；普通連接點(diǎn) P2，共享頂點(diǎn)的兩條邊分別落在掃描線兩側(cè)；局部最低點(diǎn) P0、 P3和 P5，共享頂點(diǎn)的兩條邊落在掃描線的上方。 面積 33 面積 22 在多邊形填充過(guò)程中，常采用 “左閉右開(kāi) ”和 “下閉上開(kāi) ”的原則對(duì)邊界像素進(jìn)行處理。有效邊表填充算法已成為目前最為有效的多邊形填充算法之一?！∮行н叡硖畛渌惴ā∮行н叡硖畛渌惴? 填充原理填充原理 有效邊表填充算法通過(guò)維護(hù)邊表和有效邊表，避開(kāi)了掃描線與多邊形所有邊求交的復(fù)雜運(yùn)算。種子填充算法是從區(qū)域內(nèi)的一個(gè)種子位置開(kāi)始，由內(nèi)向外用填充顏色繪制種子及其相鄰像素直到顏色不同的邊界像素為止。區(qū)域通常由一個(gè)封閉的邊界來(lái)定義，處于一個(gè)封閉邊界線內(nèi)的所有像素構(gòu)成一個(gè)區(qū)域。?著色 ：把區(qū)間內(nèi)的像素置為填充色。改進(jìn)的算法是有效邊表算法。先確定多邊形覆蓋的掃描線條數(shù)，對(duì)每一條掃描線，計(jì)算掃描線與多邊形邊界的交點(diǎn)區(qū)間，如果能判斷該區(qū)間在多邊形內(nèi)部，則將其內(nèi)的像素繪制為指定的顏色。繪制真實(shí)感圖形的過(guò)程中應(yīng)盡量避免出現(xiàn)馬赫帶效應(yīng)。在觀察明暗變化的邊界時(shí)，邊界處亮度對(duì)比度加強(qiáng)，常常在光強(qiáng)階梯變化的一側(cè)感知到亮度的正向尖峰效果，而在另一側(cè)感知到亮度的負(fù)向尖峰效果，使得邊界表現(xiàn)得非常明顯，這種現(xiàn)象稱為馬赫帶效應(yīng)。光滑著色是指多邊形各個(gè)頂點(diǎn)的顏色不同，多邊形邊的顏色是由這條邊的兩個(gè)頂點(diǎn)的顏色插值得到，多邊形內(nèi)部的顏色是由掃描線上共享同一頂點(diǎn)的相鄰兩條邊上的顏色插值得到。 多邊形的頂點(diǎn)表示法 多邊
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1