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

代碼如下（示例）：

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++;}} }

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);start.x++;}} }

---

三、斜率小于1時的直線掃描

斜率小于1時選擇x軸為步進方向，由兩個點中x小的那個點為起始點。此時當x每遞增1，y遞增k。
代碼如下（示例）： DDA(CDC *pDC, CPoint p1, CPoint p2,COLORREF color){CPoint start = p1, end=p2;double k = (double)(end.y-start.y)/(end.x-start.x);if(k<1 && k>-1){if(start.x >end.x){start = p2;end = p1;}}double y = start.y;while(start.x <= end.x){pDC->SetPixelV(start,color);start.x++;y += k;start.y = y+0.5;}return;}

四、斜率大于1的直線掃描

斜率大于1時選擇y軸為步進方向，由兩個點中y小的那個點為起始點。此時當y每遞增1，x遞增1/k。
代碼如下（示例）： DDA(CDC *pDC, CPoint p1, CPoint p2,COLORREF color){CPoint start = p1, end=p2;double k = (double)(end.y-start.y)/(end.x-start.x);if(k>1) {if (start.y > end.y) {start = p2;end = p1;}double x = start.x;while (start.y <= end.y) {pDC->SetPixelV(start, color);start.y++;x += 1 / k;start.x = x + 0.5;}}

總結

一些操作的注意事項：
由于使用了函數，所以需要先在MFCApplication1View.h這個文件中的public添加函數名和函數參數:

然后下面貼全部的源代碼:

void CMFCApplication1View::OnDraw(CDC* pDC) {CMFCApplication1Doc* pDoc = GetDocument();ASSERT_VALID(pDoc);if (!pDoc)return;CPoint A(200, 200), B(400, 100);DDA(pDC, A, B, RGB(255, 0, 0));// TODO: 在此處為本機數據添加繪制代碼 }void CMFCApplication1View::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++;}}if (start.y == end.y) {if (start.x > end.x) {start = p2;end = p1;}while (start.x <= end.x) {pDC->SetPixelV(start, color);start.x++;}}double k = (double)(end.y - start.y) / (end.x - start.x);if (k<1 && k>-1) {if (start.x > end.x) {start = p2;end = p1;}double y = start.y;while (start.x <= end.x) {pDC->SetPixelV(start, color);start.x++;y += k;start.y = y + 0.5;}}else {if (start.y > end.y) {start = p2;end = p1;}double x = start.x;while (start.y <= end.y) {pDC->SetPixelV(start, color);start.y++;x += 1 / k;start.x = x + 0.5;}}return;}

總結

以上是生活随笔為你收集整理的DDA算法画直线+源代码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。