GAMES 101 闫令琪 Lecture2-Linear Algebra 笔记。
如图1,
b
⃗
⊥
=
b
⃗
⋅
a
⃗
∥
a
⃗
∥
b
⃗
\vec{b}_{\perp}=\frac{\vec{b}\cdot \vec{a}}{\| \vec{a}\|}\vec{b}
b⊥=∥a∥b⋅ab
三角形的高
h
⃗
=
b
⃗
−
b
⃗
⊥
\vec{h}=\vec{b}-\vec{b}_{\perp}
h=b−b⊥
如图2,向量点乘可以判断夹角是否大于
9
0
∘
90^{\circ}
90∘。在某些场景下,夹角小于
9
0
∘
90^{\circ}
90∘有前向(可以看到的内涵),后向(看不到,被挡到的内涵)。
如图3,叉积可以决定两个向量相对的左右关系,也可以决定一个点在三角形内还是外的关系。
左图可以判断两个向量的左右相对关系
a
⃗
×
b
⃗
\vec{a} \times \vec{b}
a×b
如果叉乘得到的向量的 z 分量为正,则
a
⃗
\vec{a}
a 在
b
⃗
\vec{b}
b 右边
右图可以判断 点 p是否在 三角形内:
依次做
A
P
⃗
×
A
B
⃗
\vec{AP}\times\vec{AB}
AP×AB
B
P
⃗
×
B
C
⃗
\vec{BP}\times\vec{BC}
BP×BC
C
P
⃗
×
C
A
⃗
\vec{CP}\times\vec{CA}
CP×CA
如果三个式子的结果的向量的 z 值正负号相同,即
A
P
B
P
C
P
AP \quad BP \quad CP
APBPCP一直在左边,或者一直在右边,就是 P 在
△
A
B
C
\triangle ABC
△ABC内部。
反之,P 在 三角形 ABC 外部。
corner case:自己决定,就是当点 P 在三角形边上的时候。