DDA画线算法例题

1.题目(计算机图形图像技术【中国矿业大学】)

---

使用DDA画线算法绘制端点为(5，6)和(13，12)的线段。

2.原理

---

计算机图形学(一)--DDA画线算法 - 哔哩哔哩 (bilibili.com)

3.答案

---

#include <iostream>
#include <cmath>
using namespace std;

// DDA算法函数
void DDA(double x1, double y1, double x2, double y2) {
    // 计算x和y的增量
    double Increment = (y2 - y1) / (x2 - x1);
    printf("m=%f\n",Increment);
    double BeginY=y1;
    // 绘制点
    for (int i = x1,n=0; i <= x2; i++,n++) {
        if (n!=0)
        printf("x%d=%d,y%d=y%d+m=%.2f,Draw(%d,%d)\n",
                        n,  i,  n, n,   BeginY, i ,(int)round(BeginY));
        else
        printf("x%d=%d,y%d=%.2f,Draw(%d,%d)\n",
               n,  i,  n,   BeginY, i ,(int)round(BeginY));
        BeginY+=Increment;
    }
}

int main() {
    // 调用DDA算法函数
    DDA(5, 6, 13, 12);
   //DDA(20, 10, 28, 16);
    return 0;
}

4.结果

---

1. m=0.750000
2. x0=5,y0=6.00,Draw(5,6)
3. x1=6,y1=y1+m=6.75,Draw(6,7)
4. x2=7,y2=y2+m=7.50,Draw(7,8)
5. x3=8,y3=y3+m=8.25,Draw(8,8)
6. x4=9,y4=y4+m=9.00,Draw(9,9)
7. x5=10,y5=y5+m=9.75,Draw(10,10)
8. x6=11,y6=y6+m=10.50,Draw(11,11)
9. x7=12,y7=y7+m=11.25,Draw(12,11)
10. x8=13,y8=y8+m=12.00,Draw(13,12)