DDA画线算法例题

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


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

2.原理


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

3.答案


cpp 复制代码
#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)
相关推荐
Sylvia-girl3 小时前
Java——抽象类
java·开发语言
Yana.nice5 小时前
Bash函数详解
开发语言·chrome·bash
m0_535064606 小时前
C++模版编程:类模版与继承
java·jvm·c++
今天背单词了吗9806 小时前
算法学习笔记:19.牛顿迭代法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·算法·牛顿迭代法
tomorrow.hello6 小时前
Java并发测试工具
java·开发语言·测试工具
晓13137 小时前
JavaScript加强篇——第四章 日期对象与DOM节点(基础)
开发语言·前端·javascript
老胖闲聊7 小时前
Python I/O 库【输入输出】全面详解
开发语言·python
jdlxx_dongfangxing7 小时前
进制转换算法详解及应用
算法
Tanecious.7 小时前
C++--红黑树封装实现set和map
网络·c++
why技术8 小时前
也是出息了,业务代码里面也用上算法了。
java·后端·算法