转载：判断一个点是否在一个三角形面内

http://www.cnblogs.com/kex1n/archive/2012/11/08/2760339.html

1.三线法:
三线法见下图:



过(x3,y3)和(x4,y4)作(x1,y1)-(x2,y2)的平行线,判断这两条平行线是否在(x1,y1)-(x2,y2)的同一侧,然后过(x1,y1)和(x4,y4)作( x2,y2)-(x3,y3)的平行线,判断...
三次都通过了自然在三角形内部. 

 

2.面积法。

假设三角形的三个顶点分别为A，B，C，测试点为O，若OAB，OAC，OBC的面积之和与三角形ABC的面积相等，那么点在三角形内，否则在三角形外。

3.比较长度法.

若OA，OB都小于AB && OA，OC都小于AC && OB，OC都小于BC的长度，那么点在三角形内，否则点在三角形外。