线宽M的DDA增量算法改进方法

线宽M的DDA增量算法改进方法

计算机视觉

DDA算法及其改进思路

实现语言：C++

使用接口：OpenGL

应用平台：Visual Studio 2019

DDA（数值微分算法）算法是一个增量算法。在迭代算法中，每一步的x、y值是用前一步的值加上一个增量来获得，通过各行各列象素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后根据误差项的符号确定该列象素中与此交点最近的像素。

利用斜线方程： y=kx+b 求每个逼近的像素点坐标，每个像素点坐标值都是整数并且不小于零。确定单位步进，取 steps = max（dX，dY）；若dX>=dY，则X方向的步进为单位步进，X方向步进一个单位，Y方向步进△Y/steps；否则相反。

增加线宽 width 后，通过函数setFlagWidth来改进DDA算法：首先确定步进方向是X还是Y，根据结果调用不同的方法来添加像素，增加像素的位置由输入的 width 来确定。

改进部分核心代码

void setPixelWidth(int x, int y, int width, int flagWidth)
{
	if (flagWidth == 0)
	{
		while (width >= 1) {
			if (width % 2 == 0)
				setPixel(x, y - width / 2);