CG中的数学--几何部分(Geometry)

1. 矩阵(Matrix)

1.1 矩阵和笛卡尔坐标系之间的关系

理解矩阵的关键点在于,我们要知道,矩阵的行就代表坐标系的一个轴(axis/ base),如果我们需要变换(transform)点或者向量从一个坐标系到另一个坐标系,我们只需要将心坐标系的每个轴的坐标放入矩阵的行中即可。

  • 新坐标系的方向(orientation)由旋转部分决定(rotation)
  • 新坐标系的大小(size)由伸缩部分决定(scale)
  • 新坐标系的位置(position)由平移矩阵决定(translation)
如图所示:
如何去理解:

假设在 A 坐标系中有一个点 p,这时候我们将 p 绕着 z 轴旋转,我们先不去想它在 A坐标系 中的变化,而是假设有另一个坐标系(比方说 local coordinate system),而这个 local coord system 是和点 p 铆定的,p 怎么动,它也怎么动,所以 p 相对于 local coord system 的坐标是不变的。
一开始,A坐标系 和 local coord system 是重叠的,那么当 p 绕 A 坐标系的 z 轴旋转时, local coord system 做同样的旋转,而这个旋转矩阵每一行就分别对应了这个 local coord system 在 A 坐标系中的xyz轴。

1.2 正交矩阵(Orthogonal Matrix)

行和列正交的矩阵就是正交矩阵

特性:

转置矩阵(transpose)等于逆矩阵(inverse)


1.3 仿射变换(Affine Transformation)

所谓仿射变换,归根结底就是在变换过程中仍然能够保留直线。
因此,translation,rotation,shearing 都是仿射变换。
和仿射变换对应的是投射变换(projective transformation),透视投影(perspective projection)就是投射变换中的一种,很明显,这种变换不能保留直线的平行关系。

2. 点和矩阵的变换

2.1 齐次坐标系(Homogeneous Coordinates)

点的齐次坐标系是将三维坐标加上一个 w=1 作为第四项,得到[x, y, z, 1]
因此,变换矩阵需要加上[0,0,0,1]的第四列,但是,这不是唯一情况,因为在投影矩阵,错切矩阵中,第四列有可能是请他情况,最后得到变换后点的 w 也不再是1,这时,我们就需要将这个点进行透视分割(perspective divide),即,四项都除以w。

2.2 行/列主序向量(Row/Column Major Vector)

row major vector:


column major vector:

还有两个术语需要注意下,左乘/前乘(left/ pre-multiplication)和右乘/后乘(right/ post-multiplication)是指向量相对于矩阵的位置
显然可见,如果是 row major vector,那么就是 left/ pre multiplication,如果是 column major vector,那么就是 right/ post multiplication。

关于这一点,Maya文档里面是使用错了的,千万注意。

2.3 行/列主序矩阵(Row/Column Major Matrix)

从数学角度上来讲,这两种矩阵并无差别,只是在表示时候 row major matrix 是 m[row][col],另一个是 m[col][row]. 他们的差别主要体现在计算机计算性能上.
row major matrix 存储时是按照行存储数据, 而 column major matrix 存储时是按照列顺序存储.
计算机cpu在访问一个值时,会将其后面的几个值也放在cache里面,以[3*1]*[3*3]这样一个 pre-multiplication 为例,每一次计算新向量中一个成员时是需要访问矩阵一个列, 采用 column major matrix 能显著优化性能.

2.4 创建一个方向矩阵/局部坐标系(Orientation Matrix/ Local Coordinate System)

我们通常也会称之为 TNB 坐标系,即 tangent bitangent normal,无论我们采用左手坐标系还是右手坐标系去将他们标注为 xyz 轴,只需要记住 normal 叉乘 tagent = bitangent。
TNB用世界坐标系表示的三个轴可以组成一个矩阵,这个矩阵乘以TNB坐标系内一个点的坐标就可以得到该点世界坐标。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 202,607评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,047评论 2 379
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 149,496评论 0 335
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,405评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,400评论 5 364
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,479评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,883评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,535评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,743评论 1 295
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,544评论 2 319
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,612评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,309评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,881评论 3 306
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,891评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,136评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,783评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,316评论 2 342

推荐阅读更多精彩内容