二維圖形幾何變換

2023/5/18華中理工大學(xué)計(jì)算機(jī)學(xué)院陸楓99-71（優(yōu)選）二維圖形幾何變換ppt講解目前一頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)圖形的幾何變換是指對(duì)圖形的幾何信息經(jīng)過(guò)平移、比例、旋轉(zhuǎn)等變換后產(chǎn)生新的圖形，是圖形在方向、尺寸和形狀方面的變換?；靖拍顜缀巫儞Q目前二頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)二維圖形幾何變換平移變換旋轉(zhuǎn)變換比例變換基本幾何變換都是相對(duì)于坐標(biāo)原點(diǎn)和坐標(biāo)軸進(jìn)行的幾何變換目前三頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)二維變換矩陣T1：比例、旋轉(zhuǎn)、對(duì)稱(chēng)、錯(cuò)切T2：平移T3：投影T4：整體縮放T1T3T2T4目前四頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)平移是一種不產(chǎn)生變形而移動(dòng)物體的剛體變換（rigid-bodytransformation）平移變換平移是指將p點(diǎn)沿直線路徑從一個(gè)坐標(biāo)位置移到另一個(gè)坐標(biāo)位置的重定位過(guò)程。目前五頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)Tx，Ty稱(chēng)為平移矢量推導(dǎo)：矩陣：平移變換x’=x+Tx,y’=y+Ty目前六頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)比例變換比例變換是指對(duì)p點(diǎn)相對(duì)于坐標(biāo)原點(diǎn)沿x方向放縮Sx倍，沿y方向放縮Sy倍。其中Sx和Sy稱(chēng)為比例系數(shù)。目前七頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)推導(dǎo)：矩陣：比例變換x’=Sx*X,y’=Sy*Y目前八頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)比例變換目前九頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)整體比例變換：比例變換問(wèn)題：S>1時(shí)縮還是放？[x’y’1]=[xys]=[x/sy/ss/s]目前十頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)旋轉(zhuǎn)變換二維旋轉(zhuǎn)是指將p點(diǎn)繞坐標(biāo)原點(diǎn)轉(zhuǎn)動(dòng)某個(gè)角度（逆時(shí)針為正，順時(shí)針為負(fù)）得到新的點(diǎn)p’的重定位過(guò)程。X’=rcos(a+θ)=rcosacosθ-rsinasinθ=xcosθ-ysinθy’=rsin(a+θ)=rcosasinθ+rsinacosθ=xsinθ+ycosθ目前十一頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)推導(dǎo)：矩陣：逆時(shí)針旋轉(zhuǎn)θ角順時(shí)針旋轉(zhuǎn)θ角?旋轉(zhuǎn)變換X’=rcos(a+θ)=rcosacosθ-rsinasinθ=xcosθ-ysinθy’=rsin(a+θ)=rcosasinθ+rsinacosθ=xsinθ+ycosθ目前十二頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)簡(jiǎn)化計(jì)算（θ很?。┬D(zhuǎn)變換目前十三頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)對(duì)稱(chēng)變換對(duì)稱(chēng)變換后的圖形是原圖形關(guān)于某一軸線或原點(diǎn)的鏡像。目前十四頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)對(duì)稱(chēng)變換對(duì)稱(chēng)變換后的圖形是原圖形關(guān)于某一軸線或原點(diǎn)的鏡像。目前十五頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)(1)關(guān)于x軸對(duì)稱(chēng)對(duì)稱(chēng)變換目前十六頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)(2)關(guān)于y軸對(duì)稱(chēng)對(duì)稱(chēng)變換目前十七頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)(3)關(guān)于原點(diǎn)對(duì)稱(chēng)對(duì)稱(chēng)變換目前十八頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)(4)關(guān)于y=x軸對(duì)稱(chēng)對(duì)稱(chēng)變換目前十九頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)(5)關(guān)于y=-x軸對(duì)稱(chēng)對(duì)稱(chēng)變換目前二十頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)錯(cuò)切變換錯(cuò)切變換，也稱(chēng)為剪切、錯(cuò)位變換，用于產(chǎn)生彈性物體的變形處理。目前二十一頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)其變換矩陣為：

(1)沿x方向錯(cuò)切(2)沿y方向錯(cuò)切(3)兩個(gè)方向錯(cuò)切錯(cuò)切變換目前二十二頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)二維圖形幾何變換的計(jì)算幾何變換均可表示成P’=P*T的形式：1.點(diǎn)的變換2.直線的變換3.多邊形的變換4.曲線的變換目前二十三頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)4.1.3復(fù)合變換復(fù)合變換是指：圖形作一次以上的幾何變換，變換結(jié)果是每次的變換矩陣相乘。任何一復(fù)雜的幾何變換都可以看作基本幾何變換的組合形式。復(fù)合變換具有形式：目前二十四頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)6.3.1二維復(fù)合平移 兩個(gè)連續(xù)平移是加性的。6.3.2二維復(fù)合比例 連續(xù)比例變換是相乘的。6.3.3二維復(fù)合旋轉(zhuǎn) 兩個(gè)連續(xù)旋轉(zhuǎn)是相加的?？蓪?xiě)為：4.1.3復(fù)合變換目前二十五頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)其它二維復(fù)合變換4.1.3復(fù)合變換目前二十六頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)6.3.5相對(duì)任一參考點(diǎn)的二維幾何變換相對(duì)某個(gè)參考點(diǎn)(xF,yF)作二維幾何變換，其變換過(guò)程為： (1)平移 (2)針對(duì)原點(diǎn)進(jìn)行二維幾何變換。 (3)反平移

復(fù)合變換xyF(xF,yF)oPP’θ目前二十七頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)相對(duì)任一參考點(diǎn)的二維幾何變換例1.相對(duì)點(diǎn)(xF,yF)的旋轉(zhuǎn)變換xyF(xF,yF)oPxyoPθPxyoPPTxTyTx=-xFTy=-yFxyoPTxTyTx=xFTy=yFP’目前二十八頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)相對(duì)任意方向的二維幾何變換相對(duì)任意方向作二維幾何變換，其變換的過(guò)程是： (1)旋轉(zhuǎn)變換 (2)針對(duì)坐標(biāo)軸進(jìn)行二維幾何變換； (3)反向旋轉(zhuǎn) 例3.相對(duì)直線y=x的反射變換復(fù)合變換目前二十九頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn) 例4.將正方形ABCO各點(diǎn)沿圖6-8所示的(0,0)→(1,1)方向進(jìn)行拉伸，結(jié)果為如圖所示的，寫(xiě)出其變換矩陣和變換過(guò)程。復(fù)合變換目前三十頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)坐標(biāo)系之間的變換問(wèn)題：復(fù)合變換目前三十一頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)分析：坐標(biāo)系之間的變換目前三十二頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)可以分兩步進(jìn)行：坐標(biāo)系之間的變換目前三十三頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)于是：

坐標(biāo)系之間的變換目前三十四頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)光柵變換直接對(duì)幀緩存中象素點(diǎn)進(jìn)行操作的變換稱(chēng)為光柵變換。

光柵平移變換：

目前三十五頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)90°、180°和270°的光柵旋轉(zhuǎn)變換：

光柵變換陣列每個(gè)象素值顛倒交換行與列a11a12a13a21a22a23a13a12a11a23a22a21a13a23a12a22a11a21a13a23a12a22a11a21目前三十六頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)光柵變換90°、180°和270°的光柵旋轉(zhuǎn)變換：

a11a12a13a21a22a23a23a22a21a13a12a11陣列每個(gè)象素值顛倒將行序顛倒a13a12a11a23a22a21a23a22a21a13a12a11目前三十七頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)任意角度的光柵旋轉(zhuǎn)變換：

光柵變換Gray(A)=∑[Gray(i)×

A在i上的覆蓋率](Gray(x)表示某點(diǎn)的灰度等級(jí))i=1nGray(A)=Gray(1)×

A在1上的覆蓋率+

Gray(2)×

A在2上的覆蓋率+

Gray(3)×

A在3上的覆蓋率目前三十八頁(yè)\總數(shù)四十頁(yè)\編于十八點(diǎn)光柵比例變換：

光柵變換123412∑[Gray(i)×

Si]i=1nGray(A)=∑Sii=1nG=(G1+G2+G3+G4)/4G=(G1×S1+