计算机图形学教案第二章基本图形生成和计算.pptVIP

Cohen-Sutherland算法： （1）对直线两端点P1、P2按各自所在区域编码。P1,P2编码分别记为 其中，ai,bi,ci,di范围为{1，0} （2）如果ai=bi=ci=di=0，则显示整条直线，取出下一条直线，返回 1；否则进入步骤3 （3）如果|a1-a2|=1，则求直线与窗上边（y=yw-max）的交点，并删除交点以上部分； 如果|b1-b2|=1，则求直线与窗下边（y=yw-min）的交点，删除交点以下部分 如果|c1-c2|=1，则求直线与窗右边（x=xw-max）的交点，删除交点以右部分 如果|d1-d2|=1，则求直线与窗左边（x=xw-min）的交点，删除交点以左部分 （4）返回步骤1 2.6.2多边形裁剪 多边形裁剪比直线复杂，如果按直线裁剪算法对多边形裁剪，多边形裁剪后的边为一组不连贯的折线。多边形裁剪关键是不仅要保持窗口的边界部分，而且要使裁剪后的多边形的边保持封闭，这样填色得以正确进行。 下面介绍Sutherland和Hodgman提出的算法： 1、令多边形的顶点按边线顺时针排序为P1,P2…Pn，各边先与上窗框求交，求交后，删除多边形在窗框之上部分，并插入上窗边及其延长线与多边形的交点之间的部分，形成一新的多边形，然后新多边形按相同方法与右窗框相剪裁，如此重复，直至多边形与各窗框都相剪裁完毕。 2、多边形与每条窗框相交、生成新多边形顶点序列的过程，是对多边形各顶点依次处理的过程。设当前处理的顶点为P，先前已处理的顶点为S，多边形各顶点处理规则如下： （1）如果点S、P均在窗框内侧，将点P保存 （2）如果点S在窗框内侧，点P在窗框外侧，求出SP边与窗框的交点I，保存点I，舍去点P （3）如果点S、P都在窗框外侧，舍去点P （4）如果点S在窗框外侧，点P在内侧，那么求出SP边与窗框交点I，依次保存点I，P 基于上述四种情况，可以归纳对当前点P的处理方法如下： （1）P在窗框内侧，则保存P：否则不保存点P （2）P和S在窗框的非同侧，则求交点I，并保存点I，将它插入P之前或S之后。 1 7 2 6 5 4 3 2 6 8 1 7 5 4 3 （a）裁剪前的多边形 （b）与上窗边裁剪 1 6 5 7 8 4 9 2 3 1 10 2 3 9 4 7 6 5 8 1 5 10 9 6 7 8 11 2 3 4 （e）与左窗边裁剪 （c）与右窗边裁剪 （d）与下窗边裁剪 s p s s s p p p 方向编码式字符 方向编码式字符用有限的若干种方向编码来表达一个字符，常用的如8方向编码。 可以在X，Y两个方向放大缩小以及45度旋转，但难于进行任意角度旋转。方向编码式字符不仅可以用于显示，也可用于绘图机输出。 轮廓字形技术 由于用点阵字符时每种字号，字体存储时要占用很大空间，所以采用压缩技术来解决这个问题，这就出现了轮廓字形技术。 其中压缩技术中黑白段压缩法，方法简单，不失真，但压缩质量较差，一般用于低级文字处理系统。另一种是部件压缩法，压缩比大，缺点是字形质量差。三是轮廓字形技术，压缩比大，字形质量高，是当今国际流行的方法。 轮廓字形技术采用直线或二次Beizier曲线、三次Beizier曲线的集合来描述一个字符的轮廓线。轮廓线构成一个或若干个封闭的平面区域。轮廓线定义和一些指示横宽、竖宽、基点、基线等的控制信息，就构成了字符压缩数据。 Apple公司和Microsoft公司联合开发的TrueType字形技术就是一种轮廓字形技术，已被用于Windows中文版生成汉字字库。北大方正和华光电子印刷系统，用的字形技术是汉字字形轮廓矢量法。 2.5图形相交 计算机图形学中常会遇到求交运算。求交运算是计算机辅助设计系统的重要组成部分，它的准确性和效率直接影响计算机辅助设计系统的可靠性与实用性。 求交问题可分为求交点和求交线两类 求交点算法 线与线的交点 线与面的交点 线与线的交点 1、直线段与直线段的交点 假设两条直线段的端点分别为P1、P2和Q1、Q2，直线段用矢量形式表示为： 其中A=P1,B=P2-P1,C=Q1,D=Q2-Q1，构造方程为 (2.9) 对三维空间中的直线段，上述方程组实际上是一个二元一次方程组，由三个方程组成，可以从其中两个解出s,t，再用第三个验证解的有效性。有效则找到了解，否则两条直线不相交。 根据矢量性质，可直接计算s,t，对方程(2.9)两边构造点积 由于C×D同时垂直于C和D等式右端为0 2、直线段与二次曲线的交点 考虑平面上一条直线与同平面的一条二次曲线的交点，曲线方程为 直线方程为 交点处有 当曲线为二次曲线时，上述方程可写为 用二次方程求根公式即可求出t 3、圆锥曲线与圆锥曲线的交点 圆锥曲线表示方法有代数法、几何法、参数法。一对圆锥曲线求交时，把其中一