Bresenham 算法

一 Bresenham 绘直线

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

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

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

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

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

一 Bresenham 绘圆（未完）

标签：直线,迭代,Bresenham,方向,算法,速率,变化
来源： https://www.cnblogs.com/luofeiju/p/12035504.html