学习计算机图形学第5讲.pptx

本章内容直线的扫描转换圆与椭圆的扫描转换区域填充二维裁剪字符生成反走样三种绘制直线的算法数值微分法原理简单，实现方便，但在效率上低于后者。用到了浮点数运算，不方便硬件实现。中点画线法Bresenham画线法 后两种算法都是较为常见的画线算法。对于直线段来说，两种方法是等同的和最有效的。di?-ei第二节 圆与椭圆的扫描转换圆的扫描转换中点画圆算法Bresenham画圆算法内接正多边形迫近法椭圆的扫描转换中点画法若干相关问题圆的表示 原始定义： 等价定义 代数离散法效率低(x,y)(-x,y)???(-y,x)(y,x)??(-y,-x)?(y,-x)??(x,-y)(-x,-y)圆的属性分析对称性正负划分性??圆的扫描转换的数学模型找到逼近如下圆弧线的像素点集合: 切线斜率范围:取x为自变量P=(xk,yk)EMMESEMSE前一个象素位置当前象素的2位置选项下一象素的3位置选项中点画圆算法的原理 ?: 提高dk计算效率?增量运算判别量定义:续：浮点数!设:可替代的高效算法:续：则判别量的初值为： 结论 二阶差分方法任意多项式均可使用该方法实现增量计算类似地:中点画圆算法伪代码Void MidPointCircle(int r, int color){ int x,y,d; x=0;y=r;d=1-r; delta1=3;delta2=5-2r; drawpiexl(x,y,color); while(y>x){ if(d<0){ d+=delta1; delta2+=2; } else{ d+=delta2; delta2+=4; y--} delta1+=2; x++; drawpiexl(x,y,color); drawotherpiexl(x,y,color); }//while}//end 圆弧上可选点情况Bresenham画圆算法（1）原理：选择与圆心距离与半径之差较小的一点。Bresenham画圆算法(2) 圆弧上可选点情况Bresenham画圆算法（3）以最高点为初始点，计算判别量初值再根据判别量的正负确定递推关系递推关系的确定需根据右图分别不同情况进行讨论（去掉绝对值符号，并进行化简）Bresenham画圆算法（4）初始值的计算利用增量计算方法加速判别参数的计算注：比较其与中点画圆算法的判别参数。圆的内接正多边形迫近法基础知识（1）--三角函数基础知识（2）--矩阵表示表达式：可写成矩阵形式：基础知识（3）--矢量及其运算圆的内接正多边形迫近法(1)内接正n边形顶点圆的多边形迫近圆的内接正多边形迫近法(2)使用增量计算确定多边形顶点：同理:圆的内接正多边形迫近法(3)上述递推公式可用矩阵形式表示为： 该递推公式关于误差稳定。圆的内接正多边形迫近法(4)圆的内接正多边形迫近法(5)改进的增量计算：使用两个初始点该递推公式关于误差稳定圆的等面积正多边形迫近法原理： 圆的等面积正多边形迫近法示意图内容回顾圆的扫描转换中点扫描转换算法Bresenham扫描转换算法圆的内接正多边形迫近法圆的等面积正多边形逼近法椭圆的扫描转换算法 YryXrx-rx-ry椭圆弧的几何特点（1）定义：到两个定点的距离之和为定长的点的集合。假设：椭圆中心在坐标原点。椭圆弧的几何特点（2）椭圆弧上一点处的切线切线斜率YryXrx-rx-ry椭圆弧的几何特点（3）具有与圆弧类似的属性：对称性空间的正负划分性椭圆的扫描转换问题：绘制第一象限内椭圆弧对应的像素点 解决方案:中点扫描转换算法 算法原理与圆弧的中点扫描转换算法相同 注意：第一象限内椭圆弧切线斜率跨2范围：（-1，0]以及（-∞，-1]切线斜率k=-1的点为扫描转换分割点梯度矢量x,y方向分量相等j 切线斜率= -1法矢量 i区域 1区域 2第一象限内椭圆弧的划分割点位置计算: 切线斜率为–1的点梯度的定义： 等价于计算梯度矢量斜率为1的点区域 1->2条件：下一点满足 E区域2内?切线斜率= -1梯度矢量区域 1区域 2S椭圆的中点扫描转换算法椭圆弧上部的扫描转换（1）椭圆弧上部对应的决策参数：根据决策参数的取值，成立：椭圆弧上部的扫描转换（2）决策参数的递推计算初始条件：椭圆弧上部的扫描转换（3）椭圆弧上部的扫描转换（4）椭圆弧上部的扫描转换（5）递推计算过程：椭圆弧下部的扫描转换（1）同理对椭圆弧的下部进行扫描转换。椭圆弧下部的扫描转换（2）判别参数的递推计算:椭圆弧的扫描转换从(0,ry)开始,绘制椭圆弧的上部,采用判别参数为d1i;当绘制当前点满足切线斜率大于-1时,椭圆弧上部绘制完成;从(rx,0)开始,绘制椭圆弧的下部,采用判别参数为d2i;当绘制当前点的坐标与椭圆弧上部的最后一点交叉时,椭圆弧下部绘制完成;根据椭圆的对称性完成整个椭圆