bresenham算法画圆 bresenham算法,和dda算法哪个效果好?

bresenham算法,和dda算法哪个效果好?esenham算法的特点是:1、不需要计算直线的斜率,所以不做除法2、不使用浮点数、只使用整数3、只做整数的加减乘2运算,而乘2运算可以通过硬件移位来实

bresenham算法,和dda算法哪个效果好?

esenham算法的特点是:1、不需要计算直线的斜率,所以不做除法

2、不使用浮点数、只使用整数

3、只做整数的加减乘2运算,而乘2运算可以通过硬件移位来实现。Bresenham算法速度快,适合硬件实现F(x0,y

Bresenham画线算法程序//pseudo code void Bresenhamline(int x0,int Y0,int x1,int Y1,int color){int x,y,DX,Dy float K,e DX=x1-x0,Dy=Y1-Y0,K=Dy/DX e=-0.5,x=x0,y=Y0 for(I=0,I<=DX I){putpixel(x,y,颜色)x=x1e=ek如果(e>=0){y,e=e-1}