利用叉乘快速判断点是否在三角形内
判断P是否在三角形ABC内:
向量: pa = P - A, ca = C - A; ba = B - A;
如果向量 cross(ca, pa)与向量 cross(pa, cb) 同向,则点在三角形内。
注意:向量求叉乘时,是按小于180的角算的,若按360算则永远不成立
判断P是否在三角形ABC内:
向量: pa = P - A, ca = C - A; ba = B - A;
如果向量 cross(ca, pa)与向量 cross(pa, cb) 同向,则点在三角形内。
注意:向量求叉乘时,是按小于180的角算的,若按360算则永远不成立