码迷,mamicode.com
首页 > 编程语言 > 详细

计算机图形学之数字微分分析画线算法

时间:2015-01-17 20:55:23      阅读:247      评论:0      收藏:0      [点我收藏+]

标签:

计算机图形学之数字微分分析画线算法

 

现代计算机绘制,我们程序员经常会碰到画图的编程问题,并且现在的画图的API很多,换句话说,图形API非常丰富,从TC的graphic到Windows的GDI/GDI+,以及跨平台的开放标准OpenGL。这些API都提供了基本的绘图函数,如绘制直线,圆以及椭圆之类的。

 

画直线的算法也叫做直线的光栅化,我们知道,我们的计算机显示的屏幕实际上是一个个的像素组成的,绘图算法就是要在逼近直线的像素上进行着色输出。

技术分享

是选择直线两端点变化较大的一个方向,从起始点开始,逐次递推得到着色的结果。

DDA算法的流程图如下:

技术分享


有了流程图,我相信写出算法来就比较简单了,下面的函数绘制时用GDI的setpixel函数着色。

void cgLineDDA(int x1,int y1,int x2,int y2,HDC hDC,COLORREF color)
{
	int nLenght = 0;
	if (abs(x2-x1) >= abs(y2-y1))
	{
		nLenght = abs(x2-x1);
	}
	else
	{
		nLenght = abs(y2-y1);
	}

	//选择迭代单元大小
	float dx = (x2-x1)/float(nLenght);
	float dy = (y2-y1)/float(nLenght);

	float x = x1 + 0.5;
	float y = y1 + 0.5;

	int i = 1;
	while (i <= nLenght)
	{
		SetPixel(hDC,(int)x,(int)y,color);
		x += dx;
		y += dy;
		i += 1;
	}
}


计算机图形学之数字微分分析画线算法

标签:

原文地址:http://blog.csdn.net/zhouxuguang236/article/details/42809627

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!