bresenham算法，和dda算法哪個(gè)效果好？esenham算法的特點(diǎn)是：1、不需要計(jì)算直線的斜率，所以不做除法2、不使用浮點(diǎn)數(shù)、只使用整數(shù)3、只做整數(shù)的加減乘2運(yùn)算，而乘2運(yùn)算可以通過硬件移位來實(shí)

bresenham算法，和dda算法哪個(gè)效果好？

esenham算法的特點(diǎn)是：1、不需要計(jì)算直線的斜率，所以不做除法

2、不使用浮點(diǎn)數(shù)、只使用整數(shù)

3、只做整數(shù)的加減乘2運(yùn)算，而乘2運(yùn)算可以通過硬件移位來實(shí)現(xiàn)。Bresenham算法速度快，適合硬件實(shí)現(xiàn)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}