計算機圖形學課件fifth1高級課堂

1、第五章第五章 圖形變換圖形變換 在計算機繪圖應用中，經(jīng)常要進行從一個幾何圖形到另一個幾何圖形的變換，例如，將圖形向某一方向平移一段距離；將圖形旋轉一定的角度；或將圖形放大或縮小等等，這種變換過程稱為幾何變換。圖形的幾何變換是計算機繪圖中極為重要的一個組成部分，利用圖形變換還可以實現(xiàn)二維圖形和三維圖形之間轉換，甚至還可以把靜態(tài)圖形變?yōu)閯討B(tài)圖形，從而實現(xiàn)景物畫面的動態(tài)顯示。1高等課堂 5.1 5.1 二維圖形變換二維圖形變換 5.1.15.1.1二維圖形幾何變換的基本原理二維圖形幾何變換的基本原理 二維平面圖形的幾何變換是指在不改變圖形連線次序的情況下，對一個平面點集進行的線性變換。實際上，由于一

2、個二維圖形可以分解成點、直線、曲線。把曲線離散化，它可以用一串短直線段來逼近，而每一條直線段均由兩點所決定，這樣，二維平面圖形不論是由直線段組成，還是由曲線段組成，都可以用它的輪廓線上順序排列的平面點集來描述。因此可以說，對圖形作幾何變換，其實質是對點的幾何變換，通過討論點的幾何變換，就可以理解圖形幾何變換的原理。2高等課堂例如，如果要對下圖中的四邊形abcd進行平移變換，只需要對四個頂點a、b、c、d做平移變換，連接平移后的四個頂點即可得到四邊形平移變換的結果。3高等課堂 對二維圖形進行幾何變換有五種基本變換形式，它們是：平移、旋轉、比例、對稱和錯切平移、旋轉、比例、對稱和錯切，這些圖形變換

3、的規(guī)則可以用函數(shù)來表示。有兩種不同的變換形式：一種是圖形不動，而坐標系變動一種是圖形不動，而坐標系變動，即變換前與變換后的圖形是針對不同坐標而言的，稱之為坐標模式變換；另一種是坐標系不動，而圖形改變另一種是坐標系不動，而圖形改變，即變換前與變換后的坐標值是針對同一坐標系而言的，稱之為圖形模式變換。實際應用中，后一種圖形變換更有實際意義，下面討論的圖形變換是屬于后一種變換。4高等課堂5.1.25.1.2平移變換平移變換 平移變換是指將圖形從一個坐標位置移到另一個坐標位置的重定位變換。已知一點的原始坐標是p(x,y），加上一個沿x，y方向的平移量tx 和ty ，平移此點到新坐標（xtx,yty）,

4、則新坐標的表達式為：yxtyytxx 如果對一圖形的每個點都進行上述變換，即可得到該圖形的平移變換。實際上，線段是通過對其兩端點進行平移變換，多邊形的平移是平移每個頂點的坐標位置，曲線可以通過平移定義曲線的坐標點位置，用平移過的坐標點重構曲線路徑來實現(xiàn)。5高等課堂 平移變換只改變圖形的位置，不改變圖形的大小和形狀。下圖是一平移變換的例子。6高等課堂 可以用矩陣形式來表示二維平移變換方程。圖形變換通常使用齊次坐標矩陣來表示。平移變換方程的齊次坐標矩陣表示式為： 101000111yxttyxyx其中1010001yxttt稱為變換矩陣。7高等課堂 有了上面的矩陣表示，連續(xù)的平移變換可以通過連續(xù)的

5、矩陣乘法來實現(xiàn)。例如, 點經(jīng)平移變換t1（tx1,ty1）后，再經(jīng)平移變換t2（tx2,ty2），那么，最終的平移變換矩陣。5.1.3 5.1.3 比例變換比例變換 一個圖形中的坐標點p(x,y）若在x軸方向變化一個比例系數(shù)sx，在y軸方向變化一個比例系數(shù)sy，則新坐標點p(x,y）的表達式為：yxsyysxx8高等課堂 這一變換稱為相對于坐標原點的比例變換, sx 和sy分別表示點p(x,y）沿x軸方向和y軸方向相對坐標原點的比例變換系數(shù)。比例變換改變圖形的大小。變換方程寫成齊次坐標矩陣形式為： 100000011yxssyxyx其中變換矩陣：1000000yxsst9高等課堂 比例變換系數(shù)

6、sx和sy可賦予任何正數(shù)值。當值小于1時縮小圖形，值大于1則放大圖形。當sx和sy被賦予相同值時，就產生保持圖形相對比例一致的變換, sx和sy值不等時產生x軸方向和y軸方向大小不等的比例變換。sx和sy都指定為1時，圖形大小不改變。 實際上，相對于坐標原點圖形的比例變換，相當于每一點相對于坐標原點的變換，因此，它不但改變圖形的大小，而且改變圖形的位置。10高等課堂下圖是一圖形比例變換的例子：中心在原點的放大變換中心不在原點的放大變換11高等課堂 可以通過選擇一個在變換后不改變位置的固定點pc(xc,yc),來控制圖形變換的位置。例對于多邊形圖形，固定點的坐標(xc,yc)可以選擇圖形的某個頂

7、點、圖形幾何中心點或任何其它位置，這樣變換后固定點坐標不改變，多邊形每個頂點相對于固定點縮放。對于坐標為p(x,y)的頂點，相對于固定點pc(xc,yc)變換后的坐標p(x,y)可計算為：)1 ()()1 ()(ycycycxcxcxcsysyysyyysxsxxsxxx寫成齊次坐標矩陣形式為： 1)1 ()1 (000011ycxcyxsysxssyxyx12高等課堂1)1 ()1 (0000ycxcyxsysxsst其中變換矩陣： 計算公式的推導可以這樣考慮，先平移坐標原點（0,0）到（xc,yc），然后進行比例變換，變換后再將坐標原點移回到（0,0）。三個過程的結果就是相對于點（xc,y

8、c）的比例變換。三個過程的變換矩陣分別是：13高等課堂10100011ccyxt10000002yxsst10100013ccyxt101000110000001010001ccyxcc321yxssyxtttt1)1 ()1 (0000ycxcyxsysxss14高等課堂5.1.4 5.1.4 旋轉變換旋轉變換 若圖形中的坐標點p(x,y)繞坐標原點逆時針旋轉一個角度, 則新坐標點p(x,y）的表達式為：cossinsincosyxyyxx 公式的推導可參考右圖15高等課堂變換方程寫成齊次坐標矩陣形式為： 1000cossin0sincos11yxyx其中變換矩陣1000cossin0sin

9、cost 上面是點p(x,y)以坐標原點為中心的旋轉變換，還可以任意點pc(xc,yc）為中心做旋轉變換。其變換公式為：16高等課堂ccccccyyyxxyxyyxxxcos)(sin)(sin)(cos)( 此公式的推導過程可以這樣考慮，先平移坐標原點（0,0）到（xc,yc），然后進行旋轉變換，變換后再將坐標原點移回到（0,0）。三個過程的結果就是以點（xc,yc）為中心的旋轉變換。 寫成齊次坐標矩陣形式為： 1sin)cos1 (sin)cos1 (0cossin0sincos11ccccxyyxyxyx17高等課堂其中變換矩陣:1sin)cos1 (sin)cos1 (0cossin0

10、sincosccccxyyxt 旋轉變換只能改變圖形的方位，而圖形的大小和形狀不變。旋轉變換的幾何表示見下圖。18高等課堂5.1.5 5.1.5 對稱變換對稱變換 對稱變換是產生圖形鏡象的一種變換，也稱鏡象變換或反射變換。將圖形繞對稱軸旋轉就可以生成鏡象圖形。1. 1. 對稱于對稱于x x軸軸 當變換對稱于x軸時，則坐標點p(x,y)經(jīng)對稱變換后，新坐標點p(x,y）的表達式為：yyxx變換方程寫成齊次坐標矩陣形式為： 10001000111yxyx19高等課堂其中變換矩陣：100010001t對稱x軸變換的幾何表示見下圖20高等課堂2. 2. 對稱于對稱于y y軸軸 當變換對稱于y軸時，則坐

11、標點p(x,y)經(jīng)對稱變換后，新坐標點p(x,y）的表達式為：yyxx變換方程寫成齊次坐標矩陣形式為： 10001000111yxyx其中變換矩陣：100010001t21高等課堂對稱y軸變換的幾何表示見下圖22高等課堂3. 3. 對稱于原點對稱于原點 當圖形對x軸和y軸都進行對稱變換時，即得相對于坐標原點的對稱變換。這一變換前后點坐標之間的關系為：yyxx寫成齊次坐標矩陣形式為： 10001000111yxyx其中變換矩陣：100010001t23高等課堂對稱原點變換的幾何表示見下圖24高等課堂4. 4. 對稱平行于對稱平行于x x軸的直線軸的直線 當對稱軸是平行于x軸的直線yyc時，變換前

12、后點的坐標之間的關系為：cccyyyyyyxx2)(變換方程寫成齊次坐標矩陣形式為： 12001000111cyyxyx其中變換矩陣：120010001cyt25高等課堂5. 5. 對稱平行于對稱平行于y y軸的直線軸的直線 當對稱軸是平行于y軸的直線xxc時，變換前后點的坐標之間的關系為：yyxxxxxxccc2)(變換方程寫成齊次坐標矩陣形式為： 10201000111cxyxyx其中變換矩陣： 102010001cxt26高等課堂6. 6. 對稱于任一點對稱于任一點(x(xc c,y,yc c) )的變換的變換 對稱于任一點(xc,yc)的變換，實際上可以看做分別相對于直線軸xxc和直線

13、軸 yyc的兩次對稱變換，因此其變換公式是兩者的綜合：ccyyyxxx22變換方程寫成齊次坐標矩陣形式為： 12201000111ccyxyxyx其中變換矩陣：122010001ccyxt27高等課堂7 7對稱于任一軸的變換對稱于任一軸的變換 關于xy平面內任一直線ymxb為對稱軸的變換，可以分解為平移、旋轉、對稱于坐標軸等變換的組合。首先平移直線經(jīng)過坐標原點，而后將直線繞坐標原點旋轉至同某一坐標軸重合，做對稱于坐標軸的變換，最后反向旋轉和反向平移將直線置回原處。 如下圖所示，平移直線經(jīng)過坐標原點需要在y軸方向上移動距離b，然后將直線繞坐標原點旋轉至同y軸重合，設旋轉角度為 ，兩步的變換矩陣分

14、別為：28高等課堂100100011bt1000cossin0sincos2t做對稱于y軸的對稱變換，其變換矩陣為：1000100013t最后反向旋轉和反向平移將直線置回原處，其變換矩陣分別為：1000cossin0sincos1000)cos()sin(0)sin()cos(4t100100015bt29高等課堂所以，對稱于任一軸ymxb的變換矩陣為：1)sin(coscossin20sincoscossin20cossin2cossin22222254321bbbtttttt變換矩陣中的和需要用已知量表示出來。當m為直線斜率，b為截距時有：sinsin90sincos90cos11)90c

15、os(2mcossin90coscos90sin1)90sin(2mm所以222211sincosmm21cossinmm30高等課堂替換變換矩陣中的和得：11)1 (1201112012222222bmmbmbmmmmmmmm1m-1t222上述變換用代數(shù)方程表示為：2221)(211mmbyxmmxbmmbyxmmy22211)(1231高等課堂5.1.6 5.1.6 錯切變換錯切變換 錯切（shear）變換是軸上點不動，其它點沿平行于此軸方向移動變形的變換。錯切變換也稱為剪切、錯位或錯移變換。常用的錯切變換有兩種：改變x坐標值和改變y坐標值。1. 1. 沿沿x x軸方向關于軸方向關于y

16、y的錯切的錯切 變換前和變換后y坐標不變，而x坐標根據(jù)y坐標值呈線性變化。變換前后點的坐標之間的關系為：yycyxx式中c為錯切系數(shù)。若c0，則沿+x方向錯切，若c0，則沿-x方向錯切。32高等課堂下圖說明了矩形abcd經(jīng)錯切變換后變?yōu)閍bcd的結果。33高等課堂變換方程寫成齊次坐標矩陣形式為： 1000100111cyxyx其中變換矩陣:10001001ct34高等課堂2. 2. 沿沿y y軸方向關于軸方向關于x x的錯切的錯切 變換前和變換后x坐標不變，而y坐標根據(jù)x坐標值呈線性變化。變換前后點的坐標之間的關系為： ydxyxx式中d為錯切系數(shù)。若d0，則沿+y方向錯切，若d0，則沿-y方

17、向錯切。右圖說明了矩形abcd經(jīng)錯切變換后結果為abcd。35高等課堂變換方程寫成齊次坐標矩陣形式為： 1000100111dyxyx其中變換矩陣:10001001dt 除了沿x軸方向和沿y軸方向的錯切變換外，還可以使用沿平行于x軸方向的軸線或沿平行于y軸方向的軸線以及任一軸線的錯切變換。對于這些變換，可以通過先平移、旋轉軸線，轉化為沿x軸方向或沿y軸方向的錯切變換。 錯切變換不僅改變圖形的形狀，而且改變圖形的方位，還可能使圖形發(fā)生畸變。36高等課堂 上面討論的五種變換給出的都是點變換的公式，圖形的變換實際上都可以通過點變換完成。例如直線段的變換可通過變換兩個端點，并重畫新端點間的線而得到。多邊形的變換可通過變換每個頂點，并用新的頂點來生成多邊形而實現(xiàn)。曲線的變換可通過變換控制點并重畫線來完成。 符合下面形式：232221131211ayaxayayaxax的 坐 標 變 換 稱 為 二 維 仿 射 變 換 （ a f f i n e transformation）。變換的坐標x和y都是原始坐標x和y的線性函數(shù)。參數(shù)aij是由變換類型確定的常數(shù)。仿射變換具有平行線轉換成平行線和有限點映射到有限點的一般特性。 37高