DDA算法畫(huà)直線+源代碼

DDA算法畫(huà)直線+源代碼

文章目錄

• DDA算法畫(huà)直線+源代碼
• 一、DDA算法
• 二、斜率為0時(shí)的直線掃描
• • 1.垂直直線
  • 2.水平直線
• 三、斜率小于1時(shí)的直線掃描
• 四、斜率大于1的直線掃描
• 總結(jié)

---

一、DDA算法

算法原理： 已知過(guò)端點(diǎn)(x0,y0),(x1,y1)的直線段L：y=kx+b,直線斜率為 k=y1-y0/x1-x0 從x的左端點(diǎn)開(kāi)始，向x右端點(diǎn)步進(jìn),步長(zhǎng)=1(個(gè)象素)， yi+1 = yi+k 。
即：當(dāng)x每遞增1，y遞增k(即直線斜率) 。

二、斜率為0時(shí)的直線掃描

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時(shí)的直線掃描

斜率小于1時(shí)選擇x軸為步進(jìn)方向，由兩個(gè)點(diǎn)中x小的那個(gè)點(diǎn)為起始點(diǎn)。此時(shí)當(dāng)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時(shí)選擇y軸為步進(jìn)方向，由兩個(gè)點(diǎn)中y小的那個(gè)點(diǎn)為起始點(diǎn)。此時(shí)當(dāng)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;}}

總結(jié)

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

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

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: 在此處為本機(jī)數(shù)據(jù)添加繪制代碼 }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;}

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。