第2章 基本图形的生成与计算(2.1-2.2).pdfVIP

盐城师 范学 院备课稿 纸 第2章 基本图形的生成与计算 本章基本内容 直线的生成算法，二次曲线，自由曲线，字符的生成，区域填充，图形的裁剪。 教学重点 (1) 直线的DDA算法，直线的Bresenham算法。 (2) 圆弧和椭圆弧的拟合法。 (3) 抛物线参数样条曲线，Hermite 曲线，Bezier 曲线，B样条曲线。 (4) 扫描线填色算法，种子填色算法。 (5) 点阵式字符，矢量式字符，方向编码式字符，轮廓字型技术。 (6) 直线的剪裁，多边形的剪裁，字符串的剪裁。 2.1 直线的生成算法 内容提要 图形的描述方法有多种，如果是光栅扫描器，图形可以由显示器上的像素的位置来 确定。 光栅扫描器上的图形可看做是一个像素阵列，每个像素具备确定的坐标位置，可以 用一种或多种颜色来显示。 图形的光栅化包含两部分的工作内容：  确定需要激活的像素位置，即确定 何属性.  设置图形的颜色或其他的非 何属性. 点和直线是描绘图形的最基本和最常用的元素。在光栅图形中，点是由一定大小和 面积的像素来表示的。而由扫描转换所得到的直线段，则是在有限个像素构成的阵列中 确定的最佳逼近该直线段的像素序列。 比如，画一条从 （1,y1）到 （2,y2）的直线。寻求最佳逼近该直线段的像素序列， 并填入色彩数据。 2.1.1 直线的DDA算法 数值微分分析法(Digital Differential Analyzer)简称为DDA 算法，是一种常用 的光栅化技术。 直线的点斜式方程为： y﹦m · ﹢b。其中，m表示直线的斜率，b是y轴截距。 给定线段的两个端点 （1,y1）和 （2,y2)，可以计算斜率m和截距b： m﹦(y2﹣y1)/( 2﹣1) b﹦y1﹣m ·1 对任何沿直线给定的 的增量△ ，对应的y增量△y：△y﹦m ·△ 1 盐城师 范 院备课稿 纸 同样，对应于y的增量△y，x 的增量△x为：△x﹦(1/m) ·△y 则根据上述公式得到： x ﹦x ﹢△x﹦ x ﹢(1/m) ·△y i+1 i i y ﹦y ﹢△y﹦ y ﹢m ·△x i+1 i i 情况一：当m=1时，直线在x方向上变化的比在y方向上快，则在x方向上以单位间 隔取样(△x =1) y ﹦y ﹢△y﹦ y ﹢m ·△x= y ﹢m i+1 i i i 情况二：当m1时，直线在y方向上变化的比在x方向上快，则在y方向上以单位间隔 取样(△y =1) x ﹦x ﹢△x﹦ x ﹢1/m i+1 i i m可能为0~1之间的任意实数，所以y值必须进行取整操作。 2b 1b 2a 1a 3a 4a 3b 4b 1a：x方向增量为1，y方向增量为m 1b：x方向增量为1/m，y方向增量为1 2a：x方向增量为-1，y方向增量为-m 2b：x方向增量为1/m，y方向增量为1 3a：x方向增量为-1，y方向增量为-m 3b：x方向增量为-1/m，y方向增量为-1 4a：x方向增量为1，y方向增量为m 4b：x方向增量为-1/m，y方向增量为-1 2 盐城师 范学 院备课稿 纸 DDA算法的算法描述：  该算法以给定的直线段的两个端点( 1,y1)和( 2,y2)作为输入参数；  将两端点的水平和垂直差值赋予参数d ，dy； d = 2- 1 dy=y2-y1