DDA算法画直线问题

2009-10-15 08:55:23 979 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

DDA算法画直线+源代码 DDA算法画直线+源代码 DDA算法画直线+源代码文章目录DDA算法画直线+源代码一、DDA算法二、斜率为0时的直线扫描1.垂直直线2.水平直线三、斜率小于1时的直线扫描四、斜率大于1的直线扫描总结一、DDA算法算法原理：已知过端点(x0,y0),(x1,y1)的直线段L：y=kx+b,直线斜率为 k=y1-y0/x1-x0 从x的左端点开始，向x右端点步进,步长=1(个象素)， yi+1 = yi+k 。即：当x每递增1，y递增k(即直线斜率) 。二、斜率为0时的直线扫描 1.垂直阅读详情

VC++6.0写的算法
获取的两个点放在m_pOrigin和m_pEnd里，下面是算法，画出来的都是水平或竖直的直线，有时候会为斜线，但相差明显很远
请帮忙看下问题在哪，谢谢

int dx, dy, n;
float k;
CPoint tempPoint;
tempPoint = m_pOrigin;
CClientDC dc(this);
dx = m_pEnd.x - m_pOrigin.x; // 坐标水平增量
dy = m_pEnd.y - m_pOrigin.y; // 坐标竖直增量
k = (float)dy / (float)dx; // 斜率
if (abs(dx) > abs(dy)) // 斜率的绝对值小于1
{
n = abs(dx);
if (m_pOrigin.x < m_pEnd.x) // 画线方向为左下至右上，斜率为正
{
for (int i = 0; i < n; i++)
{
tempPoint.x++;
tempPoint.y = floor(tempPoint.y + k);
dc.SetPixel(tempPoint, 1);
}
}
else // 画线方向为右下至左上，斜率为负
{
for (int i = 0; i < n; i++)
{
tempPoint.x--;
tempPoint.y = floor(tempPoint.y - k);
dc.SetPixel(tempPoint, 1);
}
}
}
else // 斜率绝对值大于或等于1
{
n = abs(dy);
if (m_pOrigin.x < m_pEnd.x) // 画线方向为左下到右上，斜率为正
{
for (int i = 0; i < n; i++)
{
tempPoint.y++;
tempPoint.x = floor(tempPoint.x + 1.0/k);
dc.SetPixel(tempPoint, 1);
}
}
else // 画线方向为右下到左上，斜率为负
{
for (int i = 0; i < n; i++)
{
tempPoint.y--;
tempPoint.x = floor(tempPoint.x - 1.0/k);
dc.SetPixel(tempPoint, 1);
}
}
}

...全文

DDA直线插补算法原理与实现（matlab） DDA直线插补算法数值微分法即DDA法(Digital Differential Analyzer)，是一种基于直线的微分方程来生成直线的方法。直线DDA算法描述设(x1，y1)和(x2，y2)分别为所求直线的起点和终点坐标，由直线的微分方程得： dy/dx=(y2−y1)/(x2−x1)=△y/△x=m=直线斜率dy/dx=(y2-y1)/(x2-x1)=△y/△x=m=直线斜率dy/dx=(y2−y1)/(x2−x1)=△y/△x=m=直线斜率可通过计算由x方向的增量△x引起y的改变来生阅读详情

ni_zhi

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

whg01 2009-10-16

打赏
举报

tempPoint.x = floor(tempPoint.x + 1.0/k) 改成
tempPoint.x = floor(m_pOrigin.x + i*1.0/k);
当n>=0时，floor(n)返回的是n的整数部分。所以tempPoint.x = floor(tempPoint.x + 1.0/k)并不能使tempPoint.x累加。而且还会有累积误差。
还有其它类似的3个地方，你自己改吧。

ni_zhi 2009-10-16

打赏
举报

...
试过了二楼的方法

ni_zhi 2009-10-16

打赏
举报

晕，引用错了
试过了三楼的方法，还是老样子

ni_zhi 2009-10-16

打赏
举报

[Quote=引用 1 楼 rush2 的回复:]
专业帮助格式化代码
C/C++ codeint dx, dy, n;float k;
CPoint tempPoint;
tempPoint= m_pOrigin;
CClientDC dc(this);
dx= m_pEnd.x- m_pOrigin.x;// 坐标水平增量dy= m_pEnd.y- m_pOrigin.y;// 坐标竖直增量k= (float)dy/ (float)dx;// 斜率if (abs(dx)> abs(dy))// 斜率的绝对值小于1{
n= abs(dx);if (m_pOrigin.x< m_pEnd.x)// 画线方向为左下至右上，斜率为正 {for (int i=0; i< n; i++)
{
tempPoint.x++;
tempPoint.y= floor(tempPoint.y+ k);
dc.SetPixel(tempPoint,1);
}
}else// 画线方向为右下至左上，斜率为负 {for (int i=0; i< n; i++)
{
tempPoint.x--;
tempPoint.y= floor(tempPoint.y- k);
dc.SetPixel(tempPoint,1);
}
}
}else// 斜率绝对值大于或等于1{
n= abs(dy);if (m_pOrigin.x< m_pEnd.x)// 画线方向为左下到右上，斜率为正 {for (int i=0; i< n; i++)
{
tempPoint.y++;
tempPoint.x= floor(tempPoint.x+1.0/k);
dc.SetPixel(tempPoint,1);
}
}else// 画线方向为右下到左上，斜率为负 {for (int i=0; i< n; i++)
{
tempPoint.y--;
tempPoint.x= floor(tempPoint.x-1.0/k);
dc.SetPixel(tempPoint,1);
}
}
}
[/Quote]试过了，还是老样子

butwang 2009-10-16

打赏
举报



    if (m_pOrigin.x < m_pEnd.x) // 画线方向为左下至右上，斜率为正 

    { 

        for (int i = 0; i < n; i++) 

        { 

            tempPoint.x++; 

            tempPoint.y = floor(tempPoint.y + k); 

            dc.SetPixel(tempPoint, 1); 

        } 

    } 

改成下面试试

    if (m_pOrigin.x < m_pEnd.x) // 画线方向为左下至右上，斜率为正 

    { 

        for (int i = 0; i < n; i++) 

        { 

            tempPoint.x++; 

            tempPoint.y += k;不要改变y的精确值

            dc.SetPixel(tempPoint.x, tmepPoint.y+0.5f, 1);

        } 

    }

玖伍叁柒 2009-10-15

打赏
举报

专业帮助格式化代码

int dx, dy, n; 

float k; 

CPoint tempPoint; 

tempPoint = m_pOrigin; 

CClientDC dc(this); 

dx = m_pEnd.x - m_pOrigin.x;        // 坐标水平增量 

dy = m_pEnd.y - m_pOrigin.y;        // 坐标竖直增量 

k = (float)dy / (float)dx;          // 斜率 

if (abs(dx) > abs(dy))              // 斜率的绝对值小于1 

{ 

	n = abs(dx); 

	if (m_pOrigin.x < m_pEnd.x) // 画线方向为左下至右上，斜率为正 

	{ 

		for (int i = 0; i < n; i++) 

		{ 

			tempPoint.x++; 

			tempPoint.y = floor(tempPoint.y + k); 

			dc.SetPixel(tempPoint, 1); 

		} 

	} 

	else                        // 画线方向为右下至左上，斜率为负 

	{ 

		for (int i = 0; i < n; i++) 

		{ 

			tempPoint.x--; 

			tempPoint.y = floor(tempPoint.y - k); 

			dc.SetPixel(tempPoint, 1); 

		} 

	} 

} 

else                                // 斜率绝对值大于或等于1 

{ 

	n = abs(dy); 

	if (m_pOrigin.x < m_pEnd.x) // 画线方向为左下到右上，斜率为正 

	{ 

		for (int i = 0; i < n; i++) 

		{ 

			tempPoint.y++; 

			tempPoint.x = floor(tempPoint.x + 1.0/k); 

			dc.SetPixel(tempPoint, 1); 

		} 

	} 

	else                        // 画线方向为右下到左上，斜率为负 

	{ 

		for (int i = 0; i < n; i++) 

		{ 

			tempPoint.y--; 

			tempPoint.x = floor(tempPoint.x - 1.0/k); 

			dc.SetPixel(tempPoint, 1); 

		} 

	} 

}

DDA算法画直线问题

相关推荐