计算机图形学算法【1】——直线画法（数值微分法）

最新推荐文章于 2023-07-10 00:54:39 发布
最新推荐文章于 2023-07-10 00:54:39 发布
阅读量2.3k 收藏 9
点赞数
分类专栏： 计算机图形学 文章标签： 算法 几何学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BellyR/article/details/106782097
版权
本文介绍了计算机图形学中的直线画法——数值微分法（DDA）。首先阐述了基本原理，包括如何根据直线的斜率和截距计算坐标差值。接着，详细讨论了根据斜率大小选择不同的步长策略。最后，提到了程序流程图和核心代码，适合在VS2010 MFC框架下实现。
摘要由CSDN通过智能技术生成

计算机图形学算法【1】——直线画法（数值微分法）

以下所有代码均在VS2010下的MFC框架下使用

DDA（数值微分法）介绍

一、基本原理

通过计算直线的斜率k和截距b，y = kx+b
1、计算起点和终点的XY坐标差值；
2、计算直线的斜率K
当 |K| > 1 时，采用▲y = 1, ▲x = 1/K 的方法
当 |K| < 1 时，采用▲y = K, ▲x = 1 的方法
当 |K| = 1 时，两种方法一致

在这里插入图片描述

二、程序流程图

在这里插入图片描述

三、核心代码

void Line::DDA(CClientDC &dc)
{
   

	//计算横纵坐标差值
	int dx = x2 - x1;
	int dy = y2 - y1;
	//判断是否为垂线
	if (dx == 0){
最低0.47元/天 解锁文章
BellRun
关注
  • 0
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机图形学直线段的扫描转换C++实现（包含数值微分DDA， 中点画线法，Bresenham算法）
11-01
计算机图形学之直线段的扫描转换C++实现 包含DDA数值微分算法，中点画线法，Bresenham算法
数值微分画线算法
linuxarmsummary的专栏
04-24 3439
线的生成——DDA算法|数值微分画线算法   2010-06-11 21:25:35|  分类： 默认分类 |  标签： |字号大中小 订阅 DDA称为数值微分画线算法，是直线生成算法中最简单的一种。原理相当简单，就是最直观的根据斜率的偏移程度，决定是以x为步进方向还是以y为步进方向。然后在相应的步进方向上，步进变量每次增加一个像素，而另一个相关坐标变量则为Y=kx+m
【计算机图形学】直线绘制算法-数值微分 (DDA) 和 Bresenham
最新发布
weixin_62466076的博客
07-10 1365
DDA 算法与Bresenham 算法的区别1.1 效率。
计算机图形学：DDA(数值微分)画线法
星空_MAX
05-14 1121
DDA（Digital Differential Analyzer）是计算机图形学中常用的画线方法，比直接套用直线方程的效率要高 #include<stdlib.h> #include<math.h> inline int round(const float a){return int(a+0.5);} void lineDDA(int x0,int y0,int x1,int y1) { int dx=x1-x0 int dy=y1-y0;
计算机图形学----DDA、Bresenham直线算法
热门推荐
ljheee的博客
06-14 1万+
一、DDA算法原理       DDA（数值微分算法）算法是一个增量算法。增量算法：在一个迭代算法中，每一步的x、y值是用前一步的值加上一个增量来获得。       通过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后根据误差项的符号确定该列象素中与此交点最近的象素。 DDA需要考虑所画直线的斜率k： 当 |k| 当 |k|>1 , y每增加
直线生成算法——数值微分法（Digital Differential Analyzer, DDA）
星空闪耀
11-25 5328
我们使用的环境是MFC单文档项目，采用Visual Studio 2013 版本。 我们将平面划分成十个部分，从第一象限的x轴开始做逆时针旋转，每隔45度角为一部分，由此类推到第八部分。Y轴正向为第九部分，负向为第十部分。 数字微分法的算法思路，是用数值方法解微分方程，即通过对x和y各增加一个小增量，计算下一步的x、y值。因此各不同区域的△x和△y值各不相同。具体如下；
计算机图形学案例——直线中点Bresenham算法
03-02
本案例聚焦于一种高效的算法——直线中点Bresenham算法，它是计算机图形学中的经典算法之一，广泛应用于二维图形的硬件加速和软件实现。 Bresenham算法由Jack E. Bresenham于1965年提出，主要解决在像素网格上近似...
计算机图形学实验汇总——大作业//详细注释
07-06
利用MFC（VS2010）实现：计算器、波形图、绘图、画线、画点、画圆、画椭圆、画矩形、三种算法画直线、中点算法画圆和椭圆、画多边形、递归和非递归算法填充多边形、裁剪多边形等功能的实现。（内含颜色框的设置、...
计算机图形学直线三种算法的实现
11-20
本项目重点介绍了三种经典的直线绘制算法：DDA（Digital Differential Analyzer，数字微分分析器）、Bresenham算法以及中点画线法，这些都是在实际应用中广泛使用的算法。 首先，DDA算法是一种简单直观的直线绘制...
计算机图形学的三种直线画法
10-18
在计算机图形学中，绘制直线是一项基础且关键的任务。本主题将详细阐述三种常用的直线画法：Bresenham直线画法、DDA（Digital Differential Analyzer）直线画法以及中点画线算法。 1. **DDA直线画法**： DDA，即...
mfc数值微分算法和Bresenham算法画直线
12-31
1. 完成坐标变换，将坐标原点移动到(400,300)处，并使X轴正方向水平向右，使Y轴正方向垂直向上（原来的坐标原点位于绘图区的左上角且Y轴正方向是朝下的）； 2. 分别实现数值微分算法和Bresenham算法，不能使用系统API生成直线而只能使用SetPixel函数。
直线绘制算法-数值微分法（DDA）
SX2101111的博客
03-24 6991
一.DDA算法 直线在数学上是由无数个点构成，但是由于计算机显示器是由有限个像素点组成。因此需要用有限个点去逼近无限个点，以实现直线在屏幕上显示。如下图所示，绿色线段为理想线段，黑色像素点为逼近的线段。 1.由于像素点的离散性，在x方向上，每次增量为，则直线段上前一个点与后一个点具有以下关系。 若已知直线段上一个点的坐标以及直线段斜率k，则可根据的关系推演出下一个点的y坐标。这样做的优点是：仅可通过加法运算即可得到每一个y值，提升运算效率。 2.将得到的值四舍五入，用以确定y方向上哪
数值微分法（DDA）详解
好学者的博客
06-02 1万+
数值微分法（DDADDADDA） 一、原理 假定直线的起点、终点分别为：(x0,y0)(x_0,y_0)(x0​,y0​)，(x1,y1)(x_1,y_1)(x1​,y1​)，且都为整数。 则过端点P0(x0,y0)P_0 (x_0, y_0)P0​(x0​,y0​)，P1(x1,y1)P_1(x_1, y_1)P1​(x1​,y1​)的直线段L:y=kx+bL:y=kx+bL:y=kx+b，直线斜率为： k=y1−y0x1−x0 (x1≠x0) k=\frac{y_1-y_0}{x_1-x
直线扫描转换算法DDA算法（数值微分算法）
胡图图的博客
03-19 5253
数值微分算法（Digital Differential Analyzer，简称DDA）：一种直接从直线的微分方程生成直线的方法。 首先，我们通过给定直线的两端点坐标P0(x0,y0){P_0}({x_0},{y_0})P0​(x0​,y0​)和P1(x1,y1){P_1}({x_1},{y_1})P1​(x1​,y1​)，可以得到直线的微分方程： dydx=y1−y0x1−x0=k\frac{d_...
（3）直线的生成之数值微分法（DDA）
革命队伍的螺丝钉
12-30 3853
基本图形生成原理：是指在点阵输出设备（如显示器或打印机）上，如何快速地确定一个最佳逼近于理想图形的像素集，并用指定颜色把这些像素显示出来，该过程也被称为图形的扫描转换。‘’ C 语言提供了一个对显示设备上的像素进行写操作的函数：   putpixel (x, y, color)；  x 和 y 指定像素的位置坐标 color指定像素的颜色。 数值微分法（简称DDA法） 基
DDA(数值微分法)绘制直线（C++,VS2019）
weixin_46659057的博客
03-31 1万+
1、DDA（Digital Differential Analyzer）算法 DDA算法是计算机图形学中最简单的绘制直线算法。 已知直线段两个端点P0(x0,y0)，P1(x1,y1)。 则可求得直线的斜率： k = (y2 - y1) / (x2 - x1) 在k，b均求出的条件下，只要知道一个x值，我们就能计算出一个y值。 y = kx + b 如果横坐标x每次增加1（我们称其为步进为1，即x = x +1），那么y的步进就为k+b。 x = x + 1 y = y + (k + b
直线段的扫描算法——数值微分法
weixin_33725807的博客
07-29 261
直线方程 根据直线的几何特征可确定直线路径的像素位置。直线的笛卡尔斜率截距方程为 y = k * m + b 其中，k 表示直线的斜率，b 是y 轴的截距。通过给定直线上的两点坐标可以计算出k 和b 的值： k = (y1 - y0) / (x1 - x0) b = y0 -...
计算机图形学之数值微分法(DDA)直线段扫描转换
傻猫的傻狗的博客
12-25 950
#直线段扫描转换 光栅图形 光栅显示器 可以看作是一个像素矩阵，在光栅(Raster)显示器上显示的任何一个图形，实际上都是一些具有一种或多种颜色的像素集合 光栅图形-光栅显示器上显示的图形 对一个具体的光栅显示器来说，像素个数有限、像素颜色和灰度等级也是有限的，像素是有大小的，所以光栅图形只是近似的实际图形——如何使光栅图形最完美的逼近实际图形 图形的扫描转换 确定最佳逼近图形的像素集合，并用指定的颜色和灰度设置像素的过程称为扫描转换或光栅化 光栅化问题 一维图形 不考虑线宽时，用一个像素宽的直线或曲线来
DDA（数值微分）算法画直线(三)
【莫问】的专栏
04-08 9238
2.2  直    线 数学上，理想的直线是由无数个点构成的集合，没有宽度。计算机绘制直线是在显示器所给定的有限个像素组成的矩阵中，确定最佳逼近该直线的一组像素，并且按扫描线顺序，对这些像素进行写操作，实现显示器绘制直线，即通常所说的直线的扫描转换，或称直线光栅化。 由于一个图形中可能包含成千上万条直线，所以要求绘制直线的算法应尽可能地快。本节介绍一个像素宽直线的常用算法：数值微分法（DDA）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值