计算机图形学:3种画直线算法（转）

最新推荐文章于 2024-05-23 11:21:52 发布

beck_zeng

最新推荐文章于 2024-05-23 11:21:52 发布

阅读量3.5k

点赞数

文章标签：算法图形 delay float 网格编程

本文链接：https://blog.csdn.net/tihu1111/article/details/5942451

版权

本文详细介绍了计算机图形学中的DDA、中点算法和Bresenham算法，用于绘制直线。每种算法都提供了实现代码，并通过示例展示了其工作原理。这些算法考虑了像素坐标系统，通过整数运算提高计算效率。

摘要由CSDN通过智能技术生成

计算机图形学：3种画直线算法

分类: C/C++

//---------------------------------------------------------------------
//绘制直线的DDA算法基本函数
//---------------------------------------------------------------------
void LineDDA(int x0,int y0,int x1,int y1,int color,HDC hdc)
{
float dy,dx,x,y,m;
dx=x1-x0;
dy=y1-y0;
m=dy/dx;
if(x0<x1)
{
if(m<=1&&m>=-1)
{
y=y0;
for(x=x0;x<=x1;x++)
{
SetPixel(hdc,x,int(y+0.5),color);
y+=m;
}
}
}
if(x0>x1)
{
if(m<=1&&m>=-1)
{
y=y0;
for(x=x0;x>=x1;x--)
{
SetPixel(hdc,x,int(y+0.5),color);
y-=m;
}
}
}
if(y0<y1)
{
if(m>=1||m<=-1)
{
m=1/m;
x=x0;
for(y=y0;y<=y1;y++)
{
SetPixel(hdc,int(x+0.5),y,color);
x+=m;
}
}
}
if(y0>y1)
{
if(m<=-1||m>=1)
{
m=1/m;
x=x0;
for(y=y0;y>=y1;y--)
{
SetPixel(hdc,int(x+0.5),y,color);
x-=m;
}
}
}
}
//---------------------------------------------------------------------
//DDA算法对应的演示功能函数
//---------------------------------------------------------------------
void LineDDA_Demo(int x0,int y0,int x1,int y1,int color,HDC hdc,bool demo)
{
float dy,dx,x,y,m,Time;
Time=timeGetTime();
dx=x1-x0;
dy=y1-y0;
m=dy/dx;
if(x0<x1)
{
if(m<=1&&m>=-1)
{
y=y0;
for(x=x0;x<=x1;x++)
{
BitBlt(hdc,x*10,int(y+0.5)*10,10,10,MemDC,0,0,SRCCOPY);
y+=m;
if(demo)
{
while((timeGetTime()-Time)<delay)
int a=1;
}
Time=timeGetTime();
}
}
}
if(x0>x1)
{
if(m<=1&&m>=-1)
{
y=y0;
for(x=x0;x>=x1;x--)
{
BitBlt(hdc,x*10,int(y+0.5)*10,10,10,MemDC,0,0,SRCCOPY);
y-=m;
if(demo)
{
while((timeGetTime()-Time)<delay)
int a=1;
}
Time=timeGetTime();
}
}
}
if(y0<y1)
{
if(m>=1||m<=-1)
{
m=1/m;
x=x0;
for(y=y0;y<=y1;y++)
{
BitBlt(hdc,int(x+0.5)*10,y*10,10,10,MemDC,0,0,SRCCOPY);
x+=m;
if(demo)
{
while((timeGetTime()-Time)<delay)
int a=1;
}
Time=timeGetTime();
}
}
}
if(y0>y1)
{
if(m<=-1||m>=1)
{
m=1/m;
x=x0;
for(y=y0;y>=y1;y--)
{
BitBlt(hdc,int(x+0.5)*10,y*10,10,10,MemDC,0,0,SRCCOPY);