主頁 >  其他 > 學習Shader所需的數學基礎(矩陣)

學習Shader所需的數學基礎(矩陣)

2020-09-12 04:07:15 其他

在三維數學中,我們通常會使用矩陣來進行變換,一個矩陣可以把一個矢量從一個坐標空間轉換到另一個坐標空間,本篇文章就對矩陣相關的數學知識做了記錄總結,
數學基礎之坐標系,點和矢量的相關內容可以看這篇文章

矢量和矩陣

我們可以用矩陣來表示矢量,實際上,矢量可以看成是n×1的列矩陣或1×n的行矩陣,其中n對應了矢量的維度,
把矢量和矩陣聯系在一起的原因是為了讓矢量可以像一個矩陣一樣參與矩陣的運算,

矩陣的運算

矩陣和標量的乘法

矩陣和標量相乘,結果仍然是一個相同維度的矩陣
它們之間的乘法非常簡單,就是矩陣的每個元素和該標量相乘,

公式

矩陣和矩陣的乘法

一個r×n的矩陣A和一個n×c的矩陣B相乘,它們的結果AB將會是一個r×c大小的矩陣,這意味著,矩陣相乘,第一個矩陣的列數必須和第二個矩陣的行數相同,

公式

設兩個矩陣A和B相乘的結果是矩陣C,那么,C中的每一個元素Cij等于A的第i行所對應矢量和B的第j列所對應矢量的點積

以一個簡單的方式解釋:對于每個元素Cij,我們找到A中的第i行和B中的第j列,然后把他們的對應元素相乘后再加起來,這個和就是Cij

性質

  • 矩陣乘法不滿足交換律
  • 矩陣乘法滿足結合律

方塊矩陣

方塊矩陣,簡稱方陣,是指那些行和列數目相等的矩陣,在三維渲染里,最常使用的就是3×3和4×4的方陣
方陣的對角元素指的是行號和列號相等的元素,
如果一個矩陣除了對角元素外的所有元素都為0,那么這個矩陣就叫做對角矩陣
一個4×4的對角矩陣:

單位矩陣

如果一個對角矩陣的對角元素都為1,那么這個矩陣被稱為單位矩陣,一個3×3的單位矩陣如下所示:

任何矩陣和單位矩陣相乘的結果都還是原來的矩陣,這就跟標量中的1一樣,

轉置矩陣

轉置矩陣實際上是通過對原矩陣進行轉置運算得到的,給定一個r×c的矩陣M,它的轉置矩陣可以表示成MT,這是一個c×r的矩陣,轉置運算就是把原矩陣翻轉一下,即原矩陣的第i行變成了第j列,而第j列變成了第i行,
如果一個矩陣的轉置矩陣是其本身,則我們稱其為對稱矩陣

公式

對于行矩陣和列矩陣來說,我們可以使用轉置運算來相互轉換:

性質

  • 矩陣轉置的轉置等于原矩陣

  • 矩陣的串接的轉置,等于反向串接各個矩陣的轉置,這個性質可以擴展到更多矩陣相乘的情況

矩陣的行列式

矩陣M的行列式用|M|表示

公式

對于2×2矩陣:

對于3×3矩陣,可以展開為2×2矩陣:

\[A = \left[ \begin{matrix} a & b & c\\ d & e & f \\ g & h & i \end{matrix} \right] \]

同理,對于4×4矩陣,可以展開為3×3矩陣:

\[A = \left[ \begin{matrix} a & b & c & d\\ e & f & g & h\\ i & j & k & l\\ m & n & o & p \end{matrix} \right] \]

可以理解為對于矩陣第一行的每個元素,都乘以去除該元素所在行和列后剩下矩陣的行列式,然后把結果按照+ -+-的規律加/減起來,

逆矩陣

給定一個方陣M,它的逆矩陣用M-1來表示,逆矩陣最重要的性質就是把M和M-1相乘,那么它們的結果將會是一個單位矩陣
只有方陣才有逆矩陣,且并不是所有的方陣都有逆矩陣,
如何判斷一個矩陣是否可逆:如果一個矩陣的行列式不為0,那么它就是可逆的,
例如所有元素都為0的方陣就沒有逆矩陣
如果一個矩陣有對應的逆矩陣,我們就說這個矩陣是可逆的或者說是非奇異的,否則這個矩陣就是不可逆的或者說是奇異的

公式

性質

  • 逆矩陣的逆矩陣是原矩陣本身

  • 單位矩陣的逆矩陣是它本身

  • 轉置矩陣的逆矩陣是逆矩陣的轉置

  • 矩陣串接相乘后的逆矩陣等于反向串接各個矩陣的逆矩陣,這個性質可以擴展到更多矩陣相乘的情況

逆矩陣是有幾何意義的,一個矩陣可以表示一個變換,而逆矩陣允許我們還原這個變換,假設,我們使用變換矩陣M對矢量進行了一次變換,然后再使用M的逆矩陣M-1進行另一次變換,那么我們會得到原來的矢量,

正交矩陣

如果一個方陣M和它的轉置矩陣的乘積是單位矩陣的話,我們就稱這個矩陣是正交的
再結合逆矩陣的公式,我們可以知道,如果一個矩陣是正交的,那么它的轉置矩陣和逆矩陣是一樣的

公式

在三維變換中,我們經常會使用逆矩陣來求解反向的變換,但逆矩陣的求解往往計算量很大,而如果我們可以確定這個矩陣是正交矩陣的話,就可以直接通過轉置矩陣得到逆矩陣,
那么如何判斷的一個矩陣是否是正交矩陣呢,當然可以通過公式計算判斷,但這仍然需要一定的計算量,有時候我們更希望不通過計算,而根據一個矩陣的構造程序來判斷這個矩陣是否是正交矩陣
根據正交矩陣的定義可以得到:

這樣,我們就有個9個等式:

可以得到如下結論:

  • 矩陣的每一行(即c1,c2,c3)都是單位矢量,因為它們與自己的點積為1
  • 矩陣的每一行(即c1,c2,c3)都互相垂直,因為它們互相的點積為0(參考點積的公式|a||b|cosθ)
  • 上述的兩條結論對每一列也同樣適用,因為M是正交矩陣的話,MT也是正交矩陣

也就說如果一個矩陣滿足上面的條件,那么它就是一個正交矩陣,

行矩陣還是列矩陣

由于一個矢量既可以轉換成一個行矩陣也可以轉換成列矩陣,雖然它們本身是沒有區別的,但當我們需要把它和另一個矩陣相乘時,就會出現差異,因為矩陣的乘法是不滿足交換律的,
在Unity中,常規做法是把矢量放在矩陣的右側,即把矢量轉換成列矩陣來進行計算,此時我們的閱讀順序是從右到左的,即對矢量v先使用A進行變換,再使用B進行變換,最后使用C進行變換,

矩陣的幾何意義:變換

在游戲的世界中,變換一般包含了旋轉,縮放和平移,游戲開發人員希望給定一個點或矢量,再給定一個變換,就可以通過某個數學運算來求得新的點和矢量,而使用矩陣可以完美地解決這個問題,

什么是變換

變換指的是我們把一些資料,如點,方向矢量,甚至是顏色等,通過某種方式進行轉換的程序,
線性變換指的是那些可以保留矢量加和標量乘的變換,用數學公式來表示這兩個條件就是:

縮放就是一種線性變換,例如f(x) = 2x,可以表示一個大小為2的統一縮放
旋轉也是一種線性變換
如果我們要對一個三維的矢量進行線性變換,那么僅僅使用3×3的矩陣就可以表示所有的線性變換,
線性變換除了包括旋轉和縮放外,還包括錯切,鏡像(反射),正交投影等,
仿射變換就是合并線性變換和平移變換的變換型別,仿射變換可以使用一個4×4的矩陣來表示,

齊次坐標

由于3×3矩陣不能表示一個平移操作,我們就將其擴展到了4×4的矩陣,為此,我們還需要把原來的三維矢量轉換成四維坐標,也就是齊次坐標(齊次坐標的維度可以超過四維,但本文泛指四維齊次坐標),
如何把一個三維矢量轉換成四維矢量呢:

  • 對于一個點,從三維坐標轉換成齊次坐標就是把w分量設定為1
  • 對于方向矢量,需要把w分量設定為0,這樣當用4×4矩陣進行變換時,平移的效果會被忽略(因為方向矢量沒有位置),

基礎變換矩陣

我們把表示純平移,純旋轉和純縮放的變換矩陣叫做基礎變換矩陣
我們可以把一個基礎變換矩陣分解成4個組成部分:

\[\left[ \begin{matrix} M_{3×3} & T_{3×1}\\ 0_{1×3} & 1 \end{matrix} \right] \]

其中,左上角的矩陣M3×3表示旋轉和縮放,T3×1表示平移,01×3是零矩陣,右下角的元素是標量1(第四行是(0 0 0 1)的原因是保證w分量保持不變),

平移矩陣

我們可以使用矩陣乘法來表示對一個點進行平移變換,如下所示,從結果很容易看出這個矩陣為什么有平移效果:點的x, y, z分量分別增加了一個位置偏移,即把點(x, y, z)在空間中平移了(tx, ty, tz)個單位,

對一個方向矢量進行平移變換,不會對其產生任何影響:

平移矩陣的逆矩陣就是反向平移得到的矩陣,可以看出平移矩陣并不是一個正交矩陣,

縮放矩陣

我們可以使用矩陣乘法來表示一個縮放變換:

對方向矢量同樣可以進行縮放:

如果縮放系數Kx = Ky = Kz,我們把這樣的縮放稱為統一縮放,否則稱為非統一縮放,從外觀上看,統一縮放是擴大整個模型,而非統一縮放會擠壓或拉伸模型,改變與模型相關的角度和比例,
縮放矩陣的逆矩陣是使用原縮放矩陣系數的倒數來進行縮放,縮放矩陣一般也不是正交矩陣,

旋轉矩陣

在學習三維空間下的旋轉矩陣前,我們先來看一下二維空間下的旋轉,向量v旋轉θ度,得到v':

假設v的模為r,則旋轉前v的x = r * cosΦy = r * sinΦ
旋轉后v'的x' = r * cos( Φ + θ )y' = r * sin( Φ + θ )
根據三角函式的展開公式:

\[cos( Φ + θ ) = cosΦ*cosθ - sinΦ*sinθ\\ sin( Φ + θ ) = sinΦcosθ + sinθ*cosΦ \]

可得v'的x' = x*cosθ - y*sinθy' = x*sinθ + y*cosθ,即

讓我們再回到三維空間,上面的二維旋轉,可以理解為在三維中繞z軸的旋轉正方向進行旋轉(讀者可以想象在左手坐標系下,對于上圖的二維旋轉,z軸正方向是指向螢屏內部的,根據左手法則,繞z軸旋轉的正方向就是由x到y)
因此,三維空間下的繞z軸的旋轉矩陣如下所示,因為繞z軸旋轉,所以z坐標應該是保持不變的,

同理,繞x軸的旋轉如下所示:

繞y軸的旋轉如下所示:

旋轉矩陣是正交矩陣,因此旋轉矩陣的逆矩陣等于其轉置矩陣,而且多個旋轉矩陣之間的串聯同樣是正交的

復合變換

我們可以把平移,旋轉和縮放組合起來,形成一個復雜的變換程序,復合變換可以通過矩陣的串聯來實作,例如:

由于矩陣乘法不滿足交換律,因此矩陣乘法的順序很重要,在大多數情況下,我們約定變換的順序是先縮放,再旋轉,最后平移,
除了需要注意不同型別的變換順序外,還需要小心旋轉的變換順序,如果我們需要同時繞著3個軸進行旋轉,那么應該按什么樣的旋轉順序呢?
在Unity中,這個旋轉順序是zxy
旋轉時使用的坐標系也有以下兩種選擇:

  • 繞坐標系E下的z軸旋轉θz,繞坐標系E下的x軸旋轉θx,繞坐標系E下的y軸旋轉θy
  • 繞坐標系E下的z軸旋轉θz后,坐標系也繞z軸旋轉θz,新的坐標系記做E',再在E'下繞x軸旋轉θx,坐標系也做同樣的旋轉,記做E'',再在E''下,繞y軸旋轉θy,即旋轉的時候,坐標系也一起轉動,

上述兩種情況的結果是不一樣的,但如果把它們的順序顛倒一下,得到的結果就會是一樣的,
對于第二種情況,yxz旋轉順序的變換矩陣是M = Mrotate_z Mrotate_x Mrotate_y,則對于第一種情況,zxy的旋轉矩陣也是M = Mrotate_z Mrotate_x Mrotate_y,Untiy的zxy旋轉順序指的就是在第一種情況下旋轉的順序,

轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/10444.html

標籤:其他

上一篇:學習Shader所需的數學基礎(坐標系,點和矢量)

下一篇:opencv基礎學習詳細筆記【1】--讀取并顯示圖片

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 網閘典型架構簡述

    網閘架構一般分為兩種:三主機的三系統架構網閘和雙主機的2+1架構網閘。 三主機架構分別為內端機、外端機和仲裁機。三機無論從軟體和硬體上均各自獨立。首先從硬體上來看,三機都用各自獨立的主板、記憶體及存盤設備。從軟體上來看,三機有各自獨立的作業系統。這樣能達到完全的三機獨立。對于“2+1”系統,“2”分為 ......

    uj5u.com 2020-09-10 02:00:44 more
  • 如何從xshell上傳檔案到centos linux虛擬機里

    如何從xshell上傳檔案到centos linux虛擬機里及:虛擬機CentOs下執行 yum -y install lrzsz命令,出現錯誤:鏡像無法找到軟體包 前言 一、安裝lrzsz步驟 二、上傳檔案 三、遇到的問題及解決方案 總結 前言 提示:其實很簡單,往虛擬機上安裝一個上傳檔案的工具 ......

    uj5u.com 2020-09-10 02:00:47 more
  • 一、SQLMAP入門

    一、SQLMAP入門 1、判斷是否存在注入 sqlmap.py -u 網址/id=1 id=1不可缺少。當注入點后面的引數大于兩個時。需要加雙引號, sqlmap.py -u "網址/id=1&uid=1" 2、判斷文本中的請求是否存在注入 從文本中加載http請求,SQLMAP可以從一個文本檔案中 ......

    uj5u.com 2020-09-10 02:00:50 more
  • Metasploit 簡單使用教程

    metasploit 簡單使用教程 浩先生, 2020-08-28 16:18:25 分類專欄: kail 網路安全 linux 文章標簽: linux資訊安全 編輯 著作權 metasploit 使用教程 前言 一、Metasploit是什么? 二、準備作業 三、具體步驟 前言 Msfconsole ......

    uj5u.com 2020-09-10 02:00:53 more
  • 游戲逆向之驅動層與用戶層通訊

    驅動層代碼: #pragma once #include <ntifs.h> #define add_code CTL_CODE(FILE_DEVICE_UNKNOWN,0x800,METHOD_BUFFERED,FILE_ANY_ACCESS) /* 更多游戲逆向視頻www.yxfzedu.com ......

    uj5u.com 2020-09-10 02:00:56 more
  • 北斗電力時鐘(北斗授時服務器)讓網路資料更精準

    北斗電力時鐘(北斗授時服務器)讓網路資料更精準 北斗電力時鐘(北斗授時服務器)讓網路資料更精準 京準電子科技官微——ahjzsz 近幾年,資訊技術的得了快速發展,互聯網在逐漸普及,其在人們生活和生產中都得到了廣泛應用,并且取得了不錯的應用效果。計算機網路資訊在電力系統中的應用,一方面使電力系統的運行 ......

    uj5u.com 2020-09-10 02:01:03 more
  • 【CTF】CTFHub 技能樹 彩蛋 writeup

    ?碎碎念 CTFHub:https://www.ctfhub.com/ 筆者入門CTF時時剛開始刷的是bugku的舊平臺,后來才有了CTFHub。 感覺不論是網頁UI設計,還是題目質量,賽事跟蹤,工具軟體都做得很不錯。 而且因為獨到的金幣制度的確讓人有一種想去刷題賺金幣的感覺。 個人還是非常喜歡這個 ......

    uj5u.com 2020-09-10 02:04:05 more
  • 02windows基礎操作

    我學到了一下幾點 Windows系統目錄結構與滲透的作用 常見Windows的服務詳解 Windows埠詳解 常用的Windows注冊表詳解 hacker DOS命令詳解(net user / type /md /rd/ dir /cd /net use copy、批處理 等) 利用dos命令制作 ......

    uj5u.com 2020-09-10 02:04:18 more
  • 03.Linux基礎操作

    我學到了以下幾點 01Linux系統介紹02系統安裝,密碼啊破解03Linux常用命令04LAMP 01LINUX windows: win03 8 12 16 19 配置不繁瑣 Linux:redhat,centos(紅帽社區版),Ubuntu server,suse unix:金融機構,證券,銀 ......

    uj5u.com 2020-09-10 02:04:30 more
  • 05HTML

    01HTML介紹 02頭部標簽講解03基礎標簽講解04表單標簽講解 HTML前段語言 js1.了解代碼2.根據代碼 懂得挖掘漏洞 (POST注入/XSS漏洞上傳)3.黑帽seo 白帽seo 客戶網站被黑帽植入劫持代碼如何處理4.熟悉html表單 <html><head><title>TDK標題,描述 ......

    uj5u.com 2020-09-10 02:04:36 more
最新发布
  • 2023年最新微信小程式抓包教程

    01 開門見山 隔一個月發一篇文章,不過分。 首先回顧一下《微信系結手機號資料庫被脫庫事件》,我也是第一時間得知了這個訊息,然后跟蹤了整件事情的經過。下面是這起事件的相關截圖以及近日流出的一萬條資料樣本: 個人認為這件事也沒什么,還不如關注一下之前45億快遞資料查詢渠道疑似在近日復活的訊息。 訊息是 ......

    uj5u.com 2023-04-20 08:48:24 more
  • web3 產品介紹:metamask 錢包 使用最多的瀏覽器插件錢包

    Metamask錢包是一種基于區塊鏈技術的數字貨幣錢包,它允許用戶在安全、便捷的環境下管理自己的加密資產。Metamask錢包是以太坊生態系統中最流行的錢包之一,它具有易于使用、安全性高和功能強大等優點。 本文將詳細介紹Metamask錢包的功能和使用方法。 一、 Metamask錢包的功能 數字資 ......

    uj5u.com 2023-04-20 08:47:46 more
  • vulnhub_Earth

    前言 靶機地址->>>vulnhub_Earth 攻擊機ip:192.168.20.121 靶機ip:192.168.20.122 參考文章 https://www.cnblogs.com/Jing-X/archive/2022/04/03/16097695.html https://www.cnb ......

    uj5u.com 2023-04-20 07:46:20 more
  • 從4k到42k,軟體測驗工程師的漲薪史,給我看哭了

    清明節一過,盲猜大家已經無心上班,在數著日子準備過五一,但一想到銀行卡里的余額……瞬間心情就不美麗了。最近,2023年高校畢業生就業調查顯示,本科畢業月平均起薪為5825元。調查一出,便有很多同學表示自己又被平均了。看著這一資料,不免讓人想到前不久中國青年報的一項調查:近六成大學生認為畢業10年內會 ......

    uj5u.com 2023-04-20 07:44:00 more
  • 最新版本 Stable Diffusion 開源 AI 繪畫工具之中文自動提詞篇

    🎈 標簽生成器 由于輸入正向提示詞 prompt 和反向提示詞 negative prompt 都是使用英文,所以對學習母語的我們非常不友好 使用網址:https://tinygeeker.github.io/p/ai-prompt-generator 這個網址是為了讓大家在使用 AI 繪畫的時候 ......

    uj5u.com 2023-04-20 07:43:36 more
  • 漫談前端自動化測驗演進之路及測驗工具分析

    隨著前端技術的不斷發展和應用程式的日益復雜,前端自動化測驗也在不斷演進。隨著 Web 應用程式變得越來越復雜,自動化測驗的需求也越來越高。如今,自動化測驗已經成為 Web 應用程式開發程序中不可或缺的一部分,它們可以幫助開發人員更快地發現和修復錯誤,提高應用程式的性能和可靠性。 ......

    uj5u.com 2023-04-20 07:43:16 more
  • CANN開發實踐:4個DVPP記憶體問題的典型案例解讀

    摘要:由于DVPP媒體資料處理功能對存放輸入、輸出資料的記憶體有更高的要求(例如,記憶體首地址128位元組對齊),因此需呼叫專用的記憶體申請介面,那么本期就分享幾個關于DVPP記憶體問題的典型案例,并給出原因分析及解決方法。 本文分享自華為云社區《FAQ_DVPP記憶體問題案例》,作者:昇騰CANN。 DVPP ......

    uj5u.com 2023-04-20 07:43:03 more
  • msf學習

    msf學習 以kali自帶的msf為例 一、msf核心模塊與功能 msf模塊都放在/usr/share/metasploit-framework/modules目錄下 1、auxiliary 輔助模塊,輔助滲透(埠掃描、登錄密碼爆破、漏洞驗證等) 2、encoders 編碼器模塊,主要包含各種編碼 ......

    uj5u.com 2023-04-20 07:42:59 more
  • Halcon軟體安裝與界面簡介

    1. 下載Halcon17版本到到本地 2. 雙擊安裝包后 3. 步驟如下 1.2 Halcon軟體安裝 界面分為四大塊 1. Halcon的五個助手 1) 影像采集助手:與相機連接,設定相機引數,采集影像 2) 標定助手:九點標定或是其它的標定,生成標定檔案及內參外參,可以將像素單位轉換為長度單位 ......

    uj5u.com 2023-04-20 07:42:17 more
  • 在MacOS下使用Unity3D開發游戲

    第一次發博客,先發一下我的游戲開發環境吧。 去年2月份買了一臺MacBookPro2021 M1pro(以下簡稱mbp),這一年來一直在用mbp開發游戲。我大致分享一下我的開發工具以及使用體驗。 1、Unity 官網鏈接: https://unity.cn/releases 我一般使用的Apple ......

    uj5u.com 2023-04-20 07:40:19 more