二维区域扫描线填充算法[借鉴].pdfVIP

二维区域扫描线填充算法的实现 这个程序从一放暑假就开始做，直做到今天，花了 1 个星期的时间，真是不应该啊，唉，谁让咱编程技术 不太好呢，得，闲话少说。 关于区域填充，我们常用的算法有扫描线填充算法以及种子填充算法，我现在只完成了前一种，后一种等 过两天实现之，扫描算法的理解不难，可是实现起来有许多细节问题还是有点烦琐，下面这个是非常粗糙 的一个版本，只能说是实现了所需，代码一点也不好，到处充斥着各种命名模糊的变量，又不很多注释， 谁要是想看，那肯定费很大劲，不过整体结构是正确的。我本来想把整个算法详细地一步一步列出来，可 是要讲解算法的话，还要画很多图，还要贴上来，就此做罢，如果谁也在做这个程序，就在下面留下评论 即可，我一定在最短时间内给你回复。下面是我的代码，直接 CTRL+V 到 VC6 中就可以看到效果了： (通过这个程序我还发现，当代码一上 500 行，变量就开始混淆了，尤其是用来控制循环的那些小变量， 还有就是在这个程序中我初步使用了 VC6 的调试功能 ，确实非常方便，但还有些功能不清楚，唉，慢慢 来吧 ) 下面是一个简单的填充效果： ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////// #includewindows.h #includemath.h #define FILLING 1 #define RESET 2 typedef 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_SY