计算机图形学6(陈永强)(精品·公开课件).ppt

* 用编码方法实现了对完全可见和不可见直线段的快速接受和拒绝； 求交过程复杂，有冗余计算，并且包含浮点运算，不利于硬件实现。 Cohen-Sutherland算法 * 中点分割算法的核心思想是通过二分逼近来确定直线段与窗口的交点。 中点分割算法 * 特点：主要计算过程只用到加法或位移运算，易于硬件实现，同时适合于并行计算。? 中点分割算法 * 6.5.3多边形的裁剪 问题的提出：? * Sutherland-Hodgeman多边形裁剪 基本思想：将多边形的边界作为一个整体，每次用窗口的一条边界对要裁剪的多边形进行裁剪，体现分而治之的思想。 * 算法实施策略： 为窗口各边界裁剪的多边形存储输入与输出顶点表。在窗口的一条裁剪边界处理完所有顶点后，其输出顶点表将用窗口的下一条边界继续裁剪。 窗口的一条边以及延长线构成的裁剪线把平面分为两个区域，包含窗口区域的区域称为可见侧；不包含窗口区域的域为不可见侧。 Sutherland-Hodgeman多边形裁剪 * 沿着多边形依次处理顶点会遇到四种情况： Sutherland-Hodgeman多边形裁剪 * 特点 * 假定按顺时针方向处理顶点，且将用户多边形定义为Ps，窗口矩形为Pw。算法从Ps的任一点出发，跟踪检测Ps的每一条边，当Ps与Pw相交时（实交点），按如下规则处理： (1)若是由不可见侧进入可见侧，则输出可见直线段，转(3)； Weiler-Atherton多边形裁剪 * (2)若是由可见侧进入不可见侧，则从当前交点开始，沿窗口边界顺时针检测Pw的边，即用窗口的有效边界去裁剪Ps的边，找到Ps与Pw最靠近当前交点的另一交点，输出可见直线段和由当前交点到另一交点之间窗口边界上的线段，然后返回处理的当前交点； (3)沿着Ps处理各条边，直到处理完Ps的每一条边，回到起点为止。 Weiler-Atherton多边形裁剪 下图示了Weiler-Atherton算法裁剪凹多边形的过程和结果。 * 2. 文字裁剪 文字裁剪的策略包括几种： 串精度裁剪 字符精度裁剪 笔划、象素精度裁剪? 3. 外部裁剪 保留落在裁剪区域外的图形部分、去掉裁剪区域内的所有图形，这种裁剪过程称为外部裁剪，也称空白裁剪。 6.5.4其他裁剪 * 6.6 OpenGL中的二维观察 指定矩阵堆栈 指定裁剪窗口 指定视区 * 指定矩阵堆栈 指定当前操作的是投影矩阵堆栈 glMatrixMode（GL_PROJECTION） 初始化，即指定当前操作的矩阵堆栈的栈顶元素为单位矩阵。 glLoadIdentity()； * 指定裁剪窗口 定义二维裁剪窗口 gluOtho2D(xwmin, xwmax, ywmin, ywmax); 其中，双精度浮点数xwmin, xwmax, ywmin, ywmax分别对应裁剪窗口的左、右、下、上四条边界。 默认的裁剪窗口，四条边界分别为wxl=-1.0，wxr=1.0，wyt=-1.0，wyb=1.0。 * 指定裁剪窗口 指定视区 glViewPort（xvmin，yvmin，vpWidth，vpHeighht）； xvmin和yvmin指定了对应于屏幕上显示窗口中的矩形视区的左下角坐标，单位为像素。 整型值vpWidth和vpHeighht则指定了视区的宽度和高度。 默认的视区大小和位置与显示窗口保持一致。 可能发生的变换：沿（0，0）到（1，1）的比例变换 图6-11 沿固定方向拉伸 * 6.3.7坐标系之间的变换 问题： 图6-12 坐标系间的变换 * 分析： 图6-13 坐标系间的变换的原理 坐标系之间的变换 可以分两步进行： 图6-14 坐标系间的变换的步骤 于是：? * 6.3.8光栅变换 直接对帧缓存中象素点进行操作的变换称为光栅变换。? 光栅平移变换：? * 90°、180°和270°的光栅旋转变换： ? 光栅变换 图6-15 光栅旋转变换 * 任意角度的光栅旋转变换： ? 光栅变换 图6-16 任意角度的光栅旋转变换 * 光栅比例变换：进行区域的映射处理。 光栅变换 图6-16 光栅比例变换 * 6.3.9变换的性质 平移、比例、旋转、错切和反射等变换均是二维仿射变换的特例，反过来，任何常用的二维仿射变换总可以表示为这五种变换的复合。? 二维仿射变换是具有如下形式的二维坐标变换：? * 仅包含旋转、平移和反射的仿射变换维持角度和长度的不变性； 比例变换可改变图形的大小和形状； 错切变换引起图形角度关系的改变，甚至导致图形发生畸变。 变换的性质 * 6.4二维观察 基本概念 二维观察变换 二维裁剪 OpenGL中的二维观察 * 6.4.1二维观察——基本概念 在计算机图形学中，将在用户坐标系中需要进行观察和处理的一个坐标