当前位置:C++技术网 > 精选软件 > UnionRect求两个矩形的并集最小外包矩形图解

UnionRect求两个矩形的并集最小外包矩形图解

更新时间:2015-12-29 10:15:19浏览次数:1+次

    两个矩形的并集的最小外包矩形,就是两个矩形区域的并集,然后再沿着两个矩形的边缘画出要给经过两个矩形两边的大矩形。与此同时,你可以阅读《IntersectRect求两个矩形的交集矩形图解》来学习矩形交集的计算方法。
    我们先来看看下面的矩形的并集:
两个矩形的并集的最小外包矩形
【两个矩形的并集的最小外包矩形】
    从上图可以看出,两个矩形相交,并集的话,就是两个矩形所有的位置。然而这个只是并集。通过UnionRect求得的是一个矩形,而不是并集的多边形。为了处理简单,Windows就求取了并集的最小外包矩形,这样就将多边形的问题转化为了矩形的问题。因为是最小矩形,所以也不会太浪费。至少,这样让处理起来变得容易。这是牺牲“时间”来成全“简单操作”。因为处理成矩形,就容易处理,就是占的面积大,处理的时间会变长一点。不过对于现代的计算机来说,也不是事。不过如果操作复杂,对于程序员可是严重的打击。这一点吧,也体现了关爱程序员的态度吧,哈哈哈。事实上,如果Windows开发设计的太难了,那么这个系统的发展也是不顺利的。这个道理你懂的。
    使用UnionRect我们让求矩形并集和最小外包矩形一步到位,非常的方便。不过,为了再深入了解一点,请阅读《UnionRect求交集的原理分析以及代码实现》 。
    我们这里使用程序来绘制上面的图,就会使用UnionRect,借此让你更全面的掌握UnionRect函数。
    我们还是在WM_CREATE消息中设置两个矩形的值,然后在WM_PAINT中求取最小包含两个矩形并集的矩形,然后直接用齐纳灰色绘制这个最小包含并集的矩形,然后绘制两个不填充的矩形边框,最后输出文字。也是要注意绘制的层次,才能看到这个效果。
    下面是完整的源代码:
#include "windows.h"
#include <tchar.h>
// - 项目是Unicode字符集
TCHAR cjjjs[100]=_T("C++技术网http:www.cjjjs.com");
LRESULT CALLBACK WinProc(HWND hwnd,UINT message,WPARAM wParam,LPARAM lParam)
{
    HDC hdc;
    PAINTSTRUCT ps;
    static RECT rect1,rect2,comRect;
    switch (message)
    {
    case WM_CREATE:
        SetRect(&rect1,50,0,200,100);//设置矩形的大小
        SetRect(&rect2,100,50,300,150);//设置矩形的大小
        
        return 0;
     case WM_PAINT:
         hdc = BeginPaint(hwnd,&ps);
         //并集画图
         UnionRect(&comRect,&rect1,&rect2);
         SelectObject(hdc,GetStockObject(LTGRAY_BRUSH));
         SelectObject(hdc,CreatePen(PS_DASHDOT,1,RGB(255,0,0)));
         Rectangle(hdc,comRect.left,comRect.top,comRect.right,comRect.bottom);

         DeleteObject(SelectObject(hdc,GetStockObject(BLACK_PEN)));
         SelectObject(hdc,GetStockObject(NULL_BRUSH));
         Rectangle(hdc,rect1.left,rect1.top,rect1.right,rect1.bottom);
         Rectangle(hdc,rect2.left,rect2.top,rect2.right,rect2.bottom);

         SelectObject(hdc,GetStockObject(SYSTEM_FIXED_FONT));
         SetBkMode(hdc,TRANSPARENT);
         TextOut(hdc,10,0,cjjjs,lstrlen(cjjjs));
         EndPaint(hwnd,&ps);
         return 0;
     case WM_DESTROY:
         PostQuitMessage(0);
         return 0;
     default:
         return DefWindowProc(hwnd, message, wParam, lParam);
    }
}

int WINAPI WinMain(HINSTANCE hInstance,HINSTANCE hPrev,LPSTR lpCmd,int iShow)
{
    TCHAR ClassName[] = _T("MyClass");
    TCHAR title1[] = _T("C++技术网http://www.cjjjs.com");
    WNDCLASS wndClass;
    wndClass.cbClsExtra=0;
    wndClass.cbWndExtra=0;
    wndClass.hbrBackground= (HBRUSH)GetStockObject(WHITE_BRUSH);
    wndClass.hCursor=LoadCursor(NULL,IDC_HAND);
    wndClass.hIcon=LoadIcon(NULL,IDI_APPLICATION);
    wndClass.hInstance = hInstance;
    wndClass.lpfnWndProc = WinProc;
    wndClass.lpszClassName = ClassName;
    wndClass.lpszMenuName=NULL;
    wndClass.style=CS_HREDRAW|CS_VREDRAW;

    if(!RegisterClass(&wndClass))return 0;
    HWND hwnd = CreateWindow(ClassName,title1,WS_OVERLAPPEDWINDOW,0,0,440,400,NULL,NULL,hInstance,NULL);
    ShowWindow(hwnd,SW_SHOWNORMAL);

    MSG msg;
    while (GetMessage(&msg,NULL,0,0))
    {
        TranslateMessage(&msg);
        DispatchMessage(&msg);
    }
    return msg.wParam;
}