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

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
Bresenham画线算法_IT/计算机_专业资料。详细阐述Bresenham画线算法的思路,并给出流程图和程序源代码我们若换一个角度来分析 Bresenham 画线算法,将得到另外一个...
Bresenham中点画线算法_电脑基础知识_IT/计算机_专业资料。利用Bresenham算法可以画出任意斜率的直线先标明这转载自 http://blog.csdn.net/xxxxxx91116/article/...
Bresenham 画线算法_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 Bresenham 画线算法_IT/计算机_专业资料。PPT文字和图示,讲述Bresenham算法的基本原理...
基于Bresenham画线算法的图像快速-高精度旋转算法_专业资料。采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像...
实验题 实验题 2: 参考课 讲过 为 0~1 画线 , Bresenham 画线 画 4条 图: 1 Bresenham 颜线, Y (10,100) ) (150,300) ) L4 L2 L3 (300,...
bresenham画线算法详解_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 bresenham画线算法详解_工学_高等教育_教育专区。bresenham...
Bresenham画线算法。LCD画线算法以前看到 Bresenham 画线算法,直接拿来用,没有去推导它,近日,参考一些资料,特整理其算法推导过程如下。各位大虾如果知道其细 节,...
Bresenham 画线算法_计算机软件及应用_IT/计算机_专业资料。四、Bresenham算法直线斜率在0~1之间,该方法类似于中点法, 由一个误差项符号决定下一个象素点。 ? ...
Bresenham画线圆算法_数学_自然科学_专业资料。2.1.2 Bresenham 算法 Bresenham 算法是计算机图形学典型的直线光栅化算法。 从另一个角度看直线光栅化显示算法的...
布兰森汉姆(Bresenham)算法画线_IT/计算机_专业资料。实用于12864多种图形的编程( Word Converter - 未滨册 ) http://www. word-converter.net st7920控制的...
热门文档