计算机辅助设计(图形变换).pptxVIP

图形变换曾建江第一页，共九十九页。图形变换1. 数学基础 矢量运算矩阵运算第二页，共九十九页。图形变换采用齐次坐标所谓齐次坐标就是将一个原本是n维的向量用一个n+1维向量来表示。如向量(x1,x2,…,xn)的齐次坐标表示为(hx1,hx2,…,hxn,h)，其中h是一个实数显然一个向量的齐次表示是不唯一的，齐次坐标的h取不同的值都表示的是同一个点，比如齐次坐标[8,4,2]、[4,2,1]表示的都是二维点[2,1]。 第三页，共九十九页。齐次坐标的必要性它提供了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。它可以表示无穷远的点。n+1维的齐次坐标中如果h=0，实际上就表示了n维空间的一个无穷远点。方便统一变换第四页，共九十九页。变换具有统一表示形式的优点便于变换合成便于硬件实现第五页，共九十九页。几何变换 窗口区到视图区的坐标变换二维图形的几何变换三维几何变换第六页，共九十九页。二维图形的显示流程图（1/4）坐标系：建立了图形与数之间的对应联系 世界坐标系(world coordinate) 用户坐标系(user coordinate) 局部坐标系(local coordinate) 第七页，共九十九页。二维图形的显示流程图（2/4)屏幕坐标系(screen coordinate) 设备坐标系(device coordinate) 第八页，共九十九页。二维图形的显示流程图（3/4）窗口在世界坐标系中指定的矩形区域 用来指定要显示的图形 视区在设备坐标系（屏幕或绘图纸）上指定的矩形区域 用来指定窗口内的图形在屏幕上显示的大小及位置 窗口到视区的变换 第九页，共九十九页。二维图形的显示流程图（4/4）第十页，共九十九页。窗口到视区的变换（1/2） 目标将窗口之中的图形变换到视区中变换的求法变换的分解与合成第十一页，共九十九页。窗口到视区的变换（2/2）第十二页，共九十九页。窗口区到视图区的坐标变换实际的窗口区与视图区往往不一样大小，要在视图区正确地显示形体的，必须将其从窗口区变换到视图区。 第十三页，共九十九页。比例关系，两者的变换公式为： 第十四页，共九十九页。二维图形的几何变换二维齐次坐标变换的矩阵的形式是：其中：对图形进行缩放、旋转、 对称、错切 对图形进行平移 投影 整体缩放 第十五页，共九十九页。二维基本变换（1/3） 平移变换 第十六页，共九十九页。1）平移变换 第十七页，共九十九页。2）缩放变换 第十八页，共九十九页。二维基本变换（2/3）旋转变换点P(x,y,)的极坐标表示绕坐标原点旋转角度 （逆时针为正，顺时针为负） 第十九页，共九十九页。3）旋转变换 在直角坐标平面中，将二维图形绕原点旋转?角的变换形式如下：逆时针为正，顺时针为负第二十页，共九十九页。4）对称变换 第二十一页，共九十九页。对称变换其实只是a、b、d、e取0、1等特殊值产生的一些特殊效果。例如： 当b=d=0，a=-1，e=1时有x′=-x，y′=y，产生与y轴对称的图形。当b=d=0，a=-1，e=-1时有x′=x，y′=-y，产生与x轴对称的图形。当b=d=0，a=e=-1时有x′=-x，y′=-y，产生与原点对称的图形。当b=d=1，a=e=0时有x′=y，y′=x，产生与直线y=x对称的图形。当b=d=-1，a=e=0时有x′=-y，y′=-x，产生与直线y=-x对称的图形。第二十二页，共九十九页。5）错切变换当d=0时，x′=x+by，y′=y，此时，图形的y坐标不变，x坐标随初值? （x，y）及变换系数b作线性变化。当b=0时，x′=x，y′=dx+y，此时，图形的x坐标不变，y坐标随初值? （x，y）及变换系数d作线性变化。第二十三页，共九十九页。第二十四页，共九十九页。复合变换及变换的模式（1/6） 问题：如何实现复杂变换？关于任意参照点 的旋转变换 变换合成变换分解第二十五页，共九十九页。复合变换及变换的模式（2/6）关于任意参照点 的放缩变换 第二十六页，共九十九页。复合变换及变换的模式（3/6）变换的结果与变换的顺序有关（矩阵乘法不可交换）Translate2D(1,0);Rotate2D(45);House();Rotate2D(45);Translate2D(1,0);House();第二十七页，共九十九页。复合变换及变换的模式（4/6）变换的固定坐标系模式 相对于同一个固定坐标系先调用的变换先执行，后调用的变换后执行 Rotate2D(45);Translate2D(1,0);House();第二十八页，共九十九页。复合变换及变换的模式（5/6）人的思维方式每次变换产生一个新的坐标系变换的活动坐标系模式先调用的变换后执行，