實(shí)驗(yàn)一種子填充算法

1、實(shí)驗(yàn)一 實(shí)驗(yàn)一 種子填充算法 種子填充算法實(shí)驗(yàn)?zāi)康模?實(shí)驗(yàn)?zāi)康模赫莆辗N子填充算法的思想，掌握隊(duì)列的使用，掌握基于隊(duì)列的四連通區(qū)域填充算法。實(shí)驗(yàn)內(nèi)容： 實(shí)驗(yàn)內(nèi)容：對(duì)于任意給定的多邊形，在屏幕上顯示該多邊形，根據(jù)給定的多邊形區(qū)域內(nèi)種子，對(duì)多邊形區(qū)域進(jìn)行填充。多邊形區(qū)域?yàn)樗倪B通區(qū)域，要求采用鏈隊(duì)存儲(chǔ)種子點(diǎn)。實(shí)驗(yàn)原理： 實(shí)驗(yàn)原理：種子填充算法采用的邊界定義是區(qū)域邊界上所有像素均具有某個(gè)特定的顏色值，區(qū)域內(nèi)部所有像素均不取這一特定顏色，而邊界外的

2、像素則可以具有和邊界相同的顏色值。程序從（x，y）開(kāi)始，先檢測(cè)該點(diǎn)的顏色，如果它與邊界色和填充色均不相同，就用填充色填充該點(diǎn)，然后檢測(cè)相鄰位置，以確定它們是否邊界色和填充色，若不是，就填充該相鄰點(diǎn)。這個(gè)過(guò)程延續(xù)到已經(jīng)檢測(cè)完邊界范圍內(nèi)的所有像素為止。 實(shí)驗(yàn)步驟： 實(shí)驗(yàn)步驟：（1） 隊(duì)列結(jié)構(gòu)定義種子堆棧的結(jié)構(gòu)和隊(duì)列結(jié)構(gòu)，并定義相應(yīng)變量。（2） 確定多邊形頂點(diǎn)坐標(biāo)在 Initial 函數(shù)中對(duì)頂點(diǎn)序列進(jìn)行賦值。（3） 生成多邊形即將由頂點(diǎn)序列所

3、定義的多邊形顯示出來(lái)，也就實(shí)現(xiàn)了多邊形的邊界定義。（4） 填充多邊形區(qū)域1） 確定初始種子點(diǎn)可以交互給出，例中直接給出。用指定的非填充顏色填充該像素，以標(biāo)出初始種子點(diǎn)，同時(shí)將該點(diǎn)送入種子隊(duì)列。2） 如果，種子隊(duì)列非空，從隊(duì)尾取出種子。3） 判斷種子是否為邊界色或填充色，如果不是填充該點(diǎn)，將該種子送入隊(duì)列。4） 判斷該點(diǎn)的四個(gè)相鄰像素是否為邊界色或填充色，如果不是，填充該像素，同時(shí)將該點(diǎn)送入種子隊(duì)列。5） 重復(fù)步驟 2），3），4）實(shí)驗(yàn)效

4、果： 實(shí)驗(yàn)效果：public:void Initial( POINT *pts, int ptn); //對(duì)多邊形頂點(diǎn)序列進(jìn)行賦值void EdgeMark(POINT v1, POINT v2, COLORREF bcolor); //繪制該多邊形void QSeedFill( int ptn, POINT *pts, POINT seed, COLORREF fcolor, COLORREF bcolor); //

5、 多邊形填充主函數(shù)void QueueSeedFill( POINT seed, COLORREF fcolor, COLORREF bcolor); //某一種子的// 填充函數(shù)int Empty(); // 判斷種子隊(duì)列非空void Enqueue( POINT pt); //種子入隊(duì)POINT Dequeue(); //種子出隊(duì)LinkQueue q; // 隊(duì)列變量virtual ~CSeedFillView()

6、;#ifdef _DEBUGvirtual void AssertValid() const;virtual void Dump(CDumpContext#endifprotected:// Generated message map functionsprotected://{{AFX_MSG(CSeedFillView)// NOTE - the ClassWizard will add and remove member func

7、tions here.// DO NOT EDIT what you see in these blocks of generated code !//}}AFX_MSGDECLARE_MESSAGE_MAP()};#ifndef _DEBUG // debug version in SeedFillView.cppinline CSeedFillDoc* CSeedFillView::GetDocument(){ return

8、 (CSeedFillDoc*)m_pDocument; }#endif///////////////////////////////////////////////////////////////////////////////{{AFX_INSERT_LOCATION}}// Microsoft Visual C++ will insert additional declarations immediately before the