判斷一個點是否在一個三角形面內

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的長度，那麼點在三角形內，否則點在三角形外。