[工学]2-3讲线框图技术-20101027-1101.ppt

1．图形生成 1．1 图形软件接口 1．2 基本图形扫描转换算法 2．图形几何变换 2．1 二维图形几何变换 2．2 三维图形几何变换 3．二维图形显示 3．1 坐标系统 3．2 二维图形显示流程 3．3 规范化和视口变换 3．4 二维裁减算法 4．三维图形显示 4．1 三维图形显示流程 4．2 世界坐标系到观察坐标系的变换 4．3 投影变换 4．4 三维裁剪算法 3、二维图形显示 坐标系统 1)世界坐标系(World Coordinate Systems) 。 2)局部坐标系(Local Coordinate System)。 3)观察坐标系(Viewing coordinate systems) 。 4)成像面坐标系统。 5)屏幕坐标系统，也称设备坐标系统。 3、二维图形显示 3.1坐标系统 在 CG 和 CAD 软件系统中，涉及许多坐标系和坐标变换 方便于物体模型定义的坐标系，又称局部坐标系、或工作坐标系。因为物体模型在某一任意坐标系下定义可能是非常困难，如立方体斜放在某坐标系中（如图a），顶点坐标很难确定；最好将立方体放在某坐标系中使角点重合坐标原点，三条边平行于坐标轴(如图b)，通过模型变换再实现其任意位置。 图(a) 图(b) 模型坐标系 世界坐标系（也有称用户坐标系）是用户用于定义所有物体的统一参考坐标系，它在计算过程中始终保持唯一性，无论物体在何位置，在什么模型坐标系，一般应变换到统一的世界坐标系（即统一的参照坐标系），然后进行其它计算，避免坐标系的混乱，引起不必要的错误。 物体从模型坐标下经几何变换到世界坐标系称模型变换，通过坐标变换实现。 世界坐标系 （WC） 观察坐标系 （VRC） 实际中，可以物体不动照相机动 (移动和转动)，也可相机不动物体动。通常取物体所在的坐标系为世界坐标系(WC)，投影平面与投影中心也在世界坐标系中指定。考虑到在世界坐标系中，要获取某角度物体的投影，所指定的投影平面与投影中心的表示可能很复杂，导致投影变换很复杂。为此，可以依赖于投影平面（为照相机底片）建立一个uvn坐标系，称之为观察坐标系（VRC）。 3、二维图形显示 3.1坐标系统 观察坐标系（也称视点坐标系，视见坐标系）常采用右手直角坐标系（如图）（也可左手坐标系），这样可使观察坐标系与世界坐标系有相同的方向，图形系统就可以用一种坐标方向来处理世界坐标系和观察坐标系两种系统。 坐标变换 假定有两个坐标系Oxyz 和O’uvn，如上图： z x y n v u WC VRC O O’ 在坐标系Oxyz中，O’的坐标为（O’x， O’y， O’z）, O’u 、O’v 和O’n分别为三个单位矢量（ux,uy,uz）、（vx,vy,vz）和（nx,ny,nz），要将坐标系Oxyz 中的图形变换到坐标系O’uvn中去，称该坐标变换为T xyz?uvn ，其变换为： 则点的坐标计算： [x’y’z’1] = [x y z 1] ? T [x’y’z’1] ? T-1 = [x y z 1] 注：图形变换也可由坐标变换得到，且变换矩阵互逆。 观察坐标系(续) 3、二维图形显示 3.1坐标系统 二维图形显示流程 3、二维图形显示 3.2二维图形显示流程 规范化和视口变换 3、二维图形显示 3.3规范化和视口变换 在实际应用中，通常把在用户坐标系中选定的需要显示图形的区域称为窗口，并能控制在显示屏上显示图形的位置和大小，把在显示坐标系中规定的显示图形区域称为视口。观察变换就是把用户坐标系中选定窗口的图形变换到显示器视口中进行显示。 设用户选定的窗口范围为(wxl,wyl)和(wxr,wyr)，视口范围为(vxl,vyl)和(vxr,vyr)，将窗口中的图形转为视口中图形的过程为：(1)先平移窗口使其左下角与坐标原点重合；(2)再比例变换使其大小与视口相等；(3)最后再通过平移使其移到视口位置，如下图所示： 由此可得观察变换矩阵为： 二维裁减算法 3、二维图形显示 3.4二维裁剪算法 直线和窗口的关系可以分为如下三类： （a）整条直线在窗口之内。此时，不需剪裁，显示整条直线。 （b）整条直线在窗口之外，此时，不需剪裁，不显示整条直线。 （c）部分直线在窗口之内，部分在窗口之外。此时，需要求出直线与窗框之交点，并将窗口外的直线部分剪裁掉，显示窗口内的部分。 二维多边形裁减过程 1．图形生成 1．1 图形软件接口 1．2 基本图形扫描转换算法 2．图形几何变换 2．1 二维图形几何变换 2．2 三维图形几何变换 3．二维图形显示 3．1 坐标系统 3．2 二维图形显示流程 3．3 规范化和视口变换 3．4 二维裁减算法 4．三维图形显示 4．1 三维图形显示流程 4．2 世界坐标系到观察坐标系的变换 4．3 投影变换