文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Bresenham画线算法
侵权投诉

Bresenham画线算法

很好的画圆算法总结,很经典的画线算法,值得参考,值得借鉴,值得分享!!!

Bresenham画线算法

Bresenham快速画直线算法

一、 算法原理简介:

算法原理的详细描述及部分实现可参考:

doc.guandang.net

Fig. 1 假设以(x, y)为绘制起点,一般情况下的直观想法是先求m = dy /dx(即x每增加1, y的增量),然后逐步递增x, 设新的点为x1 = x + j, 则y1 = round(y + j * m)。可以看到,这个过程涉及大量的浮点运算,效率上是比较低的(特别是在嵌入式应用中,DSP可以一周期内完成2次乘法,一次浮点却要上百个周期)。

下面,我们来看一下Bresenham算法,如Fig. 1,(x, y +ε)的下一个点为(x, y + ε + m),这里ε为累加误差。可以看出,当ε+m < 0.5时,绘制(x + 1, y)点,否则绘制(x + 1, y + 1)点。每次绘制后,ε将更新为新值:

ε = ε + m ,如果(ε + m) <0.5 (或表示为2*(ε + m) < 1) ε = ε + m – 1, 其他情况

将上述公式都乘以dx, 并将ε*dx用新符号ξ表示,可得

ξ = ξ + dy, 如果2*(ξ + dy) < dx

ξ = ξ + dy – dx, 其他情况

可以看到,此时运算已经全变为整数了。以下为算法的伪代码:

ξ ← 0, y ← y1

For x ← x1 to x2 do

第1页

热门文档

相关文档

  • Bresenham画线算法

    Bresenham画线算法_IT/计算机_专业资料。详细阐述Bresenham画线算法的思路,并给出流程图和程序源代码我们若换一个角度来分析 Bresenham 画线算法,将得到另外一个...

  • Bresenham中点画线算法

    Bresenham中点画线算法_电脑基础知识_IT/计算机_专业资料。利用Bresenham算法可以画出任意斜率的直线先标明这转载自 http://blog.csdn.net/xxxxxx91116/article/...

  • Bresenham 画线算法

    Bresenham 画线算法_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 Bresenham 画线算法_IT/计算机_专业资料。PPT文字和图示,讲述Bresenham算法的基本原理...

  • 【论文】基于Bresenham画线算法的图像快速-高精度旋转...

    基于Bresenham画线算法的图像快速-高精度旋转算法_专业资料。采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像...

  • Bresenham画线算法

    实验题 实验题 2: 参考课 讲过 为 0~1 画线 , Bresenham 画线 画 4条 图: 1 Bresenham 颜线, Y (10,100) ) (150,300) ) L4 L2 L3 (300,...

  • bresenham画线算法详解

    bresenham画线算法详解_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 bresenham画线算法详解_工学_高等教育_教育专区。bresenham...

  • Bresenham画线算法

    Bresenham画线算法。LCD画线算法以前看到 Bresenham 画线算法,直接拿来用,没有去推导它,近日,参考一些资料,特整理其算法推导过程如下。各位大虾如果知道其细 节,...

  • Bresenham 画线算法

    Bresenham 画线算法_计算机软件及应用_IT/计算机_专业资料。四、Bresenham算法直线斜率在0~1之间,该方法类似于中点法, 由一个误差项符号决定下一个象素点。 ? ...

  • Bresenham画线圆算法

    Bresenham画线圆算法_数学_自然科学_专业资料。2.1.2 Bresenham 算法 Bresenham 算法是计算机图形学典型的直线光栅化算法。 从另一个角度看直线光栅化显示算法的...

  • 布兰森汉姆(Bresenham)算法画线

    布兰森汉姆(Bresenham)算法画线_IT/计算机_专业资料。实用于12864多种图形的编程( Word Converter - 未滨册 ) http://www. word-converter.net st7920控制的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email