Bresenham 画线算法

已于 2022-10-18 13:22:44 修改
阅读量591 收藏 4
点赞数 1
文章标签： 算法
于 2022-10-17 11:15:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43452293/article/details/127359983
版权
Bresenham 画线算法通过比较直线与像素点中心直线的交点距离来决定点亮哪个像素，核心在于计算d1-d2的差值。公式推导涉及直线方程y=kx+b（k<1），并通过d1-d2和pi的正负判断像素选择。该算法适用于|k|<1的情况，从线段端点开始，依据决策参数pk判断下一个绘制点，重复此过程直到覆盖完整线段。
摘要由CSDN通过智能技术生成

Bresenham 画线算法

在这里插入图片描述

我们只需要比较直线与（11，12）和（11，11）像素点中心直线的交点到两个像素距离d1和d2大小，就可以判断是点亮哪个像素点。若d1-d2>0则点亮上方（11，12）像素点，反之则点亮下方（11，11）像素点。

公式推导

  1. 假设直线方程为y=kx+b，k<1

    • d1=k(xi+1)+b-yi

    • d2=yk+1-y=yk+1-=k(xi+1)-b

  2. 要确定两个像素哪个更接近线路径，需要测试两个像素偏移差

    • d=d1-d2=2k(xk+1)-2yi+2b-1
最低0.47元/天 解锁文章
℡9o後↘亼粅
关注
Bresenham算法--计算机图形学
Ryan_coding的博客
03-30 2771
Bresenham画线算法： 在计算机中由像素构成的点很难直接画成直线，一般通过确定离散在直线附近的点来近似的确定直线。Bresenham算法可以通过确定直线附近的离散点来画线，同样可以运用于画圆。 （1）具体例子解释：在这个例子中，我们以单位x间隔取样，需要确定每次取样时两个可能的像素位置中的哪一个更接近于线段的路径 如图，从图6.4的左侧开始，第一个点如果是（10，11），那么下一个点可能是（11，11），也可能是（11，12），同理图6.5的左侧开始，第一个点如果是（50，50），那么下一个点可能是
MFC 实现Bresenham画线算法
12-14
计算机图形学中Bresenham画线算法，利用mfc实现，窗口上鼠标左键点击，选择起点并拖动到终点划线。
Bresenham画线算法
04-05
使用Bresenham算法画线。已知直线的两个端点坐标，可以画出任意斜率的直线。
【算法研究】Bresenham画线算法
weixin_34005042的博客
12-07 483
作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/  0.算法目的这个算法是要画一条平滑的直线，这个工作的难点是确定两点之间的那些像素点，使其近可能的靠近手工绘制的直线。1.基本算法描述现在我们要在一个光栅格子上画一条直线，我们将直线的斜率严格控制在。若我们进一步限定画线的路径:给定一个点后x轴要有一个增量来绘制这条直线的第二个点。这样一来，显而易...
bresenham 画线算法
一刀不二
07-25 916
var canvas = document.getElementById( "C" ); var context = canvas.getContext( "2d" ); var image_data = context.getImageData( 0, 0, 600, 600 ); function put_pixel( i
计算机图形学(1)--实现Bresenham画线算法
09-29
在本实验中，我们将深入探讨一个经典的计算机图形学算法——Bresenham画线算法，该算法被广泛用于二维图形的快速绘制。通过在Visual Studio 2017环境下使用MFC（Microsoft Foundation Classes）库，我们可以实现一个...
Bresenham画直线算法
07-20
与早期的画线算法相比，Bresenham算法主要使用整数计算，从而减少了浮点运算的开销，提高了算法的整体效率。 #### 二、Bresenham画直线算法的核心思想 Bresenham画直线算法基于三个核心优化策略： 1. **简化绘画...
bresenham画线法
06-05
可以实现bresenham画线，用的思想是中点画线法
OpenGL中点Bresenham绘制直线算法
08-25
主要为大家详细介绍了OpenGL中点Bresenham绘制直线算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
Bresenhamline画线法
06-21
计算机图形学中的Bresenhamline画线法，比较简单，可以直接放入C++或TC中跑
计算机图形学——Bresenham画线算法
一只小菜鸟的博客
04-29 2845
以下摘录自《计算机图形学》 对于特殊情况（非斜率为0~1区间情况） 附上栅格地图的画线算法以更新free： std::vector<GridIndex> TraceLine(int x0, int y0, int x1, int y1) // 划线算法 { GridIndex tmpIndex; std::vector<GridIndex> gridIn...
Bresenham画线算法（原创）
xiaoer
07-05 458
0.算法目的 这个算法是要画一条平滑的直线，这个工作的难点是确定两点之间的那些像素点，使其近可能的靠近手工绘制的直线。 1.基本算法描述 现在我们要在一个光栅格子上画一条直线，我们将直线的斜率严格控制在 。 若我们进一步限定画线的路径:给定一个点后x轴要有一个增量来绘制这条直线的第二个点。这样一来，显而易见若给定点（x，y）后，线上的下一个点就只能在有限的范围之内进行选择了...
Bresenham画线算法实现及应用
在给定的代码中，`LineBres`函数负责执行Bresenham画线算法。首先，它计算起始点`(x0, y0)`和结束点`(xEnd, yEnd)`之间的水平差`dx`和垂直差`dy`。接着，根据这些差值和它们的符号来判断直线所在的象限和斜率关系： ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值