第2講三維變換

1、 第二講 三維變換齊次坐標 在計算機中處理一個三維空間的在計算機中處理一個三維空間的“無窮遠點無窮遠點”是困是困難的，但是可以容易地處理一個四維齊次空間的解難的，但是可以容易地處理一個四維齊次空間的解析點，例如可以用向量：析點，例如可以用向量： 齊次變換矩陣提供一個三維空間中包括平移、旋轉、透視、齊次變換矩陣提供一個三維空間中包括平移、旋轉、透視、投影、反射、錯切和比例等變換在內的統(tǒng)一表達式，使得物投影、反射、錯切和比例等變換在內的統(tǒng)一表達式，使得物體的變換可在統(tǒng)一的矩陣形式下進行。體的變換可在統(tǒng)一的矩陣形式下進行。 snmlrihgqfedpcbaTD3比例、旋轉、對稱、錯切等變換平移變換投

2、影變換整體比例變換 一個變換是一個單一的數學實體一個變換是一個單一的數學實體 矩陣矩陣描述和標識。描述和標識。 兩個變換的結合用矩陣的級聯(lián)而產生一個具有兩個變換的結合用矩陣的級聯(lián)而產生一個具有兩者功效的單一變換。兩者功效的單一變換。 例如變換例如變換T是平移，而變換是平移，而變換R是旋轉，則變換的是旋轉，則變換的結合允許決定一個變換結合允許決定一個變換A=TR，其功效是先平，其功效是先平移然后旋轉變換。移然后旋轉變換。 幾何變換幾何變換 圖形的幾何變換圖形的幾何變換是指對圖形的幾何信息經過平移、比例、旋轉等變換后產生新的圖形。 點的矩陣變換 線框圖的變換 用參數方程描述的圖形的變換7.1.3

3、平面幾何投影平面幾何投影 投影變換投影變換就是把三維立體（或物體）投射到投影面上得到二維平面圖形。 平面幾何投影平面幾何投影主要指平行投影、透視投影以及通過這些投影變換而得到的三維立體的常用平面圖形：三視圖、軸測圖、透視圖等。 觀察投影觀察投影是指在觀察空間下進行的圖形投影變換。 投影中心、投影面、投影線投影中心、投影面、投影線： BAAB投影線投影中心線段BAAB投影線投影中心在無窮遠處線段(a) 透視投影(b) 平行投影圖7-1 線段AB的平面幾何投影平面幾何投影可分為兩大類： 透視投影透視投影的投影中心到投影面之間的距離是有限的 平行投影平行投影的投影中心到投影面之間的距離是無限的SSS

4、(a)透視投影(b)正投影(c)斜投影圖7-2 平面幾何投影分為透視投影和平行投影平面幾何投影平行投影透視投影正投影斜投影三視圖正軸測斜等測斜二測正等測正二測正三測主視圖側視圖俯視圖一點透視二點透視三點透視圖7-3 平面幾何投影的分類7.2 三維幾何變換三維幾何變換snmlrjihqfedpcbazyxTpzyxpD113三維基本幾何變換都是相對于坐標原點和坐標軸進行的幾何變換假設三維形體變換前一點為p(x,y,z)，變換后為p(x,y,z)?；編缀巫儞Q1010000100001TzTyTxTt1000000000000jeaTssTS000010000100001zyX圖7-7 旋轉變換的

5、角度方向1000010000cossin00sincosRZT10000cossin00sincos00001RXT10000cos0sin00100sin0cosRYT例子例子：對如圖7-6所示的長方形體進行比例變換，其中a=1/2，e=1/3，j=1/2，求變換后的長方形體各點坐標。 yzxyzxABCDEFGH圖7-6 比例變換223111對稱變換對稱變換1000010000100001FxyT1000010000100001FyzT1000010000100001FzxT1000010000100001FxT1000010000100001FyT1000010000100001FzT錯

6、切變換錯切變換1000010101hgfdcbTSH10000100010001gdTSHx10000100010001hbTSHy10000100010001fcTSHz相對任一參考點的三維變換相對任一參考點的三維變換相對于參考點F(xf,yf,zf)作比例、旋轉、錯切等變換的過程分為以下三步：(1)將參考點F移至坐標原點(2)針對原點進行三維幾何變換(3)進行反平移(x,y,z)zyxzyx(x,y,z)zyx(x,y,z)zy(x,y,z)xFF圖7-8 相對參考點F的比例變換(a)原圖(b)移至坐標原點(c)基本比例變換(d)移回F點原來位置繞任意軸的三維旋轉變換XYZABPP圖7-9

7、 P點繞AB軸旋轉RABTzyxzyx 1 1分析分析：111tARxRyRzRyRxtARABTTTTTTTTxzyB(a,b,c)BvcEbOxzyB(a,b,c)vOvaaaB 圖7-10 OA經兩次旋轉與Z軸重合(a)(b)Dc公式推導公式推導：(1) 將坐標原點平移到A點(2) 將OBB繞x軸逆時針旋轉角，則OB旋轉到xoz平面上(3) 將OB繞y軸順時針旋轉角，則OB旋轉到z軸上。(4) 經以上三步變換后，AB軸與z軸重合，此時繞AB軸的旋轉轉換為繞z軸的旋轉。(5) 最后，求TtA，TRx，TRy的逆變換，回到AB原來的位置。xzyB(a,b,c)BvcEbOxzyB(a,b,c

8、)vOvaaaB 圖7-10 OA經兩次旋轉與Z軸重合(a)(b)Dc類似地，針對任意方向軸的變換可用五個步驟來完成：(1)使任意方向軸的起點與坐標原點重合，此時進行平移變換。(2)使方向軸與某一坐標軸重合，此時需進行旋轉變換，且旋轉變換可能不止一次。(3)針對該坐標軸完成變換。(4)用逆旋轉變換使方向軸回到其原始方向。(5)用逆平移變換使方向軸回到其原始位置。7.3 平行投影平行投影 平行投影可分成兩類：正投影和斜投影。投影方向投影平面投影平面法向投影方向投影平面(a)正投影(b)斜投影7-11 平行投影投影平面法向投影方向投影平面(a)三視圖(b)正軸測7-12 正投影xzyO投影平面投影

9、方向zxy 正投影又可分為：三視圖和正軸測。 當投影面與某一坐標軸垂直時，得到的投影為三三視圖視圖；否則，得到的投影為正軸測圖正軸測圖。 三視圖三視圖： 三視圖包括主視圖、側視圖和俯視圖三種，投影面分別與Y軸、Z軸和X軸垂直。xzyOZYXY主視圖俯視圖側視圖7-13 三維形體及其三視圖1. 三視圖三視圖計算步驟：(1) 確定三維形體上各點的位置坐標(2) 引入齊次坐標，求出所作變換相應的變換矩陣(3) 將所作變換用矩陣表示，通過運算求得三維形體上各點(x,y,z)經變換后的相應點(x,y)或(y,z) (4) 由變換后的所有二維點繪出三維形體投影后的三視圖。 2. 主視圖主視圖 將三維形體向

10、xoz面（又稱V面）作垂直投影（即正平行投影），得到主視圖。 xzyOZYXY主視圖俯視圖側視圖7-13 三維形體及其三視圖3. 俯視圖俯視圖三維形體向xoy面（又稱H面）作垂直投影得到俯視圖，(1) 投影變換(2)使H面繞x軸負轉90(3)使H面沿z方向平移一段距離-z0 xzyOZYXY主視圖俯視圖側視圖7-13 三維形體及其三視圖4. 側視圖側視圖獲得側視圖是將三維形體往yoz面（側面W）作垂直投影。(1) 側視圖的投影變換(2)使W面繞z軸正轉90(3)使W面沿負x方向平移一段距離x0 xzyOZYXY主視圖俯視圖側視圖7-13 三維形體及其三視圖正軸測圖正軸測圖正軸測有等軸測、正二測

11、和正三測三種。當投影面與三個坐標軸之間的夾角都相等時為等軸測等軸測；當投影面與兩個坐標軸之間的夾角相等時為正二測正二測；當投影面與三個坐標軸之間的夾角都不相等時為正三測正三測。 xzyOxzyOxzyOxzyOxzyOxzyO(a)等軸測(b)正二測(c)正三測圖7-14 正軸測投影面及一個立方體的正軸測投影圖投影平面投影平面投影平面5. 正軸測圖的投影變換矩陣正軸測圖的投影變換矩陣分析分析：xzyOABCDEF圖7-15 正軸測圖的形成公式推導公式推導：(1) 先繞y軸順時針旋轉角(2) 再繞x軸逆時針旋轉角(3) 將三維形體向xoy平面作正投影 最后得到正軸測圖的投影變換矩陣100000s

12、incossin00cos000cossincos TTTTRxRy6. 正等測圖正等測圖分析分析：xzyOABCDEF圖7-15 正軸測圖的形成公式推導公式推導：將和的值代入(7-1)式得到正等測圖的投影變換矩陣：1000004082. 07071. 0008165. 00004082. 07071. 0100000662200360006622T7. 正二測圖正二測圖分析分析：xzyOABCDEF圖7-15 正軸測圖的形成100000sin222200cos000sin2222T將值代入(7-1)式得到正二測圖的投影變換矩陣：7.3.2 斜投影斜投影斜投影圖斜投影圖，即斜軸測圖，是將三維形

13、體向一個單一的投影面作平行投影，但投影方向不垂直于投影面所得到的平面圖形。常用的斜軸測圖有斜等測圖和斜二測圖。投影平面法向投影方向投影平面(a)斜等測(b)斜二測7-16 斜平行投影pOp投影方向投影平面pOp投影平面法向斜軸測圖的形成斜軸測圖的形成yzxp(0,0,zp)p(xp,yp,0)投影平面投影方向m7-17 斜平行投影的形成oyzx投影平面mo(b)q點為空間任意一點(a)p點在z軸上q(xq,yq,zq)yqxqyqxqq(xq,yq,0)zq通常=30取30或45。 斜平行投影的投影變換矩陣為：100000sincos00100001ctgctgT對于斜等測圖有：=45,ctg

14、=1斜二測圖則有：=arctg(2),ctg=1/2 對于斜等測圖有：=45,ctg=1斜二測圖則有：=arctg(2),ctg=1/2投影平面法向投影方向投影平面(a)斜等測(b)斜二測7-16 斜平行投影pOp投影方向投影平面pOp投影平面法向xzyxzyxzy 45 30 xzy 30 45111111/211/2(a)斜等測(b)斜二測7-18 單位立方體的斜平行投影7.4 透視投影透視投影zddyyxx7.4 7.4 透視投影透視投影0/1/1zdzyydzxx 1000000000100001100011000010000111dzyxzyxr透視縮小效應 100011000010

15、000111dzyxzyx10001000010000111rzyxzyxr的取值對透視投影圖有放大和縮小的作用：1. r大時，得到的投影圖小，而當r小時，得到的投影圖大。2. 對于相同的取值r：z大時即物體離投影平面遠時，得到的投影圖小，而當z小時、即物體離投影平面近時，得到的投影圖大。這說明物體透視投影的大小與物體到投影平面的距離成反比，這就是所謂的透視縮小效應。3. 透視縮小效應使得透視投影圖的深度感更強，這種效應產生的視覺效果很類似于照相系統(tǒng)和人的視覺系統(tǒng)。透視縮小效應0/1/1zdzyydzxx透視投影能夠產生具有一定真實感的二維圖形。但透視投影不保持物體的精確形狀和尺寸，而且平行線

16、的投影不一定仍然保持平行。滅點滅點不平行于投影面的平行線的投影會匯聚到一個點，這個點稱為滅點滅點(Vanishing Point)。坐標軸方向的平行線在投影面上形成的滅點稱作主滅點主滅點。一點透視一點透視有一個主滅點，即投影面與一個坐標軸正交，與另外兩個坐標軸平行。兩點透視兩點透視有兩個主滅點，即投影面與兩個坐標軸相交，與另一個坐標軸平行。三三點透視點透視有三個主滅點，即投影面與三個坐標軸都相交。7-20 透視投影滅點滅點滅點滅點(a)一點透視(b)二點透視(c)三點透視滅點滅點7.4.1 一點透視一點透視分析分析：要考慮下列幾點：(1)三維形體與畫面（投影面）的相對位置；(2)視距，即視點（

17、投影中心）與畫面的距離；(3)視點的高度。 假定視點（投影中心）在z軸（z=-d）。畫面（投影面）為xoy一點透視的步驟：(1)將三維形體平移到適當位置l、m、n；(2)令視點在z軸，利用公式進行透視變換；(3)最后，為了繪制的方便，向xoy平面作正投影變換，將結果變換到xoy平面上。例：試繪制如圖7-21(a)所示的單位立方體的一點透視圖。xyz111ABCDEFGH圖7-21 單位立方體的一點透視(a)單位立方體xy0.51.01.50.51.01.5ABCDHFEG(b)一點透視圖7.4.2 二點透視二點透視可以這樣來構造二點透視的一般步驟：(1)先將三維形體平移到適當位置，使視點有一定

18、高度，且使形體的主要表面不會積聚成線；(2)將形體繞y軸旋轉一個角(90)，方向滿足右手定則；(3)進行透視變換(4)最后向xoy面作正投影，即得二點透視圖。例：試繪制上例（圖7-21(a)）中的單位立方體的二點透視圖。xy1.02.03.01.02.03.0A BDHFEGC圖7-22 單位立方體的二點透視7.4.3 三點透視三點透視同樣可以簡單的構造三點透視圖：(1)首先將三維形體平移到適當位置；(2)將形體進行透視變換(3)然后使形體先繞y軸旋轉角；(4)再繞x軸旋轉角；(5)將變形且旋轉后的形體向xoy面作正投影。7.5 觀察坐標系及觀察空間觀察坐標系及觀察空間7.5.1 觀察坐標系觀

19、察坐標系xyzxvyvzvpo(xo,yo,zo)圖7-23 用戶坐標系與觀察坐標系 觀察參考坐標系觀察參考坐標系（View Reference Coordinate） 觀察參考點觀察參考點（View Reference Point） 觀察平面觀察平面（View Plane），即投影平面。 圖7-26 沿zv軸的觀察平面zvyvxv 觀察坐標系（觀察坐標系（uvn坐標系）的建立）的建立 法矢量法矢量N、法矢量、法矢量V、法矢量、法矢量Uxyzxvyvzvpo圖7-24 法矢量N的定義pNpoNVV圖7-25 法矢量V的定義7.5.2 觀察空間觀察空間 觀察窗口觀察窗口： 圖7-27 觀察窗口z

20、vyvxvxwmin,ywminxwmax,ywmax觀察窗口觀察平面投影中心與投影方向由投影參考點(Projection Reference Point，PRP)確定(即用戶通過指定PRP來確定投影中心或投影方向)。對透視投影來說，投影參考點就是投影中心。從投影中心向窗口的邊發(fā)出射線、由此形成一個以投影中心COP為頂點的四棱錐，稱為透視投影的觀察空間，如圖1014(a)所示。平行投影，從投影參考點指向窗口中心的方向確定了投影方向。平行于投影方向并過窗口邊的直線所包圍的一個長度無限的四棱柱，即為平行投影的觀察空間 觀察空間觀察空間：無限觀察空間、有限觀察空間無限觀察空間、有限觀察空間圖7-28

21、 正投影的觀察空間zvyvxv(a) 無限觀察空間(b) 有限觀察空間yvxv投影方向投影方向觀察窗口zv前截面后截面觀察窗口zvyvxvzvyvxv投影方向圖7-29 斜投影的觀察空間(a) 無限觀察空間(b) 有限觀察空間投影方向觀察窗口觀察窗口前截面后截面需注意，對于透視投影，前截面必須在投影中心和后截面之間。 zvyvxv圖7-30 透視投影的觀察空間觀察窗口zvyvxv(a) 無限觀察空間(b) 有限觀察空間前截面后截面投影中心投影中心觀察窗口 觀察平面和前后截面的有關位置取決于要生成的窗口類型及特殊圖形包的限制后截面觀察平面前截面zv觀察平面后截面前截面zv后截面=觀察平面前截面z

22、v圖7-31 觀察平面及前后截面的位置安排(a)(b)(c)觀察平面觀察窗口投影中心zv觀察窗口vp觀察平面圖7-32 觀察平面的移動改變 斜投影觀察空間形狀觀察平面觀察窗口投影中心投影中心投影中心圖7-33 投影中心的移動改變 透視影觀察空間形狀zv規(guī)范化觀察空間規(guī)范化觀察空間 平行投影的規(guī)范化觀察空間定義為：1, 01, 11, 1vvvvvvzzyyxxyvxvzv(1,1,1)(a) 平行投影的規(guī)范化觀察空間后截面觀察平面前截面zvxvoyv平面(-1,-1,0)-111 透視投影的規(guī)范化觀察空間為： 1,minvvvvvvvvvvzzzzyzyzxzx(b) 透視投影的規(guī)范化觀察空間

23、yvxvzv(1,1,1)后截面觀察平面前截面zvxvoyv平面(-1,-1,zmin)-111zmin7.6 三維觀察流程三維觀察流程三維裁剪正投影在圖形設備上輸出設備坐標用戶坐標系到觀察坐標系間的變換應用程序到圖形的用戶坐標圖7-35 三維觀察流程用戶坐標規(guī)范化投影變換二維變換輸出觀察坐標規(guī)范化投影坐標規(guī)范化投影坐標規(guī)范化二維坐標7.6.1 用戶坐標系到觀察坐標系的變換用戶坐標系到觀察坐標系的變換具體變換步驟具體變換步驟：(1) 平移觀察參考點到用戶坐標系原點 (2) 進行旋轉變換分別讓xv、yv和zv軸對應到用戶坐標系中的x、y和z軸。xyzxvyvpo(xo,yo,zo)(a) 用戶坐標系與觀察坐標系xyzxvyvzvo(b) 平移觀察坐標系xyzxvyvzvo(c) 旋轉觀察坐標系7.6.2 平行投影的規(guī)范化投影變換平行投影的規(guī)范化投影變換分析分析：yvxvzv(1,1,1)(-1,-1,0)(b) 有限觀察空間yvxv投影方向觀察窗口zv前截