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)
相关推荐
啊森要自信1 天前
【GUI自动化测试】Python 自动化测试框架 pytest 全面指南:基础语法、核心特性(参数化 / Fixture)及项目实操
开发语言·python·ui·单元测试·pytest
FL16238631291 天前
C++基于opencv实现的暗通道的先验图像去雾
c++·opencv·计算机视觉
赵谨言1 天前
基于python智能家居环境质量分析系统的设计与实现
开发语言·经验分享·python·智能家居
元亓亓亓1 天前
考研408--组成原理--day1
开发语言·javascript·考研·计组
仰泳的熊猫1 天前
LeetCode:538. 把二叉搜索树转换为累加树/1038. 从二叉搜索树到更大和树
数据结构·c++·算法·leetcode
Yurko131 天前
【C语言】环境安装(图文)与介绍
c语言·开发语言·学习
仲星(._.)1 天前
C语言:字符函数和字符串函数
c语言·开发语言
kyle~1 天前
C++---向上取整
开发语言·c++
QX_hao1 天前
【Go】--扩容机制
开发语言·golang
weixin_307779131 天前
Clickhouse导出库的表、视图、用户和角色定义的SQL语句
开发语言·数据库·算法·clickhouse·自动化