第章 图形变换与裁剪.pptVIP

北大计算机系多媒体与人机交互 第5章 图形变换与裁剪 5.1 齐次坐标 5.2 窗口到视区的变换 5.3 图形几何变换 5.4 三维图形的基本问题 5.5 平面几何投影 5.6 直线段裁剪 5.7 多边形裁剪 5.1齐次坐标 (x,y)点对应的齐次坐标为 (x,y)点对应的齐次坐标为三维空间的一条直线 齐次坐标的作用 1. 将各种变换用阶数统一的矩阵来表示。提供了用矩阵运算把二维、三维甚至高维空间上的一个点从一个坐标系变换到另一坐标系的有效方法。 2. 便于表示无穷远点。 例如：（x ? h, y ? h, h)，令h等于0 3. 齐次坐标变换矩阵形式把直线变换成直线段，平面变换成平面，多边形变换成多边形，多面体变换成多面体。(图形拓扑关系保持不变） 4. 变换具有统一表示形式的优点 便于变换合成 便于硬件实现 第5章 图形变换与裁剪 5.1 齐次坐标 5.2 窗口到视区的变换 5.3 图形几何变换 5.4 三维图形的基本问题 5.5 平面几何投影 5.6 直线段裁剪 5.7 多边形裁剪 5.2窗口视图变换 用户域和窗口区 1 ．用户域：程序员用来定义草图的整个自然空间(WD) a. 人们所要描述的图形均在用户域中定义。 b. 用户域是一个实数域，理论上是连续无限的。 2．窗口区：用户指定的任一区域(W) a. 窗口区W小于或等于用户域WD b. 小于用户域的窗口区W叫做用户域的子域。 c.窗口可以有多种类型，矩形窗口、圆形窗口、多边形 窗口等等 d.窗口可以嵌套，即在第一层窗口中可再定义第二层窗 口，在第I层窗口中可再定义第I+1层窗口等等。 5.2窗口视图变换 1．? 屏幕域(DC)：设备输出图形的最大区域，是有限的整数域。如图形显示器分辨率为1024?768→DC[0..1023]?[0..767] 2．? 视图区：任何小于或等于屏幕域的区域 a.视图区用设备坐标定义在屏幕域中 b.窗口区显示在视图区，需做窗口区到视图区的坐标转换。 c.视图区可以有多种类型：圆形、矩形、多边形等。 d.视图区也可以嵌套。 窗口区到视图区的坐标变换 窗口区到视图区的坐标变换 窗口区和视图区的坐标变换 简化为： 1) 当a?c时，即x 方向的变化与y方向的变化不同时，视图中的图形会有伸缩变化，图形变形。 2)?当a=c=1，b=d=0则Xs=Xw,Ys=Yw,图形完全相同。 第5章 图形变换与裁剪 5.1 齐次坐标 5.2 窗口到视区的变换 5.3 图形几何变换 5.4 三维图形的基本问题 5.5 平面几何投影 5.6 直线段裁剪 5.7 多边形裁剪 5.3图形变换 图形变换是计算机图形学基础内容之一。 几何变换，投影变换，视窗变换 线性变换，属性不变，拓扑关系不变。 作用： 把用户坐标系与设备坐标系联系起来； 可由简单图形生成复杂图形； 可用二维图形表示三维形体； 动态显示。 图形的几何变换 图形变换：对图形的几何信息经过几何变换后产生新的图形。 图形变换的两种形式： 1.图形不变，坐标系改变； 2.图形改变，坐标系不变。 二维图形的几何变换 设二维图形变换前坐标为(x,y,1),变换后为(x*,y*,1) ?1．? 二维变换矩阵 注意：T2D可看作三个行向量，其中 [1 0 0]：表示x 轴上的无穷远点 [0 1 0]：表示y 轴上的无穷远点 [0 0 1]：表示原点 二维图形的几何变换 从变换功能上可把T2D分为四个子矩阵 二维基本变换-平移变换 平移变换 平移变换只改变图形的位置，不改变图形的大小和形状 二维基本变换-比例变换 以坐标原点为放缩参照点 当Sx=Sy=1时：恒等比例变换 当Sx=Sy1时：沿x,y方向等比例放大。 当Sx=Sy1时：沿x,y方向等比例缩小 当Sx?Sy时：沿x,y方向作非均匀的比例变换，图形变形。 二维基本变换-对称变换 当Sx=-1, Sy=1时，(x* y* 1)=(-x y 1)：与y轴对称的反射变换。 当Sx=1, Sy=-1时，(x* y* 1)=( x -y 1)：与x轴对称的反射变换。 当Sx=-1, Sy=-1时，(x* y* 1)=(-x -y 1)：与原点对称的反射变换。 二维基本变换-旋转变换 注意；θ是逆时针旋转角度。 二维基本变换-错切变换 1) 当d=0时， (x* y* 1)=(x+by y 1)：图形的y坐标不变； 当b0：图形沿+x方向作错切位移。ABCD→A1B1C1D1 当b0：图形沿-x方向作错切位移。ABCD→ A2B2C2D2 二维基本变换-错切变换 2)当b=0时， (x* y*