计算机图形学入门-线性代数复习

苏剑涛@XM

已于 2022-11-21 16:27:16 修改

阅读量502

点赞数 1

分类专栏：计算机图形学文章标签：线性代数

于 2022-11-18 18:34:12 首次发布

本文链接：https://blog.csdn.net/qq_40765480/article/details/127892454

版权

计算机图形学专栏收录该内容

15 篇文章 4 订阅

订阅专栏

本专栏内容整理了GAMES101的计算机图形学课程的主要内容，作为我学习计算机图形学的一份复习备份或叫做笔记。内容中如有错误，或有其他建议，欢迎大家指出。

附上GAMES101计算机图形学课程：GAMES101: 现代计算机图形学入门https://sites.cs.ucsb.edu/~lingqi/teaching/games101.html

GAMES101-现代计算机图形学入门-闫令琪_哔哩哔哩_bilibiliGAMES101-现代计算机图形学入门-闫令琪共计23条视频，包括：Lecture 01 Overview of Computer Graphics、Lecture 02 Review of Linear Algebra、Lecture 03 Transformation等，UP主更多精彩视频，请关注UP账号。https://www.bilibili.com/video/BV1X7411F744

计算机图形学中更依赖线性代数，主要使用到：向量的点乘，叉乘，向量 x 矩阵描述变换：如向量的平移和旋转操作可以用向量乘矩阵来表示；

向量（Vectors）

有方向有大小的量
方向：A->B : $\underset{AB}{\rightarrow}$ = B - A；
长度：|| $\underset{AB}{\rightarrow}$ ||
向量平移后表示的是同一个向量

单位向量（长度为1的向量）： $\widehat{a}$ = $\underset{a}{\rightarrow}$ / ||a||,图形学里表示方向时都用单位向量表示，不用关心它的长度

向量加法：三角形法则 $\underset{AB}{\rightarrow}$ + $\underset{BC}{\rightarrow}$ = $\underset{AC}{\rightarrow}$ , 平移后面的向量使其开始跟前面的向量的结束重合，再由前面的向量的开始指向后一个向量的结束；

图形学中笛卡尔坐标系中向量的表示： $\binom{x}{y}$ ，（0,0）固定是所有向量的起点（x,y）是终点

向量的点乘：

$\underset{a}{\rightarrow} \cdot \underset{b}{\rightarrow} = \left \| a \right \| \left \| b \right \| cos\Theta$

几何意义：是一条边向另一条边的投影乘以另一条边的长度。

向量点乘满足交换律，结合律，和分配律

向量点乘的计算描述：对应的项相乘然后加起来

向量点乘在图形学中的作用：
求两个向量的夹角；
求一个向量在另一个向量上的投影；
做向量的垂直分解；
判断方向性：方向基本一致：点积>0; 方向基本相反：点积<0; 向量相互垂直：点积=0；（锐角、钝角、直角）

向量叉乘

叉乘结果：两个参与叉乘的向量（a , b）得到一个新的向量 ( c )，且该向量( c )垂直于参与叉乘的两个向量(a , b)；结果向量（c）的方向由右手定则可以判断；
右手定则：右手掌心由 a 旋转到 b ，得到大拇指所指方向即是叉积向量的方向；

$\underset{a}{\rightarrow}\times \underset{b}{\rightarrow} \doteq -\underset{b}{\rightarrow}\times \underset{a}{\rightarrow}$

|| $\underset{a}{\rightarrow}\times \underset{b}{\rightarrow}$ || = || $\underset{a}{\rightarrow}$ || || $\underset{b}{\rightarrow}$ || sin $\Theta$

怎么算：

用手机的连线解锁由 Xa -> Ya -> Za -> 0 ,0 ,0 -> -Xa -> -Ya -> -Za方便记住

向量叉乘的作用：
用于构建坐标系；
当a是单位向量时，计算b终点到a所在直线的距离；
在二维空间中，aXb等于由向量a和向量b构成的平行四边形的面积。
判断两向量的左右关系：即判断叉积的正负，a x b = +c ==> b在a的左侧；a在b的右侧
判断一个点是否在某个多边形内部:判断点是否都在每条边的左边，或者是否都在右边，是则表示点在多边形内部,图形学中光栅化时需要判断