04几何变换.pptVIP

Ch4 2维几何变换及裁剪 二维基本几何变换 二维观察 二维图形裁剪 二维基本几何变换 平移、旋转、比例、对称、错切 变换前原始点P(x,y) P=[x y] 变换后新点P1(x1,y1) P=[x1 y1] 平移变换 x方向移动tx , y方向移动ty x1=x+tx y1=y+ty 矩阵表示：P1=P+Tt =[x y]+[tx ty] Tt=[tx ty]为平移变换矩阵 平移变换不改变图形大小、方向，只改变位置。 旋转变换 比例变换 对称变换 对称变换(反射变换或镜像变换)。它是指图形绕某一对称轴翻转180度，生成新的图形的过程。 变换矩阵： 错切变换 图形单独沿x轴或y轴方向相对错位滑动，也可同时沿x和y方向错移。 矩阵表示：P1=P*S 齐次坐标概念 为了使比例、旋转、错切和平移变换用统一的矩阵相乘来表示，引入齐次坐标。 齐次坐标表示法就是由n+1维向量表示n维向量。 　如P(P1,P2…Pn) (hP1,hP2…hPn,h) 几何变换的齐次坐标表示 P1=[X Y H]=P·T =[x y 1] 平移矩阵 比例矩阵 旋转矩阵 变换矩阵：T＝ 例4-1 求一个2维点P（x,y)绕坐标原点外任意一点P0（k,n)逆时针旋转 角的变换。 最后矩阵连乘 例4-2 求相对于任意点的比例变换矩阵 Ch4 2维几何变换及裁剪 二维基本几何变换 二维观察 二维图形裁剪 二维观察变换 坐标系 直角坐标系: 左手系、右手系。 世界坐标系WC：是与设备无关的、描述自然世界的对象时所采用的坐标系。 实数域右手系。 观察坐标系VC：与设备无关的，其用途是通过设置观察窗口观察和描述用户所关心的部分对象，其取值范围由用户来定。左手系，其中一个坐标轴与观察方向重合并且与观察平面垂直。 坐标系 设备坐标系DC：设备坐标系是与物理设备相关的坐标系，用于指定输出图形的窗口或视区。取数值的范围受物理设备的限制、右手系。 规范化设备坐标系NDC：与物理设备无关的坐标系，取值范围为0－1的正方形区域。 二维观察流水线 一、世界坐标系WC到观察坐标系VC的变换 平移观察坐标系的坐标原点，与世界坐标系的原点重合； 将xe、ye轴分别转(-θ)角与xw、yw轴重合。 二、视窗变换（从观察坐标系到规范化设备坐标系的变换） 本变换实际上是从VC下选择的窗口区域转换到NDC下选定的视区范围。窗口位置为 (xwmin,ywmin)和 (xwmax,ywmax)；视区位置为(xvmin,yvmin)、(xvmax,yvmax)。 窗口到视区的映射原则：对同一对象，在窗口与视区中应具有相同的相对位置，两者不变形。窗口中的物点P(xw,yw)与视区中的像点P′(xv,yv)之间满足： P点到窗口左边界距离/窗口宽度=Ｐ′点到视区左边界距离/视区宽度 改变窗口、视区——图形变化 改变窗口、视区大小，在视区内得到大小变化、 位置不同的像。 (1)改变视区大小可改变输出对象的大小和位置； (2)如果视区大小不变，窗口扩大，像缩小(内容多)，窗口缩小、像放大；(内容少) (3)改变视区位置可获得不同显示位置的输出对象； (4)不在窗口区域内的内容不会在视区内出现。 如果sx=sy, 窗口的宽/高＝视区的宽/高，物与像 形状相似，像不产生畸变。否则产生畸变。 三、规范化设备坐标系到设备坐标系的变换 规范化坐标系（0，0）~（1，1）一一均匀映射到设备坐标系（0，0）~（m，n）。 如果xvmin=yvmin=0，xvmax=yvmax=1，则满屏显示。(视区为全屏) Ch4 2维几何变换及裁剪 二维基本几何变换 二维观察 二维图形裁剪 2维图形裁剪 裁剪: 按指定的大小和位置开窗口,确定图形在窗口内的予以显示,在窗口外的不予显示的操作。 裁剪的实质: 是确定图形中的哪些图元在窗口内。 裁剪操作的基本任务：图元在窗口内外的判断；图元与窗口边界相交时的求交计算。 裁剪处理的速度：是衡量裁剪算法好坏的重要指标。 点的裁剪 设矩形窗口左下角点坐标为（xL,yB），右上角点坐标为（xR,yT），图形中任意一点（x,y）若满足条件： xL=x=XR yB=y=yT 则该点在窗口内为可见被显示；否则，在窗外，被裁剪掉。 直线段裁剪 与凸多边形窗口相交的任何直线段最多只有一段处于其边界内。 线段与窗口的相对位置关系：完全不可见、完全可见和部分可见三种关系。 直线段两端点与窗口的各种位置关系 （1）直线段两端点均在窗口内；被直接判断出完全可见