2.基本图形生成算法讲义.ppt

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