bresenham算法的基本原理 bresenham算法的原理？

bresenham算法的原理？

DDA称为数值微分画线算法，是直线生成算法中最简单的一种。原理相当简单，就是最直观的根据斜率的偏移程度，决定是以x为步进方向还是以y为步进方向。然后在相应的步进方向上，步进变量每次增加一个像素，而另一个相关坐标变量则为Yk_1=Yk m（以x为步进变量为例，m为斜率）

假定直线斜率k在0~1之间，当前象素点为（xp，yp），则下一个象素点有两种可选择点P1（xp 1，yp）或P2（xp 1，yp 1）。若P1与P2的中点（xp 1，yp 0.5）称为M，Q为理想直线与x=xp 1垂线的交点。当M在Q的下方时，则取P2应为下一个象素点；当M在Q的上方时，则取P1为下一个象素点。这就是中点画线法的基本原理

Bresenham：过各行、各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线各垂直网格线的交点，然后确定该列像素中与此交点最近的像素。该算法的优点在于可以采用增量计算，使得对于每一列，只要检查一个误差项的符号，就可以确定该列所求的像素。

大概就是这样，预知详细，可以参考图形学的书籍

bresenham算法，和dda算法哪个效果好？

esenham算法的特点是:

1，不必计算直线之斜率，因此不做除法

2，不用浮点数，只用整数

3，只做整数加减法和乘2运算，而乘2运算可以用硬件移位实现. Bresenham算法速度很快，并适于用硬件实现. DDA算法的特点: 浮点数运算 不易硬件实现 中点画线法特点: 只有整数运算，不含乘除法 可用硬件实现 因(X0，Y0)在直线上，所以F(X0，Y

bresenham算法的基本原理 bresenham算法k大于1 中点bresenham算法原理

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。