Bresenham 算法

一 Bresenham 绘直线

    使用 Bresenham 算法,可以在显示器上绘制一直线段。该算法主要思想如下:

    1 给出直线段上两个端点 Bresenham 算法,根据端点求出直线在X,Y方向上变化速率 Bresenham 算法

    2 当 Bresenham 算法 时,X 方向上变化速率快于 Y 方向上变化速率,选择在 X 方向上迭代,在每次迭代中计算 Y 轴上变化;

       当 Bresenham 算法 时,Y 方向上变化速率快于 X 方向上变化速率,选择在 Y 方向上迭代,在每次迭代中计算 X 轴上变化;

    3 现在仅考虑 Bresenham 算法 情形,在 Bresenham 算法 情况下仅需要交换变量即可。直线斜率 Bresenham 算法,当 d = 0 时,为一条水平直线,当 d > 0 或 d < 0 时,需要分开讨论,如下图:

        Bresenham 算法

 

一 Bresenham 绘圆(未完)

上一篇:STM32 ADC转换实验


下一篇:python – 我对Bresenham算法的实现在特定角度的线路上失败了