3二维线扫描.ppt

00-8 第三章 二维线画图元的生成 （光栅扫描转换算法） 本章主要内容 简单的二维图形显示流程 扫描转换直线段（画线算法） 扫描转换圆弧 生成圆弧的正负法 线画图元的属性控制 一、简单的二维图形显示流程 一、简单的二维图形显示流程 图形用几何参数描述； 显示在屏幕上的是二维象素矩阵； 图形应用软件包——建立二者之间的联系。 一、简单的二维图形显示流程 扫描转换； 裁剪； 顺序可以颠倒。 二、扫描转换直线段（画线算法） 画点 记录该点的位置 然后设置该位置所对应的幀缓冲区中的值，使其处于显示状态。 二、扫描转换直线段（画线算法） 画线 计算出落在直线段上或充分靠近它的一串象素 直线段具有一个象素宽度： 1）若该线段斜率在-1到1之间，则在每个扫描列上只有一个象素； 2）若该线段斜率绝对值大于1时，则在每个扫描行上只有一个象素； 二、扫描转换直线段（DDA算法） DDA算法 已知两个端点位置P0(x0,y0), P1(x1,y1); 记dx=x1-x0, dy=y1-y0, 斜率为m=dy/dx, ,则直线方程为 y=mx+B (B可以计算得到) 不妨设x1x0, 则以一个象素为单位分割此区间，得到一个划分： 其中 二、扫描转换直线段（DDA算法） 上面的过程用到了浮点数的乘法、加法和取整。 注意到公式： 二、扫描转换直线段（DDA算法） 二、扫描转换直线段（中点算法） 二、扫描转换直线段（中点算法） 二、扫描转换直线段（中点算法） 二、扫描转换直线段（中点算法） Bresenham算法： Begin {Bresenham for lines with slope between 0 and 1} a := ABS(xend - xstart); b := ABS(yend - ystart); d := 2*b - a; Incr1 := 2*(b-a); Incr2 := 2*b; If xstart xend Then Begin x := xend; y := yend End Else Begin x := xstart; y := ystart End; 二、扫描转换直线段（中点算法） 三、扫描转换圆弧(画圆算法) 三、扫描转换圆弧(画圆算法) 已知圆的方程为： x2 + y2 = r2, 则有： 对于区间 ，以一个象素为单位离散化，得到各象素点的横坐标，然后可以利用上面公式得到纵坐标，并进行取整。 另一种方法是利用参数方程 x = r cos? y = r sin? 对弧度离散化，再求得相应的象素集。 三、扫描转换圆弧(画圆中点算法) 三、扫描转换圆弧(画圆中点算法) 三、扫描转换圆弧(画圆中点算法) 三、扫描转换圆弧(画圆中点算法) Begin {Circle} x :=0; y := r; d := 5.0/4 - r; Repeat Circle_Points(x,y); x := x + 1; If d 0 Then d := d + 2*x +3 Else Begin y :=y - 1; d := d + 2*(x-y) + 5 End Until y x End; {Circle} 三、扫描转换圆弧(画圆中点算法) 三、扫描转换圆弧(椭圆中点算法) 三、扫描转换圆弧(多边形迫近法) 三、圆的内接多边形迫近法 三、圆的内接多边形迫近法 三、圆的内接多边形迫近法 三、圆的内接多边形迫近法 三、圆的等面积正多边形迫近法 三、圆的等面积正多边形迫近法 四、生成圆弧的正负法 四、生成圆弧的正负法 四、生成圆弧的正负法 四、生成圆弧的正负法 四、生成圆弧的正负法 四、生成圆弧的正负法 五、线画图元的属性控制 五、线画图元的属性控制 五、线画图元的属性控制 五、线画图元的属性控制 五、线画图元的属性控制 作业 正负法原理 　给定要绘制的曲线方程为F(x,y)=0，具有正负划分性－将平面分成三部分： 　给定初始点　　　，沿某方向前进到达点　，然后改变方向前进　达到点　；如果　　处于同一个部分，则继续此方向，否则改变为原方向前进． 正负法原理 　上过程只能在一定条件下才满足．称曲线为易画曲线，如果满足下列条件： 　（1）F(x,y)具有正负划分性； 　（2）F(x,y)二阶连续； 　（3）曲线上各点的曲率半径大于步长D，在该步长D度量下，曲线还是较平坦的。　　　 　　　　D——象素间距 单调曲线？ 初始定向 已知初始点　 ，设D为象限序号，则前进方向如下： 前进规则：（只考虑单调曲线） 1) 由 前进 ，到达 ；