邊緣填充演算法

2021-08-20 19:46:28 字數 444 閱讀 9736

邊緣填充演算法是先求出多邊形的每條邊與掃瞄線的交點,然後將交點右側的所有畫素顏色全部取為補色(或反色)。按任意順序處理完多邊形的所有邊後,就完成了多邊形的填充任務。邊緣填充演算法利用了影象處理中的求「補」或求「反」的概念,對於黑白影象,求補就是把rgb(1,1,1)(白色)的畫素置為rgb(0,0,0)(黑色),反之亦然;對於彩色影象,求補就是將背景色置為填充色,反之亦然。求補的一條基本性質是乙個畫素求補兩次就恢復為原色如果多邊形內部的畫素被求補偶數次,保持原色,如果被求補奇數次,顯示填充色。

假定邊的順序為e0、e1、e2、e3、e4、e5和e6。這裡,邊的順序並不影響填充結果,只是方便編寫迴圈結構而已。

Graphics 邊緣填充演算法

多邊形的區域填充 邊緣填充演算法 邊緣填充演算法的基本思想是,逐邊向右求補。可以按任意順序處理多邊形的每條邊,在處理每條邊時,首先求出該邊與掃瞄線的交點 然後將每一條掃瞄線上交點右方的所有畫素取補,多邊形的所有邊處理完畢之後,填充即完成 include stdafx.h include includ...

OpenGL實現邊緣填充演算法

邊緣填充的思想 列舉每一條邊,對這條邊右邊的畫素進行求補操作,就是有填充則去掉,無填充就進行填充 include include include include include inc程式設計客棧lude using namespace std int x int y int vis 500 500...

C STL填充演算法

include include include include include include include include include using namespace std template void printvector vectorv vectorvarr arr,arr 9 pri...