DDA算法画直线+源代码

緹娜絲

于 2021-03-31 19:38:10 发布

阅读量7.3k

点赞数 6

分类专栏：计算机图形学文章标签： mfc 图形学

本文链接：https://blog.csdn.net/weixin_45044369/article/details/115358170

版权

本文介绍了DDA算法用于在图形界面中画直线的方法，详细阐述了算法原理，并分别讨论了斜率为0、小于1和大于1时的直线扫描过程。提供有相应的源代码示例，适用于MFC应用。

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

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.垂直直线

代码如下（示例）：

DDA(CDC *pDC, CPoint p1, CPoint p2,COLORREF color){
   
	CPoint start = p1, end=p2;
	if(start.x == end.x) {
   
		if(start.y > end.y){
   
			start = p2;
			end = p1;
		}
		while(start.y <= end.y){
   
			pDC->SetPixelV(start,color);
			start.y++;
		}
	}
}

线段的两点为（100，300）和（100，600）

2.水平直线

代码如下（示例）：

DDA(CDC *pDC, CPoint p1, CPoint p2,COLORREF color){
   
	CPoint start = p1, end=p2;
	if(start.y == end.y) {
   
		if(start.x > end.x){
   
			start = p2;
			end = p1;
		}
		while(start.x <= end.x){
   
			pDC->SetPixelV(start,color);
			sta