【正文】 ect does not include the rectangle’s right and bottom sides.其中 CDC使用的設(shè)備坐標(biāo)系與本書(shū)自定義的坐標(biāo)系不同。首先，構(gòu)造一個(gè)縱向掃描線鏈表，鏈表的長(zhǎng)度為多邊形所占有的最大掃描線數(shù)，鏈表的每個(gè)結(jié)點(diǎn)稱(chēng)為桶（ bucket），對(duì)應(yīng)多邊形覆蓋的每一條掃描線。這里，邊的順序并不影響填充結(jié)果，只是方便編寫(xiě)循環(huán)結(jié)構(gòu)而已。}P[i]P[j]P[j] P[i]J＝ i+1x＝ P[j] .xymin= P[j] .yymax= P[i] .yx＝ P[i] .xymin= P[i] .yymax= P[j] .yxy++ 掃描線低端高端 高端低端j＝ i+1xixi+1=xi+1/kfor(y=ymin。四鄰接點(diǎn)填充算法八鄰接點(diǎn)填充算法四鄰接點(diǎn)填充算法void CTestView::FillPolygon(CDC *pDC)//填充多邊形{COLORREF BoundaryClr=RGB(0,0,0)。//搜索出棧結(jié)點(diǎn)的上方像素PixelClr=pDCGetPixel(Round(), Round())。//下方像素入棧}pDCTextOut(+50,填充完畢 )。有效的改進(jìn)方法是掃描線種子填充算法。//搜索出棧結(jié)點(diǎn)的下方像素PixelClr=pDCGetPixel(Round(), Round())。amp。 種子填充算法一般要求區(qū)域邊界色和填充色不同，輸入?yún)?shù)只有種子坐標(biāo)位置和填充顏色。x=P[i].x。邊緣填充算法利用了圖像處理中的求 “補(bǔ) ”或求 “反 ”的概念，對(duì)于黑白圖像，求補(bǔ)就是把 RGB(1,1,1)（白色）的像素置為RGB(0,0,0)（黑色），反之亦然；對(duì)于彩色圖像，求補(bǔ)就是將背景色置為填充色，反之亦然。 // ｝ 有效邊表類(lèi) 桶表與邊表桶表與邊表 從有效邊表的建立過(guò)程可以看出，有效邊表給出了掃描線與有效邊交點(diǎn)坐標(biāo)的計(jì)算方法，但是并沒(méi)有給出新邊出現(xiàn)的位置坐標(biāo)。填充原理是按照掃描線從小到大的移動(dòng)順序，計(jì)算當(dāng)前掃描線與有效邊的交點(diǎn)，然后把這些交點(diǎn)按 x值遞增的順序進(jìn)行排序、配對(duì)，以確定填充區(qū)間，最后用指定顏色填充區(qū)間內(nèi)的所有像素，即完成填充工作。 光滑著色平面著色實(shí)際光強(qiáng)感知光強(qiáng) 馬赫帶 邊界位置的實(shí)際光強(qiáng)與感知光強(qiáng) 馬赫帶（ Mach Band）是由灰度接近的矩形塊組成。第四章n 有效邊表填充算法有效邊表填充算法n 邊緣填充算法邊緣填充算法n 四鄰接點(diǎn)種子填充算法四鄰接點(diǎn)種子填充算法n 八鄰接點(diǎn)種子填充算法八鄰接點(diǎn)種子填充算法n 掃描線種子填充算法掃描線種子填充算法本章學(xué)習(xí)目標(biāo)本章學(xué)習(xí)目標(biāo)n 　多邊形的掃描轉(zhuǎn)換 n 有效邊表填充算法n 邊緣填充算法n 區(qū)域填充算法n 本章小結(jié)n 習(xí)題 4本章內(nèi)容本章內(nèi)容　多邊形的掃描轉(zhuǎn)換　多邊形的掃描轉(zhuǎn)換 本章將以直線段連接而成的示例多邊形為例講解多邊形的填充算法，同時(shí)給出圖形邊界像素的處理原則。在觀察明暗變化的邊界時(shí)，邊界處亮度對(duì)比度加強(qiáng)，常常在光強(qiáng)階梯變化的一側(cè)感知到亮度的正向尖峰