第2章 计算机形处理技术.ppt

第2章 计算机图形处理技术 1、编码裁剪法 三、三维直线段裁剪 * * 2.1 图形处理技术基础 2.1.1坐标系 一、坐标系分类 1、世界坐标系 世界坐标系（WCS：World Coordinate System）是最常用的坐标系，也称为自然坐标系和用户坐标系。它的最常用形式是笛卡儿右手坐标系。如图所示，（a）为二维图形的坐标系，（b）为三维物体的坐标系。理论上，世界坐标系是无限大且连续的，也就是说它的定义域为实数域，即它的坐标从－∞到＋∞。它用于定义用户整图或最高层图形结构，各子图、图元经调用后都放在用户坐标系的适当位置。 2、造型坐标系 造型坐标系（MCS：Modeling Coordinate System）是右手坐标系。它是用来描述世界坐标系中每个具体物体的形状，每个物体均由其自身的造型坐标系定义。 造型坐标系 局部坐标系 世界坐标系 整体坐标系。 3、观察坐标系 观察坐标系（VCS：View Coordinate System）是为了将三维物体投影到显示屏幕（观察平面）上而建立起来的，是左手坐标系。 作用：指定裁剪空间，确定物体显示输出的部分； 定义观察平面，世界坐标变换为规格化设 备坐标。 4、设备坐标系 图形输出设备（如显示器、绘图机）自身都有一个坐标系，称之为设备坐标系（DCS：Device Coordinate System）或物理坐标系。设备坐标系是一个二维平面坐标系，用于在图形显示设备上定义图形或窗口的位置。 5、规格化设备坐标系 由于不同的图形设备具有不同的设备坐标系，且不同设备之间坐标范围也不尽相同，为了避免由于设备坐标系与设备的相关性影响应用程序的可移植性，我们引入与设备无关的规格化的设备坐标系（NDCS：Normalized Device Coordinate System）。规格化的设备坐标系的取值范围是左下角（0.0，0.0），右上角（1.0，1.0）。 二、坐标变换过程 为在图形设备上显示和观察所构造的几何图形，通常需要进行坐标变换，其变换过程如下： 2.1.2窗口和视区 一、窗口与视区 1、窗口(Windows) 用户坐标系中的一个矩形区域，可以用其左下角点和右上角点坐标来表示。只有在这个区域内的图形才能在设备坐标系下显示输出，其余的将被裁剪掉。窗口可以嵌套，即在第一层窗口中再定义第二层窗口，在第n层窗口中再定义第n+1层窗口，在各种CAD系统中经常用到的框选放大操作就是窗口技术的典型应用。 2、视区(Viewport) 设备坐标系中的一个矩形区域，在图形设备上用来输出图形的最大区域称之为屏幕域，它是有限的整数域，任何小于或等于屏幕域的区域都可定义为视区。视区由用户在屏幕 域中用设备坐标定义，一般也由左下角点和右上角 点坐标来表示，同样视区也可以是多层的。而 且，在同一屏幕还可以定义多个视区。 窗口与视区如图所示 通过变换可以把窗口中的图形和视区中的图形一一对应起来。 输出图形：用户坐标系 设备坐标系 （窗口坐标） （视区坐标） 输入图形：设备坐标系 用户坐标系 （视区坐标） （窗口坐标） 二、窗口—视区变换 设在用户坐标系下定义的窗口为：左下角点的坐标 (wxl，wyb)，右上角点的坐标 (wxr，wyt)，该窗口在相应设备坐标系下定义的视区为(vxl，vyb)、(vxr，vyt)。如果与用户坐标系中的点W(xw，yw)对应的视区上的点为V（xv，yv），由图可得： 写成矩阵形式为： 二维图形输出过程 三维图形输出过程 在此值得注意的是： 1、当视区不变时，窗口尺寸缩小则视区图形尺寸变大，窗口尺寸变大则视区显示尺寸变小。 窗口 视区 窗口 2、当窗口尺寸不变时，视区的尺寸变化与视区内显示图形的尺寸变化一致。 窗口 视区 视区 3、如果