多做题,通过考试没问题!

工程与技术科学

睦霖题库>大学试题(工学)>工程与技术科学

简述用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)。
②在选定的位置上画出点,修改判别函数,准备下一次判断;
③如果未达到终点,重复步骤①和②。
答案解析:
进入题库查看解析

微信扫一扫手机做题