k＞1时 直线的中点BH算法（Bresenham）

已于 2023-11-06 11:39:12 修改
阅读量1.1k 收藏 22
点赞数 6
分类专栏： 计算机图形学 文章标签： 图形渲染 图像处理
于 2023-03-12 14:04:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lemon__Tree__/article/details/129475217
版权

模仿课本中点BH算法原理，试着推导当 k>1时的直线扫描转换算法。

要求：

1）在一张纸上写出推导过程（包括直线方程函数、误差项及其判别、推导关系、初始值，化整等）

2）模仿课本上的中点BH伪代码（见程序5-2），在纸上写出自己算法的伪代码程序

8258db0d39284673a942475e34880800.png

e7259b05bbfc4c8d99c57678e7663ed3.png 

 

 

 

LemonTree_
关注
  • 6
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
Bresenham画线K>1时的递归公式
gaoyi的专栏
01-15 4148
算法1 k>1 此时y增加1，x增加小于1，所以以y为主。 P1在直线的左方 假设直线上相邻两点S1,S2 ,S1.x < S2.x, S1在屏幕上逼近P1，S2应该逼近哪个点呢？ 假设P2.x = p1.x + 1 因为S2.x = S1.x + ∆x 因为P1.x < S1.x < p1.x + 0.5 所以p1.x + ∆x < S1.x + ∆x...
中点画线算法实践
gaoyi的专栏
01-12 1125
输入两点，用中点画线算法绘制直线，效果如下： 输入两点，计算出斜率k，当斜率k不存在时，就是一条垂直的线段，如果k存在，计算出直线方程的系数A,B,C，这里根据斜率分为3种情况： |k|=1 x,y递增一样，直接绘制就可以。 |k|<1 B D(M_prev) D(M_next) >0 ...
中点画线算法-原理及实现
游戏开发、游戏引擎开发、逆向破解爱好者
04-15 7683
在编写的FDGK/GUI决定采用中点画线算法绘制直线。故先研究了一下算法。 中点画线算法的原则是：如下图所示，但斜率K<1时，选定一个点之后，再计算中点M。如果M>0,这线更靠近E点，下一点选择为E点。反之选择NE点。 首先：f(x,y) = ax+by+c=0, 且 y = dy/dx *x + B, so : f(x,y) = dy*x-dx*y+Bdx =0 ...
Bresenham算法--计算机图形学
Ryan_coding的博客
03-30 2583
Bresenham画线算法： 在计算机中由像素构成的点很难直接画成直线，一般通过确定离散在直线附近的点来近似的确定直线。Bresenham算法可以通过确定直线附近的离散点来画线，同样可以运用于画圆。 （1）具体例子解释：在这个例子中，我们以单位x间隔取样，需要确定每次取样时两个可能的像素位置中的哪一个更接近于线段的路径 如图，从图6.4的左侧开始，第一个点如果是（10，11），那么下一个点可能是（11，11），也可能是（11，12），同理图6.5的左侧开始，第一个点如果是（50，50），那么下一个点可能是
计算机图形实验一（中点画线、bresenham算法、改良的bresenham算法）matlab实现
lei1321231236574的博客
11-10 2394
计算机图形实验
1直线中点Bresenham算法.zip
03-08
《1直线中点Bresenham算法》 直线中点Bresenham算法，是计算机图形学中的一个重要算法，主要用于在像素级别的二维平面上高效地绘制直线。该算法由John E. Bresenham在1965年提出，由于其简单、快速且精度高的特性，...
实验1-直线中点Bresenham算法.zip
11-04
《直线中点Bresenham算法详解》 在计算机图形学领域，绘制直线是一项基本任务。Bresenham算法，由Jack E. Bresenham于1965年提出，是一种快速、精确且资源效率高的算法，尤其适用于点阵图形系统。本篇文章将深入...
直线中点Bresenham算法.
10-28
Bresenham直线算法是计算机图形学中的基石之一，它使得在像素级别的精确度下绘制直线变得非常简单和高效。无论是在游戏开发、图像处理还是其他涉及到像素操作的领域，这个算法都扮演着重要的角色。理解并掌握这个...
OpenGL中点Bresenham绘制直线算法
08-25
OpenGL 中点 Bresenham 绘制直线算法 OpenGL 中点 Bresenham 绘制直线算法是 OpenGL 中的一种绘制直线算法，该算法基于 Bresenham 算法，通过模拟像素下的单位，实现了直线的绘制。下面是该算法的详细介绍。 首先...
计算机图形学案例——直线中点Bresenham算法
03-02
本案例聚焦于一种高效的算法——直线中点Bresenham算法，它是计算机图形学中的经典算法之一，广泛应用于二维图形的硬件加速和软件实现。 Bresenham算法由Jack E. Bresenham于1965年提出，主要解决在像素网格上近似...
计算机图形学直线段的扫描转换C++实现（包含数值微分DDA， 中点画线法，Bresenham算法）
11-01
计算机图形学之直线段的扫描转换C++实现 包含DDA数值微分算法，中点画线法，Bresenham算法
直线绘制算法-Bresenham算法
热门推荐
SX2101111的博客
03-25 2万+
该算法相较于其他直线绘制算法摆脱了直线方程式的使用，通过换元的思想实现整数加法的迭代。 一.Bresenham算法
【Computer Graphics】2.直线生成算法（中点画线 算法）
用01改变世界
12-05 1300
在介绍中点画线算法之前，我们先来看一个概念，增量算法何为增量算法？增量算法就是在一个迭代算法中，如果每一步，x,y值都是用前一步的值加上一个增量来获得。。。。则称增量算法。。DDA就是一个增量算法。下面我们来讲增量算法，先看一张图（ps：自己画的，各位大神手下留情）假设直线斜率 0<=k<=1，且已经确定点亮的像素点P（Xp，Yp），则下一个点与直线最接近的像素只能是P1或者P2，即P点的正右方或者
直线中点Bresenham算法
不怕万人阻挡，只怕自己投降
03-14 8660
课程名称计算机图形学班级 实验日期 姓名 学号 实验成绩 实验名称直线中点Bresenham算法实验目的及要求斜率0≤k≤1直线的中点Bresenham算法。任意斜率直线段绘制算法。颜色类的定义与调用方法。直线类的定义与调用方法。鼠标按键消息映射方法。  实验内容1、案例描述在屏幕客户区内按下鼠标左键赞扬直线的起点，移动鼠标指针到直线终点上，弹起鼠标左键绘制任意斜率的直线段。2、功能说明（1）设计...
Bresenham算法
走南闯北的专栏
02-19 1794
http://blog.sina.com.cn/s/blog_4b194f4f0100crbj.html Bresenham算法是计算机图形学典型的直线光栅化算法。 从另一个角度看直线光栅化显示算法的原理 由直线的斜率确定选择在x方向或y方向上每次递增（减）1个单位，另一变量的递增（减）量为0或1，它取决于实际直线与最近光栅网格点的距离，这个距离的最大误差为0.5。
计算机图形学-实验2-Bresenham画线算法
linyujie0927的博客
04-24 3972
实验二： 一、 实验目的： 理解Bresenham画线算法   二、 实验内容： 编写程序，用Bresenham画线算法实现水平、垂直、斜率大于1、斜率小于1、斜率为正、斜率为负等各种情况。   三、 实现效果及步骤（或流程） 实现效果如下图： 四、 创新设计和实现方法 （1）键盘事件，按F1清空屏幕，按F2退出应用。 实现方法： 1.第一步，main函数内添加
line划线计算机图像学,《计算机图形学基础》OpenGL中点画线法画直线（同时支持k<1和k>1的情况）...
weixin_31366207的博客
07-01 314
通过中点画线法画出坐标原点在左下角的直线，支持要求各种斜率：《计算机图形学基础》这本书上的中点画线算法只列出了k<1的情况，然后下边是补充的k>1的情况(前提是k>=0)#include #include #include int xs,ys,xe,ye;void MidpointLine(int x0,int y0,int x1,int y1){if((x0!=x1)&...
计算机图形学 之 中点画线算法
weixin_44415928的博客
04-02 6649
之前我们使用DDA来画线, 这种算法每步只进行一个加法运算,那么加法运算李里边有浮点数, 我们是否还可以再提高效率 也就是把浮点运算变成整数加法, 或者改变直线方程类型 中点画线算法 利用直线的一般方程 Ax + By + C = 0 对于一般直线方程, 对于直线上的点, 那么 Ax + By + C = 0 对于直线上方的点, 那么 Ax + By + C > 0 对于直线下方的...
中点画线算法详细注释解析
weixin_43918103的博客
03-05 1005
//中点画线算法 void MidPLine(int x0, int y0, int x1, int y1, int color) { int a, b, d, x, y,tag=0; if(abs(x1-x0)<abs(y1-y0)) //若斜率的不在-1~1的范围，将坐标和坐标互换，使其斜率落在-1~1 { swap(&x0,&y0); //xy互换...
中点Bresenham算法，当直线斜率K>1时，请给出误差Di的递推公式，并给出相应的C语言代码。
最新发布
05-05
当直线斜率K>1时，中点Bresenham算法的误差递推公式为： - 若直线斜率K>1且0≤K≤1/2，则误差Di=Dix-1+2Δy，其中Dix-1为上一次的误差，Δy为当前像素点y坐标与上一像素点y坐标之差； - 若直线斜率K>1且1/2<K≤1，则误差Di=Dix-1-2Δx，其中Dix-1为上一次的误差，Δx为当前像素点x坐标与上一像素点x坐标之差。 相应的C语言代码如下（以第一种情况为例）： ```c void drawLine(int x0, int y0, int x1, int y1) { int dx = x1 - x0, dy = y1 - y0; int x = x0, y = y0, d = 2 * dy - dx; while (x <= x1) { // 绘制像素点(x, y) // ... if (d > 0) { d += 2 * (dy - dx); y++; } else { d += 2 * dy; } x++; } } ``` 其中d为误差，初始化为2Δy-Δx，每次根据误差值的正负来决定y坐标的增减和误差值的更新。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值