第二章 二维图形生成技术 计算机图形技术PPT.pptxVIP

;;; 直接生成法即直接由直线方程计算出(x，y)值，并生成直线。 直线的方程可表示为 式中，m是直线的斜率；b是y方向的截距。若一条直线的两个端点为(x0，y0)及(x1，y1)，则可用以下两式确定斜率m及截距b： 显示直线的算法即以上式为基础。 对于任一直线，在x方向取间隔dx，则可 计算出y方向的间隔dy： ; 数值微分法即DDA法(Digital Differential Analyzer)，此方法对一个方 向的坐标取单位步长的变化，然后计算另一方向坐标相应的变化值。 此算法可总结为以下过程：以直线的两个端点(x0，y0)及(x1，y1)作为此过 程的输入，由两个方向输入坐标值的差可得参数dx及dy;此两参数的绝对值哪一 个大，就作为步长参数(n)，此参数作为沿直线所画出的点的数目。由坐标(x0，y0)开始，各坐标每加上一个增量就生成下一坐标位置， 这样一直重复n次。对此算法可总结出以下情况： ① 当|dx|＞|dy| (即|m|1) 若x0＜x1(即直线从左到右)，则 ， ； 若x0＞x1(即直线从右到左)，则 ， 。 ② 当|dx|≤|dy|(即|m|≥1) 若x0＜x1(即直线从左到右)，则 ， ； 若x0＞x1(即直线从右到左)，则 ， 。 ; 中点画线法 中点画线法的基本原理如图2.3所示，在x方向上每次增加一个像素单位，则在y方向上或者增加一个像素单位或者不增加。假定当前像素点为(xp,yp)，则下一个像素点有两种可选择的点：P1(xp+1, yp)或P2(xp+1, yp+1)。把P1与P2的中点(xp+1, yp+0.5)称为M，Q为理想直线与x=xp+1垂线的交点。当M在Q的下方时，则取P2为下一个像素点；当M在Q的上方时，则取P1为下一个像素点。 ; 我们已经知道线段的起始点为 ，终止点为 ，直线方程为 ，令 ， 。首先考虑线段在第一象限，即 ， ≥0，并且 ≥ 的情况，由前面关于数字微分算法的分析可知，此时xinc=1，yinc=m(0≤m≤1)，即每走一步，x坐标增加1，y坐标增加m。 ; Bresenham算法是每次决定一个像素的走法，而双步画线算法是每次决定两个像素的走法，因此效率比Bresenham算法提高了大约一倍。双步画线算法是对中点画线算法的改进。 假设线段的起始点为 ，终止点为 ，令dx=x1-x0，dy=y1-y0。首先考虑线段在第一象限的情况，此时dx0，dy≥0，0≤k≤1。 如图2.5所示，假设当前像素位于网格的左下角，现在要确定右边像素的位置。当右边像素位于网格的右下角时，中间像素一定位于底线上，此时我们得到模式1；当右边像素位于网格的右上角时，中间像素一定位于中线上，此时我们得到模式4；当右边像素位于网格的中线时，中间像素可能位于底线上，也可能位于中线上，分别对应于模式2和模式3，需要进一步判断。但是，对于一条线段来说，模式1与模式4不可能同时出现。因为当0≤k≤1/2时，模式4不可能出现，只可能出现模式1、2、3；当1/2≤k≤1时，模式1不可能出现，只可能出现模式2、3、4。 ;;;;;;;;; 2．移动画笔法;3. 区域填充法;;; 2.6.2 字符属性