用C++如何实现bresenham画线算法?计算机图形学上面有个drawpixel的函数。不知道怎么用。

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用C++如何实现bresenham画线算法?计算机图形学上面有个drawpixel的函数。不知道怎么用。相关的知识,希望对你有一定的参考价值。

不知道是不是要用MFC。。完全不懂。请高手赐教。邮箱396279682@qq.com

在MFC中可以这样实现:
//Bresenham算法画直线
void CMyView::OnDrawLineByBresenham()

// TODO: Add your command handler code here
CDC* pDC = GetDC();
CPoint PtBegin(80,130);//起始点
CPoint PtEnd(320,370);//终止点

int s1,s2,interchange;
double X = PtBegin.x;
double Y = PtBegin.y;
double deltax,deltay,f,Temp;
deltax=abs(PtEnd.x-PtBegin.x);
deltay=abs(PtEnd.y-PtBegin.y);

if(PtBegin.x-PtBegin.x>=0) s1=1; else s1=-1;
if(PtEnd.y-PtBegin.y>=0) s2=1; else s2=-1;
f=2*deltay-deltax;
if(deltay>deltax)

Temp=deltax;
deltax=deltay;
deltay=Temp;
interchange=1;

else interchange=0;
for(int i=1;i<=(deltax+deltay);i++)

if(f>=0)

if(interchange==1) X+=s1;
else Y+=s2;
pDC->SetPixel(int(X),int(Y),RGB(0,50,250));
f=f-2*deltax;

else

if(interchange==1) Y+=s2;
else X+=s1;
pDC->SetPixel(int(X),int(Y),RGB(200,0,0));
f=f+2*deltay;



编译环境:VC6.0
参考技术A #include <windows.h>

void Bresenham(HDC hdc,int x1,int y1,int x2,int y2);

/* Declare Windows procedure */
LRESULT CALLBACK WindowProcedure (HWND, UINT, WPARAM, LPARAM);

/* Make the class name into a global variable */
char szClassName[ ] = "WinClassName";

int WINAPI WinMain (HINSTANCE hThisInstance,
HINSTANCE hPrevInstance,
LPSTR lpszArgument,
int nCmdShow)

HWND hwnd; /* This is the handle for our window */
MSG msg; /* Here messages to the application are saved */
WNDCLASSEX wincl; /* Data structure for the windowclass */

/* The Window structure */
wincl.hInstance = hThisInstance;
wincl.lpszClassName = szClassName;
wincl.lpfnWndProc = WindowProcedure; /* This function is called by windows */
wincl.style = CS_DBLCLKS; /* Catch double-clicks */
wincl.cbSize = sizeof (WNDCLASSEX);

/* Use default icon and mouse-pointer */
wincl.hIcon = LoadIcon (NULL, IDI_APPLICATION);
wincl.hIconSm = LoadIcon (NULL, IDI_APPLICATION);
wincl.hCursor = LoadCursor (NULL, IDC_CROSS);
wincl.lpszMenuName = NULL; /* No menu */
wincl.cbClsExtra = 0; /* No extra bytes after the window class */
wincl.cbWndExtra = 0; /* structure or the window instance */
/* Use Windows's default colour as the background of the window */
wincl.hbrBackground = (HBRUSH)GetStockObject(WHITE_BRUSH);

/* Register the window class, and if it fails quit the program */
if (!RegisterClassEx (&wincl))
return 0;

/* The class is registered, let's create the program*/
hwnd = CreateWindowEx (
0, /* Extended possibilites for variation */
szClassName, /* Classname */
"Bresenham", /* Title Text */
WS_OVERLAPPEDWINDOW, /* default window */
CW_USEDEFAULT, /* Windows decides the position */
CW_USEDEFAULT, /* where the window ends up on the screen */
544, /* The programs width */
375, /* and height in pixels */
HWND_DESKTOP, /* The window is a child-window to desktop */
NULL, /* No menu */
hThisInstance, /* Program Instance handler */
NULL /* No Window Creation data */
);

/* Make the window visible on the screen */
ShowWindow (hwnd, nCmdShow);

/* Run the message loop. It will run until GetMessage() returns 0 */
while (GetMessage (&msg, NULL, 0, 0))

/* Translate virtual-key messages into character messages */
TranslateMessage(&msg);
/* Send message to WindowProcedure */
DispatchMessage(&msg);


/* The program return-value is 0 - The value that PostQuitMessage() gave */
return msg.wParam;


/* This function is called by the Windows function DispatchMessage() */

LRESULT CALLBACK WindowProcedure (HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam)

HDC hdc;
PAINTSTRUCT ps;
static int x1,x2,y1,y2;
switch (message) /* handle the messages */

case WM_LBUTTONDOWN:
x1=LOWORD(lParam);
y1=HIWORD(lParam);
break;
case WM_LBUTTONUP:
x2=LOWORD(lParam);
y2=HIWORD(lParam);
hdc=GetDC(hwnd);
Bresenham(hdc,x1,y1,x2,y2);
ReleaseDC(hwnd,hdc);
break;
case WM_PAINT:
hdc=BeginPaint(hwnd,&ps);

EndPaint(hwnd,&ps);
break;
case WM_DESTROY:
PostQuitMessage (0); /* send a WM_QUIT to the message queue */
break;
default: /* for messages that we don't deal with */
return DefWindowProc (hwnd, message, wParam, lParam);


return 0;


void Bresenham(HDC hdc,int x1,int y1,int x2,int y2)

int t,x,y,dx,dy,error;
bool flag = abs(y2-y1)>abs(x2-x1);
if( flag )

t=x1;x1=y1;y1=t;
t=x2;x2=y2;y2=t;

if( x1>x2 )

t=x1;x1=x2;x2=t;
t=y1;y1=y2;y2=t;

dx=x2-x1;
dy=abs(y2-y1);
error=dx/2;
for(x=x1,y=y1;x<=x2;++x)

if(flag) SetPixel(hdc,y,x,0);
else SetPixel(hdc,x,y,0);
error-=dy;
if(error<0)

y1<y2?++y:--y;
error+=dx;


参考资料:win32 application
参考技术B   drawpixel()函数这就是VC画点的,不同的平台由不同的函数来画点,这个是API函数不管什么平台归结到底都是调用这个函数来画点。
  COLORREF SetPixel(
  HDC hdc, // handle to DC
  int X, // x-coordinate of pixel
  int Y, // y-coordinate of pixel
  COLORREF crColor // pixel color
  );

以上是关于用C++如何实现bresenham画线算法?计算机图形学上面有个drawpixel的函数。不知道怎么用。的主要内容,如果未能解决你的问题,请参考以下文章

Bresenham画线算法详解及其OpenGL编程实现

图形学--(中点画线法+Bresenham画线算法)

计算机图形学中的中点画线,中点画圆,Bresenham画线与画圆算法

C++语言通过Bresenham算法画直线怎么写,求代码高人,谢谢了!

计算机图形学DDA画线法+中点画线法+Bresenham画线法

用C实现Bresenham算法生成直线和圆的程序(要求具体步骤有必要解述)