图2.5.4 Bresenham画线算法当1>k>0时运行结果截图

图2.5.5 Bresenham画线算法当k<-1时运行结果截图

图2.5.6 Bresenham画线算法当k<-1时运行结果截图

- 20 -

图2.5.7 Bresenham画线算法当-1

图2.5.8 Bresenham画线算法当-1

Bresenham画圆:

图2.5.9 Bresenham画圆算法运行结果截图

- 21 -

图2.5.10 Bresenham画圆算法运行结果截图

?实验题三

3.1实验题目

自学椭圆的Bresenham生成算法，利用对称性将该算法程序推广到任一四分圆，从而形成一般的Bresenham画椭圆算法。并上机编程画出一个圆心在点(xc, yc)；沿x轴方向的长半轴长度为a, 沿y轴方向的短半轴长度为b； 圆周颜色为color的椭圆。要求：(1)椭圆心的坐标、长半轴长度为a、短半轴长度为b和圆周颜色color都要求可以随机输入；(2)要求利用文本输出函数显示出所画椭圆的圆心。

3.2实验目的和意义

1. 自学椭圆的Bresenham生成算法

2. 利用对称性将该算法程序推广到任一四分圆，编写一般的Bresenham画椭圆算法 3.熟悉并掌握椭圆弧的画法，并拓展到整个8分椭圆。

3.3程序制作步骤(包括算法思想、算法流程图等)

1. 输入椭圆的长半轴a和短半轴b。

2. 计算初始值d?b2?a2?(-b?0.25)，x?0,y?b。 3. 绘制点(x,y)及其在四分象限上的另外3个对称点。

4. 判断d的符号。若d?0，则先将d更新为d?b2?(2x?3)，再将 (x,y)更新为

(x?1,y)；否则先将d更新为d?b2?(2x?3)?a2?(?2y?2)，再将(x,y)更新为

- 22 -

(x?1,y-1)。

5. 当b2?(x?1)?a2?(y?0.5)时，重复步骤(3)和(4)，否则转到步骤(6)。 6. 用上半部分计算的最后点(x,y)来计算下半部分中d的初值:

d?b2?(x?0.5)2?a2?(y?1)2?a2?b2

7. 绘制点(x,y)及其在四分象限上的另外3个对称点。

8. 判断d的符号。若d?0，则先将d更新为d?b2?(2xi?2)?a2?(?2yi?3), 再将

(x,y)更新为(x?1,y-1)；否则先将d更新为d?a2?(?2yi?3)，再将(x,y)更新为

(x,y-1)。

9. 当y?0， 重复步骤(7)和(8)，否则结束。

3.4主程序

#include \#include \#include \

void Bresenham_Ciecle(int a,int b,int p,int q,int c) {

putpixel(p,q,c);

int x=0; int y=b;

double dt=b*b+a*a*(-b+0.25); putpixel(x+p,y+q,c);

while( b*b*(x+1) < a*a*(y-0.5)) {

if(dt<0) { }

- 23 -

dt+=b*b*(2*x+3);