多边形的填充实验经典

//}}AFX_DATA_INIT
// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
num = 0;
col = RGB(0,0,0);
ASSERT(IDM_ABOUTBOX < 0xF000);
CMenu* pSysMenu = GetSystemMenu(FALSE);
if(pSysMenu != NULL)
{
CString ing(IDS_ABOUTBOX);
if(!strAboutMenu.IsEmpty())
// when the application's main window is not a dialog
SetIcon(m_hIcon, TRUE);// Set big icon
SetIcon(m_hIcon, FALSE);// Set small icon
// TODO: Add extra initialization here
{
pSysMenu->AppendMenu(MF_SEPARATOR);
pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
}
}
// Set the icon for this dialog. The framework does this automatically
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CMyDlg, CDialog)
//{{AFX_MSG_MAP(CMyDlg)
ON_WM_SYSCOMMAND()
ON_WM_PAINT()
ON_WM_QUERYDRAGICON()
ON_BN_CLICKED(IDC_BUTTON4, OnButton4)
//}}AFX_DATA_INIT
}
voidCAboutDlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CAboutDlg)
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
//
#include"stdafx.h"
#include"填充.h"
#include"填充Dlg.h"
#ifdef_DEBUG
#definenewDEBUG_NEW
#undefTHIS_FILE
staticcharTHIS_FILE[] = __FILE__;
#endif
/////////////////////////////////////////////////////////////////////////////
（3）（区段填充）从种子点（x,y）开始沿纵坐标为y的当前扫描线向左右两个方向逐个象素进行填色，其值置为newcolor,直到抵达边界为止。
（4）（定范围）以xleft和xright分别表示在步骤3中填充的区段两端点的横坐标。
（5）（进栈）分别在与当前扫描线相邻的上下两条扫描线上，确定位于区间[xleft，xright]内的给定区域的区段。如果这些区段内的象素的颜色值为newcolor或者boundarycolor(边界上象素的颜色值)，则转到步骤2，否则取区段的右端点为种子压入堆栈，再转到步骤2继续执行。
mdc.CreateCompatibleDC(GetDC());
ob = mdc.SelectObject(&bp);
mdc.BitBlt(0,0,520,330,&pic,0,0,SRCCOPY);
mdc.MoveTo(mx[0],my[0]);
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CMyDlg message handlers
BOOL CMyDlg::OnInitDialog()
掌握光栅图形的表示方法，实现种子算法或扫描线算法。通过程序设计实现上述算法。建议采用VC++实现OpenGL程序设计。
三、实验原理、方法和手段
递归算法
在要填充的区域内取一点（X，Y）的当前颜色记为oldcolor，用要填充的颜色newcolor去取代，递归函数如下：
procedureflood-fill(X,Y,oldcolor,newcolor:integer);
inty = (rect.Height() - cyIcon + 1) / 2;
// Draw the icon
dc.DrawIcon(x, y, m_hIcon);
}
else
{
CDialog::OnPaint();
}
CDC mdc;
CBitmap bp,*ob;
bp.LoadBitmap(IDB_B);
flood-fill(X-1,Y,oldcolor,newcolor);
flood-fill(X+1,Y,oldcolor,newcolor);
end
end
扫描线算法
扫描线算法的效率明显高于递归算法，其算法的基本思想如下：
（1）（初始化）将算法设置的堆栈置为空，将给定的种子点（x,y）压入堆栈。
（2）（出栈）如果堆栈为空，算法结束；否则取栈顶元素(x,y)作为种子点。
// this is automatically done for you by the framework.
voidCMyDlg::OnPaint()
{
CPaintDC dc(this);// device context for painting
if(IsIconic())
{
SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);
// CMyDlg dialog
CMyDlg::CMyDlg(CWnd* pParent/*=NULL*/)
: CDialog(CMyDlg::IDD, pParent)
{
//{{AFX_DATA_INIT(CMyDlg)
// NOTE: the ClassWizard will add member initialization here
ON_BN_CLICKED(IDC_BUTTON1, OnButton1)
ON_WM_LBUTTONDOWN()
ON_WM_LBUTTONUP()
ON_WM_MOUSEMOVE()
ON_BN_CLICKED(IDC_BUTTON2, OnButton2)
ON_BN_CLICKED(IDC_BUTTON3, OnButton3)
{
CDialog::OnInitDialog();
// Add "About..." menu item to system menu.
// IDM_ABOUTBOX must be in the system command range.
ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
//}}AFX_VIRTUAL
// Implementation
protected:
//{{AFX_MSG(CAboutDlg)
//}}AFX_MSG
DECLARE_MESSAGE_MAP()
};
CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
//{{AFX_DATA_INIT(CAboutDlg)
// CAboutDlg dialog used for App About
classCAboutDlg :publicCDialog
{
public:
CAboutDlg();
// Dialog Data
//{{AFX_DATA(CAboutDlg)
enum{ IDD = IDD_ABOUTBOX };
returnTRUE;// return TRUE unless you set the focus to a control
}
voidCMyDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
if((nID & 0xFFF0) == IDM_ABOUTBOX)
{
CAboutDlg dlgAbout;
CPaintDC dc(this);
pic.CreateCompatibleDC(&dc);
CBitmap * bp1,*obp1;
bp1 =newCBitmap;
bp1->LoadBitmap(IDB_B);
obp1 = pic.SelectObject(bp1);
obp1->DeleteObject();
// Center icon in client rectangle
intcxIcon = GetSystemMetrics(SM_CXICON);
intcyIcon = GetSystemMetrics(SM_CYICON);