计算机图形学第三章教案分析.ppt

1. 圆弧的逐点插补法 2. 圆弧的Bresenham算法 3. 绘制圆弧的其它几种方法 4. 椭圆的生成算法 5. 其它二次曲线绘制举例 3.1圆弧的逐点插补法 圆弧逐点插补法算法的基本思想是：在绘制圆弧的过程中，每绘制一个点就与圆弧进行比较，根据比较的结果决定下一步的走向，这样一步一步逼近圆弧，逐点比较法的执行过程如下： 圆弧的逐点插补法(1/15) 圆弧的生成按圆弧所在的象限以及画弧方向(逆时针还是顺时针)进行。若圆弧跨过几个象限，应按象限分段生成。我们讨论问题还是从最简单形式开始，最后再推广到所有象限中去。 若画第一象限的圆弧AB，如下图3-1所示，起点为A(xa, ya)， 终点为B(xb, yb)，圆心为O(0，0)，设绘图笔当前位置为 K(xk, yk)，这里的坐标为局部坐标。 圆弧的逐点插补法(2/15) 圆弧的逐点插补法(6/15) 圆弧的逐点插补法(7/15) 圆弧的逐点插补法(8/15) 例 用逐点比较法逆时针画圆弧AB，设起点为A(4,3)， 终点为B(0,5)，圆心为O(0,0)。 算法生成圆弧从起点开始，总走步数J=|0-4|+|5-3|=6，起点处F0=0，走步方向的规定按第一象限进行。算法的计算过程列于下表，其结果如图3-2所示。 圆弧的逐点插补法(10/15) 思考：圆在现实生活中应用广泛，以优美，对称的规则形状让很多人喜爱。太阳，月亮是圆的，给了诗人们多少浪漫的幻想，留下了多少传世诗篇，我们说圆了我们的梦想，这个圆就有另一层含义了。绘制圆这个最简单的二次曲线当然是我们图形学中的重要问题。绘制圆的算法很多，这个在第三节我们再介绍。根据圆的对称这个特点，我们在绘制圆的过程中很简单，只要找到圆周的八分之一圆弧的点，就可以通过对称性找到圆周的所有点，如下图所示： 圆周的八对称性质 在计算机屏幕中绘制圆，圆心一般不在坐标为(0,0)的位置，假设要绘制的圆心在(XC,YC)，那么来个坐标转换就可以解决问题了，比如上面图形中的圆上相对于圆心(0,0)任一点坐标(x,y)，转换到屏幕中以(XC,YC)为圆心的圆，则实际坐标变为(XC+x, YC+y)。这样在绘制的过程中我们只要加一个实际圆心坐标就好了。 圆弧的逐点插补法(13/15) void CDddView::OnCircle1() { //注意这个函数的参数为空，这个程序要能正常 运行要注意把pDC和rect二个变量作为CDddView类的成员变量 //程序绘图接口 pDC=GetDC(); GetClientRect(rect); int xc=200,yc=200; //圆心 float r=100.3; //半径 int x=int(r+0.5); //起始点x坐标 int y=0; //起始点y坐标 圆弧的逐点插补法(14/15) //停止条件 while(x=y) { pDC-SetPixel(xc+x,yc+y,color); pDC-SetPixel(xc+y,yc+x,color); pDC-SetPixel(xc-y,yc+x,color); pDC-SetPixel(xc-x,yc+y,color); pDC-SetPixel(xc-x,yc-y,color); pDC-SetPixel(xc-y,yc-x,color); pDC-SetPixel(xc+y,yc-x,color); pDC-SetPixel(xc+x,yc-y,color); //注意这个color也属于类的成员变量 圆弧的逐点插补法(15/15) if (x*x+y*y-r*r=0) { x=x-1; } if (x*x+y*y-r*r0) { y=y+1; } } } 课后思考 思考：上面的可执行程序是根据算法思想构造出来的原始程序，逐点画圆的原始算法思想我们好好体会一下，不难得出如下结论，我们把那个判断条件的东西改一下，是不是可以很方便的构造出来椭圆的逐点绘制算法呢？同学们在下次课前有兴趣考虑一下，看能不能自己写出椭圆的逐点绘制算法。 课后思考 分析上面的逐点法绘制圆弧的程序，虽然可以执行，确实可以画圆，但是还是有问题，问题出在什么地方呢？这个停止条件可以改变吗？ 下面给出找出上面的问题，改进后的逐点法绘制圆弧的源程序，同学们仔细体会一下。 void CDddView::On