河南理工大学计算机图形学5章-1 裁剪.ppt

第5章 图形二维观察 第5章 图形二维观察 P1 P2 A B C D A B C D ① ② ③ ④ ① ② ③ ④ 有效线段 交点求解和排序 第4章―* 计算机图形学 * 计算机科学与技术学院 第4章图形裁剪与几何变换 §5.1 二维观察概述 §5.2 二维观察流水线 §5.3 投影变换 §5.4 裁剪 §5.5 OpenGL二维观察简介 本章内容： * 5.1 二维观察概述 讨论两个问题： 1 在实景中确定要显示实体图形，称为取景； 2 在显示设备确定图形显示的状况，称为表达。 二维观察：将二维实景的图形放到显示设备的映射。 窗口 视区 本章内容： §5.1 二维观察概述 §5.2 二维观察流水线 §5.3 投影变换 §5.4 裁剪 §5.5 OpenGL二维观察简介 YT YB XL XR 一、概 述 1 窗口定义 窗口的表示： 两种方式： 四条边界：XL、XR、YB、YT 两个角点：(xl， yb)，(xr、yt) (xl,yb) (xr,yt) 2 裁剪的操作 1）清除窗口外的图形元素 2）清除窗口内的图形元素 裁剪处理过程： ①图形在区域内的判断； ②求出图形与窗口边界的交点； ③显示区域内的图形。 点裁剪 线段裁剪 多边形裁剪 字符裁剪 二维图形裁剪 3 二维图形裁剪内容 二、点的裁剪 YT YB XL XR P(x,y) 设任意点P（x，y），判断点是否在窗口内？ 1 条件： XL≤x ≤XR YB≤y≤YT 2 操作 符 合 条 件： 保留点 不符合条件： 舍弃点 1. 二维线段与窗口的关系 共分四种情况： 1）线段全部在窗口内； 2）线段全部在窗口外； 3）线段两端点完全在窗 外，却与窗口相交； 4）线段的一个端点在窗内， 而另一个端点在窗外。 三、二维线段的裁剪 点裁剪 线段裁剪 多边形裁剪 字符裁剪 二维图形裁剪 编码裁剪算法 中点分割算法 矢量裁剪算法 快速裁剪算法 排序裁剪算法 2.二维线段常用算法 直线相对于窗口，判断直线相对于窗口的位置 窗口相对于直线，判断窗口 相对于直线的位置 1 1 1 0 0 0 0 0 0 3. 编码裁剪算法 1）编码规则： 把窗口边界延长分成9个区，每个区用四位二进制数进行编码，其含义如下： 排位从左开始： 第1位为1,端点在yT上,即yyT 第2位为1,端点在yB下,即yyB 第3位为1,端点在xR右,即xxR 第4位为1,端点在xL左,即xxL 否则，相应位置为0。 XL XR YB YT 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 1 0 0 2) 根据编码的值或逻辑运算进行位置判断。 ① 如果线段两个端点的4位编码全为0，则此线段在窗口内，可直接输出； XL XR YB YT ③ 除上之外，线段与窗口有交点，求交点。 ② 若线段两端点的编码逻辑与（位乘）不为0，则线段全部在窗口之外，舍弃； 1001 1000 0001 3）求交过程 ① 求直线与窗口边界的交点，用交 点分割线段，舍弃交点以外部分 根据P2点编码值取对应的边界方程： 若左起第一位为1：L2：y=YT 若左起第二位为1：L2：y=YB 若左起第三位为1：L2：x=XR 若左起第四位为1：L2：x=XL XL YB YT XR P2 P1 P 求出L1和L2的交点：P P: 0000 P2：0001 L2：x=XL y-y1 x-x1 y1-y2 x1-x2 = L1: Ax+by+c=0 用两点式求直线方程： ②以交点为界进一步求交判断，并进行分割； 舍去窗外的线段部分：P2P 把P点赋给P2点，组成P2P1继续 XL YT YB XR P2 P1 P 对直线新端点P2进行编码,继续裁剪。 P2 ③ 裁剪的次序：按编码值 ④ 结束标志：编码值全部为零。 编码：0000 P1: 0101 P1: 0100 P1: 0000 P2: 1010 P2: 0010 P2: 0000 ③全部舍弃仅限于窗口的