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)
相关推荐
半杯咖啡半行码2 分钟前
Qt 隐式共享(Implicit Sharing)深度解析:机制、陷阱与 Qt6迁移
开发语言·数据库·qt
吃我一窝jio16 分钟前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
eggwyw30 分钟前
C++设计模式之解释器模式
开发语言·c++
橘子131 小时前
【高级数据库】关系代数基本概念
算法
mengge.cloud3 小时前
Python基础保姆级!从入门到入土
开发语言·python·云原生·pygame
在爪洼山玩泥巴3 小时前
fastjson2 JSONPath 取不存在路径,为什么会抛 “not support”?
java·开发语言·jsonpath·fastjson
电科_银尘12 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生13 小时前
SpringAOP基础笔记(7)
java·开发语言
我不会插花弄玉14 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
曹牧16 小时前
Java:“刷新雪崩”
java·开发语言