利用叉乘快速判断点是否在三角形内

判断P是否在三角形ABC内:

向量: pa = P - A,  ca = C - A; ba = B - A;

如果向量 cross(ca, pa)与向量 cross(pa, cb) 同向,则点在三角形内。

注意:向量求叉乘时,是按小于180的角算的,若按360算则永远不成立 

猜你喜欢

转载自www.cnblogs.com/timeObjserver/p/9818119.html
今日推荐