Bresenham 算法

﹥>﹥吖頭↗ 提交于 2019-12-13 18:12:44

一 Bresenham 绘直线

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

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

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

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

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

       

 

一 Bresenham 绘圆(未完)

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!