判断点是否在三角形内（转）

转自《判断点是否在三角形内》 

链接：https://blog.csdn.net/yingyujianmo/article/details/49663695

作者：诗酒年华

写的非常详细的文章。总结：内点与三角形任一顶点构成的向量，由基向量（三角形的两条边）表示。通过内点在基向量中的坐标（u,v）来判断是否点在三角形内部。

如图所示：

将AP向量用基向量AC,AB表示。

     ---------（1）

依次在（1）式的左右两边分别叉乘，求解在基向量中的坐标，。注释：因为向量自本身叉乘等于0

坐标值，决定了点在三角形内，三角形具体哪一条边上。更多细节详见链接文章。