Click here to Skip to main content
15,896,207 members
Articles / Desktop Programming / MFC

QuickFill: An Efficient Flood Fill Algorithm

Rate me:
Please Sign up or sign in to vote.
4.84/5 (71 votes)
12 Mar 200413 min read 529.3K   12K   103  
Design and implementation of efficient flood fill algorithms.
// QuickFillDemoDoc.h : interface of the CQuickFillDemoDoc class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_QUICKFILLDEMODOC_H__D1AD3969_DEDB_437D_B0BF_08B3D9425D48__INCLUDED_)
#define AFX_QUICKFILLDEMODOC_H__D1AD3969_DEDB_437D_B0BF_08B3D9425D48__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000


class CQuickFillDemoDoc : public CDocument
{
protected: // create from serialization only
	CQuickFillDemoDoc();
	DECLARE_DYNCREATE(CQuickFillDemoDoc)

// Attributes
public:
	CBitmap m_Bitmap;
	CBitmap m_BitmapBackup;

// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CQuickFillDemoDoc)
	public:
	virtual BOOL OnNewDocument();
	virtual void Serialize(CArchive& ar);
	virtual BOOL OnOpenDocument(LPCTSTR lpszPathName);
	//}}AFX_VIRTUAL

// Implementation
public:
	virtual ~CQuickFillDemoDoc();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CQuickFillDemoDoc)
		// NOTE - the ClassWizard will add and remove member functions here.
		//    DO NOT EDIT what you see in these blocks of generated code !
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

/////////////////////////////////////////////////////////////////////////////

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_QUICKFILLDEMODOC_H__D1AD3969_DEDB_437D_B0BF_08B3D9425D48__INCLUDED_)

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.


Written By
Software Developer (Senior)
United States United States
I am a senior software engineer who has been designing and developing software for many years, mostly in C/C++. You might say that I think in code; which is why I am passionate about my first rule of coding: “First do no harm”. So if I get carried away in my explanations, please realize that it is just part of my personality. I enjoy learning new things and, when I have the time, passing that knowledge onto others.

Comments and Discussions