• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            天行健 君子當(dāng)自強(qiáng)而不息

            3D數(shù)學(xué) ---- 矩陣和線性變換(4)

             

            變換的組合

            設(shè)想世界中有一個任意方向、任意位置的物體,我們要把它渲染到任意方向、任意位置的攝像機(jī)中。為了做到這一點(diǎn),必須將物體的所有頂點(diǎn)從物體坐標(biāo)系變換到世界坐標(biāo)系,接著再從世界坐標(biāo)系變換到攝像機(jī)坐標(biāo)系。其中的數(shù)學(xué)變換總結(jié)如下:

            矩陣乘法滿足結(jié)合律,所以我們能用一個矩陣直接從物體坐標(biāo)系變換到攝像機(jī)坐標(biāo)系:

            這樣就能在渲染的循環(huán)外先將所有矩陣組合起來,使循環(huán)內(nèi)作矩陣乘法的時候只需要和一個矩陣相乘即可(物體有很多頂點(diǎn),省一次矩陣乘法就會提高不少效率),如下:

            所以矩陣組合從代數(shù)角度看是利用了矩陣乘法的結(jié)合律。矩陣的行向量就是變換后的基向量,這在多個變換的情況下也是成立的。考慮矩陣乘法AB,結(jié)果中的每一行都是A中相應(yīng)的行與矩陣B相乘的結(jié)果。換言之,設(shè)a1, a2, a3為A的行,矩陣乘法能夠?qū)憺椋?/p>

            這使得結(jié)論更加清晰,AB結(jié)果中的行向量確實(shí)是對A的基向量進(jìn)行B變換的結(jié)果。

             

            變換分類

            變換的類別并不是互斥的,也不存在一定的“次序”或“層次”使得某一類比另一類多或少一些限制。

            當(dāng)討論一般意義上的變換時,我們將使用類似的術(shù)語:映射或函數(shù)。在最一般的意義上,映射就是一種簡單的規(guī)則,接受輸入,產(chǎn)生輸出。我們把從abF映射記作F(a) = b

             

            線性變換

            在數(shù)學(xué)上,如果滿足下式,那么映射F(a)就是線性的:

            F(a + b) = F(a) + F(b)   以及  F(ka) = kF(a)

            如果映射F保持了基本運(yùn)算:加法和數(shù)量乘,那么就可以稱該映射為線性的。在這種情況下,將兩個向量相加然后再進(jìn)行變換得到的結(jié)果和先分別進(jìn)行變換再將變換后的向量相加得到的結(jié)果相同。同樣,將一個向量數(shù)量乘再進(jìn)行變換和先進(jìn)行變換再數(shù)量乘的結(jié)果也是一樣的。

            這個線性變換的定義有兩條重要的引理:

            (1) 映射F(a) = aM,當(dāng)M為任意方陣時,說映射是一個線性變換,這是因?yàn)椋?/p>

            F(a + b) = (a + b)M = aM + bM = F(a) + F(b)

            F(ka) = (ka)M = k(aM) = kF(a)

            (2) 零向量的任意線性變換的結(jié)果仍然是零向量。(如果F(0) = aa0。那么F不可能是線性變換。因?yàn)?strong>F(k0) = a,但F(k0) ≠ kF(0)),因此線性變換不會導(dǎo)致平移(原點(diǎn)位置上不會變化)。

            在某些文獻(xiàn)中,線性變換的定義是平行線變換后仍然是平行線。大多數(shù)情況下它是對的,但有一個小小的例外:投影(當(dāng)一條直線投影后變成一個點(diǎn),能認(rèn)為這個點(diǎn)平行于什么?)除了這點(diǎn)理論上的例外,這種定義是正確的。線性變換可能造成“拉伸”,但直線不會”彎折“,所以平行線仍然保持平行。

             

            仿射變換

            仿射變換是指線性變換后接著平移。因此仿射變換的集合是線性變換的超集,任何線性變換都是仿射變換,但不是所有仿射變換都是線性變換。

            任何具有形式 v' = vM + b 的變換都是仿射變換。

             

            可逆變換

            如果存在一個逆變換可以”撤銷“原變換,那么該變換是可逆的。換句話說,如果存在逆變換G,使得G(F(a)) = a,對于任意a,映射F(a)是可逆的。

            存在非仿射變換的可逆變換,但暫不考慮它們。現(xiàn)在,我們集中精力于檢測一個仿射變換是否可逆。一個仿射變換就是一個線性變換加上平移,顯然,可以用相反的量”撤銷“平移部分,所以問題變?yōu)橐粋€線性變換是否可逆。

            顯然,除了投影以外,其他變換都能”撤銷“。當(dāng)物體被投影時,某一維有用的信息被拋棄了,而這些信息時不可能恢復(fù)的。因此,所有基本變換除了投影都是可逆的。

            因?yàn)槿我饩€性變換都能表達(dá)為矩陣,所以求逆變換等價于求矩陣的逆。如果矩陣是奇異的,則變換不可逆;可逆矩陣的行列式不為0。

             

            等角變換

            如果變換前后兩向量夾角的大小和方向都不改變,該變換是等角的。只有平移,旋轉(zhuǎn)和均勻縮放是等角變換。等角變換將會保持比例不變,鏡像并不是等角變換,因?yàn)楸M管兩向量夾角的大小不變,但夾角的方向改變了。所有等角變換都是仿射和可逆的。

             

            正交變換

            術(shù)語“正交”用來描述具有某種性質(zhì)的矩陣。正交變換的基本思想是軸保持互相垂直,而且不進(jìn)行縮放變換。

            平移、旋轉(zhuǎn)和鏡像是僅有的正交變換。長度、角度、面積和體積都保持不變。(盡管如此,但因?yàn)殓R像變換被認(rèn)為是正交變換,所以一定要密切注意角度、面積和體積的準(zhǔn)確定義)。

            正交矩陣的行列式為1或者負(fù)1,所有正交矩陣都是仿射和可逆的。

             

            剛體變換

            剛體變換只改變物體的位置和方向,不包括形狀。所有長度、角度、面積和體積都不變。平移和旋轉(zhuǎn)是僅有的剛體變換,鏡像并不被認(rèn)為是剛體變換。剛體變換也被稱作正規(guī)變換,所有剛體變換都是正交、等角、可逆和仿射的,某些剛體變換旋轉(zhuǎn)矩陣的行列式為1。


            posted on 2008-01-14 19:09 lovedday 閱讀(2289) 評論(0)  編輯 收藏 引用


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            公告

            導(dǎo)航

            統(tǒng)計

            常用鏈接

            隨筆分類(178)

            3D游戲編程相關(guān)鏈接

            搜索

            最新評論

            国内精品人妻无码久久久影院导航| 精品久久久久久99人妻| 欧美777精品久久久久网| 久久精品国产精品亚洲| 亚洲精品tv久久久久| 人妻无码αv中文字幕久久琪琪布| 久久99国产精品久久久| 四虎久久影院| 国产亚洲欧美成人久久片 | 996久久国产精品线观看| 久久婷婷国产麻豆91天堂| 亚洲精品成人网久久久久久| 久久精品国产第一区二区三区 | 97久久精品午夜一区二区| 久久久久久久久久久免费精品| 无码人妻久久一区二区三区 | 久久久久久久免费视频| 久久亚洲国产中v天仙www| 久久久久久久久久久久久久 | 漂亮人妻被中出中文字幕久久| AV无码久久久久不卡网站下载| 思思久久99热免费精品6| 久久久精品午夜免费不卡| 日本人妻丰满熟妇久久久久久| 日本久久中文字幕| 久久国产精品一区| 青青青伊人色综合久久| 精品国际久久久久999波多野| 久久久久久久波多野结衣高潮 | 亚洲婷婷国产精品电影人久久| 伊人久久大香线蕉影院95| 精品久久久久久无码中文字幕一区| 狠狠色综合网站久久久久久久高清| 久久久久久亚洲精品无码| 国内精品欧美久久精品| 国产精品gz久久久| 久久99精品久久久久久噜噜| 成人国内精品久久久久影院| AV无码久久久久不卡网站下载| 韩国免费A级毛片久久| 国产美女久久精品香蕉69|