计算机图形学显示变换算法具体程序实现

计算机图形学显示变换算法具体程序实现数学与软件科学学院实验报告学期：___2010至_2011第__一__学期2010年12月21日课程名称:____计算机图形学_____专业:__信息与计算科学_2007级_5_班实验编号：07实验项目_____显示变换__指导教师__庞朝阳_姓名：学号：20070605__实验成绩：＿＿＿＿＿实验目的：(1)了解掌握显示变换的相关知识，知道什么是平行投影和透视投影；实验内容：(1)知道显示变换是什么；(2)掌握平行投影变换；(3)掌握透视投影变换；(4)编写并执行简单的Prolog程序，并熟悉测试或调试的方法。实验步骤：(1)显示变换三维空间中的物体要在二维的屏幕显示出来，必须通过投影的方式把三维物体转换成二维的平面图形。投影的方式有平行投影，透视投影。平行投影变换(2)平行投影变换平行投影可根据投影方向与投影面的夹角分为：正投影和斜投影。当投影方向与投影面垂直时，为正投影；否则为斜投影。正投影假设投影平面垂直于Z轴，且位于Z=Z0外，则在视坐标系中任意一点（X，Y，Z）的投影是过该点的投影线与投影平面的交点，如下图：P(x,y,z)p`(x`,y`,z`)Z0Z则空间点的坐标与投影坐标间关系为：x`=x,y`=y,z`=z有：M=Step7：作一系列逆变换，使P点还原到原来位置。像上：对任意点D（x,y,z），它在斜面ABC上的投影记为D(x’,y’,z’,),则有=T*R*R*R*R*T*如原点（0，0，0）在斜面ABC上的投影点为（1/3,1/3,1/3）②透视投影变换据投影定义，空间任意一点的透视投影是投影中心与空间点构成的投影线与投影平面的交点。假设视点（投影中心）为E（0，0，d），投影平面为xOy面，空间中任意一点记为P（x，y，z），求P点在xOy面上的像点P’(x’,y’,z’)及P到P’点的变换矩阵M。如下图所示：求解：利用三角形相似原理则有：=**=*即M=。若记为：（x’,y’,z’,H）=（x,y,z,1）*M则M=同理，若视点E在y轴上，即E（0，d，0），且投影面为xOz平面，则有：M=或若视点E在x轴上，即E（d，0，0），且投影面为yOz平面，则有：=或③视坐标系与视变换（斜方向投影）前面得到的是特殊情况下的透视和平行投影的变换矩阵，而实际情况往往需要在一般情况下进行投影变换。首先根据场景要求建立一视坐标系（如下图），然后构建一个视平面（也称投影平面），使该平面与z轴垂直。显示过程即是场景中物体从世界坐标转换成视坐标。最后，把视坐标再投影到视平面。Step1：建立视坐标系。1.取视平面（投影平面）的法矢量为视坐标系的z轴方向。记为z单位矢量。2.记视平面中心P为视坐标系原点，P（x，y，z），则存在平移矢量=（x，y，z）.3.取y，使y*z=04.由x=y*z确定视坐标的x轴，从而得到视坐标系(P,x).Step2：求世界坐标系（O,x）到视坐标（P,x,y,z）的变换。x=(1,0,0),y=(0,1,0),z=(0,0,1)设x=u*x+m*y+n*zy=u*x+m*y+n*zz=u*x+m*y+n*z考虑到原点（平移变换），则有：（x，y，z，P）=（x，y，z，O）*M且：M=Step3：求世界坐标中任意一点P（x,y,z）在视平面内的投影P’(x’,y’,z’)。（p在z的负向）。则有：=T*M*.其中：T= 。④.求侧面在xOy面的投影思路：RRTP即：=R*R*T*P*T*R*R*⑤窗口到视区的变换。由于在图形显示时往往只需要显示某一部分，这时可以在投影面上定义一个窗口，只有在窗口内的图形才被显示，而窗口外的部分则不显示。在屏幕上也可定义一个矩形，称为视区。经过窗口到视区的变换，窗口内的图形才能变换到视区中显示。假设窗口的左下角顶点坐标为（WXL,WYB），右下角顶点坐标为（WXR,WYT）视区左下角为（VXL,VYT）,右下角顶点为（VXR,VYT）,则要将窗口内的点（x,y）,映射到视区内的点（x,y），则据相似原理有：=,=由此可得：x=VXL+(x-WXL)*sy=VYB+(y-VYB)*s其中：s=,s=上述窗口到视区变换，也可通过一系列变换的组合得到。变换过程如下：Step1：将窗口左下角顶点