关于DDA算法 斜率大于一 时的现象

最新推荐文章于 2021-05-29 17:33:14 发布
最新推荐文章于 2021-05-29 17:33:14 发布
阅读量3.4k 收藏
点赞数 1
分类专栏： 计算机图形学课程实验
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40272523/article/details/101351277
版权
本文探讨了DDA算法在绘制直线时，当斜率大于一时出现的锯齿和割裂现象。随着斜率增大，这种现象更加显著，原因是x到y的映射导致Y集合跨越增加。作者指出，这将影响直线的平滑度，并计划通过UI控件来接收输入以进一步研究。
摘要由CSDN通过智能技术生成

一.

在斜率斜率小于一 时 他的直线是光滑的可以看到 运算没有问题

但是斜率越接近于一 锯齿越明显

二 在当斜率大于一时

别问我斜率怎么确定的 开始点与终止点

特别是斜率越来越大 时 割裂现象越明显

这是因为x到y的映射 x每加一 Y集合中跨越越多

接下来要用UI控件接受输入

 

qq_40272523
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
DDA算法画直线+源代码
weixin_45044369的博客
03-31 7132
DDA算法画直线+源代码 DDA算法画直线+源代码 文章目录DDA算法画直线+源代码一、DDA算法二、斜率为0时的直线扫描1.垂直直线2.水平直线三、斜率小于1时的直线扫描四、斜率大于1的直线扫描总结 一、DDA算法 算法原理： 已知过端点(x0,y0),(x1,y1)的直线段L：y=kx+b,直线斜率为 k=y1-y0/x1-x0 从x的左端点开始，向x右端点步进,步长=1(个象素)， yi+1 = yi+k 。 即：当x每递增1，y递增k(即直线斜率) 。 二、斜率为0时的直线扫描 1.垂直
关于斜率大于1的中点画线的公式推导
gaoyi的专栏
01-10 8854
首先还是假设直线L的一般公式为：Ax+By+C=0，并且斜率大于1，那么这个时候代表x变化慢，y变化快，那么这时我们应该让y每次递增1，x是否递增，需要判断，判断方法如下： 首先假设直线的起点(x1,y1),终点为(x2,y2)，那么从起点开始，起点的下一个点的坐标应该是(x_next,y_next)，因为y每次递增1，所以y_next = y1+1,那么x_next应该取哪个点呢？ 设起点的...
数字图像处理（二）
weixin_44020747的博客
12-19 1664
图像的基本运算 （一）图像运算的基本概念 点运算：指的是对一副图像中每个像素点的灰度值进行计算的方法 代数运算、逻辑运算：将两幅或者多幅图像通过对应像素之间的加减乘除或者逻辑与或非运算得到输出图像的方法 几何运算：改变图像中物体对象的空间关系，就是把图像平移旋转等 （二）点运算 （1） 概念:是一种像素间的逐点运算，是灰度到灰度的映射过程。他可以改变图像数据所占据的灰度值范围，从而改善图像显示效果 （2）点运算的分类：点运算又称为“对比度增强”‘对比度拉伸’‘灰度变换’等 （3）线性灰度变换 斜率大
计算机图形学DDA
gygygyyyyyy的博客
06-25 1221
计算机图形学DDA DDA算法是一个经典的画直线算法，也是直线生成算法中最简单的一种。它的原理比较简单，是一种数值微分的方法，这也是本系统中第一个接触增量思想的算法。它是利用直线最基本的格式，斜截式：y=kx+b来实现的。我们都知道在计算机中乘法的运算效率远低于加法，而DDA算法就是将效率低下的乘法计算改成了效率相对高的加法运算。首先需要计算出斜率k=（y1-y0）/（x1-x0）(x1!=x2) 每一次x移动一个像素，y值就像相应的增加k。但像素值都是整数，而所求出的k不一定都是整数，所以要对求出的下一个
图形算法：直线算法
好习惯成就伟大
10-27 728
图形算法：直线算法 标签（空格分隔）： 算法 版本：3 作者：陈小默 声明：禁止商用，禁止转载 1 2 3 发布于：作业部落、CSDN博客 场景中的直线由其两端点的坐标位置来定义。要在光栅监视器中显示一条线段，图形系统必须先将两端点投影到整数屏幕坐标，并确定离两端点间的直线路径最近的像素位置。接下来才是将颜色填充到相应的像素坐标。1 图形算法直线算法 前言 一算法导论 1直线方程算法 2 D...
zhixian.rar_opengl dda算法
09-22
反之，如果dy > dx，则沿着y轴方向进行主步进，斜率大于1。如果dx = dy，那么直线是45度角，可以沿着任一方向步进。 4. 计算步进比例k = dy / dx。如果dx > dy，每步增加k个单位的y；如果dx ，每步增加k个单位的x。 ...
常用的DDA算法画直线
05-24
dda算法画直线，在斜率大于0小于1的时候采用的DDA算法，
DDA.rar_dda画任意斜线_visual c_直线 斜率
09-19
直线是二维图形中最基本的元素之一，DDA算法因其简单易懂和计算效率较高，常被用于初学者学习和教学。 DDA算法的基本思想是通过将直线段离散化，将其转化为一系列的像素点，然后依次在屏幕上绘制这些点。在处理任意...
易语言-易语言dda算法
06-29
在本压缩包中，“易语言dda算法”是一个示例程序，用于演示如何使用易语言实现DDA（Digital Differential Analyzer，数字微分分析器）算法来画出直线。DDA算法是计算机图形学中的一个基础算法，常用于简单的图形绘制...
计算机图形学DDA画线算法编程源代码
04-23
3. 当斜率m大于1或小于-1时，我们使用y坐标作为步进单位；否则，使用x坐标作为步进单位。这取决于哪一步进会产生更小的误差。 4. 计算步进长度dx = |x2 - x1|，dy = |y2 - y1|。 5. 初始化当前像素位置为(x1, y1)，...
计算机图形学（二）输出图元_3_画线算法_2_DDA算法
heyuchang666的专栏
04-15 5339
数字微分分析仪(digital differential analyzer, DDA)方法是一种线段扫描转换算法，基于使用等式(3.4)或等式(3.5)计算的&x或&y。在一个坐标轴上以单位间隔对线段取样，从而确定另一个坐标轴上最靠近线路径的对应整数值。首先考虑如图3.6所示的具有正斜率的线段。例如，如果斜率小于等于1，则以单位x间隔(&x = 1）取样，并逐个计算每一个y值:下标k取整数值，从第一个点1开始递增直至最后端点。由于m可以是0与1之间的任意实数，所以计算出的y值必须取整。对于具有大于l的正斜率
DDA画线算法+代码详解-直线扫描算法之一
热带宇林
12-15 1万+
#DDA画线算法+代码详解-直线扫描算法之一 本文目录结构如下 1、直线扫描算法简介 2、DDA直线扫描算法 2.1 公式推理 1、求斜率K： 2、当|K| <= 1 时 3、当|K| > 1 时 4、当|K|不存在时 2.2 疑惑解答 疑问一：当|K|>1 和 |K|<1,步进主方向为什么不一样 疑问二：K为什么要取绝对值，K<0 会怎样 3、代码验证及下载 3....
计算机图形学——DDA算法
qq_44061866的博客
05-29 412
仅适用于|k|<=1,因为若|k|>1,中间画的点会太稀疏 #include<iostream> #include<Graphics.h> #include <conio.h> using namespace std; int main() { float x0 = 0, y0 = 0; float x1 = 480, y1 = 480; //画一个从(x0,y0)->(x2,y1)的直线 float k = (x1 - x0) / (y1 -
计算机图形学 之 DDA直线算法(数值微分法)
weixin_44415928的博客
04-02 3877
1. 直线段的扫描转换算法 在数学上,直线就是由无穷多个点组成的, 在计算机屏幕显示的话, 需要做一些处理,对于光栅显示器 光栅显示器上就是用有限多个点去逼近直线, 那么这些有限个点,我们需要知道每一个像素点的坐标(都是整数) 求P0, P1的直线方程 y= kx + b 斜率为 (y1 - y0) k = --------------- (x1 != x0) ...
直线扫描转换算法DDA算法（数值微分算法）
胡图图的博客
03-19 5246
数值微分算法（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_...
DDA画线算法
热门推荐
小孔明的专栏
08-02 2万+
作者：wodownload2 地址：http://blog.csdn.net/wodownload2/1、算法介绍： 已知两个点，（已知的点），确定离散的若干个点，逐个点画起来，就可以形成一条直线。2、公式推导： 设直线两端点为：起点A(x0,y0)；终点为B(x1,y1)。 则直线的斜率和方程为： 下面分为两种情况考虑：当斜率小于等于1的时候，x每次增加1，y最多增加1。 而当斜率
画线算法——DDA和Bresenham
Zach_z的博客
03-16 3181
通过学习《Hearn&amp;Backer.Computer Graphics with OpenGL》 实现画线算法 一、直线方程 直线的笛卡尔斜率截距方程： y=m∗x+by=m∗x+by = m *x +b 斜率为m，截距为b 在端点(x0,y0)和(xend,yend)之间的线段： 根据两个端点的x和y值可以得到计算斜率和截距的公式： ...
计算机图形学DDA算法流程
最新发布
04-07
DDA算法的流程如下： 1. 输入直线的起点坐标(x0, y0)和终点坐标(x1, y1)。 2. 计算直线的斜率k = (y1 - x0)。 3. 判断直线的斜率k的绝对值是否小于等于1，若是则执行步骤4，否则执行步骤5。 4. 若直线的斜率k的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值