第一章图形设备、系统和应用.docVIP

第五章 圆与椭圆的扫描转换 圆的扫描转换 两种直接离散方法： 离散点 离散角度 resenham画圆算法 仅考虑圆心在原点，半径为R的第一象限上的一段圆弧。且取（0，R）为起点，按顺时针方向(+x, -y方向)绘制该1/4圆弧。 算法原理 ：从当前点亮象素（x,y）出发，按顺时针方向生成圆时，最佳逼近该圆的下一个象素只可能为H、D、V三象素之一。H、D、V中距圆周边界距离最小者，即为所求的象素点； H、D、V三点到圆心的距离平方与圆的半径平方差，即为H、D、V到圆弧距离的一种度量：为根据这些度量值可确定最佳象素点，首先，将H、D、V与理想圆弧的关系进行分类。 存在以下五种情况： 1）H、D、V全在圆内； 2）H在圆外，D、V在圆内； 3）D在圆上，H在圆外，V在圆内； 4）H、D在圆外，V在圆内； 5）H、D、V全在圆外。 §习题：使用Bresenham算法扫描转换圆的步骤是什么？ §解答： -1、设置初始变量(h,k)=圆心坐标；x=0;y=圆的半径r；d=3-2r; -2、测试整个圆是否已经扫描转换完。如果xy则停止； -3、以中心（h,k）为对称点，对当前的(x,y)坐标画8个圆上的点： Plot(x+h,y+k); plot(-x+h,-y+k);plot(y+h,x+k);plot(-y+h,-x+k) Plot(-y+h,x+k);plot(y+h,-x+k);plot(-x+h,y+k);plot(x+h,-y+k); -4、计算下一个象素的位置，如果d0,则d=d+4x+6,和x=x+1.如果d=0,则d=d+4(x-y)+10、x=x+1、y=y-1. -5、转到步骤2； §习题：当使用8路对称方法从0度到45度或90度到45度的8分圆中生成整个圆时，有些象素被设置或画了两次，这种现象成为重击。请说明如何判断重击发生？ §解答： -在初始坐标为（r,0)或(0,r)时的位置。因为（0,r）= （-0,r）, （0,-r）= （-0,-r）, （r,0）= （r,-0）, （-r,0）= （-r,-0）; -如果最后生成的象素在对角线上，坐标为（ar,ar），其中a约为0.7071,则在(ar,ar)、(-ar,ar)、(ar,-ar)、(-ar,-ar)处会发生重击； §习题：重击除了浪费时间外还有其它坏处吗？ §解答： -通常不会有问题； -但是如果直接操纵输出设备，可能有问题 椭圆的扫描转换 §椭圆的中点算法 -算法原理 -1、上半部分： §M（Xi+1，Yi-0.5) -2、下半部分： §M（Xi+0.5，Yi-1） §注意： -上半部分的终止判别; -下半部分误差项的初值; §算法步骤: - 1.输入椭圆的长半轴a和短半轴b; - 2.计算初始值d=b2+a2(-b+0.25)、x=0、y=b; - 3.绘制点(x,y)及其在四分象限上的另外三个对称点; - 4.判断d的符号。若d≤0，先将d更新为d+b2(2x+3)，再将(x, y)更新为(x+1,y)；否则将d更新为d+b2(2x+3)+a2(-2y+2)，再将(x,y)更新为(x+1,y-1); - 5.当b2(x+1)a2(y-0.5)时，重复步骤3和4。否则转到步骤6; - 6.用上半部分计算的最后点(x,y)来计算下半部分中d的初值： - 7.绘制点(x,y)及其在四分象限上的另外三个对称点; - 8.判断d的符号: §若d≤0，则先将d更新为b2(2xi+2)+a2(-2yi+3)，再将(x,y)更新为(x+1,y-1)； §否则先将d更新为d+a2(-2yi+3)，再将(x,y)更新为(x,y-1); - 9.当y0时，重复步骤7和8。否则结束; 区域填充 多边形域的填充 §多边形的表示方法： -顶点表示：用多边形的顶点序列刻划多边形； -点阵表示：用位于多边形内象素的集合来刻划多边形； -扫描转换多边形：将顶点表示形式转换成点阵表示形式；