[工学]计算机图形学第四章.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之间。 坐