计算机图形学2.4-2.5.pptVIP

* * 2.4.1 点阵式字符 　　点阵式字符将字符形状表示为一个矩形点阵，由点阵中点的不同值表达字符的形状。 　　使用点阵式字符时，需将字库中的矩形点阵复制到缓冲器中指定的单元中去。在复制过程中，可以施加变换，以获得简单的变化。 图2.11(b)~(d)列出了以字母P为原型的一些变化例子。 图2.11 点阵式字符及其变化 矩阵中的每个元素都是一位二进制位。 （ 1 ：字符颜色； 0 ：背景颜色） 算法如下： Writechar(x0,y0,value) Int x0,y0,value; { for (j=0;j=ymax;j++) for(i=0;i=xmax;i++) if(mask(i,j) 0) set_pixel(x0+i;y0+j;value); else set_pixel(x0+i;y0+j;background); } 2.4.2 矢量式字符 　 矢量式字符将字符表达为点坐标的序列，相邻两点表示一条矢量，字符的形状便由矢量序列刻画。图2.12示出用矢量式表示的字符“B”。“B”是由顶点序列{a, b, c, d, e, f, e, g, h, i, j, k,j, a, l}的坐标表达。 图2.12 矢量式表示字符“B” 2.4.3 方向编码式字符 　　方向编码式字符用有限的若干种方向编码来表达一个字符。 　　图2.14(a)示出字母“B”的方向矢量构成。这样，“B”就表示为8方向编码{0000123444000123444406666}。 方向编码式字符很容易被填入帧暂存寄存器中予以显示(图2.14(b))，方向编码所占的空间比较小，它也能接受一些特定的变换操作。 图2.13 字符的8方向编码 图2.14 方向编码式字符的实例 2.4.4 轮廓字形技术 　　直接使用点阵式字符方法将耗费巨大的存储空间。 　　压缩方法有多种，最简单的有黑白段压缩法。另一种方法是部件压缩法。三是轮廓字形法，这种方法压缩比大，且能保证字符质量，是当今国际上最流行的一种方法。 　　轮廓字形法采用直线、或者二次Bezier曲线、三次Bezier曲线的集合来描述一个字符的轮廓线。轮廓线构成一个或若干个封闭的平面区域。轮廓线定义和一些指示横宽、竖宽、基点、基线等的控制信息，就构成了字符的压缩数据。 　　在计算机图形学中常常会遇到求交计算。求交运算是比较复 杂的，为了减少计算量，在进行真正的求交计算之前，往往先用 凸包等辅助结构进行粗略地比较，排除那些显然不相交的情形。 　 容差 求交问题可以分为两类： 　　　　　　　　　　 　 求交点 求交线 2.5.1 求交点算法 求交点可以分两种情况，即求线与线的交点以及求线与面的交点。 ⒈ 直线段与直线段的交点 假设两条直线的端点分别为P1、P2和Q1、Q2，则直线可以用向量形式表示为 P(t) = A + Bt， 0≤t≤1 Q(s) = C + Ds， 0≤s≤1 其中，A=P1，B=P2?P1，C=Q1，D=Q2?Q1。构造方程 A + Bt = C + Ds (2.9) 对三维空间中的直线段来说，上述方程组实际上是一个二元一次方程组， 由3个方程式组成。可以从其中两个解出s、t，再用第三个验证解的有效性。 当所得的解(ti, si)是有效解时，可用两个方程之一计算交点坐标，例如 P(ti)=A+Bti。 2.5.1 求交点算法（续） 　根据向量的基本性质，可直接计算s与t。对方程(2.9)两边构造点积得 　　　　　　　(C?D) · (A+Bt) = (C?D) · (C+Ds) 　由于C?D同时垂直于C和D，等式右边为0。故有 类似地有 2.5.1 求交点算法（续） 　2. 直线段与平面的交点 图2.15 线段与平面求交 平面上的点表示为P(u, w)=A+uB+wC，直线段上的点表示为Q(t)=D+tE，二者的交点记为R。 假设线段不平行于平面，则它们交于 R=P(u, w)=Q(t)， 即　　A+uB+wC = D+tE 等式两边点乘(B?C)，得 　　　(B?C) · (A+uB+wC) = (B?C) · (D+tE) 由于B?C既垂直于B，又垂直于C，故有 　　　(B?C) · A = (B?C) · (D+tE) 2.5.1 求交点算法（续）