如何判断一个点在三角形之外

1.面积法

三角形之外的点与三角形的三个点构成的三个三角形面积要大于原来的三角形本身；

2.射线法

http://www.cnblogs.com/graphics/archive/2010/08/09/1795348.html

3.夹角法

三角形之外的点与三个点的夹角是否为 360 度，不为 360 则为 三角形之外的点；

4.边界法

三角形之外的点在三角形的三个点的一侧，三个点的两个对应坐标，（x，y），总有一个要比点的 或者都大，或者都小；

5.同向法

假设点P位于三角形内，会有这样一个规律，当我们沿着ABCA的方向在三条边上行走时，你会发现点P始终位于边AB，BC和CA的右侧。我们就利用这一点，但是如何判断一个点在线段的左侧还是右侧呢？我们可以从另一个角度来思考，当选定线段AB时，点C位于AB的右侧，同理选定BC时，点A位于BC的右侧，最后选定CA时，点B位于CA的右侧，所以当选择某一条边时，我们只需验证点P与该边所对的点在同一侧即可。问题又来了，如何判断两个点在某条线段的同一侧呢？可以通过叉积来实现，连接PA，将PA和AB做叉积，再将CA和AB做叉积，如果两个叉积的结果方向一致，那么两个点在同一测。判断两个向量的是否同向可以用点积实现，如果点积大于0，则两向量夹角是锐角，否则是钝角；

6.重心法

http://www.cnblogs.com/graphics/archive/2010/08/05/1793393.html