二维图形的显示流程图.ppt

二维图形的显示流程图,所谓齐次坐标表示法就是由n+1维向量表示一个n维向量。如n维向量(P1,P2,Pn)表示为（hP1,hP2,hPn,h）.1、h可以取不同的值，所以同一点的齐次坐标不是唯一的。如普通坐标系下的点（2,3）变换为齐次坐标可以是(1,1.5,0.5)(4,6,2)(6,9,3)等等。2、普通坐标与齐次坐标的关系为“一对多”由普通坐标h齐次坐标由齐次坐标h普通坐标3、当h=1时产生的齐次坐标称为“规格化坐标”，因为前n个坐标就是普通坐标系下的n维坐标。,齐次坐标,齐次坐标,(x,y)点对应的齐次坐标为(x,y)点对应的齐次坐标为三维空间的一条直线,三维几何变换,三维齐次坐标(x,y,z)点对应的齐次坐标为标准齐次坐标(x,y,z,1)右手坐标系,三维几何变换,变换矩阵平移变换比例变换,三维变换矩阵-对称变换,在二维变换下，对称变换是以线和点为基准，在三维变换下，对称变换则是以面、线、点为基准的。对称于XOY平面xyz1=xy-z1=对称于YOZ平面xyz1=-xyz1=对称于XOZ平面xyz1=x-yz1=,xyz1,xyz1,xyz1,三维变换矩阵-旋转变换,绕X轴变换空间上的立体绕X轴旋转时，立体上各点的X坐标不变，只是Y、Z坐标发生相应的变化。x=xy=cos(+)=y*cos-z*sinz=sin(+)=y*sin+z*cos,X,Y,Z,(y,z),(yz),Y,O,O,(yz),(y,z),Z,三维变换矩阵-旋转变换,矩阵表示为：遵循右手法则，即若0，大拇指指向轴的方向，其它手指指的方向为旋转方向。,三维变换矩阵-旋转变换,绕Y轴旋转此时，Y坐标不变，X，Z坐标相应变化。x=sin(+)=x*cos+z*siny=yz=cos(+)=z*cos-x*sin,X,Y,Z,(x,z),(xz),X,O,O,Z,三维变换矩阵-旋转变换,矩阵表示为,三维变换矩阵-旋转变换,绕Z轴旋转此时，Z坐标不变，X，Y坐标相应变化。x=cos(+)=x*cos-y*siny=sin(+)=x*sin+y*cosz=z,X,Y,Z,(x,y),(xy),X,Y,O,O,三维变换矩阵-旋转变换,矩阵表示为：,绕任意轴的旋转变换,a)绕过原点的任意轴的旋转变换空间点P(x,y,z)绕过原点的任意轴ON逆时针旋转角的旋转变换。基本思想：因ON轴不是坐标轴，应设法旋转该轴，使之与某一坐标轴重合，然后进行旋转角的变换，最后按逆过程，恢复该轴的原始位置。,绕任意轴的旋转变换,解：令ON为单位长度，其方向余弦为：、为ON轴与各坐标轴的夹角。变换过程如下：1)让ON轴绕z轴旋转-，使之在XOZ平面上。其中,绕任意轴的旋转变换,因此,绕任意轴的旋转变换,2）让在XOZ平面上的ON绕y轴旋转-,使之与z轴重合。其中因此,绕任意轴的旋转变换,3）P点绕ON轴（即z轴）逆时针旋转角4）ON轴绕y轴旋转5）ON轴绕z轴旋转因此b)绕任意轴的旋转变换上面的ON轴若不过原点，而是过任意点(x0,y0,z0)，变换如何呢？,实例解答：P-45习题9将一组点正投影到任意平面上。分析：若能将该平面与一坐标平面重合，则可以求点对坐标平面的正投影，在对点进行逆变换就可以得到该点在给定平面上的投影。1）设该平面法向量为（a,b,c)，平面上一点为（x0,y0,z0），平移该点到坐标原点。得到平移变换T12）旋转其法向量与z轴重合，则该平面与xoy面重合。得到旋转变换R(-)与R(-)3）对给定点求在xoy面上的正投影，得到投影变换T24）对经过变换的点再依次做逆变换。整个过程为：由于与只是坐标不同，不改变投影点之间的相对位置，所以可以将在窗口绘出。,透视的基本知识,图中，AA,BB,CC为一组高度和间隔都相等，排成一条直线的电线杆，从视点E去看，发现AEABEBCEC若在视点E与物体间设置一个透明的画面P,让P通过AA，则在画面上看到的各电线杆的投影aabbccaa即EA,EA与画面P的交点的连线;bb即为EB，EB与画面P的交点的连线。cc即为EC，EC与画面P的交点的连线。近大远小,透视的基本知识,若连a,b,c及a,b,c各点，它们的连线汇聚于一点。然而，实际上，A,B,C与A，B，C的连线是两条互相平行的直线，这说明空间不平行于画面(投影面）的一切平行线的透视投影，即a,b,c与a,b,c的连线，必交于一点，这点我们称之为灭点。,透视投影,1观察点在原点，投影面垂直于z轴的透视投影变换。设投影面方程为z=z0，被投影点坐标为(x,y,z,1),得到的投影点为(x,y,z0,1),则有：透视投影变换矩阵为：,y,x,z,o,三、任意视点透视变换设视点P(a,b,c),PO为投射方向，进行坐标系变换，使得PO为z轴，P为原点。变换过程为：1）将用户坐标系平移到视点，得到平移变换T12）令新坐标系绕x轴逆转90，则形体上的点是顺转90，得到旋转变换T23）再将新坐标系绕y旋转角，此时大于180，形体逆转令,4）再令新坐标系绕x顺转，形体逆转5）右手坐标系变左手坐标系，z反向。所以透视投影变换公式,窗口视图变换：,实例分析P45-8计算从任意视点将一组点透视投影到任意平面。设视点Exp,yp,zp，EO为投影平面的法向量，投影面距视点为h，则程序步骤为：1.将原点平移到视点：设置平移矩阵T12.进行视坐标系变换：计算矩阵V3.进行投影变换：计算投影变换矩阵T24.窗口视图变换：设置矩阵T35.计算每个点的投影坐标：P=PT1VT2Ps=PT36.在屏幕上绘制点以长方体为例，标清8个顶点之间的关系，在绘制点时，绘制长方体的边。,透视投影的技巧,一点透视图的生成在生成一点透视图时，为了避免将物体安置在坐标系原点，而产生下图所示的透视效果，通常在透视变换前，先将立体作一平移变换。,透视投影的技巧,其变换过程如下：1）先作平移变换；2）再作透视变换；3）最后将结果投影到投影面。由于往XOZ平面上投影，故一点透视变换的灭点选在Y轴上。以下是其变换公式。,透视投影的技巧,三维图形的显示流程图,