多邊形填充ppt課件-在線瀏覽
2025-03-03 13:43本頁面
【正文】 的交點，然后把這些交點按 x值遞增的順序進行排序、配對，以確定填充區(qū)間，最后用指定顏色填充區(qū)間內(nèi)的所有像素，即完成填充工作。 邊界像素處理原則邊界像素處理原則 填充左下角為（ 1， 1），右上角為（ 3， 3）的正方形時，若將邊界上的所有像素全部填充，就得到圖示的結(jié)果。 參 CDC::FillRect的處理原則：When filling the specified rectangle, FillRect does not include the rectangle’s right and bottom sides.其中 CDC使用的設(shè)備坐標(biāo)系與本書自定義的坐標(biāo)系不同。常根據(jù)共享頂點的兩條邊的另一端的 y值大于掃描線 y值的個數(shù)來將交點個數(shù)取為 0、 1和 2。處理特殊點 P3 有效邊與有效邊表有效邊與有效邊表 多邊形與當(dāng)前掃描線相交的邊稱為有效邊（ active edge）。有效邊上的掃描線由起點到終點每次加 1，即像素點的 y坐標(biāo)為 y＝ y+1， x坐標(biāo)的變化可以按如下方法推導(dǎo)。 virtual ~ CAET ()。 int yMax。 // ｝ 有效邊表類 桶表與邊表桶表與邊表 從有效邊表的建立過程可以看出，有效邊表給出了掃描線與有效邊交點坐標(biāo)的計算方法，但是并沒有給出新邊出現(xiàn)的位置坐標(biāo)。因為水平邊的1/k為 ∞ ，并且水平邊本身就是掃描線，在建立邊表時可以不予考慮。首先，構(gòu)造一個縱向掃描線鏈表，鏈表的長度為多邊形所占有的最大掃描線數(shù)，鏈表的每個結(jié)點稱為桶（ bucket），對應(yīng)多邊形覆蓋的每一條掃描線。virtual ~CBucket()。 //掃描線CAET *p。}。也就是說，若某邊的較低端點為 ymin，則該邊就存放在相應(yīng)的掃描線桶中。邊表結(jié)點邊表示例示例多邊形 邊緣填充算法邊緣填充算法 填充原理填充原理 邊緣填充算法是先求出多邊形的每條邊與掃描線的交點，然后將交點右側(cè)的所有像素顏色全部取為補色（或反色）。邊緣填充算法利用了圖像處理中的求 “補 ”或求 “反 ”的概念，對于黑白圖像，求補就是把 RGB(1,1,1)（白色）的像素置為RGB(0,0,0)（黑色），反之亦然；對于彩色圖像，求補就是將背景色置為填充色，反之亦然。如果多邊形內(nèi)部的像素被求補偶數(shù)次，保持原色，如果被求補奇數(shù)次，顯示填充色。這里，邊的順序并不影響填充結(jié)果，只是方便編寫循環(huán)結(jié)構(gòu)而已。邊緣填充算法定義示例多邊形P0（ x0， y0）P1（ x1， y1）E0E1E2E3 E4E5E6 填充過程填充過程 邊緣填充算法原理 void CTestView::FillPolygon(CDC *pDC) {COLORREF BClr=RGB(255,255,255)。//填充色int ymin,ymax。//x,y當(dāng)前點， k斜率的倒數(shù)for(int i=0。i++)//循環(huán)多邊形所有邊{int j=(i+1)%7。//計算 1/kif(P[i].yP[j].y)//得到每條邊 y的最大值與最小值{ymin=Round(P[i].y)。x=P[i].x。ymax=Round(P[i].y)。}P[i]P[j]P[j]
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1