3-二维图形生成技术的.ppt

五. Bezier曲线 Bezier曲线的参数方程： n Q(t)＝∑ Pi Bi,n (t) (0≤t≤1) i=0 式中： Pi ( i = 0, 1, 2,…., n )是空间给定的 n＋1个点的位置向量，也称控制点，它们构成了控制Bezier曲线形状的特征多边形。 Bi,n (t) 为 Bernstain 基函数。 1. 二次Bezier曲线 当n＝2时，上式即为二次Bezier曲线表达式。二次Bezier曲线有三个控制点，它是一条经过P0和P2两个控制点的抛物线。 它的矩阵表示形式如下： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 第三章 二维图形生成技术 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.1 直线图形 一. 生成直线的 DDA 算法 无论是光栅扫描显示器还是绘图机，都可以看成有一个网格(离散单元组成的矩阵)存在，对显示器来说每一个像素就是一个网格点，对绘图机来说笔每走一步的终点也可以看成是一个网格的结点。 在光栅扫描显示器上表示一条 直线，就是要用最靠近直线的一 些网格点来代表这一直线。 这个网格就构成屏幕和绘图机 纸张的一个坐标系，相邻两个网 点的距离取为1，每个网格点的坐 标均取整数。 p1 p2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 假设 直线的起点坐标为P1 (x1,y1)，终点坐标为P2 (x2,y2) x方向的增量为 △x＝x2－x1 ；y方向上增量为 △y＝y2－y1 直线的斜率为 k＝△y／△x 当 △x＞△y 时，让 x 从 x1 到 x2 变化，每步递增 1， 那么，x 的变化可以表示为 xi+1＝xi＋1 y 的变化可以表示为 yi+1＝yi＋k 用上式可求得图中直线 P1P2 和 y 方向网格线的交点，但显示时要用象素点(图中的网格结点)来表示，所以要用舍入的办法耒找到最靠近交点处的象素点，并用其来表示直线段。 这个方法称之为数字微分分析法，简称DDA。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法描述如下： int x1，y1，x2，y2； int x； float dx，dy，k，y； dx＝x2 － x1 ； dy＝y2 － y1 ； k＝dy／dx ； x＝x1 ； y＝y1 ； for (x＝x1；x＜＝x2；x＋＋) { putpixel (x，(int)y，pixelcolor ) ； y＝y＋k ； } 该算法仅适用于｜k｜≤1 的情况，而当｜k｜＞1时，则需将 x 和 y 的位置交换。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose