实验三 区域填充扫描线算法.doc

计算机图形学实验报告班级：计科14-3班 学号：1406010325 姓名: 张磊 日期：2017.4.11 成绩:_1、实验题目及目的 1.1 实验题目 实验三 区域填充扫描线算法1.2 实验目的掌握区域填充扫描线算法2、实验内容及实验步骤 实验内容：要求：(1)画基本图形(2)采用扫描线填充算法进行区域填充实验步骤：void ScanLineFill4(HDC hdc, int x, int y, int oldColor, int newColor)；扫描线填充算法LRESULT CALLBACK WndProc(HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam)；处理主窗口的消息，WM_PAINT绘制要填充的图形3、程序关键代码和注释 #include stdafx.h#include 区域填充的扫描线算法.h#define MAX_LOADSTRING 100HINSTANCE hInst;/ 当前实例TCHAR szTitleMAX_LOADSTRING;/ 标题栏文本TCHAR szWindowClassMAX_LOADSTRING;/ 主窗口类名ATOMMyRegisterClass(HINSTANCE hInstance);BOOLInitInstance(HINSTANCE, int);LRESULT CALLBACKWndProc(HWND, UINT, WPARAM, LPARAM);INT_PTR CALLBACKAbout(HWND, UINT, WPARAM, LPARAM);int APIENTRY _tWinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPTSTR lpCmdLine, int nCmdShow)UNREFERENCED_PARAMETER(hPrevInstance);UNREFERENCED_PARAMETER(lpCmdLine); / TODO: 在此放置代码。MSG msg;HACCEL hAccelTable;/ 初始化全局字符串LoadString(hInstance, IDS_APP_TITLE, szTitle, MAX_LOADSTRING);LoadString(hInstance, IDC_MY, szWindowClass, MAX_LOADSTRING);MyRegisterClass(hInstance);/ 执行应用程序初始化:if (!InitInstance (hInstance, nCmdShow)return FALSE;hAccelTable = LoadAccelerators(hInstance, MAKEINTRESOURCE(IDC_MY);/ 主消息循环:while (GetMessage(&msg, NULL, 0, 0)if (!TranslateAccelerator(msg.hwnd, hAccelTable, &msg)TranslateMessage(&msg);DispatchMessage(&msg);return (int) msg.wParam;ATOM MyRegisterClass(HINSTANCE hInstance)WNDCLASSEX wcex;wcex.cbSize = sizeof(WNDCLASSEX);wcex.style= CS_HREDRAW | CS_VREDRAW;wcex.lpfnWndProc= WndProc;wcex.cbClsExtra= 0;wcex.cbWndExtra= 0;wcex.hInstance= hInstance;wcex.hIcon= LoadIcon(hInstance, MAKEINTRESOURCE(IDI_MY);wcex.hCursor= LoadCursor(NULL, IDC_ARROW);wcex.hbrBackground= (HBRUSH)(COLOR_WINDOW+1);wcex.lpszMenuName= MAKEINTRESOURCE(IDC_MY);wcex.lpszClassName= szWindowClass;wcex.hIconSm= LoadIcon(wcex.hInstance, MAKEINTRESOURCE(IDI_SMALL);return RegisterClassEx(&wcex);BOOL InitInstance(HINSTANCE hInstance, int nCmdShow) HWND hWnd; hInst = hInstance; / 将实例句柄存储在全局变量中 hWnd = CreateWindow(szWindowClass, szTitle, WS_OVERLAPPEDWINDOW, CW_USEDEFAULT, 0, CW_USEDEFAULT, 0, NULL, NULL, hInstance, NULL); if (!hWnd) return FALSE; ShowWindow(hWnd, nCmdShow); UpdateWindow(hWnd); return TRUE;typedef struct int y, xLeft, xRight; Span;#define STACK_SIZE100/max stack size is 100Span SSTACK_SIZE;int top = 0;void SetStackEmpty()top = 0;bool isStackEmpty()return top = 0;bool PushStack(Span *pS)if (top 0)top-;*pS = Stop;return true;elsereturn false;void ScanLineFill4(HDC hdc, int x, int y, int oldColor, int newColor)Span span;span.y = y;span.xLeft = x;while (GetPixel(hdc, span.xLeft, span.y) = oldColor)SetPixel(hdc, span.xLeft, span.y, newColor);span.xLeft-;if (span.xLeft = x)/not a seed point actuallyreturn;elsespan.xLeft+;/compansatespan.xRight = x + 1;while (GetPixel(hdc, span.xRight, span.y) = oldColor)SetPixel(hdc, span.xRight, span.y, newColor);span.xRight+;if (span.xRight = x + 1)/cannot extend to rightspan.xRight = x;elsespan.xRight-;/compansateSetStackEmpty();PushStack(&span);while (!isStackEmpty()PopStack(&span);Span S;/new spanS.y = span.y + 1;S.xLeft = span.xLeft;bool xLeftNotSet = false;while (GetPixel(hdc, S.xLeft, S.y) = oldColor)S.xLeft-;if (S.xLeft = span.xLeft)/xLeft is not setxLeftNotSet = true;elseS.xLeft+;/compansateint i = S.xLeft;while (i S.xLeft)S.xRight = i - 1;PushStack(&S);xLeftNotSet = true;while (i = span.xRight & GetPixel(hdc, i, S.y) != oldColor)i+;/similar to aboveS.y = span.y - 1;S.xLeft = span.xLeft;bool xLeftNotSet = false;while (GetPixel(hdc, S.xLeft, S.y) = oldColor)S.xLeft-;if (S.xLeft = span.xLeft)/xLeft is not setxLeftNotSet = true;elseS.xLeft+;/compansateint i = S.xLeft;while (i S.xLeft)S.xRight = i - 1;PushStack(&S);xLeftNotSet = true;while (i = span.xRight & GetPixel(hdc, i, S.y) != oldColor)i+;LRESULT CALLBACK WndProc(HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam)int wmId, wmEvent;PAINTSTRUCT ps;HDC hdc;switch (message)case WM_COMMAND:wmId = LOWORD(wParam);wmEvent = HIWORD(wParam);/ 分析菜单选择:switch (wmId)case IDM_ABOUT:DialogBox(hInst, MAKEINTRESOURCE(IDD_ABOUTBOX), hWnd, About);break;case IDM_EXIT:DestroyWindow(hWnd);break;default:return DefWindowProc(hWnd, message, wParam, lParam);break;case WM_LBUTTONDOWN:long x = LOWORD(lParam);long y = HIWORD(lParam);HDC hdc = GetDC(hWnd);ScanLineFill4(hdc, x, y, 0xcccccc, 0xffff00);/cyanReleaseDC(hWnd, hdc);break;case WM_PAINT:hdc = BeginPaint(hWnd, &ps);/ TODO: 在此添加任意绘图代码./画一个田字HPEN hPen = CreatePen(PS_SOLID, 10, 0xcccccc);HGDIOBJ hPenOld = SelectObject(hdc, hPen);MoveToEx(hdc, 100, 100, NULL);LineTo(hdc, 300, 100);LineTo(hdc, 300, 300);LineTo(hdc, 100, 300);LineTo(hdc, 100, 100);MoveToEx(hdc, 100, 200, NULL);LineTo(hdc, 300, 200);MoveToEx(hdc, 200, 100, NULL);LineTo(hdc, 200, 300);SelectObject(hdc, hPenOld);DeleteObject(hPen);/画一个三角形HBRUSH hBr = CreateSolidBrush(0xcccccc);HGDIOBJ hBrOld = SelectObject(hdc, hBr);POINT pt3;pt0.x = 400;pt0.y = 100;pt1.x = 500;pt1.y = 300;pt2.x = 600;pt2.y = 200;Polygon(hdc, pt, 3);SelectObject(hdc, hBrOld);DeleteObject(hBr);/提示信息TCHAR info = _T(在要填充的区域点击鼠标左键.);DrawText(hdc, info, ARRAYSIZE(info)-1, &ps.rcPaint, 0);EndPaint(hWnd, &ps);break;case WM_DESTROY:PostQuitMessage(0);break;default:return DefWindowProc(hWnd, message, wParam, lParam);return 0;INT_PTR CALLBACK About(HWND hDlg, UINT message, WPARAM wParam, LPARAM lParam)UNREFERENCED_PARAMETER(lParam);switch (message)case WM_INITDIALOG:return (INT_PTR)TRUE;case WM_COMMAND:if (LOWORD(wParam) = IDOK | LOWORD(wParam) = IDCANCEL)EndDialog(hDlg, LOWORD(wParam);return (INT_PTR)TRUE