三、Windows图像处理—画点和线(贝塞尔曲线)



转自：http://c.biancheng.net/cpp/html/1131.html

「曲尺」这个词从前指的是一片木头、橡皮或者金属，用来在纸上画曲线。比如说，如果您有一些不同图点，您想要在它们之间画一条曲线（内插或者外插），您首先将这些点描在绘图纸上，然后，将曲尺定在这些点上，并用铅笔沿着曲尺绕着这些点弯曲的方向画曲线。

当然，时至今日，曲尺已经数学公式化了。有很多种不同的曲尺公式，它们各有千秋。贝塞尔曲线是计算机程序设计中用得最广的曲尺公式之一，它是直到最近才加到操作系统层次的图形支持中的。在六十年代Renault汽车公司进行了由手工设计车体（要用到粘土）到计算机辅助设计的转变。他们需要一些数学工具，而Pierm Bezier找到了一套公式，最后显示出这套公式应付这样的工作非常有用。

此后，二维的贝塞尔曲线成了计算机图学中最有用的曲线（在直线和椭圆之后）。在PostScript中，所有曲线都用贝塞尔曲线表示－椭圆线用贝塞尔曲线来逼近。贝塞尔曲线也用于定义PostScript字体的字符轮廓（TrueType使用一种更简单更快速的曲尺公式）。

一条二维的贝塞尔曲线由四个点定义－两个端点和两个控制点。曲线的端点在两个端点上，控制点就好像「磁石」一样把曲线从两个端点间的直线处拉走。这一点可以由底下的BEZIER互动交谈程序做出最好的展示，如程序5-4所示。

程序5-4  BEZIER
        
BEZIER.C
        
/*-----------------------------------------------------------------------
        
    BEZIER.C -- Bezier Splines Demo
        
                          (c) Charles Petzold, 1998
        
------------------------------------------------------------------------*/
        
#include <windows.h>
        
LRESULT CALLBACK WndProc (HWND, UINT, WPARAM, LPARAM) ;
        
int WINAPI WinMain (HINSTANCE hInstance, HINSTANCE hPrevInstance,
        
                          PSTR szCmdLine, int iCmdShow)
        
{
        
    static TCHAR szAppName[] = TEXT ("Bezier") ;
        
    HWND          hwnd ;
        
    MSG           msg ;
        
    WNDCLASS      wndclass ;
        

    wndclass.style        = CS_HREDRAW | CS_VREDRAW ;
        
    wndclass.lpfnWndProc= WndProc ;
        
    wndclass.cbClsExtra   = 0 ;
        
    wndclass.cbWndExtra   = 0 ;
        
    wndclass.hInstance    = hInstance ;
        
    wndclass.hIcon        = LoadIcon (NULL, IDI_APPLICATION) ;
        
   wndclass.hCursor      = LoadCursor (NULL, IDC_ARROW) ;
        
    wndclass.hbrBackground= (HBRUSH) GetStockObject (WHITE_BRUSH) ;
        
    wndclass.lpszMenuName= NULL ;
        
    wndclass.lpszClassName= szAppName ;
        
   
        
    if (!RegisterClass (&wndclass))
        
    {
        
            MessageBox (NULL, TEXT ("Program requires Windows NT!"),
        
                                    szAppName, MB_ICONERROR) ;
        
                  return 0 ;
        
    }
        
   
        
    hwnd = CreateWindow (szAppName, TEXT ("Bezier Splines"),
        
                                         WS_OVERLAPPEDWINDOW,
        
                           CW_USEDEFAULT, CW_USEDEFAULT,
        
                           CW_USEDEFAULT, CW_USEDEFAULT,
        
                           NULL, NULL, hInstance, NULL) ;
        
   
        
    ShowWindow (hwnd, iCmdShow) ;
        
    UpdateWindow (hwnd) ;
        
   
        
    while (GetMessage (&msg, NULL, 0, 0))
        
    {
        
            TranslateMessage (&msg) ;
        
            DispatchMessage (&msg) ;
        
    }
        
    return msg.wParam ;
        
}
        

void DrawBezier (HDC hdc, POINT apt[])
        
{
        
    PolyBezier (hdc, apt, 4) ;
        
    MoveToEx (hdc, apt[0].x, apt[0].y, NULL) ;
        
    LineTo   (hdc, apt[1].x, apt[1].y) ;
        
   
        
    MoveToEx (hdc, apt[2].x, apt[2].y, NULL) ;
        
    LineTo   (hdc, apt[3].x, apt[3].y) ;
        
}
        
LRESULT CALLBACK WndProc (HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam)
        
{
        
    static POINT apt[4] ;
        
    HDC          hdc ;
        
    int          cxClient, cyClient ;
        
    PAINTSTRUCT  ps ;
        

    switch (message)
        
    {
        
    case WM_SIZE:
        
            cxClient = LOWORD (lParam) ;
        
            cyClient = HIWORD (lParam) ;
        
        
        
                   apt[0].x = cxClient / 4 ;
        
                   apt[0].y = cyClient / 2 ;
        
        
        
                   apt[1].x = cxClient / 2 ;
        
                   apt[1].y = cyClient / 4 ;
        
        
        
                   apt[2].x = cxClient / 2 ;
        
                   apt[2].y = 3 * cyClient / 4 ;
        
        
        
                   apt[3].x = 3 * cxClient / 4 ;
        
                   apt[3].y = cyClient / 2 ;
        
        
        
                   return 0 ;
        

    case WM_LBUTTONDOWN:
        
    case WM_RBUTTONDOWN:
        
    case WM_MOUSEMOVE:
        
            if (wParam & MK_LBUTTON || wParam & MK_RBUTTON)
        
            {
        
                   hdc = GetDC (hwnd) ;
        
                   SelectObject (hdc, GetStockObject (WHITE_PEN)) ;
        
                   DrawBezier (hdc, apt) ;
        
             
        
                   if (wParam & MK_LBUTTON)
        
                   {
        
                           apt[1].x = LOWORD (lParam) ;
        
                           apt[1].y = HIWORD (lParam) ;
        
                   }
        
             
        
              if (wParam & MK_RBUTTON)
        
                  {
        
                                   apt[2].x = LOWORD (lParam) ;
        
                                   apt[2].y = HIWORD (lParam) ;
        
                   }
        
             
        
                   SelectObject (hdc, GetStockObject (BLACK_PEN)) ;
        
                   DrawBezier (hdc, apt) ;
        
                   ReleaseDC (hwnd, hdc) ;
        
            }
        
                   return 0 ;
        
    case   WM_PAINT:
        
            InvalidateRect (hwnd, NULL, TRUE) ;
        
        
        
            hdc = BeginPaint (hwnd, &ps) ;
        
        
        
            DrawBezier (hdc, apt) ;
        
        
        
            EndPaint (hwnd, &ps) ;
        
            return 0 ;
        
        
        
    case WM_DESTROY:
        
            PostQuitMessage (0) ;
        
            return 0 ;
        
    }
        
    return DefWindowProc (hwnd, message, wParam, lParam) ;
        
}
        

由于这个程序要用到一些在第七章才讲的鼠标处理方式，所以我不在这里讨论它的内部运作（不过，这也是简单的），而是用这个程序来实验性地操纵贝塞尔曲线。在这个程序中，两个顶点设定在显示区域的上下居中、左右位于1/4和3/4处的位置；两个控制点可以改变，按住鼠标左键或右键并拖动鼠标可以分别改动两个控制点之一。图5-13是一个典型的例子。

除了贝塞尔曲线本身，程序还从第一个控制点向左边的第一个端点（也叫做开始点）画一条直线，并从第二个控制点向右边的端点画一条直线。

由于下面几个特点，贝塞尔曲线在计算机辅助设计中非常有用。首先，经过少量练习，就可以把曲线调整到与想要的形状非常接近。

 

其次，贝塞尔曲线非常好控制。对于有的曲尺种类来说，曲线不经过任何一个定义该曲线的点。贝塞尔曲线总是由其两个端点开始和结束的（这是在推导贝塞尔公式时所做的假设之一）。另外，有些形式的曲尺公式有奇异点，在这些点处曲线趋向无穷远，这在计算机辅助设计中通常是很不合适的。事实上，贝塞尔曲线总是受限于一个四边形（叫做「凸包」），这个四边形由端点和控制点连接而成。

第三个特点涉及端点和控制点之间的关系。曲线总是与第一个控制点到起点的直线相切，并保持同一方向；同时，也与第二个控制点到终点的直线相切，并保持同一方向。这是用于推导贝塞尔公式时所做的另外两个假设。

第四，贝塞尔曲线通常比较具有美感。我知道这是一个主观评价的问题，不过，并非只有我才这样想。

在32位的Windows版本之前，您必须利用Polyline来自己建立贝塞尔曲线，并且还需要知道下面的贝塞尔曲线的参数方程。起点是( x0,y0)，终点是( x3,y3)，两个控制点是(x1,y1)和(x2,y2)，随着t的值从0到1的变化，就可以画出曲线：

x(t) = (1 - t)3 x0 + 3t (1 - t)2 x1 + 3t2 (1 - t) x2 + t3 x3
        
y(t) = (1 - t)3 y0 + 3t (1 - t)2 y1 + 3t2 (1 - t) y2 + t3 y3
        

在Windows 98中，您不需要知道这些公式。要画一条或多条连接的贝塞尔曲线，只需呼叫：

PolyBezier (hdc, apt, iCount) ;
        

或

PolyBezierTo (hdc, apt, iCount) ;
        

两种情况下，apt都是POINT结构的数组。对PolyBezier，前四个点（按照顺序）给出贝塞尔曲线的起点、第一个控制点、第二个控制点和终点。此后的每一条贝塞尔曲线只需给出三个点，因为后一条贝塞尔曲线的起点就是前一条贝塞尔曲线的终点，如此类推。iCount参数等于1加上您所绘制的这些首尾相接曲线条数的三倍。

PolyBezierTo函数使用目前点作为第一个起点，第一条以及后续的贝塞尔曲线都只需要给出三个点。当函数传回时，目前点设定为最后一个终点。

一点提示：在画一系列相连的贝塞尔曲线时，只有当第一条贝塞尔曲线的第二个控制点、第一条贝塞尔曲线的终点（也就是第二条曲线的起点）和第二条贝塞尔曲线的第一个控制点线性相关时，也就是说这三个点在同一条直线上时，曲线在连接点处才是光滑的。