一、给定一个二维的多边形,判断它是否为凸多边形
原理:凸多边形的每个内角都小于180度。
思路:得到所有边的顺时针或者逆时针表示向量,对于每一条边,当前边和下一条边的叉积都大于零。
二、判断点是否在凸多边形内
应用:光线追踪中,射线与三角形所在平面求交后判断交点是否在三角形内部 -> 光线与该三角形是否有交点
方法一 叉积法
思路:针对所有点,计算该点与多边形顶点之间向量的叉积,如果所有叉积同向则说明在内部,如果有反向则说明在外部。
方法二 同侧法
思路:针对所有边,判断点是否在所有边的同一侧。计算所有边 和 边的起点到所求点的向量 的叉积,如果所有叉积同向则说明在内部,如果有反向则说明在外部。
三、已知入射向量和法向量,求反射向量
假设L为入射向量,N为法向量,R为所求的反射向量。且为了简化计算,均为单位向量
令L在N上的投影的反向量为S
则
R
=
L
+
2
S
R=L+2S
R=L+2S
S = − ( L ⋅ N ) ⋅ N S=-(L·N)·N S=−(L⋅N)⋅N
可得
R
=
L
−
2
(
L
⋅
N
)
⋅
N
R=L-2(L·N)·N
R=L−2(L⋅N)⋅N