光栅图形学之直线段扫描算法(DDA)

光栅图形学——直线段的扫描转换算法    数学上的直线是没有宽度、由无数个点构成的集合,显然,光栅显示器只能近地似显示直线。当我们对直线进行光栅化时,需要在显示器有限个象素中,确定最佳逼近该直线的一组象素,并且按扫描线顺序,对这些象素进行写操作,这个过程称为用显示器绘制直线或直线的扫描转换。 一、数值微分(DDA)算法1、算法原理     根据直线方程y=kx+b,由两个直线的端点(x0,y)(x1y1)可求得斜率k 阅读详情

说明:本文章系作者学习资料整理,不完善的地方请大家指正,谢谢!

摘自《计算机图形学基础教程》清华大学出版社 孙家广 胡事民

 

 

我们知道利用任何画图工具,知道两个点之后,便可以在窗口画出一条直线,其计算机内部原理,便是利用了光栅化。计算机屏幕可以看作是有几行几列的单位正方形组成,在数学中线是没有宽度的。当线与正方形的边有交点时,我们需要判定选取正方形的哪个顶点作为线上的一个点。这便引出了图形扫描转换的算法。

 

1概念

   图形扫描转换或光栅化:确定最佳逼近图形的像素集合,并用指定属性写像素的过程。

 

  我们将直角坐标系看作屏幕,用单元网格划分。

2直线段扫描算法

 (1)DDA算法-----digital differential analyzer 数值微分算法

      其核心思想是在确定选取正方形的哪个顶点作为直线上的点时,采用了四舍五入的方法。由已知两点P1(x0,y0) 和P2(x1,y1) ,可以由直线方程 y=k*x+b 确定,

其中k=(y1-y0)/(x1-x0)  ,b也可以确定。当|k|< = 1,我们沿着x轴的方向进行计算,x每次加一个x的增量,在这里我们认为是增量是1。因为x的值已知,通过直线方程我们可以得到y值,然而y值未必是整数,在此算法中对y值进行四舍五入运算。而当|k|>1,我们沿着y轴的方向进行计算,y每次加1,由y值计算x的值,并对x值进行四舍五入运算。

 

当|k|<=1时,由迭代公式yi+1=k*xi+1+b    推出 yi+1=k*(xi+1)+b  ; yi+1=k*xi+b+k

   所以yi+1=yi+k;

当|k|>1时,由以上迭代公式推出 xi+1=(yi+1-b)/k ; xi+1=(yi+1-b)/k ; xi+1=(yi-b)/k+ 1/k;

 所以 xi+1=xi+1/k;

 

 伪代码如下:

     void DDALine(int x0,int y0,int x1,int y1) {

       float k;

       int dx= x1-x0 ,dy=y1-y0;

       float k=dy/dx;

       if (k >= -1&&k <= 1)  {

       int x;

       float y;

       for(x=x0;x < x1;x++)

       {

        drawpixel(x,int(y+0.5),color);  //利用不同的软件,此画点的命令有所不同

        y=y+k;

       }

       }

      else {

      int y;

      float x;

      for(y=y0;y<y1;y++) 

      {

           drawpixel(int(x+0.5),y,color)

            x = x + 1/k;

       }

      }

}

注:int(x+0.5)与round(x)的功能一样,都是进行四舍五入运算。

 

缺陷:存在浮点数以及除法运算,计算速度慢。

 

 

 

 

 

 

 

 

计算机图形学-光栅图形学算法 光栅图形学算法 阅读详情

相关推荐

《计算机图形学》实验报告DDA直线扫描算法

一、实验目的和要求 熟悉光栅图形学中的相关直线扫描算法; 采用DDA直线扫描算法绘制一条线段,直线由离散点组成; 应用OpenGL绘制直线。 二、实验内容 选定DDA直线扫描算法; 完善相应计算点的算法代码,利用该代码算出直线上所有的点。 用OpenGL函数将点连接起来形成直线绘制直线。 三、实验过程及代码 #include <GL/glut.h> #include <stdlib.h> void init(void) { glClearColor(0.0, 0.0, 0

Red_Master的博客 2009

dda算法画直线_直线光栅化

DDA算法 计算轴上的变化量对于较大变化量的轴向,增量取1个像素对于较小变化量的轴向,增量 = 较小变化量 除以 较大变化量的绝对值从一个输入点出发,坐标按照各自的增量递增,得到下一个像素位置,赋予该像素颜色值,直到到达另一个输入点为止 int diffX = p2.x_ - p1.x_; int diffY = p2.y_ - p1.y_; int steps = std::max(std:...

weixin_39756336的博客 1437

光栅图形学(一)——直线段的扫描转换算法

1. 数值微分法   已知过端点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(P0,P1)L(P_0,P_1)L(P0​,P1​);直线斜率k=y1−y0x1−x0k = \frac{y_1 - y_0}{x_1 - x_0}k=x1​−x0​y1​−y0​​。画线的过程为:从xxx的左端点x0x_...

HachiLin的博客 1122

直线算法

DDA画线算法 一.算法介绍 DDA是一种增量算法,也就是说通过对前一个点在X和Y轴方向上加上一个增量,从而得到一个新点得坐标。这个算法要求先算出直线的斜率,然后从起点开始,确定最佳逼近于直线 的y坐标。假设起点的坐标为整数,直线方程为y=kx+b,k的取值在0到1之间,x每递增1,y相应地递增k。因为像素的坐标是整数,所以y需要进行取整处理。对新坐标行四舍五入得到 整型y值,确定一个要渲...

weixin_34248258的博客 1283

02 光栅图形学算法-- 扫描转换、区域填充、反走样

💖💖感谢各位观看这篇文章,💖💖点赞💖💖、收藏💖💖、你的支持是我前进的动力!💖💖 💖💖感谢你的阅读💖,专栏文章💖持续更新!💖关注不迷路!!💖

炫云云 511

DDA算法、中点bresenham算法及bresenham算法画直线

用DDA算法中点bresenham算法及bresenham算法实现任意给定两点的直线段的绘制(直线宽度和线型可自定)。

DDA直线生成算法

计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科。 DDA 数字微分分析 Digital Differential Analyzer 一、预备知识 屏幕坐标系 屏幕左上角为(0,0) 经改造的二维笛卡尔坐标系 直线的生成算法 在光栅显示器的荧光屏上生成一个对象,实质上是往帧缓存寄存器的相应单元中填入数据。画一条从(x1, y1)到(x2, y2)的直线,实质上是一个发现最佳逼近直线的象素序列,并填入色彩数据的过程。这个过程也称为直线光栅化。 DDA经典生成直线算法 ????C#绘图环

ShinDebonair 2062

DDA直线算法(计算机图形学)

计算机图形学DDA直线算法实现代码,采取JavaScript、HTML实现,文件是一个DDA直线算法.html,可以直接点击运行,也可以通过查看其源代码

直线扫描转换算法DDA算法(数值微分算法)

数值微分算法(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_...

胡图图的博客 5978

Unity类银河战士恶魔城学习总结(P103之前 Enemy相关 , 骷髅战士,状态机,敌人状态,)

udemy的Alex银河战士恶魔城,记录我自己的学习,代码会逐渐每一p更新,仅供参考学习。

suzh1qian的博客 1633

CAD文件转换避坑指南:Inventor导出STP时这些设置千万别忽略

本文深入解析了使用Autodesk Inventor导出STP文件时的关键设置与避坑指南。重点探讨了应用协议选择、样条曲线拟合精度对几何保真度的影响,以及装配体结构和元数据的保全策略,旨在帮助用户实现高质量、零误差的CAD数据交付,避免下游软件打开时出现特征丢失或曲面破碎等问题。

weixin_29214559的博客 520

直线光栅化算法

计算机图形学基础直线段光栅化

qq_61225894的博客 970

利用WebDAV协议将百度网盘挂载为本地网络硬盘的完整指南

WebDAV是一种基于HTTP/HTTPS的扩展协议,它允许客户端通过标准HTTP方法对远程服务器上的文件进行读写和管理。其核心原理是通过定义如PROPFIND、PUT、GET等标准化方法,实现跨平台的远程文件系统访问。这项技术的价值在于打破了不同存储服务间的壁垒,将封闭的云存储生态接入开放标准协议体系。在工程实践中,WebDAV常被用于实现跨设备文件同步、媒体服务器集成和生产力工具数据备份等场景。通过搭建WebDAV服务器作为协议转换层,可以将百度网盘这类封闭存储服务映射为标准网络存储,实现类似bdpan

weixin_42523907的博客 2455

计算机图形学 学习笔记(一):概述,直线扫描转换算法:DDA,中点画线算法,Bresenham算法

前言本笔记基于 http://www.icourse163.org/learn/CAU-45006?tid=1001746004#/learn/announce感谢中国农大 赵明老师的分享~现在我要为我自己走向游戏编程打下基石~1 计算机图形学概论1.1 计算机图形学课程简介《计算机图形学》是计算机、地理信息系统、应用数学、机械、建筑等专业本科教学中的一门重要的专业基础课如图像处理、模式识别、多媒

学愈进而愈惘 2万+

手把手教你用Cursor + 自定义MCP工具链,让AI帮你搞定App逆向(附adb-mcp/frida-mcp源码)

本文详细介绍了如何利用Cursor IDE与自定义MCP工具链构建AI驱动的App逆向工作流,涵盖adb-mcp和frida-mcp的源码实现与实战应用。通过自然语言指令,AI可自动化完成设备控制、动态Hook和数据分析,显著提升移动安全测试效率。适合安全研究人员和开发者快速掌握智能逆向技术。

weixin_33737134的博客 1303

手把手教你学simulink(36.1)--ACAC变换器场景示例:基于 Simulink 的矩阵变换器(Matrix Converter)

矩阵变换器(Matrix Converter, MC)是一种直接将交流电(AC)转换为不同频率和幅值的交流电的电力电子设备。与传统的基于直流环节的变频器不同,矩阵变换器不需要中间的直流环节,而是通过双向开关直接在输入和输出之间进行能量传递。这种结构使得矩阵变换器具有更高的效率、更小的体积和更好的动态响应。在本项目中,我们将使用 MATLAB/Simulink 来建模和仿真一个矩阵变换器,并分析其性能。Simulink 是一个强大的仿真工具,特别适合用于电力电子系统的建模和仿真。

MHD0815的博客 1066

计算机图形学(三种画线算法)

第二章:光栅图形学算法 1、光栅显示器:光栅扫描式图形显示器简称光栅显示器,是画点设备,可看作是一个点阵单元发生器,并可控制每个点阵单元的亮度 2、由来:随着光栅显示器的出现,为了在计算机上处理、显示图形,需要发展一套与之相适应的算法。 3、研究内容: 1>直线段的扫描转换算法 2>多边形的扫描转换与区域填充算法 3>裁剪算法 4>反走样算法 5>消隐...

weixin_33882443的博客 6596

微信小程序 - 详解苹果ios手机请求不到数据访问不了接口,但安卓却可以正常访问。wx.request苹果手机IOS请求失败、安卓可以请求成功(微信小程序上线后苹果手机不能访问接口,网络请求失败排查)

微信小程序上线后,苹果手机请求不到数据,安卓可以,微信小程序,安卓可以调接口,苹果调不了的解决方案,微信小程序:IOS访问不了接口,安卓可以正常访问,微信小程序ios版本连接不了服务器,小程序Android可以请求,ios请求失败wx.request,成功上线的小程序,安卓机可以正常访问使用,苹果微信小程序不执行请求,苹果系统无法加载数据,微信小程序 iOS 网络失败,微信小程序接口请求在ios端报错,苹果手机真机调试微信小程序出现网络请求失败,微信小程序 安卓正常 ios调接口显示网络请求失败,微信小程序

🏆 前端领域优质创作者 4371

计算机图形学完整笔记(二):光栅图形学算法

文章目录第二章 光栅图形学算法2.1 直线段的扫描转换算法2.1.1 直线段扫描转换算法概述2.1.2 数值微分法 (DDA)2.1.3 中点画线法2.1.4 Bresenham 算法2.2 多边形的扫描转换2.2.1 多边形表示方法2.2.2 X-扫描线算法2.2.3 边缘填充算法2.2.4 栅栏填充算法2.2.5 边界标志算法2.3 区域填充2.3.1 区域填充基础概念2.3.2 简单四连通种子填充算法2.3.3 区域填充与多边形扫描转化对比2.4 反走样2.4.1 走样现象2.4.2 反走样技术 第二

lucius-liu.cn 3433

YOLO11实战优化:暗光环境检测 | 引入Retinex增强模块与YOLO11联合训练,解决夜间/低照度场景抓拍痛点

本文探讨了暗光环境下目标检测的技术挑战与解决方案。研究发现,传统CNN模型在低照度条件下性能显著下降,主要由于光子数减少导致信噪比降低、目标特征被噪声淹没。针对这一问题,文章提出将可微分光照增强模块嵌入YOLO检测器的技术路线,重点分析了Retinexformer+YOLO11联合方案的优势。 文章对比了YOLO系列模型在暗光场景的表现,指出YOLO11凭借其C3k2模块、无锚检测头和多任务统一骨干网络,在低对比度图像特征提取方面优于前代产品。同时详细介绍了Retinexformer的理论基础和技术创新,包

2601_95807009的博客 208

【AUTOSAR-CanNM】-3.1-如何让ECU发出的首帧是NM帧(Tx Nm报文先于Tx App应用报文发出)

如何让ECU发出的首帧是NM帧(Tx Nm报文先于Tx App应用报文发出)

「汽车电子助手」的博客 4726

计算机图形学(二)

光栅图形学算法现在主流显示器是光栅显示器,因此发展一套与之相关的算法 光栅图形算法多数属于计算机图形的底层算法 光栅图形学算法的研究内容: 1. 直线段的扫描转换算法 2. 多边形的扫描转换与区域填充算法 3. 裁剪算法 4. 反走样算法 5. 消隐算法1. 直线段的扫描转换算法在数学上,直线上的点有无穷多个。但在光栅扫描显示器上,像素点是有限的,要用有限的像素逼近直线上无

flamingobaby的博客 1236

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

计算机图形学知识点(未更新完)

计算机图形学笔记: 第一章 --图形显示设备 图形显示和图形绘制 显示器,打印机,绘图仪等 对于显示器: CRT:阴极射线管 利用电磁场产生高速的电子束,轰击荧光材料,产生可见图形。 刷新频率:刷新一次是指电子束从上到下烧苗一次的过程。 刷新频率高到一定值时,图像才能稳定显示(60hz)。 彩色显示:荧光屏上有三种荧光物质,电子枪发射三束电子束。 缺点:---屏幕加大要求长的...

luoshiyong123的博客 1849

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

计算机图形学 第四章 光栅图形学

计算机图形学 第四章 光栅图形学的相关内容,包括:直线段的扫描转换算法、圆弧的扫描转换算法、多边形区域填充、字符的生成、裁剪、反走样 等

airhaohan 的博客 1031

计算机图形学之数值微分法(DDA)直线段扫描转换

#直线段扫描转换 光栅图形 光栅显示器 可以看作是一个像素矩阵,在光栅(Raster)显示器上显示的任何一个图形,实际上都是一些具有一种或多种颜色的像素集合 光栅图形-光栅显示器上显示的图形 对一个具体的光栅显示器来说,像素个数有限、像素颜色和灰度等级也是有限的,像素是有大小的,所以光栅图形只是近似的实际图形——如何使光栅图形最完美的逼近实际图形 图形的扫描转换 确定最佳逼近图形的像素集合,并用指定的颜色和灰度设置像素的过程称为扫描转换或光栅化 光栅化问题 一维图形 不考虑线宽时,用一个像素宽的直线或曲线来

傻猫的傻狗的博客 1167

光栅图形学算法(一)

前言   随着光栅显示器的出现,为了在计算机上处理、显示图形,需要发展一套与之相适应的算法:光栅图形学算法 光栅图形学算法的研究内容 直线段的扫描转换算法 多边形的扫描转换与区域填充算法 裁剪算法 反走样算法 消隐算法 直线段的扫描转换算法   在数学上,直线上的点有无穷多个。但要在计算机光栅显示器屏幕上表示这条直线,用有限的点来表示无限的点

1万+
下一篇: 初学者
shenlongenjoyjava
博客等级 码龄17年 25粉丝 13原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值