二維圖形的顯示流程圖.ppt

二維圖形的顯示流程圖,所謂齊次坐標(biāo)表示法就是由n+1維向量表示一個(gè)n維向量。如n維向量(P1,P2,Pn)表示為（hP1,hP2,hPn,h）.1、h可以取不同的值，所以同一點(diǎn)的齊次坐標(biāo)不是唯一的。如普通坐標(biāo)系下的點(diǎn)（2,3）變換為齊次坐標(biāo)可以是(1,1.5,0.5)(4,6,2)(6,9,3)等等。2、普通坐標(biāo)與齊次坐標(biāo)的關(guān)系為“一對多”由普通坐標(biāo)h齊次坐標(biāo)由齊次坐標(biāo)h普通坐標(biāo)3、當(dāng)h=1時(shí)產(chǎn)生的齊次坐標(biāo)稱為“規(guī)格化坐標(biāo)”，因?yàn)榍皀個(gè)坐標(biāo)就是普通坐標(biāo)系下的n維坐標(biāo)。,齊次坐標(biāo),齊次坐標(biāo),(x,y)點(diǎn)對應(yīng)的齊次坐標(biāo)為(x,y)點(diǎn)對應(yīng)的齊次坐標(biāo)為三維空間的一條直線,三維幾何變換,三維齊次坐標(biāo)(x,y,z)點(diǎn)對應(yīng)的齊次坐標(biāo)為標(biāo)準(zhǔn)齊次坐標(biāo)(x,y,z,1)右手坐標(biāo)系,三維幾何變換,變換矩陣平移變換比例變換,三維變換矩陣-對稱變換,在二維變換下，對稱變換是以線和點(diǎn)為基準(zhǔn)，在三維變換下，對稱變換則是以面、線、點(diǎn)為基準(zhǔn)的。對稱于XOY平面xyz1=xy-z1=對稱于YOZ平面xyz1=-xyz1=對稱于XOZ平面xyz1=x-yz1=,xyz1,xyz1,xyz1,三維變換矩陣-旋轉(zhuǎn)變換,繞X軸變換空間上的立體繞X軸旋轉(zhuǎn)時(shí)，立體上各點(diǎn)的X坐標(biāo)不變，只是Y、Z坐標(biāo)發(fā)生相應(yīng)的變化。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,三維變換矩陣-旋轉(zhuǎn)變換,矩陣表示為：遵循右手法則，即若>0，大拇指指向軸的方向，其它手指指的方向?yàn)樾D(zhuǎn)方向。,三維變換矩陣-旋轉(zhuǎn)變換,繞Y軸旋轉(zhuǎn)此時(shí)，Y坐標(biāo)不變，X，Z坐標(biāo)相應(yīng)變化。x=sin(+)=x*cos+z*siny=yz=cos(+)=z*cos-x*sin,X,Y,Z,(x,z),(xz),X,O,O,Z,三維變換矩陣-旋轉(zhuǎn)變換,矩陣表示為,三維變換矩陣-旋轉(zhuǎn)變換,繞Z軸旋轉(zhuǎn)此時(shí)，Z坐標(biāo)不變，X，Y坐標(biāo)相應(yīng)變化。x=cos(+)=x*cos-y*siny=sin(+)=x*sin+y*cosz=z,X,Y,Z,(x,y),(xy),X,Y,O,O,三維變換矩陣-旋轉(zhuǎn)變換,矩陣表示為：,繞任意軸的旋轉(zhuǎn)變換,a)繞過原點(diǎn)的任意軸的旋轉(zhuǎn)變換空間點(diǎn)P(x,y,z)繞過原點(diǎn)的任意軸ON逆時(shí)針旋轉(zhuǎn)角的旋轉(zhuǎn)變換?；舅枷耄阂騉N軸不是坐標(biāo)軸，應(yīng)設(shè)法旋轉(zhuǎn)該軸，使之與某一坐標(biāo)軸重合，然后進(jìn)行旋轉(zhuǎn)角的變換，最后按逆過程，恢復(fù)該軸的原始位置。,繞任意軸的旋轉(zhuǎn)變換,解：令ON為單位長度，其方向余弦為：、為ON軸與各坐標(biāo)軸的夾角。變換過程如下：1)讓ON軸繞z軸旋轉(zhuǎn)-，使之在XOZ平面上。其中,繞任意軸的旋轉(zhuǎn)變換,因此,繞任意軸的旋轉(zhuǎn)變換,2）讓在XOZ平面上的ON繞y軸旋轉(zhuǎn)-,使之與z軸重合。其中因此,繞任意軸的旋轉(zhuǎn)變換,3）P點(diǎn)繞ON軸（即z軸）逆時(shí)針旋轉(zhuǎn)角4）ON軸繞y軸旋轉(zhuǎn)5）ON軸繞z軸旋轉(zhuǎn)因此b)繞任意軸的旋轉(zhuǎn)變換上面的ON軸若不過原點(diǎn)，而是過任意點(diǎn)(x0,y0,z0)，變換如何呢？,實(shí)例解答：P-45習(xí)題9將一組點(diǎn)正投影到任意平面上。分析：若能將該平面與一坐標(biāo)平面重合，則可以求點(diǎn)對坐標(biāo)平面的正投影，在對點(diǎn)進(jìn)行逆變換就可以得到該點(diǎn)在給定平面上的投影。1）設(shè)該平面法向量為（a,b,c)，平面上一點(diǎn)為（x0,y0,z0），平移該點(diǎn)到坐標(biāo)原點(diǎn)。得到平移變換T12）旋轉(zhuǎn)其法向量與z軸重合，則該平面與xoy面重合。得到旋轉(zhuǎn)變換R(-)與R(-)3）對給定點(diǎn)求在xoy面上的正投影，得到投影變換T24）對經(jīng)過變換的點(diǎn)再依次做逆變換。整個(gè)過程為：由于與只是坐標(biāo)不同，不改變投影點(diǎn)之間的相對位置，所以可以將在窗口繪出。,透視的基本知識,圖中，AA,BB,CC為一組高度和間隔都相等，排成一條直線的電線桿，從視點(diǎn)E去看，發(fā)現(xiàn)AEA>BEB>CEC若在視點(diǎn)E與物體間設(shè)置一個(gè)透明的畫面P,讓P通過AA，則在畫面上看到的各電線桿的投影aa>bb>ccaa即EA,EA與畫面P的交點(diǎn)的連線;bb即為EB，EB與畫面P的交點(diǎn)的連線。cc即為EC，EC與畫面P的交點(diǎn)的連線。近大遠(yuǎn)小,透視的基本知識,若連a,b,c及a,b,c各點(diǎn)，它們的連線匯聚于一點(diǎn)。然而，實(shí)際上，A,B,C與A，B，C的連線是兩條互相平行的直線，這說明空間不平行于畫面(投影面）的一切平行線的透視投影，即a,b,c與a,b,c的連線，必交于一點(diǎn)，這點(diǎn)我們稱之為滅點(diǎn)。,透視投影,1觀察點(diǎn)在原點(diǎn)，投影面垂直于z軸的透視投影變換。設(shè)投影面方程為z=z0，被投影點(diǎn)坐標(biāo)為(x,y,z,1),得到的投影點(diǎn)為(x,y,z0,1),則有：透視投影變換矩陣為：,y,x,z,o,三、任意視點(diǎn)透視變換設(shè)視點(diǎn)P(a,b,c),PO為投射方向，進(jìn)行坐標(biāo)系變換，使得PO為z軸，P為原點(diǎn)。變換過程為：1）將用戶坐標(biāo)系平移到視點(diǎn)，得到平移變換T12）令新坐標(biāo)系繞x軸逆轉(zhuǎn)90，則形體上的點(diǎn)是順轉(zhuǎn)90，得到旋轉(zhuǎn)變換T23）再將新坐標(biāo)系繞y旋轉(zhuǎn)角，此時(shí)大于180，形體逆轉(zhuǎn)令,4）再令新坐標(biāo)系繞x順轉(zhuǎn)，形體逆轉(zhuǎn)5）右手坐標(biāo)系變左手坐標(biāo)系，z反向。所以透視投影變換公式,窗口視圖變換：,實(shí)例分析P45-8計(jì)算從任意視點(diǎn)將一組點(diǎn)透視投影到任意平面。設(shè)視點(diǎn)Exp,yp,zp，EO為投影平面的法向量，投影面距視點(diǎn)為h，則程序步驟為：1.將原點(diǎn)平移到視點(diǎn)：設(shè)置平移矩陣T12.進(jìn)行視坐標(biāo)系變換：計(jì)算矩陣V3.進(jìn)行投影變換：計(jì)算投影變換矩陣T24.窗口視圖變換：設(shè)置矩陣T35.計(jì)算每個(gè)點(diǎn)的投影坐標(biāo)：P=PT1VT2Ps=PT36.在屏幕上繪制點(diǎn)以長方體為例，標(biāo)清8個(gè)頂點(diǎn)之間的關(guān)系，在繪制點(diǎn)時(shí)，繪制長方體的邊。,透視投影的技巧,一點(diǎn)透視圖的生成在生成一點(diǎn)透視圖時(shí)，為了避免將物體安置在坐標(biāo)系原點(diǎn)，而產(chǎn)生下圖所示的透視效果，通常在透視變換前，先將立體作一平移變換。,透視投影的技巧,其變換過程如下：1）先作平移變換；2）再作透視變換；3）最后將結(jié)果投影到投影面。由于往XOZ平面上投影，故一點(diǎn)透視變換的滅點(diǎn)選在Y軸上。以下是其變換公式。,透視投影的技巧,三維圖形的顯示流程圖,