Bresenham算法的基本思想:
该算法的思想是通过各行、各列像素中心构造一组虚拟网络线,按照直线起点到重点的顺序,计算直线与各垂直网格线的交点,然后根据误差项的符号确定该列像素中与此交点最近的像素。
假设每次x+1,y的递增(减)量为0或1,它取决于实际直线与最近光栅网格点的距离,这个距离的最大误差为0.5.
误差项d的初值d0=0,d = d + k,一旦d>=1,就把它减去1,保证d的相对性,且在0,1之间
改进1:令e=d-0.5
Bresenham算法的基本思想:
该算法的思想是通过各行、各列像素中心构造一组虚拟网络线,按照直线起点到重点的顺序,计算直线与各垂直网格线的交点,然后根据误差项的符号确定该列像素中与此交点最近的像素。
假设每次x+1,y的递增(减)量为0或1,它取决于实际直线与最近光栅网格点的距离,这个距离的最大误差为0.5.
误差项d的初值d0=0,d = d + k,一旦d>=1,就把它减去1,保证d的相对性,且在0,1之间
改进1:令e=d-0.5