计算机二维区域扫描线填充算法.docVIP

文章由收集二维区域扫描线填充算法的实现这个程序从一放暑假就开始做，直做到今天，花了1个星期的时间，真是不应该啊，唉，谁让咱编程技术不太好呢，得，闲话少说。关于区域填充，我们常用的算法有扫描线填充算法以及种子填充算法，我现在只完成了前一种，后一种等过两天实现之，扫描算法的理解不难，可是实现起来有许多细节问题还是有点烦琐，下面这个是非常粗糙的一个版本，只能说是实现了所需，代码一点也不好，到处充斥着各种命名模糊的变量，又不很多注释，谁要是想看，那肯定费很大劲，不过整体结构是正确的。我本来想把整个算法详细地一步一步列出来，可是要讲解算法的话，还要画很多图，还要贴上来，就此做罢，如果谁也在做这个程序，就在下面留下评论即可，我一定在最短时间内给你回复。下面是我的代码，直接CTRL+V到VC6中就可以看到效果了：(通过这个程序我还发现，当代码一上500行，变量就开始混淆了，尤其是用来控制循环的那些小变量，还有就是在这个程序中我初步使用了VC6的调试功能 ，确实非常方便，但还有些功能不清楚，唉，慢慢来吧)下面是一个简单的填充效果： ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////#includewindows.h #includemath.h #define FILLING 1#define RESET 2typedef struct {int xStart,yStart; int xEnd,yEnd; }LINE,*PLINE;LINE lines[100];LINE line;static int j=0;POINT draw_refresh[1000];static int l=0;LRESULT CALLBACK WndProc(HWND,UINT,WPARAM,LPARAM);int WINAPI WinMain(HINSTANCE hInstance,HINSTANCE prevInstance,PSTR szCmdLine,int iCmdShow){static TCHAR szAppName[]=2D Region Filling; HWND hwnd; MSG msg; WNDCLASS wndclass;for(int i=0;i100;i++){lines[i].xStart=0;lines[i].yStart=0;lines[i].xEnd=0;lines[i].yEnd=0;}wndclass.style=CS_HREDRAW | CS_VREDRAW |CS_DBLCLKS; wndclass.lpfnWndProc=WndProc; wndclass.cbClsExtra=0; wndclass.cbWndExtra=0; wndclass.hInstance=hInstance; wndclass.hIcon=LoadIcon(NULL,IDI_APPLICATION); wndclass.hCursor=LoadCursor(NULL,IDC_CROSS); wndclass.hbrBackground=(HBRUSH)GetStockObject(WHITE_BRUSH);wndclass.lpszMenuName=NULL; wndclass.lpszClassName=szAppName; if(!RegisterClass(wndclass)){MessageBox(NULL,Regist window class failed!,Error,MB_OK);}hwnd=CreateWindow(szAppName,2D Region Filling,WS_OVERLAPPED | WS_CAPTION | WS_MINIMIZEBOX | WS_SYSMENU,CW_USEDEFAULT,CW_USEDEFAULT,CW_USEDEFAULT,CW_USEDEFAULT,NULL,NULL,hInstance,NULL);ShowWindow(hwnd,iCmdShow); UpdateWindow(hwnd); while(GetMessage(msg,NULL,0,0)) {TranslateMessage