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