试题详情
简答题简述用Bresenham算法绘制圆弧的方法。
  • Bresenham算法是从圆弧的起点开始，每次在最大变化方向上改变一个步长，另一方向是否变化则要进行相应的判断。如图，P（xp，yp）是已经绘出的点，下次步进可选择的点为E和SE，M是E和SE的中点。

    用Bresenham算法绘制圆弧的步骤可以归纳如下：
    ①计算判别函数d在当前点的值，根据d的符号选择下一个步进的位置；

    如果d<0，选择E为所绘圆弧的下一点，其坐标是（xp+1，yp-1），如果d≥0，选择SE为圆弧的下一点，其坐标是（xp+1，yp-1）。
    ②在选定的位置上画出点，修改判别函数，准备下一次判断；
    ③如果未达到终点，重复步骤①和②。

  • 关注下方微信公众号，在线模考后查看

热门试题