基于Bresenham和DDA算法画线段
直线:y=kx+b 为了将他在显示屏上显示出来,我们需要为相应的点赋值,那么考虑到计算机的乘法执行效率,我们肯定不会选择用Y=kx+b这个表达式求值,然后进行画线段。
我们应当是将它转化为加法运算。
下面提供两种常见的算法:
方法1:DDA算法
DDA算法的思想是
1.判断直线是近x轴线段,还是近y轴线段
2.求出delt_x,delt_y ,以较大值为总步长,每次以此为标准,步进,然后求另一个值的增长值.
实现:
方法二:Bresenham算法实现
算法思想:
dBresenham算法只要求做加法和乘二运算
1. 核心要解决的是下个点选用y+1,还是y
2. 基本要求不能有乘法运算
3. 表达式为 y=mx+b;起始点为(x,y)
4. y(k+1)=m(x+1)+b; d1=y(k+1)-y=m(x+1)+b-y ;d2=y+1- y(k+1)=y+1-m(x+1)-b;
所以判断下个点y的坐标就演变成求d1,d2的差值
d1-d2>0 --------------à(x+1,y+1)
d1-d2<0-------------à(x+1,y)
d1-d2= 2m(x+1)-2y+2b-1
delt(x)=x2-x1>0
还是含有乘法运算,所以继续化简
p=delt(x)*(d1-d2)=2delt(y)*(x+1)-2delt(x)*y-(2b-1)*delt(x)=2*delt(y)*x-2delt(x)*y+c【c=2*delt(y)+delt(x)(2b-1)】
p(X(i+1))-p(X(i))=2delt(y)-2delt(x)(Y(i+1)-Y(i))
p(i)>0 Y(i+1)-Y(i)=1; else =0;
最后得到p1=2delt(y)-delt(x);
p(X(i+1))= p(X(i))+2delt(y)-2delt(x)(Y(i+1)-Y(i))
这样就求出了p的值
代码实现:
转载于:https://www.cnblogs.com/stoneFang/p/6715333.html
基于Bresenham和DDA算法画线段相关推荐
- DDA算法画直线----计算机图形学
生成直线的DDA算法: 假设待扫描转换的直线段为 Pb(xb, yb), Pe(xe, ye),如图所示: 令 , 斜率 , 则直线方程为 为方便起见,这里 假定 . 显然,对于每一个 xi ...
- dda算法画直线_深度学习算法第一讲感知机数学原理解析及实现
前言 从本篇开始我们将讲解一些机器学习中常用的算法模型及实现原理,本系列会一直更新,把自己走过的弯路都记录下来,也希望后人学习的过程能更顺畅一点. 正文 感知机的理解 感知机属于机器学习算法中 ...
- 布兰森汉姆画圆matlab,bresenham算法画直线
实验一名称:基本图形的生成算法 要求:(1)掌握 DDA 生成线段算法 (2)掌握 Bresenham 生成线段算法 (3)掌握生成圆弧算法 1. 代码 (1) Bresenham 画线算法 v 实验 ...
- 计算机图形学实习教程之基本图形的生成(直线DDA算法,直线中点算法,Bresenham画圆算法),利用C#实现,附源码
环境:Win10+Visual Studio 2022 Community 在本次实验中需要用到上一篇文章实验内容的代码及环境,详情请见:传送门 目录 一.实验目的 二.实验过程 1.生成直线的DDA ...
- 【计算机图形学】基于OpenGL的中点Bresenham算法画直线
学习过三种画直线的方法(DDA.中点Bresenham算法.改进的中点Bresenham算法)后,想着实际操作一下如何能够实现,OpenGL无疑是很好的选择,在老师的推荐下,我尝试着用OpenGL来实 ...
- 【计算机图形学】扫面转换算法(DDA算法 中点画线算法 Bresenham画线算法)
模块1 扫描转换算法 一 实验目的 编写直线.弧线的光栅扫描转换算法,并对线宽与线形的算法加以探讨 用DDA算法.中点画线算法.Bresenham画线算法绘制直线(如果键盘输入数据,给出数据值:如果绘 ...
- 计算机图形学04:中点Bresenham算法画椭圆
作者:非妃是公主 专栏:<计算机图形学> 博客地址:https://blog.csdn.net/myf_666 个性签:顺境不惰,逆境不馁,以心制境,万事可成.--曾国藩 文章目录 专栏推 ...
- Bresenham’s algorithm( 布兰森汉姆算法)画直线
简介 1967年,IBM的J.Bresenham提出了Bresenham算法. Bresenham算法是在一些约定条件下的最佳逼近. Bresenham算法通过前一个像素点提供的信息来 ...
- 计算机图形学E2——OpenGL Bresenham算法画直线
其他计算机图形学实验见 链接 要求 使用Bresemham算法画直线,并且通过鼠标可以实现交互操作 参考代码: 代码1 代码2 代码3(代码好理解) 代码4(讲解很全面) #include<io ...
最新文章
- Python基础04 运算
- javaweb网上书店项目设计_计算机毕业设计能不能用成品?
- jsp mysql驱动程序_JSP通过JDBC驱动MySQL数据库方法
- Java中的方法(形参及实参)return返回类型
- 一文了解 Kubernetes 中的服务发现
- 【EasyNetQ】- 发布
- java中报错java.sql.Timestamp cannot be cast to java.sql.Date
- springmvc 使用
- redis - 00 在centos安装
- Java设计模式——策略模式
- 《高性能MySQL》之选择优化的数据类型
- 关于微信unionid理解
- windows删除文件trustedinstaller权限
- 【LOJ3058】【HNOI2019】白兔之舞
- 高中补习数学:导数与函数的综合问题(2019年测试题)
- 微信收银扫码枪的实现原理你了解吗?
- linux 命令英文全称
- dms3.0 mysql_DMS 3.0 导入数据库出错-问答-阿里云开发者社区-阿里云
- 【VSCode】提升效率
- ipv4和ipv6连通性相关工具实例
热门文章
- 【重温经典算法之二】快速排序
- 简单小程序代码_小程序该如何运营
- ubuntu find
- 计算机的就业指导论文,计算机就业指导期刊文章参考文献 计算机就业指导专著类参考文献有哪些...
- 在计算机中描述景物结构形状与外貌,在计算机中通过描述景物的结构、形状与外貌,然后将它绘制成图在屏幕上显示出来,此类图像称为_____。...
- 多线程 调用 axis 报错_java笔记录(三、多线程)
- 汽车电子专业知识篇(六)-DDS如何满足自动驾驶汽车中的应用?
- mysql optimizer_mysql 参数optimizer_switch
- 常用正则表达式整理【总结】
- 【算法图解|3】JavaScript 如何实现数组去重