计算机图形学课件第四章.pptVIP

北大计算机系多媒体与人机交互 计算机图形学 西华大学数学与计算机学院 第四章 窗口与裁剪技术 教学目的： 通过本章的学习，应让学生掌握窗口与视区的概念以及它们之间的转换过程；熟练掌握二维直线段的裁剪算法及多边形的裁剪。 本章重点： 二维直线段的裁剪算法及多边形的裁剪 本章难点： 逐次多边形裁剪算法，中点再分直线法 内 容 4.1 坐标系统 4.2 窗口-视区变换 4.3 图形裁剪 直线段裁剪 多边形裁剪 字符裁剪 4.1 坐标系统 在计算机图形学中，常使用以下几种直角坐标系： 一、世界坐标系WC （world coordinate）（用户坐标系） 图形学中常用的坐标系统，是右手三维直角坐标系 ，长度单位由用户自定，取值范围是整个实数域 二、目标系EC（Eye Coordinate）（观察坐标法） 是左手三维直角坐标系EC 三、设备坐标系DC （Device Coordinate） 是关于图形设备用的坐标，一般都采用二维直角坐标系，但坐标原点及坐标轴方向都因具体设备的不同而不同。取值范围是整数的有限区域。 四、规格化设备坐标系NDC（Normalized Device Coordinate） 是一种虚拟的坐标系统，它与具体的设备无关，通过它可以把WC与DC联系起来，NDC的坐标值在0~1之间。 坐标系统 通过NDC，可以建立两种坐标系之间一一对应的相互关系，使用户在用WC描述物体图形时，能在具体的物理图形设备上正取输出。这两种坐标系的转换分别为： （1）WC到DNC的转换 如上图，从WC中一点PW（XW，YW）变换到DNC中一点Pn（Xn，Yn）的关系为 Xn=(Xw-Wxl)/Ww Yn=(Yw-Wyb)/Hw （2）NDC到DC的转换 实际上，对每一个具体设备而言，这两种坐标系的坐标值也仅差一个比例因子，把前者的坐标值乘上这一比例因子即可得后者的坐标值。 4.2 窗口视区变换 一、用户域和窗口 用户域是指整个自然空间，实数域，连续的，无限的。 窗口是其中的一部分（子集）一般为矩形。 二、屏幕域和视图区： 屏幕域是设备输出的最大区域，整数域，有限的。 视区只是其中的一部分。 三、窗口与视区： 视区是窗口影射到显示设备上的（矩形）区域。 窗口视区变换 四、窗口-视区的变换： 1、变换的意义： 用户在WC中绘图时，可以选择不同的度量单位，而显示屏上的图形是以屏幕为坐标系，使用整数坐标的象素来度量的。对某种显示器来说，显示数据的范围是固定的。所以，在将窗口的原始图形变换到视区显示时，必须进行此变换。 窗口视区变换 窗口视区变换 变换应在保持一定比例关系的前提下进行，即： 整理，化简得： 窗口视区变换 窗口视区变换 五、窗口-NDC-视区变换 窗口视区变换 考虑到输出设备的分辨率，为了使图形程序设计与设备无关，将视区设置在规格化设备坐标中，用户设计的图形首先变换到规格化设备坐标上，它能适应任何一种具体的图形输出设备。 变换公式为： XS=（XW-WXL）/SX YS=（YW-WYB）/SY （因为：VX=VY=1， VXL=VYB=0） 然后，根据物理输出设备坐标或具体显示器屏幕尺寸和分辨率，再将规格化设备坐标变换到具体视区上，显示输出图形（教材P364） 窗口视区变换 六、窗口-视区的变换过程： 用户坐标系统 相对窗口 将窗口内图形 将规格化 输出 下设计的图形 作裁剪 变换成规格化 坐标变换 图形 设备坐标 成设备坐标 开窗变换 视区变换 窗口到视区的映射结果，视区中显示的只是窗口内部的那部分图景，窗口外的所有部分都被去掉了。把位于给定区域外的所有图形部分全部删除的过程称为裁剪。窗口变换的过程通常是先对窗口进行裁剪，然后把窗口内部映象到视区中。 4.3 图形裁剪 一、 裁剪的基本概念 二、 点的裁剪 三、 线段裁剪 Cohen-Sutherland算法； 中点算法 参数化裁剪算法（略） 四、 多边形裁剪 Sutlerland_Hodgman算法 五、 字符裁剪 一、 裁剪的基本概念 裁剪的目的 判断图形元素